SISTEMAS OPERATIVOS – SEMANA 10
MEMORIA PRINCIPAL
 Memoria de la computadora donde se
almacena temporalmente tanto los datos
como los programas que CPU está procesando
o va a procesar en un momento determinado.
 Por su función debe ser inseparable del CPU
con quien se comunica a través del bus de
datos y de direcciones. El ancho del bus
determina la capacidad que posee el
microprocesador para el direccionamiento de
direcciones en memoria.
 Esta memoria es volátil, cuando se corta
energía se borra la información.
 MP es el núcleo del subsistema de memoria
de sistema informático, menor capacidad que
la memoria secundaria pero una velocidad
mayor.
 Dentro de la RAM existe la memoria cache,
que es más rápida que las demás, permite que
el intercambio de información entre el CPU y
la MP sea a mayor velocidad.
ADMINISTRADOR DE MEMORIA
 Lleva un registro de las partes de la memoria
que se están usando y la que no
 Con el fin de asignar espacio de memoria a
procesos que lo necesiten y liberándola
cuando estos terminen.
 Administra el intercambio entre la MP y el
disco en caso que la MP no pueda dar
capacidad a todos los procesos que requieran
de ella.
ASPECTOS GENERALES
M. REAL VS M. VIRTUAL
 La memoria física es la memoria ram
 La memoria virtual es un espacio en el disco
duro, que simula tener mas RAM
 Ej -> la memoria cache (dándole
almacenamiento a una pagina ya visitada es
guardada y al querer volver a la página
visitada el proceso es mucho más rápido)
Objetivos del Gestor de Memoria
 SO multiplexa recurso entre procesos
 Gestión de procesos: Reparto de Procesador
 Gestor de memoria: Reparto de Memoria
Objetivos
 Ofrece a cada proceso un espacio lógico
 Proporciona protección entre procesos
 Permite que los procesos comportan memoria
 Maximiza el grado de multiprogramación
Requisitos para Gestionar la MP
 Reubicación: permite el recalculo de
direcciones de memoria de un proceso
reubicado
 Protección: evita el acceso a posiciones de
memoria sin el permiso expreso
 Compartición: permite a procesos diferentes
acceder a la misma posición de memoria
 Organización lógica: permite que los
programas se escriban como módulos
compilables y ejecutables por separado
 Organización física: permite el intercambio de
datos en la MP Y MS
ASPECTOS GENERALES
Espacio de Direcciones
Direcciones físicas: referencian alguna posición en
la memoria física.
Direcciones lógicas: direcciones usadas por los
procesos, el MMU las transforman el d. físicas
Direcciones lineales: se obtienen a partir de
direcciones lógicas tras haber aplicado
transformación depende de su arquitectura
MMU Funciones
 Convertir direcciones lógicas emitidas por
procesos en direcciones físicas
 Comprobar que la conversión se pueda
realizar (la dirección lógica podría no tener
una dirección física asociada)
 Comprobar que el proceso que intenta
acceder a una cierta dirección de memoria
tiene permisos para ello
MMU
 Se inicializa para cada proceso del sistema
 Esto permite que cada proceso pueda usar el
rango de completo de direcciones lógicas
 (memoria virtual)
Traductor de Direcciones
Unidad funcional que transforma direcciones
virtuales en direcciones reales
Intercambio
Proceso que intercambia el contenido de una zona
de almacenamiento principal con el contenido de
una zona de almacenamiento auxiliar
Reubicación
Hecho de cargar y ejecutar un programa en una
posición arbitraria de memoria, reubicación
dinámica y estática
REQUISITOS
Organización Lógica
 La memoria de un sistema informático se
organiza como un espacio de direcciones
lineales (secuencia de bits)
 La mayoría de programas se ejecutan en
módulos: modificables y no modificables
 Módulos
  Cada módulo puede escribirse y compilarse
independientemente
 Distintos grados de protección
 Mecanismos para compartir módulos
 Reubicación por módulos
Organización Física
 La memoria del computador se organiza en
dos niveles: memoria principal y memoria
secundaria. En otros se añade el cache
 MP
Acceso rápido, costo relativamente alto
 Volátil, no almacenamiento permanente
 MS
Lenta y barata
No es volátil, almacenamiento al largo plazo
 El sistema ha de gestionar el flujo de procesos
entre ellas
 Overlaying: el proceso de transferir un bloque
de código de programa u otros datos a la
memoria principal, reemplazando lo que ya
está almacenado"
 En entornos multiproceso el programador no
conoce cuanto espacio habrá disponible o
donde estará ese espacio
REUBICACIÓN – CONCEPTOS
Dirección lógica
Referencia a una posición de memoria
independiente se debe traducir a dirección física
Dirección relativa
Se expresa como una posición relativa a algún
punto conocido
Dirección física
Posición absoluta o real en la memoria principal
Direcciones Absolutas y Relativas
 La mayoría de SO permite que los procesos de
usuarios residan en cualquier parte de la
memoria principal
 Las direcciones pueden representarse de
