Administracin de la Memoria

Introduccin al Almacenamiento Real

La organizacin y administracin de la memoria principal, memoria primaria o
memoria real de un sistema ha sido y es uno de los factores ms importantes en el diseo
de los S. O.
Los trminos memoria y almacenamiento se consideran equivalentes.
Los programas y datos deben estar en el almacenamiento principal para:
Poderlos ejecutar.
Referenciarlos directamente.
Se considera almacenamiento secundario o almacenamiento auxiliar al generalmente
soportado en discos.
Los hechos demuestran que generalmente los programas crecen en requerimientos de
memoria tan rpido como las memorias:
Ley de Parkinson parafraseada: Los programas se desarrollan para ocupar toda la
memoria disponible para ellos.
La parte del S. O. que administra la memoria se llama administrador de la memoria:
Lleva un registro de las partes de memoria que se estn utilizando y de aquellas que
no.
Asigna espacio en memoria a los procesos cuando estos la necesitan.
Libera espacio de memoria asignada a procesos que han terminado.

Organizacin y Administracin del Almacenamiento
Organizacin del Almacenamiento
Histricamente el almacenamiento principal se ha considerado como un recurso costoso,
por lo cual su utilizacin deba optimizarse.
Por organizacin del almacenamiento se entiende la manera de considerar este
almacenamiento:
se coloca un solo programa de usuario o varios?
Si se encuentran varios programas de usuario:
o se concede a cada uno la misma cantidad de espacio o se divide el
almacenamiento en porciones o particiones de diferente tamao?
o se utilizar un esquema rgido de nmero y tamao de particiones o un
esquema dinmico y adaptable?
o se requerir que los trabajos de los usuarios sean diseados para funcionar
en una particin especfica o se permitir que se ejecuten en cualquiera
donde quepa?
o se requerir o no que cada trabajo sea colocado en un bloque contiguo de
memoria?
Administracin del Almacenamiento
Independientemente del esquema de organizacin hay que decidir las estrategias que se
utilizarn para optimizar el rendimiento.
Las estrategias de administracin deben considerar:
cundo se consigue un nuevo programa para colocar en la memoria?:
o cuando el sistema lo pide especficamente o se intenta anticiparse a las
peticiones?
dnde se colocar el programa que se ejecutar a continuacin?:
o se prioriza el tiempo de carga o la optimizacin en el uso del
almacenamiento?
con qu criterio se desplazarn programas?

