TEMA 2. GESTIÓN DE PROCESOS - Universidad de Almería

Diseño de Sistemas Operativos
Tema 2. Gestión de Procesos
programa que actualmente se están utilizando y el resto en disco. La memoria virtual también puede
funcionar en un sistema de tiempo compartido, manteniendo segmentos de muchos programas en memoria a
la vez. Mientras que un programa está esperando que se traiga a la memoria principal una de sus partes, está
esperando una operación de E/S y no puede ejecutarse, así que puede otorgarse la CPU a otro proceso, lo
mismo que cualquier otro sistema de tiempo compartido.
• Las direcciones generadas por los programas ⇒ direcciones virtuales ⇒ Espacio de direcciones
virtuales. El espacio de direcciones virtuales se divide en unidades de nominadas páginas.
• Arquitectura de gestión de memoria basada en páginas ⇒ hardware de gestión de memoria divide
la memoria física en una serie de bloques de igual tamaño denominados páginas.
• Tamaño página ⇒ definido por el hardware.
• Cada posición direccionable de la memoria está contenida en una página, direccionada de la
siguiente forma (Figura 2.6): (número de página, desplazamiento dentro de la página).
El mecanismo de conversión es el siguiente: una dirección de memoria virtual (lineal) se
descompone en dos partes, un número de página y un desplazamiento dentro de la página. El
número de página se utiliza como índice en una tabla, llamada tabla de páginas, lo que
proporciona una dirección física de página en memoria principal. A esta dirección se le
añade el desplazamiento para obtener la dirección física de la palabra de memoria en
concreto.
• La Tabla de Páginas ⇒ su objetivo es transformar páginas virtuales en páginas físicas. Realmente
es una función con el número de página virtual como parámetro y el número de página física como
resultado. Es decir, f(Número_Página_Virtual) = Número_Página_Física. Si la tabla de página
llega a ser muy grande en tamaño que consume mucha memoria, la mejor solución es crear tablas
de páginas multinivel.
• Algoritmos de Reemplazamiento de páginas:
– Óptimo.
– NRU (No utilizada recientemente).
– FIFO (Primero en llegar, primero en salir).
– Clock (Sustitución de página por reloj).
– LRU (Menos utilizada recientemente).
Página Desplazamiento Dirección virtual (lineal)
Tabla de Páginas
Dirección Página Desplazamiento
Dirección física
Figura 2.6. Conversión de dirección virtual (lineal) en dirección física.
Departamento de Lenguajes y Computación. Universidad de Almería Página 2.14