ADMINISTRACION DE MEMORIA

Estructura general
La

labor del
consiste en

Llevar

administrador

de

la

memoria

el registro de las partes de memoria

que se estn utilizando y aquellas que no, con
el fin de asignar espacio en memoria a los
procesos; cuando estos la necesiten y liberarlo
cuando terminen.
Administrar el intercambio entre la memoria
principal y el disco, en los casos en que la
memoria principal no pueda albergar a todos
los procesos.

MEMORIA REAL O PRINCIPAL

Una de las funciones bsicas que debe implementar un SO es la
Administracin de la Memoria para tener un control sobre los
lugares donde estn almacenados los procesos y datos que
actualmente se estn utilizando.
La memoria principal puede ser considerada como un arreglo
lineal de localidades de almacenamiento de un byte de tamao.
Cada localidad de almacenamiento tiene asignada una direccin
que la identifica.
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 informacin
contenida en ella es ms rpido. Solo la memoria cache es ms
rpida que la principal, pero su costo es a su vez mayor.

MEMORIA SECUNDARIA
A la memoria secundaria o de "almacenamiento masivo es de
mucha mayor capacidad que la memoria primaria, pero tambin
es mucho ms lenta. En las computadoras modernas, los discos
duros suelen usarse como dispositivos de almacenamiento
masivo. El tiempo necesario para acceder a un byte de
informacin dado almacenado en un disco duro es de alrededor de
unos
pocas
milsimas
de
segundo
(milisegundos).
En cambio, el tiempo que lleva acceder lo mismo en una memoria
de acceso aleatorio se mide en mil-millonsimas de segundo
(nanosegundos). Esto ilustra cuan significativa es la diferencia de
velocidad que distingue las memorias de estado slido de los
dispositivos rotantes de almacenamiento magntico: Los discos
duros son del orden de un milln de veces ms lentos que la
memoria. Los dispositivos rotantes de almacenamiento ptico
(unidades de CD y DVD) son incluso ms lentos que los discos
duros, aunque es probable que sus velocidades de acceso mejoren
a la par que los avances tecnolgicos..

Memoria Real

Admon. de
almacenamiento
Formateo de discos
Un disco magntico nuevo, no es mas que platos de un material de grabacin
magntico. Antes de poder almacenar datos en el disco, es preciso dividirlo en
sectores que el controlador de disco pueda leer y escribir.

Administracin del espacio de intercambio.

El objetivo principal del diseo e implementacin del espacio de intercambio es
ofrecer el mejor rendimiento al sistema de memoria virtual. Los sistemas que
implementan intercambio podran usar el espacio de intercambio para contener toda
la imagen del proceso

ALMACENAMIENTO TERCIARIO -Discos removibles.

Los discos removibles son un tipo de almacenamiento terciario. Los discos
magneto-pticos son una clase de discos removibles, como es el disco ptico.
Memorias de disco ptico almacenan informacin usando agujeros minsculos
grabados con un lser en la superficie de un disco circular. La informacin se lee
iluminando la superficie con un diodo laser y observando la reflexin.

FORMATOS DE DISCOS REMOVIBLES

CD, CD-ROM, DVD: Memorias de simplemente solo lectura, usada par
distribucin masiva de informacin digital (msica, vdeo, programas
informticos).
CD-R, DVD-R, DVD+R: Memorias de escritura nica usada como memoria
terciaria y fuera de lnea
CD-RW, DVD-RW, DVD+RW, DVD-RAM: Memoria de escritura lenta y lectura
rpida usada como memoria terciaria y fuera de lnea.
Blu-ray: Formato de disco ptico pensado para almacenar vdeo de alta calidad
y datos.
FORMATOS HD DVD :
HDV: Discos cambio de fase Dual Estos discos no utilizan magnetismo; emplean
materiales que se pueden alterar con la luz lser para que tengan puntos
relativamente oscuros o brillantes.
La cinta magntica: es otro tipo de medio removible. Una cinta es mas
econmica que un disco ptico o magntico, y contiene mas datosbsqueda en
disco.

POLITICAS Y FILOSOFIA
La memoria principal es el lugar donde el CPU lee las instrucciones
a ejecutar, as como algunos datos a emplear.
Una de las funciones bsicas que debe implementar un SO es la
Administracin de la Memoria para tener un control sobre los
lugares donde estn almacenados los procesos y datos que
actualmente se estn utilizando.