diferentes formas
 Las direcciones de un programa fuente son
normalmente simbólicas
 El compilador se encarga de reasignar estas
direcciones a direcciones relativas (ej-> 14
bytes)
 El cargador se encargar de reasignar
direcciones relativas a direcciones absolutas
(ej-> 74F1)
Reubicación estática
Cuando un programa al ser bajado a memoria
auxiliar al ser cargado nuevamente ocupa el mismo
lugar en memoria principal donde estaba al inicio,
cuando el área este ocupada espera para poder
colocarse
Reubicación dinámica
 Cuando el proceso se ha de subir nuevamente
en memoria principal puede ser colocado en
cualquier partición libre
 En este caso es necesario realizar una
reasignación de direcciones cada vez que se
ejecute el programa
CARGA DINÁMICA
 Todo el programa y los datos den estar en
memoria física para la ejecución de este
 El tamaño de un proceso está limitado por su
memoria física
 Para conseguir una mejor utilización del
espacio de la memoria, podemos emplear la
carga dinámica
 Con la carga dinámica, una rutina no se carga
hasta que es llamada
Ventajas de la carga dinámica
 Una rutina que no es utilizada nunca se carga
 Es útil cuando es necesario grandes
cantidades de código para manejar cosas que
ocurren con poca frecuencia
 En este caso, aun cuando el tamaño del
programa puede ser grande, la porción que se
utiliza realmente puede ser más pequeña
 No requiere soporte especial por parte del SO
GESTIÓN DE MEMORIA
Fragmentación
es la memoria que queda desperdiciada al usar los
métodos de gestión de memoria.
Fragmentación Interna
 Provocada al no llenar la partición
 Generada por la diferencia entre el tamaño de
la partición y el módulo de un proceso
Fragmentación Externa
 Por mala gestión de espacio libre entre
procesos. Espacios entre procesos
 Provocado por el espacio muerto entre
procesos
VINCULACIÓN DE DIRECCIONES
Asociación de direcciones
La vinculación de instrucciones y datos con
direcciones de memoria puede hacerse en cualquier
parte del recorrido
Tiempo de Compilación
Si sabemos en momento de compilación donde va a
residir el proceso en memoria puede hacerse uso de
código absoluto, cuando se quiera cambiar su
dirección se recompila el código.
Tiempo de Carga
Si es que no conocemos en tiempo de compilación
donde va a residir el proceso en memoria el
compilador genera código reubicable (direcciones
relativas) entonces se retarda la reasignación
direcciones absolutas hasta el momento de carga, si
deseamos cambiar su ubicación solamente volver a
cargarlo.
Tiempo de Ejecución
Si el proceso puede cambiar en tiempo de ejecución
su ubicación en memoria, es necesario retardar su
asignación a direcciones absolutas hasta el
momento de ejecución, requiere soporte de
hardware
SUPERPOSICIONES – OVERLAYS
 Técnica para que un proceso pueda ser mayor
que la cantidad de memoria asignada a e, se
usa superposiciones
 Consiste en mantener en memoria solo
aquellas instrucciones, estas se cargan en el
espacio que estaba ocupado por instrucciones
que ya no se necesitan
 La técnica consiste en que el programador
divide lógicamente un programa muy grande
en secciones que puedan almacenarse en las
particiones de RAM
 La técnica es eficaz pero no era eficiente
 Resumiendo, con esta técnica se podían
ejecutar programas más grandes que las
particiones de Ram
INTERCAMBIOS – SWAPPING
 Un proceso debe estar en memoria principal
para ser ejecutado
 Sin embargo, los procesos pueden ser
intercambiado temporalmente sacándolos de
memoria y llevando a disco y volviéndolos a
llevar a memoria para continuar su ejecución
 Al mecanismo de llevar un proceso de MP a
disco se le conoce como swap-out
 Al inverso se le conoce como swap-in
 El mayor tiempo consumido en el swapping es
el de trasferencia
 El intercambio requiere de un almacén de
respaldo
JERARQUÍA DE MEMORIA
 La memoria secundaria trata de proveer una
gran cantidad de capacidad de
almacenamiento (sacrificando velocidad)
 Las caches no pueden almacenar un proceso
en ejecución, pero aumentan notablemente la
velocidad del sistema informático
 Actualmente se usan dos niveles de cache
 El de primer nivel esta integrada en el interior
up
 La de segundo nivel esta integrada en la palca
base que contiene a la CPU
 El manejo de cache es casi transparente para
el SO
 Busca resolver el diferencial de velocidad
entre el CPU y la memoria
 Cuando ocurre una falla en el cache (no tiene
copia de la dirección solicitada) es necesario
detener al CPU
Principio de localidad de referencia
Localidad Temporal
Es probable que un recurso que fue utilizado
recientemente vuelva a ser empleado en un futuro
cercano
Localidad Espacial
La probabilidad de que un recurso aun no requerido
sea accesado es mucho mayor si fue requerido
algún recurso cercano
Localidad Secuencial
Un recurso y muy peculiarmente la memoria tiende
a ser requerido de forma secuencial
Dos principios sobre memoria
 Menor cantidad, acceso más rápido
 Mayor cantidad, menor costo por byte
