Paginación de Memoria Virtual con Sistemas Expertos

1. Introducción
2. Objetivo del Caso de Estudio
3. Descripción del Problema Planteado
4. Descripción del Software Utilizado
5. Descripción del Ejercicio Efectuado
6. Programas Desarrollados y Datos y Ejecuciones
7. Resultados y Conclusiones
8. Fin

Introducción

Una de las muchas definiciones de Sistema Experto (SE) expresa que es un sistema informático que simula el proceso de aprendizaje, memorización, razonamiento, comunicación y acción de un experto humano en una determinada rama de la ciencia, suministrando, de esta forma, un consultor que puede sustituirle con unas ciertas garantías de éxito.

Otra definición [9, Castillo, Gutiérrez y Hadi] indica que un SE puede definirse como un sistema informático (hardware y software) que simula a los expertos humanos en un área de especialización dada.

Los SE constituyen un área dentro de un campo aún mayor llamado Inteligencia Artificial (IA), que según Barr y Feigenbaum es la parte de la ciencia que se ocupa del diseño de sistemas de computación inteligentes, es decir, sistemas que exhiben las características que asociamos a la inteligencia en el comportamiento humano que se refiere a la comprensión del lenguaje, el aprendizaje, el razonamiento, la resolución de problemas, etc.

La IA se propone combinar los métodos de búsqueda con grandes bases de conocimientos especializados, investigando cómo adquirir, representar, organizar y aplicar conocimiento a una gran variedad de problemas [13, Kvitca], es decir que la IA es la ciencia que estudia cómo realizar programas que utilicen cada vez más tipos de conocimiento.

La profundización en el estudio de estos conceptos lleva, entre otras muchas cuestiones, a la de considerar si los computadores pueden mostrar (o imitar) auténtica inteligencia, con todas las implicancias sociales y de otros tipos que ello comprende [16, Penrose].

Los principales objetivos de los SE pueden resumirse en los siguientes:

• Mejorar la calidad del conocimiento de los expertos humanos.
• Conseguir la supervivencia del conocimiento y que no desaparezca con la muerte física del experto humano.
• Multiplicar el número de expertos y por lo tanto, hacer más accesible el conocimiento existente.

• Adquirir conocimiento.
• Almacenar conocimiento.
• Razonar e inferir.
• Demandar nueva información.
• Aprender.
• Propagar incertidumbre.
• Asistir al experto a dar información coherente.

• Posibilidad de utilizar personal no especializado para resolver problemas que requieren especialidad.
• Obtención de soluciones más rápidas.
• Obtención de soluciones más fiables.
• Reducción de costos.
• Eliminación de operaciones incómodas y monótonas.
• Escasez de expertos humanos.
• Acceso al conocimiento a poblaciones más amplias.
• Acceso a entornos donde la actuación humana directa resulta imposible.

En dicho sentido, se deben considerar las funciones, especialmente de los Sistemas Operativos, como administradores de los recursos computacionales, tales como el procesador, la memoria principal, la memoria auxiliar, los periféricos, las operaciones de entrada / salida, etc., puesto que para el cumplimiento de dichas funciones emplean distintas estrategias que deben ser instrumentadas mediante módulos de software, siendo precisamente allí donde cabría considerar la posibilidad de utilizar SE para instrumentar las mismas y evaluar “inteligentemente” cuál sería la más conveniente en cada caso.

En este sentido es preciso señalar que no siempre los Sistemas Operativos actúan frente a la administración de recursos eligiendo la estrategia más adecuada para cada caso, sino que por el contrario utilizan siempre la misma estrategia, que obviamente no es en todos los casos la más adecuada.

Inicio:   Fin:

Objetivo del Caso de Estudio

Los principales objetivos del caso de estudio desarrollado fueron los siguientes:

• Utilización de un software para SE, el Expert System Builder (ESB), bajado de Internet, para generar un SE que permita obtener, dado un “perfil (patrón) ideal de página de memoria virtual para el desalojo (pageout)”, el grado cuantificado de ajuste de las páginas cargadas a ese “perfil”, es decir el nivel de “acercamiento” a ese ideal planteado, con lo que se obtendría la página que más se ajusta a los criterios fijados para la operación de selección de la página que habrá de desalojarse de memoria principal (pageout).
• Desarrollo de un SE sencillo utilizando el software Mathematica, que evaluando una página de memoria virtual en particular, permita indicar bajo qué estrategias de reposición (desalojo) sería seleccionada dicha página para ser desalojada de la memoria principal.

Inicio:   Fin:

Descripción del Problema Planteado

El problema planteado involucra la utilización de herramientas de SE para resolver problemas de “administración de la memoria” en los computadores, más concretamente, de “administración del almacenamiento virtual”, en lo referente a “estrategias de reposición de páginas de la memoria real o principal”.

A los efectos de un adecuado encuadre en el tema, se resumen a continuación los principales conceptos relacionados con la “Administración de la Memoria” por parte de los Sistemas Operativos, pudiendo obtenerse más detalles en el capítulo del mismo nombre.

El estudio de la administración de la memoria comprende lo siguiente:

1. Almacenamiento real:
1. Organización y administración del almacenamiento.
2. Jerarquía de almacenamiento.
3. Estrategias de administración del almacenamiento.
4. Multiprogramación de partición fija.
5. Multiprogramación de partición variable.
6. Multiprogramación con intercambio de almacenamiento.
2. Organización del almacenamiento virtual:
1. Conceptos básicos de almacenamiento virtual.
2. Organización del almacenamiento de niveles múltiples.
3. Transformación de bloques.
4. Conceptos básicos de paginación.
5. Segmentación.
6. Sistemas de paginación / segmentación.
3. Administración del almacenamiento virtual:
1. Estrategias de administración del almacenamiento virtual.
2. Localidad.
3. Conjuntos de trabajo.
4. Paginación por demanda y paginación anticipada.
5. Liberación de página y tamaño de página.
6. Comportamiento de un programa en la paginación.

Las diferentes organizaciones de almacenamiento virtual generalmente implementadas son:

• Paginación.
• Segmentación.
• Combinación de segmentación y paginación.

• “Estrategias de búsqueda”:
• Tratan de los casos en que una página o segmento deben ser traídos del almacenamiento secundario al primario.
• Las “estrategias de búsqueda por demanda” esperan a que se haga referencia a una página o segmento por un proceso antes de traerlos al almacenamiento primario.
• Las “estrategias de búsqueda anticipada” intentan determinar por adelantado a qué páginas o segmentos hará referencia un proceso para traerlos al almacenamiento primario antes de ser explícitamente referenciados.
• “Estrategias de colocación”:
• Tratan del lugar del almacenamiento primario donde se colocará una nueva página o segmento.
• Los sistemas toman las decisiones de colocación de una forma trivial ya que una nueva página puede ser colocada dentro de cualquier marco de página disponible.
• “Estrategias de reposición”:
• Tratan de la decisión de cuál página o segmento desplazar para hacer sitio a una nueva página o segmento cuando el almacenamiento primario está completamente comprometido.

Las principales “estrategias de reposición de página” [25, Tanenbaum] son:

• El principio de optimización.
• Reposición de páginas al azar.
• Primero en entrar - primero en salir.
• Menos recientemente usada.
• Menos frecuentemente usada.
• No usada recientemente.

El principio de optimización:

• El “principio de optimización” indica que para obtener un rendimiento óptimo, la página que se va a reponer es una que no se va a utilizar en el futuro durante el período de tiempo más largo.
• El problema es que no es factible predecir el futuro.

• Consiste en escoger al azar la página que va a ser reemplazada.
• Todas las páginas del almacenamiento principal deben tener la misma probabilidad de ser reemplazadas.
• Debe poder seleccionar cualquier página, incluyendo la que va a ser referenciada a continuación (peor selección).
• Este esquema es raramente usado.

• Se registra el momento en que cada página ingresa al almacenamiento primario.
• Para reemplazar una página, se selecciona aquella que ha estado más tiempo almacenada.
• Se presenta el inconveniente de que se pueden reemplazar páginas muy usadas, que serán llamadas de nuevo al almacenamiento primario casi de inmediato.

• Belady, Nelson y Shedler descubrieron que con la reposición FIFO, ciertos patrones de referencias de páginas causan más fallos de páginas cuando se aumenta el número de marcos (celdas) de páginas asignados a un proceso: en esto consiste la “anomalía FIFO”.
• Esta anomalía contradice a la intuición (ver Figura 16.1 [7, Deitel]).

Reposición de página menos - recientemente - usada (LRU):

• Esta estrategia selecciona para ser reemplazada la página que no ha sido usada durante el mayor período de tiempo.
• Se basa en la heurística de que el pasado reciente es un buen indicador del futuro próximo.
• Requiere que cada página reciba un “sello de tiempo” cada vez que se referencia:
• Puede significar una sobrecarga adicional importante.
• No se implementa frecuentemente.
• La página seleccionada para reemplazo podría ser la próxima en ser requerida, por lo cual habría que paginarla de nuevo al almacenamiento principal casi de inmediato.

• Acá interesa la intensidad de uso que haya tenido cada página.
• La página que será reemplazada es aquella que ha sido usada con menos frecuencia o que ha sido referida con menos intensidad.
• El inconveniente es que se puede seleccionar fácilmente para su reposición la página equivocada:
• Ejemplo: La página de uso menos frecuente puede ser la página de entrada más reciente al almacenamiento principal, por lo que existe una alta probabilidad de que sea usada de inmediato.

• Presupone que las páginas que no han tenido uso reciente tienen poca probabilidad de ser usadas en el futuro próximo y pueden ser reemplazadas por otras nuevas.
• Es deseable reemplazar una página que no ha sido cambiada mientras estaba en el almacenamiento primario.
• La estrategia NUR se implementa con la adición de dos bits por página:
• “bit referenciado”:
• = 0 si la página no ha sido referenciada.
• = 1 si la página ha sido referenciada.
• “bit modificado” (también llamado “bit sucio”):
• = 0 si la página no ha sido modificada.
• = 1 si la página ha sido modificada.
• La selección de la página que será reemplazada comienza buscando una página que no ha sido referenciada, pero si no la encuentra, habrá que reemplazar una página que ha sido referenciada.
• Si una página no ha sido referenciada se comprueba si ha sido modificada o no:
• Si no ha sido modificada se la reemplaza, ya que su reposición representa menos sobrecarga que la de una página modificada, puesto que en tal caso debería grabarse de nuevo en el almacenamiento secundario.
• Si no se encuentra una página que no ha sido modificada, será reemplazada una página modificada.
• Con el transcurso del tiempo la mayoría de los “bits referenciados” serán activados y como consecuencia:
• Se pierde la capacidad para distinguir las páginas más deseables para ser reemplazadas.
• Para evitarlo se ajustan periódicamente todos los “bits referenciados” a “0”:
• Se logra un nuevo inicio.
• Se vuelve vulnerable al reemplazo aún a las páginas activas, pero solo brevemente, mientras se reajustan los bits.
• Los “bits modificados” no se ajustan periódicamente según esta estrategia.