FIFO: Los procesos se despachan de acuerdo a su tiempo de

llegada la cola de procesos listos, si un proceso llega al procesador
sale hasta que termine.
SJF (Shortest job first - Prioridad del trabajo mas corto): Se ejecuta
primero el proceso en espera que tiene el menor tiempo estimado.
SJF favorece a los procesos cortos.
SRT (Shortest remaining time scheduling) Tiempo restante ms
corto): Una vez que un proceso comienza su ejecucin continua
hasta terminar. En SRT, un proceso en ejecucin puede ser
desposedo por uno nuevo de menor tiempo de ejecucin.
HRN: (highest response ratio next Prioridad de la tasa de
respuesta ms alta): corrige el retraso excesivo de procesos
grandes que produce el SJF, para as no caer en un favoritismo
excesivo por los procesos cortos, con lo cual la prioridad de cada
trabajo no solo esta en funcin del tiempo de servicio sino tambin
del tiempo que ha esperado para ser atendido.

JERARQUIA
Se conoce como jerarqua de memoria a la organizacin piramidal de la memoria en niveles, que
tienen los ordenadores. Su objetivo es conseguir el rendimiento de una memoria de gran velocidad
al costo de una memoria de baja velocidad, basndose en el principio de cercana de referencias.
Los puntos bsicos relacionados con la memoria pueden resumirse en Calidad, Velocidad, Costo
Los niveles que componen la jerarqua de memoria habitualmente son:
Nivel 1: Registros
Nivel 1: Memoria Cach
Nivel 2: Memoria Principal
Nivel 3: Disco Duro
REGISTRO
Un registro es una memoria de alta velocidad y poca capacidad, integrada en el microprocesador, que
permite guardar y acceder a valores muy usados, generalmente en operaciones matemticas. Es la
manera ms rpida que tiene el sistema de almacenar datos. Los registros se miden generalmente por
el nmero de bits que almacenan; por ejemplo, un "registro de 32 bits". Los registros generalmente se
implementan en un banco de registros, memoria SRAM (Memoria Esttica de Acceso Aleatorio), un tipo
de memoria RAM (esttica), es muy cara, es voltil, es rpida.
MEMORIA CACHE
Es un conjunto de datos duplicados de otros originales, Cuando se accede por primera vez a un dato, se
hace una copia en el cach; los accesos siguientes se realizan a dicha copia, haciendo que el tiempo de
acceso
medio
al
dato
sea
menor.

MEMORIA PRINCIPAL:
La memoria principal son circuitos integrados capaces de almacenar informacin digital, a los que tiene acceso el
microprocesador del equipo de cmputo. Poseen una menor capacidad de almacenamiento que la memoria
secundaria, pero una velocidad millones de veces superior. En las computadoras son utilizados dos tipos de estos
dispositivos: Read Only Memory (ROM), memoria de solo lectura, almacena cdigos de programa grabados en
fbrica. Random Access Memory (RAM), memoria de acceso aleatorio, almacena datos que pueden ser escritos y
borrados atendiendo a los procesos de computacin. El microprocesador direcciona las posiciones de la RAM para
poder acceder a los datos almacenados en ellas y para colocar los resultados de las operaciones.
DISCO DURO
Se llama disco duro, disco solid o disco rgido ( hard disk, HD o HDD) al dispositivo encargado de almacenar
informacin de forma permanente en una computadora. Dentro de un disco duro hay varios platos , que son
discos (de aluminio o cristal) concntricos y que giran todos a la vez. El cabezal (dispositivo de lectura y
escritura) es un conjunto de brazos alineados verticalmente que se mueven hacia dentro o fuera segn
convenga, todos a la vez.

Los componentes que tiene un disco duro son:

Plato: Cada uno de los discos que hay dentro del disco duro (platos metlicos apilados giran a gran Velocidad).
Cara: Cada uno de los dos lados de un plato
Cabeza: Nmero de cabezales (leer y escribir).
Pista: Una circunferencia dentro de una cara; la pista 0 est en el borde exterior.
Cilindro: Conjunto de varias pistas; son todas las circunferencias que estn alineadas verticalmente (una de cada cara).
Sector: Cada una de las divisiones de una pista. El tamao del sector no es fijo, siendo el estndar 512 bytes.

