Sistemas Operativos 2017

Administracin de Memoria

Los sistemas de administracin de memoria pueden dividirse en dos

clases:
Los que traen y llevan procesos entre la memoria principal y el
disco durante la ejecucin (intercambio y paginacin).
Los que solo ejecutan un solo programa a la vez. Donde la
memoria se reparte entre el SOP y el programa. (Sin intercambio y
Paginacin)
El Cach se ubica entre la memoria principal y los registros de CPU.
Para asegurar una correcta operacin se requiere cierta proteccin de
memoria.

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Gestin de la memoria
Subdividir la memoria para acomodar mltiples procesos
Es necesario asignar la memoria para asegurar una cantidad razonable
de procesos listos que consuman el tiempo de procesador disponible

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Multiprogramacin con particin fija

Los trabajos se colocan en la cola de entrada de la particin ms pequea en la que quepa.

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Requisitos de la gestin de la memoria

Reubicacin
El programador no sabe en qu parte de la memoria principal se
situar el programa cuando se ejecute
Mientras el programa se est ejecutando, ste puede llevarse al
disco y traerse de nuevo a la memoria principal en un rea
diferente (reubicado)
Deben traducirse las referencias de memoria encontradas en el
cdigo del programa en direcciones de memoria fsicas

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Requisitos de la gestin de la memoria

Proteccin
Los procesos no deberan ser capaces de referenciar sin permiso
posiciones de memoria principal de otro proceso
Es imposible comprobar las direcciones absolutas en el tiempo de
compilacin
Deben comprobarse en el tiempo de ejecucin
Es el procesador (hardware), en lugar del sistema operativo, el que
debe satisfacer el requisito de proteccin de memoria. El sistema
operativo no puede anticipar todas las referencias de memoria
que un programa har

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Intercambio (Swapping)
Un proceso puede ser intercambiado (swapped) temporariamente fuera
de la memoria a un almacenamiento de respaldo (backing store), y luego
ser vuelto a la misma para continuar su ejecucin.
Backing store espacio en disco lo suficientemente grande para
acomodar copias de todas las imgenes de memoria de todos los
usuarios, debe proveer acceso directo a todas estas imgenes de
memoria.
Roll out, roll in variante del intercambio usado en algoritmos de
planificacin basados en prioridades; procesos con baja prioridad son
intercambiados con procesos de alta prioridad que pueden ser cargados
y ejecutados.
La mayor parte del tiempo de intercambio es tiempo de transferencia y
es directamente proporcional a la cantidad de memoria intercambiada.
21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Visin Esquemtica del Intercambio

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

MULTIPROGRAMACIN CON PARTICIONES VARIABLES

-Particiones Variables:
-el nro. y tamao de procesos vara en forma dinmica

-Las particiones se adaptan al tamao de los procesos

-Inconveniente :
complejidad en la asignacin y liberacin.
se debe llevar un registro de la memoria
necesidad de realizar COMPACTACION
cunta memoria asignar al proceso?

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Variantes de administracin con Particiones Variables:

Administracin de memoria con MAPA DE BITS

Administracin de memoria con LISTAS ENLAZADAS

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

MAPA DE BITS: La memoria se divide en UNIDADES DE ASIGNACIN

A cada unidad de asignacin le corresponde un bit

Bit = 0 unidad libre Bit = 1 unidad ocupada

Unidad pequea - mapa de bits grande

Unidad grande - mapa de bits pequeo

18

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Administracin de la Memoria con LISTAS ENLAZADAS

Registro de la memoria con una lista enlazada

Un segmento puede ser un Proceso o un Hueco

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Algoritmos de Asignacin de Memoria:

a) Primer Ajuste
El administrador de memoria explora la lista de segmentos
hasta hallar un hueco lo bastante grande. Luego el hueco se divide en
dos partes, una para el proceso y una para la memoria desocupada.

b) Siguiente Ajuste
El funcionamiento es similar al anterior, solo que el algoritmo
recuerda en qu punto de la lista se qued la ltima vez que encontr
un hueco apropiado. La prxima vez que se le pide hallar un hueco,
inicia la bsqueda en ese punto de la lista.

c) Mejor ajuste
Se explora toda la lista y se escoge el hueco ms pequeo que
alcance. En lugar de dividir un hueco grande que podra necesitarse
despus, el algoritmo trata de hallar un hueco de tamao cercano al
requerido

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Algoritmos de Asignacin de Memoria:

d) Peor ajuste
Siempre escoger el hueco ms grande disponible, de modo que el hueco
restante sea lo bastante grande como para ser til.

e) Ajuste rpido
Listas individuales para algunos de los tamaos que se solicitan en forma
ms comn. Por ejemplo listas de 4kb, de 8kb,..

21/02/2012 09:45:17
 Sistemas Operativos 2017
Administracin de Memoria

Ejemplo de configuracin de la memoria antes y despus de la

asignacin de un bloque de 16 Mbytes

21/02/2012 09:45:17
 Sistemas Operativos 2017
Versiones

Versin Fecha Comentario Autor

1.0 Ago-2017 Versin Inicial Fabian Gibellini

21/02/2012 09:45:17