Diferencia entre revisiones de «Paginación»
De Wiki de Sistemas Operativos
(→Funcionamiento) |
(→Elementos de administración) |
||
| Línea 22: | Línea 22: | ||
*Tabla o mapa de bits: ocupa poca memoria, de orden O(1) | *Tabla o mapa de bits: ocupa poca memoria, de orden O(1) | ||
| − | *2 listas(colas): páginas libres, páginas ocupadas. Tiene mejor rendimiento, de orden O(1) | + | *2 listas(colas): páginas libres, páginas ocupadas. Tiene mejor rendimiento (aunque ocupa más memoria), de orden O(1) |
Revisión del 16:51 6 jun 2011
Contenido
Definición
Toda la memoria se divide en porciones de igual tamaño fijo, definidas por un número de página, que identifica de forma única a cada página (dentro del espacio de memoria de un proceso). Cada página se asigna en exclusividad a un proceso.
Funcionamiento
Otras características
- Los valores óptimos para las porciones son: en arquitectura de 32 bits es de 4KB, y en arquitectura de 64 bits es de 8KB.
- Los criterios vistos en el tema anterior no se aplican aquí, no tiene sentido
Dispositivo de traducción de direcciones paginadas
Se dispone de la tabla de páginas de cada proceso en memoria para llevar a cabo la traducción. La tabla de páginas se indexa por número de página.
Tabla de páginas multinivel
El objetivo es paginar la tabla de páginas. Ésta no tiene porqué estar cargada completa en memoria y no tiene porqué ocupar direcciones consecutivas.
Elementos de administración
La administración es sencilla ya que todas las porciones de memoria son de igual tamaño.
Se puede usar:
- Tabla o mapa de bits: ocupa poca memoria, de orden O(1)
- 2 listas(colas): páginas libres, páginas ocupadas. Tiene mejor rendimiento (aunque ocupa más memoria), de orden O(1)
