administracion de memoria

ADMINISTRACIÓN DE
MEMORIA
Sistemas Operativos
MARGARITA IZAMAR CALZADA
LEZAMA

Introducción
La parte del sistema operativo que se encarga de la memoria se
llama administrador de memoria.
La ley de Parkinson dice que "los programas se expanden con el
fin de llenar la memoria disponible para contenerlos".
Teniendo como labor, llevar el control de qué partes de la
memoria están o no enuso, asignar memoria a los procesos
cuando la necesiten y retirárselas cuando terminen, y
administrar el intercambio entre la memoria central y el disco
cuando la memoria central no baste para contener todos los
procesos.

Direcciones físicas y lógicas
Las direcciones lógicas o virtuales son las generadas por la
CPU.
Las direcciones físicas son las que ve la unidad de memoria.

Cargadinámica
En la carga dinámica una rutina no es cargada hasta que es
llamada.
En enlace dinámico en lugar de posponer la carga hasta el
tiempo de ejecución, el enlace es el que se pospone.

Multiprogramación y uso de la
memoria
Utilización de la unidad central de procesamiento como
función del número de procesos que hay en la memoria.
Espera de E/S del 20%

100
Utilización de la CPU(en porcentaje)
80

Espera de E/S del 50%

60

Espera de E/S del 80%

40
20

0

1

2

3 4 5 6 7 8 9
Grado de multiprogramación

10

Análisis de rendimiento
Minutos de
Tiempo
la CPU que
Trabajo de llegada se necesitan

1

2

3

4

1

10:00

4

CPU ociosa

.80

.64

.51

.41

2

10:10

3

CPU ocupada

.20

.36

.49

.59

310:15

2

CPU/proceso

.20

.18

.16

.15

4

10:20

2

(b)

(a)
Termina el trabajo 1
1

2.0

2
Trabajo

3
4

Inicia el trabajo 2

.9

.8

.3

.9

.8

.3

.9

.8

.3

.9

.3

.9

.1

.1

.7

0
10
15
20 22
27.6 28.2
Tiempo (relativo a la llegada del trabajo 1)
(c)

31.7

Particiones fijas
Lista de espera de
entrada multiplesPartición 4

Partición 4
700 K
Lista de espera de
entrada única

Partición 3

Partición 3
400 K

Partición 2

Partición 2
200 K

Partición 1
Sistema
operativo

Partición 1
100 K

Sistema
operativo

0
(a)

(b)

Intercambio: Multiprogramación con
particiones variables
Tiempo

A
Sistema
operativo
(a)

C

C

C

B

B

B

B

A

A

Sistemaoperativo
(b)

Sistema
operativo
(c)

Sistema
operativo
(d)

C

C

E

D

D

D

Sistema
operativo

Sistema
operativo

Sistema
operativo

(e)

(f)

(g)

Asignación de espacio
Pila B
Espacio para el crecimiento
B

Espacio para el crecimiento
Datos B

Realmente en uso

Programa B

Pila A
Espacio para el crecimiento
A
Sistema
operativo
(a)Espacio para el crecimiento
Datos A

Realmente en uso

Programa A
Sistema
operativo
(b)

Administración con listas
enlazadas
Primer ajuste: el administrador ratrea la lista hasta hallar una
cavidad que sea lo suficientemente grande.
Siguiente ajuste: igual que el primer ajuste pero empezando en
donde se quedó la vez anterior.
El que mejor ajusta: busca en toda la lista hasta encontrarla
cavidad que ajusta mejor.
El que peor ajusta: toma siempre la cavidad más grande
disponible.

Memoria virtual
La CPU envia direcciones
virtuales a la MMU
Tarjeta de CPU
CPU
Memoria
MMU

La MMU envia direcciones
físicas a la memoria

Contolador
de disco

Paginación
Espacio de
dirección virtual
0-4K
4K-8K
8K-12K
12K-16K
16K-20K
20K-24K
24K-28K
28K-32K
32K-36K36K-40K
40K-44K
44K-48K
48K-52K
52K-56K
56K-60K
60K-64K

Direcciones de
la memoria física
0-4K
4K-8K
8K-12K
12K-16K
16K-20K
20K-24K
24K-28K
28K-32K

2
1
6
0
4
3
X
X
X
5
X

Cuadro de página

7
X
X
X
X

Página virtual

Algoritmos de sustitución de
páginas
Sustitución de páginas óptima
Se sustituye aquella página que se vaya a referenciar dentro del tiempo...