TEMA 2. GESTIÃN DE PROCESOS - Universidad de AlmerÃa
TEMA 2. GESTIÃN DE PROCESOS - Universidad de AlmerÃa
TEMA 2. GESTIÃN DE PROCESOS - Universidad de AlmerÃa
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Diseño <strong>de</strong> Sistemas Operativos<br />
Tema <strong>2.</strong> Gestión <strong>de</strong> Procesos<br />
programa que actualmente se están utilizando y el resto en disco. La memoria virtual también pue<strong>de</strong><br />
funcionar en un sistema <strong>de</strong> tiempo compartido, manteniendo segmentos <strong>de</strong> muchos programas en memoria a<br />
la vez. Mientras que un programa está esperando que se traiga a la memoria principal una <strong>de</strong> sus partes, está<br />
esperando una operación <strong>de</strong> E/S y no pue<strong>de</strong> ejecutarse, así que pue<strong>de</strong> otorgarse la CPU a otro proceso, lo<br />
mismo que cualquier otro sistema <strong>de</strong> tiempo compartido.<br />
• Las direcciones generadas por los programas ⇒ direcciones virtuales ⇒ Espacio <strong>de</strong> direcciones<br />
virtuales. El espacio <strong>de</strong> direcciones virtuales se divi<strong>de</strong> en unida<strong>de</strong>s <strong>de</strong> nominadas páginas.<br />
• Arquitectura <strong>de</strong> gestión <strong>de</strong> memoria basada en páginas ⇒ hardware <strong>de</strong> gestión <strong>de</strong> memoria divi<strong>de</strong><br />
la memoria física en una serie <strong>de</strong> bloques <strong>de</strong> igual tamaño <strong>de</strong>nominados páginas.<br />
• Tamaño página ⇒ <strong>de</strong>finido por el hardware.<br />
• Cada posición direccionable <strong>de</strong> la memoria está contenida en una página, direccionada <strong>de</strong> la<br />
siguiente forma (Figura <strong>2.</strong>6): (número <strong>de</strong> página, <strong>de</strong>splazamiento <strong>de</strong>ntro <strong>de</strong> la página).<br />
El mecanismo <strong>de</strong> conversión es el siguiente: una dirección <strong>de</strong> memoria virtual (lineal) se<br />
<strong>de</strong>scompone en dos partes, un número <strong>de</strong> página y un <strong>de</strong>splazamiento <strong>de</strong>ntro <strong>de</strong> la página. El<br />
número <strong>de</strong> página se utiliza como índice en una tabla, llamada tabla <strong>de</strong> páginas, lo que<br />
proporciona una dirección física <strong>de</strong> página en memoria principal. A esta dirección se le<br />
aña<strong>de</strong> el <strong>de</strong>splazamiento para obtener la dirección física <strong>de</strong> la palabra <strong>de</strong> memoria en<br />
concreto.<br />
• La Tabla <strong>de</strong> Páginas ⇒ su objetivo es transformar páginas virtuales en páginas físicas. Realmente<br />
es una función con el número <strong>de</strong> página virtual como parámetro y el número <strong>de</strong> página física como<br />
resultado. Es <strong>de</strong>cir, f(Número_Página_Virtual) = Número_Página_Física. Si la tabla <strong>de</strong> página<br />
llega a ser muy gran<strong>de</strong> en tamaño que consume mucha memoria, la mejor solución es crear tablas<br />
<strong>de</strong> páginas multinivel.<br />
• Algoritmos <strong>de</strong> Reemplazamiento <strong>de</strong> páginas:<br />
– Óptimo.<br />
– NRU (No utilizada recientemente).<br />
– FIFO (Primero en llegar, primero en salir).<br />
– Clock (Sustitución <strong>de</strong> página por reloj).<br />
– LRU (Menos utilizada recientemente).<br />
Página Desplazamiento Dirección virtual (lineal)<br />
Tabla <strong>de</strong> Páginas<br />
Dirección Página Desplazamiento<br />
Dirección física<br />
Figura <strong>2.</strong>6. Conversión <strong>de</strong> dirección virtual (lineal) en dirección física.<br />
Departamento <strong>de</strong> Lenguajes y Computación. <strong>Universidad</strong> <strong>de</strong> Almería Página <strong>2.</strong>14