Traducción Dinámica de Direcciones

Traducción de Direcciones de Paginación por Transformación Directa

Un proceso en ejecución hace referencia a la dirección virtual v = (p,d) antes que un proceso comience su ejecución, el S. O. carga la dirección de almacenamiento primario de la tabla de mapa de páginas” en el “registro origen de la tabla de mapa de páginas

La dirección base de la tabla de mapa de páginas es b
El número de página es p
La dirección en el almacenamiento primario de la entrada en la tabla de mapa de páginas para la página p es b + p

• Indica que el marco de página p corresponde a la página virtual.
• p se concatena con el desplazamiento d par formar la dirección real r

Traducción de Direcciones de Paginación por Transformación Asociativa

Una forma de acelerar la traducción dinámica de páginas consiste en colocar la tabla completa de mapa de páginas en un “almacenamiento asociativo” que tenga un tiempo de ciclo mucho más rápido que el almacenamiento primario.
Una variante es la transformación asociativa pura

Las entradas de página contenidas en este mapa reducido corresponden solo a las páginas referenciadas recientemente:

• Se presupone que una página recientemente referenciada tendrá posibilidades de serlo de nuevo próximamente.
• Los rendimientos obtenidos con este esquema de mapa asociativo parcial superan aproximadamente en un 100 % a los rendimientos obtenidos con esquemas de mapa asociativo de página completo.

Un programa hace referencia a la dirección virtual v = (p,d).

El mecanismo de traducción de direcciones intenta encontrar la página “p” en el mapa de página asociativo parcial:

• Si “p” se encuentra allí:
• El mapa asociativo devuelve “p ’ ” como el número de marco de página correspondiente a la página virtual “p”.
• “p ’ ” se concatena con el desplazamiento “d” para formar la dirección real “r” que corresponde a la dirección virtual v = (p,d).
• Si “p” no se encuentra en el mapa de pagina parcial:
• Se utiliza un mapa directo convencional.
• La dirección “b” del registro de origen de la tabla de páginas se añade a “p” para localizar la entrada apropiada a la página “p” en la tabla de mapa de páginas de transformación directa del almacenamiento primario.
• La tabla indica que “p ’ ” es el marco de página correspondiente a la página virtual “p”.
• “p ’ ” se concatena con el desplazamiento “d” para formar la dirección real “r” correspondiente a la dirección virtual v = (p,d).

http://exa.unne.edu.ar/informatica/SO/SO3.htm#TDPTD