Jerarqua de Almacenamiento
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.
El almacenamiento principal es ms costoso y menor que el secundario pero de acceso ms
rpido.
Los sistemas con varios niveles de almacenamiento requieren destinar recursos para
administrar el movimiento de programas y datos entre niveles.
Un nivel adicional es el cach o memoria de alta velocidad, que posee las siguientes
caractersticas:
Es ms rpida y costosa que la memoria principal.
Impone al sistema un nivel ms de traspaso:
o Los programas son traspasados de la memoria principal al cach antes de su
ejecucin.
Los programas en la memoria cach ejecutan mucho ms rpido que en la memoria
principal.
Al utilizar memoria cach se espera que:
o La sobrecarga que supone el traspaso de programas de un nivel de memoria
a otro sea mucho menor que la mejora en el rendimiento obtenida por la
posibilidad de una ejecucin mucho ms rpida en la cach.
Estrategias de Administracin del Almacenamiento
Estn dirigidas a la obtencin del mejor uso posible del recurso del almacenamiento
principal.
Se dividen en las siguientes categoras:
Estrategias de bsqueda:
o Estrategias de bsqueda por demanda.
o Estrategias de bsqueda anticipada.
Estrategias de colocacin.
Estrategias de reposicin.
Las estrategias de bsqueda estn relacionadas con el hecho de cundo obtener el
siguiente fragmento de programa o de datos para su insercin en la memoria principal.
En la bsqueda por demanda el siguiente fragmento de programa o de datos se carga al
almacenamiento principal cuando algn programa en ejecucin lo referencia.
Se considera que la bsqueda anticipada puede producir un mejor rendimiento del
sistema.
Las estrategias de colocacin estn relacionadas con la determinacin del lugar de la
memoria donde se colocar (cargar) un programa nuevo.
Las estrategias de reposicin estn relacionadas con la determinacin de qu fragmento
de programa o de datos desplazar para dar lugar a los programas nuevos.
Asignacin Contigua de Almacenamiento Versus No Contigua
En la asignacin contigua cada programa ocupa un bloque contiguo y sencillo de
localizaciones de almacenamiento.
En la asignacin no contigua 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 ms compleja pero ms eficiente que la asignacin continua.
Asignacin 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.
El tamao de los programas est limitado por la cantidad de memoria principal, pero se
puede superar este lmite con tcnicas de recubrimientos, con las siguientes
caractersticas:
Si una seccin particular del programa ya no es necesaria, se carga otra seccin
desde el almacenamiento secundario ocupando las reas de memoria liberadas por
la seccin que ya no se necesita.
La administracin manual por programa del recubrimiento es complicada y dificulta
el desarrollo y el mantenimiento.
Proteccin en los sistemas de un solo usuario
El usuario tiene un completo control sobre la totalidad del almacenamiento principal:
El almacenamiento se divide en porciones que contienen el S. O., el programa del
usuario y una porcin sin usar.
El programa del usuario podra destruir reas del S. O. que podran:
o Detener el sistema.
o Producir salidas errneas.
El S. O. debe estar protegido contra el proceso usuario:
o La proteccin se instrumenta mediante un registro de lmites incorporado
a la cpu:
Contiene la direccin de la instruccin ms alta utilizada por el S. O.
Si se intenta ingresar al S. O. la instruccin es interceptada y el
proceso finaliza.
Procesamiento por lotes de flujo nico
Los sistemas de un solo usuario se dedican a un trabajo durante ms tiempo del que toma su
ejecucin.
Los trabajos requieren de:
tiempo de instalacin: el necesario para preparar el entorno operativo requerido.
tiempo de descarga: el necesario para desmontar el entorno operativo que fue
requerido.
Durante la instalacin y descarga de los trabajos la cpu no est ejecutando dichos trabajos
requeridos, por lo cual:
Automatizar la transicin de trabajo a trabajo reduce la cantidad de tiempo
perdido entre trabajos.
Surgieron los sistemas de procesamiento por lotes.
En el procesamiento por lotes de flujo nico los trabajos se agrupan en lotes
encolndose para su ejecucin.
El procesador de flujos de trabajos:
Lee las instrucciones del lenguaje de control de trabajos.
Facilita la preparacin del trabajo siguiente.
Emite instrucciones al operador del sistema.
Automatiza funciones anteriormente manuales.
Cuando finaliza un trabajo efecta las operaciones de mantenimiento apropiadas
para facilitar la transicin del siguiente trabajo.
Multiprogramacin de Particin Fija
Los sistemas de un solo usuario desperdician gran cantidad de recursos computacionales
debido a que:
Cuando ocurre una peticin de e / s la cpu normalmente no puede continuar el
proceso hasta que concluya la operacin de e / s requerida.
Los perifricos de e / s frenan la ejecucin de los procesos ya que comparativamente
la cpu es varios rdenes de magnitud ms rpida que los dispositivos de e / s.
Los sistemas de multiprogramacin permiten que varios procesos usuarios compitan al
mismo tiempo por los recursos del sistema:
Un trabajo en espera de e / s ceder la cpu a otro trabajo que est listo para efectuar
cmputos.
Existe paralelismo entre el procesamiento y la e / s.
Se incrementa la utilizacin de la cpu y la capacidad global de ejecucin del
sistema.
Es necesario que varios trabajos residan a la vez en la memoria principal.
Multiprogramacin de Particin Fija: Traduccin y Carga Absolutas
Las particiones del almacenamiento principal:
Son de tamao fijo.
Alojan un proceso cada una.
La cpu se cambia rpidamente entre los procesos creando la ilusin de
simultaneidad.
Los trabajos se traducan con ensambladores y compiladores absolutos para ser ejecutados
solo dentro de una particin especfica.
El S. O. resulta de implementacin relativamente sencilla pero no se optimiza la utilizacin
de la memoria.
Multiprogramacin de Particin Fija: Traduccin y Carga Relocalizables
Los compiladores, ensambladores y cargadores de relocalizacin:
Se usan para producir programas relocalizables que puedan ser ejecutados en
cualquier particin disponible de tamao suficiente para aceptarlos.
Son ms complejos que los absolutos.
Mejoran la utilizacin del almacenamiento.
Confieren ms flexibilidad en el armado de la carga de procesos.
Proteccin en los Sistemas de Multiprogramacin
Si se utiliza asignacin contigua de memoria la proteccin suele implementarse con varios
registros de lmites.
Los extremos superior e inferior de una particin pueden ser:
Delineados con dos registros.
Indicados el lmite inferior o superior y el tamao de la particin o regin.
Fragmentacin en la Multiprogramacin de Particin Fija
La fragmentacin de almacenamiento ocurre en todos los sistemas independientemente
de su organizacin de memoria.
En los S. O. de multiprogramacin de particin fija la fragmentacin se produce cuando:
Los trabajos del usuario no llenan completamente sus particiones designadas.
Una particin permanece sin usar porque es demasiado pequea para alojar un
trabajo que est en espera.
Multiprogramacin de Particin Variable
Los procesos ocupan tanto espacio como necesitan, pero obviamente no deben superar el
espacio disponible de memoria.
No hay lmites fijos de memoria, es decir que la particin de un trabajo es su propio
tamao.
Se consideran esquemas de asignacin contigua, dado que un programa debe ocupar
posiciones adyacentes de almacenamiento.
Los procesos que terminan dejan disponibles espacios de memoria principal llamados
agujeros:
Pueden ser usados por otros trabajos que cuando finalizan dejan otros agujeros
menores.
En sucesivos pasos los agujeros son cada vez ms numerosos pero ms
pequeos, por lo que se genera un desperdicio de memoria principal.
Combinacin de agujeros (reas libres)
Consiste en fusionar agujeros adyacentes para formar uno sencillo ms grande.
Se puede hacer cuando un trabajo termina y el almacenamiento que libera tiene lmites con
otros agujeros.
Compresin o Compactacin de Almacenamiento
Puede ocurrir que los agujeros (reas libres) separados distribuidos por todo el
almacenamiento principal constituyan una cantidad importante de memoria:
Podra ser suficiente (el total global disponible) para alojar a procesos encolados en
espera de memoria.
Podra no ser suficiente ningn rea libre individual.
La tcnica de compresin de memoria implica pasar todas las reas ocupadas del
almacenamiento a uno de los extremos de la memoria principal:
Deja un solo agujero grande de memoria libre contigua.
Esta tcnica se denomina recogida de residuos.
Principales desventajas de la compresin
Consume recursos del sistema.
El sistema debe detener todo mientras efecta la compresin, lo que puede afectar los
tiempos de respuesta.
Implica la relocalizacin (reubicacin) de los procesos que se encuentran en la memoria:
La informacin de relocalizacin debe ser de accesibilidad inmediata.
Una alta carga de trabajo significa mayor frecuencia de compresin que incrementa el uso
de recursos.
Estrategias de Colocacin del Almacenamiento
Se utilizan para determinar el lugar de la memoria donde sern colocados los programas y
datos que van llegando y se las clasifica de la siguiente manera:
Estrategia de mejor ajuste:
o Un trabajo nuevo es colocado en el agujero en el cual quepa de forma ms
ajustada:
Debe dejarse el menor espacio sin usar.
Estrategia de primer ajuste:
o Un trabajo nuevo es colocado en el primer agujero disponible con tamao
suficiente para alojarlo.
Estrategia de peor ajuste:
o Consiste en colocar un programa en el agujero en el que quepa de la peor
manera, es decir en el ms grande posible:
El agujero restante es tambin grande para poder alojar a un nuevo
programa relativamente grande.
Multiprogramacin con Intercambio de Almacenamiento
En el esquema de intercambio los programas del usuario no requieren permanecer en la
memoria principal hasta su terminacin.
Una variante consiste en que un trabajo se ejecuta hasta que ya no puede continuar:
Cede el almacenamiento y la cpu al siguiente trabajo.
La totalidad del almacenamiento se dedica a un trabajo durante un breve perodo de
tiempo.
Los trabajos son intercambiados, dndose que un trabajo puede ser
intercambiado varias veces antes de llegar a su terminacin.
Es un esquema razonable y eficiente para un nmero relativamente reducido de procesos de
usuarios.
Los sistemas de intercambio fueron los predecesores de los sistemas de paginacin.
El rendimiento de los sistemas de intercambio mejora al reducir el tiempo de intercambio:
Manteniendo al mismo tiempo varias imgenes de usuario o imgenes de
memoria en la memoria principal.
Retirando una imagen de usuario de la memoria principal solo cuando es necesario
su almacenamiento para una nueva imagen.
Incrementando la cantidad de memoria principal disponible en el sistema.
Las imgenes de usuario (imgenes de memoria) retiradas del almacenamiento principal se
graban en el almacenamiento secundario (discos).
Introduccin a la Organizacin del Almacenamiento Virtual
Almacenamiento virtual significa la capacidad de direccionar un espacio de
almacenamiento mucho mayor que el disponible en el almacenamiento primario de
determinado sistema de computacin.
Esta tecnologa apareci en 1960 en la Universidad de Manchester (Inglaterra), en el
sistema Atlas.
Los mtodos ms comunes de implementacin son mediante:
Tcnicas de paginacin.
Tcnicas de segmentacin.
Una combinacin de ambas tcnicas.
Las direcciones generadas por los programas en su ejecucin no son, necesariamente,
aquellas contenidas en el almacenamiento primario (memoria real), ya que las direcciones
virtuales suelen seleccionarse dentro de un nmero mucho mayor de direcciones que las
disponibles dentro del almacenamiento primario.
La evolucin en las organizaciones de almacenamiento puede resumirse como sigue:
Real:
o Sistemas dedicados a un solo usuario.
Real:
o Sistemas de multiprogramacin en memoria real:
Multiprogramacin en particin fija:
Absoluta.
Relocalizable (reubicable).
Multiprogramacin en particin variable.
Virtual:
o Multiprogramacin en almacenamiento virtual:
Paginacin pura.
Segmentacin pura.
Combinacin paginacin / segmentacin.

