uc3m_ec

Materiales para Estructura de Computadores

Ejercicio 1

(enunciado)

Sea un computador de 20 bits con memoria virtual paginada con páginas de 1 KiB y un total de memoria física de 512 KB.
Se pide, de forma razonada y breve:
  1. ¿Cuál es el formato de la dirección virtual? Indique los campos y el número de bits de los mismos.
  2. ¿Cuál es el número máximo de entradas de la tabla de páginas (de un nivel)?
  3. ¿Cuántos marcos de página tiene la memoria principal?
  4. ¿Cuáles son los campos que se incluyen en una entrada de la tabla de páginas? Indique también para qué se utiliza cada uno de los campos.

(solución)

  1. Las páginas ocupan 1 KB = 210 bytes. Como la dirección virtual ocupa 20 bits, se emplean 20 - 10 = 10 bits para el número de página. Por tanto, el formato emplea los 10 bits superiores de la dirección para representar el número de página y los 10 bits inferiores para representar el desplazamiento dentro de la página.
  2. El número máximo de entradas de la tabla de páginas coincide con el número máximo de páginas, es decir 210 = 1024 entradas.
  3. El número de marcos de página viene dado por 512 KB / 1 KB = 512 marcos.
  4. En cada entrada de la tabla de página se incluye, entre otros:
    • Bit de presencia
    • Bit de modificado
    • Bit de validez
    • Campo en el que se almacena el marco
    </ol> </html>