Cinta magntica y los discos pticos para el almacenamiento de archivos.

ESTRATEGIAS DE ADMINISTRACION

ESTRATEGIAS
Reubicacin.
Organizacin lgica de los programas.
Organizacin fsica de la memoria.
Asignacin de espacio.
REUBICACIN
En un sistema multiprogramado puede haber varios procesos ocupando la memoria y otros que requieran una porcin. El gestor puede seleccionar uno para sacarlo de la memoria y
que el espacio pueda ser aprovechado para otro proceso. Puede volcar objetos inactivos al disco. Cuando el objeto quiere volver a memoria el gestor debe saber si lo debe colocar en la
misma posicin o en una posicin diferente.
ORGANIZACIN LGICA DE LOS PROGRAMAS
Resulta beneficioso organizar los programas en mdulos para obtener las siguientes ventajas: Escribir y compilar los mdulos de forma independiente y el SO puede cargar en memoria
cada modulo por separado. El SO resolver las referencias de un modulo a otro en tiempo de ejecucin
ORGANIZACIN FSICA DE LA MEMORIA
La memoria esta dividida en principal y secundaria..

ASIGNACIN DE ESPACIO
La evolucin de la asignacin de espacio se presenta de la siguiente manera:

Maquina desnuda
Monitor residente
Asignacin por intercambio (swapping)
Superposiciones (overlays)

MAQUINA DESNUDA:
Es el modelo ms simple. Es propio de los primeros sistemas operativos. Toda la memoria esta a disposicin de un nico usuario y el programa puede utilizar cualquier posicin de memoria.
MONITOR RESIDENTE(Monitor de Proceso Unico):
Para facilitar el trabajo se incorporo un cdigo comn llamado IOCS (sistema de control de entrada salida). El monitor de proceso nico consista en dividir la memoria en dos porciones, una para el SO y otra para los
procesos transitorios de usuario (y rutinas transitorias del SO). A la direccin que separa ambas partes se le llama borde de memoria y al final el techo de memoria. Con este monitor residente se comienzan a utilizar
tcnicas de proteccin y reubicacin.
ADMINISTRACIN POR INTERCAMBIO (Swapping) :
Con esta tcnica el administrador de la memoria pasa a memoria auxiliar un proceso que esta en memoria principal de modo que queda un espacio libre. Se requiere que esa operacin de intercambio se realice a gran
velocidad para que siempre haya tareas listas para ser ejecutadas. Supuesto que los procesos se ejecutan durante un cuanto de tiempo, dicho cuanto deber ser suficientemente grande como para que se puedan llevar a
cabo las tareas de intercambio durante ese tiempo, de manera que cuando termine de ejecutarse un proceso haya otro trabajo listo para ser ejecutado. Por lo tanto el tiempo de ejecucin de un proceso debe ser mayor que
el tiempo de intercambio.
SUPERPOSICIONES (Overlays) :
La dimensin de un proceso esta limitada a la cantidad de memoria disponible. Para que un proceso pueda ser mayor que la cantidad de memoria libre se utiliza la superposicin. Esta consiste en cargar en memoria solo las
partes de un programa necesarias permanentemente. El resto del programa, los mdulos restantes, sern cargados en memoria solo cuando son necesarios para lo cual se utilizara una porcin de memoria para estos
mdulos. La memoria asignada a un proceso esta dividida de la siguiente manera: Zona comn (espacio compartido por los mdulos del programa),Cdigo de gestin de superposiciones ,Zona permanente (instrucciones y
datos que no cambian)

Overlays
Tcnica que consiste en que el programador divide lgicamente un
programa muy grande en secciones que puedan almacenarse en
las particiones de RAM. Al final de cada seccin del programa (o en
otros lugares necesarios) el programador insertaba una o varias
llamadas al sistema con el fin de descargar la seccin presente de
RAM y cargar otra, que en ese momento resida en disco duro u
otro medio de almacenamiento secundario.
DESVENTAJAS
Eficaz (porque resolva el problema) no era eficiente (ya que no lo
resolva de la mejor manera).
Requera que el programador tuviera un conocimiento muy
profundo del equipo de cmputo y de las llamadas al SO.
No haba portabilidad de un sistema a otro: las llamadas
cambiaban, los tamaos de particiones tambin.