HASTA AQU PRIMERA PARTE DEL EXAMEN




















Conceptos Bsicos de Almacenamiento Virtual
La clave del concepto de memoria (almacenamiento) virtual est en la disociacin:
De las direcciones a las que hace referencia un programa.
De las direcciones disponibles en la memoria real (almacenamiento primario).
Los principales conceptos son los siguientes:
Direcciones virtuales:
o Son las referidas por un proceso en ejecucin.
Direcciones reales:
o Son las disponibles dentro del almacenamiento primario.
Espacio de direcciones virtuales (v) de un proceso:
o Es el nmero de direcciones virtuales a que puede hacer referencia el
proceso.
Espacio de direcciones reales (r) de un computador:
o Es el nmero de direcciones reales disponibles en el ordenador.
Los procesos hacen referencia a direcciones virtuales pero stas deben ejecutarse en el
almacenamiento real:
Las direcciones virtuales deben ser transformadas dentro de las direcciones reales,
mientras el proceso est en ejecucin.
La traduccin de direcciones deber hacerse rpidamente para no degradar al
sistema.
Existen varios medios para asociar las direcciones virtuales con las reales
Los mecanismos de traduccin dinmica de direcciones (dat) convierten las direcciones
virtuales en reales al ejecutarse el proceso.
Las direcciones contiguas dentro del espacio de direcciones virtuales de un proceso no
tienen por qu ser contiguas dentro del almacenamiento real, a esto se denomina
contigidad artificial.
Organizacin del Almacenamiento de Niveles Mltiples
Se deben proporcionar los medios para retener programas y datos en un gran
almacenamiento auxiliar para:
Permitir que el espacio de direcciones virtuales de un usuario sea mayor que el
espacio de direcciones reales.
Soportar multiprogramacin de forma efectiva en un sistema con muchos usuarios
que compartan el almacenamiento real.
Se utiliza un esquema de almacenamiento de dos niveles:
Primer nivel: almacenamiento real :
o En l se ejecutan los procesos y en l deben estar los datos para que un
proceso pueda referirse a ellos.
Segundo nivel: almacenamiento auxiliar, secundario o adicional :
o Generalmente consta de discos de gran capacidad que pueden mantener los
programas y datos que no caben al mismo tiempo en el ms limitado
almacenamiento real.
Cuando se va a ejecutar un proceso su cdigo y datos se pasan al almacenamiento principal.
El almacenamiento real es compartido por varios procesos:
Cada proceso puede tener un espacio de direcciones virtuales mucho mayor que el
almacenamiento real.
Solo se mantiene al mismo tiempo una pequea parte de los programas y datos de
cada proceso en el almacenamiento real.
Transformacin de Bloques
Los mecanismos de traduccin dinmica de direcciones deben mantener mapas que
ilustren qu direcciones del almacenamiento virtual se encuentran en el almacenamiento
real y dnde se encuentran.
La informacin se agrupa en bloques:
El sistema est informado del lugar del almacenamiento real donde han sido
colocados los bloques de almacenamiento virtual.
Cuanto mayor sea el bloque menor ser la fraccin del almacenamiento real que
debe dedicarse a contener la informacin del mapa.
Con bloques grandes:
o Se reduce la sobrecarga de almacenamiento del mecanismo de
transformacin.
o Se incrementa el tiempo de transferencia entre los almacenamientos
secundario y primario.
o Consumen ms almacenamiento real pudiendo limitar el nmero de procesos
que pueden compartirlo.
Los bloques pueden ser de tamao:
o Igual: se denominan pginas y la organizacin de almacenamiento virtual
asociada se denomina paginacin.
o Diferente: se denominan segmentos y la organizacin de almacenamiento
virtual asociada se denomina segmentacin.
Se pueden combinar ambas tcnicas: segmentos de tamao variable compuestos de
pginas de tamao fijo.
Las direcciones son bidimensionales, es decir que una direccin virtual v se indica por
un par ordenado (b,d), donde:
b: nmero del bloque donde reside.
d: desplazamiento a partir del inicio del bloque.
La traduccin de una direccin virtual v = (b,d) a la direccin real r considera lo
siguiente:
Cada proceso tiene su tabla de mapa de bloques mantenida por el sistema en el
almacenamiento real.
Un registro especial del procesador llamado registro origen de la tabla de
bloques se carga con la direccin real a de la tabla de mapa de bloques:
o Contiene una entrada para cada bloque del proceso.
o Las entradas se mantienen en orden secuencial para el bloque 0, bloque 1,
etc.
o Se aade el bloque nmero b a la direccin base a de la tabla de
bloques para formar la direccin real de la entrada de la tabla de mapa de
bloques para el bloque b:
Contiene la direccin real b para el bloque b.
El desplazamiento d se aade a la direccin de inicio del bloque,
b , para formar la direccin real deseada: r = b + d.
La transformacin de bloques se efecta en forma dinmica mientras se ejecuta un
proceso, por lo cual, si la implementacin no es eficiente, su sobrecarga puede causar una
degradacin del rendimiento que podra eliminar en parte las ventajas de la utilizacin del
almacenamiento virtual.
Conceptos Bsicos de Paginacin
Frecuentemente se diferencia entre la paginacin pura y la combinacin de paginacin
y segmentacin.
Las pginas se transfieren del almacenamiento secundario al primario en bloques llamados
marcos de pginas:
Tienen el mismo tamao que las pginas.
Comienzan en direcciones del almacenamiento real que son mltiplos enteros del
tamao fijo de la pgina.
Podr colocarse una nueva pgina dentro de cualquier marco de pgina o celda
de pgina disponible.
La traduccin dinmica de direcciones incluye:
Un proceso en ejecucin hace referencia a una direccin virtual v = (p,d)).
Un mecanismo de transformacin de pginas busca la pgina p en la tabla de
pginas y determina si la pgina p se encuentra en el marco de pgina p .
La direccin de almacenamiento real se forma por la concatenacin de p y d.
La tabla de mapa de pginas debe indicar si se encuentra o no en el almacenamiento
primario la pgina referenciada:
En caso afirmativo dnde est en la memoria real.
En caso negativo dnde puede estar en el almacenamiento secundario.
La direccin de almacenamiento primario a, donde comienza el marco de pagina p
(suponiendo un tamao de pgina p), est dada por: a = (p) (p ); se supone marcos de
pgina numerados 0, 1, 2, etc.
Traduccin de Direcciones de Paginacin por Transformacin Directa
Un proceso en ejecucin hace referencia a la direccin virtual v = (p,d).
Antes que un proceso comience su ejecucin, el S. O. carga la direccin de almacenamiento
primario de la tabla de mapa de pginas en el registro origen de la tabla de mapa de
pginas.
La direccin base de la tabla de mapa de pginas es b.
El nmero de pgina es p.
La direccin en el almacenamiento primario de la entrada en la tabla de mapa de pginas
para la pgina p es b + p:
Indica que el marco de pgina p corresponde a la pgina virtual.
p se concatena con el desplazamiento d para formar la direccin real r.
Esto es un ejemplo de transformacin directa debido a que la tabla de mapa de pginas
contiene una entrada por cada una de las pginas del almacenamiento virtual de este
proceso.
La direccin virtual que se est traduciendo y la direccin base de la tabla de mapa de
pginas son mantenidas en un registro de alta velocidad del control del procesador.
La tabla de mapa de pginas transformada directamente suele mantenerse en el
almacenamiento primario:
Las referencias a esta tabla requieren un ciclo completo de almacenamiento
primario, que generalmente es la parte ms larga de un ciclo de ejecucin de
instrucciones.
Se requiere otro ciclo de ejecucin de almacenamiento primario para la
transformacin de pginas, lo que puede ocasionar degradacin equivalente a un
50%, para lo cual una solucin sera tener la tabla completa de mapa de pginas de
transformacin directa en la cach de muy alta velocidad.
Traduccin de Direcciones de Paginacin por Transformacin Asociativa
Una forma de acelerar la traduccin dinmica de pginas consiste en colocar la tabla
completa de mapa de pginas en un almacenamiento asociativo que tenga un tiempo de
ciclo mucho ms rpido que el almacenamiento primario.
Una variante es la transformacin asociativa pura .
Un programa en ejecucin hace referencia a la direccin virtual v = (p,d).
Cada entrada en el almacenamiento asociativo se busca de forma simultnea para la pgina
p:
Se obtiene p como el marco de pgina correspondiente a la pgina p.
Se concatena p con d formando la direccin real r.
Cada una de las clulas del almacenamiento asociativo se registra de manera simultnea:
Hace costoso el almacenamiento asociativo.
Implementar la transformacin asociativa pura resulta demasiado costoso, tal lo
ocurrido con la implementacin de la transformacin directa pura utilizando
cach.
Traduccin de Direcciones de Paginacin por Combinacin de Transformacin
Asociativa / Directa
Se utiliza un almacenamiento asociativo capaz de mantener solo un pequeo porcentaje del
mapa completo de pginas para un proceso.
Las entradas de pgina contenidas en este mapa reducido corresponden solo a las pginas
referenciadas recientemente:
Se presupone que una pgina recientemente referenciada tendr posibilidades de
serlo de nuevo prximamente.
Los rendimientos obtenidos con este esquema de mapa asociativo parcial superan
aproximadamente en un 100 % a los rendimientos obtenidos con esquemas de mapa
asociativo de pgina completo.
Un programa hace referencia a la direccin virtual v = (p,d).
El mecanismo de traduccin de direcciones intenta encontrar la pgina p en el mapa de
pgina asociativo parcial:
Si p se encuentra all:
o El mapa asociativo devuelve p como el nmero de marco de pgina
correspondiente a la pgina virtual p.
o p se concatena con el desplazamiento d para formar la direccin real
r que corresponde a la direccin virtual v = (p,d).
Si p no se encuentra en el mapa de pagina parcial:
o Se utiliza un mapa directo convencional.
o La direccin b del registro de origen de la tabla de pginas se aade a p
para localizar la entrada apropiada a la pgina p en la tabla de mapa de
pginas de transformacin directa del almacenamiento primario.
o La tabla indica que p es el marco de pgina correspondiente a la pgina
virtual p.
o p se concatena con el desplazamiento d para formar la direccin real
r correspondiente a la direccin virtual v = (p,d).
Compartimiento de Recursos en un Sistema de Paginacin
En sistemas multiprogramados, especialmente en los de tiempo compartido, es comn que
ms de un usuario estn ejecutando los mismos programas:
Para optimizar el uso de la memoria real se comparten las pginas que pueden ser
compartidas:
o El compartimiento debe ser cuidadosamente controlado para evitar que un
proceso modifique datos que otro proceso est leyendo.
o Los programas se encuentran divididos en reas separadas de
procedimiento y datos.
o Los procedimientos no modificables se llaman procedimientos puros
reentrantes.
o Los datos y procedimientos modificables no pueden ser compartidos.
o Los datos no modificables (ej.: tablas fijas) son compartibles.
Se debe identificar cada pgina como compartible o no.
Habr marcos (celdas) de pginas compartidos por varios procesos.


