[TÍTULO DEL

DOCUMENTO]
[Subtítulo del documento]

Contenido
[FECHA]
Unidad III Administración de Memoria..........................................................................................3
[NOMBRE DE LA COMPAÑÍA]
3.1 Política y filosofía..................................................................................................................3
[Dirección de la compañía]
 Filosofía....................................................................................................................................3
Política......................................................................................................................................3
3.2 Memoria Real........................................................................................................................4
3.2.1 Administración de Almacenamiento............................................................................4
3.2.2 Jerarquía.........................................................................................................................4
3.2.3 Estrategias de Administración de Memoria................................................................5
3.2.4 Asignación Contigua VS No Contigua........................................................................5
3.2.5 Multiprogramación de partición fija, Partición Variable de intercambio de
almacenamiento......................................................................................................................5
3.3 Organización de Memoria Virtual.......................................................................................6
Evaluación de las Organizaciones de Almacenamiento....................................................6
Almacenamiento virtual..........................................................................................................6
¿Qué es la paginación?..........................................................................................................7
Estructura de la tabla de páginas..........................................................................................7
Segmentación..........................................................................................................................7
Sistema de paginación/segmentación..................................................................................7
Traducción Dinámica de Direcciones en Sistemas de Paginación / Segmentación......8
3.4 Administración de la memoria virtual.................................................................................8
Estrategias de Obtención.......................................................................................................8
Estrategias de Colocación......................................................................................................8
Estrategias de Reemplazo.....................................................................................................8
Principio de Optimalidad.........................................................................................................8
Reemplazo de Páginas aleatorio...........................................................................................8
Reemplazo de páginas de primeras entradas-primeras salidas (PEPS).........................9
Anomalías PEPS.....................................................................................................................9
Reemplazo de páginas de la menos reciente utilizada......................................................9
Reemplazo de páginas de la menos frecuentemente utilizada (LFU)..............................9
Modificaciones de PEPS; reemplazo de páginas por reloj y reemplazo de páginas con
segunda oportunidad............................................................................................................10
¿Qué es la paginación anticipada?.....................................................................................10
Tamaño de la página............................................................................................................10
Conclusión....................................................................................................................................11
Unidad III Administración de Memoria
3.1 Política y filosofía
La administración de memoria se refiere a los distintos métodos y operaciones que se
encargan de obtener la máxima utilidad de la memoria, organizando los procesos y
programas que se ejecutan de manera tal que se aproveche de la mejor manera posible el
espacio disponible.

Filosofía
La memoria principal puede ser considerada como un arreglo lineal de localidades de
almacenamiento de un byte de tamaño. Cada localidad de almacenamiento tiene
asignada una dirección que la identifica.
Una de las funciones básicas que debe implementar un SO es la Administración de la
Memoria para tener un control sobre los lugares donde están almacenados los procesos y
datos que actualmente se están utilizando.
Sea cual sea el esquema de organización del almacenamiento que se adopte para un
sistema específico, es necesario decidir que estrategias se deben utilizar para obtener un
rendimiento óptimo.

Política
El sistema operativo debe llevar a cabo una política de espacio de asignación de
memoria.
Esto es necesario cuando se precisa crear el mapa de memoria de un proceso que ocupa
un determinado tamaño para poder así determinar qué zonas libres se deberían utilizar.

 FIFO: Los procesos se despachan de acuerdo a su tiempo de llegada a la cola de

procesos listos, si un proceso llega al procesador sale hasta que termine. La
política FIFO actualmente no se usa como el esquema principal de un sistema,
pero si por ejemplo cuando se usa una política de prioridades y hay procesos con
la misma prioridad, a estos se les podría aplicar FIFO.
 Round Robin: Los procesos se despachan en la forma que lo hace el FIFO, pero
se les asigna una cantidad limitada de tiempo (CUANTUM) en el procesador, si no
termina en ese lapso se manda al final de la lista de procesos listos.
 SJF (Shortest Job First): Se ejecuta primero el proceso en espera que tiene el
menor tiempo estimado. Favorece a los procesos cortos, ya que los largos podrían
llegar a rezagarse mucho tiempo e incluso nunca ejecutarse.
 SRT (Shortest Remaining Time Scheduling): Un proceso en ejecución puede ser
desposeído por uno nuevo de menor tiempo de ejecución.
 HRN (Highest Response Ratio First): Política no apropiativa que corrige el retraso
