Teoría de Sistemas Operativos Memoria Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 2 Paginación bajo demanda. Paginador (pager) EAT = (1 – p) x ma + p x tiempo_fallo_pagina  Para disminuir el EAT, se debe bajar la probabilidad de fallo de página (p)  Algoritmos de reemplazo de página.  MV agrega un label de 2 bits a cada página: R y M. R se setea cada vez que se hace referencia a la página M se setea cada vez que se modifica

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 3 Reemplazo óptimo: Eliminar una página que no se utilizará nunca más en el futuro. Algoritmos de reemplazo

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 4 FIFO modificado (2da oportunidad): Se escoge una página antigua que no haya sido referenciada en el ciclo anterior. Algoritmos de reemplazo xxxxxxxxx

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 5 Uso no tan reciente (NRU): Escoge la página que se usó hace más tiempo. Algoritmos de reemplazo ClaseBit RBit MDesc 000Sin Referencia, Sin modificación 101Sin Referencia, Con modificación 210Con Referencia, Sin modificación 311Con Referencia, Con modificación En forma periódica (20[ms]) se limpia el bit R.  Se distinguen las páginas que no tienen referencias recientes.  Se elimina una página cualquiera de la primera clase no vacía con el número más pequeño

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 6 Algoritmo del Reloj: Si ocurre un fallo, se inspecciona la página que apunta la flecha. Si R=0  la página se retira de la memoria y se reemplaza por la que es solicitada. Si R=1  R:=0 y el puntero avanza a la siguiente página. Continúe hasta encontrar una pagina con R=0. A B C D E F

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 7 Algoritmos “la de menor uso reciente” (LRU). Idea: Es probable que las páginas que no hayan sido utilizadas durante mucho tiempo, permanezcan sin uso por bastante tiempo.  Si ocurre un fallo de página, se elimina la página que no haya sido utilizada durante el tiempo más grande.

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 8 Algoritmo “menor uso reciente” (LRU). Procedimiento: Sea una matrix de n x n (n:=n° de frames) Si se hace una referencia al frame k, se activan todos los bits de la fila k y luego se resetean todos los bits de la columna k. En cualquier momento, la fila cuyo valor binario es el mínimo representa el frame de uso menos reciente. Por ejemplo: Secuencia de páginas: , N°Frames: 4 Determinar el estado de la memoria real a medida que el proceso se ejecuta.

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 9 Pre-paginación Las páginas de un proceso (“conjunto de trabajo”) se cargan antes que él. El SO debe llevar un registro de las páginas que están en el conjunto de trabajo de cada proceso. Demonios de paginación. Garantiza la oferta de frames libres. Selecciona páginas para eliminar mediante algún criterio. (Si fueron modificadas, las escribe en disco).

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 10 Tamaño de la página. ¿Por qué influye?  Tasa de transferencia Sea s[bytes] := tamaño promedio de los procesos. p[bytes] := tamaño de la página. e[bytes] := tamaño del registro de la página. Overhead ~ tamaño tabla de páginas + frag. Interna Promedio del Proceso Overhead ~ Pág. Necesarias * e + p/2 Overhead ~ (s/p)*e + p/2 Mínimo overhead en p=(2se) 1/2

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 11 Resumen Administración de Memoria

Memoria Virtual Pag. bajo demanda Algoritmos Disminuir fallos Otros aspectos Resumen 12