Optimización
de Operaciones de Búsqueda en Disco con Redes Neuronales
Introducción Objetivo del
Caso de Estudio Descripción
del Problema Planteado Descripción
de los Algoritmos Utilizados Programa Desarrollado Datos y Ejecuciones Descripción
del Software de RNA Utilizado Resultados y
Conclusiones FinPara el desarrollo del presente caso de estudio se ha utilizado el software Mathematica, una muy poderosa herramienta para el cálculo numérico y el especialmente para el cálculo simbólico[5, Castillo, Iglesias, Gutiérrez, Alvarez y Cobo], como así también software específico de redes neuronales artificiales, a saber: Nndt, Nnmodel y Qnet [10, Hilera y Martínez].
Las operaciones de acceso a disco, consecuencia de los requerimientos de lectura y/o grabación que efectúan al Sistema Operativo los distintos procesos, son la causa de considerables demoras en los tiempos de respuesta; dichas demoras son especialmente significativas si consideramos que las operaciones de procesador demandan tiempos de ciclo del orden del nanosegundo, en tanto que las operaciones de acceso a disco insumen tiempos del orden del milisegundo, es decir que la diferencia es de seis órdenes de magnitud.
Asimismo, si consideramos cómo se compone el tiempo de acceso a disco, encontramos que el mismo está integrado por el tiempo de búsqueda (movimiento del mecanismo de acceso que contiene el cabezal de lectura / grabación hasta posicionarse en el cilindro que contiene a la pista que aloja al registro que se debe acceder), el tiempo de demora rotacional o latencia (tiempo que demora la rotación del disco hasta que el registro que se pretende acceder queda bajo el cabezal de lectura / grabación, previamente posicionado en el cilindro que aloja a la pista correcta) y el tiempo de transferencia de la información propiamente dicha (lectura o grabación) [7, Deitel] y [23, Tanenbaum].
Además de lo indicado precedentemente se debe señalar que de los tres tiempos mencionados, el tiempo de búsqueda generalmente es el mayor en la generalidad de los dispositivos de disco, razón por la cual se ha tratado de disminuirlo permanentemente, habiéndose llegado (con modificaciones de diseño y de tecnología de fabricación), en algunos modelos de disco, a aproximarlo al tiempo de demora rotacional o latencia.
Otra vía para mejorar los tiempos de acceso a disco y por ende la performance de los procesos, consiste en optimizar los algoritmos de búsqueda, teniendo en cuenta que cuando existe un conjunto de requerimientos de acceso sobre disco, dichos requerimientos son encolados por el Sistema Operativo y atendidos según un cierto algoritmo de planificación, el cual debe indicar el orden en que serán atendidas las distintas peticiones de acceso previamente encoladas.
Lo señalado precedentemente lleva a la conclusión de que dependiendo del criterio de optimización que se considere, el orden de atención de las distintas peticiones de acceso encoladas será distinto; no obstante, generalmente el criterio aplicado es el de lograr atender a las peticiones encoladas con el mínimo de movimientos del mecanismo de acceso, es decir con el mínimo de saltos de un cilindro a otro.
Esto nos lleva a la conveniencia de que los Sistemas Operativos puedan elegir ante cada conjunto de peticiones de acceso a disco, el algoritmo más adecuado a dicho conjunto, que permita atender todas las peticiones con el mínimo de saltos de un cilindro a otro del disco; el problema es que los Sistemas Operativos generalmente utilizan un solo algoritmo para cualquier conjunto posible de peticiones de acceso y no seleccionan el más adecuado para cada conjunto; una forma de solucionar este problema sería instrumentar una Red Neuronal Artificial en el entorno del Sistema Operativo o de los controladores de disco, para que con el criterio de minimizar el movimiento del mecanismo de acceso a disco, seleccione para cada conjunto de peticiones el algoritmo de búsqueda que se debería utilizar.
Los aspectos teóricos relacionados con los algoritmos de búsqueda han sido desarrollados en el Capítulo “Entrada / Salida”.
Inicio:
Fin:
Conforme a lo antes indicado, el objetivo del caso de estudio desarrollado fue el de programar un paquete con Mathematica (Colas3pn.m) que implementara los principales algoritmos de búsqueda y que permitiera generar archivos para entrenamiento y testeo de redes neuronales (Colas3en.ma y Colas3fn.txt) y posteriormente efectuar comparaciones entre los distintos modelos y herramientas de redes utilizados.
El paquete desarrollado con Mathematica permite analizar un conjunto de requerimientos con tres algoritmos de búsqueda distintos, calculando para cada uno de ellos la cantidad de movimientos del mecanismo de acceso (número de cilindros del disco recorridos por el mecanismo de acceso) y señalando en cada caso cuál es el más adecuado según el criterio indicado de minimizar los movimientos; además de desplegar los datos y resultados en pantalla, el paquete genera un archivo de texto que permite entrenar y testear las redes neuronales, teniendo presente que se trata de un problema de clasificación.
Inicio:
Fin:
Descripción del Problema Planteado
Una descripción detallada del problema planteado puede consultarse en el Capítulo “Entrada / Salida”, siendo especialmente pertinentes los temas relacionados con Algoritmos de Programación del Brazo del Disco y Optimización de la Búsqueda en Discos.
Inicio:
Fin:
Descripción de los Algoritmos Utilizados
Al igual que en el apartado anterior, una descripción detallada de los algoritmos aplicables a este caso, puede consultarse en el Capítulo “Entrada / Salida”, siendo especialmente pertinentes los temas sobre Algoritmos de Programación del Brazo del Disco y Optimización de la Búsqueda en Discos [7, Deitel].
Los algoritmos mencionados precedentemente pueden resumirse de la siguiente manera:
En cuanto a las herramientas utilizadas para el entrenamiento y
testeo de diferentes redes, las mismas fueron las siguientes: Nndt,
Nnmodel
y Qnet.
Las etapas cumplidas en el desarrollo del caso fueron las siguientes:
Inicio:
Fin:
El paquete de Mathematica desarrollado se encuentra en el archivo Colas3pn.m y posee las siguientes características:
Se lo puede invocar utilizando, por ejemplo, el archivo Colas3en.ma que recibe como entradas los datos referidos a:
Respecto del archivo generado, el mismo tendrá un tamaño variable según los datos que se hayan suministrado al paquete que lo produce, siendo posible efectuar la generación del archivo en varias etapas, es decir en sucesivas ejecuciones del paquete, en cuyo caso y por una simple cuestión de estructura de los datos, el número de cilindros y el número de peticiones por ciclo deberán ser los mismos, ya que de lo contrario el archivo generado no podrá ser utilizado para el entrenamiento y testeo de las redes directamente por no ser homogéneo, sino que habría que segmentarlo con algún editor previamente.
El código del programa desarrollado (Colas3pn.m) es el siguiente:
(* ALGORITMOS DE BUSQUEDA EN DISCO *)
(* Cálculo del número de cilindros del disco recorridos
por el mecanismo de acceso en las operaciones de búsqueda de los
cilindros requeridos según las peticiones de entrada / salida que
precisan los procesos; generación del archivo de resultados correspondiente
*)
(* Caso 1: Algoritmo FCFS: Las operaciones requeridas se atienden según
el orden de llegada de los requerimientos. *)
(* Caso 2: Algoritmo SSF: Las operaciones requeridas se atienden dando
prioridad a las que significan menos movimiento (salto de cilindros) del
mecanismo de acceso. *)
(* Caso 3: Algoritmo SCAN o del Elevador: Las operaciones requeridas
se atienden dando prioridad a las que significan menos movimiento del mecanismo
de acceso, pero respetando el sentido del movimiento del mismo (desde
los cilindros (conjuntos de pistas homónimas) de dirección
más alta hacia los cilindros de dirección más
baja, o viceversa. *)
(* Referencias y aclaraciones:
cildisc: Total de cilindros en el disco.
peticalea: Lista de cilindros involucrados en las peticiones, según
el orden de llegada de las mismas.
totpetic: Total máximo de peticiones en una lista de peticiones.
posinit: Posición inicial del mecanismo de acceso.
numpetic: Número de listas de peticiones.
tfcfs: Total de cilindros recorridos por el mecanismo de acceso según
planificación FCFS.
tssf: Total de cilindros recorridos por el mecanismo de acceso según
planificación SSF.
tscan: Total de cilindros recorridos por el mecanismo de acceso según
planificación SCAN. *)
BeginPackage[”Colas3pn‘”]
Colas3pn::usage=
”Colas3pn[cildisc,totpetic,numpetic] \n
Cálculo del número de cilindros del disco \n
recorridos por el mecanismo de acceso en las \n
operaciones de búsqueda de los cilindros \n
requeridos según las peticiones de entrada / \n
salida que precisan los procesos; generación \n
del archivo de resultados correspondiente. \n
Colocar los valores para cildisc, totpetic y \n
numpetic.”
Colas3pn[incildisc_,intotpetic_,innumpetic_]:=
Colas3pnAux[incildisc,intotpetic,innumpetic];
Colas3pnAux[incildisc_,intotpetic_,innumpetic_]:=
Module[{tfcfs, tssf, tscan, fcfs, ssf, scan,
peticalea, posinit, result, resultclas,
peticiones, peticaux, movmin, indice,
posinitaux},
Caso3[cildisc_,totpetic_,numpetic_]:=
(posinit=Random[Integer, {1, cildisc}];
peticalea=Table[Random[Integer, {1, cildisc}],
{totpetic}];
tfcfs=0;
tssf=0;
tscan=0;
fcfs=0;
ssf=0;
scan=0;
indice=0;
(* Cálculo para FCFS *)
tfcfs=Abs[peticalea[[1]]-posinit];
For[j=2, j<=totpetic, j+=1,
tfcfs=tfcfs+Abs[peticalea[[j]]-peticalea[[j-1]]];
];
(* Cálculo para SSF *)
peticiones=peticalea;
posinitaux=posinit;
For[k=1, k<=totpetic, k+=1,
movmin=200000;
For[j=1, j<=totpetic, j+=1,
peticaux=Abs[posinitaux-peticiones];
If[peticaux[[j]]<movmin, movmin=peticaux[[j]];
indice=j];
];
tssf=tssf+movmin;
peticiones[[indice]]=10000;
posinitaux=peticalea[[indice]];
];
(* Cálculo para SCAN *)
peticiones=peticalea;
For[j=1, j<=totpetic, j+=1,
If[peticiones[[j]]<=posinit, peticiones[[j]]=posinit;];
];
peticiones=Sort[peticiones];
tscan=Abs[peticiones[[1]]-posinit];
For[j=2, j<=totpetic, j+=1,
tscan=tscan+Abs[peticiones[[j]]-peticiones[[j-1]]];
];
posinitaux=peticiones[[totpetic]];
peticiones=peticalea;
For[j=1, j<=totpetic, j+=1,
If[peticiones[[j]]>=posinit, peticiones[[j]]=posinitaux;];
];
peticiones=Reverse[Sort[peticiones]];
tscan=tscan+Abs[peticiones[[1]]-posinitaux];
For[j=2, j<=totpetic, j+=1,
tscan=tscan+Abs[peticiones[[j]]-peticiones[[j-1]]];
];
result={tfcfs,tssf,tscan};
resultclas=Sort[result];
If[tfcfs==resultclas[[1]], fcfs=1,
If[tssf==resultclas[[1]], ssf=1,
If[tscan==resultclas[[1]], scan=1
];
];
];
Print[”Cálculo de movimientos del ”];
Print[”mecanismo de acceso según tres ”];
Print[”algoritmos de búsqueda.”];
Print[”Los valores de cildisc, totpetic y ”];
Print[”numpetic son los siguientes:”];
Print[{cildisc,totpetic,numpetic}];
Print[”La posición inicial del mecanismo ”];
Print[”de acceso es la siguiente:”];
Print[posinit];
Print[”La lista aleatoria de peticiones ”];
Print[”es la siguiente:”];
Print[peticalea];
Print[”El número de movimientos del ”];
Print[”mecanismo de acceso sería el ”];
Print[”siguiente para FCFS, SSF y SCAN:”];
Print[result];
Print[”El algoritmo más eficiente es:”];
If[fcfs==1, Print[”FCFS”],
If[ssf==1, Print[”SSF”],
If[scan==1, Print[”SCAN”]
];
];
];
Print[”Imagen del registro grabado: ”];
Print[{posinit,peticalea,result,fcfs,ssf,scan}];
PutAppend[{posinit,peticalea,fcfs,ssf,scan},
”D:\Wnmath22\Trabajo\Colas3fn.txt”];
Print[”******************************”];
);
Modelo3[cildiscm_,totpeticm_,numpeticm_]:=
For[i=1, i<=numpeticm, i+=1,
Caso3[cildiscm,totpeticm,i]
];
peticalea={};
peticiones={};
peticaux={};
result={};
resultclas={};
(* Colocar los valores para número de cilindros, *)
(* total de peticiones que se evalúan en cada ciclo y *)
(* número de ciclos que se evaluarán, es decir *)
(* número de registros que tendrá el archivo generado.
*)
Print[”Se sugiere que numpetic sea al menos ”];
Print[”30 veces mayor que totpetic.”];
Print[” ”];
(* Put[{}, ”D:\Wnmath22\Trabajo\Colas3fn.txt”]; *)
Modelo3[incildisc,intotpetic,innumpetic];
Print[”************************************************”];
Print[”** Archivo de datos grabado como Colas3fn.txt **”];
Print[”************************************************”];
]
EndPackage[];
Inicio:
Fin:
Los resultados detallados de las ejecuciones se muestran paso a paso en pantalla y pueden ser grabados en el mismo archivo de datos y ejecuciones, que en este caso ha sido el archivo Colas3en.ma, en tanto que los datos resumen para el entrenamiento y testeo de las redes neuronales, como ya se indicó, se graban en el archivo Colas3fn.txt.
El archivo generado (Colas3fn.txt), posee la siguiente estructura:
El contenido del mencionado archivo Colas3en.ma luego de una de las ejecuciones de evaluación es el siguiente:
<<Examples‘Colas3pn‘
? Colas3pn
Colas3pn[cildisc,totpetic,numpetic]
Cálculo del número de cilindros del disco recorridos
por el mecanismo de acceso en las operaciones de búsqueda de los
cilindros requeridos según las peticiones de entrada / salida que
precisan los procesos; generación del archivo de resultados correspondiente.
Colocar los valores para cildisc, totpetic y numpetic.
Colas3pn[40,5,100]
Se sugiere que numpetic sea al menos 30 veces mayor que totpetic.
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 1}
La posición inicial del mecanismo de acceso es la siguiente:
23
La lista aleatoria de peticiones es la siguiente:
{16, 13, 9, 31, 39}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{44, 44, 46}
El algoritmo más eficiente es:
FCFS
Imagen del registro grabado:
{23, {16, 13, 9, 31, 39}, {44, 44, 46}, 1, 0, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 2}
La posición inicial del mecanismo de acceso es la siguiente:
14
La lista aleatoria de peticiones es la siguiente:
{29, 13, 28, 26, 39}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{61, 27, 51}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{14, {29, 13, 28, 26, 39}, {61, 27, 51}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 3}
La posición inicial del mecanismo de acceso es la siguiente:
21
La lista aleatoria de peticiones es la siguiente:
{6, 38, 23, 4, 31}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{108, 51, 51}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{21, {6, 38, 23, 4, 31}, {108, 51, 51}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 4}
La posición inicial del mecanismo de acceso es la siguiente:
5
La lista aleatoria de peticiones es la siguiente:
{34, 13, 15, 20, 30}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{67, 29, 29}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{5, {34, 13, 15, 20, 30}, {67, 29, 29}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 5}
La posición inicial del mecanismo de acceso es la siguiente:
32
La lista aleatoria de peticiones es la siguiente:
{21, 28, 33, 12, 31}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{63, 22, 22}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{32, {21, 28, 33, 12, 31}, {63, 22, 22}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 6}
La posición inicial del mecanismo de acceso es la siguiente:
20
La lista aleatoria de peticiones es la siguiente:
{40, 1, 20, 2, 34}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{128, 59, 59}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{20, {40, 1, 20, 2, 34}, {128, 59, 59}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 7}
La posición inicial del mecanismo de acceso es la siguiente:
24
La lista aleatoria de peticiones es la siguiente:
{23, 3, 7, 27, 27}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{45, 29, 27}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{24, {23, 3, 7, 27, 27}, {45, 29, 27}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 8}
La posición inicial del mecanismo de acceso es la siguiente:
10
La lista aleatoria de peticiones es la siguiente:
{23, 26, 8, 18, 32}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{58, 26, 46}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{10, {23, 26, 8, 18, 32}, {58, 26, 46}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 9}
La posición inicial del mecanismo de acceso es la siguiente:
23
La lista aleatoria de peticiones es la siguiente:
{3, 17, 33, 40, 3}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{94, 57, 54}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{23, {3, 17, 33, 40, 3}, {94, 57, 54}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 10}
La posición inicial del mecanismo de acceso es la siguiente:
11
La lista aleatoria de peticiones es la siguiente:
{30, 27, 2, 30, 7}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{98, 37, 47}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{11, {30, 27, 2, 30, 7}, {98, 37, 47}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 11}
La posición inicial del mecanismo de acceso es la siguiente:
6
La lista aleatoria de peticiones es la siguiente:
{13, 27, 3, 39, 10}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{110, 39, 69}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{6, {13, 27, 3, 39, 10}, {110, 39, 69}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 12}
La posición inicial del mecanismo de acceso es la siguiente:
40
La lista aleatoria de peticiones es la siguiente:
{10, 31, 31, 11, 26}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{86, 30, 30}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{40, {10, 31, 31, 11, 26}, {86, 30, 30}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 13}
La posición inicial del mecanismo de acceso es la siguiente:
29
La lista aleatoria de peticiones es la siguiente:
{13, 15, 7, 8, 8}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{27, 22, 22}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{29, {13, 15, 7, 8, 8}, {27, 22, 22}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 14}
La posición inicial del mecanismo de acceso es la siguiente:
3
La lista aleatoria de peticiones es la siguiente:
{9, 29, 3, 35, 35}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{84, 32, 32}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{3, {9, 29, 3, 35, 35}, {84, 32, 32}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 15}
La posición inicial del mecanismo de acceso es la siguiente:
38
La lista aleatoria de peticiones es la siguiente:
{23, 31, 34, 2, 2}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{58, 36, 36}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{38, {23, 31, 34, 2, 2}, {58, 36, 36}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 16}
La posición inicial del mecanismo de acceso es la siguiente:
23
La lista aleatoria de peticiones es la siguiente:
{21, 37, 21, 18, 25}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{44, 24, 33}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{23, {21, 37, 21, 18, 25}, {44, 24, 33}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 17}
La posición inicial del mecanismo de acceso es la siguiente:
4
La lista aleatoria de peticiones es la siguiente:
{7, 33, 26, 28, 1}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{65, 41, 61}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{4, {7, 33, 26, 28, 1}, {65, 41, 61}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 18}
La posición inicial del mecanismo de acceso es la siguiente:
7
La lista aleatoria de peticiones es la siguiente:
{13, 13, 11, 2, 31}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{46, 46, 53}
El algoritmo más eficiente es:
FCFS
Imagen del registro grabado:
{7, {13, 13, 11, 2, 31}, {46, 46, 53}, 1, 0, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 19}
La posición inicial del mecanismo de acceso es la siguiente:
32
La lista aleatoria de peticiones es la siguiente:
{26, 5, 25, 1, 4}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{74, 31, 31}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{32, {26, 5, 25, 1, 4}, {74, 31, 31}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 20}
La posición inicial del mecanismo de acceso es la siguiente:
18
La lista aleatoria de peticiones es la siguiente:
{12, 3, 40, 11, 40}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{110, 52, 59}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{18, {12, 3, 40, 11, 40}, {110, 52, 59}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 21}
La posición inicial del mecanismo de acceso es la siguiente:
9
La lista aleatoria de peticiones es la siguiente:
{36, 28, 36, 3, 25}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{98, 39, 60}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{9, {36, 28, 36, 3, 25}, {98, 39, 60}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 22}
La posición inicial del mecanismo de acceso es la siguiente:
36
La lista aleatoria de peticiones es la siguiente:
{14, 22, 34, 16, 9}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{67, 27, 27}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{36, {14, 22, 34, 16, 9}, {67, 27, 27}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 23}
La posición inicial del mecanismo de acceso es la siguiente:
7
La lista aleatoria de peticiones es la siguiente:
{17, 7, 11, 23, 28}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{41, 21, 21}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{7, {17, 7, 11, 23, 28}, {41, 21, 21}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 24}
La posición inicial del mecanismo de acceso es la siguiente:
5
La lista aleatoria de peticiones es la siguiente:
{9, 26, 40, 36, 30}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{45, 35, 35}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{5, {9, 26, 40, 36, 30}, {45, 35, 35}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 25}
La posición inicial del mecanismo de acceso es la siguiente:
29
La lista aleatoria de peticiones es la siguiente:
{18, 6, 17, 27, 9}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{62, 23, 23}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{29, {18, 6, 17, 27, 9}, {62, 23, 23}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 26}
La posición inicial del mecanismo de acceso es la siguiente:
24
La lista aleatoria de peticiones es la siguiente:
{25, 4, 33, 6, 26}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{98, 38, 38}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{24, {25, 4, 33, 6, 26}, {98, 38, 38}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 27}
La posición inicial del mecanismo de acceso es la siguiente:
40
La lista aleatoria de peticiones es la siguiente:
{27, 3, 3, 30, 11}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{83, 37, 37}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{40, {27, 3, 3, 30, 11}, {83, 37, 37}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 28}
La posición inicial del mecanismo de acceso es la siguiente:
1
La lista aleatoria de peticiones es la siguiente:
{39, 36, 10, 28, 21}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{92, 38, 38}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{1, {39, 36, 10, 28, 21}, {92, 38, 38}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 29}
La posición inicial del mecanismo de acceso es la siguiente:
15
La lista aleatoria de peticiones es la siguiente:
{6, 16, 19, 3, 22}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{57, 26, 26}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{15, {6, 16, 19, 3, 22}, {57, 26, 26}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 30}
La posición inicial del mecanismo de acceso es la siguiente:
6
La lista aleatoria de peticiones es la siguiente:
{4, 20, 11, 40, 9}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{87, 38, 70}
El algoritmo más e…ciente es:
SSF
Imagen del registro grabado:
{6, {4, 20, 11, 40, 9}, {87, 38, 70}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 31}
La posición inicial del mecanismo de acceso es la siguiente:
8
La lista aleatoria de peticiones es la siguiente:
{38, 40, 4, 40, 37}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{107, 40, 68}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{8, {38, 40, 4, 40, 37}, {107, 40, 68}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 32}
La posición inicial del mecanismo de acceso es la siguiente:
5
La lista aleatoria de peticiones es la siguiente:
{32, 36, 29, 22, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{48, 31, 31}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{5, {32, 36, 29, 22, 19}, {48, 31, 31}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 33}
La posición inicial del mecanismo de acceso es la siguiente:
22
La lista aleatoria de peticiones es la siguiente:
{13, 34, 15, 11, 29}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{71, 34, 35}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{22, {13, 34, 15, 11, 29}, {71, 34, 35}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 34}
La posición inicial del mecanismo de acceso es la siguiente:
6
La lista aleatoria de peticiones es la siguiente:
{27, 16, 3, 18, 29}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{71, 29, 49}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{6, {27, 16, 3, 18, 29}, {71, 29, 49}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 35}
La posición inicial del mecanismo de acceso es la siguiente:
3
La lista aleatoria de peticiones es la siguiente:
{3, 22, 29, 8, 37}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{76, 34, 34}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{3, {3, 22, 29, 8, 37}, {76, 34, 34}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 36}
La posición inicial del mecanismo de acceso es la siguiente:
27
La lista aleatoria de peticiones es la siguiente:
{12, 3, 11, 8, 16}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{43, 24, 24}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{27, {12, 3, 11, 8, 16}, {43, 24, 24}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 37}
La posición inicial del mecanismo de acceso es la siguiente:
36
La lista aleatoria de peticiones es la siguiente:
{6, 12, 17, 9, 16}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{56, 30, 30}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{36, {6, 12, 17, 9, 16}, {56, 30, 30}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 38}
La posición inicial del mecanismo de acceso es la siguiente:
4
La lista aleatoria de peticiones es la siguiente:
{10, 18, 2, 26, 24}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{56, 26, 46}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{4, {10, 18, 2, 26, 24}, {56, 26, 46}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 39}
La posición inicial del mecanismo de acceso es la siguiente:
2
La lista aleatoria de peticiones es la siguiente:
{16, 4, 29, 15, 39}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{89, 37, 37}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{2, {16, 4, 29, 15, 39}, {89, 37, 37}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 40}
La posición inicial del mecanismo de acceso es la siguiente:
10
La lista aleatoria de peticiones es la siguiente:
{6, 9, 23, 40, 17}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{61, 38, 64}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{10, {6, 9, 23, 40, 17}, {61, 38, 64}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 41}
La posición inicial del mecanismo de acceso es la siguiente:
4
La lista aleatoria de peticiones es la siguiente:
{35, 36, 10, 27, 40}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{88, 36, 36}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{4, {35, 36, 10, 27, 40}, {88, 36, 36}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 42}
La posición inicial del mecanismo de acceso es la siguiente:
33
La lista aleatoria de peticiones es la siguiente:
{6, 35, 26, 21, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{72, 31, 31}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{33, {6, 35, 26, 21, 19}, {72, 31, 31}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 43}
La posición inicial del mecanismo de acceso es la siguiente:
40
La lista aleatoria de peticiones es la siguiente:
{36, 10, 22, 15, 24}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{58, 30, 30}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{40, {36, 10, 22, 15, 24}, {58, 30, 30}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 44}
La posición inicial del mecanismo de acceso es la siguiente:
11
La lista aleatoria de peticiones es la siguiente:
{4, 15, 15, 19, 20}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{23, 25, 25}
El algoritmo más eficiente es:
FCFS
Imagen del registro grabado:
{11, {4, 15, 15, 19, 20}, {23, 25, 25}, 1, 0, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 45}
La posición inicial del mecanismo de acceso es la siguiente:
38
La lista aleatoria de peticiones es la siguiente:
{14, 4, 19, 16, 26}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{62, 34, 34}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{38, {14, 4, 19, 16, 26}, {62, 34, 34}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 46}
La posición inicial del mecanismo de acceso es la siguiente:
21
La lista aleatoria de peticiones es la siguiente:
{38, 14, 35, 6, 32}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{117, 47, 49}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{21, {38, 14, 35, 6, 32}, {117, 47, 49}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 47}
La posición inicial del mecanismo de acceso es la siguiente:
32
La lista aleatoria de peticiones es la siguiente:
{13, 37, 6, 1, 7}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{85, 41, 41}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{32, {13, 37, 6, 1, 7}, {85, 41, 41}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 48}
La posición inicial del mecanismo de acceso es la siguiente:
8
La lista aleatoria de peticiones es la siguiente:
{8, 26, 31, 11, 20}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{52, 23, 23}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{8, {8, 26, 31, 11, 20}, {52, 23, 23}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 49}
La posición inicial del mecanismo de acceso es la siguiente:
12
La lista aleatoria de peticiones es la siguiente:
{17, 18, 24, 7, 1}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{35, 35, 35}
El algoritmo más eficiente es:
FCFS
Imagen del registro grabado:
{12, {17, 18, 24, 7, 1}, {35, 35, 35}, 1, 0, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 50}
La posición inicial del mecanismo de acceso es la siguiente:
40
La lista aleatoria de peticiones es la siguiente:
{32, 28, 24, 3, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{53, 37, 37}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{40, {32, 28, 24, 3, 19}, {53, 37, 37}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 51}
La posición inicial del mecanismo de acceso es la siguiente:
18
La lista aleatoria de peticiones es la siguiente:
{34, 11, 12, 30, 24}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{64, 30, 39}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{18, {34, 11, 12, 30, 24}, {64, 30, 39}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 52}
La posición inicial del mecanismo de acceso es la siguiente:
1
La lista aleatoria de peticiones es la siguiente:
{39, 33, 17, 22, 9}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{78, 38, 38}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{1, {39, 33, 17, 22, 9}, {78, 38, 38}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 53}
La posición inicial del mecanismo de acceso es la siguiente:
24
La lista aleatoria de peticiones es la siguiente:
{20, 1, 16, 2, 17}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{67, 23, 23}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{24, {20, 1, 16, 2, 17}, {67, 23, 23}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 54}
La posición inicial del mecanismo de acceso es la siguiente:
36
La lista aleatoria de peticiones es la siguiente:
{11, 4, 36, 31, 12}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{88, 32, 32}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{36, {11, 4, 36, 31, 12}, {88, 32, 32}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 55}
La posición inicial del mecanismo de acceso es la siguiente:
15
La lista aleatoria de peticiones es la siguiente:
{14, 26, 8, 33, 39}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{62, 38, 55}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{15, {14, 26, 8, 33, 39}, {62, 38, 55}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 56}
La posición inicial del mecanismo de acceso es la siguiente:
3
La lista aleatoria de peticiones es la siguiente:
{19, 30, 6, 18, 4}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{77, 27, 27}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{3, {19, 30, 6, 18, 4}, {77, 27, 27}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 57}
La posición inicial del mecanismo de acceso es la siguiente:
34
La lista aleatoria de peticiones es la siguiente:
{21, 15, 4, 28, 7}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{75, 30, 30}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{34, {21, 15, 4, 28, 7}, {75, 30, 30}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 58}
La posición inicial del mecanismo de acceso es la siguiente:
11
La lista aleatoria de peticiones es la siguiente:
{6, 37, 28, 14, 20}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{65, 57, 57}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{11, {6, 37, 28, 14, 20}, {65, 57, 57}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 59}
La posición inicial del mecanismo de acceso es la siguiente:
16
La lista aleatoria de peticiones es la siguiente:
{30, 3, 9, 40, 30}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{88, 50, 61}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{16, {30, 3, 9, 40, 30}, {88, 50, 61}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 60}
La posición inicial del mecanismo de acceso es la siguiente:
19
La lista aleatoria de peticiones es la siguiente:
{12, 23, 7, 15, 14}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{43, 20, 20}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{19, {12, 23, 7, 15, 14}, {43, 20, 20}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 61}
La posición inicial del mecanismo de acceso es la siguiente:
31
La lista aleatoria de peticiones es la siguiente:
{20, 32, 36, 9, 33}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{78, 32, 32}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{31, {20, 32, 36, 9, 33}, {78, 32, 32}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 62}
La posición inicial del mecanismo de acceso es la siguiente:
33
La lista aleatoria de peticiones es la siguiente:
{9, 5, 1, 22, 38}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{69, 42, 42}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{33, {9, 5, 1, 22, 38}, {69, 42, 42}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 63}
La posición inicial del mecanismo de acceso es la siguiente:
14
La lista aleatoria de peticiones es la siguiente:
{27, 36, 9, 33, 25}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{81, 32, 49}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{14, {27, 36, 9, 33, 25}, {81, 32, 49}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 64}
La posición inicial del mecanismo de acceso es la siguiente:
31
La lista aleatoria de peticiones es la siguiente:
{13, 12, 16, 32, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{52, 21, 21}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{31, {13, 12, 16, 32, 19}, {52, 21, 21}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 65}
La posición inicial del mecanismo de acceso es la siguiente:
34
La lista aleatoria de peticiones es la siguiente:
{13, 38, 9, 17, 32}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{98, 37, 33}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{34, {13, 38, 9, 17, 32}, {98, 37, 33}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 66}
La posición inicial del mecanismo de acceso es la siguiente:
18
La lista aleatoria de peticiones es la siguiente:
{24, 8, 2, 11, 36}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{62, 52, 52}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{18, {24, 8, 2, 11, 36}, {62, 52, 52}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 67}
La posición inicial del mecanismo de acceso es la siguiente:
8
La lista aleatoria de peticiones es la siguiente:
{25, 13, 27, 8, 35}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{89, 27, 27}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{8, {25, 13, 27, 8, 35}, {89, 27, 27}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 68}
La posición inicial del mecanismo de acceso es la siguiente:
13
La lista aleatoria de peticiones es la siguiente:
{13, 7, 31, 32, 31}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{32, 31, 44}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{13, {13, 7, 31, 32, 31}, {32, 31, 44}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 69}
La posición inicial del mecanismo de acceso es la siguiente:
21
La lista aleatoria de peticiones es la siguiente:
{21, 7, 9, 12, 23}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{30, 18, 18}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{21, {21, 7, 9, 12, 23}, {30, 18, 18}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 70}
La posición inicial del mecanismo de acceso es la siguiente:
15
La lista aleatoria de peticiones es la siguiente:
{10, 22, 12, 25, 23}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{42, 20, 25}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{15, {10, 22, 12, 25, 23}, {42, 20, 25}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 71}
La posición inicial del mecanismo de acceso es la siguiente:
3
La lista aleatoria de peticiones es la siguiente:
{29, 8, 19, 37, 12}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{101, 34, 34}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{3, {29, 8, 19, 37, 12}, {101, 34, 34}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 72}
La posición inicial del mecanismo de acceso es la siguiente:
3
La lista aleatoria de peticiones es la siguiente:
{19, 3, 12, 5, 32}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{75, 29, 29}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{3, {19, 3, 12, 5, 32}, {75, 29, 29}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 73}
La posición inicial del mecanismo de acceso es la siguiente:
10
La lista aleatoria de peticiones es la siguiente:
{4, 21, 30, 3, 33}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{89, 37, 53}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{10, {4, 21, 30, 3, 33}, {89, 37, 53}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 74}
La posición inicial del mecanismo de acceso es la siguiente:
22
La lista aleatoria de peticiones es la siguiente:
{38, 10, 20, 22, 24}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{58, 48, 44}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{22, {38, 10, 20, 22, 24}, {58, 48, 44}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 75}
La posición inicial del mecanismo de acceso es la siguiente:
29
La lista aleatoria de peticiones es la siguiente:
{39, 9, 26, 29, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{70, 50, 40}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{29, {39, 9, 26, 29, 19}, {70, 50, 40}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 76}
La posición inicial del mecanismo de acceso es la siguiente:
23
La lista aleatoria de peticiones es la siguiente:
{3, 27, 8, 12, 34}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{89, 42, 42}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{23, {3, 27, 8, 12, 34}, {89, 42, 42}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 77}
La posición inicial del mecanismo de acceso es la siguiente:
14
La lista aleatoria de peticiones es la siguiente:
{34, 38, 11, 40, 33}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{87, 32, 55}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{14, {34, 38, 11, 40, 33}, {87, 32, 55}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 78}
La posición inicial del mecanismo de acceso es la siguiente:
26
La lista aleatoria de peticiones es la siguiente:
{19, 26, 35, 12, 25}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{59, 37, 32}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{26, {19, 26, 35, 12, 25}, {59, 37, 32}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 79}
La posición inicial del mecanismo de acceso es la siguiente:
31
La lista aleatoria de peticiones es la siguiente:
{22, 8, 23, 13, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{54, 23, 23}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{31, {22, 8, 23, 13, 19}, {54, 23, 23}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 80}
La posición inicial del mecanismo de acceso es la siguiente:
33
La lista aleatoria de peticiones es la siguiente:
{8, 2, 39, 5, 36}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{133, 43, 43}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{33, {8, 2, 39, 5, 36}, {133, 43, 43}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 81}
La posición inicial del mecanismo de acceso es la siguiente:
23
La lista aleatoria de peticiones es la siguiente:
{16, 34, 3, 39, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{112, 56, 52}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{23, {16, 34, 3, 39, 19}, {112, 56, 52}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 82}
La posición inicial del mecanismo de acceso es la siguiente:
30
La lista aleatoria de peticiones es la siguiente:
{25, 18, 37, 1, 21}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{87, 65, 43}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{30, {25, 18, 37, 1, 21}, {87, 65, 43}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 83}
La posición inicial del mecanismo de acceso es la siguiente:
17
La lista aleatoria de peticiones es la siguiente:
{12, 21, 18, 27, 20}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{33, 25, 25}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{17, {12, 21, 18, 27, 20}, {33, 25, 25}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 84}
La posición inicial del mecanismo de acceso es la siguiente:
9
La lista aleatoria de peticiones es la siguiente:
{31, 2, 17, 38, 30}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{95, 43, 65}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{9, {31, 2, 17, 38, 30}, {95, 43, 65}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 85}
La posición inicial del mecanismo de acceso es la siguiente:
10
La lista aleatoria de peticiones es la siguiente:
{21, 36, 40, 1, 6}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{74, 48, 69}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{10, {21, 36, 40, 1, 6}, {74, 48, 69}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 86}
La posición inicial del mecanismo de acceso es la siguiente:
39
La lista aleatoria de peticiones es la siguiente:
{17, 30, 25, 18, 38}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{67, 22, 22}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{39, {17, 30, 25, 18, 38}, {67, 22, 22}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 87}
La posición inicial del mecanismo de acceso es la siguiente:
32
La lista aleatoria de peticiones es la siguiente:
{37, 19, 18, 14, 28}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{42, 36, 28}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{32, {37, 19, 18, 14, 28}, {42, 36, 28}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 88}
La posición inicial del mecanismo de acceso es la siguiente:
11
La lista aleatoria de peticiones es la siguiente:
{28, 21, 22, 35, 36}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{39, 25, 25}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{11, {28, 21, 22, 35, 36}, {39, 25, 25}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 89}
La posición inicial del mecanismo de acceso es la siguiente:
21
La lista aleatoria de peticiones es la siguiente:
{23, 19, 28, 20, 10}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{33, 29, 25}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{21, {23, 19, 28, 20, 10}, {33, 29, 25}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 90}
La posición inicial del mecanismo de acceso es la siguiente:
6
La lista aleatoria de peticiones es la siguiente:
{38, 24, 35, 26, 19}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{73, 32, 32}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{6, {38, 24, 35, 26, 19}, {73, 32, 32}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 91}
La posición inicial del mecanismo de acceso es la siguiente:
12
La lista aleatoria de peticiones es la siguiente:
{14, 34, 35, 10, 11}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{49, 27, 48}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{12, {14, 34, 35, 10, 11}, {49, 27, 48}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 92}
La posición inicial del mecanismo de acceso es la siguiente:
20
La lista aleatoria de peticiones es la siguiente:
{10, 35, 28, 3, 36}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{100, 49, 49}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{20, {10, 35, 28, 3, 36}, {100, 49, 49}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 93}
La posición inicial del mecanismo de acceso es la siguiente:
25
La lista aleatoria de peticiones es la siguiente:
{38, 35, 1, 2, 3}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{52, 50, 50}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{25, {38, 35, 1, 2, 3}, {52, 50, 50}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 94}
La posición inicial del mecanismo de acceso es la siguiente:
22
La lista aleatoria de peticiones es la siguiente:
{1, 2, 29, 12, 5}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{73, 35, 35}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{22, {1, 2, 29, 12, 5}, {73, 35, 35}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 95}
La posición inicial del mecanismo de acceso es la siguiente:
36
La lista aleatoria de peticiones es la siguiente:
{17, 13, 34, 15, 39}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{87, 33, 29}
El algoritmo más eficiente es:
SCAN
Imagen del registro grabado:
{36, {17, 13, 34, 15, 39}, {87, 33, 29}, 0, 0, 1}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 96}
La posición inicial del mecanismo de acceso es la siguiente:
38
La lista aleatoria de peticiones es la siguiente:
{10, 19, 18, 23, 37}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{57, 28, 28}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{38, {10, 19, 18, 23, 37}, {57, 28, 28}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 97}
La posición inicial del mecanismo de acceso es la siguiente:
7
La lista aleatoria de peticiones es la siguiente:
{36, 37, 1, 17, 17}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{82, 42, 66}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{7, {36, 37, 1, 17, 17}, {82, 42, 66}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 98}
La posición inicial del mecanismo de acceso es la siguiente:
40
La lista aleatoria de peticiones es la siguiente:
{31, 28, 28, 17, 26}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{32, 23, 23}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{40, {31, 28, 28, 17, 26}, {32, 23, 23}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 99}
La posición inicial del mecanismo de acceso es la siguiente:
36
La lista aleatoria de peticiones es la siguiente:
{34, 7, 24, 29, 17}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{63, 29, 29}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{36, {34, 7, 24, 29, 17}, {63, 29, 29}, 0, 1, 0}
******************************
Cálculo de movimientos del mecanismo de acceso según
tres algoritmos de búsqueda.
Los valores de cildisc, totpetic y numpetic son los siguientes:
{40, 5, 100}
La posición inicial del mecanismo de acceso es la siguiente:
34
La lista aleatoria de peticiones es la siguiente:
{35, 32, 14, 12, 28}
El número de movimientos del mecanismo de acceso sería
el siguiente para FCFS, SSF y SCAN:
{40, 24, 24}
El algoritmo más eficiente es:
SSF
Imagen del registro grabado:
{34, {35, 32, 14, 12, 28}, {40, 24, 24}, 0, 1, 0}
******************************
************************************************
** Archivo de datos grabado como Colas3fn.txt **
************************************************
El contenido del mencionado archivo Colas3fn.dat luego de una
de las ejecuciones de evaluación es el siguiente:
14, 15, 2, 20, 13, 7 , 0, 0, 1
37, 9, 11, 23, 32, 36 , 0, 1, 0
6, 30, 31, 15, 26, 11 , 0, 1, 0
11, 25, 38, 34, 24, 26 , 0, 1, 0
5, 24, 25, 27, 32, 9 , 0, 1, 0
31, 18, 32, 4, 35, 20 , 0, 1, 0
38, 20, 27, 4, 24, 22 , 0, 1, 0
39, 27, 4, 30, 6, 27 , 0, 1, 0
12, 28, 33, 2, 40, 17 , 0, 1, 0
12, 24, 19, 12, 15, 19 , 0, 1, 0
40, 4, 6, 24, 20, 24 , 0, 1, 0
7, 7, 17, 32, 13, 25 , 0, 1, 0
29, 16, 2, 38, 36, 5 , 0, 1, 0
8, 1, 15, 11, 24, 23 , 1, 0, 0
38, 17, 22, 40, 11, 39 , 0, 1, 0
26, 4, 34, 2, 21, 4 , 0, 0, 1
27, 30, 3, 22, 38, 35 , 0, 1, 0
32, 13, 22, 2, 16, 4 , 0, 1, 0
4, 16, 6, 16, 26, 19 , 0, 1, 0
4, 18, 19, 2, 36, 34 , 0, 1, 0
15, 40, 11, 20, 17, 25 , 0, 1, 0
9, 9, 40, 17, 40, 30 , 0, 1, 0
35, 4, 11, 24, 26, 16 , 0, 1, 0
10, 31, 5, 18, 13, 24 , 0, 1, 0
40, 23, 5, 12, 29, 20 , 0, 1, 0
34, 20, 23, 28, 37, 10 , 0, 1, 0
4, 17, 3, 39, 1, 30 , 0, 1, 0
7, 2, 31, 26, 19, 14 , 0, 1, 0
23, 21, 4, 16, 20, 8 , 0, 1, 0
15, 27, 29, 37, 25, 26 , 0, 1, 0
5, 35, 26, 13, 2, 23 , 0, 1, 0
40, 6, 36, 15, 40, 34 , 0, 1, 0
2, 40, 26, 16, 13, 20 , 0, 1, 0
31, 40, 8, 26, 29, 21 , 0, 0, 1
13, 12, 20, 14, 36, 4 , 0, 0, 1
18, 40, 31, 17, 19, 11 , 0, 1, 0
27, 6, 17, 22, 35, 32 , 0, 0, 1
19, 35, 9, 8, 13, 34 , 0, 1, 0
27, 40, 5, 26, 30, 10 , 0, 0, 1
19, 4, 36, 5, 22, 25 , 0, 1, 0
10, 31, 1, 5, 35, 20 , 0, 1, 0
22, 1, 11, 24, 38, 10 , 0, 0, 1
19, 20, 38, 32, 32, 2 , 1, 0, 0
26, 40, 22, 16, 16, 38 , 0, 1, 0
16, 34, 36, 4, 18, 22 , 0, 1, 0
6, 9, 8, 25, 3, 2 , 0, 1, 0
37, 16, 37, 29, 21, 22 , 0, 1, 0
32, 32, 40, 7, 18, 32 , 0, 1, 0
38, 31, 33, 33, 2, 11 , 0, 1, 0
12, 19, 33, 20, 24, 9 , 0, 1, 0
20, 25, 40, 21, 21, 8 , 1, 0, 0
3, 25, 11, 25, 14, 15 , 0, 1, 0
1, 15, 11, 3, 5, 10 , 0, 1, 0
19, 13, 17, 34, 30, 2 , 0, 0, 1
40, 23, 25, 31, 9, 18 , 0, 1, 0
15, 33, 28, 39, 29, 3 , 0, 1, 0
31, 16, 13, 16, 12, 26 , 0, 1, 0
16, 6, 1, 8, 7, 36 , 0, 1, 0
14, 23, 9, 25, 2, 6 , 0, 0, 1
12, 23, 31, 26, 1, 14 , 0, 1, 0
22, 3, 2, 18, 40, 30 , 0, 0, 1
34, 7, 38, 34, 6, 17 , 0, 1, 0
16, 34, 20, 2, 39, 23 , 0, 1, 0
35, 14, 39, 17, 30, 13 , 0, 1, 0
7, 19, 29, 24, 2, 12 , 0, 1, 0
23, 5, 18, 6, 14, 8 , 0, 1, 0
12, 3, 6, 24, 16, 32 , 0, 1, 0
10, 1, 29, 23, 24, 39 , 0, 1, 0
10, 38, 1, 5, 7, 6 , 0, 1, 0
10, 36, 36, 14, 20, 9 , 0, 1, 0
11, 30, 19, 22, 34, 39 , 0, 1, 0
36, 6, 17, 23, 14, 8 , 0, 1, 0
24, 37, 9, 34, 27, 5 , 0, 1, 0
14, 17, 13, 39, 40, 32 , 0, 1, 0
14, 4, 6, 39, 40, 17 , 0, 1, 0
16, 7, 13, 13, 39, 11 , 0, 1, 0
31, 33, 33, 4, 28, 31 , 0, 1, 0
5, 1, 32, 23, 7, 29 , 0, 1, 0
12, 23, 18, 37, 25, 24 , 0, 1, 0
6, 38, 19, 40, 30, 14 , 0, 1, 0
25, 37, 1, 39, 27, 37 , 0, 1, 0
18, 16, 5, 2, 17, 2 , 0, 1, 0
3, 33, 10, 8, 2, 3 , 0, 1, 0
24, 12, 14, 1, 10, 34 , 0, 0, 1
3, 27, 5, 31, 37, 5 , 0, 1, 0
12, 26, 9, 11, 36, 35 , 0, 1, 0
9, 8, 9, 19, 33, 34 , 1, 0, 0
32, 23, 38, 18, 7, 5 , 0, 1, 0
23, 19, 7, 40, 28, 15 , 0, 1, 0
32, 23, 28, 38, 34, 22 , 0, 1, 0
13, 39, 1, 29, 6, 11 , 0, 1, 0
11, 8, 20, 18, 34, 5 , 0, 1, 0
28, 31, 2, 30, 22, 16 , 0, 1, 0
5, 37, 17, 39, 29, 3 , 0, 1, 0
7, 1, 10, 38, 3, 34 , 0, 1, 0
3, 3, 21, 36, 2, 16 , 0, 1, 0
27, 38, 14, 36, 8, 34 , 0, 1, 0
20, 18, 26, 24, 15, 37 , 0, 1, 0
19, 24, 26, 34, 6, 28 , 0, 1, 0
23, 21, 5, 25, 20, 38 , 0, 0, 1
26, 1, 16, 22, 39, 26 , 0, 0, 1
10, 28, 12, 10, 3, 6 , 0, 1, 0
18, 14, 2, 9, 33, 32 , 0, 0, 1
34, 26, 23, 34, 19, 8 , 0, 1, 0
30, 3, 29, 22, 28, 27 , 0, 1, 0
30, 29, 22, 20, 37, 8 , 0, 0, 1
10, 4, 38, 11, 15, 16 , 0, 1, 0
30, 34, 21, 11, 23, 20 , 0, 1, 0
20, 30, 16, 28, 10, 10 , 0, 1, 0
10, 37, 14, 25, 2, 1 , 0, 1, 0
4, 24, 6, 31, 12, 23 , 0, 1, 0
11, 14, 31, 13, 5, 1 , 0, 1, 0
37, 38, 40, 20, 25, 31 , 0, 1, 0
32, 11, 1, 12, 12, 18 , 0, 1, 0
21, 32, 30, 4, 31, 30 , 0, 1, 0
5, 28, 31, 36, 7, 27 , 0, 1, 0
9, 2, 5, 14, 36, 6 , 0, 1, 0
13, 7, 39, 18, 16, 28 , 0, 1, 0
32, 30, 28, 31, 21, 36 , 0, 0, 1
16, 38, 14, 9, 7, 33 , 0, 1, 0
12, 26, 28, 24, 23, 40 , 0, 1, 0
29, 14, 38, 32, 26, 33 , 0, 1, 0
13, 24, 18, 29, 3, 22 , 0, 1, 0
9, 17, 17, 9, 1, 3 , 0, 1, 0
33, 38, 33, 16, 17, 5 , 0, 1, 0
10, 34, 29, 16, 26, 16 , 0, 1, 0
40, 14, 24, 1, 31, 21 , 0, 1, 0
31, 27, 27, 7, 5, 22 , 0, 1, 0
36, 28, 8, 24, 26, 19 , 0, 1, 0
10, 10, 19, 34, 30, 33 , 0, 1, 0
15, 24, 25, 39, 8, 14 , 0, 1, 0
9, 18, 3, 21, 20, 35 , 0, 1, 0
11, 38, 18, 18, 36, 1 , 0, 1, 0
30, 32, 7, 34, 39, 6 , 0, 1, 0
31, 8, 30, 36, 32, 34 , 0, 0, 1
14, 8, 35, 24, 30, 29 , 0, 1, 0
24, 20, 12, 22, 22, 9 , 0, 1, 0
5, 18, 13, 12, 6, 29 , 0, 1, 0
40, 21, 23, 17, 17, 15 , 0, 1, 0
22, 34, 39, 12, 39, 26 , 0, 1, 0
30, 21, 33, 39, 12, 3 , 0, 1, 0
24, 26, 40, 19, 24, 5 , 0, 0, 1
1, 9, 16, 15, 16, 24 , 0, 1, 0
35, 31, 30, 1, 18, 12 , 0, 1, 0
12, 17, 36, 3, 28, 15 , 0, 1, 0
30, 15, 34, 40, 19, 10 , 0, 1, 0
20, 23, 37, 40, 23, 34 , 0, 1, 0
17, 38, 35, 28, 14, 1 , 0, 1, 0
10, 37, 27, 21, 9, 12 , 0, 1, 0
40, 14, 16, 14, 29, 16 , 0, 1, 0
33, 28, 27, 11, 20, 31 , 0, 1, 0
16, 27, 36, 28, 31, 22 , 0, 1, 0
10, 18, 3, 34, 37, 35 , 0, 1, 0
2, 22, 24, 26, 22, 39 , 0, 1, 0
34, 12, 17, 27, 36, 39 , 0, 1, 0
21, 12, 29, 4, 12, 25 , 0, 1, 0
8, 9, 40, 28, 28, 34 , 0, 1, 0
8, 34, 9, 1, 7, 24 , 0, 1, 0
18, 29, 38, 25, 28, 39 , 0, 1, 0
7, 27, 31, 33, 34, 19 , 0, 1, 0
8, 34, 19, 14, 26, 37 , 0, 1, 0
2, 24, 15, 15, 21, 36 , 0, 1, 0
20, 28, 35, 17, 19, 2 , 0, 0, 1
1, 26, 11, 21, 3, 19 , 0, 1, 0
32, 13, 23, 27, 1, 31 , 0, 1, 0
17, 19, 32, 24, 11, 12 , 0, 1, 0
26, 28, 9, 2, 38, 26 , 0, 1, 0
24, 26, 16, 36, 24, 6 , 0, 0, 1
40, 18, 10, 13, 28, 27 , 0, 1, 0
14, 3, 13, 9, 2, 18 , 0, 0, 1
34, 17, 22, 10, 36, 17 , 0, 1, 0
33, 38, 22, 3, 32, 10 , 0, 0, 1
1, 38, 10, 27, 11, 14 , 0, 1, 0
21, 31, 39, 35, 7, 29 , 0, 1, 0
25, 37, 6, 20, 34, 15 , 0, 0, 1
6, 40, 29, 28, 24, 35 , 0, 1, 0
22, 40, 37, 39, 39, 12 , 0, 1, 0
30, 5, 15, 18, 31, 27 , 0, 1, 0
22, 23, 20, 9, 27, 39 , 1, 0, 0
1, 22, 13, 26, 24, 20 , 0, 1, 0
34, 25, 6, 3, 18, 39 , 0, 1, 0
24, 7, 19, 40, 6, 39 , 0, 0, 1
16, 29, 31, 17, 5, 24 , 0, 1, 0
15, 36, 24, 6, 26, 38 , 0, 1, 0
29, 26, 35, 6, 39, 26 , 0, 0, 1
13, 11, 11, 22, 26, 23 , 0, 1, 0
13, 39, 11, 15, 37, 40 , 0, 1, 0
13, 24, 16, 3, 36, 10 , 0, 1, 0
35, 15, 8, 2, 26, 6 , 0, 1, 0
21, 5, 35, 38, 36, 26 , 0, 1, 0
3, 36, 7, 24, 9, 10 , 0, 1, 0
26, 14, 16, 18, 26, 22 , 0, 1, 0
20, 17, 34, 14, 6, 26 , 0, 1, 0
35, 8, 36, 28, 11, 27 , 0, 1, 0
31, 18, 14, 7, 39, 33 , 0, 1, 0
3, 37, 15, 40, 22, 17 , 0, 1, 0
15, 26, 6, 33, 23, 14 , 0, 1, 0
11, 5, 23, 15, 37, 11 , 0, 1, 0
25, 6, 14, 5, 16, 10 , 0, 1, 0
21, 4, 40, 12, 25, 8 , 0, 0, 1
15, 17, 36, 18, 19, 18 , 0, 1, 0
27, 27, 2, 6, 7, 34 , 0, 1, 0
4, 20, 22, 14, 18, 40 , 0, 1, 0
18, 12, 10, 8, 14, 22 , 0, 0, 1
40, 20, 6, 35, 15, 40 , 0, 1, 0
34, 17, 36, 36, 19, 4 , 0, 1, 0
40, 34, 27, 30, 25, 5 , 0, 1, 0
26, 24, 29, 2, 36, 28 , 0, 0, 1
20, 21, 1, 5, 29, 32 , 0, 1, 0
36, 26, 9, 1, 17, 23 , 0, 1, 0
19, 16, 21, 4, 31, 36 , 0, 0, 1
9, 31, 20, 31, 17, 15 , 0, 1, 0
7, 4, 33, 25, 24, 30 , 0, 1, 0
21, 39, 19, 33, 7, 26 , 0, 0, 1
37, 22, 25, 3, 5, 5 , 0, 1, 0
34, 17, 37, 27, 30, 26 , 0, 1, 0
26, 9, 13, 13, 31, 24 , 0, 0, 1
27, 23, 37, 10, 3, 32 , 0, 0, 1
39, 35, 4, 11, 14, 9 , 0, 1, 0
36, 39, 12, 32, 39, 20 , 0, 1, 0
28, 28, 20, 17, 37, 19 , 0, 0, 1
33, 31, 31, 4, 25, 4 , 0, 1, 0
22, 8, 8, 20, 28, 3 , 0, 0, 1
16, 30, 31, 33, 39, 28 , 0, 1, 0
32, 5, 31, 38, 40, 32 , 0, 0, 1
29, 4, 30, 18, 21, 28 , 0, 1, 0
14, 13, 3, 8, 33, 7 , 0, 1, 0
1, 6, 20, 14, 5, 29 , 0, 1, 0
40, 21, 3, 11, 40, 17 , 0, 1, 0
21, 32, 26, 13, 38, 31 , 0, 1, 0
19, 15, 32, 39, 38, 8 , 0, 1, 0
39, 18, 40, 6, 32, 7 , 0, 1, 0
23, 19, 25, 13, 40, 36 , 0, 1, 0
32, 6, 9, 19, 40, 35 , 0, 1, 0
36, 27, 14, 19, 33, 39 , 0, 0, 1
18, 32, 34, 1, 33, 36 , 0, 1, 0
33, 8, 34, 24, 21, 1 , 0, 1, 0
3, 28, 37, 10, 35, 12 , 0, 1, 0
30, 2, 12, 7, 14, 9 , 0, 1, 0
35, 19, 36, 40, 1, 23 , 0, 1, 0
17, 15, 28, 17, 5, 40 , 0, 1, 0
34, 36, 31, 2, 34, 19 , 0, 1, 0
38, 17, 38, 29, 25, 7 , 0, 1, 0
37, 7, 32, 23, 1, 3 , 0, 1, 0
22, 37, 11, 10, 22, 2 , 0, 0, 1
13, 40, 32, 26, 22, 26 , 0, 1, 0
30, 25, 25, 12, 30, 24 , 0, 1, 0
3, 29, 24, 13, 28, 1 , 0, 1, 0
18, 7, 24, 29, 6, 11 , 0, 1, 0
39, 17, 19, 8, 39, 17 , 0, 1, 0
26, 35, 19, 20, 8, 33 , 0, 0, 1
18, 37, 14, 7, 7, 7 , 0, 1, 0
33, 33, 8, 1, 18, 33 , 0, 1, 0
16, 39, 4, 4, 40, 40 , 0, 1, 0
26, 30, 24, 16, 21, 27 , 0, 1, 0
20, 23, 38, 23, 35, 12 , 0, 1, 0
13, 22, 24, 21, 3, 13 , 0, 1, 0
22, 28, 31, 5, 19, 38 , 0, 0, 1
25, 37, 9, 37, 39, 33 , 0, 1, 0
9, 34, 14, 12, 36, 34 , 0, 1, 0
28, 7, 33, 31, 5, 36 , 0, 1, 0
1, 33, 9, 22, 19, 25 , 0, 1, 0
27, 20, 15, 34, 2, 20 , 0, 0, 1
36, 21, 33, 14, 10, 36 , 0, 1, 0
38, 37, 11, 25, 37, 4 , 0, 1, 0
2, 7, 33, 18, 31, 10 , 0, 1, 0
5, 11, 6, 19, 9, 19 , 0, 1, 0
34, 28, 39, 17, 17, 39 , 0, 1, 0
12, 35, 8, 31, 26, 38 , 0, 1, 0
28, 7, 29, 28, 36, 19 , 0, 1, 0
35, 14, 13, 25, 38, 31 , 0, 1, 0
7, 20, 4, 1, 11, 23 , 0, 1, 0
15, 6, 32, 8, 7, 36 , 0, 1, 0
28, 24, 24, 25, 18, 37 , 0, 0, 1
1, 38, 8, 35, 35, 15 , 0, 1, 0
1, 35, 21, 14, 1, 17 , 0, 1, 0
31, 27, 30, 29, 1, 24 , 0, 1, 0
22, 18, 26, 10, 12, 16 , 0, 0, 1
17, 2, 4, 34, 23, 18 , 0, 1, 0
1, 37, 19, 15, 34, 3 , 0, 1, 0
18, 26, 24, 8, 34, 4 , 0, 1, 0
16, 27, 1, 11, 22, 31 , 0, 1, 0
13, 35, 7, 16, 14, 35 , 0, 1, 0
7, 14, 15, 29, 11, 18 , 0, 1, 0
1, 24, 29, 31, 5, 34 , 0, 1, 0
12, 14, 20, 12, 12, 9 , 0, 1, 0
11, 29, 30, 17, 4, 38 , 0, 1, 0
19, 37, 37, 38, 8, 19 , 0, 1, 0
40, 9, 17, 12, 21, 25 , 0, 1, 0
31, 14, 9, 31, 29, 7 , 0, 1, 0
34, 33, 9, 5, 36, 28 , 0, 0, 1
22, 6, 36, 10, 29, 7 , 0, 1, 0
6, 20, 4, 20, 35, 12 , 0, 1, 0
25, 22, 39, 12, 32, 34 , 0, 1, 0
26, 37, 14, 38, 15, 16 , 0, 1, 0
12, 26, 18, 20, 31, 5 , 0, 1, 0
3, 39, 10, 1, 14, 25 , 0, 1, 0
22, 2, 27, 26, 40, 27 , 0, 1, 0
34, 30, 35, 23, 20, 14 , 0, 1, 0
3, 7, 22, 19, 38, 30 , 0, 1, 0
6, 14, 17, 1, 12, 17 , 0, 1, 0
16, 11, 37, 17, 38, 22 , 0, 1, 0
34, 1, 13, 7, 5, 34 , 0, 1, 0
26, 5, 7, 13, 34, 15 , 0, 1, 0
34, 38, 28, 38, 39, 31 , 0, 0, 1
34, 36, 29, 17, 8, 36 , 0, 1, 0
40, 36, 26, 26, 14, 28 , 0, 1, 0
7, 25, 22, 27, 15, 11 , 0, 1, 0
25, 15, 10, 20, 6, 6 , 0, 1, 0
13, 38, 9, 35, 34, 24 , 0, 1, 0
34, 34, 29, 35, 26, 28 , 0, 1, 0
8, 24, 33, 25, 1, 36 , 0, 1, 0
39, 16, 21, 38, 30, 19 , 0, 1, 0
37, 8, 8, 25, 3, 9 , 0, 1, 0
11, 19, 2, 18, 40, 30 , 0, 1, 0
28, 32, 11, 28, 12, 28 , 0, 1, 0
27, 40, 7, 8, 2, 17 , 0, 0, 1
10, 35, 33, 3, 37, 26 , 0, 1, 0
4, 2, 14, 31, 3, 11 , 0, 1, 0
12, 25, 29, 21, 14, 32 , 0, 1, 0
34, 22, 1, 21, 15, 3 , 0, 1, 0
31, 28, 25, 20, 11, 38 , 0, 0, 1
18, 11, 23, 37, 10, 8 , 0, 0, 1
15, 1, 5, 33, 35, 17 , 0, 1, 0
33, 36, 33, 28, 22, 36 , 0, 1, 0
31, 12, 39, 23, 36, 12 , 0, 1, 0
27, 9, 29, 39, 3, 10 , 0, 1, 0
15, 7, 20, 37, 37, 10 , 0, 1, 0
32, 39, 11, 8, 1, 39 , 0, 1, 0
4, 36, 5, 30, 11, 2 , 0, 1, 0
26, 17, 3, 17, 1, 14 , 0, 1, 0
21, 20, 26, 10, 8, 28 , 0, 0, 1
29, 27, 6, 32, 12, 29 , 0, 0, 1
26, 12, 20, 26, 28, 21 , 0, 1, 0
29, 31, 37, 22, 24, 23 , 0, 1, 0
30, 17, 11, 22, 39, 14 , 0, 0, 1
28, 35, 2, 10, 9, 32 , 0, 1, 0
38, 6, 36, 14, 27, 15 , 0, 1, 0
35, 26, 23, 15, 37, 35 , 0, 1, 0
17, 40, 25, 8, 19, 5 , 0, 1, 0
30, 8, 31, 32, 25, 27 , 0, 1, 0
11, 32, 19, 4, 35, 30 , 0, 1, 0
40, 22, 5, 28, 16, 16 , 0, 1, 0
36, 19, 40, 5, 15, 18 , 0, 1, 0
7, 21, 22, 23, 16, 32 , 0, 1, 0
2, 20, 7, 23, 40, 20 , 0, 1, 0
31, 34, 23, 13, 19, 37 , 0, 1, 0
38, 25, 26, 4, 36, 34 , 0, 1, 0
36, 32, 28, 6, 10, 24 , 0, 1, 0
5, 1, 9, 29, 6, 40 , 0, 1, 0
6, 34, 25, 9, 17, 13 , 0, 1, 0
6, 39, 15, 10, 38, 2 , 0, 1, 0
6, 20, 13, 18, 32, 19 , 0, 1, 0
29, 29, 23, 9, 34, 30 , 0, 1, 0
33, 6, 1, 14, 10, 27 , 0, 1, 0
25, 5, 29, 27, 37, 23 , 0, 0, 1
36, 15, 2, 8, 12, 6 , 0, 1, 0
39, 7, 25, 30, 11, 3 , 0, 1, 0
4, 25, 32, 6, 28, 31 , 0, 1, 0
34, 26, 2, 19, 30, 27 , 0, 1, 0
35, 40, 2, 25, 8, 22 , 0, 1, 0
28, 32, 20, 35, 8, 39 , 0, 1, 0
38, 5, 11, 5, 31, 20 , 0, 1, 0
20, 15, 15, 21, 4, 40 , 0, 1, 0
34, 39, 21, 29, 1, 29 , 0, 1, 0
2, 9, 11, 24, 12, 30 , 0, 1, 0
32, 15, 17, 30, 30, 1 , 0, 1, 0
39, 6, 15, 35, 39, 24 , 0, 1, 0
18, 13, 38, 37, 14, 19 , 0, 1, 0
40, 12, 29, 13, 35, 25 , 0, 1, 0
33, 17, 9, 32, 8, 4 , 0, 1, 0
40, 21, 29, 30, 32, 29 , 0, 1, 0
18, 26, 38, 7, 9, 22 , 0, 1, 0
22, 8, 22, 6, 1, 11 , 0, 1, 0
13, 38, 17, 5, 4, 14 , 0, 1, 0
22, 3, 12, 6, 26, 34 , 0, 1, 0
36, 37, 7, 17, 23, 39 , 0, 1, 0
22, 34, 24, 36, 14, 10 , 0, 1, 0
26, 2, 28, 32, 15, 25 , 0, 0, 1
32, 15, 30, 5, 32, 29 , 0, 1, 0
7, 16, 9, 4, 5, 23 , 0, 1, 0
13, 37, 13, 8, 11, 40 , 0, 1, 0
5, 3, 8, 22, 14, 34 , 0, 1, 0
1, 23, 7, 35, 28, 39 , 0, 1, 0
21, 34, 21, 30, 18, 16 , 0, 1, 0
28, 7, 33, 25, 2, 33 , 0, 0, 1
38, 4, 19, 14, 31, 15 , 0, 1, 0
Inicio:
Fin:
Descripción del Software de RNA Utilizado
Las RNA o redes neuronales artificiales constituyen un importante paradigma en el contexto de la inteligencia artificial [17, Castillo, Cobo, Gutiérrez y Pruneda], [9, Castillo, Gutiérrez y Hadi]. El elemento clave de este paradigma es una estructura computacional compuesta de un gran número de pequeños elementos procesadores interconectados (neuronas) trabajando en paralelo.
Las RNA constituyen estructuras de computación alternativas, creadas con el propósito de “reproducir” las funciones del cerebro humano; frecuentemente se hace referencia a dichas estructuras como “computación neuronal”.
Las RNA están formadas por un gran número de procesadores, o neuronas, dispuestos en varias capas e interconectados entre sí mediante conexiones con pesos. Estos procesadores realizan cálculos simples basados en la información que reciben de los procesadores vecinos y utilizan un proceso de aprendizaje por analogía donde los pesos de las conexiones son ajustados automáticamente para reproducir un conjunto de patrones representativos del problema a aprender.
Según [17, Castillo, Cobo, Gutiérrez y Pruneda] una neurona o unidad procesadora, sobre un conjunto de nodos N, es una tripleta (X, f, Y), donde X es un subconjunto de N, Y es un único nodo de N y f:IR ®IR es una función neuronal (también llamada función de activación) que calcula un valor de salida para Y basado en una combinación lineal de los valores de las componentes de X, es decir, Y = f ( S xi e X wi xi).
Los elementos X, Y y f se denominan conjunto de nodos de entrada, nodo de salida y función neuronal de la unidad neuronal, respectivamente.
También según [17, Castillo, Cobo, Gutiérrez y Pruneda] una red neuronal artificial (RNA) es un par (N, U), donde N es un conjunto de nodos y U es un conjunto de unidades procesadoras sobre N que satisface la siguiente condición: Cada nodo Xi e N tiene que ser un nodo de entrada o de salida de al menos una unidad procesadora de U.
Según Kohonen las redes neuronales artificiales son redes interconectadas masivamente en paralelo de elementos simples (usualmente adaptativos) y con organización jerárquica, las cuales intentan interactuar con los objetos del mundo real del mismo modo que lo hace el sistema nervioso biológico [10, Hilera y Martínez].
Las funciones de activación más utilizadas son las siguientes [17, Castillo, Cobo, Gutiérrez y Pruneda] :
Una unidad se dice que está en la capa de salida de una red neuronal (X, U), si es la salida de al menos una unidad procesadora de U y no es la entrada de ninguna unidad procesadora de U.
Una unidad se dice que está en la capa intermedia u oculta de una red neuronal (X, U), si es la entrada de al menos una unidad procesadora de U y, al mismo tiempo, es la salida de al menos una unidad procesadora de U.
Una de las principales propiedades de las RNA es su capacidad de aprender a partir de unos datos. Una vez que ha sido elegida la arquitectura de red para un problema particular, los pesos de las conexiones se ajustan para codificar la información contenida en un conjunto de datos de entrenamiento.
Los principales métodos de aprendizaje son los siguientes [17, Castillo, Cobo, Gutiérrez y Pruneda] :
| Computación Convencional | Computación Simbólica | Computación Neuronal | |
| Basado en: | Arquitectura Von Neumann | Lógica Cognitiva | Neurobiología |
| Apropiada para: | Algoritmos conocidos | Heurística | Adaptación |
| No apropiada para: | Condiciones difusas | Causalidad desconocida | Cálculos precisos |
| Memoria: | Precisa, estática | Bases de conocimiento | Distribuida |
| Construida mediante: | Diseño, programación y prueba | Representación del conocimiento +
motor de inferencia |
Configuración y
aprendizaje |
| Soporte: | Ordenadores secuenciales | Máquinas LISP | Procesadores paralelos |
Inicio:
Fin:
El software Nndt (Neural Network Development Tool) es una facilidad para el entrenamiento de redes neuronales artificiales.
La interface de usuario fue desarrollada con MS Visual Basic, Edición Profesional.
Las rutinas DLL (escritas en “C”) son usadas para muchas de las funciones matemáticas.
Los algoritmos de red implementados son de los llamados de tipo supervisado.
Además, el producto incluye algoritmos para redes perceptrón multicapa (MLP: multi-layer perceptron) de los tipos feed-forward y recurrente.
La red MLP es entrenada con el método Levenberg - Marquardt.
El entrenamiento requiere un grupo de señales de entrada y las correspondientes de salida, almacenadas en un archivo referenciado como archivo de pattern.
Este es el único archivo que el usuario debe suministrar. Opcionalmente, ciertos parámetros que definen las columnas del archivo de pattern, el tamaño de la red y la configuración de la red, pueden ser almacenados en un archivo referido como archivo de setup.
Nndt también incluye una rutina para presentación gráfica de señales de salida, activaciones de nodos, residuos y pesos durante la ejecución. La interface además provee facilidades para el examen de activaciones de nodos y pesos así como modificación de pesos.
Asimismo se incluye un archivo de help (ayuda) que puede consultarse en cualquier momento de la ejecución de Nndt presionando F1.
Algunas de las muchas pantallas del producto pueden observarse en la Figura 19.1 y en la Figura 19.2.
Inicio:
Fin:
Nnmodel es una herramienta para el modelado del proceso de datos, estadísticas de experimentos o bases de datos históricas. Puede buscar desde relaciones lineales simples hasta relaciones complejas no-lineales en datos empíricos. Es fácil de usar porque construye automáticamente modelos matemáticos directamente desde los datos del usuario. Permite crear modelos de prototipos rápida y fácilmente.
Nnmodel está diseñado para ayudar a obtener el máximo beneficio de las técnicas de modelado de poderosas redes neuronales sin requerir del usuario que aprenda un paquete de software complicado o un lenguaje estadístico.
Nnmodel contiene módulos para, entre otras, las siguientes principales funciones:
Inicio:
Fin:
Qnet es un poderoso simulador de redes neuronales artificiales, pero también fácil de utilizar.
Qnet implementa varios diferentes algoritmos para entrenar una red neuronal estándar feed-forward en un ambiente gráfico fácil de usar.
La versión shareware difiere de la registrada en el número de capas ocultas, el número de neuronas en las capas ocultas y el número de patterns por archivo de datos de entrenamiento.
Algunas de las muchas pantallas del producto pueden observarse en la Figura 19.8, en la Figura 19.9 y en la Figura 19.10.
Inicio:
Fin:
La utilización de Mathematica para la resolución del problema planteado ha resultado muy satisfactoria, destacándose las facilidades y potencia del producto.
Los resultados obtenidos ratifican, como era de esperarse, las previsiones teóricas en cuanto a las diferencias entre los distintos algoritmos de búsqueda respecto del número de movimientos del mecanismo de acceso requeridos para atender las mismas peticiones.
La modalidad implementada de mostrar los resultados paso a paso por pantalla permite observar el comportamiento de los algoritmos y facilita la comprensión de su funcionamiento.
En lo referente a las herramientas de redes neuronales artificiales puede indicarse lo siguiente:
Estudio y evaluación con la herramienta Nndt
Los resultados obtenidos se resumen en la Tabla 19.2, en la Tabla 19.3 y en la Tabla 19.4, pudiendo extraerse de las mismas las siguientes conclusiones:
Los resultados obtenidos se resumen en la Tabla 19.5, en la Tabla 19.6 y en la Tabla 19.7, pudiendo extraerse de las mismas las siguientes conclusiones:
Los resultados obtenidos se resumen en la Tabla 19.8, en la Tabla 19.9 y en la Tabla 19.10, pudiendo extraerse de las mismas las siguientes conclusiones:
La comparación de los casos en que se ha obtenido el menor error para cada herramienta analizada se indica en la Tabla 19.11, pudiendo extraerse del mismo la conclusión final de que para los datos analizados, las configuraciones de red empleadas, las herramientas consideradas y los parámetros utilizados, el menor error corresponde a la herramienta Nnmodel.
Asimismo puede concluirse que la utilización de tecnología de redes neuronales artificiales implantada en el firmware de los controladores de operaciones de entrada / salida permitiría de una manera muy rápida y a un muy bajo nivel, seleccionar cuál sería el algoritmo de planificación de la búsqueda en disco más adecuado para cada conjunto de peticiones pendientes en un momento dado, sin la intervención del sistema operativo para la ejecución del algoritmo de planificación por software, teniendo además en cuenta que para cada conjunto de peticiones la RNA podría de hecho aplicar el algoritmo más adecuado, en vez de siempre el mismo algoritmo ejecutado a nivel del sistema operativo, como frecuentemente ocurre, liberando además ciclos de cpu.
Otra posibilidad sería considerar el desarrollo de un sistema
experto que tomara las decisiones que acá se dejan en el ámbito
de la RNA, con lo que se lograría mayor precisión en los
resultados, es decir que sería mayor el número de aciertos
en seleccionar el algoritmo óptimo para cada caso, pero posiblemente
se perdería en performance debido a la mayor cantidad y complejidad
del código que debería ejecutar el sistema experto.
| Herramienta | Configuración de Red | N° de Iteraciones | Error | Error Promedio de las Pruebas |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Inicio:
Fin:
Número de visitantes actuales disponible desde el 14/07/2002:
Autor: lrmdavid@exa.unne.edu.ar
Ó FACENA - http://exa.unne.edu.ar
Servicios WEB: webmaster@exa.unne.edu.ar