El compartimiento:
Reduce la cantidad de almacenamiento primario necesario para la ejecucin eficaz
de un grupo de procesos.
Puede hacer posible que un sistema determinado mantenga una cantidad mayor de
usuarios (procesos).
Segmentacin
En los sistemas de segmentacin un programa y sus datos pueden ocupar varios bloques
separados de almacenamiento real.
Los bloques:
No necesitan ser de igual tamao.
Los bloques separados no necesitan ser adyacentes.
Deben estar compuestos de posiciones contiguas de almacenamiento.
Se complica la proteccin de bloques de memoria de un proceso de usuario.
Es ms difcil limitar el rango de acceso de cualquier programa.
Un esquema posible de proteccin es el uso de claves de proteccin del almacenamiento:
Las claves estn bajo el control estricto del S. O.
Un programa de usuario, a quien corresponde una cierta clave en la cpu, solo puede
hacer referencia a los otros bloques del almacenamiento con igual clave de
proteccin.
Una direccin virtual es un par ordenado v=(s,d):
s es el nmero del segmento del almacenamiento virtual en el cual residen los
elementos referidos.
d es el desplazamiento en el segmento s en el cual se encuentra el elemento
referido.


Un proceso solo puede ejecutarse si su segmento actual (como mnimo) est en el
almacenamiento primario.
Los segmentos se transfieren del almacenamiento secundario al primario como unidades
completas.
Un nuevo segmento puede ser colocado en una serie disponible de posiciones contiguas del
almacenamiento primario de tamao suficiente para alojar al segmento.
La traduccin dinmica de direcciones utiliza una tabla de mapa de segmentos.
Control de Acceso en Sistemas de Segmentacin
Se le otorga a cada proceso ciertos derechos de acceso a todos los segmentos y se le niega
completamente el acceso a muchos otros.
Si un proceso tiene acceso de lectura a un segmento, puede obtener cualquier elemento
de informacin contenido en ese segmento.
Si un proceso tiene acceso de escritura a un segmento, puede modificar cualquier
contenido del segmento y puede introducirle informacin adicional, incluso destruir toda la
informacin del segmento.
Un proceso con acceso de ejecucin de un segmento puede ejecutarlo como si fuera un
programa.
Un proceso con acceso de adicin puede escribir informacin adicional al final del
segmento, pero no puede modificar la informacin existente.
En base a los tipos de control de acceso indicados pueden crearse distintos modos de
control de acceso.
Traduccin de Direcciones de Segmentacin por Transformacin Directa
Existen varias estrategias para la implementacin de la traduccin de direcciones de
segmentacin:
Por transformacin directa, asociativa o combinacin de asociativa / directa.
Con cach suficiente para alojar la tabla completa de mapa de segmentos o cach
parciales que contengan solo las entradas de los segmentos de referencia ms
reciente.