excesivo de procesos grandes que produce el SJF, para así no caer en un
favoritismo excesivo por los procesos cortos, lo logra usando una formula basada
en el tiempo de espera y el tiempo de servicio, con lo cual la prioridad de cada
trabajo no solo está en función del tiempo de servicio sino también del tiempo que
ha esperado para ser atendido.
3.2 Memoria Real
La memoria real o principal es en donde son ejecutados los programas y procesos de una
computadora y es el espacio real que existe en memoria para que se ejecuten los
procesos.
Por lo general esta memoria es de mayor costo que la memoria secundaria, pero el
acceso a la información contenida en ella es de más rápido acceso.
Solo la memoria cache es más rápida que la principal, pero su costo es a su vez mayor.
Cuando no existe memoria virtual no hay diferenciación entre el espacio de direcciones y
la memoria real; el espacio de direcciones que puede ser usado en los programas tiene
idéntico tamaño al espacio de memoria real posible.
Si se utiliza memoria virtual, el espacio de direcciones disponibles para los programas es
aquel determinado por el tamaño de la memoria virtual implementada y no el espacio de
direcciones provisto por la memoria real disponible (el espacio de la memoria virtual será
mayor que el de la memoria real).
Los términos “memoria” y “almacenamiento” se consideran equivalentes.
Los programas y datos deben estar en el almacenamiento principal para:

 Poderlos ejecutar.
 Referenciarlos directamente.

3.2.1 Administración de Almacenamiento

El sistema operativo proporciona una lista lógica y uniforme del sistema de
almacenamiento de la información. El sistema operativo abstrae las propiedades físicas
de los dispositivos de almacenamiento y define una unidad de almacenamiento lógico, el
archivo.

3.2.2 Jerarquía
Los programas y datos tienen que estar en la memoria principal para poder ejecutarse o
ser referenciados.
Los programas y datos que no son necesarios de inmediato pueden mantenerse en el
almacenamiento secundario.
Un nivel adicional es el “cache” o memoria
Los sistemas con varios niveles de almacenamiento requieren destinar recursos para
administrar el movimiento de programas y datos entre niveles De alta velocidad, que
posee las siguientes características:

 Es más rápida y costosa que la memoria principal.

 Impone al sistema un nivel más de traspaso:
 Los programas son traspasados de la memoria principal al cache antes de su
ejecución.
 Los programas en la memoria cache ejecutan mucho más rápido que en la
memoria principal.

3.2.3 Estrategias de Administración de Memoria
Están dirigidas a la obtención del mejor uso posible del recurso del almacenamiento
principal.
Se dividen en las siguientes categorías:

 Estrategias de búsqueda:
 Estrategias de búsqueda por demanda.
 Estrategias de búsqueda anticipada.
 Estrategias de colocación.
 Estrategias de reposición.

3.2.4 Asignación Contigua VS No Contigua

Asignación contigua
En la “asignación contigua” cada programa ocupa un bloque contiguo y sencillo de
localizaciones de almacenamiento.
Asignación contigua de almacenamiento de un solo usuario
Se consideran S. O. que ya poseen desarrollado el “sistema de control de entrada /
salida”: IOCS: input / output control system  
Asignación no contigua
Es un programa se divide en varios bloques o “segmentos” que pueden almacenarse en
direcciones que no tienen que ser necesariamente adyacentes, por lo que es más
compleja pero más eficiente que la asignación continua.

3.2.5 Multiprogramación de partición fija, Partición Variable de intercambio de

almacenamiento
Multiprogramación de Partición Fija.
Los sistemas de un solo usuario desperdician gran cantidad de recursos computacionales
debido a que:
Cuando ocurre una petición de e/s la CPU normalmente no puede continuar el proceso
hasta que concluya la operación de e/s requerida.
Los periféricos de e/s frenan la ejecución de los procesos ya que comparativamente la
CPU es varios ordenes de magnitud más rápida que los dispositivos de e s.
Protección en los Sistemas de Multiprogramación
Si se utiliza asignación contigua de memoria la protección suele implementarse con varios
“registros de límites” Los extremos superior e inferior de una partición pueden ser:
Delineados con dos registros. Indicados el límite inferior o superior y el tamaño de la
partición o región.
Fragmentación en la Multiprogramación de Partición Fija.
La “fragmentación de almacenamiento” ocurre en todos los sistemas independientemente
de su organización de memoria.
En los S. O. de multiprogramación de partición fija la fragmentación se produce cuando:

 Los trabajos del usuario no llenan completamente sus particiones designadas.

 Una partición permanece sin usar porque es demasiado pequeña para alojar un
