Contratar A Amigos

Algoritmos de Reemplazó de página.

Algoritmo aleatorio:
Es el peor de todos los métodos, pero fácil de implementar. Es una técnica sencilla. Todas las páginas que se encuentran en el almacenamiento principal tienen la misma probabilidad de ser elegidas para el reemplazo. Esta estrategia podría seleccionar cualquier página para ser reemplazada, incluyendo la siguiente página la que se haráreferencia. Las decisiones de reemplazo aleatorio se de páginas se pueden tomar rápidamente y con un número significativo de marcos de página. Es un esquema que casi no se utiliza por su enfoque aleatorio de acertar o errar.









Algoritmo de remplazo de pagina optimo:
Este algoritmo tiene como finalidad retirar la página que vaya a ser referenciada más tarde, por ejemplo si hay unapá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 esimposible 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.









Algoritmo de remplazó de pagina según el uso no tan creciente:
Este algoritmo hace uso de los dos bits de estado que están asociados a cada página. Estos bits son: R, el cual se activa cuando se hacereferencia (lectura /escritura) a la página asociada; y M, que se activa cuando la página asociada es modificada (escritura). Estos bits deben de ser actualizado cada vez que se haga referencia a la memoria, por esto es de suma importancia que sean activados por el hardware. Una vez activado el bit, permanece en ese estado hasta que el sistema operativo, mediante software, modifica su estado.Estos bits pueden ser utilizados para desarrollar un algoritmo de remplazó que cuando inicie el proceso, el sistema operativo asigne un valor de 0 a ambos bits en todas las páginas. En cada interrupción de reloj, limpie el bit R para distinguir cuáles páginas tuvieron referencia y cuáles no. Cuando ocurre un fallo de página, el sistema operativo revisa ambos bits en todas las páginas y las clasificade la siguiente manera:
• Clase 0: La página no ha sido referenciada, ni modificada.
• Clase 1: La página no ha sido referenciada, pero ha sido modificada.
• Clase 2: La página ha sido referenciada, pero no ha sido modificada.
• Clase 3: La página ha sido referenciada y también modificada.
Una vez obtenida la clasificación, elimina una página de manera aleatoria de la primera clase novacía con el número más pequeño. Esto porque para el algoritmo es mejor eliminar una página modificada sin referencias en al menos un intervalo de reloj, que una página en blanco de uso frecuente. A pesar de que este algoritmo no es el óptimo, es fácil de implementar y de comprender y con mucha frecuencia es el más adecuado.

Algoritmo de remplazo “Primero en entrar primero en salir” (FIFO):El algoritmo más sencillo para reemplazo de páginas es el FIFO (First In – First Out). Este algoritmo asocia a cada página el momento en que ésta fue traída a memoria. Cuando una página debe ser reemplazada se selecciona a la más antigua.No es estrictamente necesario registrar el momento de entrada de la página a memoria, sino que se puede crear una cola en la que se van agregando las páginasconforme van llegando a la memoria. Cuando se debe eliminar una página, se selecciona la que está al frente de la lista (o sea, la más antigua de la lista). Cuando llega una página nueva, se inserta en la parte trasera de la cola. En la figura se representa el funcionamiento de éste algoritmo.






Algoritmo de remplazo de la segunda oportunidad.
Cuando esto sucede, se le cambia el bit de...