Se considerar la traduccin de direcciones de segmentacin con la tabla completa de mapa
de segmentos en la cach.
Un proceso en ejecucin hace referencia a la direccin virtual v = (s,d):
El segmento nmero s se aade a la direccin base b en el registro origen de la
tabla de mapa de segmentos formando la direccin de memoria real b + s, de la
entrada para el segmento s de la tabla de mapa de segmentos, que contiene la
direccin del almacenamiento primario s , donde comienza el segmento.
El desplazamiento d se aade a s formando la direccin real r = d + s ,
correspondiente a la direccin virtual v = (s,d).
Un bit de residencia, r, indica si en la actualidad el segmento se encuentra o no en el
almacenamiento primario.
Si el segmento se encuentra en el almacenamiento primario s es la direccin en este
almacenamiento donde comienza el segmento.
Si el segmento no se encuentra en el almacenamiento primario a es la direccin en el
almacenamiento secundario de donde debe recuperarse antes que el proceso pueda
continuar.
Se compara cada referencia a un segmento con los bits de proteccin para determinar si se
permite la operacin que se est intentando.
Si el segmento buscado no est en el almacenamiento primario se genera un fallo de
prdida de segmento:
El S. O. obtiene el control y carga el segmento referido desde la direccin a del
almacenamiento secundario.
Se comprueba si el desplazamiento d es menor o igual a la longitud del segmento
l :
o Si no es as se genera un fallo de desbordamiento de segmento y el S. O.
obtiene el control y termina la ejecucin del proceso.
o Si el desplazamiento est en el rango del segmento se comprueban los bits
de proteccin para asegurarse si se permite la operacin que se est
intentando:
Si es as entonces la direccin base del segmento, s , en el
almacenamiento primario se aade al desplazamiento d formando
la direccin de memoria real r = s + d, que corresponde a la
direccin del almacenamiento virtual v = (s,d).
Si la operacin intentada no se permite se genera un fallo de
proteccin de segmento y el S. O. obtiene el control y termina la
ejecucin del proceso.
Compartimiento en un Sistema de Segmentacin
Una de las ventajas de la segmentacin sobre la paginacin es que se trata ms de un
hecho lgico que fsico:
En un sistema de segmentacin, una vez que un segmento ha sido declarado como
compartido, entonces las estructuras que lo integran pueden cambiar de tamao.
Lo anterior no cambia el hecho lgico de que residen en un segmento compartido.
Dos procesos pueden compartir un segmento con solo tener entradas en sus tablas
generales que apunten al mismo segmento del almacenamiento primario.

Sistemas de Paginacin / Segmentacin
Ofrecen las ventajas de las dos tcnicas de organizacin del almacenamiento virtual.
El tamao de los segmentos es mltiplo del de las pginas.
No es necesario que todas las pginas de un segmento se encuentren al mismo tiempo en el
almacenamiento primario.
Las pginas de almacenamiento virtual, que son contiguas en este almacenamiento, no
necesitan ser contiguas en el almacenamiento real.
El direccionamiento es tridimensional con una direccin de almacenamiento virtual v =
(s,p,d):
s es el nmero del segmento.
p es el nmero de pgina.
d es el desplazamiento en la pgina donde se encuentra asignado el elemento
deseado.

