Академический Документы
Профессиональный Документы
Культура Документы
TRABAJO DE INVESTIGACION
15 de Julio 2011
SISTEMAS DISTRIBUIDOS DOCENTE: - Ing. EdwingMaquera INTEGRANTES: - Carmen Mara Chino cervantes - Jaime Molina Calzina UNIVERSIDAD NACIONAL DE MOQUEGUE Ing. Sistemas e Informtica VII
1. INTRODUCCION El Estudio de la Optimizacin de Operaciones de Bsqueda en Disco con Redes Neuronales, lo desarrollaremos utilizando el software Mathematica, como herramienta para el clculo numrico y el clculo simblico. Las operaciones de acceso a disco, consecuencia de los requerimientos de lectura y/o grabacin que efectan al S.O. los distintos procesos, son la causa de considerables demoras en los tiempos de respuesta. Asimismo, si consideramos cmo se compone el tiempo de acceso a disco, encontramosque el mismo est integrado por el tiempo de bsqueda (movimiento del mecanismo deacceso que contiene el cabezal de lectura / grabacin hasta posicionarse en el cilindroque contiene a la pista que aloja al registro que se debe acceder), el tiempo de demorarotacional o latencia (tiempo que demora la rotacin del disco hasta que el registro que sepretende acceder queda bajo el cabezal de lectura / grabacin, previamente posicionadoen el cilindro que aloja a la pista correcta) y el tiempo de transferencia de la informacinpropiamente dicha (lectura o grabacin). 2. Optimizacin de la Bsqueda en Discos Las estrategias ms comunes de optimizacin de la bsqueda son las siguientes: FCFS. SSTF. SCAN. SCAN de N - Pasos. C - SCAN. Esquema Eschenbach. Planificacin FCFS (Primero en Llegar, Primero en Ser Servido) Una peticin no puede ser desplazada por la llegada de una peticin con prioridad msalta. No hay reordenamiento de la cola de peticiones pendientes. Se ignoran las relaciones posicionales entre las peticiones pendientes. Ofrece una varianza pequea aunque perjudica a las peticiones situadas al final de lacola.
SISTEMAS DISTRIBUIDOS
Asumimos la siguiente situacin: Un cabeza dura de mvil con 200 cilindros, numerados del 0 a 199, donde,
Posicin de la cabeza: 53 Cola: 95, 175, 32, 117, 15, 131, 47, 56
Como podemos ver en la imagen para determinar el movimiento de carga total para satisfacer las peticiones de la cola se encuentra a 661 cilindros. Esto se calcula sumando el desplazamiento de la cabeza entre las aplicaciones ejecutadas. Por lo tanto,
De 53 a 95 hay un movimiento de 42 cilindros. De 95 a 175 hay un movimiento de 80 cilindros. De 32 a 175 hay un movimiento de 143 cilindros. De 32 a 117 hay un movimiento de 85 cilindros. De 15 a 117 hay un movimiento de 102 cilindros. De 15 a 131 hay un movimiento de 116 cilindros. De 47 a 131 hay un movimiento de 84 cilindros. Entre 47 y 56 hay un movimiento del cilindro 9.
As, la adicin de los movimientos parciales de la cabeza calcula el movimiento de la cabeza total: Movimiento de carga total = 42+80+143+ 85+ 102+116+84+9 = 661cilindros.
Como podemos ver en la imagen de este algoritmo presenta un recorrido total ms alto (en el ejemplo tenemos el total de los movimientos de la cabeza tener el
SISTEMAS DISTRIBUIDOS
valor de 661 cilindros) y los movimientos bruscos, pero tiene una implementacin ms sencilla.
Planificacin SSTF (Menor Tiempo de Bsqueda Primero) El brazo del disco se sita en la siguiente peticin que minimice el movimiento del brazo. No respeta el orden de llegada de las peticiones a la cola. Tiende a favorecer a las pistas del centro del disco. La media de tiempos de respuesta tiende a ser ms baja que con FCFS, para cargasmoderadas. Las varianzas tienden a ser mayores que con FCFS por el efecto de las pistas interioresy exteriores. Veamos un ejemplo para explicar cmo funciona el algoritmo SSTF:
Asumimos la siguiente situacin: Un cabeza dura de mvil con 200 cilindros, numerados del 0 a 199, donde,
Posicin de la cabeza: 53 Cola: 95, 175, 32, 117, 15, 131, 47, 56
Como podemos ver en la imagen para determinar el movimiento de carga total para satisfacer las peticiones de la cola se establece en 204 cilindros. Esto se calcula sumando el desplazamiento de la cabeza entre las aplicaciones ejecutadas. Por lo tanto,
SISTEMAS DISTRIBUIDOS
De 53 a 56 hay un movimiento de 3 cilindros. 56 a 47 hay un movimiento del cilindro 9. De 47 a 32 hay un movimiento de 15 cilindros. 32 a 15 hay un movimiento de 17 cilindros. De 15 a 95 hay un movimiento de 80 cilindros. De 95 a 117 hay un movimiento de 22 cilindros. De 117 a 131 hay un movimiento de 14 cilindros. De 131 a 175 hay un movimiento de 44 cilindros.
As, la adicin de los movimientos parciales de la cabeza calcula el movimiento de la cabeza total: Movimiento de carga total = 3+ 9+ 15+ 17+ 80+ 22+ 14+ 44 = 204cilindros. Como podemos ver en la imagen de este algoritmo tiene una ruta de baja total (en el ejemplo tenemos el total de los movimientos de la cabeza tener el valor de los cilindros de 204), pero la cabeza oscila en la zona central que se puede presentar con el hambre, desde la entrada en la cola de inscripciones vence el que se est ejecutando puede causar un retraso indefinido a las solicitudes que no se cierren se est ejecutando.
Planificacin SCAN El brazo del disco se desplaza sirviendo a todas las peticiones que encuentra a su paso. Cambia de direccin cuando ya no hay peticiones pendientes en la direccin actual. Ha sido la base de la mayora de las estrategias de planificacin implementadas. Elimina las discriminaciones de SSTF y tiene menor varianza. Las pistas exteriores son menos visitadas que las intermedias, pero no es tan gravecomo con SSTF. Planificacin SCAN de N Pasos La estrategia de movimiento del brazo es como en SCAN; solo da servicio a las peticionesque se encuentran en espera cuando comienza un recorrido particular. Las peticiones que llegan durante un recorrido son agrupadas y ordenadas y sernatendidas durante el recorrido de regreso. Posee menor varianza de los tiempos de respuesta si se compara con las planificacionesSSTF y SCAN convencionales. Veamos un ejemplo para explicar cmo funciona el algoritmo de escaneo:
SISTEMAS DISTRIBUIDOS
Asumimos la siguiente situacin: Un cabeza dura de mvil con 200 cilindros, numerados del 0 a 199, donde,
Posicin de la cabeza: 53 Cola: 95, 175, 32, 117, 15, 131, 47, 56 Significado de la bsqueda: disminucin del nmero de cilindros (de derecha a izquierda)
Como podemos ver en la imagen para determinar el movimiento de carga total para satisfacer las peticiones de la cola se encuentra a 228 cilindros. Esto se calcula sumando el desplazamiento de la cabeza entre las aplicaciones ejecutadas. Por lo tanto,
De 53 a 47 hay un movimiento de 6 cilindros. De 47 a 32 hay un movimiento de 15 cilindros. 32 a 15 hay un movimiento de 17 cilindros. 15 a 0, porque tenemos que llegar al final del disco, hay un movimiento de 15 cilindros. De 0 a 56 produce un movimiento de 56 cilindros. 56 a 95 hay un movimiento de 39 cilindros. De 95 a 117 hay un movimiento de 22 cilindros. De 117 a 131 hay un movimiento de 14 cilindros. De 131 a 175 hay un movimiento de 44 cilindros.
As, la adicin de los movimientos parciales de la cabeza calcula el movimiento de la cabeza total:
SISTEMAS DISTRIBUIDOS
Movimiento de carga total = 6+ 15+ 17 +15+ 56+ 39+ 22+ 14+ 44 = 228cilindros. Como podemos ver en la imagen de este algoritmo tiene una ruta de baja total (en el ejemplo tenemos el total de los movimientos de la cabeza tener el valor de 228 cilindros), castiga a los extremos, pero tiene hambre, ya que el algoritmo determina una direccin de bsqueda.
Planificacin C - SCAN (Bsqueda Circular) El brazo se mueve del cilindro exterior al interior, sirviendo a las peticiones sobre unabase de bsqueda ms corta. Finalizado el recorrido hacia el interior, salta a la peticin ms cercana al cilindroexterior y reanuda su desplazamiento hacia el interior. No discrimina a los cilindros exterior e interior. La varianza de los tiempos de respuesta es muy pequea. Veamos un ejemplo para explicar cmo funciona el algoritmo C-Scan:
Asumimos la siguiente situacin: Un cabeza dura de mvil con 200 cilindros, numerados del 0 a 199, donde,
Posicin de la cabeza: 53 Cola: 95, 175, 32, 117, 15, 131, 47, 56 Sentido de la investigacin: aumento del nmero de cilindros (de izquierda a derecha)
SISTEMAS DISTRIBUIDOS
Como podemos ver en la imagen para determinar el movimiento de carga total para satisfacer las peticiones de la cola se encuentra a 390 cilindros. Esto se calcula sumando el desplazamiento de la cabeza entre las aplicaciones ejecutadas. Por lo tanto,
De 53 a 56 hay un movimiento de 3 cilindros. 56 a 95 hay un movimiento de 39 cilindros. De 95 a 117 hay un movimiento de 22 cilindros. De 117 a 131 hay un movimiento de 14 cilindros. De 131 a 175 hay un movimiento de 44 cilindros. De 175 a 199, debe alcanzar el final del disco, hay un movimiento de 22 cilindros. De 0 a 199, entonces tenemos que volver al primer cilindro, hay un movimiento de 199 cilindros. De 0 a 15 hay un movimiento de 15 cilindros. 15 a 32 hay un movimiento de 17 cilindros. 32 a 47 hay un movimiento de los cilindros de 15
As, la adicin de los movimientos parciales de la cabeza calcula el movimiento de la cabeza total: Movimiento de carga total = 3+ 39+ 22+ 14+ 44+ 22+ 199+ 15+ 17 +15 = 390cilindros. Como podemos ver en esta imagen presenta el mismo algoritmo para escanear un itinerario completo ms abajo, pero una mayor exploracin en contra (en el ejemplo tenemos el total de los movimientos de la cabeza tener el valor de 390 cilindros). As que tambin penaliza a los extremos, pero el hambre no est presente, entonces el algoritmo determina una direccin de bsqueda.
Esquema Eschenbach El brazo del disco se mueve como en C - SCAN, pero: Las peticiones se reordenan para ser servidas dentro de un cilindro para tomar ventajade la posicin rotacional. Si dos peticiones trasladan posiciones de sectores dentro de un cilindro, solo se sirveuna en el movimiento actual del brazo del disco. Esta estrategia tiene en cuenta el retraso rotacional. Conclusiones
SISTEMAS DISTRIBUIDOS
Mediante trabajos de simulacin y de laboratorio se demostr lo siguiente: La estrategia SCAN es la mejor con carga baja. La estrategia C - SCAN es la mejor con cargas medias y pesadas. La estrategia C - SCAN con optimizacin rotacional es la mejor para cargas muypesadas (mejor que la estrategia Eschenbach inclusive).
3. INTELIGENCIA ARTIFICIAL La Inteligencia Artificial tiene en comn la creacin de mquinas que pueden "pensar". La Inteligencia Artificial incluye varios campos de desarrollo tales como: La robtica que interviene en los procesos de fabricacin Comprensin de lenguajes y traduccin; visin en mquinas que distinguen formas y que se usan en lneas de ensamblaje; reconocimiento de palabras y aprendizaje de mquinas; sistemas computacionales expertos.
La Inteligencia Artificial est dividida en varias reas de estudio, como por ejemplo: Robtica, Lenguaje Natural, Razonamiento Lgico, Habla, Redes Neurales, Visin, y Sistemas Expertos. Los investigadores en inteligencia artificial se concentran principalmente en los sistemas expertos, la resolucin de problemas, redes neuronales, el control automtico, las bases de datos inteligentes y la ingeniera del software (diseos de entornos de programacin inteligente). Otros investigadores estn trabajando en el reto del reconocimiento de patrones donde se espera un rpido progreso en este campo que abarca la comprensin y la sntesis del habla, el proceso de imgenes y la visin artificial. 4. REDES NEURONALES Las redes neuronales son una rama de la Inteligencia Artificial. - Una red neuronal es "un nuevo sistema para el tratamiento de la informacin, cuya unidad bsica de procesamiento est inspirada en la clula fundamental del sistema nervioso humano: la neurona". - Las neuronas son un componente relativamente simple pero conectadas de a miles forman un poderoso sistema. - Unidades de procesamiento que intercambian datos o informacin. - Se utilizan para reconocer patrones, incluyendo imgenes, manuscritos, tendencias financieras, etc. - Tienen la capacidad de aprender y mejorar su funcionamiento. Fundamentos - El modelo biolgico
SISTEMAS DISTRIBUIDOS
10
El cerebro humano contiene ms de cien mil millones de neuronas. La clave para el procesamiento de la informacin son las conexiones entre ellas llamadas sinpsis.
Otra entrada 1, que se multiplica por un sesgo (offset) b, tambin va al sumador. La entrada escalar p se multiplica por el peso escalar w para formarwp, un trmino que entra al sumador. La salida del sumador n, que se conoce como entrada de red va a la funcin de transferencia f (funcin de activacin), la cual produce la salida escalar a de la neurona. El peso w se corresponde con el efecto de la sinpsis, el cuerpo de la clula se representa por la sumatoria y la funcin de transferencia, y la salida a de la neurona representa la seal sobre el axn. La salida depende de la funcin de transferencia que se escoja.
SISTEMAS DISTRIBUIDOS
11
El sesgo b es un peso con una entrada constante de valor 1, ( se puede omitir). W y b son los parmetros ajustables de la neurona. La funcin de transferencia la escoge el diseador.
UNA NEURONA
5. CASOS DE ESTUDIOS
Del libro: SISTEMAS OPERATIVOS Magister David Luis la Red Martnez Objetivo del Caso de Estudio 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 bsqueda 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 bsqueda distintos, calculando para cada uno de ellos la cantidad de movimientos del mecanismo de acceso (nmero de cilindros del disco recorridos por el mecanismo de acceso) y sealando en cada caso cul es el ms adecuado segn el criterio indicado de minimizar los movimientos; adems 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 clasificacin.
SISTEMAS DISTRIBUIDOS
12
FCFS: Las operaciones requeridas se atienden segn el orden de llegada de los requerimientos. SSF: Las operaciones requeridas se atienden dando prioridad a las que significan menos movimiento (salto de cilindros) del mecanismo de acceso. 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 homnimas) de direccin ms alta hacia los cilindros de direccin ms baja, o viceversa).
Programa Desarrollado El paquete de Mathematica desarrollado se encuentra en el archivo Colas3pn.m y posee las siguientes caractersticas: Se lo puede invocar utilizando, por ejemplo, el archivo Colas3en.ma que recibe como entradas los datos referidos a:
Nmero de cilindros del dispositivo de disco que se simular. Total de peticiones que se evaluarn en cada ciclo, es decir el nmero mximo de peticiones que se pueden encolar para ser luego atendidas segn algn algoritmo de bsqueda. Nmero de ciclos que se evaluarn, es decir nmero de registros que tendr el archivo generado.
Es necesario sealar adems que las peticiones de acceso a determinadas pistas del disco se expresan por el nmero del cilindro al que pertenece la pista, siendo estos requerimientos generados (por el paquete) al azar, al igual que el nmero que determina la posicin inicial del mecanismo de acceso antes de atender las peticiones de cada ciclo. Respecto del archivo generado, el mismo tendr un tamao variable segn los datos que se hayan suministrado al paquete que lo produce, siendo posible efectuar la generacin del archivo en varias etapas, es decir en sucesivas ejecuciones del paquete, en cuyo caso y por una simple cuestin de estructura de los datos, el nmero de cilindros y el nmero de peticiones por ciclo debern 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 homogneo, sino que habra que segmentarlo con algn editor previamente.
SISTEMAS DISTRIBUIDOS
13
El cdigo del programa desarrollado (Colas3pn.m) es el siguiente: (* ALGORITMOS DE BUSQUEDA EN DISCO *) (* Clculo del nmero de cilindros del disco recorridos por el mecanismo de acceso en las operaciones de bsqueda de los cilindros requeridos segn las peticiones de entrada / salida que precisan los procesos; generacin del archivo de resultados correspondiente *) (* Caso 1: Algoritmo FCFS: Las operaciones requeridas se atienden segn 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 homnimas) de direccin ms alta hacia los cilindros de direccin ms baja, o viceversa. *) (* Referencias y aclaraciones: cildisc: Total de cilindros en el disco. peticalea: Lista de cilindros involucrados en las peticiones, segn el orden de llegada de las mismas. totpetic: Total mximo de peticiones en una lista de peticiones. posinit: Posicin inicial del mecanismo de acceso. numpetic: Nmero de listas de peticiones. tfcfs: Total de cilindros recorridos por el mecanismo de acceso segn planificacin FCFS. tssf: Total de cilindros recorridos por el mecanismo de acceso segn planificacin SSF. tscan: Total de cilindros recorridos por el mecanismo de acceso segn planificacin SCAN. *) BeginPackage[Colas3pn] Colas3pn::usage= Colas3pn[cildisc,totpetic,numpetic]; Clculo del nmero de cilindros del disco \n recorridos por el mecanismo de acceso en las \n operaciones de bsqueda de los cilindros \n requeridos segn las peticiones de entrada \n salida que precisan los procesos; generacin \n
SISTEMAS DISTRIBUIDOS
14
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; (* Clculo para FCFS *) tfcfs=Abs[peticalea[[1]]-posinit]; For[j=2, j<=totpetic, j+=1, tfcfs=tfcfs+Abs[peticalea[[j]]-peticalea[[j-1]]]; ]; (* Clculo 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]]; ]; (* Clculo para SCAN *) peticiones=peticalea; For[j=1, j<=totpetic, j+=1, If[peticiones[[j]]<=posinit, peticiones[[j]]=posinit;];
SISTEMAS DISTRIBUIDOS
15
]; 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[Clculo de movimientos del ]; Print[mecanismo de acceso segn tres ]; Print[algoritmos de bsqueda.]; Print[Los valores de cildisc, totpetic y ]; Print[numpetic son los siguientes:]; Print[{cildisc,totpetic,numpetic}]; Print[La posicin 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 nmero de movimientos del ]; Print[mecanismo de acceso sera el ]; Print[siguiente para FCFS, SSF y SCAN:]; Print[result]; Print[El algoritmo ms eficiente es:]; If[fcfs==1, Print[FCFS], If[ssf==1, Print[SSF], If[scan==1, Print[SCAN] ];
SISTEMAS DISTRIBUIDOS
16
]; ]; Print[Imagen del registro grabado: ]; Print[{posinit,peticalea,result,fcfs,ssf,scan}]; PutAppend[{posinit,peticalea,fcfs,ssf,scan}, D:\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 nmero de cilindros, *) (* total de peticiones que se evalan en cada ciclo y *) (* nmero de ciclos que se evaluarn, es decir *) (* nmero de registros que tendr el archivo generado. *) Print[Se sugiere que numpetic sea al menos ]; Print[30 veces mayor que totpetic.]; Print[ ]; (* Put[{}, D:\Colas3fn.txt]; *) Modelo3[incildisc,intotpetic,innumpetic]; Print[************************************************]; Print[** Archivo de datos grabado como Colas3fn.txt **]; Print[************************************************]; ] EndPackage[]; [nota]: Hay que tener cuidado con las comillas al introducir el cdigo a Mathematica ; tener en cuenta tambin que el cdigo se introduce en la seccin de paquetes
SISTEMAS DISTRIBUIDOS
17
SISTEMAS DISTRIBUIDOS
18
Datos y Ejecuciones 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:
Nmero del cilindro que corresponde a la posicin inicial del mecanismo de acceso. Lista de peticiones atendidas en un ciclo, las que estn representadas por el nmero del cilindro que aloja en cada caso a la pista que debe ser accedida (interesa el cilindro y no la pista por cuanto acceder a una pista situada en el mismo cilindro que otra no significa un movimiento de posicionamiento del mecanismo de acceso, es decir no significa un salto de cilindro); adems se debe tener presente que el nmero de peticiones atendidas en un ciclo es un dato de entrada, en tanto que la lista de peticiones de cada ciclo se genera al azar. Calificacin obtenida por el mtodo de bsqueda (algoritmo) FCFS, donde cero (0) significa no seleccionado y uno (1) significa seleccionado. Calificacin obtenida por el mtodo de bsqueda (algoritmo) SSF, donde cero (0) significa no seleccionado y uno (1) significa seleccionado. Calificacin obtenida por el mtodo de bsqueda (algoritmo) SCAN, donde cero (0) significa no seleccionado y uno (1) significa seleccionado.
Atento a que el archivo generado por el paquete (Colas3fn.txt) incluye caracteres (llaves) que lo hacen inadecuado para su utilizacin directa en las herramientas de redes neuronales, se ha procedido a generar un archivo similar sin dichos caracteres conflictivos utilizando un editor (puede ser cualquier editor, incluso el del propio Mathematica); el archivo mencionado precedentemente es el Colas3fn.ma, que finalmente dio lugar al archivo Colas3fn.dat. Esto significa que en todos los casos la configuracin de red utilizada posee seis (6) neuronas de entrada y tres (3) de salida. El contenido del mencionado archivo Colas3en.ma luego de una de las ejecuciones de evaluacin es el siguiente:
SISTEMAS DISTRIBUIDOS
19
Nota: Se ejecuta el archivo colas3pn Luego hacer click en del paquete colas3pn.
Saldr un error: Por no poner los valores correspondientes al paquete, pero el cdigo est completo; pero si es un error de sintaxis entonces revisar el cdigo para que pueda ser compilado y ejecutado. Nota: Luego para su ejecucin
SISTEMAS DISTRIBUIDOS
20
Y encontramos el archivo en txt Recomendamos editarlo en un editor de texto y en reemplazar quitamos {,} y quedara solo las nmeros y las coma; como las nmeros o peticiones generadas son aleatorias no siempre va a salir las mismas peticiones que en nuestro ejemplo; ahora hacemos otro para comparar con una red neuronal que vamos a crear:
SISTEMAS DISTRIBUIDOS
21
<<ExamplesColas3pn ? Colas3pn Colas3pn[cildisc,totpetic,numpetic] Clculo del nmero de cilindros del disco recorridos por el mecanismo de acceso en las operaciones de bsqueda de los cilindros requeridos segn las peticiones de entrada / salida que precisan los procesos; generacin 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. Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 1} La posicin inicial del mecanismo de acceso es la siguiente: 23 La lista aleatoria de peticiones es la siguiente: {16, 13, 9, 31, 39} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {44, 44, 46} El algoritmo ms eficiente es: FCFS Imagen del registro grabado: {23, {16, 13, 9, 31, 39}, {44, 44, 46}, 1, 0, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 2} La posicin inicial del mecanismo de acceso es la siguiente: 14 La lista aleatoria de peticiones es la siguiente: {29, 13, 28, 26, 39} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {61, 27, 51} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {14, {29, 13, 28, 26, 39}, {61, 27, 51}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda.
SISTEMAS DISTRIBUIDOS
22
Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 3} La posicin inicial del mecanismo de acceso es la siguiente: 21 La lista aleatoria de peticiones es la siguiente: {6, 38, 23, 4, 31} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {108, 51, 51} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {21, {6, 38, 23, 4, 31}, {108, 51, 51}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 4} La posicin inicial del mecanismo de acceso es la siguiente: 5 La lista aleatoria de peticiones es la siguiente: {34, 13, 15, 20, 30} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {67, 29, 29} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {5, {34, 13, 15, 20, 30}, {67, 29, 29}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 5} La posicin inicial del mecanismo de acceso es la siguiente: 32 La lista aleatoria de peticiones es la siguiente: {21, 28, 33, 12, 31} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {63, 22, 22} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {32, {21, 28, 33, 12, 31}, {63, 22, 22}, 0, 1, 0}
SISTEMAS DISTRIBUIDOS
23
****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 6} La posicin inicial del mecanismo de acceso es la siguiente: 20 La lista aleatoria de peticiones es la siguiente: {40, 1, 20, 2, 34} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {128, 59, 59} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {20, {40, 1, 20, 2, 34}, {128, 59, 59}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 7} La posicin inicial del mecanismo de acceso es la siguiente: 24 La lista aleatoria de peticiones es la siguiente: {23, 3, 7, 27, 27} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {45, 29, 27} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {24, {23, 3, 7, 27, 27}, {45, 29, 27}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 8} La posicin inicial del mecanismo de acceso es la siguiente: 10 La lista aleatoria de peticiones es la siguiente: {23, 26, 8, 18, 32} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {58, 26, 46} El algoritmo ms eficiente es:
SISTEMAS DISTRIBUIDOS
24
SSF Imagen del registro grabado: {10, {23, 26, 8, 18, 32}, {58, 26, 46}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 9} La posicin inicial del mecanismo de acceso es la siguiente: 23 La lista aleatoria de peticiones es la siguiente: {3, 17, 33, 40, 3} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {94, 57, 54} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {23, {3, 17, 33, 40, 3}, {94, 57, 54}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 10} La posicin inicial del mecanismo de acceso es la siguiente: 11 La lista aleatoria de peticiones es la siguiente: {30, 27, 2, 30, 7} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {98, 37, 47} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {11, {30, 27, 2, 30, 7}, {98, 37, 47}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 11} La posicin inicial del mecanismo de acceso es la siguiente: 6 La lista aleatoria de peticiones es la siguiente: {13, 27, 3, 39, 10} El nmero de movimientos del mecanismo de acceso sera el siguiente para
SISTEMAS DISTRIBUIDOS
25
FCFS, SSF y SCAN: {110, 39, 69} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {6, {13, 27, 3, 39, 10}, {110, 39, 69}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 12} La posicin inicial del mecanismo de acceso es la siguiente: 40 La lista aleatoria de peticiones es la siguiente: {10, 31, 31, 11, 26} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {86, 30, 30} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {40, {10, 31, 31, 11, 26}, {86, 30, 30}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 13} La posicin inicial del mecanismo de acceso es la siguiente: 29 La lista aleatoria de peticiones es la siguiente: {13, 15, 7, 8, 8} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {27, 22, 22} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {29, {13, 15, 7, 8, 8}, {27, 22, 22}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 14} La posicin inicial del mecanismo de acceso es la siguiente: 3
SISTEMAS DISTRIBUIDOS
26
La lista aleatoria de peticiones es la siguiente: {9, 29, 3, 35, 35} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {84, 32, 32} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {3, {9, 29, 3, 35, 35}, {84, 32, 32}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 15} La posicin inicial del mecanismo de acceso es la siguiente: 38 La lista aleatoria de peticiones es la siguiente: {23, 31, 34, 2, 2} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {58, 36, 36} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {38, {23, 31, 34, 2, 2}, {58, 36, 36}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 16} La posicin inicial del mecanismo de acceso es la siguiente: 23 La lista aleatoria de peticiones es la siguiente: {21, 37, 21, 18, 25} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {44, 24, 33} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {23, {21, 37, 21, 18, 25}, {44, 24, 33}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes:
SISTEMAS DISTRIBUIDOS
27
{40, 5, 17} La posicin inicial del mecanismo de acceso es la siguiente: 4 La lista aleatoria de peticiones es la siguiente: {7, 33, 26, 28, 1} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {65, 41, 61} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {4, {7, 33, 26, 28, 1}, {65, 41, 61}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 18} La posicin inicial del mecanismo de acceso es la siguiente: 7 La lista aleatoria de peticiones es la siguiente: {13, 13, 11, 2, 31} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {46, 46, 53} El algoritmo ms eficiente es: FCFS Imagen del registro grabado: {7, {13, 13, 11, 2, 31}, {46, 46, 53}, 1, 0, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 19} La posicin inicial del mecanismo de acceso es la siguiente: 32 La lista aleatoria de peticiones es la siguiente: {26, 5, 25, 1, 4} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {74, 31, 31} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {32, {26, 5, 25, 1, 4}, {74, 31, 31}, 0, 1, 0} ******************************
SISTEMAS DISTRIBUIDOS
28
Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 20} La posicin inicial del mecanismo de acceso es la siguiente: 18 La lista aleatoria de peticiones es la siguiente: {12, 3, 40, 11, 40} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {110, 52, 59} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {18, {12, 3, 40, 11, 40}, {110, 52, 59}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 21} La posicin inicial del mecanismo de acceso es la siguiente: 9 La lista aleatoria de peticiones es la siguiente: {36, 28, 36, 3, 25} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {98, 39, 60} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {9, {36, 28, 36, 3, 25}, {98, 39, 60}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 22} La posicin inicial del mecanismo de acceso es la siguiente: 36 La lista aleatoria de peticiones es la siguiente: {14, 22, 34, 16, 9} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {67, 27, 27} El algoritmo ms eficiente es: SSF
SISTEMAS DISTRIBUIDOS
29
Imagen del registro grabado: {36, {14, 22, 34, 16, 9}, {67, 27, 27}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 23} La posicin inicial del mecanismo de acceso es la siguiente: 7 La lista aleatoria de peticiones es la siguiente: {17, 7, 11, 23, 28} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {41, 21, 21} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {7, {17, 7, 11, 23, 28}, {41, 21, 21}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 24} La posicin inicial del mecanismo de acceso es la siguiente: 5 La lista aleatoria de peticiones es la siguiente: {9, 26, 40, 36, 30} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {45, 35, 35} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {5, {9, 26, 40, 36, 30}, {45, 35, 35}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 25} La posicin inicial del mecanismo de acceso es la siguiente: 29 La lista aleatoria de peticiones es la siguiente: {18, 6, 17, 27, 9} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN:
SISTEMAS DISTRIBUIDOS
30
{62, 23, 23} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {29, {18, 6, 17, 27, 9}, {62, 23, 23}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 26} La posicin inicial del mecanismo de acceso es la siguiente: 24 La lista aleatoria de peticiones es la siguiente: {25, 4, 33, 6, 26} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {98, 38, 38} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {24, {25, 4, 33, 6, 26}, {98, 38, 38}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 27} La posicin inicial del mecanismo de acceso es la siguiente: 40 La lista aleatoria de peticiones es la siguiente: {27, 3, 3, 30, 11} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {83, 37, 37} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {40, {27, 3, 3, 30, 11}, {83, 37, 37}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 28} La posicin inicial del mecanismo de acceso es la siguiente: 1 La lista aleatoria de peticiones es la siguiente:
SISTEMAS DISTRIBUIDOS
31
{39, 36, 10, 28, 21} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {92, 38, 38} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {1, {39, 36, 10, 28, 21}, {92, 38, 38}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 29} La posicin inicial del mecanismo de acceso es la siguiente: 15 La lista aleatoria de peticiones es la siguiente: {6, 16, 19, 3, 22} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {57, 26, 26} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {15, {6, 16, 19, 3, 22}, {57, 26, 26}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 30} La posicin inicial del mecanismo de acceso es la siguiente: 6 La lista aleatoria de peticiones es la siguiente: {4, 20, 11, 40, 9} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {87, 38, 70} El algoritmo ms eciente es: SSF Imagen del registro grabado: {6, {4, 20, 11, 40, 9}, {87, 38, 70}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 31}
SISTEMAS DISTRIBUIDOS
32
La posicin inicial del mecanismo de acceso es la siguiente: 8 La lista aleatoria de peticiones es la siguiente: {38, 40, 4, 40, 37} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {107, 40, 68} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {8, {38, 40, 4, 40, 37}, {107, 40, 68}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 32} La posicin inicial del mecanismo de acceso es la siguiente: 5 La lista aleatoria de peticiones es la siguiente: {32, 36, 29, 22, 19} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {48, 31, 31} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {5, {32, 36, 29, 22, 19}, {48, 31, 31}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 33} La posicin inicial del mecanismo de acceso es la siguiente: 22 La lista aleatoria de peticiones es la siguiente: {13, 34, 15, 11, 29} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {71, 34, 35} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {22, {13, 34, 15, 11, 29}, {71, 34, 35}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de
SISTEMAS DISTRIBUIDOS
33
bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 34} La posicin inicial del mecanismo de acceso es la siguiente: 6 La lista aleatoria de peticiones es la siguiente: {27, 16, 3, 18, 29} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {71, 29, 49} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {6, {27, 16, 3, 18, 29}, {71, 29, 49}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 35} La posicin inicial del mecanismo de acceso es la siguiente: 3 La lista aleatoria de peticiones es la siguiente: {3, 22, 29, 8, 37} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {76, 34, 34} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {3, {3, 22, 29, 8, 37}, {76, 34, 34}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 36} La posicin inicial del mecanismo de acceso es la siguiente: 27 La lista aleatoria de peticiones es la siguiente: {12, 3, 11, 8, 16} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {43, 24, 24} El algoritmo ms eficiente es: SSF Imagen del registro grabado:
SISTEMAS DISTRIBUIDOS
34
{27, {12, 3, 11, 8, 16}, {43, 24, 24}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 37} La posicin inicial del mecanismo de acceso es la siguiente: 36 La lista aleatoria de peticiones es la siguiente: {6, 12, 17, 9, 16} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {56, 30, 30} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {36, {6, 12, 17, 9, 16}, {56, 30, 30}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 38} La posicin inicial del mecanismo de acceso es la siguiente: 4 La lista aleatoria de peticiones es la siguiente: {10, 18, 2, 26, 24} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {56, 26, 46} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {4, {10, 18, 2, 26, 24}, {56, 26, 46}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 39} La posicin inicial del mecanismo de acceso es la siguiente: 2 La lista aleatoria de peticiones es la siguiente: {16, 4, 29, 15, 39} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {89, 37, 37}
SISTEMAS DISTRIBUIDOS
35
El algoritmo ms eficiente es: SSF Imagen del registro grabado: {2, {16, 4, 29, 15, 39}, {89, 37, 37}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 40} La posicin inicial del mecanismo de acceso es la siguiente: 10 La lista aleatoria de peticiones es la siguiente: {6, 9, 23, 40, 17} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {61, 38, 64} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {10, {6, 9, 23, 40, 17}, {61, 38, 64}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 41} La posicin inicial del mecanismo de acceso es la siguiente: 4 La lista aleatoria de peticiones es la siguiente: {35, 36, 10, 27, 40} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {88, 36, 36} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {4, {35, 36, 10, 27, 40}, {88, 36, 36}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 42} La posicin inicial del mecanismo de acceso es la siguiente: 33 La lista aleatoria de peticiones es la siguiente: {6, 35, 26, 21, 19}
SISTEMAS DISTRIBUIDOS
36
El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {72, 31, 31} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {33, {6, 35, 26, 21, 19}, {72, 31, 31}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 43} La posicin inicial del mecanismo de acceso es la siguiente: 40 La lista aleatoria de peticiones es la siguiente: {36, 10, 22, 15, 24} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {58, 30, 30} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {40, {36, 10, 22, 15, 24}, {58, 30, 30}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 44} La posicin inicial del mecanismo de acceso es la siguiente: 11 La lista aleatoria de peticiones es la siguiente: {4, 15, 15, 19, 20} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {23, 25, 25} El algoritmo ms eficiente es: FCFS Imagen del registro grabado: {11, {4, 15, 15, 19, 20}, {23, 25, 25}, 1, 0, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 45} La posicin inicial del mecanismo de acceso es la siguiente:
SISTEMAS DISTRIBUIDOS
37
38 La lista aleatoria de peticiones es la siguiente: {14, 4, 19, 16, 26} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {62, 34, 34} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {38, {14, 4, 19, 16, 26}, {62, 34, 34}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 46} La posicin inicial del mecanismo de acceso es la siguiente: 21 La lista aleatoria de peticiones es la siguiente: {38, 14, 35, 6, 32} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {117, 47, 49} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {21, {38, 14, 35, 6, 32}, {117, 47, 49}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 47} La posicin inicial del mecanismo de acceso es la siguiente: 32 La lista aleatoria de peticiones es la siguiente: {13, 37, 6, 1, 7} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {85, 41, 41} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {32, {13, 37, 6, 1, 7}, {85, 41, 41}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda.
SISTEMAS DISTRIBUIDOS
38
Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 48} La posicin inicial del mecanismo de acceso es la siguiente: 8 La lista aleatoria de peticiones es la siguiente: {8, 26, 31, 11, 20} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {52, 23, 23} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {8, {8, 26, 31, 11, 20}, {52, 23, 23}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 49} La posicin inicial del mecanismo de acceso es la siguiente: 12 La lista aleatoria de peticiones es la siguiente: {17, 18, 24, 7, 1} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {35, 35, 35} El algoritmo ms eficiente es: FCFS Imagen del registro grabado: {12, {17, 18, 24, 7, 1}, {35, 35, 35}, 1, 0, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 50} La posicin inicial del mecanismo de acceso es la siguiente: 40 La lista aleatoria de peticiones es la siguiente: {32, 28, 24, 3, 19} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {53, 37, 37} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {40, {32, 28, 24, 3, 19}, {53, 37, 37}, 0, 1, 0}
SISTEMAS DISTRIBUIDOS
39
****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 51} La posicin inicial del mecanismo de acceso es la siguiente: 18 La lista aleatoria de peticiones es la siguiente: {34, 11, 12, 30, 24} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {64, 30, 39} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {18, {34, 11, 12, 30, 24}, {64, 30, 39}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 52} La posicin inicial del mecanismo de acceso es la siguiente: 1 La lista aleatoria de peticiones es la siguiente: {39, 33, 17, 22, 9} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {78, 38, 38} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {1, {39, 33, 17, 22, 9}, {78, 38, 38}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 53} La posicin inicial del mecanismo de acceso es la siguiente: 24 La lista aleatoria de peticiones es la siguiente: {20, 1, 16, 2, 17} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {67, 23, 23} El algoritmo ms eficiente es:
SISTEMAS DISTRIBUIDOS
40
SSF Imagen del registro grabado: {24, {20, 1, 16, 2, 17}, {67, 23, 23}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 54} La posicin inicial del mecanismo de acceso es la siguiente: 36 La lista aleatoria de peticiones es la siguiente: {11, 4, 36, 31, 12} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {88, 32, 32} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {36, {11, 4, 36, 31, 12}, {88, 32, 32}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 55} La posicin inicial del mecanismo de acceso es la siguiente: 15 La lista aleatoria de peticiones es la siguiente: {14, 26, 8, 33, 39} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {62, 38, 55} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {15, {14, 26, 8, 33, 39}, {62, 38, 55}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 56} La posicin inicial del mecanismo de acceso es la siguiente: 3 La lista aleatoria de peticiones es la siguiente: {19, 30, 6, 18, 4} El nmero de movimientos del mecanismo de acceso sera el siguiente para
SISTEMAS DISTRIBUIDOS
41
FCFS, SSF y SCAN: {77, 27, 27} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {3, {19, 30, 6, 18, 4}, {77, 27, 27}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 57} La posicin inicial del mecanismo de acceso es la siguiente: 34 La lista aleatoria de peticiones es la siguiente: {21, 15, 4, 28, 7} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {75, 30, 30} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {34, {21, 15, 4, 28, 7}, {75, 30, 30}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 58} La posicin inicial del mecanismo de acceso es la siguiente: 11 La lista aleatoria de peticiones es la siguiente: {6, 37, 28, 14, 20} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {65, 57, 57} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {11, {6, 37, 28, 14, 20}, {65, 57, 57}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 59} La posicin inicial del mecanismo de acceso es la siguiente: 16
SISTEMAS DISTRIBUIDOS
42
La lista aleatoria de peticiones es la siguiente: {30, 3, 9, 40, 30} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {88, 50, 61} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {16, {30, 3, 9, 40, 30}, {88, 50, 61}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 60} La posicin inicial del mecanismo de acceso es la siguiente: 19 La lista aleatoria de peticiones es la siguiente: {12, 23, 7, 15, 14} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {43, 20, 20} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {19, {12, 23, 7, 15, 14}, {43, 20, 20}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 61} La posicin inicial del mecanismo de acceso es la siguiente: 31 La lista aleatoria de peticiones es la siguiente: {20, 32, 36, 9, 33} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {78, 32, 32} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {31, {20, 32, 36, 9, 33}, {78, 32, 32}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes:
SISTEMAS DISTRIBUIDOS
43
{40, 5, 62} La posicin inicial del mecanismo de acceso es la siguiente: 33 La lista aleatoria de peticiones es la siguiente: {9, 5, 1, 22, 38} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {69, 42, 42} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {33, {9, 5, 1, 22, 38}, {69, 42, 42}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 63} La posicin inicial del mecanismo de acceso es la siguiente: 14 La lista aleatoria de peticiones es la siguiente: {27, 36, 9, 33, 25} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {81, 32, 49} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {14, {27, 36, 9, 33, 25}, {81, 32, 49}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 64} La posicin inicial del mecanismo de acceso es la siguiente: 31 La lista aleatoria de peticiones es la siguiente: {13, 12, 16, 32, 19} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {52, 21, 21} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {31, {13, 12, 16, 32, 19}, {52, 21, 21}, 0, 1, 0} ******************************
SISTEMAS DISTRIBUIDOS
44
Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 65} La posicin inicial del mecanismo de acceso es la siguiente: 34 La lista aleatoria de peticiones es la siguiente: {13, 38, 9, 17, 32} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {98, 37, 33} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {34, {13, 38, 9, 17, 32}, {98, 37, 33}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 66} La posicin inicial del mecanismo de acceso es la siguiente: 18 La lista aleatoria de peticiones es la siguiente: {24, 8, 2, 11, 36} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {62, 52, 52} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {18, {24, 8, 2, 11, 36}, {62, 52, 52}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 67} La posicin inicial del mecanismo de acceso es la siguiente: 8 La lista aleatoria de peticiones es la siguiente: {25, 13, 27, 8, 35} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {89, 27, 27} El algoritmo ms eficiente es: SSF
SISTEMAS DISTRIBUIDOS
45
Imagen del registro grabado: {8, {25, 13, 27, 8, 35}, {89, 27, 27}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 68} La posicin inicial del mecanismo de acceso es la siguiente: 13 La lista aleatoria de peticiones es la siguiente: {13, 7, 31, 32, 31} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {32, 31, 44} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {13, {13, 7, 31, 32, 31}, {32, 31, 44}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 69} La posicin inicial del mecanismo de acceso es la siguiente: 21 La lista aleatoria de peticiones es la siguiente: {21, 7, 9, 12, 23} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {30, 18, 18} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {21, {21, 7, 9, 12, 23}, {30, 18, 18}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 70} La posicin inicial del mecanismo de acceso es la siguiente: 15 La lista aleatoria de peticiones es la siguiente: {10, 22, 12, 25, 23} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN:
SISTEMAS DISTRIBUIDOS
46
{42, 20, 25} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {15, {10, 22, 12, 25, 23}, {42, 20, 25}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 71} La posicin inicial del mecanismo de acceso es la siguiente: 3 La lista aleatoria de peticiones es la siguiente: {29, 8, 19, 37, 12} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {101, 34, 34} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {3, {29, 8, 19, 37, 12}, {101, 34, 34}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 72} La posicin inicial del mecanismo de acceso es la siguiente: 3 La lista aleatoria de peticiones es la siguiente: {19, 3, 12, 5, 32} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {75, 29, 29} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {3, {19, 3, 12, 5, 32}, {75, 29, 29}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 73} La posicin inicial del mecanismo de acceso es la siguiente: 10 La lista aleatoria de peticiones es la siguiente:
SISTEMAS DISTRIBUIDOS
47
{4, 21, 30, 3, 33} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {89, 37, 53} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {10, {4, 21, 30, 3, 33}, {89, 37, 53}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 74} La posicin inicial del mecanismo de acceso es la siguiente: 22 La lista aleatoria de peticiones es la siguiente: {38, 10, 20, 22, 24} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {58, 48, 44} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {22, {38, 10, 20, 22, 24}, {58, 48, 44}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 75} La posicin inicial del mecanismo de acceso es la siguiente: 29 La lista aleatoria de peticiones es la siguiente: {39, 9, 26, 29, 19} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {70, 50, 40} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {29, {39, 9, 26, 29, 19}, {70, 50, 40}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 76}
SISTEMAS DISTRIBUIDOS
48
La posicin inicial del mecanismo de acceso es la siguiente: 23 La lista aleatoria de peticiones es la siguiente: {3, 27, 8, 12, 34} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {89, 42, 42} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {23, {3, 27, 8, 12, 34}, {89, 42, 42}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 77} La posicin inicial del mecanismo de acceso es la siguiente: 14 La lista aleatoria de peticiones es la siguiente: {34, 38, 11, 40, 33} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {87, 32, 55} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {14, {34, 38, 11, 40, 33}, {87, 32, 55}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 78} La posicin inicial del mecanismo de acceso es la siguiente: 26 La lista aleatoria de peticiones es la siguiente: {19, 26, 35, 12, 25} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {59, 37, 32} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {26, {19, 26, 35, 12, 25}, {59, 37, 32}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de
SISTEMAS DISTRIBUIDOS
49
bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 79} La posicin inicial del mecanismo de acceso es la siguiente: 31 La lista aleatoria de peticiones es la siguiente: {22, 8, 23, 13, 19} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {54, 23, 23} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {31, {22, 8, 23, 13, 19}, {54, 23, 23}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 80} La posicin inicial del mecanismo de acceso es la siguiente: 33 La lista aleatoria de peticiones es la siguiente: {8, 2, 39, 5, 36} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {133, 43, 43} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {33, {8, 2, 39, 5, 36}, {133, 43, 43}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 81} La posicin inicial del mecanismo de acceso es la siguiente: 23 La lista aleatoria de peticiones es la siguiente: {16, 34, 3, 39, 19} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {112, 56, 52} El algoritmo ms eficiente es: SCAN Imagen del registro grabado:
SISTEMAS DISTRIBUIDOS
50
{23, {16, 34, 3, 39, 19}, {112, 56, 52}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 82} La posicin inicial del mecanismo de acceso es la siguiente: 30 La lista aleatoria de peticiones es la siguiente: {25, 18, 37, 1, 21} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {87, 65, 43} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {30, {25, 18, 37, 1, 21}, {87, 65, 43}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 83} La posicin inicial del mecanismo de acceso es la siguiente: 17 La lista aleatoria de peticiones es la siguiente: {12, 21, 18, 27, 20} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {33, 25, 25} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {17, {12, 21, 18, 27, 20}, {33, 25, 25}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 84} La posicin inicial del mecanismo de acceso es la siguiente: 9 La lista aleatoria de peticiones es la siguiente: {31, 2, 17, 38, 30} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {95, 43, 65}
SISTEMAS DISTRIBUIDOS
51
El algoritmo ms eficiente es: SSF Imagen del registro grabado: {9, {31, 2, 17, 38, 30}, {95, 43, 65}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 85} La posicin inicial del mecanismo de acceso es la siguiente: 10 La lista aleatoria de peticiones es la siguiente: {21, 36, 40, 1, 6} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {74, 48, 69} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {10, {21, 36, 40, 1, 6}, {74, 48, 69}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 86} La posicin inicial del mecanismo de acceso es la siguiente: 39 La lista aleatoria de peticiones es la siguiente: {17, 30, 25, 18, 38} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {67, 22, 22} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {39, {17, 30, 25, 18, 38}, {67, 22, 22}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 87} La posicin inicial del mecanismo de acceso es la siguiente: 32 La lista aleatoria de peticiones es la siguiente: {37, 19, 18, 14, 28}
SISTEMAS DISTRIBUIDOS
52
El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {42, 36, 28} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {32, {37, 19, 18, 14, 28}, {42, 36, 28}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 88} La posicin inicial del mecanismo de acceso es la siguiente: 11 La lista aleatoria de peticiones es la siguiente: {28, 21, 22, 35, 36} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {39, 25, 25} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {11, {28, 21, 22, 35, 36}, {39, 25, 25}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 89} La posicin inicial del mecanismo de acceso es la siguiente: 21 La lista aleatoria de peticiones es la siguiente: {23, 19, 28, 20, 10} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {33, 29, 25} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {21, {23, 19, 28, 20, 10}, {33, 29, 25}, 0, 0, 1} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 90} La posicin inicial del mecanismo de acceso es la siguiente:
SISTEMAS DISTRIBUIDOS
53
6 La lista aleatoria de peticiones es la siguiente: {38, 24, 35, 26, 19} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {73, 32, 32} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {6, {38, 24, 35, 26, 19}, {73, 32, 32}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 91} La posicin inicial del mecanismo de acceso es la siguiente: 12 La lista aleatoria de peticiones es la siguiente: {14, 34, 35, 10, 11} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {49, 27, 48} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {12, {14, 34, 35, 10, 11}, {49, 27, 48}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 92} La posicin inicial del mecanismo de acceso es la siguiente: 20 La lista aleatoria de peticiones es la siguiente: {10, 35, 28, 3, 36} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {100, 49, 49} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {20, {10, 35, 28, 3, 36}, {100, 49, 49}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda.
SISTEMAS DISTRIBUIDOS
54
Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 93} La posicin inicial del mecanismo de acceso es la siguiente: 25 La lista aleatoria de peticiones es la siguiente: {38, 35, 1, 2, 3} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {52, 50, 50} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {25, {38, 35, 1, 2, 3}, {52, 50, 50}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 94} La posicin inicial del mecanismo de acceso es la siguiente: 22 La lista aleatoria de peticiones es la siguiente: {1, 2, 29, 12, 5} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {73, 35, 35} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {22, {1, 2, 29, 12, 5}, {73, 35, 35}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 95} La posicin inicial del mecanismo de acceso es la siguiente: 36 La lista aleatoria de peticiones es la siguiente: {17, 13, 34, 15, 39} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {87, 33, 29} El algoritmo ms eficiente es: SCAN Imagen del registro grabado: {36, {17, 13, 34, 15, 39}, {87, 33, 29}, 0, 0, 1}
SISTEMAS DISTRIBUIDOS
55
****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 96} La posicin inicial del mecanismo de acceso es la siguiente: 38 La lista aleatoria de peticiones es la siguiente: {10, 19, 18, 23, 37} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {57, 28, 28} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {38, {10, 19, 18, 23, 37}, {57, 28, 28}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 97} La posicin inicial del mecanismo de acceso es la siguiente: 7 La lista aleatoria de peticiones es la siguiente: {36, 37, 1, 17, 17} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {82, 42, 66} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {7, {36, 37, 1, 17, 17}, {82, 42, 66}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 98} La posicin inicial del mecanismo de acceso es la siguiente: 40 La lista aleatoria de peticiones es la siguiente: {31, 28, 28, 17, 26} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {32, 23, 23} El algoritmo ms eficiente es:
SISTEMAS DISTRIBUIDOS
56
SSF Imagen del registro grabado: {40, {31, 28, 28, 17, 26}, {32, 23, 23}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 99} La posicin inicial del mecanismo de acceso es la siguiente: 36 La lista aleatoria de peticiones es la siguiente: {34, 7, 24, 29, 17} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {63, 29, 29} El algoritmo ms eficiente es: SSF Imagen del registro grabado: {36, {34, 7, 24, 29, 17}, {63, 29, 29}, 0, 1, 0} ****************************** Clculo de movimientos del mecanismo de acceso segn tres algoritmos de bsqueda. Los valores de cildisc, totpetic y numpetic son los siguientes: {40, 5, 100} La posicin inicial del mecanismo de acceso es la siguiente: 34 La lista aleatoria de peticiones es la siguiente: {35, 32, 14, 12, 28} El nmero de movimientos del mecanismo de acceso sera el siguiente para FCFS, SSF y SCAN: {40, 24, 24} El algoritmo ms 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.txt editado, luego de una de las ejecuciones de evaluacin 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
SISTEMAS DISTRIBUIDOS
57
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
SISTEMAS DISTRIBUIDOS
58
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
SISTEMAS DISTRIBUIDOS
59
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
SISTEMAS DISTRIBUIDOS
60
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
SISTEMAS DISTRIBUIDOS
61
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
SISTEMAS DISTRIBUIDOS
62
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
SISTEMAS DISTRIBUIDOS
63
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
SISTEMAS DISTRIBUIDOS
64
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
SISTEMAS DISTRIBUIDOS
65
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
Nota: Se genero el archivo en txt. Algunos de los resultados es lo que se muestra a continuacin, eso no significa que a ustedes les haya salido el mismo resultado, pondremos unos cuantos del resultado de colasprueba1. 24, 19, 37, 20, 10, 39, 0, 1, 0 36, 34, 30, 35, 15, 12, 0, 1, 0 29, 37, 21, 26, 10, 9, 0, 0, 1 13, 5, 20, 15, 21, 36, 1, 0, 0 13, 16, 23, 4, 9, 39, 0, 0, 1 35, 17, 21, 20, 1, 33, 0, 1, 0 19, 1, 34, 4, 40, 4, 0, 1, 0
SISTEMAS DISTRIBUIDOS
66
Descripcin del Software de RNA Utilizado Breve Introduccin a las RNA Las RNA o redes neuronales artificiales constituyen un importante paradigma en el contexto de la inteligencia artificial [17, Castillo, Cobo, Gutirrez y Pruneda], [9, Castillo, Gutirrez y Hadi]. El elemento clave de este paradigma es una estructura computacional compuesta de un gran nmero de pequeos elementos procesadores interconectados (neuronas) trabajando en paralelo. Las RNA constituyen estructuras de computacin alternativas, creadas con el propsito de reproducir las funciones del cerebro humano; frecuentemente se hace referencia a dichas estructuras como computacin neuronal. Las RNA estn formadas por un gran nmero de procesadores, o neuronas, dispuestos en varias capas e interconectados entre s mediante conexiones con pesos. Estos procesadores realizan clculos simples basados en la informacin que reciben de los procesadores vecinos y utilizan un proceso de aprendizaje por analoga donde los pesos de las conexiones son ajustados automticamente para reproducir un conjunto de patrones representativos del problema a aprender. Segn [17, Castillo, Cobo, Gutirrez 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 es una funcin neuronal (tambin llamada funcin de activacin) que calcula un valor de salida para Y basado en una combinacin lineal de los valores de las componentes de X, es decir, wixi). Los elementos X, Yyf se denominan conjunto de nodos de entrada, nodo de salida y funcin neuronal de la unidad neuronal, respectivamente. Tambin segn [17, Castillo, Cobo, Gutirrez 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 condicin: Cada nodo Xi tiene que ser un nodo de entrada o de salida de al menos una unidad procesadora de U. Segn Kohonen las redes neuronales artificiales son redes interconectadas masivamente en paralelo de elementos simples (usualmente adaptativos) y con
SISTEMAS DISTRIBUIDOS
67
organizacin jerrquica, las cuales intentan interactuar con los objetos del mundo real del mismo modo que lo hace el sistema nervioso biolgico [10, Hilera y Martnez]. Las funciones de activacin ms utilizadas son las siguientes [17, Castillo, Cobo, Gutirrez y Pruneda] :
Las neuronas se pueden organizar en capas conectadas por varios tipos de uniones, a saber:
Una unidad se dice que est en la capa de entrada de una red neuronal (X, U), si es la entrada de al menos una unidad procesadora de U y no es la salida de ninguna unidad procesadora de U. 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 informacin contenida en un conjunto de datos de entrenamiento. Los principales mtodos de aprendizaje son los siguientes [17, Castillo, Cobo, Gutirrez y Pruneda] :
Aprendizaje supervisado. Aprendizaje no supervisado: o Aprendizaje Hebbiano. o Aprendizaje competitivo. o Representacin de caractersticas (Featuremapping).
SISTEMAS DISTRIBUIDOS
68
Finalizado el proceso de aprendizaje de la red, con lo cual los pesos de la misma han sido calculados, se debe comprobar la calidad del modelo resultante (validacin), midiendo los errores entre los valores de salida deseados y los obtenidos por la red neuronal; algunas medidas estndard del error son:
SSE: Sum of SquareErrors: suma de los cuadrados de los errores. RMSE: Root Mean Square Error: raz cuadrada del error cuadrtico medio. Error mximo.
Las principales ventajas de la RNA son las siguientes [10, Hilera y Martnez]:
Aprendizaje adaptativo. Autoorganizacin. Tolerancia a fallos. Operacin en tiempo real. Fcil insercin dentro de la tecnologa existente.
Algunas de las posibles aplicaciones de las RNA estn en el mbito de las siguientes disciplinas [10, Hilera y Martnez]:
Por ltimo y a los efectos de situar a las RNA dentro del mundo de la computacin en general y frente a la IA (Inteligencia Artificial) en particular, ver la Tabla 19.1 [10, Hilera y Martnez]. ComputacinConvencio ComputacinSimbli ComputacinNeuro nal ca nal Basado en: Arquitectura Neumann Von Lgica Cognitiva Heurstica Causalidad desconocida Bases Neurobiologa Adaptacin Clculos precisos de Distribuida
Apropiad Algoritmos conocidos a para: No apropiada Condiciones difusas para: Memoria: Precisa, esttica
SISTEMAS DISTRIBUIDOS
69
conocimiento Construid Representacin del Diseo, programacin y Configuracin a conocimiento + aprendizaje prueba mediante: motor de inferencia Ordenadores Mquinas LISP secuenciales Tabla 19.1: Formas bsicas de computacin Soporte: Tabla 19.1: Formas bsicas de computacin Procesadores paralelos y
CASO DE ESTUDIO DE REDES NEURONALES Bien vamos a crear una red neuronal usando los patrones del testeo de Mathematica usaremos el software neuronal. para modelar nuestra red
y se mostrara as:
SISTEMAS DISTRIBUIDOS
70
Presionamos el icono y seleccionamos el archivo colas3pn.txt y colocamos 9 campos de los cuales 3 son las salidas de acuerdo al testeo que hicimos de mathematica este archivo nos va a servir de patrn para que nuestra red neuronal entienda y de sus resultados de acuerdo a el patrn y la ecuacin matemtica que le demos. A continuacin:
01, 02,03(net) es la precisin que ajustar la red neuronal y SQ DV el grado desviacin de los patrones y la red de acuerdo a la ecuacin matemtica. En este caso usa la funcin fermi=1/1(1+exp(-4*(x-0.5)))
SISTEMAS DISTRIBUIDOS
71
Colocamos 6 entradas 9 neuronas en la primera capa y como son 3 salidas pondremos 3 neuronas en la segunda capa
Esta sera nuestra arquitectura de nuestra red neuronal ahora solo falta ajustar los pesos ya que las respuestas son vagas
SISTEMAS DISTRIBUIDOS
72
Como vemos la red tomo pesos aleatorios pero an necesita ajustar porque las respuesta que da son muy vagas nos damos cuenta por los valores que muestra no se sabe cul de los 3 es el algoritmo ms ptimo entonces buscaremos nuevos pesos para que la funcin en la red haga salidas para un algoritmo ms eficiente.
Seleccionamos
Le damos una desviacin menor de 0.5 poda ser menor pero creo que ser suficiente si no le pueden poner 0.1 o menos. Nota: la prediccin que da una red neuronal no es 100% acertada solo sigue patrones de los que aprende.
SISTEMAS DISTRIBUIDOS
73
Listo ya encontr los pesos exactos y nuestra red est listo para ver si aprendi Para eso usaremos los ejercicios de colasprueba1.txttoda la informacin que ah hay ya que generalmente es diferente al de colasfn.txt para ver si tiene los mismos resultados
Seleccionamos
Ponemos las 6 entradas en el testeo de mathematica el primer algoritmo fue el ms ptimo veamos que dice nuestra red neuronal.
Como ven el primer algoritmo es el ms optimo igual que matemtica solo que aqu se us una red que aprende.
SISTEMAS DISTRIBUIDOS
74
Como vemos en la neurona 2 vemos las 6 entradas y los pesos que lo tmanos los mas ptimos al ajustar la red. Entonces al sumar los pesos por las entradas y aplicar la funcin de fermi tendremos una salida en este caso la salida fue cero que va ser evaluada en el siguiente nodo-
Aqu vemos la neurona 10 que tiene de entrada las 9 neuronas la cual evala y da una salida 0.999=1 que es la salida 3
SISTEMAS DISTRIBUIDOS
75
CONCLUSION: Con la aplicacin de las redes neuronales a travs del testeo con el software mathemtica, se observa cmo es que las redes neuronales aprenden y dan un resultado acertado a los ejercicios de optimizacin de discos de la inteligencia artificial.
SISTEMAS DISTRIBUIDOS