ASIGNACION CONTIGUA Y
NO CONTIGUA
ASIGNACIN DE ALMACENAMIENTO CONTIGUO Y NO CONTIGUO
Una asignacin de almacenamiento contiguo es que cada programa tiene que ocupar un
nico bloque contiguo de localidad de memoria. En la asignacin de almacenamiento no
contiguo un programa se divide en varios bloques o segmentos que se pueden colocar en
el almacenamiento principal en fragmentos que no necesitan ser adyacentes o
permanecer relativamente cerca.

ASIGNACIN DE ALMACENAMIENTO CONTIGUO PARA UN USUARIO NICO

Los primeros sistemas de cmputo permitan que solo una persona a la vez utilizara la
mquina. Todos los recursos estaban a disposicin del usuario y se les asignaba una
mquina por un tiempo determinado, en el cual cada usuario escriba todo un cdigo
necesario para realizar un aplicacin especfica, incluyendo las detalladas instrucciones
de E/S a nivel de la maquina. El cdigo de E/S requerido para realizar las funciones
bsicas se consolido en un sistema de control de E/S.

MULTIPROGRAMACION
CON PARTICIONES
MULTIPROGRAMACIN CON PARTICIONES FIJAS:
El sistema de multiprogramacin en los cuales varios usuarios compiten al mismo tiempo
por los recursos del sistema. El trabajo est esperando la terminacin de una operacin
E/S ceder la CPU a otro trabajo que este listo para realizar clculos. Si es que hay una
espera. De esta forma pueden efectuarse simultneamente las operaciones de E/S y
clculos de la CPU.

FRAGMENTACIN EN LA MULTIPROGRAMACIN CON PARTICIONES FIJAS:

La fragmentacin de almacenamiento se presenta en todos los sistemas de cmputo, sea
cual sea la organizacin de su almacenamiento. En los sistemas con multiprogramacin y
particiones fijas, la fragmentacin ocurre porque los trabajos de los usuarios no llenan por
completo las particiones designadas o porque una particin se queda sin utilizar por ser
demasiado pequea para contener un trabajo en espera.

MULTIPROGRAMACIN CON PARTICIONES VARIABLES:

Esta hace suposiciones sobre el tamao de los trabajos. Llega un espacio cuando lo
necesite. No hay desperdicio, pues la particin de un trabajo tiene exactamente el tamao
del trabajo.

MULTIPROGRAMACION 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 pueda continuar: Cede
el almacenamiento y la CPU al siguiente trabajo. La totalidad del
almacenamiento se dedica a un trabajo durante un breve periodo de tiempo.
Los trabajos son intercambiados, dndose que un trabajo puede ser
intercambiado varias veces antes de llegar a su terminacin.
Los sistemas de intercambio fueron los predecesores de los sistemas de
paginacin. 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).

Manejo de memoria en sistemas

monousuario sin intercambio
Esquema usado principalmente en sistemas mono usuario
y mono tarea, la memoria real es tomada para almacenar
el programa que se est ejecutando en un momento dado,
con la visible desventaja de que se est limitado a la
cantidad de RAM disponible nicamente.
La organizacin fsica: El sistema operativo se ubica en las
localidades superiores o inferiores de la memoria, seguido
por algunos manejadores de dispositivos (drivers). Esto
deja un espacio contiguo de memoria disponible que es
tomado por los programas del usuario, dejando
generalmente la ubicacin de la pila (stack) al ltimo, con
el objetivo de que sta pueda crecer hasta el mximo
posible.

Mecanismos de asignacin
Para ejecutar un proceso este debe cargarse en memoria.
Generalmente el proceso reside en disco como archivo binario o
ejecutable. El conjunto de procesos en disco que esperan entrar en la
memoria para ejecutarse forman la cola de entrada.
El procedimiento normal consiste en
Seleccionar uno de los procesos de la cola de entrada y cargarlos en
memoria.
Esto ocasiona la relocalizacin de direccin o enlaces a referencias
externas, segn sea el caso.
Mientras se ejecuta un programa, se accede a las instrucciones o
datos en la memoria.
Finalmente, el programa termina de ejecutarse y su espacio en
memoria se declara disponible.

