in

Paginación en el sistema operativo – GeeksforGeeks

gfg 200x200 min

La paginación es un esquema de administración de memoria que elimina la necesidad de una asignación contigua de memoria física. Este esquema permite que el espacio de direcciones físicas de un proceso no sea contiguo.

  • Dirección lógica o dirección virtual (representada en bits): una dirección generada por la CPU
  • Espacio de direcciones lógicas o espacio de direcciones virtuales (representado en palabras o bytes): el conjunto de todas las direcciones lógicas generadas por un programa
  • Dirección física (representada en bits): una dirección realmente disponible en la unidad de memoria
  • Espacio de direcciones físicas (representado en palabras o bytes): el conjunto de todas las direcciones físicas correspondientes a las direcciones lógicas

Ejemplo:

  • Si la dirección lógica = 31 bits, entonces el espacio de direcciones lógicas = 231 palabras = 2 G palabras (1 G = 230)
  • Si el espacio de direcciones lógicas = 128 M palabras = 27 * 220 palabras, luego Dirección lógica = registro2 227 = 27 bits
  • Si la dirección física = 22 bits, el espacio de direcciones físicas = 222 palabras = 4 M palabras (1 M = 220)
  • Si el espacio de direcciones físicas = 16 M palabras = 24 * 220 palabras, luego Dirección física = registro2 224 = 24 bits

El mapeo de la dirección virtual a la física se realiza mediante la unidad de gestión de memoria (MMU), que es un dispositivo de hardware y este mapeo se conoce como técnica de paginación.

  • El espacio físico de direcciones se divide conceptualmente en varios bloques de tamaño fijo, denominados marcos.
  • El espacio de direcciones lógicas también se divide en bloques de tamaño fijo, llamados paginas.
  • Tamaño de página = Tamaño del marco

Consideremos un ejemplo:

  • Dirección física = 12 bits, luego espacio de direcciones físicas = 4 K palabras
  • Dirección lógica = 13 bits, luego espacio de direcciones lógicas = 8 K palabras
  • Tamaño de la página = tamaño del marco = 1 K palabras (supuesto)

Talla

La dirección generada por la CPU se divide en

  • Número de página (p): Número de bits necesarios para representar las páginas en el espacio de direcciones lógicas o el número de página
  • Desplazamiento de página (d): Número de bits necesarios para representar una palabra en particular en una página o tamaño de página del espacio de direcciones lógicas o número de palabra de una página o desplazamiento de página.

La dirección física se divide en

  • Número de cuadro (f): Número de bits necesarios para representar la trama del espacio de direcciones físicas o el número de trama.
  • Desplazamiento de fotograma (d): Número de bits necesarios para representar una palabra particular en una trama o tamaño de trama del espacio de direcciones físicas o número de palabra de una trama o desplazamiento de trama.

La implementación de hardware de la tabla de páginas se puede realizar utilizando registros dedicados. Pero el uso del registro para la tabla de páginas es satisfactorio solo si la tabla de páginas es pequeña. Si la tabla de páginas contiene una gran cantidad de entradas, entonces podemos usar TLB (búfer de búsqueda de traducción), un caché de hardware especial, pequeño y de búsqueda rápida.

  • La TLB es una memoria asociativa de alta velocidad.
  • Cada entrada en TLB consta de dos partes: una etiqueta y un valor.
  • Cuando se utiliza esta memoria, un elemento se compara con todas las etiquetas simultáneamente. Si se encuentra el elemento, se devuelve el valor correspondiente.

    Talla1

    Tiempo de acceso a la memoria principal = m
    Si la tabla de páginas se mantiene en la memoria principal,
    Tiempo de acceso efectivo = m (para la tabla de páginas) + m (para una página particular en la tabla de páginas)

    guardar2

    ¡Atención lector! No dejes de aprender ahora. Obtenga todos los conceptos importantes de la Teoría de la CS para las entrevistas SDE con el Curso de Teoría de CS a un precio asequible para los estudiantes y prepárese para la industria.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

apple touch icon@2

¿Cómo cambio una opción HTML seleccionada usando JavaScript?

250px facebook vs twitter

Facebook vs Twitter: diferencia y comparación