ADMINISTRACIN DE MEMORIA

La parte del sistema operativo que administra (parte de) la jerarqua de memoria se
conoce como administrador de memoria. Su trabajo es administrar la memoria con
eficiencia: llevar el registro de cules partes de la memoria estn en uso, asignar
memoria a los procesos cuando la necesiten y desasignarla cuando terminen.
Abstraccin de memoria
Una forma de obtener cierto grado de paralelismo en un sistema, sin abstraccin de
memoria, es programar con mltiples hilos. Como se supone que todos los hilos en un
proceso ven la misma imagen de memoria, el hecho de que se vean obligados a
hacerlo no es un problema.
UNA ABSTRACCIN DE MEMORIA: ESPACIOS DE DIRECCIONES
El espacio de direcciones crea un tipo de memoria abstracta para que los programas
vivan ah. Un espacio de direcciones (address space) es el conjunto de direcciones que
puede utilizar un proceso para direccionar la memoria. Cada proceso tiene su propio
espacio de direcciones, independiente de los que pertenecen a otros procesos
Registros base y lmite
Cuando se utilizan estos registros, los programas se cargan en ubicaciones
consecutivas de memoria en donde haya espacio y sin reubicacin durante la carga.
Cuando se ejecuta un proceso, el registro base se carga con la direccin fsica donde
empieza el programa en memoria y el registro lmite se carga con la longitud del
programa.
Intercambio
Consiste en llevar cada proceso completo a memoria, ejecutarlo durante cierto tiempo
y despus regresarlo al disco.
Administracin de memoria con mapas de bits
Con un mapa de bits, la memoria se divide en unidades de asignacin tan pequea
como unas cuantas palabras y tan grandes como varios kilobytes. Para cada unidad de
asignacin hay un bit corres- pondiente en el mapa de bits, que es 0 si la unidad est
libre y 1 si est ocupada (o viceversa)
Administracin de memoria con listas ligadas
Otra manera de llevar el registro de la memoria es mantener una lista ligada de
segmentos de memoria asignados y libres, en donde un segmento contiene un proceso
o es un hueco vaco entre dos procesos
Memoria Virtual
Es el espacio libre en el disco duro que emplea un sistema operativo como fuente
adicional de memoria cuando la cantidad de memoria fsica disponible es insuficiente
para ejecutar una aplicacin.
La memoria virtual es una tcnica de gestin de la memoria que permite que el
sistema operativo disponga, tanto para el software de usuario como para s mismo, de
mayor cantidad de memoria que est disponible fsicamente
Paginacin
Se encarga del intercambio de informacin entre nuestra memoria y el disco duro
cuando tiene que pasar informacin de la memoria al disco duro debido a lo
comentado antes, que no hemos cargado el programa entero
Tablas de pginas
El propsito de la tabla de pginas es transformar pginas virtuales en marcos de
pgina
Tablas de pginas multinivel
El secreto del mtodo de la tabla de pginas multinivel es evitar mantenerlas en
memoria todo el tiempo, y en especial, aquellas que no se necesitan.
Algoritmos De Reemplazo De Pginas
Cuando ocurre un fallo de pgina, el sistema operativo tiene que elegir una pgina
para desalojarla (eliminarla de memoria) y hacer espacio para la pgina entrante. Si la
pgina a eliminar se modific mientras estaba en memoria, debe volver a escribirse en
el disco para actualizar la copia del mismo.
Tipos de algoritmos de pginas
ptimo No se puede implementar, pero es til como punto de comparacin
NRU (No usadas recientemente) Una aproximacin muy burda del LRU
FIFO (primera en entrar, primera en salir) Podra descartar pginas importantes
Segunda oportunidad Gran mejora sobre FIFO
Reloj Realista
LRU (menos usadas recientemente) Excelente, pero difcil de implementar con
exactitud
NFU (no utilizadas frecuentemente) Aproximacin a LRU bastante burda
Envejecimiento Algoritmo eficiente que se aproxima bien a LRU
Conjunto de trabajo Muy costoso de implementar
WSClock Algoritmo eficientemente bueno
CUESTIONES DE DISEO PARA LOS SISTEMAS DE PAGINACI
Control de carga: La nica solucin real es deshacerse temporalmente de algunos
procesos. Una buena forma de reducir el nmero de procesos que compiten por la
memoria es intercambiar algunos de ellos envindolos al disco y liberar todas las
pginas que ellos mantienen.
Tamao de pgina: El tamao de pgina es un parmetro que a menudo el sistema
operativo puede elegir. Incluso si el hardware se ha disead
Archivos asociados: La idea aqu es que un proceso puede emitir una llamada al sis-
tema para asociar un archivo a una porcin de su espacio de direcciones virtuales.
Cuestiones de implementacin:
Participacin del sistema operativo en la paginacin: Hay cuatro ocasiones en las que
el sistema operativo tiene que realizar trabajo relacionado con la paginacin: al crear
un proceso, al ejecutar un proceso, al ocurrir un fallo de pgina y al terminar un
proceso.
Segmentacin
Es un esquema para implementar espacios de direcciones virtuales que se usaba en los
primeros computadores de tiempo compartido.
Segmentacin pura
La implementacin de segmentacin difiere de la paginacin de una manera esencial:
las pginas tienen un tamao fijo y los segmentos no.
Segmentacin con paginacin: MULTICS
Para implementar esto, los diseadores de MULTICS optaron por considerar a cada
segmento como una memoria virtual y la paginaron, combinando las ventajas de la
segmentacin.
Segmentacin con paginacin: Intel Pentium
La memoria virtual en el Pentium se asemeja en muchas formas a MULTICS, incluyendo
la presen- cia de segmentacin y paginacin