Un mecanismo de asignacin determina la cantidad de bloques

(particiones) que sern administrados en la memoria.
Existen 3 mecanismos de Asignacin:
1. ASIGNACIN DE UNA PARTICIN. En la memoria se considera
la existencia de una sola particin, esto es, se tiene la capacidad
de ejecutar un proceso. La particin es toda la memoria, cuya
administracin corre por cuenta del usuario, o sea, no hay un
sistema operativo.
2. ASIGNACIN DE DOS PARTICIONES. La memoria se divide en
2 bloques. En una particin se carga el Sistema Operativo y en la
otra el programa del usuario. Es el concepto de Sistema
Operativo Mono usuario.
3. ASIGNACIN DE MULTIPLES PARTICIONES. La memoria es
dividida en varias particiones una para el Sistema Operativo y las
dems para los procesos de usuarios u otras funciones
especiales del Sistema Operativo. Este es el concepto terico de
asignacin de memoria en los Sistemas Operativos de
Multiparticiones y de Multitarea..

Estrategias de asignacin
Una estrategia de asignacin de memoria determina el lugar
donde ser cargado un nuevo proceso en base a un criterio.
Las estrategias de asignacin son:
1. PRIMER AJUSTE. El Sistema Operativo asigna el primer
bloque de memoria libre con espacio suficiente para
satisfacer la informacin. La bsqueda de este bloque es
de manera secuencial.
2. MEJOR AJUSTE. El sistema operativo busca el bloque de
memoria que represente el menor desperdicio segn el
requerimiento.
3. PEOR AJUSTE. El sistema operativo asigna el bloque mas
grande que encuentre.

Memoria Virtual

l
Virtu
a
o ria
Mem

M
requ uchas
i
(cd eren el a veces
la
ig
c
man o y dat ceso a s aplic
t
ms
o
a cio
n
espe enida e s) que
i
n
la qu forma es
n m
cialm
cin
perm
e pu
ente emoria
e
i
de s
fsic
ci e r t
aplic te
er
a
o
m
.
a cio
ltip
E
c
s
u
t
a n do
o es
n
s i mu
l es
lt n e e s
e
l S. O
proc
ame
e
.
s
os
n te .
Un a
y
corr
solu
i
e
n
do
c
ma y
or c in al p
an
ro
se
pose tidad d blema d
e
a pl ic
e
acio , con memor e neces
s
n
itar
infor
i
mac es man iste en a de la
que
i n
me m
teng
q
e
u
a
n
o
e
n
dis c
pa
n e c e ri a
l
p
s a ri o
rinci o, mov rte de as
i n d
pal
su
o
l
a
c u an
a la
do
sea

La memoria virtual, es un mtodo, diseado por

Fotheringham en 1961, que tiene como objetivo la
simulacin de tener ms memoria principal de la que existe
fsicamente en un sistema operativo.

Para implementar la memoria virtual se utilIza un medio de

almacenamiento secundario de alta velocidad de acceso, el
cual generalmente es el disco duro de la mquina.

La parte del disco que es usado como memoria virtual se

llama rea de swap (swap space).

Dife
mem rencia
mem oria re de
al y
or i a
v irt
u al

La
m
dond emoria
e so
proc
n ej real o
e
e
espa sos de cutados principa
l
u
c
para io real na com los prog es en
p
r
acce que se que ex utadora amas y
is
e
s
y es
ella o a la jecuten te en
mem el
infor
lo s p
e
s
mac
mem
d
oria
roce
in
oria e ms
s
o
s
cont
prop
enid , el
orcio virtual rpido
a en
acce
espa
e
n
so
cio d ar la s una
y la
t
la m
emo e memo simulac cnica
p
r ia f
sica ria muc in de ara
ho
de u
Esta
na m mayor un
"ilu
qu e
qu i
prog
na.
ram sin"
as s
cuen
e e permite
ta
je c
mem
e
q ue
oria l tama uten s
in
o
los
exac tener
en
to
fsic
de
a.
la

