Calcular el sistema de paginación

1

Tengo que resolver este problema y tengo las respuestas, pero estoy tratando de entender los conceptos detrás de él.

Un sistema de paginación tiene los siguientes parámetros: 2 ^ 32 bytes de memoria física; tamaño de página de 2 ^ 10 bytes; 2 ^ 16 páginas de espacio de direcciones lógicas.

  1. How many bits are in a logical address? 26 bits
  2. How many bytes are in a frame? (?)
  3. How many bits are in the physical address specifying the frame? 22 bits
  4. How many entries in the page table? 2^16
  5. How many bits in each page table entry? Assume each page table entry contains a valid/invalid bit. 23 bits
    
pregunta Carlo

1 respuesta

4

Ok, vamos a descomponerlo:

  • Físico: 2 32
  • Tamaño de página: 2 10
  • Número de páginas: 2 16

    1. ¿Cuántos bits hay en una dirección lógica? Son los bits de la dirección de la página más el número de bits de la página. La parte superior de una dirección es el número de página (16 bits) y la parte inferior es el desplazamiento dentro de esa dirección (10 bits), por lo que el tamaño total de la dirección es de 26 bits (10 26 bytes) .
    2. ¿Cuántos bytes hay en un marco? Un marco es donde una página puede asignarse a la memoria, por lo que un marco debe tener el mismo tamaño que una página: 2 10 bytes .
    3. ¿Cuántos bits hay en la dirección física que especifica el marco? Bueno, tiene 32 bits de dirección física, y un marco es 2 10 , por lo que quedan 22 de los bits (32 - 10) para la dirección base del marco.
    4. ¿Cuántas entradas hay en la tabla de páginas? La tabla de páginas es la lista completa de páginas, ya sea asignadas o no asignadas, por lo que hay 2 entradas 16 en la tabla de páginas, ya que hay son 2 16 páginas.
    5. ¿Cuántos bits hay en cada entrada de la tabla de páginas? Suponga que cada entrada de la tabla de páginas contiene un bit válido / no válido. Si cada página se asigna a una entrada en la tabla de páginas, y esa tabla es una lista de las direcciones en las que las páginas se asignan en la memoria física, entonces cada dirección en la tabla debe ser el tamaño de la respuesta 3 (22 bits) más un bit para el bit válido / no válido, por lo tanto, 23 bits.

¿Eso está más claro?

    
respondido por el Majenko

Lea otras preguntas en las etiquetas