trabajo que está en espera.

3.3 Organización de Memoria Virtual

Si el equipo no tiene suficiente memoria de acceso aleatorio (RAM) para ejecutar un
programa o una operación, S.O usa la memoria virtual para compensar la falta
La memoria virtual combina la RAM del equipo con espacio temporal en el disco duro.
Cuando queda poca RAM, la memoria virtual mueve datos de la RAM a un espacio
llamado archivo de paginación
Al mover datos al archivo de paginación y desde él, se libera RAM para que el equipo
pueda completar la tarea
Si el equipo se ralentiza porque falta RAM, puede considerar la posibilidad de aumentar la
memoria virtual para compensar. Sin embargo, el equipo puede leer los datos de la RAM
mucho más rápido que de un disco duro,
Cuanto mayor sea la RAM del equipo, más rápido tenderán a ejecutarse los programas.

Evaluación de las Organizaciones de Almacenamiento

Almacenamiento virtual
"significa la capacidad de direccionar un espacio de almacenamiento mucho mayor que el
disponible en el almacenamiento primario de determinado sistema de computación.”
Esta tecnología apareció en 1960 en la Universidad de Manchester (Inglaterra), en el
sistema “Atlas”.
La evolución en las organizaciones de almacenamiento puede resumirse:

 Real:
o Sistemas dedicados a un solo usuario.
 Real:
o Sistemas de multiprogramación en memoria real:
 Multiprogramación en partición fija:
 Absoluta.
 Relocalizable (reubicadle).
 Multiprogramación en partición variable.
 Virtual:
o Multiprogramación en almacenamiento virtual:
 Paginación pura.
 Segmentación pura.
 Combinación paginación / segmentación.
¿Qué es la paginación?
Cada proceso tiene su propia tabla de páginas y cuando carga todas sus páginas en la o
memoria principal. Puesto que solo algunas de las páginas de un proceso pueden estar
en la memoria principal, se necesita un bit en cada entrada de la tabla para indicar si la
página perteneciente está presente en la memoria principal o no. Si el bit indica que la
pagina está en la memoria, la entrada incluye también el número de marco para esa
página.
Otro bit de control necesario en la entrada de la tabla de páginas es el bit de modificación
(M), para indicar si el contenido de la página correspondiente se ha alterado desde que la
página se cargó en la memoria principal. Si no ha habido cambios, no es necesario
escribir la página cuando sea sustituida en el marco que ocupa actualmente.

Estructura de la tabla de páginas

El mecanismo básico de lectura de una palabra de la memoria supone la traducción por
medio de la tabla de páginas de una dirección virtual o lógica, formada por un número de
página y un desplazamiento, a una dirección física que está formada por un número de
marco y un desplazamiento.
Con la memoria virtual, la CPU produce direcciones virtuales que son traducidas por una
combinación de hardware y software a direcciones físicas, pues pueden ser utilizadas
para acceder a memoria principal. Este proceso se denomina correspondencia de
memoria o traducción de direcciones. Actualmente los dos niveles de la jerarquía de
memoria controlados por la memoria virtual son las DRAM y los Discos magnéticos.
Puesto que la tabla de páginas es de longitud variable, en función del tamaño del proceso,
no es posible suponer que quepa en los registros.

Segmentación
En los sistemas de segmentación, un programa y sus datos pueden ocupar varios bloques
separados de almacenamiento real
Esta organización ofrece al programador varias ventajas sobre un espacio de direcciones
no segmentado:
o Simplifica la gestión de estructuras de datos crecientes. Con memoria virtual
segmentada, a la estructura de datos se le puede asignar a su propio segmento y
el S.O expandirá o reducirá el segmento cuando se necesite.
o Permite modificar y recopilar los programas independientemente, sin que sea
necesario recopilar o volver a montar el conjunto de programas por completo.

Sistema de paginación/segmentación
Al combinar estos esquemas se aprovechan los conceptos de la división lógica de los
programas (segmentos) con la granularidad de las páginas. De esta forma, un proceso
estará repartido en la memoria real en pequeñas unidades (paginas) cuya liga son los
segmentos. También es factible así el compartir segmentos a medida que las partes
necesitadas de los mismos se van reverenciando (paginas).
Ventajas
o Ofrecen las ventajas de las dos técnicas de organización del almacenamiento
virtual.
o El tamaño de los segmentos es múltiplo del de las páginas.
o No es necesario que todas las páginas de un segmento se encuentren al mismo
tiempo en el almacenamiento primario.
o Las páginas de almacenamiento virtual, que son contiguas en este
almacenamiento, no necesitan ser contiguas en el almacenamiento real.