ORGANIZACION: MTODOS DE
ASIGNACIN DE MEMORIA.
Es la manera mediante la cual el S.O lleva el control de la memoria
tratando de que sea lo ms eficiente posible. Mediante este esquema
se ejecutan programas que no se encuentran totalmente en memoria
principal. Por lo tanto, un programa puede tener un tamao mayor a la
memoria fsica disponible.
PAGINACIN
SEGMENTACIN
Las direcciones referidas por un proceso se denominan direcciones virtuales o
lgicas (L). Por otra parte, las direcciones disponibles en memoria principal se
denominan direcciones fsicas (F).
En el momento de ejecucin de los programas, las direcciones lgicas deben
hacerse corresponder con las direcciones fsicas, mediante una aplicacin M: L ->
F, la cual se denomina mapeo de memoria (MAPPING). Esta actividad realizada por
los mecanismos de conversin de direcciones lgicas a direcciones reales se llama
mecanismo de traduccin dinmica de direcciones (MTDD).

NTA
CI
N
SEG
ME

asig Este m
n
tam acin de todo
a
cons
bloq
iste
segm o
ues
v
d
en
e
ariab
em
segm ntos.
e
l
m
e,
oria la
E
e
l
n
t
o
petic
t
llam de
in, ser el amao
ados
proc
p
r
d
e
o
e
q
r
eso
u
cada
a ca ejemplo erido s
rgar
e
g
el ta
.
El ta
ma n la
o de
m
esta ao m
l
xim
r d
e
o
de d
irecc termina para u
n se
d
la c
omp ionamie o por l
g
a ca mento
utad
nto
bits
pa
de
or
s
direc e dispo a, esto l hardw cidad
n
c
a
indiv in. El e para es, de c re de
a
u
i
a
hace dual (b cceso a lmacen antos
y
a
mem media te) en cada el r una
em
n te
la m
oria.
una
emo ento
ria
direc
cin se
de

PAGINACIN.
Consiste en considerar el espacio de direcciones lgicas de cada
proceso como un conjunto de bloques de tamao consistente
llamados paginas. Cada direccin lgica manejada para un proceso
estar conformada por un par de valores [pagina: desplazamiento].
La memoria fsica se administra implementando bloques de
tamao consistente denominados 'marcos'. Obviamente el tamao
de un 'marco' debe ser igual al tamao de una pagina.
Por lo general el tamao designado para los marcos y pginas es
pequeo.

OPCIONES DE IMPLEMENTACION
DE TABLA DE PAGINAS
Implementada completamente en hardware.
VENTAJA: Se obtiene una alta velocidad de
acceso a
memoria.
DESVENTAJA: Resulta problemtica cuando la tabla de
paginas debe ser grande.
Implementada en la memoria principal
VENTAJA: puede crecer segn se requiera.
DESVENTAJA: La velocidad de accesar a memoria es
relativamente baja, dado que cada referencia a memoria
involucra 2 accesos.

Los MTDD mantienen mapas de correspondencia para la

traduccin de direcciones que muestran cuales localidades del
almacenamiento virtual estn en el almacenamiento real en un
momento dado y en donde se encuentran. Para ello, se agrupa en
bloques.

Cuando los bloques son del mismo tamao se llaman pginas y la

organizacin de la memoria se llama paginacin. Cuando los
bloques pueden tener tamaos diferentes se llaman segmentos y
la organizacin de la memoria se llama segmentacin. Las
direcciones en un sistema de bloques son bidimencionales.
Para hacer referencia a un elemento en particular, el programa
especifica el bloque en el que se encuentra y su desplazamiento a
partir del inicio del bloque.

Sist
ema
s de
p ag
seg inacin
me n
ta d a

Obje
amb tivo: C
os e
sque ombinar
mas
las v
.
Los
e n ta
segm
jas d
mlt
e n to
e
i ple
s
de p tienen
gin
a s . u n t a ma
No e
o
s
de u necesa
r
n
alma segme io que t
od
nt
c ena
mien o estn as las p
gin
en
to p
Las
as
r
i
m
p g i
ario
na
a la
a l ma
vez.
c ena s q ue s
fuer
o
m
n
i ent
cont
za c
o
g
o
v
real.
ntg
uas irtual no uas en
en a
lmac son por
en a m
Las
direc
iento
cion
es s
on t
ri d i m
en s i
onal
es .

Estrategias de administracin
Estrategias de obtencin. Determinan
cundo se debe transferir una pgina o un
segmento del almacenamiento secundario
al primario.
Estrategias de colocacin.
Estrategias de reemplazo.

