Sistemas Operativos ADMINISTRACIN DE MEMORIA

1
Sistemas Operativos ADMINISTRACIÓN DE MEMORIA
IIC 2332 Semestre 2004-I Domingo Mery
Präsentation
D.Mery
1

Sistemas Operativos
2
Memoria
Administración de Memoria

• Objetivos de la administración
• mantenerse informado de qué parte de la memoria
  están en uso y cuáles no
• asignar memoria a los proceso cuando las
  necesitan
• liberar memoria cuando no se necesita
• administrar intercambios entre la memoria
  principal y disco duro cuando la memoria
  principal es demasiado pequeña para contener
  todos los procesos.

D.Mery
2
Sistemas
Operativos
Präsentation
3
Memoria
Administración de Memoria

• Tipos de administración
• Con intercambios y paginación.
• Sin ellos.

D.Mery
3
Sistemas
Operativos
Präsentation
4
Memoria
Administración de Memoria
Intercambio Se trae a la memoria un proceso
entero, se ejecuta durante un rato y se vuelve a
guardar (lo necesario) en el disco duro.
D.Mery
4
Sistemas
Operativos
Präsentation
5
Memoria
Administración de Memoria
Paginación Se mantiene en la memoria las partes
del programa que se estén usando en ese momento y
el resto en el disco. Para el proceso esto es
transparente.
D.Mery
5
Sistemas
Operativos
Präsentation
6
Memoria
Administración de Memoria
Monoprogramación sin intercambio Se ejecuta
sólo un programa a la vez. La memoria se divide
entre el programa y el sistema operativo.
D.Mery
6
Sistemas
Operativos
Präsentation
7
Memoria
Administración de Memoria
Multiprogramación con particiones fijas La
memoria se divide en n particiones fijas.
Cuando llega un trabajo se pone en la
particiones más pequeña donde cabe. Los trabajos
hacen colas. Hay dos estrategias múltiples
colas y cola única.
D.Mery
7
Sistemas
Operativos
Präsentation
8
Memoria
Administración de Memoria
múltiples colas
D.Mery
8
Sistemas
Operativos
Präsentation
9
Memoria
Administración de Memoria
cola única
D.Mery
9
Sistemas
Operativos
Präsentation
10
Memoria
Administración de Memoria
?
n
Modelo de multiprogramación Aprovechamiento CPU
vs. Número de procesos
D.Mery
10

Sistemas Operativos
Präsentation
11
Memoria
Administración de Memoria
Problemas de reubicación y protección Reubicació
n en qué direcciones reales están las
direcciones de memoria deseadas? Protección
cómo hacer para que no se lean/escriban
direcciones que no pertenecen al proceso? Una
solución Base y límite!
D.Mery
11

Sistemas Operativos
Präsentation
12
Memoria
Intercambio
Intercambio
D.Mery
12

Sistemas Operativos
Präsentation
13
Memoria
Intercambio
Qué hacer si los procesos crecen?
D.Mery
13

Sistemas Operativos
Präsentation
14
Memoria
Intercambio
Administración con mapas de bits.
D.Mery
14

Sistemas Operativos
Präsentation
15
Memoria
Intercambio
Administración con listas.
D.Mery
15

Sistemas Operativos
Präsentation
16
Memoria
Intercambio

• Algoritmos de asignación
• primer ajuste usa el primer espacio que
  encuentre, iniciando búsqueda desde el inicio de
  la lista.
• siguiente ajuste igual al anterior iniciando
  búsqueda desde donde se quedó la última vez.
• mejor ajuste barre toda la lista y usa el
  espacio más pequeño posible.
• peor ajuste barre toda la lista y usa el
  espacio más grande posible.

D.Mery
16

Sistemas Operativos
Präsentation