Traduccin Dinmica de Direcciones en Sistemas de Paginacin / Segmentacin
Se considera la traduccin dinmica de direcciones de virtuales a reales en un sistema de
paginacin / segmentacin utilizando la combinacin de transformacin asociativa / directa.
El proceso en ejecucin hace referencia a la direccin virtual v = (s,p,d).
Las pginas de referencia ms reciente tienen entradas en un almacenamiento asociativo.
Se realiza una bsqueda asociativa para intentar localizar (s,p) en el almacenamiento
asociativo:
Si se encuentra (s,p), entonces el marco de pgina p en el cual reside dicha
pgina en la memoria real, se concatena al desplazamiento d para formar la
direccin de memoria real r correspondiente a la direccin virtual v= (s,p,d).
Si no se encuentra (s,p), entonces:
o La direccin base b de la tabla de segmentos se aade al nmero de
segmento s formando la direccin b + s de la entrada de la tabla de
mapa de segmentos para el segmento s de la memoria real.
o La entrada de la tabla de mapa de segmentos indica la direccin base s
de la tabla de pginas para el segmento s.
o El nmero de pgina p se aade a s formando la direccin p + s
de la entrada en la tabla de pginas para la pgina p del segmento s:
Indica que p es el nmero del marco correspondiente a la pgina
virtual p.
p se concatena con el desplazamiento d formando la
direccin real r que corresponde a la direccin virtual v = (s,p,d).
Si el segmento s no se encuentra en el almacenamiento primario se produce un fallo de
prdida de segmento, cuyo caso el S. O. localiza el segmento en el almacenamiento
secundario, crea una tabla de pginas para el segmento y carga la pgina apropiada en el
almacenamiento primario, pudiendo producir reemplazos de pginas.
Si el segmento s est en el almacenamiento primario y si la referencia a la tabla de mapa
de pginas indica que la pgina deseada no se encuentra en el almacenamiento primario, se
produce un fallo de prdida de pgina, en tal caso el S. O. obtiene el control, localiza la
pgina en el almacenamiento secundario y la carga, pudiendo reemplazar otra pgina.
Si una direccin de almacenamiento virtual est ms all del final del segmento se genera
un fallo de desbordamiento de segmento, el que debe ser atendido por el S. O.
Si los bits de proteccin indican que la operacin que se va a ejecutar en la direccin virtual
referida no se permite, se genera un fallo de proteccin de segmento, el que tambin
debe ser atendido por el S. O.
Si se utiliza un mecanismo de transformacin directa pura, manteniendo el mapa completo
dentro del almacenamiento primario, la referencia promedio de almacenamiento virtual
requerira:
Un ciclo de almacenamiento para acceder a la tabla de mapa de segmentos.
Un segundo ciclo de almacenamiento para hacer referencia a la tabla de mapa de
pginas.
Un tercer ciclo de almacenamiento para referenciar al elemento deseado del
almacenamiento real.
Cada referencia a un elemento comprende tres ciclos de almacenamiento:
El sistema correra casi a 1 / 3 de su velocidad nominal.
La traduccin de direcciones insumira 2 / 3 del tiempo.
Con la utilizacin de registros asociativos (por ej. 16 registros), se logran velocidades de
ejecucin del 90 % o ms de la velocidad total de procesamiento de sus procesadores de
control.
La estructura de tablas de procesos, de mapas de segmentos y de mapas de pginas puede
consumir un porcentaje importante del almacenamiento primario cuando se ejecutan un
gran nmero de procesos.
La traduccin procede mucho ms rpido si todas las tablas estn en el almacenamiento
primario, lo que resta espacio para los procesos.
Compartimiento en un Sistema de Paginacin / Segmentacin
Se implementa disponiendo entradas en tablas de mapa de segmentos para diferentes
procesos que apunten a la misma tabla de mapa de pginas.
El compartimiento requiere una administracin cuidadosa por parte del S. O., ya sea en
sistemas de paginacin, segmentacin o paginacin / segmentacin, pues se debe
considerar qu sucedera si una nueva pgina reemplazara a otra pgina compartida por
muchos procesos.
Estrategias de Administracin del Almacenamiento Virtual
Las diferentes organizaciones de almacenamiento virtual generalmente implementadas
son:
Paginacin.
Segmentacin.
Segmentacin y paginacin.
Las estrategias para la administracin de sistemas de almacenamiento virtual condicionan
la conducta de los sistemas de almacenamiento virtual que operan segn esas estrategias.
Se consideran las siguientes estrategias:
Estrategias de bsqueda:
o Tratan de los casos en que una pgina o segmento deben ser trados del
almacenamiento secundario al primario.
o Las estrategias de bsqueda por demanda esperan a que se haga
referencia a una pgina o segmento por un proceso antes de traerlos al
almacenamiento primario.
o Los esquemas de bsqueda anticipada intentan determinar por adelantado
a qu pginas o segmentos har referencia un proceso para traerlos al
almacenamiento primario antes de ser explcitamente referenciados.
Estrategias de colocacin:
o Tratan del lugar del almacenamiento primario donde se colocar una nueva
pgina o segmento.
o Los sistemas toman las decisiones de colocacin de una forma trivial ya que
una nueva pgina puede ser colocada dentro de cualquier marco de pgina
disponible.
Estrategias de reposicin:
o Tratan de la decisin de cul pgina o segmento desplazar para hacer sitio a
una nueva pgina o segmento cuando el almacenamiento primario est
completamente comprometido.
Estrategias de Reposicin de Pgina
Las principales son:
El principio de optimizacin.
Reposicin de pginas al azar.
Primero en entrar - primero en salir.
Menos recientemente usada.
Menos frecuentemente usada.
No usada recientemente.
Conjuntos de trabajo.
El Principio de Optimizacin
El principio de optimizacin indica que para obtener un rendimiento ptimo, la pgina
que se va a reponer es una que no se va a utilizar en el futuro durante el perodo de tiempo
ms largo.
El problema es que no es factible predecir el futuro.
Reposicin de Pgina al Azar
Consiste en escoger al azar la pgina que va a ser reemplazada.
Todas las pginas del almacenamiento principal deben tener la misma probabilidad de ser
reemplazadas.
Debe poder seleccionar cualquier pgina, incluyendo la que va a ser referenciada a
continuacin (peor seleccin).
Este esquema es raramente usado.
Reposicin de Pgina por el Sistema de Primero en Entrar -Primero en Salir (FIFO)
Se registra el momento en que cada pgina ingresa al almacenamiento primario.
Para reemplazar una pgina, se selecciona aquella que ha estado ms tiempo almacenada.
Se presenta el inconveniente de que se pueden reemplazar pginas muy usadas, que sern
llamadas de nuevo al almacenamiento primario casi de inmediato.
Se puede presentar la llamada anomala FIFO:
Belady, Nelson y Shedler descubrieron que con la reposicin FIFO, ciertos patrones
de referencias de pginas causan ms fallos de pginas cuando se aumenta el
nmero de marcos (celdas) de pginas asignados a un proceso: en esto consiste la
anomala FIFO.
Esta anomala contradice a la intuicin.

