Professional Documents
Culture Documents
Muchas veces estamos limitados por el hardware al momento de querer efectuar alguna tarea en
nuestras computadoras.
Con la memoria principal ocurre lo mismo.
En este algoritmo se busca reemplazar la página que no va a ser usada por un periodo de tiempo más
largo.
Se evalúa la cantidad de instrucciones que se debe esperar para utilizar dicha página.
Si esa cantidad es mayor a otras, se quita de la memoria.
En base a la intuición, podríamos creer que contar con mayor cantidad de marcos de página nos
facilitaría un mejor rendimiento…
Pero según la anomalía de Belady: mientras más marcos, más fallos de página.
Belady, en sus estudios encontró casos en que contar con 3 marcos, se generaban menos fallos de
página que con 4.
L.R.U. (LEAST RECENTRLY USED / MENOS USADA RECIENTEMENTE)
Como bien lo dice el nombre, se realiza la sustitución en base a la página que menos se ha usado
últimamente.
Estadísticamente, tienen menos probabilidad de ser usadas otra vez.
Esto quiere decir que asumimos que las páginas usadas recientemente, tienen posibilidades altas de
volver a ser usadas.
ALGORITMO DE SUSTITUCIÓN DE SEGUNDA OPORTUNIDAD
Cuando un proceso es creado (al inicio de la ejecución o durante) intentará ocupar la memoria ram inmediatamente.
Cuando un proceso es demasiado grande como para ser cargado en memoria ram, se pone en “espera” (disco duro).
El programa permitirá al usuario ir eliminando procesos.
El contenido de cada pagina será generado de forma ordenada, es decir, el primer proceso tendrá en su primera página el contenido: A11, A12,
A13; en caso de ser páginas de tamaño 3.
La segunda página de dicho proceso tendrá el contenido: A21, A22, A23. Con lo que indicamos que el proceso A en su página 2 tiene 3 datos de
contenido, correspondientes al dígito de la derecha.
El programa debe permitir también calcular la posición física efectuando las operaciones matemáticas vistas en clases.
FIN