Traducción Dinámica de Direcciones en Sistemas de Paginación / Segmentación

Se considera la traducción dinámica de direcciones de virtuales a reales en un sistema de
paginación / segmentación utilizando la combinación de transformación asociativa /
directa.
El proceso en ejecución hace referencia a la dirección virtual v = (s, p, d)
o “s” es el número del segmento.
o “p” es el número de página.
o “d” es el desplazamiento en la página donde se encuentra asignado el elemento
deseado

3.4 Administración de la memoria virtual.

Estrategias de Obtención
Determinan cuando se debe de transferir una página o un segmento de almacenamiento
secundario al primario. Las estrategias de obtención por demanda esperan a que un
proceso en ejecución haga referencia a una página o un segmento antes de traer la
página o el segmento de almacenamiento primario. Los esquemas de obtención
anticipada intentan determinar por adelantado a cuales paginas o segmentos hará
referencia un proceso.

Estrategias de Colocación
Determinan en qué lugar del almacenamiento primario se debe colocar una página o un
segmento entrante. Una página entrante se puede colocar en cualquier marco de página
disponible.

Estrategias de Reemplazo
Sirven para decidir cuál página o segmento se debe desplazar para dar espacio a una
página o segmento entrante cuando está completamente ocupado el almacenamiento
primario.

Principio de Optimalidad
Para obtener un rendimiento óptimo, la página que se debe reemplazar es aquella que
tardara más tiempo en ser utilizada. Esta estrategia óptima de reemplazo se denomina
OPT o MIN.

Reemplazo de Páginas aleatorio

Es una técnica sencilla. Todas las páginas que se encuentran en el almacenamiento
principal tienen la misma probabilidad de ser elegidas para el reemplazo. Esta estrategia
podría seleccionar cualquier página para ser reemplazada, incluyendo la siguiente página
la que se hará referencia. Las decisiones de reemplazo aleatorio se de páginas se pueden
tomar rápidamente y con un número significativo de marcos de página. Es un esquema
que casi no se utiliza por su enfoque aleatorio de acertar o errar.

Reemplazo de páginas de primeras entradas-primeras salidas (PEPS)

Cada página se registra en el instante que entro en el almacenamiento primario. Cuando
se necesita reemplazar una página, se escoge la que ha permanecido en el
almacenamiento durante el mayor tiempo.

Anomalías PEPS
Belady, Nelson y Shelder descubrieron que al utilizar el reemplazo de páginas PEPS,
ciertos patrones de referencia a página originan más fallas de páginas cuando aumenta el
número de marcos de página asignados a un proceso. Este fenómeno se denomina
Anomalía PEPS o anomalía Belady. La columna de la izquierda indica el patrón de
referencias a páginas de un proceso. La primera tabla muestra como dicho patrón a
referencia de páginas hace que las paginas se carguen a memoria y se reemplacen en
secuencia PEPS cuando se asignan tres marcos de páginas a proceso.
La segunda tabla muestra cómo se comporta este proceso en las mismas circunstancias,
pero con cuatro marcos de páginas asignados, a la izquierda de cada tabla se indica si la
nueva referencia a una página ocasiona o no una falla de página. Cuando el proceso se
ejecuta en cuatro páginas, experimenta una falla de página más que cuando se ejecuta
con tres.

Reemplazo de páginas de la menos reciente utilizada

Se selecciona para su reemplazo, a aquella página que no se ha sido utilizada durante
mayor tiempo. La estrategia se basa en que la heurística de localidad según en el cual el
pasado reciente es un buen indicador del futuro cercano, de modo que LRU exige que se
marque cada página con el instante en que .se hace referencia a ella. Por el trabajo
adicional que requiere no se usa a menudo en los sistemas actuales; lo que se hace es
utilizar estrategias que ese aproximen a la LRU y que no ocasionen grandes costos.

Reemplazo de páginas de la menos frecuentemente utilizada (LFU)

