1. Divida la dirección lógica en partes:
La dirección lógica se divide en dos partes:
* Número de página (PN): Esto indica a qué página del espacio de direcciones lógico está haciendo referencia al programa. El número de bits utilizados para el número de página depende del tamaño de la página y del tamaño del espacio de direcciones lógicas.
* Offset de página (PO): Esto indica el desplazamiento dentro de la página que se hace referencia. El número de bits utilizados para el desplazamiento de la página está determinado por el tamaño de la página (por ejemplo, un tamaño de página de 4KB usa 12 bits para el desplazamiento porque 2
Ejemplo: Digamos que tenemos una dirección lógica de 32 bits y un tamaño de página de 4KB (2
* Offset de página (PO): 12 bits (2
* Número de página (PN): 20 bits (32 - 12 =20 bits)
2. Consulte la tabla de la página:
El número de página (PN) se usa como un índice en la tabla de página. La tabla de la página es una estructura de datos mantenida por el sistema operativo que mapea las páginas lógicas para los marcos físicos. Cada entrada en la tabla de página contiene:
* número de marco (fn): El número del marco físico en la memoria principal donde reside la página correspondiente.
* bit válido/inválido: Indica si la página se encuentra actualmente en la memoria principal (válida) o no (no válida, probablemente en el almacenamiento secundario). Otras banderas también pueden estar presentes (por ejemplo, broca sucia, bits de protección).
3. Construya la dirección física:
Si la entrada de la tabla de página para la PN dada es válida, la dirección física se construye concatenando el número de marco (FN) y el desplazamiento de la página (PO).
* Dirección física =número de cuadro (FN) || Offset de página (PO)
Ejemplo (continuación):
Digamos que la dirección lógica es `0x0000ffff`.
* PO: `0xffff` (12 bits)
* pn: `0x0000` (20 bits)
La MMU usa PN (`0x0000 ') para buscar la entrada correspondiente en la tabla de página. Supongamos que la entrada de la tabla de la página para PN `0x0000` contiene:
* fn: `0x1000` (este es el número de cuadro en la memoria física)
* bit válido: 1 (válido)
Por lo tanto, la dirección física es:
* Dirección física =`0x1000ffff`
Paging múltiple:
En sistemas con grandes espacios de dirección, se utiliza la paginación de niveles múltiples. Esto implica varias tablas de página (por ejemplo, un directorio de página que apunta a tablas de página, que luego apuntan a los marcos físicos). El proceso es similar pero requiere múltiples búsquedas de tabla para determinar el número de cuadro final.
segmentación:
La segmentación es un esquema de gestión de memoria diferente que divide la memoria en segmentos de tamaño variable. La paginación y la segmentación también se pueden combinar. El cálculo de la dirección en estos esquemas es más complejo.
En resumen, el cálculo de la dirección de paginación implica el uso de la dirección lógica para encontrar la dirección física correspondiente a través de una serie de búsquedas de tabla. Los detalles exactos dependen de la arquitectura específica y la implementación de gestión de memoria del sistema operativo.