Inicio:   Fin:

Descripción del Software Utilizado

Como primer parte del caso de estudio se ha utilizado un software para generación de SE, el Expert System Builder (ESB), bajado de Internet, para generar un SE que permita obtener, dado un “perfil (patrón) ideal de página de memoria virtual para el desalojo (pageout)”, el grado cuantificado de ajuste de las páginas cargadas a ese “perfil”, es decir el nivel de “acercamiento” a ese ideal planteado, con lo que se obtendría la página que más se ajusta a los criterios fijados para la operación de selección de la página que habrá de desalojarse de memoria principal (pageout).

El producto utilizado (ESB) consta de tres partes bien diferenciadas:

• Question Editor (ver Figura 16.2):
• El Editor de Cuestiones desarrolla las “estructuras de las cuestiones” para el SE y permite que esas cuestiones sean descriptas utilizando expresiones textuales o gráficas.

• Knowledge Acquisition (ver Figura 16.3):
• El Programa de Adquisición del Conocimiento permite al usuario ingresar datos acerca de cada registro que el sistema requiere “conocer”. Permite cargar la “base de conocimientos” para el SE.

• User Interface (ver Figura 16.4):
• La Interfase de Usuario intercala “información del usuario” y de la “base de conocimientos” y determina la solución más aproximada para el problema suministrado usando su “motor de inferencia”.

Asimismo el producto utilizado brinda un importante “help” en línea que resulta de mucha utilidad y la posibilidad de acceder a la Homepage correspondiente al producto mediante un vínculo con Internet.

Además se debe señalar que el producto considerado incluye varios ejemplos ilustrativos de las posibles utilizaciones del mismo, que resultan de interés conceptual y didáctico.

En otro orden de cosas se debe mencionar que el producto puede ser bajado de Internet sin cargo alguno.

Para la segunda parte del trabajo desarrollado se ha utilizado el software Mathematica, poderosa herramienta para cálculo simbólico, que en esta ocasión se ha utilizado teniendo presentes sus poderosas funciones de procesamiento de listas.

Inicio:   Fin:

Descripción del Ejercicio Efectuado

Como ya se ha indicado anteriormente, en la primer parte del trabajo se ha utilizado el software ESB, para generar un SE que permita obtener, dado un “perfil (patrón) ideal de página de memoria virtual para el desalojo (pageout)”, el grado  cuantificado de ajuste de las páginas cargadas a ese “perfil”, es decir el nivel de “acercamiento” a ese ideal planteado, con lo que se obtendría la página que más se ajusta a los criterios fijados para la operación de selección de la página que habrá de desalojarse de memoria principal (pageout).

Primeramente y mediante la utilización del componente Question Editor, se han definido las “cuestiones” de interés, es decir las estructuras con las que habrá de trabajar el modelo; de esta forma se ha generado el archivo “Pageout.qst”, que luego es ingresado como entrada a los otros componentes del producto.

El contenido del archivo “Pageout.qst” utilizado es el siguiente:

Principio de optimización
Single
Principio de optimización - Tiempo estimado de no utilización mayor
Single
Menos de 5.000 miliseg.
Entre 5.000 y 10.000 miliseg.
Entre 10.001 y 20.000 miliseg.
Entre 20.001 y 40.000 miliseg.
Más de 40.000 miliseg.
Null
Null
Null
Null
4
0
0
NoTxt
NoPic
1
Reposición FIFO
Single
Reposición FIFO - Tiempo más prolongado en memoria principal
Single
Menos de 1.000 miliseg.
Entre 1.000 y 3.000 miliseg.
Entre 3.001 y 6.000 miliseg.
Entre 6.001 y 9.000 miliseg.
Entre 9.001 y 30.000 miliseg.
Más de 30.000 miliseg.
Null
Null
Null
5
0
0
NoTxt
NoPic
1
Reposición página menos recientemente usada (LRU)
Single
Reposición página menos recientemente usada (LRU) - Tiempo mayor de no uso
Single
Menos de 5.000 miliseg.
Entre 5.000 y 10.000 miliseg.
Entre 10.001 y 15.000 miliseg.
Entre 15.001 y 20.000 miliseg.
Entre 20.001 y 25.000 miliseg.
Entre 25.001 y 30.000 miliseg.
Entre 30.001 y 35.000 miliseg.
Entre 35.001 y 40.000 miliseg.
Más de 40.000 miliseg.
8
0
0
NoTxt
NoPic
2
Reposición página menos frecuentemente usada (LFU)
Single
Reposición página menos frecuentemente usada (LFU) - Menos frecuencia de uso
Single
Menos de 50 veces
Entre 50 y 100 veces
Entre 101 y 200 veces
Entre 201 y 300 veces
Más de 300 veces
Null
Null
Null
Null
4
0
0
NoTxt
NoPic
1.5
Reposición página no usada recientemente (NUR)
Single
Reposición página no usada recientemente (NUR) - Referencia y/o modificación
Single
No referenciada
Sí referenciada y no modificada
Sí referenciada y sí modificada
Null
Null
Null
Null
Null
Null
2
0
0
NoTxt
NoPic
2

Seguidamente y empleando el componente Knowledge Acquisition se ha cargado la “base de conocimientos”, que en este caso no es más que la definición de las características de las distintas páginas de memoria virtual residentes en un momento dado en memoria real (memoria principal) y que son factibles por lo tanto de ser sometidas a una operación de reposición o desalojo, es decir que pueden ser retiradas de la memoria principal para hacer lugar a otras páginas que se requiere alojar en la misma en un momento dado. Es preciso hacer notar que las características propias de cada página residente en memoria principal la hacen más o menos apropiada para ser seleccionada para el desalojo por las distintas estrategias de reposición, por lo cual la selección dependerá de la estrategia utilizada.

Para esta segunda etapa se ingresa el archivo generado anteriormente, es decir el archivo “Pageout.qst” y se genera el archivo “Pageout.dat”, el cual junto con el anterior es empleado por el “motor de inferencia” del modelo.

El contenido del archivo “Pageout.dat” utilizado es el siguiente:

Question 1=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=0 0 0 0 0 0 0 0 0
Question 2=0 0 0 0 0 0 0 0 0
Question 3=0 0 0 0 0 0 0 0 0
Question 4=0 0 0 0 0 0 0 0 0
Question 5=0 0 0 0 0 0 0 0 0
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 5=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 3=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=0 0 0 0 0 0 0 0 0
Question 3=0 0 0 0 0 0 0 0 0
Question 4=0 0 0 0 0 0 0 0 0
Question 5=0 0 0 0 0 0 0 0 0
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 4=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 -10 -10 -10 -10 -10 10 -10
Question 4=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 -10 -10 -10 -10 10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 -10 -10 -10 -10 10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 -10 -10 -10 -10 10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 4=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=10 -10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 -10 10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 1=-10 10 -10 -10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 5=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 1=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 2=-10 -10 -10 -10 10 -10 -10 -10 -10
Question 3=-10 -10 10 -10 -10 -10 -10 -10 -10
Question 4=-10 -10 -10 10 -10 -10 -10 -10 -10
Question 5=-10 10 -10 -10 -10 -10 -10 -10 -10

Por último y utilizando el componente User Interface se especifica el “perfil” de página que se toma como ideal para ser sometida a una operación de desalojo y el sistema produce una lista de las páginas ordenada de mayor a menor respecto de su grado de ajuste al perfil ingresado; esto permite ingresar distintos perfiles de páginas ideales para el desalojo, ya sea considerando las pautas de alguna de las estrategias de reposición o pautas mixtas, que no se ajusten estrechamente a ninguna estrategia y que tengan en cuenta más bien un conjunto de pautas, propias de las distintas estrategias, aunque sin
ajustarse estrictamente a ninguna de ellas.

Lo señalado precedentemente tiene un gran valor didáctico y un potencial muy amplio de utilización en los Sistemas Operativos, para lo cual obviamente habrá que insertar el SE en el núcleo del Sistema Operativo, permitiendo que el mismo adecúe su estrategia de reposición de manera dinámica y flexible, atendiendo a situaciones externas ajenas a las estrategias de paginación.

Esta situación de ajuste dinámico de las estrategias de paginación en general y de reposición en particular puede resultar de mucho interés desde el punto de vista de optimizar los recursos computacionales logrando mayor performance (desempeño) permitiendo ajustar la estrategia de reposición a niveles superiores de planificación en el uso de recursos por parte del Sistema Operativo, por ejemplo, cuando se pretende optimizar la planificación del procesador (o procesadores) mediante un esquema de planificación de niveles múltiples, es decir cuando para efectuar la asignación del procesador a los distintos procesos o cuando se debe seleccionar una página para reposición, no se tiene solo en cuenta una estrategia pura de asignación de procesador ni una estrategia pura de reposición de páginas, sino que por el contrario, ambas estrategias intercambian información y tratan de tomar decisiones teniendo en cuenta no solo la situación propia del recurso que deben administrar de manera directa (procesador o memoria) sino también la situación específica del otro recurso administrado por una estrategia de otro tipo, pero con el objetivo de lograr decisiones de administración de recursos que tengan una visión más amplia y un objetivo de optimización global y no solo local de cada recurso administrado.

Inicio:   Fin:

Programas Desarrollados y Datos y Ejecuciones

Según se mencionó anteriormente, en la segunda parte del caso de estudio se ha desarrollado un SE sencillo utilizando el software Mathematica, que evaluando una página de memoria virtual en particular, permite indicar bajo qué estrategias de reposición (desalojo) sería seleccionada dicha página para ser desalojada de la memoria principal.

El programa desarrollado y algunas ejecuciones se encuentran en el archivo “paginas.ma”.

El contenido del archivo “paginas.ma” utilizado es el siguiente:

