Sistemas Distribuidos

Estrategias de paginación
Por: Luis Alberto Silva Moreno. Cód: 0712045964
Sistemas Operativos 2011-I Darío Bernal
Tabla de páginas invertida:
Es creada por complejidad espacial; es decir cuandose quiere utilizar un direccionamiento en una memoria cuyo espacio de direcciones es 232 solamente se necesitara más de un millón de entradas en la tabla de páginas. Pero si nuestra arquitectura es de64 bits se necesitaran en la tabla de páginas más de 30 millones de Gb.
En una tabla de página invertida hay por cada entrada un marco de página. Todo funciona bien si el espacio de direccionesvirtuales es más grande que la memoria física. Si ocurre lo contrario la traducción se complicara ya que si un proceso quiere encontrar una página virtual el procesador no podrá encontrar la página física,ya que no se encontrara el apuntador al marco.
La tabla de está ordenada por dirección física.
Dirección lógica: (PID, p, d). Se busca en la tabla (PID, p).
La tabla se consulta de maneraascendente asegurándose de consultar las más recientemente utilizadas.
Estrategia Página invertida sin función hash
Estrategia Página invertida sin función hash
Se disminuye la complejidad operativautilizando tabla hash.

Estrategia Página invertida con función hash

Estrategia Página invertida con función hash



Como la traducción de dirección lógica a física es más compleja va a crecerel número de accesos a la memoria en los peores casos accediendo a la tabla hash
En caso de colisión hay que comparar cada elemento de la tabla con los hash correspondientes.
Por este motivo secrear la estrategia paginación hash. El objetivo es mapear la página virtual a las entradas de la tabla de página invertida.
Si se utiliza función hash las colisiones son reducidas
No se puedeincrementar el tamaño de tabla página invertida porque este tiene que almacenar exactamente un PTE por cada Marco de página.

Tabla de páginas Hash:
Un modo optimo de acceder a un marco de pagina...