Sistemas operativos modernos

1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 Tabla de páginas 15 000 0 14 000 0 13 000 0 12 000 0 11 111 1 10 000 0 9 101 1 8 000 0 7 000 0 6 000 0 5 011 1 4 100 1 3 000 1 2 110 1 001 1 ( 0 010 1 \ Página virtual = 110 Bit ■presente/ ausente como índice para consultar la tabla de páginas Desplazamiento de 12 bits copiado en forma directa de la entrada a la salida 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 Dirección física saliente (24580) Dirección virtual entrante (8196) Figura 4-11. Funcionamiento interno de ia MMU con 16 páginas de 4 KB. El número de página virtual se usa como índice para consultar la tabla de páginas en busca de la entrada que corresponde a esa página virtual. De esa entrada se toma el número de mar­ co de página (si lo hay). El número de marco se anexa al extremo de orden alto del desplaza­ miento, sustituyendo al número de página virtual para formar una dirección física que puede enviarse a la memoria. El propósito de la tabla de páginas es establecer una correspondencia entre las páginas virtua­ les y los marcos de página. En términos matemáticos, la tabla de páginas es una función, el núme­ ro de página virtual es su argumento y el número de marco de página es el resultado. Utilizando el resultado de esta función, el campo de página virtual de una dirección virtual puede sustituirse por un campo de marco de página, formando así una dirección de memoria íísica. A pesar de lo sencillo de esta descripción, hay que resolver dos problemas importantes: 1. La tabla de páginas puede ser extremadamente grande. 2. La transformación (correspondencia) debe ser rápida.