Reposicin de Pgina Menos - Recientemente - Usada (LRU)
Esta estrategia selecciona para ser reemplazada la pgina que no ha sido usada durante el
mayor perodo de tiempo.
Se basa en la heurstica de que el pasado reciente es un buen indicador del futuro prximo.
Requiere que cada pgina reciba un sello de tiempo cada vez que se referencia:
Puede significar una sobrecarga adicional importante.
No se implementa frecuentemente.
La pgina seleccionada para reemplazo podra ser la prxima en ser requerida, por lo que
habra que paginarla de nuevo al almacenamiento principal casi de inmediato.
Reposicin de Pgina Menos - Frecuentemente - Usada (LFU)
Ac interesa la intensidad de uso que haya tenido cada pgina.
La pgina que ser reemplazada es aquella que ha sido usada con menos frecuencia o que
ha sido referida con menos intensidad.
El inconveniente es que se puede seleccionar fcilmente para su reposicin la pgina
equivocada:
Ej.: La pgina de uso menos frecuente puede ser la pgina de entrada ms reciente
al almacenamiento principal, y por lo tanto existe una alta probabilidad de que sea
usada de inmediato.
Reposicin de Pgina No Usada - Recientemente (NUR)
Presupone que las pginas que no han tenido uso reciente tienen poca probabilidad de ser
usadas en el futuro prximo y pueden ser reemplazadas por otras nuevas.
Es deseable reemplazar una pgina que no ha sido cambiada mientras estaba en el
almacenamiento primario.
La estrategia NUR se implementa con la adicin de dos bits de hardware por pgina:
Bit referenciado:
o = 0 si la pgina no ha sido referenciada.
o = 1 si la pgina ha sido referenciada.
Bit modificado (tambin llamado bit sucio):
o = 0 si la pgina no ha sido modificada.
o = 1 si la pgina ha sido modificada.
La seleccin de la pgina que ser reemplazada comienza buscando una pgina que no ha
sido referenciada, pero si no la encuentra habr que reemplazar una pgina que ha sido
referenciada.
Si una pgina ha sido referenciada se comprueba si ha sido modificada o no:
Si no ha sido modificada se la reemplaza:
o Su reposicin representa menos sobrecarga que la de una pgina modificada,
ya que debera grabarse de nuevo en el almacenamiento secundario.
Si no se encuentra una pgina que no ha sido modificada ser reemplazada una
pgina modificada.
Con el transcurso del tiempo la mayora de los bits referenciados sern activados:
Se pierde la capacidad para distinguir las pginas ms deseables para ser
reemplazadas.
Para evitarlo se ajustan peridicamente todos los bits referenciados a 0:
o Se logra un nuevo inicio.
o Se vuelve vulnerable al reemplazo an a las pginas activas, pero solo
brevemente, mientras se reajustan los bits.
Los bits modificados no se ajustan peridicamente segn esta estrategia.
Localidad
El concepto de localidad expresa:
Los procesos tienden a hacer referencia al almacenamiento en patrones no
uniformes y muy localizados.
La localidad se manifiesta en el tiempo y en el espacio:
Es una propiedad emprica (observada).
Nunca est garantizada pero es altamente probable.
Ej.: Los procesos tienden a favorecer ciertos subconjuntos de pginas, las que
tienden a ser adyacentes entre s en el espacio de direcciones virtuales del proceso.
Est relacionada con la forma en que se escriben los programas y se organizan los
datos.
Localidad temporal: significa que las localidades de almacenamiento referenciadas
recientemente tienen una alta probabilidad de ser referenciadas en un futuro prximo:
Se apoya en la utilizacin de:
o Formacin de ciclos (loops).
o Subrutinas.
o Pilas.
o Variables usadas para contar y totalizar.
Localidad en el espacio: significa que las referencias de almacenamiento tienden a
acumularse de manera tal que, una vez que se hace referencia a una localidad, es muy
probable que las localidades cercanas sean tambin referenciadas:
Se apoya en la utilizacin de:
o Recorrido de arreglos.
o Ejecucin secuencial de cdigo.
o Tendencia de los programadores a colocar definiciones de variables
relacionadas, prximas entre s.
Un programa puede ejecutar eficientemente mientras su subconjunto de pginas preferido
se encuentre en el almacenamiento primario.
El nmero de fallos de pginas de un proceso depende de la cantidad de almacenamiento
primario disponible para sus pginas.
Generalmente los procesos no muestran patrones de referencias aleatorios uniformemente
distribuidos por sus diferentes pginas.
Al reducir el nmero de marcos (celdas) de pginas disponibles para un proceso existe un
intervalo durante el cual la razn de fallos de pginas no se afecta excesivamente.
En determinado punto, cuando se reduce ms el nmero de marcos de pginas, el nmero
de fallos de pginas aumenta drsticamente.
Mientras el subconjunto de pginas favorecidas por un proceso permanezca en el
almacenamiento primario, el nmero de fallos de pginas no aumenta mucho.
Tan pronto como las pginas del subconjunto favorecido son retiradas del almacenamiento
primario, la actividad de paginacin del proceso aumenta en gran medida al referenciar y
traer de nuevo estas pginas al almacenamiento primario.
Los subconjuntos favorecidos tambin son llamados conjuntos de trabajo o working
sets.
Conjuntos de Trabajo
Denning desarroll un punto de vista de la actividad de paginacin de un programa llamado
la teora de conjunto de trabajo del comportamiento de un programa.
Un conjunto de trabajo es una coleccin de pginas a las cuales un proceso hace
activamente referencia.
Denning sostena que para que un programa se ejecutara eficientemente, su conjunto de
trabajo debe ser mantenido en el almacenamiento primario, para evitar la
hiperpaginacin.
Una poltica de administracin de almacenamiento por conjunto de trabajo trata de
mantener el conjunto de trabajo de los programas activos en el almacenamiento primario.
La decisin de aadir un nuevo proceso al conjunto activo de procesos (aumentar el nivel
de multiprogramacin):
Se basa en si hay suficiente espacio disponible en el almacenamiento primario como
para acomodar el conjunto de trabajo del nuevo proceso.
Se toma generalmente de forma heurstica ya que es imposible para el sistema
conocer por anticipado el tamao del conjunto de trabajo de un proceso dado.
El conjunto de trabajo de pginas de un proceso w(t,w) en el momento t es el conjunto
de pginas referidas por un proceso durante el intervalo de tiempo del proceso t - w a
t.
El tiempo del proceso es el tiempo durante el cual este proceso tiene la cpu.
La variable w se denomina tamao de la ventana del conjunto de trabajo:
La determinacin del tamao de w es muy importante.
Al aumentar el tamao de la ventana w aumenta el tamao del conjunto de
trabajo.

