Calcular el sistema de buscapersonas

Question

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

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

Answer 1

Bien, vamos a desglosarlo:

• Físico: 2 32
• Tamaño de la 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 dirección de página más los bits de número de páginas. 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 una trama? Un marco es el lugar donde se puede mapear una página en la memoria, por lo que un marco tiene que 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 la trama? Bueno, tienes 32 bits de dirección física, y una trama es de 2 10 grande, por lo que quedan 22 de los bits (32 - 10) para la dirección base de la trama.
  4. ¿Cuántas entradas hay en la tabla de páginas? La tabla de páginas es la lista completa de páginas, ya sean mapeadas o no mapeadas - por lo que hay 2 16 entradas en la tabla de páginas, ya que hay 2 16 páginas.
  5. ¿Cuántos bits hay en cada entrada de la tabla de páginas? Supongamos 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 a las que se asignan las páginas en la memoria física, entonces cada dirección de la tabla debe tener el tamaño de la respuesta 3 (22 bits) más un bit para el bit válido/inválido, es decir, 23 bits.

¿Está más claro?