Sistemas operativos modernos

Memoria principal Reloj de dos manecillas que explora el mapa central © Marco de página 3 Marco de página 2 Marco de página 1 Marco de página O Kernel de 4.3BSD Entrada del mapa central Indice de la siguiente entrada Indice de la entrada anterior Número de bloque de disco Número de dispositivo de disco Código de hash del t>loque Indice para la tat)la de procesos Texto/datos/pila Desplazamiento dentro del segmento Entradas del mapa central, una por marco de página Se usa cuando el marco de página está en la lista libre _ Bit de fijada en la memoria Libre En tránsito Deseada Figura 10-16. El mapa central en 4BSD. central son de 16 bytes, el mapa ocupa menos de 2% de la memoria. Los dos primeros elemen­ tos de la entrada del mapa central que se muestran en la figura 10-16 sólo se usan cuando el mar­ co de página correspondiente está en la lista libre. En ese caso, contienen una lista doblemente enlazada que encadena todos los marcos de página desocupados. Los siguientes tres elementos se usan cuando el marco de página confiene información. Además, cada página que está en la memoria fiene una ubicación en algún disco donde se le coloca cuando se pagina a disco. Tales elementos sirven para determinar en qué lugar del disco se almacena la página. Los tres elemen­ tos que siguen indican la entrada de la tabla de procesos que corresponde al proceso dueño de la página, el segmento en el que está la página y el lugar donde va la página dentro de ese seg­ mento. El úlfimo elemento confiene indicadores que necesita el algoritmo de paginación. Cuando se inicia un proceso, podría causar un fallo de página porque una o más de sus pá­ ginas no están presentes en la memoria. Si se presenta un fallo de página, el sistema operafivo toma el primer marco de página de la lista libre, lo quita de la lista, lee la página requerida y la coloca en el marco. Si la lista libre está vacía, el proceso se suspende hasta que el demonio de páginas libera un marco de página. El algoritmo de reemplazo de páginas El demonio de páginas ejecuta el algoritmo de reemplazo de páginas. Este demonio se activa cada 250 ms para comparar el número de marcos de página desocupados con un parámetro del sistema llamado lotsfree (que por lo general es 1/4 de la memoria). Si no hay suficientes mar­ cos de página desocupados, el demonio de páginas comienza a transferir páginas de la memo­ ria al disco hasta que hay lotsfree marcos de página disponibles. Si el demonio de páginas descubre que hay más de lotsfree marcos de página en la lista libre, sabe que no necesita hacer