Apuntes de clase 4/5/10
Politica de recuperacion
Las faltas de paginas forza el cambio:
Es aconsejable no reemplazar una pagina usada con frecuencia, seguramente la necesitaremos.
Algoritmo optimo de reemplazo de pagina: reemplaza la pagina que se requerira en el punto mas lejano. Optimo pero no lograble. La estimacion se basa en el registro de usos de las corridas anteriores de los procesos, pero los programas siendo dinamicos no hay forma de determinar cual se debe sacar.
Algoritmo de pagina no recientemente usada (NRU): Cada pagina tiene un bit de referencia que indica si la pagina ha sido o no si la pagina ha sido usada recientemente. Otro bit indica si ha sido o no modificada, se preferiria sacar una que no haya sido modificada.
El orden es:
Referenciadas Modificadas
- Determina cuando una pagina se deberia traer a la memoria principal.
- Con paginacion por demanda (demand paging), una pagina se trae a memoria solo cuando se hace referencia a una posicion en dicha pagina. -Se producen muchos fallos cuando un proceso se arranca inicialmente.
Las faltas de paginas forza el cambio:
- Que pagina debe ser removida
- Establecer espacio para la pagina que entra.
Es aconsejable no reemplazar una pagina usada con frecuencia, seguramente la necesitaremos.
Algoritmo optimo de reemplazo de pagina: reemplaza la pagina que se requerira en el punto mas lejano. Optimo pero no lograble. La estimacion se basa en el registro de usos de las corridas anteriores de los procesos, pero los programas siendo dinamicos no hay forma de determinar cual se debe sacar.
Algoritmo de pagina no recientemente usada (NRU): Cada pagina tiene un bit de referencia que indica si la pagina ha sido o no si la pagina ha sido usada recientemente. Otro bit indica si ha sido o no modificada, se preferiria sacar una que no haya sido modificada.
El orden es:
Referenciadas Modificadas
0 0
0 1
1 0
1 1
FIFO: Conserva una lista encadenada de todas las paginas en el orden en que llegaron a la memoria. Las paginas que primero se cargaron son las primeras en salir. Este algoritmo no garantiza el nivel de usabilidad de las paginas. Los fallos de pagina crecen de acuerdo al crecimiento del tamaño de la lista de paginas.
RELOJ, segunda opotunidad, existe una lista de paginas en la cual se revisan las paginas si ha sido usada no se saca pero se le pone como no usada para la proxima vez ser candidata a ser sacada, al menos que sea usada. Si el apuntador encuentra una no usada la saca.
LRU (least recentrly used)
Asume que las paginas recientemente usadas seran usadas de nuevo, elimina las paginas que no han sido usadas por mucho tiempo.
Reemplaza la pagina que no se haya referenciado desde hace ya un tiempo.
Algoritmo del conjunto de trabajo
El conjunto de trabajo se refiere al conjunto de paginas usadas por las k referencias de momoria mas recientes.
W(k,t) es el tamaño del conjunto de trabajo en el tiempo t.
Reloj mejorado; se toma el algoritmo de reloj pero se le añaden dos bits, uno de referencia y uno de modificacion como el algoritmo NRU.
------------Hasta aqui administracion de memoria principal-------------------
0 1
1 0
1 1
FIFO: Conserva una lista encadenada de todas las paginas en el orden en que llegaron a la memoria. Las paginas que primero se cargaron son las primeras en salir. Este algoritmo no garantiza el nivel de usabilidad de las paginas. Los fallos de pagina crecen de acuerdo al crecimiento del tamaño de la lista de paginas.
RELOJ, segunda opotunidad, existe una lista de paginas en la cual se revisan las paginas si ha sido usada no se saca pero se le pone como no usada para la proxima vez ser candidata a ser sacada, al menos que sea usada. Si el apuntador encuentra una no usada la saca.
LRU (least recentrly used)
Asume que las paginas recientemente usadas seran usadas de nuevo, elimina las paginas que no han sido usadas por mucho tiempo.
Reemplaza la pagina que no se haya referenciado desde hace ya un tiempo.
Algoritmo del conjunto de trabajo
El conjunto de trabajo se refiere al conjunto de paginas usadas por las k referencias de momoria mas recientes.
W(k,t) es el tamaño del conjunto de trabajo en el tiempo t.
Reloj mejorado; se toma el algoritmo de reloj pero se le añaden dos bits, uno de referencia y uno de modificacion como el algoritmo NRU.
------------Hasta aqui administracion de memoria principal-------------------
Almacenamiento Secundario
Comentarios
Publicar un comentario