Administración Memoria

Presentación del tema: "Administración Memoria"— Transcripción de la presentación:

1 Administración Memoria
Organización y administración de la memoria principal Memoria principal = memoria primaria = memoria real Memoria = almacenamiento Aspectos importantes: -Organización de la memoria -Jerarquía memoria -Estrategias de administración de la memoria

2 Organización de la memoria
La forma de considerar la memoria principal - Multiusuario o un solo usuario - Asignación de espacio a procesos concurrentes - Dividir memoria en fragmentos denominados particiones - Donde colocar cada trabajo: en forma continua en forma salteada

3 Jerarquía memoria Jerarquía memoria Registros Caché Memoria Principal
Disco Caché Disco Magnético Cinta Magnética Disco Optico

4 Estrategias de administración de la memoria
Determinan el comportamiento de una organización de memoria determinada Se dividen en: 1. Estrategias de obtención 1.1 Estrategias de obtención por demanda 1.2 Estrategias de obtención anticipada 2. Estrategias de colocación 3. Estrategias de reemplazo

5 Asignación de memoria continua asignación de memoria no continua
vs asignación de memoria no continua Asignación memoria continua. Cada programa debe ocupar bloques continuos de localidades de memoria Asignación no continua Programa es divido en bloques o segmentos que pueden ser asignados a localidades no necesariamente continuas

6 50 Monoprogramación con asignación contigua controladores sistema
dispositivos sistema operativo programa del usuario programa del usuario programa del usuario sistema operativo sistema operativo

7 Multiprogramación y uso de memoria
- Facilita la programación de una aplicación al dividirla en dos o más procesos - Capacidad de tener al mismo tiempo más de un proceso en memoria - Poder proporcionar un servicio interactivo a varias personas al mismo tiempo - Retardo atención procesos: dedican tiempo sustancial en la espera de la conclusión de E/S en disco. - Dos tipos 1. Multiprogramación con particiones fijas 2. Multiprogramación con particiones variables

8 Partición 2 Sistema Partición 4 Partición 3 operativo Partición 1 (b) Una cola de entrada (a) Particiones fijas de memoria con colas de entrada independientes para cada partición (b) Particiones fijas de la memoria, con una única colas de entrada Partición 4 Sistema Partición 3 Partición 2 Partición 1 operativo (a) Varias colas de entrada

9

10 ¿Como asegurarse que un proceso no invada la
La protección en multiprogramación Diversas tareas se ejecutan en direcciones distintas Tres posibles soluciones: 1. Usar un offset por dirección/partición 2. Dividir memoria en bloques y asignar códigos protección 3. Usar registros especiales ¿Como asegurarse que un proceso no invada la dirección de otro?

11 El reemplazo o intercambio
traslado de procesos de la memoria principal al diso y viceversa. Estrategias de reemplazo: usadas para determinar donde se va a ubicar el proceso dentro de la memoria principal Tipos estrategias: 1. First-fit 2. Best-fit 3. Worst-fit 4. Next-fit

12 Estrategia First-Fit Lista Memoria Libre Dirección Inicio Tamaño a 16K
Lista Procesos Entrantes Proceso 13K a b c d e f g h Sistema Operativo Hueco 16K Lista Memoria Libre Dirección Inicio Tamaño a K c K e K g K EN USO Hueco 14K EN USO Hueco 5K EN USO Hueco 30K

13 Estrategia Best-Fit Lista Memoria Libre Dirección Inicio Tamaño e 5K
Lista Procesos Entrantes Proceso 13K a b c d e f g h Sistema Operativo Hueco 16K Lista Memoria Libre Dirección Inicio Tamaño e K c K a K g K EN USO Hueco 14K EN USO Hueco 5K EN USO Hueco 30K

14 Estrategia Worst-Fit Lista Memoria Libre Dirección Inicio Tamaño g 30K
Lista Procesos Entrantes Proceso 13K a b c d e f g h Sistema Operativo Hueco 16K Lista Memoria Libre Dirección Inicio Tamaño g K a K c K e K EN USO Hueco 14K EN USO Hueco 5K EN USO Hueco 30K

15 Estrategia Next-Fit Lista Procesos Entrantes Proceso 13K
a b c d e f g h Sistema Operativo Hueco 16K EN USO Hueco 14K EN USO Hueco 5K EN USO Hueco 30K

16 La fragmentación - Número, posición y tamaño particiones varía en forma dinámica conforme el sistema es utilizado. - Uso particiones variables provoca “huecos” en la memoria principal. - Dos técnicas: 1. Condensación de huecos 2. Compactación del almacenamiento.

17 Listas Administración de particiones
Mecanismo usado saber cuales particiones estan libres y cuales estan ocupadas. Existen tres mecanismos: 1. Mapas de bits 2. Listas ligadas 3. Sistema de los asociados

18

19 E D C B A P H 5 3 18 2 20 6 26 8 14 4 29 x Hueco Comienza en 18
5 3 18 2 20 6 26 8 14 4 29 x Hueco Comienza en 18 Longitud 2 Proceso A B C D E 16 24 Una parte de la memoria con cinco procesos y tres huecos con la información en forma de lista ligada

20 a Al principio, (no se ha hecho ninguna solicitud) b Solicitud de 70
huecos K K K K K K M A A B A B C B C B D C D C C 1024 a b c d e f g h i H 1 3 4 memoria a Al principio, (no se ha hecho ninguna solicitud) b Solicitud de 70 c Solicitud de 35 d Solicitud de 85 e Regreso de A f Solicitud de 60 g Regreso de B h Regreso de D i Regreso de C