SO_sesion_6

Administración de Memoria del SO

Usuario

Sistema Operativo

Hardware

Aplicación

1

Sistemas OperativosST-324

Facultad de Ingeniería Industrial y de Sistemas – UNI -2011

Carlos [email protected]

FIIS – UNI 2011 - Carlos Janjachi

ADMINISTRACION DE MEMORIA.

• Las computadoras tiene una jerarquía de memoria:

• KB o MB cantidad pequeña de memoria cache muy rápida, costosa y

volátil.

• MB o GB de memoria principal RAM volátil de mediana velocidad y

mediano precio.

• GB de disco lento, económico y no volátil

Administración de Memoria

2

• GB de disco lento, económico y no volátil

• El administrador de memoria maneja la jerarquía de memoria.


ADMINISTRACION DE MEMORIA.

• El intercambio y paginación son causados por la falta de memoria..


3FIIS – UNI 2011 - Carlos Janjachi

MONOPROGRAMACIÓN SIN INTERCAMBIO NI PAGINACIÓN.

• Es el esquema de programación mas sencillo, ejecuta un solo programa a la

vez compartiendo la memoria entre el programa y el SO.



MULTIPROGRAMACIÓN CON PARTICION FIJA

• La memoria se divide en N particiones (pueden ser de igual o diferente

tamaño).

• Permite la ejecución de muchos procesos a la vez.

• Cuando llega un trabajo se pone en la cola de entrada de la partición pequeña

que puede contenerlo.

• Como las particiones son fijas, cualquier espacio de una partición que un


5

• Como las particiones son fijas, cualquier espacio de una partición que un

trabajo no utilice se desperdicia.

• El manejo de colas puede ser:

• Múltiples colas de entrada.

• Una sola cola de entrada.


MULTIPROGRAMACIÓN CON PARTICION FIJA



MULTIPROGRAMACION CON PARTICION VARIABLE.INTERCAMBIO.

• Intercambio es una estrategia que consiste en cargar en memoria cada

proceso en su totalidad, ejecutarlo durante un tiempo y después colocarlo

otra vez en el disco.

• Mejora el aprovechamiento de la memoria.

• En el intercambio, el numero, ubicación y tamaño de las particiones varia


7

• En el intercambio, el numero, ubicación y tamaño de las particiones varia

dinámicamente conforme los procesos se van trabajando.


MULTIPROGRAMACION CON PARTICION VARIABLE.



COMPACTACION.

• Compactación de memoria, en el caso que haya múltiples agujeros en la

memoria es posible combinarlos para formar uno grande, desplazando todos

los procesos hacia abajo hasta donde sea posible.

• Compactación de memoria requiere mucho uso de CPU.

• Ejemplo en una PC con 32MB que puede copiar 16 bytes/microsegundo

toma 2 segundos compactar toda la memoria.


10

toma 2 segundos compactar toda la memoria.


COMPACTACION.



MAPA DE BITS.

• La memoria se divide en unidades de asignación (Kb). A cada unidad de

asignación le corresponde un bit del mapa de bits (0 libre 1 ocupado).

• Cuanto menor es el tamaño de la unidad de asignación mayor es el tamaño

del mapa de bits.



LISTAS ENLAZADAS.

• Mantiene una lista enlazada de segmentos de memoria libres y asignados,

entonces un segmento es un proceso o bien un agujero entre dos procesos.

• Una forma de ordenar la lista es por direcciones, de esa forma cuando un

proceso termina o es intercambiado a disco es fácil actualizar la lista.

• Algunos algoritmos de búsqueda son: primer ajuste y segundo ajuste, menor

ajuste, peor ajuste.


13

ajuste, peor ajuste.


MAPA DE BITS Y LISTAS ENLAZADAS.



Gracias

15

Gracias


SO_sesion_6

Documents

Transcript of SO_sesion_6