FIN

PRINCIPAL

IMAGEN 1

IMAGEN 2

INICIO

SIGUIENTE

IMAGEN

PRINCIPAL

IMAGEN

INICIO

Se dividen en:

Son: Son: Son:

Se evalúan ejecutando una cadena particular de referencias de memoria y contabilizan el numero de fallos de pagina en esa cadena.

El objetivo de los algoritmos de sustitución de paginas es obtener la tasa de fallos de paginas mas baja posible.

PRINCIPAL

En este método el sistema operativo sólo tiene que guardar en qué orden las páginas fueron cargadas, de modo que al necesitar hacer espacio pueda fácilmente elegir la primera página cargada. Se usa una cola, al cargar una página nueva se ingresa en el último lugar. Aunque las colas FIFO son simples e intuitivas, no se comportan de manera aceptable en la aplicación práctica, por lo que es raro su uso en su forma simple. Uno de los problemas que presentan es la llamada Anomalía FIFO o Anomalía de Belady. Belady encontró ejemplos en los que un sistema con un número de marcos de páginas igual a tres tenía menos fallos de páginas que un sistema con cuatro marcos de páginas. El problema consiste en que podemos quitar de memoria una página de memoria muy usada, sólo porque es la más antigua

IMAGEN

PRINCIPAL

Este algoritmo tiene como finalidad retirar la página que vaya a ser referenciada más tarde, por ejemplo si hay una página A que será usada dentro de 10000 instrucciones, y una página B que será usada dentro de 2800 instrucciones, se debería eliminar de la memoria la página A. Como se puede deducir, para esto el sistema operativo debería ver en cuánto tiempo será usada cada página en memoria y elegir la que está más distante. El problema de este método es que necesita conocimiento del futuro, por lo que es imposible su implementación. Es un algoritmo teórico. Se utiliza a los efectos comparativos con los algoritmos factibles de ser implementados para ver cuál se aproxima más a éste.

IMAGEN

PRINCIPAL

Este algoritmo difiere del de 'No usada recientemente' en el hecho de que aquel sólo se fija en el intervalo de tiempo desde que se pusieron en 0 los bits de referencia de las páginas, mientras que el algoritmo de 'Menos usada recientemente' intenta proveer un comportamiento casi óptimo mediante la observación de las páginas que menos fueron usadas recientemente. Este tipo de páginas, estadísticamente son las que tienen menor probabilidad de ser usadas nuevamente.

IMAGEN

PRINCIPAL

Permite obtener información de ordenamiento adicional si registramos los bits de referencia a intervalos adicionales. A medida que un proceso se ejecuta, el bit asociado con cada página referenciada es colocado en ejecución por el hardware. Luego de un tiempo, puede determinarse qué páginas han sido utilizadas examinando los bits.

PRINCIPAL

Existe una variante de este algoritmo que sobre la misma idea presenta una mejora en la implementación. Es el algoritmo del reloj, que lo que hace es tener una lista circular, de forma que al llegar al último elemento de la lista, pasa automáticamente al primero. Los elementos no se mueven al final de la cola cuando son accedidos, simplemente se pone su bit de referencia a 1. Esto nos evita tener que hacer movimientos de punteros en el caso de implementarlo con una lista enlazada. De hecho, se puede implementar con un array perfectamente, ahorrando así memoria.IMAGEN

PRINCIPAL

Selecciona la pagina que menos tiempo se tarda en remplazar y que se ha utilizado menos recientemente.

PRINCIPAL

Remplaza las ultimas paginas introducidas recientemente.

PRINCIPAL

Las paginas mas usadas se remplazan.

INICIO

La política de asignación variable, permite que el número de marcos asignados cambie a lo largo de su vida, por ejemplo, cuando un proceso sufre un alto porcentaje de fallos de página, a este se le añaden marcos para disminuir este porcentaje.

El alcance de reemplazo, se activa cuando Hay fallos de página, y no hay marcos libres Para su reemplazo. El reemplazo puede ser local o Global. Es local cuando, se escoge Dentro de las páginas residentes del proceso, Y es global cuando todas las páginas en Memoria son candidatas a reemplazar Independientemente de que procesos vengan

PRINCIPAL

Un proceso tiene un número fijo de páginas, cuando hay un fallo de página, el sistema operativo, elige entre las del dicho proceso, que están actualmente en memoria. Es necesario decidir por anticipado, la cantidad de memoria asignada a un proceso.

IMAGEN

PRINCIPAL

La memoria principal, tendrá varios procesos cada uno con un númeroDe marcos asignados. El sistema operativo normalmente tiene una listaDe marcos libres. Cuando hay un fallo de página, se añade un marcoLibre al conjunto del proceso y se carga la página.

IMAGEN

Asignación de memoria en un sistema con memoria virtual.

PRINCIPAL

1. Un proceso cargado en la memoria se le asigna cierto número de marcos en función del tipo de aplicación.2. Cuando se produce un fallo de página, se selecciona la página a reemplazar entre las del conjunto residente del proceso.

IMAGEN

PRINCIPAL

Si se va a reducir el grado de multiprogramación, Deben suspenderse uno o más procesos residentes;Se enumeran las siguientes posibilidades:

Procesos con la prioridad más baja.Procesos con fallos de página.Último proceso activado.Proceso con el conjunto residente más pequeño.El proceso mayor.Procesos con la mayor ventana de ejecución restante

INICIO