teoría de sistemas operativos memoria departamento de electrónica 2º semestre, 2003 gabriel...

Download Teoría de Sistemas Operativos Memoria Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz http://www.elo.utfsm.cl/~elo321

Post on 05-Jan-2015

3 views

Category:

Documents

0 download

Embed Size (px)

TRANSCRIPT

  • Diapositiva 1
  • Teora de Sistemas Operativos Memoria Departamento de Electrnica 2 Semestre, 2003 Gabriel Astudillo Muoz http://www.elo.utfsm.cl/~elo321
  • Diapositiva 2
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 2 La organizacin y la administracin de la memoria principal (primaria o real) es uno de los factores mas importantes que influyen en el diseo de los Sistemas Operativos. Histricamente 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 tamao.
  • Diapositiva 3
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 3 Modelo de Memoria
  • Diapositiva 4
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 4 Tcnicas de Administracin de Memoria
  • Diapositiva 5
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 5 La forma ms simple de administrar memoria es ejecutando slo 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.
  • Diapositiva 6
  • Intro Administracin 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 utilizacin de recursos
  • Diapositiva 7
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 7 Multiprogramacin: Varios procesos en memoria. La memoria debe ser dividida en sectores. Ejemplo
  • Diapositiva 8
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 8 Multiprogramacin: 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 Cmo se logra mantener varios procesos en memoria?
  • Diapositiva 9
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 9 Algunos problemas El cdigo debe ser relocalizable : ajustar las direcciones de un programa al sitio donde fue cargado, para que ste pueda ser ejecutado.
  • Diapositiva 10
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 10 Algunos problemas El cdigo 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
  • Diapositiva 11
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 11 Algunos problemas Un proceso no debe interferir con otro
  • Diapositiva 12
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 12 Multiprogramacin con particiones fijas Kernel 400Kb 200Kb 600Kb 590450500 100 350300250210 Memoria Real Filas independientes
  • Diapositiva 13
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 13 Multiprogramacin con particiones fijas 190550500100 Memoria Real Fila nica Kernel 400Kb 200Kb 600Kb
  • Diapositiva 14
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 14 Multiprogramacin con particiones fijas Se hace una mala utilizacin de la memoria debido a la poca flexibilidad del mtodo. Es complicado correr programas ms grandes que el tamao de la particin. Se hace una mala utilizacin de la memoria debido a la poca flexibilidad del mtodo. Es complicado correr programas ms grandes que el tamao de la particin. Desventajas.
  • Diapositiva 15
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 15 Multiprogramacin con particiones fijas Desventajas. Fragmentacin interna. Ocurre cuando un proceso no ocupa toda la memoria asignada. El espacio libre no puede ser utilizado por ningn otro proceso. Fragmentacin interna. Ocurre cuando un proceso no ocupa toda la memoria asignada. El espacio libre no puede ser utilizado por ningn otro proceso.
  • Diapositiva 16
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 16 Multiprogramacin con particiones fijas Administracin es relativamente simple. Proteccin entre procesos se puede realizar mediante el registro base y la longitud de la zona Administracin es relativamente simple. Proteccin entre procesos se puede realizar mediante el registro base y la longitud de la zona Ventajas.
  • Diapositiva 17
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 17 Multiprogramacin con particiones variables La memoria se divide en bloques de diferente tamao de acuerdo a las necesidades del proceso. Ventajas Define bloques del tamao requerido termina con la fragmentacin interna permite un mejor uso de la memoria Define bloques del tamao requerido termina con la fragmentacin interna permite un mejor uso de la memoria
  • Diapositiva 18
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 18 Desventajas Fragmentacin externa: Existen 400Kb libres Pero un proceso de 400Kb no puede ser cargado en memoria... Multiprogramacin con particiones variables
  • Diapositiva 19
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 19 Implementacin con Listas/BitsMaps Multiprogramacin con particiones variables
  • Diapositiva 20
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 20 Multiprogramacin con particiones variables Estrategias para la asignacin de memoria Primer Ajuste (first fit): Se asigna el primer espacio que sea mayor al tamao deseado
  • Diapositiva 21
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 21 Multiprogramacin con particiones variables Mejor Ajuste (best fit): Se asigna el espacio cuyo tamao exceda en la menor cantidad al tamao deseado. - Requiere de una bsqueda exhaustiva. - Mayor fragmentacin externa. - Tiende a llenar con trozos de memoria pequeos. Estrategias para la asignacin de memoria
  • Diapositiva 22
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 22 Multiprogramacin con particiones variables Peor Ajuste (worst fit): Se asigna un espacio de memoria cuyo tamao exceda en la mayor cantidad al tamao deseado. - Requiere de una bsqueda exhaustiva. - Genera la mayor fragmentacin interna Estrategias para la asignacin de memoria
  • Diapositiva 23
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 23 Multiprogramacin con particiones variables Compactacin de memoria: Es una fusin de bloques adyacentes para formar un slo bloque ms grande. Administracin de memoria insuficiente
  • Diapositiva 24
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 24 Multiprogramacin con particiones variables Estrategias para la asignacin de memoria Compactacin de memoria:
  • Diapositiva 25
  • Intro Administracin de memoria Monoprog. Modelo. Multiprog. 25 Multiprogramacin con particiones variables Estrategias para la asignacin de memoria Swapping: Se puede crear un nuevo espacio de memoria eliminando uno de los procesos residentes y temporalmente enviarlos a almacenamiento secundario.