La página por remplazar es aquella que ha sido utilizada menos frecuentemente o a la
que se ha hecho referencia con menos frecuencia.
Al parecer estos esquemas de reemplazo de páginas corren cierto riesgo de tomar
decisiones equivocadas. Esto sucede por el simple hecho de que no se puede predecir
con precisión el futuro.
Modificaciones de PEPS; reemplazo de páginas por reloj y reemplazo de páginas
con segunda oportunidad
La estrategia PEPS puede decidir reemplazar una página muy utilizada que ha
permanecido en memoria durante mucho tiempo. Esta posibilidad se puede evitar
reemplazando solo aquellas páginas cuyos bits de referencia valgan O.
La variante de PEPS denominada "con segunde oportunidad" examina el bit de referencia
de la página más antigua; si este bit vale O, se selecciona de inmediato la página para ser
reemplazada. Si el bit de referencia vale 1, se le asigna el valor O y la página se pasa al
final de la lista y se considera en esencia como una página nueva; gradualmente dicha
página se desplaza hacia el principio de la lista, donde será seleccionada para reemplazo
solo si su bit de referencia sigue valiendo O. En esencia, esto da a la página una segunda
oportunidad de permanecer en el almacenamiento principal si su bit de referencia cambia
a 1 antes de que la página llegue al principio de la lista. La variación 'z' del reloj" del
algoritmo de la segunda oportunidad dispone las paginas en una lista circular, en lugar de
en una lista lineal.
Un apuntador a la lista se desplaza alrededor de la lista circular en la misma forma que
gira la manecilla de un reloj. Cuando el bit de referencia de una página toma el valor O, el
apuntador se mueve al siguiente elemento de la lista (simulando el movirl1iento de esta
página al final de la lista PEPS).

¿Qué es la paginación anticipada?

En la paginación anticipada, el sistema operativo intenta predecir las páginas que
necesitara un proceso y entonces carga dichas cuando hay espacio disponible.
Mientras el proceso se ejecuta con sus páginas actuales, el sistema carga las demás
páginas que estarán disponibles cuando las requiera el proceso.
El S. O. intenta predecir las páginas que un proceso va a necesitar y a continuación
precarga estas páginas cuando hay espacio disponible Mientras el proceso ejecuta sus
páginas actuales, el sistema carga páginas nuevas que estarán disponibles cuando el
proceso las pida, debido a ello, el tiempo de ejecución de un proceso se puede reducir.

Tamaño de la página
Generalmente el almacenamiento real se divide en marcos o celdas de página de tamaño
fijo.
Los interrogantes tienen que ver con el tamaño de las paginas, si todas las paginas
tendrán igual tamaño, si en caso de utilizar páginas de diferente tamaño las paginas
mayores deben ser o no múltiplos enteros de las menores, etc.
Algunas consideraciones para determinar el tamaño de página son las siguientes:
o Cuanto más pequeño sea el tamaño de una página, más páginas y marcos de
páginas habrá y mayores serán las tablas de página.
o Con paginas grandes, grandes cantidades de información que nunca llegaría a ser
referenciada, se paginaran hacia el almacenamiento primario
Conclusión
Ahora que hemos discutido este tema en clase, me doy cuenta que es importante
conocerlo y entenderlo, por muy complejo que sea, en especial porque es parte de
nuestra especialidad.
Saber manejar la memoria y administrarla nos ayudara, no solo a que nuestro PC
funcione de manera adecuada, también nos ayudará a llevar un control del espacio de
memoria que vamos ocupando, así podremos evitar posibles calentamientos de CPU.
Creo que es un tema que debe quedar bastante claro y no dejarlo a la ligera.
Debido a mi falta a la sesión, creo que se me hará más difícil entenderlo, pero debido a su
importancia y complejidad, dedicaré tiempo a repasarlo.
De la información pude rescatar los siguientes puntos como los más importantes:
o En la memoria principal son ejecutados los programas y procesos de una
computadora y es el espacio real que existe en memoria para que se ejecuten los
procesos.
o La memoria virtual es aquella que le ofrece a las aplicaciones la ilusión de que
están solas en el sistema y que pueden usar el espacio de direcciones completo.
o La asignación consiste en determinar cuál espacio vacío en la memoria principal
es el más indicado para ser asignado a un proceso.
o La paginación es una técnica de gestión de memoria en la cual el espacio de
memoria se divide en secciones físicas de igual tamaño llamadas marcos de
página, las cuales sirven como unidad de almacenamiento de información.
o La segmentación es un esquema de manejo de memoria mediante el cual la
estructura del programa refleja su división lógica; llevándose a cabo una
agrupación lógica de la información en bloques de tamaño variable denominados
segmentos.