Tcnicas de reemplazo
de paginas

POSIBLES FALLOS

Si una pgina buscada est marcada como no disponible (tal vez porque no
est presente en la memoria principal, pero s en el rea de intercambio),
cuando la CPU intenta referenciar una direccin de memoria en esa pgina, la
MUU responde levantando una excepcin (comnmente llamada fallo de
pgina).
Cuando se presenta un fallo de pgina, el sistema operativo tiene que escoger
la pgina que desalojar de la memoria para hacer espacio para colocar la
pgina que traer del disco. Si la pgina a desalojar fue desalojada mientras
estaba en la memoria, deber reescribirse en el disco para actualizarse la
copia.
En cambio si la pgina no se ha modificado, la copia en disco ya estar
actualizada y no ser necesario reescribirla

Paginacin por demanda

Es una estrategia en donde se espera a que un proceso en ejecucin
haga referencia a una pgina o el segmento al almacenamiento
primario.
Ventajas.
Garantiza que las nicas pginas que se transfieren al almacenamiento principal
son aqullas que requieren los procesos.
El trabajo extra requerido para decir cules pginas se deben transferir al
almacenamiento principal es mnimo.

Desventajas.
Un proceso debe acumular sus pginas una por una; a medida que se hace
referencia a cada pgina nueva, el proceso debe de esperar a que esa pgina se
transfiera al almacenamiento primario.
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.

Pag
i
na
anti
ci p a
da

El S.
nece O inten
ta p
s
rede
dich ita un
as
p
r
oces cir cual
pgi
disp
es p
o, e
na s
onib
gi n
n
t o nc
le.
c
deci
u
a
n do
Si s
es c a s
sion
e
e
ar
h
caso
s
s, se correc pueden ay esp ga
t
de e
tom acio
jecu reducir as en c
ar l
cin
asi
ba
t
de u
odos as
stan
n pr
oces te el tie los
De d
o.
mpo
proc ica un
re
e
pgi sos y ot a de la
na s
r
mem
que a a anti
cipa oria a lo
se re
ryc
q u er
Se re
arga s
irn
r
d
en e
se to ucen lo
l
futu
ro.
Com m o cargs tiempos
la
d
o
pgi e los pr
econ el hard
na c
o
w

orre cesos s
deci mico la are se v
cta.
i
sin
s
u
no s consec elve m
u
on t
s
an s encias
erias
de u
na m
.
a la

Liberacin de pagina.
Voluntaria
Un proceso usuario puede emitir una liberacin voluntaria de pgina
para liberar el marco de pgina cuando ya no necesite esa pgina. Por
lo regular hay un tiempo durante el cual permanecen en el
almacenamiento principal las pginas que ya no se requieren.
Cuando es evidente que ya no ser necesaria una pgina, un usuario
podr dar una orden de "liberacin voluntaria de pgina" para liberar el
marco de pgina. sto eliminara el retraso que implca dejar que el
proceso deseche poco a poco la pgina de su conjunto de trabajo.
La liberacin voluntaria de pginas podra eliminar el desperdicio y
acelerar la ejecucin de un programa, pero la mayora de los usuarios
de los sistemas de cmputo ni siquiera saben que es una pgina y no
se les puede pedir que tomen decisiones a nivel del sistema.

O
D
E
PAG
INA

TAM
A

El ta
m
las
aplic ao ser
de
a
un s
istem ciones
dese acuerdo
a en
adas
a
part
i
cula
para
Cua
r
n to

me n
pgi
o
n a,
m s r s e a e l
pgi
n
t
p
que as hab ginas amao
Con ser las tarb y mayoy marcosde la
la s d
r
e p e s t e n d de
se p tamao
s de
g in a
r n
a
s
p ri m g i n a n
p
gi
en e
a
l a lm n a s gr a
infor rio gra
m
n
n
haga acin a des c acenam des
antid
ie
la qu
refe
ades nto
r
enc i
e qu
Si l
a.
iz n
a
u n ca de
mu c s p g i n
h
a
se
relat as, la tr s son
a
i
podr vamente nsferen peque
a a f
lent cia al d as y
e cta
o p
i s co
r al
o
es
r
siste
lo
ma .
que