El verdadero conjunto de trabajo de un proceso es el conjunto de pginas que deben estar
en el almacenamiento primario para la ejecucin eficaz de este proceso.
Los conjuntos de trabajo cambian mientras un proceso est en ejecucin:
Complica la administracin precisa del almacenamiento primario en base a esta
estrategia.
Los conjuntos de trabajo son transitorios y el siguiente conjunto de trabajo del
proceso puede diferir substancialmente de su conjunto de trabajo anterior.
Se debe evitar un exceso de compromiso del almacenamiento primario y la
consecuente hiperpaginacin.
Paginacin por Demanda y Paginacin Anticipada
Paginacin por Demanda
Las pginas son cargadas por demanda.
No se llevan pginas del almacenamiento secundario al primario hasta que son
referenciadas explcitamente por un proceso en ejecucin.
Las razones del atractivo de esta estrategia son:
Los resultados de computabilidad, en especial el problema de parada, indican
que el camino que tomar la ejecucin de un programa no se puede predecir con
exactitud.
Garantiza que solo las pginas que necesita el proceso sean tradas al
almacenamiento principal.
La sobrecarga de proceso para decidir qu pgina traer al almacenamiento principal
es mnima.
El principal inconveniente est en los procesos que requieren acumular sus pginas una por
una:
Los tiempos de espera de pginas son considerables.
Es creciente la cantidad de almacenamiento primario afectada al proceso que espera
pginas, por lo que el producto espacio - tiempo se incrementa.
El producto espacio - tiempo indica la cantidad de almacenamiento que usa un proceso y
la cantidad de tiempo que lo usa.
La reduccin del producto espacio - tiempo de las esperas de pginas de un proceso es
una meta importante de las estrategias de administracin del almacenamiento.
Paginacin Anticipada
El S. O. intenta predecir las pginas que un proceso va a necesitar y a continuacin
precarga estas pginas cuando hay espacio disponible.
Mientras el proceso ejecuta sus pginas actuales, el sistema carga pginas nuevas que
estarn disponibles cuando el proceso las pida, debido a ello, el tiempo de ejecucin de un
proceso se puede reducir.
Liberacin de Pgina y Tamao de Pgina
Liberacin de Pgina
Un proceso usuario puede emitir una liberacin voluntaria de pgina para liberar el
marco de pgina cuando ya no necesitara esa pgina.
Se puede eliminar el desperdicio y acelerar la ejecucin.
El inconveniente es que la incorporacin de mandatos de liberacin de pginas dentro de
los programas de usuarios puede ser peligroso y retrasar el desarrollo de aplicaciones.
Los compiladores y S. O. deberan detectar automticamente situaciones de liberacin de
pgina mucho antes de lo que es posible con estrategias de conjuntos de trabajo.
Tamao de Pgina
Generalmente el almacenamiento real se divide en marcos o celdas de pgina de tamao
fijo.
Los interrogantes tienen que ver con el tamao de las pginas, si todas las pginas tendrn
igual tamao, si en caso de utilizar pginas de diferente tamao las pginas mayores deben
ser o no mltiplos enteros de las menores, etc.
Algunas consideraciones para determinar el tamao de pgina son las siguientes:
Cuanto ms pequeo sea el tamao de una pgina, ms pginas y marcos de pginas
habr y mayores sern las tablas de pginas:
o El desperdicio de almacenamiento debido al tamao excesivo de las tablas
de pgina se llama fragmentacin de tablas.
o Esto indica la necesidad de pginas ms grandes.
Con pginas grandes, grandes cantidades de informacin que nunca llegara a ser
referenciada, se paginarn hacia el almacenamiento primario:
o Esto indica la necesidad de pginas ms pequeas.
Debido a que las transferencias de e / s del disco (paginacin) consumen bastante
tiempo, se debe minimizar la paginacin que un proceso requiera:
o Esto indica la necesidad de pginas grandes.
Los programas tienden a mostrar la propiedad de localidad de referencia y esta
localidad tiende a ser pequea:
o Esto indica la necesidad de pginas pequeas.
Los procedimientos y datos rara vez comprenden un nmero entero de pginas, por
lo que los sistemas de paginacin experimentan una fragmentacin interna:
o El desperdicio promedio es de 1 / 2 pgina no usada por segmento (grupo)
de pginas, que estar en la ltima pgina del segmento.
o Esto indica la necesidad de pginas pequeas.
Los tamaos de pgina ms utilizados son: 512 b, 1 kb, 2 kb, 4 kb.
Comportamiento de un Programa en la Paginacin
Respecto del porcentaje de las pginas de un proceso tpico referenciadas desde el
momento de iniciarse su ejecucin:
Un proceso tiende a hacer referencia a una parte significativa de sus pginas
inmediatamente despus de iniciar su ejecucin.
El proceso puede concluir sin haber referenciado a algunas de sus pginas,
correspondientes a rutinas que atienden errores que no se produjeron.
Respecto de variar el tamao de la pgina manteniendo constante la cantidad de
almacenamiento primario:
El nmero de fallos de pginas experimentados por un proceso en ejecucin tiende a
aumentar con el tamao de la pgina, debido a que se traen al almacenamiento
primario un mayor nmero de procedimientos y datos que no sern referenciados,
restando lugar para los que s lo sern.
Respecto de cmo el promedio de tiempo interfallos (tiempo entre fallos de pgina) vara al
aumentar el nmero de marcos de pgina asignados al proceso:
Cuantos ms marcos de pgina tenga un proceso, mayor ser el tiempo entre los
fallos de pginas.
El punto de inflexin se da cuando el proceso tiene todo su conjunto de trabajo en el
almacenamiento primario.
Asignar marcos de pgina adicionales ms all del punto de inflexin no produce
efectos significativos sobre el tiempo interfallos.
Respecto del porcentaje de instrucciones de una pgina que son ejecutadas antes de
transferirse el control a otra pgina, los valores experimentales obtenidos indican un
mximo de 200 instrucciones por pgina de 1 kb.