Sistemas Operativos Gestin de memoria

Esquema
Introduccin
Jerarqua de memoria
Direccionamiento
Asignacin de direcciones (relativas-->absolutas o reales)

Gestin de memoria real

Memoria dedicada
Monitor residente
Proteccin
Reasignacin de direcciones
Swapping
Multiprogramacin
Particiones o regiones
Proteccin de la memoria
Particiones estticas
Particiones dinmicas
 Sistemas Operativos Gestin de memoria
Esquema
Gestin de memoria virtual
Introduccin
Paginacin
Algoritmos de reemplazamiento
LRU
FIFO
 Sistemas Operativos Gestin de memoria
Introduccin
La memoria de una mquina de Von Neumann se organiza como una
jerarqua de almacenamiento.

Esta jerarqua emplea al menos tres niveles:

- registros de CPU.
- memoria principal.
- memoria secundaria.
La informacin almacenada en un registro de CPU puede ser usada por
la ALU en un ciclo de reloj.

La CPU puede acceder a la memoria principal con una sola instruccin

de carga o almacenamiento en unos pocos ciclos de reloj.

La memoria secundaria est implementada en los dispositivos de alma-

cenamiento. El acceso se realiza meiante dispositivos de E/S, lo que
hace que el acceso sea, en tiempo, muy superior al de la memoria
principal.
 Sistemas Operativos Gestin de memoria
Direccionamiento
La memoria fsica se puede ver como una sucesin de bytes o palabras,
cada uno con su propia direccin, de tal forma que se puede acceder
a ellos de forma directa indicando dicha direccin.
0
1
2 Byte / palabra
3

Acceso directo por direccin 2n-1

 Sistemas Operativos Gestin de memoria
Monoprogramacin
Solamente un programa utiliza el procesador.

Memoria dedicada
Utilizada por los primeros computadores.

El programa acceda directamente al HW.

No existe sistema operativo, ni gestor de memoria.

PROGRAMA DE USUARIO

ZONA NO UTILIZADA
 Sistemas Operativos Gestin de memoria
Monoprogramacin
Monitor residente
El S.O hizo que se tuviera que dividir la memoria en dos partes:

- Zona de sistema (reservado)

- Zona de usuario

MONITOR RESIDENTE

PROGRAMA DE USUARIO

ZONA NO UTILIZADA

Surgen dos problemas:

- Proteccin
- Reasignacin de direcciones.
 Sistemas Operativos Gestin de memoria
Monoprogramacin
Monitor residente
Proteccin:
Se establece una direccin frontera.

Reasignacin de direcciones:
La direccin frontera indicar el punto a partir del cual
debe cargarse el programa de usuario.
Existen dos maneras de asignar estas direcciones
absolutas:

Esttica: -Al compilar el programa.

-Si cambia el tamao del S.O. Ser necesario
recompilar.

Dinmica: -Al cargar el programa en memoria.

-Se suma, a la direccin del programa, el
valor del registro frontera.
 Sistemas Operativos Gestin de memoria
Monoprogramacin
Swapping
Aparece con el desarrollo de dispositivos de memoria secundaria
rpidos.

Cuando un programa cargado en memoria quea a la espera, el S.O.

Lo descargar en dispositivos de almacenamiento secundario.

Cargar, mientras, el de otro usuario que se encuentre en dispositivos

secundarios.

Sistema operativo

Programa en ejecucin
MEMORIA PROCESADOR
SECUNDARIA Programa cargndose

MEMORIA PRINCIPAL
 Sistemas Operativos Gestin de memoria
Multiprogramacin
Permite el acceso simultneo de varios procesos al procesador, repartiendo el
tiempo entre todos ellos.

Es necesario dividir la memoria principal en varias REGIONES o PARTICIONES

donde se cargarn los distintos procesos.

Si se encuentran varios procesos en memoria deberemos proteger sus respec-

tivas particiones contra accesos no deseados.
Existen dos modos de gestionar las particiones:

-Esttico

-Dinmico
 Sistemas Operativos Gestin de memoria
Multiprogramacin
Gestin esttica:

Las particiones son de tamao fijo.

MEMORIA PRINCIPAL

128 K Sistema operativo

128 K
Particiones de tamao fijo
128 K 640 K

256 K
 Sistemas Operativos Gestin de memoria
Multiprogramacin
Gestin esttica:

Al ser rgido se presentan dos problemas:

Fragmentacin interna o espacio desaprovechado dentro
de la particin.
Fragmentacin externa o particiones desaprovechadas.

MEMORIA PRINCIPAL

128 K Sistema operativo

Fragmentacin externa

128 K

128 K

140 K 100 K 130 K Fragmentacin interna

256 K
 Sistemas Operativos Gestin de memoria
Multiprogramacin
Gestin dinmica

Se asigna una particin de tamao variable dependiendo del

proceso.

Es necesario una tabla donde se registren las zonas de memoria

utilizadas.

Segn van terminando los trabajos, el gestor va sustituyendo un

programa acabado por otro por empezar. Esto va generando huecos.

Para solucionar el problema de la fragmentacin se lanza, cada

cierto tiempo, un proceso de compactacin.
 Sistemas Operativos Gestin de memoria
Multiprogramacin
Gestin dinmica

Sistema operativo Sistema operativo

COMPACTACIN