(* Ejemplo de Sistema Experto de paginación en memoria virtual *)
Paginacion[Prior_, Verosimilitudes_, DatosPagina_] :=
Module[{Prior1 = Prior, Posterior, i, j, aux, aux1,
n = Length[Prior], m = Length[DatosPagina]},
Print[”********************************************”];
Print[”* Análisis del encuadre de la página *”];
Print[”* según las estrategias de paginación, *”];
Print[”* lo que determinará la posibilidad de ser *”];
Print[”* desalojada de la memoria principal *”];
Print[”* según las distintas estrategias. *”];
Print[”********************************************”];
Do[
Posterior = {};
Do[AppendTo[Posterior, If[DatosPagina[[j]] > 0,
(Verosimilitudes[i, Abs[DatosPagina[[j]]]]) * Prior1[[i]],
(1.0 - Verosimilitudes[[i, Abs[DatosPagina[[j]]]]])
* Prior1[[i]]]]
, {i, 1, n}];
aux = Sum[Posterior[[i]], {i, 1, n}];
Prior1 = Posterior / aux;
aux1 = Table[{Prior1[[i]], Estrategias[[i]]}, {i, 1, n}];
aux1 = Sort[aux1];
Print[” ”]; Print[” ”];
Print[”Resultados tras la consideración de la pauta:”];
Print[” ”, Pautas[[Abs[DatosPagina[[j]]]]]];
Print[” ”];
Do[Print[aux1[[i, 2]], ”: ”, aux1[[i, 1]]]
, {i, n, 1, -1}];
, {j, 1, m}];
Print[” ”]; Print[” ”];
Print[”****************************************************”];
Print[”Resultado final:”];
Print[” La página tiene las siguientes probabilidades”];
Print[” de ser removida de la memoria principal según”];
Print[” las estrategias consideradas:”];
Print[” ”];
Do[Print[aux1[[i, 2]], ”: ”, aux1[[i, 1]]]
, {i, n, 1, -1}];
Print[”****************************************************”];
]
Estrategias = {”Tiempo estimado de no utilización mayor”,
”Reposición FIFO - Tiempo mayor en memoria principal”,
”Reposición LRU - Página menos recientemente usada”,
”Reposición LFU - Página menos frecuentemente usada”,
”Reposición NUR - Página no usada recientemente”};
Pautas = {”Tiempo hasta la próxima utilización: - 5.000 miliseg.”,
”Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.”,
”Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.”,
”Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.”,
”Tiempo hasta la próxima utilización: + 40.000 miliseg.”,
”Tiempo en mem. ppal.: - 1.000 miliseg.”,
”Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.”,
”Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.”,
”Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.”,
”Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.”,
”Tiempo en mem. ppal.: + 30.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.”,
”Intensidad de utilización de la página: Menos de 50 veces”,
”Intensidad de utilización de la página: Entre 50 y 100 veces”,
”Intensidad de utilización de la página: Entre 101 y 200 veces”,
”Intensidad de utilización de la página: Entre 201 y 300 veces”,
”Intensidad de utilización de la página: Más de 300 veces”,
”Página no referenciada”,
”Página sí referenciada y no modificada”,
”Página sí referenciada y sí modificada”};
Prior = {0.1, 0.2, 0.25, 0.3, 0.5};
Verosimilitudes =
{{0.15, 0.25, 0.40, 0.60, 0.95,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.10, 0.20, 0.40, 0.60, 0.80, 1.00,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.10, 0.20, 0.30, 0.40, 0.50, 0.60, 0.70, 0.85, 1.00,
0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
1.00, 0.70, 0.50, 0.25, 0.05,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01,
1.00, 0.50, 0.05}};
(* Ejemplo de página con mucho tiempo *)
(* estimado hasta la próxima utilización *)
DatosPagina =
{-1, -2, -3, -4, 5,
-6, -7, -8, -9, -10, -11,
-12, -13, -14, -15, -16, -17, -18, -19, -20,
-21, -22, -23, -24, -25,
-26, -27, -28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.394967
Reposición LFU - Página menos frecuentemente usada: 0.23698
Reposición LRU - Página menos recientemente usada: 0.197484
Reposición FIFO - Tiempo mayor en memoria principal: 0.157987
Tiempo estimado de no utilización mayor: 0.0125818
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Tiempo estimado de no utilización mayor: 0.547613
Reposición NUR - Página no usada recientemente: 0.180955
Reposición LFU - Página menos frecuentemente usada: 0.108573
Reposición LRU - Página menos recientemente usada: 0.0904773
Reposición FIFO - Tiempo mayor en memoria principal: 0.0723819
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Tiempo estimado de no utilización mayor: 0.551241
Reposición NUR - Página no usada recientemente: 0.182153
Reposición LFU - Página menos frecuentemente usada: 0.109292
Reposición LRU - Página menos recientemente usada: 0.0910766
Reposición FIFO - Tiempo mayor en memoria principal: 0.0662375
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Tiempo estimado de no utilización mayor: 0.558338
Reposición NUR - Página no usada recientemente: 0.184499
Reposición LFU - Página menos frecuentemente usada: 0.110699
Reposición LRU - Página menos recientemente usada: 0.0922493
Reposición FIFO - Tiempo mayor en memoria principal: 0.0542145
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Tiempo estimado de no utilización mayor: 0.570523
Reposición NUR - Página no usada recientemente: 0.188525
Reposición LFU - Página menos frecuentemente usada: 0.113115
Reposición LRU - Página menos recientemente usada: 0.0942625
Reposición FIFO - Tiempo mayor en memoria principal: 0.0335743
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Tiempo estimado de no utilización mayor: 0.582172
Reposición NUR - Página no usada recientemente: 0.192374
Reposición LFU - Página menos frecuentemente usada: 0.115425
Reposición LRU - Página menos recientemente usada: 0.0961871
Reposición FIFO - Tiempo mayor en memoria principal: 0.0138424
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Tiempo estimado de no utilización mayor: 0.588674
Reposición NUR - Página no usada recientemente: 0.194523
Reposición LFU - Página menos frecuentemente usada: 0.116714
Reposición LRU - Página menos recientemente usada: 0.0972615
Reposición FIFO - Tiempo mayor en memoria principal: 0.00282767
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Tiempo estimado de no utilización mayor: 0.590344
Reposición NUR - Página no usada recientemente: 0.195075
Reposición LFU - Página menos frecuentemente usada: 0.117045
Reposición LRU - Página menos recientemente usada: 0.0975373
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Tiempo estimado de no utilización mayor: 0.595625
Reposición NUR - Página no usada recientemente: 0.19682
Reposición LFU - Página menos frecuentemente usada: 0.118092
Reposición LRU - Página menos recientemente usada: 0.0894635
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Tiempo estimado de no utilización mayor: 0.60603
Reposición NUR - Página no usada recientemente: 0.200258
Reposición LFU - Página menos frecuentemente usada: 0.120155
Reposición LRU - Página menos recientemente usada: 0.0735567
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Tiempo estimado de no utilización mayor: 0.619376
Reposición NUR - Página no usada recientemente: 0.204668
Reposición LFU - Página menos frecuentemente usada: 0.122801
Reposición LRU - Página menos recientemente usada: 0.0531551
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Tiempo estimado de no utilización mayor: 0.632623
Reposición NUR - Página no usada recientemente: 0.209045
Reposición LFU - Página menos frecuentemente usada: 0.125427
Reposición LRU - Página menos recientemente usada: 0.0329042
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Tiempo estimado de no utilización mayor: 0.643096
Reposición NUR - Página no usada recientemente: 0.212506
Reposición LFU - Página menos frecuentemente usada: 0.127504
Reposición LRU - Página menos recientemente usada: 0.0168934
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Tiempo estimado de no utilización mayor: 0.649637
Reposición NUR - Página no usada recientemente: 0.214668
Reposición LFU - Página menos frecuentemente usada: 0.128801
Reposición LRU - Página menos recientemente usada: 0.00689504
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Tiempo estimado de no utilización mayor: 0.652774
Reposición NUR - Página no usada recientemente: 0.215704
Reposición LFU - Página menos frecuentemente usada: 0.129422
Reposición LRU - Página menos recientemente usada: 0.0020995
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Tiempo estimado de no utilización mayor: 0.653939
Reposición NUR - Página no usada recientemente: 0.216089
Reposición LFU - Página menos frecuentemente usada: 0.129653
Reposición LRU - Página menos recientemente usada: 0.000318673
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Tiempo estimado de no utilización mayor: 0.654147
Reposición NUR - Página no usada recientemente: 0.216158
Reposición LFU - Página menos frecuentemente usada: 0.129695
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Tiempo estimado de no utilización mayor: 0.75163
Reposición NUR - Página no usada recientemente: 0.24837
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Tiempo estimado de no utilización mayor: 0.75163
Reposición NUR - Página no usada recientemente: 0.24837
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Tiempo estimado de no utilización mayor: 0.75163
Reposición NUR - Página no usada recientemente: 0.24837
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Tiempo estimado de no utilización mayor: 0.75163
Reposición NUR - Página no usada recientemente: 0.24837
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Tiempo estimado de no utilización mayor: 0.75163
Reposición NUR - Página no usada recientemente: 0.24837
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
(* Ejemplo de página con mucho tiempo *)
(* de permanencia en memoria principal *)
DatosPagina =
{-1, -2, -3, -4, -5,
-6, -7, -8, -9, -10, 11,
-12, -13, -14, -15, -16, -17, -18, -19, -20,
-21, -22, -23, -24, -25,
-26, -27, -28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.394967
Reposición LFU - Página menos frecuentemente usada: 0.23698
Reposición LRU - Página menos recientemente usada: 0.197484
Reposición FIFO - Tiempo mayor en memoria principal: 0.157987
Tiempo estimado de no utilización mayor: 0.0125818
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.399743
Reposición LFU - Página menos frecuentemente usada: 0.239846
Reposición LRU - Página menos recientemente usada: 0.199871
Reposición FIFO - Tiempo mayor en memoria principal: 0.159897
Tiempo estimado de no utilización mayor: 0.000643126
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.405639
Reposición LFU - Página menos frecuentemente usada: 0.243383
Reposición LRU - Página menos recientemente usada: 0.20282
Reposición FIFO - Tiempo mayor en memoria principal: 0.147505
Tiempo estimado de no utilización mayor: 0.000652612
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.417457
Reposición LFU - Página menos frecuentemente usada: 0.250474
Reposición LRU - Página menos recientemente usada: 0.208728
Reposición FIFO - Tiempo mayor en memoria principal: 0.122669
Tiempo estimado de no utilización mayor: 0.000671626
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.438655
Reposición LFU - Página menos frecuentemente usada: 0.263193
Reposición LRU - Página menos recientemente usada: 0.219327
Reposición FIFO - Tiempo mayor en memoria principal: 0.0781197
Tiempo estimado de no utilización mayor: 0.000705729
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.460074
Reposición LFU - Página menos frecuentemente usada: 0.276044
Reposición LRU - Página menos recientemente usada: 0.230037
Reposición FIFO - Tiempo mayor en memoria principal: 0.0331048
Tiempo estimado de no utilización mayor: 0.00074019
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.472557
Reposición LFU - Página menos frecuentemente usada: 0.283534
Reposición LRU - Página menos recientemente usada: 0.236279
Reposición FIFO - Tiempo mayor en memoria principal: 0.0068693
Tiempo estimado de no utilización mayor: 0.000760274
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.408872
Reposición NUR - Página no usada recientemente: 0.281274
Reposición LFU - Página menos frecuentemente usada: 0.168764
Reposición LRU - Página menos recientemente usada: 0.140637
Tiempo estimado de no utilización mayor: 0.000452528
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.414167
Reposición NUR - Página no usada recientemente: 0.284917
Reposición LFU - Página menos frecuentemente usada: 0.17095
Reposición LRU - Página menos recientemente usada: 0.129508
Tiempo estimado de no utilización mayor: 0.000458388
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.424724
Reposición NUR - Página no usada recientemente: 0.292179
Reposición LFU - Página menos frecuentemente usada: 0.175307
Reposición LRU - Página menos recientemente usada: 0.10732
Tiempo estimado de no utilización mayor: 0.000470072
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.438509
Reposición NUR - Página no usada recientemente: 0.301662
Reposición LFU - Página menos frecuentemente usada: 0.180997
Reposición LRU - Página menos recientemente usada: 0.0783458
Tiempo estimado de no utilización mayor: 0.000485329
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.452474
Reposición NUR - Página no usada recientemente: 0.311269
Reposición LFU - Página menos frecuentemente usada: 0.186761
Reposición LRU - Página menos recientemente usada: 0.0489945
Tiempo estimado de no utilización mayor: 0.000500785
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.463719
Reposición NUR - Página no usada recientemente: 0.319005
Reposición LFU - Página menos frecuentemente usada: 0.191403
Reposición LRU - Página menos recientemente usada: 0.0253596
Tiempo estimado de no utilización mayor: 0.000513231
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.470835
Reposición NUR - Página no usada recientemente: 0.3239
Reposición LFU - Página menos frecuentemente usada: 0.19434
Reposición LRU - Página menos recientemente usada: 0.0104036
Tiempo estimado de no utilización mayor: 0.000521107
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.474274
Reposición NUR - Página no usada recientemente: 0.326266
Reposición LFU - Página menos frecuentemente usada: 0.19576
Reposición LRU - Página menos recientemente usada: 0.00317562
Tiempo estimado de no utilización mayor: 0.000524913
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.475555
Reposición NUR - Página no usada recientemente: 0.327147
Reposición LFU - Página menos frecuentemente usada: 0.196288
Tiempo estimado de no utilización mayor: 0.000526331
Reposición LRU - Página menos recientemente usada: 0.000482454
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.475785
Reposición NUR - Página no usada recientemente: 0.327305
Reposición LFU - Página menos frecuentemente usada: 0.196383
Tiempo estimado de no utilización mayor: 0.000526585
Reposición LRU - Página menos recientemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.592055
Reposición NUR - Página no usada recientemente: 0.40729
Tiempo estimado de no utilización mayor: 0.000655269
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.592055
Reposición NUR - Página no usada recientemente: 0.40729
Tiempo estimado de no utilización mayor: 0.000655269
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.592055
Reposición NUR - Página no usada recientemente: 0.40729
Tiempo estimado de no utilización mayor: 0.000655269
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.592055
Reposición NUR - Página no usada recientemente: 0.40729
Tiempo estimado de no utilización mayor: 0.000655269
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.592055
Reposición NUR - Página no usada recientemente: 0.40729
Tiempo estimado de no utilización mayor: 0.000655269
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Reposición FIFO - Tiempo mayor en memoria principal: 0.998894
Tiempo estimado de no utilización mayor: 0.00110555
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modi…cada
Reposición FIFO - Tiempo mayor en memoria principal: 0.998894
Tiempo estimado de no utilización mayor: 0.00110555
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Reposición FIFO - Tiempo mayor en memoria principal: 0.998894
Tiempo estimado de no utilización mayor: 0.00110555
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Reposición FIFO - Tiempo mayor en memoria principal: 0.998894
Tiempo estimado de no utilización mayor: 0.00110555
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
****************************************************
(* Ejemplo de página con mucho tiempo *)
(* de permanencia en memoria principal sin uso *)
DatosPagina =
{-1, -2, -3, -4, -5,
-6, -7, -8, -9, -10, -11,
-12, -13, -14, -15, -16, -17, -18, -19, 20,
-21, -22, -23, -24, -25,
-26, -27, -28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.394967
Reposición LFU - Página menos frecuentemente usada: 0.23698
Reposición LRU - Página menos recientemente usada: 0.197484
Reposición FIFO - Tiempo mayor en memoria principal: 0.157987
Tiempo estimado de no utilización mayor: 0.0125818
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.399743
Reposición LFU - Página menos frecuentemente usada: 0.239846
Reposición LRU - Página menos recientemente usada: 0.199871
Reposición FIFO - Tiempo mayor en memoria principal: 0.159897
Tiempo estimado de no utilización mayor: 0.000643126
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.405639
Reposición LFU - Página menos frecuentemente usada: 0.243383
Reposición LRU - Página menos recientemente usada: 0.20282
Reposición FIFO - Tiempo mayor en memoria principal: 0.147505
Tiempo estimado de no utilización mayor: 0.000652612
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.417457
Reposición LFU - Página menos frecuentemente usada: 0.250474
Reposición LRU - Página menos recientemente usada: 0.208728
Reposición FIFO - Tiempo mayor en memoria principal: 0.122669
Tiempo estimado de no utilización mayor: 0.000671626
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.438655
Reposición LFU - Página menos frecuentemente usada: 0.263193
Reposición LRU - Página menos recientemente usada: 0.219327
Reposición FIFO - Tiempo mayor en memoria principal: 0.0781197
Tiempo estimado de no utilización mayor: 0.000705729
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.460074
Reposición LFU - Página menos frecuentemente usada: 0.276044
Reposición LRU - Página menos recientemente usada: 0.230037
Reposición FIFO - Tiempo mayor en memoria principal: 0.0331048
Tiempo estimado de no utilización mayor: 0.00074019
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.472557
Reposición LFU - Página menos frecuentemente usada: 0.283534
Reposición LRU - Página menos recientemente usada: 0.236279
Reposición FIFO - Tiempo mayor en memoria principal: 0.0068693
Tiempo estimado de no utilización mayor: 0.000760274
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.475826
Reposición LFU - Página menos frecuentemente usada: 0.285496
Reposición LRU - Página menos recientemente usada: 0.237913
Tiempo estimado de no utilización mayor: 0.000765532
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.486345
Reposición LFU - Página menos frecuentemente usada: 0.291807
Reposición LRU - Página menos recientemente usada: 0.221066
Tiempo estimado de no utilización mayor: 0.000782456
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.507893
Reposición LFU - Página menos frecuentemente usada: 0.304736
Reposición LRU - Página menos recientemente usada: 0.186554
Tiempo estimado de no utilización mayor: 0.000817124
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.537252
Reposición LFU - Página menos frecuentemente usada: 0.322351
Reposición LRU - Página menos recientemente usada: 0.139532
Tiempo estimado de no utilización mayor: 0.000864358
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.568501
Reposición LFU - Página menos frecuentemente usada: 0.341101
Reposición LRU - Página menos recientemente usada: 0.0894834
Tiempo estimado de no utilización mayor: 0.000914633
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.594847
Reposición LFU - Página menos frecuentemente usada: 0.356908
Reposición LRU - Página menos recientemente usada: 0.047288
Tiempo estimado de no utilización mayor: 0.000957019
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.612097
Reposición LFU - Página menos frecuentemente usada: 0.367258
Reposición LRU - Página menos recientemente usada: 0.0196603
Tiempo estimado de no utilización mayor: 0.000984772
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.620601
Reposición LFU - Página menos frecuentemente usada: 0.37236
Reposición LRU - Página menos recientemente usada: 0.00604044
Tiempo estimado de no utilización mayor: 0.000998453
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.623798
Reposición LFU - Página menos frecuentemente usada: 0.374279
Tiempo estimado de no utilización mayor: 0.0010036
Reposición LRU - Página menos recientemente usada: 0.000919934
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.571729
Reposición LFU - Página menos frecuentemente usada: 0.343037
Reposición LRU - Página menos recientemente usada: 0.0843146
Tiempo estimado de no utilización mayor: 0.000919825
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición NUR - Página no usada recientemente: 0.87026
Reposición LRU - Página menos recientemente usada: 0.12834
Tiempo estimado de no utilización mayor: 0.00140012
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición NUR - Página no usada recientemente: 0.87026
Reposición LRU - Página menos recientemente usada: 0.12834
Tiempo estimado de no utilización mayor: 0.00140012
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición NUR - Página no usada recientemente: 0.87026
Reposición LRU - Página menos recientemente usada: 0.12834
Tiempo estimado de no utilización mayor: 0.00140012
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición NUR - Página no usada recientemente: 0.87026
Reposición LRU - Página menos recientemente usada: 0.12834
Tiempo estimado de no utilización mayor: 0.00140012
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición NUR - Página no usada recientemente: 0.87026
Reposición LRU - Página menos recientemente usada: 0.12834
Tiempo estimado de no utilización mayor: 0.00140012
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Reposición LRU - Página menos recientemente usada: 0.989208
Tiempo estimado de no utilización mayor: 0.0107917
Reposición NUR - Página no usada recientemente: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Reposición LRU - Página menos recientemente usada: 0.989208
Tiempo estimado de no utilización mayor: 0.0107917
Reposición NUR - Página no usada recientemente: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Reposición LRU - Página menos recientemente usada: 0.989208
Tiempo estimado de no utilización mayor: 0.0107917
Reposición NUR - Página no usada recientemente: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Reposición LRU - Página menos recientemente usada: 0.989208
Tiempo estimado de no utilización mayor: 0.0107917
Reposición NUR - Página no usada recientemente: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
(* Ejemplo de página poco utilizada *)
DatosPagina =
{-1, -2, -3, -4, -5,
-6, -7, -8, -9, -10, -11,
-12, -13, -14, -15, -16, -17, -18, -19, -20,
21, -22, -23, -24, -25,
-26, -27, -28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.394967
Reposición LFU - Página menos frecuentemente usada: 0.23698
Reposición LRU - Página menos recientemente usada: 0.197484
Reposición FIFO - Tiempo mayor en memoria principal: 0.157987
Tiempo estimado de no utilización mayor: 0.0125818
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.399743
Reposición LFU - Página menos frecuentemente usada: 0.239846
Reposición LRU - Página menos recientemente usada: 0.199871
Reposición FIFO - Tiempo mayor en memoria principal: 0.159897
Tiempo estimado de no utilización mayor: 0.000643126
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.405639
Reposición LFU - Página menos frecuentemente usada: 0.243383
Reposición LRU - Página menos recientemente usada: 0.20282
Reposición FIFO - Tiempo mayor en memoria principal: 0.147505
Tiempo estimado de no utilización mayor: 0.000652612
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.417457
Reposición LFU - Página menos frecuentemente usada: 0.250474
Reposición LRU - Página menos recientemente usada: 0.208728
Reposición FIFO - Tiempo mayor en memoria principal: 0.122669
Tiempo estimado de no utilización mayor: 0.000671626
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.438655
Reposición LFU - Página menos frecuentemente usada: 0.263193
Reposición LRU - Página menos recientemente usada: 0.219327
Reposición FIFO - Tiempo mayor en memoria principal: 0.0781197
Tiempo estimado de no utilización mayor: 0.000705729
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.460074
Reposición LFU - Página menos frecuentemente usada: 0.276044
Reposición LRU - Página menos recientemente usada: 0.230037
Reposición FIFO - Tiempo mayor en memoria principal: 0.0331048
Tiempo estimado de no utilización mayor: 0.00074019
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.472557
Reposición LFU - Página menos frecuentemente usada: 0.283534
Reposición LRU - Página menos recientemente usada: 0.236279
Reposición FIFO - Tiempo mayor en memoria principal: 0.0068693
Tiempo estimado de no utilización mayor: 0.000760274
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.475826
Reposición LFU - Página menos frecuentemente usada: 0.285496
Reposición LRU - Página menos recientemente usada: 0.237913
Tiempo estimado de no utilización mayor: 0.000765532
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.486345
Reposición LFU - Página menos frecuentemente usada: 0.291807
Reposición LRU - Página menos recientemente usada: 0.221066
Tiempo estimado de no utilización mayor: 0.000782456
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.507893
Reposición LFU - Página menos frecuentemente usada: 0.304736
Reposición LRU - Página menos recientemente usada: 0.186554
Tiempo estimado de no utilización mayor: 0.000817124
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.537252
Reposición LFU - Página menos frecuentemente usada: 0.322351
Reposición LRU - Página menos recientemente usada: 0.139532
Tiempo estimado de no utilización mayor: 0.000864358
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.568501
Reposición LFU - Página menos frecuentemente usada: 0.341101
Reposición LRU - Página menos recientemente usada: 0.0894834
Tiempo estimado de no utilización mayor: 0.000914633
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.594847
Reposición LFU - Página menos frecuentemente usada: 0.356908
Reposición LRU - Página menos recientemente usada: 0.047288
Tiempo estimado de no utilización mayor: 0.000957019
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.612097
Reposición LFU - Página menos frecuentemente usada: 0.367258
Reposición LRU - Página menos recientemente usada: 0.0196603
Tiempo estimado de no utilización mayor: 0.000984772
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.620601
Reposición LFU - Página menos frecuentemente usada: 0.37236
Reposición LRU - Página menos recientemente usada: 0.00604044
Tiempo estimado de no utilización mayor: 0.000998453
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.623798
Reposición LFU - Página menos frecuentemente usada: 0.374279
Tiempo estimado de no utilización mayor: 0.0010036
Reposición LRU - Página menos recientemente usada: 0.000919934
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.624372
Reposición LFU - Página menos frecuentemente usada: 0.374623
Tiempo estimado de no utilización mayor: 0.00100452
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición LFU - Página menos frecuentemente usada: 0.983581
Reposición NUR - Página no usada recientemente: 0.016393
Tiempo estimado de no utilización mayor: 0.0000263739
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición LFU - Página menos frecuentemente usada: 0.947788
Reposición NUR - Página no usada recientemente: 0.0521283
Tiempo estimado de no utilización mayor: 0.0000838666
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición LFU - Página menos frecuentemente usada: 0.901652
Reposición NUR - Página no usada recientemente: 0.0981899
Tiempo estimado de no utilización mayor: 0.000157973
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición LFU - Página menos frecuentemente usada: 0.874142
Reposición NUR - Página no usada recientemente: 0.125656
Tiempo estimado de no utilización mayor: 0.000202162
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición LFU - Página menos frecuentemente usada: 0.869534
Reposición NUR - Página no usada recientemente: 0.130257
Tiempo estimado de no utilización mayor: 0.000209563
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Reposición LFU - Página menos frecuentemente usada: 0.999759
Tiempo estimado de no utilización mayor: 0.000240948
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Reposición LFU - Página menos frecuentemente usada: 0.999759
Tiempo estimado de no utilización mayor: 0.000240948
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Reposición LFU - Página menos frecuentemente usada: 0.999759
Tiempo estimado de no utilización mayor: 0.000240948
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Reposición LFU - Página menos frecuentemente usada: 0.999759
Tiempo estimado de no utilización mayor: 0.000240948
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
(* Ejemplo de página no referenciada *)
DatosPagina =
{-1, -2, -3, -4, -5,
-6, -7, -8, -9, -10, -11,
-12, -13, -14, -15, -16, -17, -18, -19, -20,
-21, -22, -23, -24, -25,
26, -27, -28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.394967
Reposición LFU - Página menos frecuentemente usada: 0.23698
Reposición LRU - Página menos recientemente usada: 0.197484
Reposición FIFO - Tiempo mayor en memoria principal: 0.157987
Tiempo estimado de no utilización mayor: 0.0125818
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.399743
Reposición LFU - Página menos frecuentemente usada: 0.239846
Reposición LRU - Página menos recientemente usada: 0.199871
Reposición FIFO - Tiempo mayor en memoria principal: 0.159897
Tiempo estimado de no utilización mayor: 0.000643126
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.405639
Reposición LFU - Página menos frecuentemente usada: 0.243383
Reposición LRU - Página menos recientemente usada: 0.20282
Reposición FIFO - Tiempo mayor en memoria principal: 0.147505
Tiempo estimado de no utilización mayor: 0.000652612
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.417457
Reposición LFU - Página menos frecuentemente usada: 0.250474
Reposición LRU - Página menos recientemente usada: 0.208728
Reposición FIFO - Tiempo mayor en memoria principal: 0.122669
Tiempo estimado de no utilización mayor: 0.000671626
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.438655
Reposición LFU - Página menos frecuentemente usada: 0.263193
Reposición LRU - Página menos recientemente usada: 0.219327
Reposición FIFO - Tiempo mayor en memoria principal: 0.0781197
Tiempo estimado de no utilización mayor: 0.000705729
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.460074
Reposición LFU - Página menos frecuentemente usada: 0.276044
Reposición LRU - Página menos recientemente usada: 0.230037
Reposición FIFO - Tiempo mayor en memoria principal: 0.0331048
Tiempo estimado de no utilización mayor: 0.00074019
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.472557
Reposición LFU - Página menos frecuentemente usada: 0.283534
Reposición LRU - Página menos recientemente usada: 0.236279
Reposición FIFO - Tiempo mayor en memoria principal: 0.0068693
Tiempo estimado de no utilización mayor: 0.000760274
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.475826
Reposición LFU - Página menos frecuentemente usada: 0.285496
Reposición LRU - Página menos recientemente usada: 0.237913
Tiempo estimado de no utilización mayor: 0.000765532
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.486345
Reposición LFU - Página menos frecuentemente usada: 0.291807
Reposición LRU - Página menos recientemente usada: 0.221066
Tiempo estimado de no utilización mayor: 0.000782456
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.507893
Reposición LFU - Página menos frecuentemente usada: 0.304736
Reposición LRU - Página menos recientemente usada: 0.186554
Tiempo estimado de no utilización mayor: 0.000817124
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.537252
Reposición LFU - Página menos frecuentemente usada: 0.322351
Reposición LRU - Página menos recientemente usada: 0.139532
Tiempo estimado de no utilización mayor: 0.000864358
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.568501
Reposición LFU - Página menos frecuentemente usada: 0.341101
Reposición LRU - Página menos recientemente usada: 0.0894834
Tiempo estimado de no utilización mayor: 0.000914633
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.594847
Reposición LFU - Página menos frecuentemente usada: 0.356908
Reposición LRU - Página menos recientemente usada: 0.047288
Tiempo estimado de no utilización mayor: 0.000957019
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.612097
Reposición LFU - Página menos frecuentemente usada: 0.367258
Reposición LRU - Página menos recientemente usada: 0.0196603
Tiempo estimado de no utilización mayor: 0.000984772
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.620601
Reposición LFU - Página menos frecuentemente usada: 0.37236
Reposición LRU - Página menos recientemente usada: 0.00604044
Tiempo estimado de no utilización mayor: 0.000998453
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.623798
Reposición LFU - Página menos frecuentemente usada: 0.374279
Tiempo estimado de no utilización mayor: 0.0010036
Reposición LRU - Página menos recientemente usada: 0.000919934
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.624372
Reposición LFU - Página menos frecuentemente usada: 0.374623
Tiempo estimado de no utilización mayor: 0.00100452
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición NUR - Página no usada recientemente: 0.998394
Tiempo estimado de no utilización mayor: 0.00160627
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición NUR - Página no usada recientemente: 0.998394
Tiempo estimado de no utilización mayor: 0.00160627
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición NUR - Página no usada recientemente: 0.998394
Tiempo estimado de no utilización mayor: 0.00160627
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición NUR - Página no usada recientemente: 0.998394
Tiempo estimado de no utilización mayor: 0.00160627
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición NUR - Página no usada recientemente: 0.998394
Tiempo estimado de no utilización mayor: 0.00160627
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Reposición NUR - Página no usada recientemente: 0.999984
Tiempo estimado de no utilización mayor: 0.0000160882
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Reposición NUR - Página no usada recientemente: 0.999968
Tiempo estimado de no utilización mayor: 0.0000318542
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Reposición NUR - Página no usada recientemente: 0.999967
Tiempo estimado de no utilización mayor: 0.0000331954
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Reposición NUR - Página no usada recientemente: 0.999967
Tiempo estimado de no utilización mayor: 0.0000331954
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
(* Ejemplo de página con:*)
(* -5.000 miliseg. hasta el próximo uso *)
(* +30.000 miliseg. en memoria principal *)
(* 10.001 - 15.000 miliseg. en mem. ppal. sin uso *)
(* 101 - 200 veces de utilización *)
(* sí referenciada y sí modificada *)
DatosPagina =
{1, -2, -3, -4, -5,
-6, -7, -8, -9, -10, 11,
-12, -13, 14, -15, -16, -17, -18, -19, -20,
-21, -22, 23, -24, -25,
-26, -27, 28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Tiempo estimado de no utilización mayor: 0.545455
Reposición NUR - Página no usada recientemente: 0.181818
Reposición LFU - Página menos frecuentemente usada: 0.109091
Reposición LRU - Página menos recientemente usada: 0.0909091
Reposición FIFO - Tiempo mayor en memoria principal: 0.0727273
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Tiempo estimado de no utilización mayor: 0.47619
Reposición NUR - Página no usada recientemente: 0.209524
Reposición LFU - Página menos frecuentemente usada: 0.125714
Reposición LRU - Página menos recientemente usada: 0.104762
Reposición FIFO - Tiempo mayor en memoria principal: 0.0838095
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Tiempo estimado de no utilización mayor: 0.35524
Reposición NUR - Página no usada recientemente: 0.257904
Reposición LFU - Página menos frecuentemente usada: 0.154742
Reposición LRU - Página menos recientemente usada: 0.128952
Reposición FIFO - Tiempo mayor en memoria principal: 0.103162
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.327168
Reposición LFU - Página menos frecuentemente usada: 0.196301
Tiempo estimado de no utilización mayor: 0.182079
Reposición LRU - Página menos recientemente usada: 0.163584
Reposición FIFO - Tiempo mayor en memoria principal: 0.130867
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.395553
Reposición LFU - Página menos frecuentemente usada: 0.237332
Reposición LRU - Página menos recientemente usada: 0.197776
Reposición FIFO - Tiempo mayor en memoria principal: 0.158221
Tiempo estimado de no utilización mayor: 0.011118
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.401325
Reposición LFU - Página menos frecuentemente usada: 0.240795
Reposición LRU - Página menos recientemente usada: 0.200663
Reposición FIFO - Tiempo mayor en memoria principal: 0.145936
Tiempo estimado de no utilización mayor: 0.0112803
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.41289
Reposición LFU - Página menos frecuentemente usada: 0.247734
Reposición LRU - Página menos recientemente usada: 0.206445
Reposición FIFO - Tiempo mayor en memoria principal: 0.121327
Tiempo estimado de no utilización mayor: 0.0116053
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.433614
Reposición LFU - Página menos frecuentemente usada: 0.260169
Reposición LRU - Página menos recientemente usada: 0.216807
Reposición FIFO - Tiempo mayor en memoria principal: 0.0772221
Tiempo estimado de no utilización mayor: 0.0121878
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.454532
Reposición LFU - Página menos frecuentemente usada: 0.272719
Reposición LRU - Página menos recientemente usada: 0.227266
Reposición FIFO - Tiempo mayor en memoria principal: 0.032706
Tiempo estimado de no utilización mayor: 0.0127758
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.466713
Reposición LFU - Página menos frecuentemente usada: 0.280028
Reposición LRU - Página menos recientemente usada: 0.233357
Tiempo estimado de no utilización mayor: 0.0131182
Reposición FIFO - Tiempo mayor en memoria principal: 0.00678434
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.405847
Reposición NUR - Página no usada recientemente: 0.279193
Reposición LFU - Página menos frecuentemente usada: 0.167516
Reposición LRU - Página menos recientemente usada: 0.139597
Tiempo estimado de no utilización mayor: 0.00784743
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.411064
Reposición NUR - Página no usada recientemente: 0.282782
Reposición LFU - Página menos frecuentemente usada: 0.169669
Reposición LRU - Página menos recientemente usada: 0.128537
Tiempo estimado de no utilización mayor: 0.0079483
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.421461
Reposición NUR - Página no usada recientemente: 0.289934
Reposición LFU - Página menos frecuentemente usada: 0.17396
Reposición LRU - Página menos recientemente usada: 0.106496
Tiempo estimado de no utilización mayor: 0.00814934
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.781452
Reposición FIFO - Tiempo mayor en memoria principal: 0.103088
Reposición NUR - Página no usada recientemente: 0.0709168
Reposición LFU - Página menos frecuentemente usada: 0.0425501
Tiempo estimado de no utilización mayor: 0.0019933
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.68425
Reposición FIFO - Tiempo mayor en memoria principal: 0.148937
Reposición NUR - Página no usada recientemente: 0.102458
Reposición LFU - Página menos frecuentemente usada: 0.0614748
Tiempo estimado de no utilización mayor: 0.00287984
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.522554
Reposición FIFO - Tiempo mayor en memoria principal: 0.225208
Reposición NUR - Página no usada recientemente: 0.154927
Reposición LFU - Página menos frecuentemente usada: 0.0929561
Tiempo estimado de no utilización mayor: 0.00435462
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.327063
Reposición LRU - Página menos recientemente usada: 0.306621
Reposición NUR - Página no usada recientemente: 0.224995
Reposición LFU - Página menos frecuentemente usada: 0.134997
Tiempo estimado de no utilización mayor: 0.00632406
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.415954
Reposición NUR - Página no usada recientemente: 0.286146
Reposición LFU - Página menos frecuentemente usada: 0.171688
Reposición LRU - Página menos recientemente usada: 0.118169
Tiempo estimado de no utilización mayor: 0.00804287
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.462307
Reposición NUR - Página no usada recientemente: 0.318034
Reposición LFU - Página menos frecuentemente usada: 0.19082
Reposición LRU - Página menos recientemente usada: 0.0198996
Tiempo estimado de no utilización mayor: 0.00893915
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.471694
Reposición NUR - Página no usada recientemente: 0.324491
Reposición LFU - Página menos frecuentemente usada: 0.194695
Tiempo estimado de no utilización mayor: 0.00912064
Reposición LRU - Página menos recientemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.585733
Reposición NUR - Página no usada recientemente: 0.402941
Tiempo estimado de no utilización mayor: 0.0113257
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.585733
Reposición NUR - Página no usada recientemente: 0.402941
Tiempo estimado de no utilización mayor: 0.0113257
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.585733
Reposición NUR - Página no usada recientemente: 0.402941
Tiempo estimado de no utilización mayor: 0.0113257
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.585733
Reposición NUR - Página no usada recientemente: 0.402941
Tiempo estimado de no utilización mayor: 0.0113257
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición FIFO - Tiempo mayor en memoria principal: 0.585733
Reposición NUR - Página no usada recientemente: 0.402941
Tiempo estimado de no utilización mayor: 0.0113257
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Reposición FIFO - Tiempo mayor en memoria principal: 0.981031
Tiempo estimado de no utilización mayor: 0.0189692
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Reposición FIFO - Tiempo mayor en memoria principal: 0.981031
Tiempo estimado de no utilización mayor: 0.0189692
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Reposición FIFO - Tiempo mayor en memoria principal: 0.981031
Tiempo estimado de no utilización mayor: 0.0189692
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Reposición FIFO - Tiempo mayor en memoria principal: 0.981031
Tiempo estimado de no utilización mayor: 0.0189692
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
****************************************************
(* Ejemplo de página con:*)
(* 20.001 - 40.000 miliseg. hasta el próximo uso *)
(* 3.001 - 6.000 miliseg. en memoria principal *)
(* -5.000 miliseg. en mem. ppal. sin uso *)
(* 101 - 200 veces de utilización *)
(* sí referenciada y no modificada *)
DatosPagina =
{-1, -2, -3, 4, -5,
-6, -7, 8, -9, -10, -11,
12, -13, -14, -15, -16, -17, -18, -19, -20,
-21, -22, 23, -24, -25,
-26, 27, -28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Tiempo estimado de no utilización mayor: 0.654242
Reposición NUR - Página no usada recientemente: 0.138303
Reposición LFU - Página menos frecuentemente usada: 0.0829818
Reposición LRU - Página menos recientemente usada: 0.0691515
Reposición FIFO - Tiempo mayor en memoria principal: 0.0553212
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.365108
Reposición LFU - Página menos frecuentemente usada: 0.219065
Reposición LRU - Página menos recientemente usada: 0.182554
Reposición FIFO - Tiempo mayor en memoria principal: 0.146043
Tiempo estimado de no utilización mayor: 0.0872295
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.370021
Reposición LFU - Página menos frecuentemente usada: 0.222012
Reposición LRU - Página menos recientemente usada: 0.18501
Reposición FIFO - Tiempo mayor en memoria principal: 0.134553
Tiempo estimado de no utilización mayor: 0.0884032
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.379829
Reposición LFU - Página menos frecuentemente usada: 0.227898
Reposición LRU - Página menos recientemente usada: 0.189915
Reposición FIFO - Tiempo mayor en memoria principal: 0.111612
Tiempo estimado de no utilización mayor: 0.0907466
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.834035
Reposición NUR - Página no usada recientemente: 0.0709581
Reposición LFU - Página menos frecuentemente usada: 0.0425749
Reposición LRU - Página menos recientemente usada: 0.0354791
Tiempo estimado de no utilización mayor: 0.0169529
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.670016
Reposición NUR - Página no usada recientemente: 0.141084
Reposición LFU - Página menos frecuentemente usada: 0.0846505
Reposición LRU - Página menos recientemente usada: 0.0705421
Tiempo estimado de no utilización mayor: 0.033707
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.303185
Reposición FIFO - Tiempo mayor en memoria principal: 0.290877
Reposición LFU - Página menos frecuentemente usada: 0.181911
Reposición LRU - Página menos recientemente usada: 0.151592
Tiempo estimado de no utilización mayor: 0.0724351
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.427549
Reposición LFU - Página menos frecuentemente usada: 0.256529
Reposición LRU - Página menos recientemente usada: 0.213774
Tiempo estimado de no utilización mayor: 0.102147
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.73111
Reposición NUR - Página no usada recientemente: 0.146222
Reposición LFU - Página menos frecuentemente usada: 0.0877332
Tiempo estimado de no utilización mayor: 0.0349345
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.687223
Reposición NUR - Página no usada recientemente: 0.170088
Reposición LFU - Página menos frecuentemente usada: 0.102053
Tiempo estimado de no utilización mayor: 0.0406364
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.608389
Reposición NUR - Página no usada recientemente: 0.212958
Reposición LFU - Página menos frecuentemente usada: 0.127775
Tiempo estimado de no utilización mayor: 0.0508786
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.484947
Reposición NUR - Página no usada recientemente: 0.280085
Reposición LFU - Página menos frecuentemente usada: 0.168051
Tiempo estimado de no utilización mayor: 0.0669164
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.368545
Reposición LRU - Página menos recientemente usada: 0.322277
Reposición LFU - Página menos frecuentemente usada: 0.221127
Tiempo estimado de no utilización mayor: 0.0880507
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.456156
Reposición LFU - Página menos frecuentemente usada: 0.273694
Reposición LRU - Página menos recientemente usada: 0.161167
Tiempo estimado de no utilización mayor: 0.108982
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.51388
Reposición LFU - Página menos frecuentemente usada: 0.308328
Tiempo estimado de no utilización mayor: 0.122773
Reposición LRU - Página menos recientemente usada: 0.0550188
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.539044
Reposición LFU - Página menos frecuentemente usada: 0.323426
Tiempo estimado de no utilización mayor: 0.128785
Reposición LRU - Página menos recientemente usada: 0.00874439
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.543799
Reposición LFU - Página menos frecuentemente usada: 0.32628
Tiempo estimado de no utilización mayor: 0.129921
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
(* Ejemplo de página con:*)
(* 20.001 - 40.000 miliseg. hasta el próximo uso *)
(* 3.001 - 6.000 miliseg. en memoria principal *)
(* -5.000 miliseg. en mem. ppal. sin uso *)
(* 101 - 200 veces de utilización *)
(* no referenciada *)
DatosPagina =
{-1, -2, -3, 4, -5,
-6, -7, 8, -9, -10, -11,
12, -13, -14, -15, -16, -17, -18, -19, -20,
-21, -22, 23, -24, -25,
26, -27, -28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Tiempo estimado de no utilización mayor: 0.654242
Reposición NUR - Página no usada recientemente: 0.138303
Reposición LFU - Página menos frecuentemente usada: 0.0829818
Reposición LRU - Página menos recientemente usada: 0.0691515
Reposición FIFO - Tiempo mayor en memoria principal: 0.0553212
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.365108
Reposición LFU - Página menos frecuentemente usada: 0.219065
Reposición LRU - Página menos recientemente usada: 0.182554
Reposición FIFO - Tiempo mayor en memoria principal: 0.146043
Tiempo estimado de no utilización mayor: 0.0872295
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.370021
Reposición LFU - Página menos frecuentemente usada: 0.222012
Reposición LRU - Página menos recientemente usada: 0.18501
Reposición FIFO - Tiempo mayor en memoria principal: 0.134553
Tiempo estimado de no utilización mayor: 0.0884032
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.379829
Reposición LFU - Página menos frecuentemente usada: 0.227898
Reposición LRU - Página menos recientemente usada: 0.189915
Reposición FIFO - Tiempo mayor en memoria principal: 0.111612
Tiempo estimado de no utilización mayor: 0.0907466
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.834035
Reposición NUR - Página no usada recientemente: 0.0709581
Reposición LFU - Página menos frecuentemente usada: 0.0425749
Reposición LRU - Página menos recientemente usada: 0.0354791
Tiempo estimado de no utilización mayor: 0.0169529
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.670016
Reposición NUR - Página no usada recientemente: 0.141084
Reposición LFU - Página menos frecuentemente usada: 0.0846505
Reposición LRU - Página menos recientemente usada: 0.0705421
Tiempo estimado de no utilización mayor: 0.033707
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.303185
Reposición FIFO - Tiempo mayor en memoria principal: 0.290877
Reposición LFU - Página menos frecuentemente usada: 0.181911
Reposición LRU - Página menos recientemente usada: 0.151592
Tiempo estimado de no utilización mayor: 0.0724351
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.427549
Reposición LFU - Página menos frecuentemente usada: 0.256529
Reposición LRU - Página menos recientemente usada: 0.213774
Tiempo estimado de no utilización mayor: 0.102147
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.73111
Reposición NUR - Página no usada recientemente: 0.146222
Reposición LFU - Página menos frecuentemente usada: 0.0877332
Tiempo estimado de no utilización mayor: 0.0349345
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.687223
Reposición NUR - Página no usada recientemente: 0.170088
Reposición LFU - Página menos frecuentemente usada: 0.102053
Tiempo estimado de no utilización mayor: 0.0406364
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.608389
Reposición NUR - Página no usada recientemente: 0.212958
Reposición LFU - Página menos frecuentemente usada: 0.127775
Tiempo estimado de no utilización mayor: 0.0508786
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.484947
Reposición NUR - Página no usada recientemente: 0.280085
Reposición LFU - Página menos frecuentemente usada: 0.168051
Tiempo estimado de no utilización mayor: 0.0669164
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.368545
Reposición LRU - Página menos recientemente usada: 0.322277
Reposición LFU - Página menos frecuentemente usada: 0.221127
Tiempo estimado de no utilización mayor: 0.0880507
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.456156
Reposición LFU - Página menos frecuentemente usada: 0.273694
Reposición LRU - Página menos recientemente usada: 0.161167
Tiempo estimado de no utilización mayor: 0.108982
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.51388
Reposición LFU - Página menos frecuentemente usada: 0.308328
Tiempo estimado de no utilización mayor: 0.122773
Reposición LRU - Página menos recientemente usada: 0.0550188
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.539044
Reposición LFU - Página menos frecuentemente usada: 0.323426
Tiempo estimado de no utilización mayor: 0.128785
Reposición LRU - Página menos recientemente usada: 0.00874439
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.543799
Reposición LFU - Página menos frecuentemente usada: 0.32628
Tiempo estimado de no utilización mayor: 0.129921
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Reposición NUR - Página no usada recientemente: 0.997617
Tiempo estimado de no utilización mayor: 0.00238345
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Reposición NUR - Página no usada recientemente: 0.995292
Tiempo estimado de no utilización mayor: 0.00470823
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Reposición NUR - Página no usada recientemente: 0.995095
Tiempo estimado de no utilización mayor: 0.0049055
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Reposición NUR - Página no usada recientemente: 0.995095
Tiempo estimado de no utilización mayor: 0.0049055
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
(* Ejemplo de página con:*)
(* 20.001 - 40.000 miliseg. hasta el próximo uso *)
(* 3.001 - 6.000 miliseg. en memoria principal *)
(* -5.000 miliseg. en mem. ppal. sin uso *)
(* 101 - 200 veces de utilización *)
(* sí referenciada y sí modificada *)
DatosPagina =
{-1, -2, -3, 4, -5,
-6, -7, 8, -9, -10, -11,
12, -13, -14, -15, -16, -17, -18, -19, -20,
-21, -22, 23, -24, -25,
-26, -27, 28};
Paginacion[Prior, Verosimilitudes, DatosPagina]
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: - 5.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.374291
Reposición LFU - Página menos frecuentemente usada: 0.224575
Reposición LRU - Página menos recientemente usada: 0.187146
Reposición FIFO - Tiempo mayor en memoria principal: 0.149716
Tiempo estimado de no utilización mayor: 0.0642722
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.380215
Reposición LFU - Página menos frecuentemente usada: 0.228129
Reposición LRU - Página menos recientemente usada: 0.190108
Reposición FIFO - Tiempo mayor en memoria principal: 0.152086
Tiempo estimado de no utilización mayor: 0.0494617
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.387771
Reposición LFU - Página menos frecuentemente usada: 0.232663
Reposición LRU - Página menos recientemente usada: 0.193885
Reposición FIFO - Tiempo mayor en memoria principal: 0.155108
Tiempo estimado de no utilización mayor: 0.0305725
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.
Tiempo estimado de no utilización mayor: 0.654242
Reposición NUR - Página no usada recientemente: 0.138303
Reposición LFU - Página menos frecuentemente usada: 0.0829818
Reposición LRU - Página menos recientemente usada: 0.0691515
Reposición FIFO - Tiempo mayor en memoria principal: 0.0553212
Resultados tras la consideración de la pauta:
Tiempo hasta la próxima utilización: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.365108
Reposición LFU - Página menos frecuentemente usada: 0.219065
Reposición LRU - Página menos recientemente usada: 0.182554
Reposición FIFO - Tiempo mayor en memoria principal: 0.146043
Tiempo estimado de no utilización mayor: 0.0872295
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: - 1.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.370021
Reposición LFU - Página menos frecuentemente usada: 0.222012
Reposición LRU - Página menos recientemente usada: 0.18501
Reposición FIFO - Tiempo mayor en memoria principal: 0.134553
Tiempo estimado de no utilización mayor: 0.0884032
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.379829
Reposición LFU - Página menos frecuentemente usada: 0.227898
Reposición LRU - Página menos recientemente usada: 0.189915
Reposición FIFO - Tiempo mayor en memoria principal: 0.111612
Tiempo estimado de no utilización mayor: 0.0907466
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.834035
Reposición NUR - Página no usada recientemente: 0.0709581
Reposición LFU - Página menos frecuentemente usada: 0.0425749
Reposición LRU - Página menos recientemente usada: 0.0354791
Tiempo estimado de no utilización mayor: 0.0169529
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.
Reposición FIFO - Tiempo mayor en memoria principal: 0.670016
Reposición NUR - Página no usada recientemente: 0.141084
Reposición LFU - Página menos frecuentemente usada: 0.0846505
Reposición LRU - Página menos recientemente usada: 0.0705421
Tiempo estimado de no utilización mayor: 0.033707
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.303185
Reposición FIFO - Tiempo mayor en memoria principal: 0.290877
Reposición LFU - Página menos frecuentemente usada: 0.181911
Reposición LRU - Página menos recientemente usada: 0.151592
Tiempo estimado de no utilización mayor: 0.0724351
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal.: + 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.427549
Reposición LFU - Página menos frecuentemente usada: 0.256529
Reposición LRU - Página menos recientemente usada: 0.213774
Tiempo estimado de no utilización mayor: 0.102147
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.73111
Reposición NUR - Página no usada recientemente: 0.146222
Reposición LFU - Página menos frecuentemente usada: 0.0877332
Tiempo estimado de no utilización mayor: 0.0349345
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.687223
Reposición NUR - Página no usada recientemente: 0.170088
Reposición LFU - Página menos frecuentemente usada: 0.102053
Tiempo estimado de no utilización mayor: 0.0406364
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.608389
Reposición NUR - Página no usada recientemente: 0.212958
Reposición LFU - Página menos frecuentemente usada: 0.127775
Tiempo estimado de no utilización mayor: 0.0508786
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.
Reposición LRU - Página menos recientemente usada: 0.484947
Reposición NUR - Página no usada recientemente: 0.280085
Reposición LFU - Página menos frecuentemente usada: 0.168051
Tiempo estimado de no utilización mayor: 0.0669164
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.368545
Reposición LRU - Página menos recientemente usada: 0.322277
Reposición LFU - Página menos frecuentemente usada: 0.221127
Tiempo estimado de no utilización mayor: 0.0880507
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.456156
Reposición LFU - Página menos frecuentemente usada: 0.273694
Reposición LRU - Página menos recientemente usada: 0.161167
Tiempo estimado de no utilización mayor: 0.108982
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.51388
Reposición LFU - Página menos frecuentemente usada: 0.308328
Tiempo estimado de no utilización mayor: 0.122773
Reposición LRU - Página menos recientemente usada: 0.0550188
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.539044
Reposición LFU - Página menos frecuentemente usada: 0.323426
Tiempo estimado de no utilización mayor: 0.128785
Reposición LRU - Página menos recientemente usada: 0.00874439
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.
Reposición NUR - Página no usada recientemente: 0.543799
Reposición LFU - Página menos frecuentemente usada: 0.32628
Tiempo estimado de no utilización mayor: 0.129921
Reposición LRU - Página menos recientemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Menos de 50 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 50 y 100 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 101 y 200 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Entre 201 y 300 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Intensidad de utilización de la página: Más de 300 veces
Reposición NUR - Página no usada recientemente: 0.807158
Tiempo estimado de no utilización mayor: 0.192842
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página no referenciada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y no modificada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
Resultados tras la consideración de la pauta:
Página sí referenciada y sí modificada
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************
Resultado final:
La página tiene las siguientes probabilidades
de ser removida de la memoria principal según
las estrategias consideradas:
Tiempo estimado de no utilización mayor: 1.
Reposición NUR - Página no usada recientemente: 0.
Reposición LRU - Página menos recientemente usada: 0.
Reposición LFU - Página menos frecuentemente usada: 0.
Reposición FIFO - Tiempo mayor en memoria principal: 0.
****************************************************

Este programa ayuda a comprender las estrategias consideradas, ya que para una página con un “perfil” determinado, es decir con determinadas características, indica bajo qué estrategias es más probable que dicha página sea seleccionada para el desalojo.

En este caso se tiene en cuenta para el análisis la información propia de una página en particular y se despliega en pantalla cómo evolucionan los cálculos hasta concluir con todo el análisis de la información suministrada con cada página, teniendo en cuenta los valores de probabilidades asignados en el programa “a priori”.

Además se han efectuado algunas modificaciones al programa inicial “paginas.ma” para permitirle realizar el análisis de un gran número de páginas generadas aleatoriamente (simulando de esta manera situaciones reales de páginas en un sistema de computación), para realizar con los resultados obtenidos un sencillo gráfico de número de veces que cada una de las estrategias consideradas resulta la más apropiada, según cada página considerada, para producir el desalojo de la misma. Este segundo programa y el resultado de algunas ejecuciones se encuentran en el archivo “paginas2.ma”, cuyo contenido se detalla seguidamente:

(* Ejemplo de Sistema Experto de paginación en memoria virtual *)
Paginacion[Prior_, Verosimilitudes_, DatosPagina_] :=
Module[{Prior1 = Prior, Posterior, i, j, aux, aux1,
n = Length[Prior], m = Length[DatosPagina]},
Do[
Posterior = {};
Do[AppendTo[Posterior, If[DatosPagina[[j]] > 0,
(Verosimilitudes[i, Abs[DatosPagina[[j]]]]) * Prior1[[i]],
(1.0 - Verosimilitudes[[i, Abs[DatosPagina[[j]]]]])
* Prior1[[i]]]]
, {i, 1, n}];
aux = Sum[Posterior[[i]], {i, 1, n}];
Prior1 = Posterior / aux;
aux1 = Table[{Prior1[[i]], Estrategias[[i]]}, {i, 1, n}];
aux1 = Sort[aux1];
, {j, 1, m}];
Do[
If[aux1[[n, 2]] == Estrategias[[k1]],
Contador[[k1]] = Contador[[k1]] + 1];
,{k1, 1, n}
];
]
Estrategias = {”Tiempo estimado de no utilización mayor”,
”Reposición FIFO - Tiempo mayor en memoria principal”,
”Reposición LRU - Página menos recientemente usada”,
”Reposición LFU - Página menos frecuentemente usada”,
”Reposición NUR - Página no usada recientemente”};
Contador = {0, 0, 0, 0, 0};
Pautas = {”Tiempo hasta la próxima utilización: - 5.000 miliseg.”,
”Tiempo hasta la próxima utilización: 5.000 - 10.000 miliseg.”,
”Tiempo hasta la próxima utilización: 10.001 - 20.000 miliseg.”,
”Tiempo hasta la próxima utilización: 20.001 - 40.000 miliseg.”,
”Tiempo hasta la próxima utilización: + 40.000 miliseg.”,
”Tiempo en mem. ppal.: - 1.000 miliseg.”,
”Tiempo en mem. ppal.: 1.000 - 3.000 miliseg.”,
”Tiempo en mem. ppal.: 3.001 - 6.000 miliseg.”,
”Tiempo en mem. ppal.: 6.001 - 9.000 miliseg.”,
”Tiempo en mem. ppal.: 9.001 - 30.000 miliseg.”,
”Tiempo en mem. ppal.: + 30.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: - 5.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 5.000 - 10.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 10.001 - 15.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 15.001 - 20.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 20.001 - 25.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 25.001 - 30.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 30.001 - 35.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: 35.001 - 40.000 miliseg.”,
”Tiempo en mem. ppal. s/ uso: + 40.000 miliseg.”,
”Intensidad de utilización de la página: Menos de 50 veces”,
”Intensidad de utilización de la página: Entre 50 y 100 veces”,
”Intensidad de utilización de la página: Entre 101 y 200 veces”,
”Intensidad de utilización de la página: Entre 201 y 300 veces”,
”Intensidad de utilización de la página: Más de 300 veces”,
”Página no referenciada”,
”Página sí referenciada y no modificada”,
”Página sí referenciada y sí modificada”};
Prior = {0.1, 0.2, 0.25, 0.3, 0.5};
Verosimilitudes =
{{0.15, 0.25, 0.40, 0.60, 0.95,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.10, 0.20, 0.40, 0.60, 0.80, 1.00,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.10, 0.20, 0.30, 0.40, 0.50, 0.60, 0.70, 0.85, 1.00,
0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
1.00, 0.70, 0.50, 0.25, 0.05,
0.01, 0.01, 0.01},
{0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01, 0.01,
0.01, 0.01, 0.01, 0.01, 0.01,
1.00, 0.50, 0.05}};
(* Generación de perfiles de páginas *)
Print[”********************************************”];
Print[”* Análisis del encuadre de la página *”];
Print[”* según las estrategias de paginación, *”];
Print[”* lo que determinará la posibilidad de ser *”];
Print[”* desalojada de la memoria principal *”];
Print[”* según las distintas estrategias. *”];
Print[”********************************************”];
Print[” ”];
Print[” Para las páginas consideradas, cuyo perfil ”];
Print[” se genera aleatoriamente, la mayor probabilidad ”];
Print[” de ser removidas de la memoria principal ”];
Print[” corresponde a las estrategias:”];
Print[” ”];
Contador = {0, 0, 0, 0, 0};
Do[
DatosPagina =
{-1, -2, -3, -4, -5,
-6, -7, -8, -9, -10, -11,
-12, -13, -14, -15, -16, -17, -18, -19, -20,
-21, -22, -23, -24, -25,
-26, -27, -28};
posinit=Random[Integer, {1, 5}];
DatosPagina[[posinit]] = DatosPagina[[posinit]] * (-1);
posinit=Random[Integer, {6, 11}];
DatosPagina[[posinit]] = DatosPagina[[posinit]] * (-1);
posi = posinit;
If[posi < 10, posinit = 12,
If[posi = 10, posinit=Random[Integer, {13, 17}],
If[posi = 11, posinit=Random[Integer, {18, 20}]
];
];
];
DatosPagina[[posinit]] = DatosPagina[[posinit]] * (-1);
posinit=Random[Integer, {21, 25}];
DatosPagina[[posinit]] = DatosPagina[[posinit]] * (-1);
posinit=Random[Integer, {26, 28}];
DatosPagina[[posinit]] = DatosPagina[[posinit]] * (-1);
Paginacion[Prior, Verosimilitudes, DatosPagina];
,{k, 1, 200} (* Se simulan 200 páginas *)
];
n = Length[Prior];
aux1 = Table[{Contador[[i]], Estrategias[[i]]}, {i, 1, n}];
aux1 = Sort[aux1];
Do[Print[aux1[[i, 2]], ”: ”, aux1[[i, 1]]]
, {i, n, 1, -1}
];
Print[” ”];
Print[”****************************************************”];
Print[” ”];
Print[”Gráfico de Ocurrencia de Estrategias”];
Print[”************************************”];
Contador = Sort [Contador, Greater];
ListPlot[Contador,PlotStyle->
{RGBColor[1,0.6,0.3],PointSize[0.15]},
AxesLabel->{”Estrategias”,”Ocurrencias”},
AxesOrigin->{0,0}];
********************************************
* Análisis del encuadre de la página *
* según las estrategias de paginación, *
* lo que determinará la posibilidad de ser *
* desalojada de la memoria principal *
* según las distintas estrategias. *
********************************************
Para las páginas consideradas, cuyo perfil
se genera aleatoriamente, la mayor probabilidad
de ser removidas de la memoria principal
corresponde a las estrategias:
Tiempo estimado de no utilización mayor: 111
Reposición NUR - Página no usada recientemente: 66
Reposición LFU - Página menos frecuentemente usada: 23
Reposición LRU - Página menos recientemente usada: 0
Reposición FIFO - Tiempo mayor en memoria principal: 0
****************************************************
Gráfico de Ocurrencia de Estrategias
************************************

Ver Figura 16.5.

Inicio:   Fin:

Resultados y Conclusiones

Los resultados obtenidos al operar tanto con el SE generado con el ESB como con el SE generado con Mathematica, son muy ilustrativos y ayudan a la comprensión de los conceptos involucrados, tanto de SE como de estrategias de reposición en esquemas de memoria virtual.

Asimismo también se observa, como era de esperarse, que en todos los casos los resultados son coherentes con los conceptos teóricos y permiten reforzar el entendimiento de los mismos.

Además se hace notar que el archivo “paginas2.ma” indicado precedentemente contiene una simulación para doscientas páginas, pero también es han efectuado distintas pruebas con cantidades mayores, de varios miles de páginas, obteniéndose resultados de ocurrencias similares.

Los resultados obtenidos permiten también concluir lo que la teoría anticipa en el sentido de que no es eficiente desde este punto de vista un Sistema Operativo que siempre utilice la misma estrategia de reposición de páginas, puesto que para distintas configuraciones (características) de páginas las distintas estrategias producirían selecciones distintas, que obviamente repercutirían de manera diferente en la performance o desempeño global del sistema, puesto que las decisiones de reposición afectan también a la planificación de las operaciones de entrada / salida y también, aunque indirectamente, a las operaciones de planificación del procesador (o procesadores).

Por lo señalado anteriormente, sería conveniente que los Sistemas Operativos incorporaran en sus respectivos núcleos SE que efectúen las selecciones de páginas para reposición de manera “inteligente”, con flexibilidad y adaptatividad a cada situación puntual y concreta, que además es naturalmente dinámica, especialmente en sistemas con multiprogramación, multitarea y multiprocesamiento, donde se dan la concurrencia y el paralelismo en la ejecución de los distintos procesos.

Inicio:   Fin:
 
 

Para mayor información, seleccione una opción:

• Página principal.
• Página anterior.
• Página siguiente.
• Indice general.
• Indice detallado.
• Contactos.

Autor: lrmdavid@exa.unne.edu.ar

Ó FACENA - http://exa.unne.edu.ar

Servicios WEB: webmaster@exa.unne.edu.ar