Sistemas Operativos
Páginas: 8 (1975 palabras)
Publicado: 26 de noviembre de 2012
Sistemas Operativos
´ Jose Raymundo Marcial Romero
J.R.Marcial@cs.bham.ac.uk
Clase Numero 13 – p.1/23 ´
Algoritmos para reemplazo de páginas
Cuando se presenta un fallo de página, el s.o. tiene que escoger la página que desalojará de la memoria para hacer espacio para colocar la página que traerá del disco. Si la página a desalojar fue modificada mientras estaba en la memoria, deberáreescribirse en el disco para actualizar la copia. Si la página no se ha modificado, la copia en disco ya estará actualizada y no será necesario reescribirla. El desempeño mejora si se escoge una página que no se usa mucho.
Clase Numero 13 – p.2/23 ´
El Alg. óptimo de reemplazo de página
Es fácil de describir pero imposible de implementar. En el momento que se presenta un fallo de página,cierto conjunto de páginas estará en memoria. En la siguiente instrucción se hará referencia a una de esas páginas (la página que contiene la instrucción). Puede ser que no se haga referencia a otras de las páginas sino hasta 10, 100 o quizá 1000 instrucciones después. Cada página puede rotularse con el número de instrucciones que se ejecutarán antes de que se haga la primera referencia a esa página.Clase Numero 13 – p.3/23 ´
El Alg. óptimo de reemplazo de página
Este algoritmo dice que debe desalojarse la página con el rótulo más grande. Si faltan 8 millones de instrucciones para que se use cierta página y faltan 6 millones de instrucciones para que se use otra, el desalojo de la primera aplaza lo más posible el fallo de página que volverá a traer una página de la memoria. Problema:en el momento en que se presenta un fallo de página, el s.o. no tiene forma de saber cuándo se volverá a hacer referencia a cualquiera de las páginas.
Clase Numero 13 – p.4/23 ´
El Alg. de reemplazo de páginas no usado recientemente
Para que el s.o. pueda recabar estadísticas útiles acerca de cuáles páginas se están usando y cuales no, las computadoras con memoria virtual asocian a cadapágina dos bits de estado. R se enciande cada vez que se hace referencia a la página (para leer o escribir) M se enciende cada vez que se escribe en la pagina (es decir se modifica). Dichos bits deben actualizarse en cada referencia a memoria, por lo que el hardware los debe encender. Un bit quedara encendido hasta que el s.o. lo restablezca a 0 mediante software.
Clase Numero 13 – p.5/23 ´
ElAlg. de reemplazo de páginas no usado recientemente
Si el hardware no cuenta con estos bits, pueden simularse como sigue. Cuando se inicia un proceso, todas sus entradas en la tabla de página se marcan como no presentes en la memoria. Tan pronto como se haga referencia a una página habrá un fallo de página. Entonces el s.o. encenderá el bit R, modificará la entrada en la tabla de página de modoque apunte a la página correcta, con modo de SOLO LECTURA, y reiniciará la instrucción.
Clase Numero 13 – p.6/23 ´
El Alg. de reemplazo de páginas no usado recientemente
Si después se escribe en la página, habrá otro fallo de página, lo que permitirá al s.o. encender el bit M y cambiar el modo de página a LECTURA/ESCRITURA. R y M pueden servir para elaborar un algoritmo de reemplazo depágina sencillo. Cuando se inicia un proceso, el s.o. establece a cero ambos bits para todas sus páginas. En forma periódica el bit R se reestablece a 0 para distinguir las páginas que no se han soliciado últimamente.
Clase Numero 13 – p.7/23 ´
El Alg. de reemplazo de páginas no usado recientemente
Cuando se presenta un fallo de página, el s.o. examina todas las páginas y las divide en 4categorías con base en los valores actuales de R y M Clase 0: no solicitada, no modificada Clase 1: no solicitada, modificada Clase 2: solicitada, no modificad Clase 3: solicitada, modificada El algoritmo no usado recientemente desaloja al azar una página de la clase de números más bajo que no esté vacía.
Clase Numero 13 – p.8/23 ´
El algoritmo de reemplazo de página FIFO
Este es el esquema...
´ Jose Raymundo Marcial Romero
J.R.Marcial@cs.bham.ac.uk
Clase Numero 13 – p.1/23 ´
Algoritmos para reemplazo de páginas
Cuando se presenta un fallo de página, el s.o. tiene que escoger la página que desalojará de la memoria para hacer espacio para colocar la página que traerá del disco. Si la página a desalojar fue modificada mientras estaba en la memoria, deberáreescribirse en el disco para actualizar la copia. Si la página no se ha modificado, la copia en disco ya estará actualizada y no será necesario reescribirla. El desempeño mejora si se escoge una página que no se usa mucho.
Clase Numero 13 – p.2/23 ´
El Alg. óptimo de reemplazo de página
Es fácil de describir pero imposible de implementar. En el momento que se presenta un fallo de página,cierto conjunto de páginas estará en memoria. En la siguiente instrucción se hará referencia a una de esas páginas (la página que contiene la instrucción). Puede ser que no se haga referencia a otras de las páginas sino hasta 10, 100 o quizá 1000 instrucciones después. Cada página puede rotularse con el número de instrucciones que se ejecutarán antes de que se haga la primera referencia a esa página.Clase Numero 13 – p.3/23 ´
El Alg. óptimo de reemplazo de página
Este algoritmo dice que debe desalojarse la página con el rótulo más grande. Si faltan 8 millones de instrucciones para que se use cierta página y faltan 6 millones de instrucciones para que se use otra, el desalojo de la primera aplaza lo más posible el fallo de página que volverá a traer una página de la memoria. Problema:en el momento en que se presenta un fallo de página, el s.o. no tiene forma de saber cuándo se volverá a hacer referencia a cualquiera de las páginas.
Clase Numero 13 – p.4/23 ´
El Alg. de reemplazo de páginas no usado recientemente
Para que el s.o. pueda recabar estadísticas útiles acerca de cuáles páginas se están usando y cuales no, las computadoras con memoria virtual asocian a cadapágina dos bits de estado. R se enciande cada vez que se hace referencia a la página (para leer o escribir) M se enciende cada vez que se escribe en la pagina (es decir se modifica). Dichos bits deben actualizarse en cada referencia a memoria, por lo que el hardware los debe encender. Un bit quedara encendido hasta que el s.o. lo restablezca a 0 mediante software.
Clase Numero 13 – p.5/23 ´
ElAlg. de reemplazo de páginas no usado recientemente
Si el hardware no cuenta con estos bits, pueden simularse como sigue. Cuando se inicia un proceso, todas sus entradas en la tabla de página se marcan como no presentes en la memoria. Tan pronto como se haga referencia a una página habrá un fallo de página. Entonces el s.o. encenderá el bit R, modificará la entrada en la tabla de página de modoque apunte a la página correcta, con modo de SOLO LECTURA, y reiniciará la instrucción.
Clase Numero 13 – p.6/23 ´
El Alg. de reemplazo de páginas no usado recientemente
Si después se escribe en la página, habrá otro fallo de página, lo que permitirá al s.o. encender el bit M y cambiar el modo de página a LECTURA/ESCRITURA. R y M pueden servir para elaborar un algoritmo de reemplazo depágina sencillo. Cuando se inicia un proceso, el s.o. establece a cero ambos bits para todas sus páginas. En forma periódica el bit R se reestablece a 0 para distinguir las páginas que no se han soliciado últimamente.
Clase Numero 13 – p.7/23 ´
El Alg. de reemplazo de páginas no usado recientemente
Cuando se presenta un fallo de página, el s.o. examina todas las páginas y las divide en 4categorías con base en los valores actuales de R y M Clase 0: no solicitada, no modificada Clase 1: no solicitada, modificada Clase 2: solicitada, no modificad Clase 3: solicitada, modificada El algoritmo no usado recientemente desaloja al azar una página de la clase de números más bajo que no esté vacía.
Clase Numero 13 – p.8/23 ´
El algoritmo de reemplazo de página FIFO
Este es el esquema...
Leer documento completo
Regístrate para leer el documento completo.