La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Teoría de Sistemas Operativos Memoria Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz

Presentaciones similares


Presentación del tema: "Teoría de Sistemas Operativos Memoria Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz"— Transcripción de la presentación:

1 Teoría de Sistemas Operativos Memoria Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz

2 Intro Administración de memoria Monoprog. Modelo. Multiprog. 2 La organización y la administración de la memoria principal (primaria o real) es uno de los factores mas importantes que influyen en el diseño de los Sistemas Operativos. Históricamente la memoria ha sido un recurso caro, por lo que se desea optimizar su uso, aunque en la actualidad ha bajado de precio, los programa han aumentado su tamaño.

3 Intro Administración de memoria Monoprog. Modelo. Multiprog. 3 Modelo de Memoria

4 Intro Administración de memoria Monoprog. Modelo. Multiprog. 4 Técnicas de Administración de Memoria

5 Intro Administración de memoria Monoprog. Modelo. Multiprog. 5 La forma más simple de administrar memoria es ejecutando sólo un programa a la vez. Cuando usuario digita un comando, el sistema operativo carga el programa correspondiente en la memoria, y lo ejecuta. Cuando el programa termina, el sistema operativo solicita un nuevo comando y carga el nuevo programa en la memoria, sobreescribiendo el anterior.

6 Intro Administración de memoria Monoprog. Modelo. Multiprog. 6 Ventajas: simple de implementar Desventajas: No permite dividir un programa de usuario en varios procesos Bajo rendimiento en sistemas de tiempo compartido Menor utilización de recursos

7 Intro Administración de memoria Monoprog. Modelo. Multiprog. 7 Multiprogramación: Varios procesos en memoria. La memoria debe ser dividida en sectores. Ejemplo

8 Intro Administración de memoria Monoprog. Modelo. Multiprog. 8 Multiprogramación: Ejemplo: Active - total memory active Inactive - total memory inactive Wired - memory that cannot be paged out Cache - memory in the buffer cache queue Free - free memory in the system ¿Cómo se logra mantener varios procesos en memoria?

9 Intro Administración de memoria Monoprog. Modelo. Multiprog. 9 Algunos problemas El código debe ser relocalizable : ajustar las direcciones de un programa al sitio donde fue cargado, para que éste pueda ser ejecutado.

10 Intro Administración de memoria Monoprog. Modelo. Multiprog. 10 Algunos problemas El código debe ser relocalizable : 100: add $a, 1 101: jump : load $b,$a 200: add $a, 1 201: jump : load $b, $a eq

11 Intro Administración de memoria Monoprog. Modelo. Multiprog. 11 Algunos problemas Un proceso no debe interferir con otro

12 Intro Administración de memoria Monoprog. Modelo. Multiprog. 12 Multiprogramación con particiones fijas Kernel 400Kb 200Kb 600Kb Memoria Real Filas independientes

13 Intro Administración de memoria Monoprog. Modelo. Multiprog. 13 Multiprogramación con particiones fijas Memoria Real Fila única Kernel 400Kb 200Kb 600Kb

14 Intro Administración de memoria Monoprog. Modelo. Multiprog. 14 Multiprogramación con particiones fijas Se hace una mala utilización de la memoria debido a la poca flexibilidad del método. Es complicado correr programas más grandes que el tamaño de la partición. Se hace una mala utilización de la memoria debido a la poca flexibilidad del método. Es complicado correr programas más grandes que el tamaño de la partición. Desventajas.

15 Intro Administración de memoria Monoprog. Modelo. Multiprog. 15 Multiprogramación con particiones fijas Desventajas. Fragmentación interna. Ocurre cuando un proceso no ocupa toda la memoria asignada. El espacio libre no puede ser utilizado por ningún otro proceso. Fragmentación interna. Ocurre cuando un proceso no ocupa toda la memoria asignada. El espacio libre no puede ser utilizado por ningún otro proceso.

16 Intro Administración de memoria Monoprog. Modelo. Multiprog. 16 Multiprogramación con particiones fijas Administración es relativamente simple. Protección entre procesos se puede realizar mediante el registro base y la longitud de la zona Administración es relativamente simple. Protección entre procesos se puede realizar mediante el registro base y la longitud de la zona Ventajas.

17 Intro Administración de memoria Monoprog. Modelo. Multiprog. 17 Multiprogramación con particiones variables La memoria se divide en bloques de diferente tamaño de acuerdo a las necesidades del proceso. Ventajas Define bloques del tamaño requerido termina con la fragmentación interna permite un mejor uso de la memoria Define bloques del tamaño requerido termina con la fragmentación interna permite un mejor uso de la memoria

18 Intro Administración de memoria Monoprog. Modelo. Multiprog. 18 Desventajas Fragmentación externa: Existen 400Kb libres Pero un proceso de 400Kb no puede ser cargado en memoria... Multiprogramación con particiones variables

19 Intro Administración de memoria Monoprog. Modelo. Multiprog. 19 Implementación con Listas/BitsMaps Multiprogramación con particiones variables

20 Intro Administración de memoria Monoprog. Modelo. Multiprog. 20 Multiprogramación con particiones variables Estrategias para la asignación de memoria Primer Ajuste (first fit): Se asigna el primer espacio que sea mayor al tamaño deseado

21 Intro Administración de memoria Monoprog. Modelo. Multiprog. 21 Multiprogramación con particiones variables Mejor Ajuste (best fit): Se asigna el espacio cuyo tamaño exceda en la menor cantidad al tamaño deseado. - Requiere de una búsqueda exhaustiva. - Mayor fragmentación externa. - Tiende a llenar con trozos de memoria pequeños. Estrategias para la asignación de memoria

22 Intro Administración de memoria Monoprog. Modelo. Multiprog. 22 Multiprogramación con particiones variables Peor Ajuste (worst fit): Se asigna un espacio de memoria cuyo tamaño exceda en la mayor cantidad al tamaño deseado. - Requiere de una búsqueda exhaustiva. - Genera la mayor fragmentación interna Estrategias para la asignación de memoria

23 Intro Administración de memoria Monoprog. Modelo. Multiprog. 23 Multiprogramación con particiones variables Compactación de memoria: Es una fusión de bloques adyacentes para formar un sólo bloque más grande. Administración de memoria insuficiente

24 Intro Administración de memoria Monoprog. Modelo. Multiprog. 24 Multiprogramación con particiones variables Estrategias para la asignación de memoria Compactación de memoria:

25 Intro Administración de memoria Monoprog. Modelo. Multiprog. 25 Multiprogramación con particiones variables Estrategias para la asignación de memoria Swapping: Se puede crear un nuevo espacio de memoria eliminando uno de los procesos residentes y temporalmente enviarlos a almacenamiento secundario.


Descargar ppt "Teoría de Sistemas Operativos Memoria Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz"

Presentaciones similares


Anuncios Google