Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf ·...
Transcript of Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf ·...
![Page 1: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/1.jpg)
Sistemas de Computación
Memoria
2º Semestre, 2008José Miguel Rubio L.
[email protected]://www.inf.ucv.cl/~jrubio
![Page 2: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/2.jpg)
2
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
La organización y la administración de la memoriaprincipal (primaria o real) es unode los factores mas importantes que influyen en eldiseño de los Sistemas Operativos.
Históricamente la memoria ha sido un recurso caro,por lo que se desea optimizar su uso, aunque en laactualidad ha bajado de precio, los programa hanaumentado su tamaño.
![Page 3: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/3.jpg)
3
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Modelo de Memoria
![Page 4: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/4.jpg)
4
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Técnicas de Administración de Memoria
![Page 5: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/5.jpg)
5
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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.
![Page 6: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/6.jpg)
6
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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
![Page 7: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/7.jpg)
7
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación :
Varios procesos en memoria.� La memoria debe ser dividida en
sectores. Ejemplo
![Page 8: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/8.jpg)
8
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación :Ejemplo:Active - total memory activeInactive - total memory inactiveWired - memory that cannot be paged outCache - memory in the buffer cache queueFree - free memory in the system
¿Cómo se logra mantener varios procesos en memoria?
![Page 9: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/9.jpg)
9
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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.
![Page 10: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/10.jpg)
10
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Algunos problemas
El código debe ser relocalizable :
100: add $a, 1 101: jump 110....110: load $b,$a
200: add $a, 1 201: jump 210...210: load $b, $a
eq
![Page 11: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/11.jpg)
11
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Algunos problemas
Un proceso no debe interferir con otro
DIR <
Límite - Base
No
Error!
+
Base
Memoria
Base
Límite
DIR
![Page 12: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/12.jpg)
12
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación con particiones fijas
Kernel
400Kb
200Kb
600Kb590450500
100
350300250210
Memoria Real
Filas independientes
![Page 13: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/13.jpg)
13
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación con particiones fijas
190550500100
Memoria Real
Fila únicaKernel
400Kb
200Kb
600Kb
![Page 14: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/14.jpg)
14
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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 .
![Page 15: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/15.jpg)
15
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación con particiones fijas
Desventajas .
Fragmentación intern a.
•Ocurre cuando un proceso no ocupa toda la memoria asignada.
•El espacio libre no puede ser utilizado por ningún otro proceso.
Fragmentación intern a.
•Ocurre cuando un proceso no ocupa toda la memoria asignada.
•El espacio libre no puede ser utilizado por ningún otro proceso.
![Page 16: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/16.jpg)
16
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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 .
![Page 17: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/17.jpg)
17
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación con particiones variables
La memoria se divide en bloques de diferente tamaño de acuerdo a las necesidades del proceso.
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
![Page 18: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/18.jpg)
18
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Desventajas
Fragmentación externa:Fragmentación externa:
Existen 400Kb libres
�Pero un proceso de400Kb no puede ser cargadoen memoria ...
Kernel100Kb
200Kb
250Kb
Memoria Real100Kb
300Kb
Multiprogramación con particiones variables
![Page 19: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/19.jpg)
19
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Implementación con Listas/BitsMaps
Multiprogramación con particiones variables
![Page 20: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/20.jpg)
20
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación con particiones variables
Estrategias para la asignación de memoria
Primer Ajuste (first fit) : Se asigna el primer espacioque sea mayor al tamaño deseado
![Page 21: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/21.jpg)
21
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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
![Page 22: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/22.jpg)
22
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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
![Page 23: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/23.jpg)
23
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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
![Page 24: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/24.jpg)
24
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
Multiprogramación con particiones variables
Estrategias para la asignación de memoria
Compactación de memoria:
![Page 25: Sistemas de Computación Memoria - UCVzeus.inf.ucv.cl/~jrubio/docs/2008-02/INF 250/Clase 9.pdf · 2008-09-25 · 6 Intro Administración de memoria Monoprog. Modelo. Multiprog. Ventajas](https://reader034.fdocuments.co/reader034/viewer/2022042407/5f21b0ea77ad5f22af57b871/html5/thumbnails/25.jpg)
25
Intro
Administración de memoria
Monoprog.
Modelo.
Multiprog.
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 .