1. Registros
2. Cache 1
3. Cache 2
4. Memoria Principal (DRAM)
5. Memoria Secundaria (Discos Duros)
6. Memorias Extraíbles
ASIGNACIÓN DE MEMORIA CONTIGUA
 La memoria principal debe acomodar tanto el
SO como a los diversos procesos de usuario
 Generalmente la memoria esta divida en 2
partes: una para el SO y otra para los procesos
de usuario. El SO puede colocarse en la
memoria alta o baja
 El principal factor que afecta esta decisión es
el vector de interrupciones, debido a que este
vector se sabe ubicar en la memoria baja es
más común colocar el SO en memoria alta
 El SO es el responsable de asignar memoria
principal a los procesos para que puedan ser
ejecutados
 Un modelo de memoria con asignación
continua todo el espacio lógico de un proceso
ha de estar ubicado de forma contigua en
memoria principal es decir en direcciones
físicas contiguas
 Cuando un proceso finaliza libera la memoria
ocupada
 Mapa de proceso en zona contigua de
memoria principal
 Hardware requerido: Registros valla (Registro
base limite)
PARTICIONES FIJAS
Esquemas de asignación de memoria
 Contiguas: particiones fijas y variables
  Intercambio swapping
 Paginación
 Segmentación
 Segmentación Paginada
 La memoria esta divida de antemano en
particiones
 Un proceso necesita ejecutarse -> se le asigna
uno de dichas particiones
 Cada partición puede contener un solo
proceso
 Pueden ser:
 Fijas (todas del mismo tamaño)
 Fijas (tamaños diferentes)
 La fragmentación ocurre porque los procesos
no llenan por completo las particiones
designadas o porque una partición se queda
sin utilizar por ser demasiado pequeña para
contener otro proceso
 No siempre son la mejor forma de manejar la
RAM
 Cada proceso emplea una partición de la
memoria, pero por lo regular quedan espacios
sin ocupar dentro de la partición, estos
espacios se desperdician y limitan la
productividad del equipo en general
Problemas en las particiones fijas
 Uso de memoria principal ineficiente
 Cualquier proceso, sin importar el tamaño
ocupara una partición completa
Fragmentación
 Incapacidad del SO para asignar posiciones de
memoria principal no utilizadas
 Dos tipos: interna y externa
PARTICIONES VARIABLES
 Este hace particiones sobre el tamaño de los
procesos
 Llega un espacio cuando lo necesite. No hay
desperdicio pues la partición tiene el mismo
tamaño del trabajo
 La técnica de compactación traslada todas las
áreas ocupadas a algún extremo de la
memoria principal
 Esto deja un gran vacío único de
almacenamiento libre en lugar de números
vacíos pequeños
 Esta partición es mucho más optima debido a
que los bloques no son de tamaño regular sino
de tamaño del proceso que lo solicita
 Problemas en las particiones variables
Fragmentación externa
Existe el espacio para satisfacer una petición, pero
no es contiguo
Compactación
 Técnica utilizada para reducir
fragmentación externa
 Consiste en arrastrar contenidos de la
memoria a un lugar para reunir toda la
memoria libre en un bloque
Problemas
 Requiere reubicación dinámica
 Consume recurso del sistema
 El sistema se detiene mientras se realiza
no se puede hacer con frecuencia
 Bloques de distintos tamaños están
distribuidos en la memoria, cuando llega un
proceso se le asigna un hueco lo
suficientemente grande
 El SO debe tener información de
 Particiones asignadas
 Particiones libres
 Asignación de partición dinámicas
ESTRATEGIAS DE GESTIÓN DE ESPACIOS
Primer Ajuste
 Consiste en asignar el primer hueco con
capacidad suficiente
 La búsqueda puede inicia al inicio o al final del
conjunto de huecos o en donde termino la
última búsqueda
 La búsqueda termina al encontrar un hueco lo
suficientemente grande
Mejor Ajuste
 Busca asignar el espacio mas pequeño de los
espacios con capacidad suficiente
 La búsqueda se debe realizar en toda la tabla
a menos que la tabla esta ordenada por
tamaño
 Esta estrategia produce el menor desperdicio
de memoria posible
Peor Ajuste
 Asigna el hueco más grande.
 La búsqueda se debe realizar en toda la tabla
a menos que la tabla esta ordenada por
tamaño
 Esta estrategia produce los huecos de sobra
más grandes
 Se ha demostrado mediante simulacros que le
primer ajuste y el mejor ajuste son mejores
que el peor ajuste en cuanto a minimizar el
tiempo de almacenamiento
 Ni el primer ajuste o el mejor ajuste es
claramente mejor en términos de uso de
espacio, pero por lo general el primer ajuste
es más rápido
la