Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gunnar Wolf
Facultad de Ingeniera, UNAM
Instituto de Investigaciones Econmicas, UNAM
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
ndice
1
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
mapea
vista lgica
de su memoria
a la memoria fsica
proyeccin parcial
de la
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Retomando el intercambio
congeladas
almacenamiento secundario
pgina
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
intercambiador (swapper)
paginador
Ya no hablamos del
Sino que del
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Transparencia al proceso
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
ndice
1
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
El paginador puede
posponer
necesarias
Si es que alguna vez son requeridas
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
antes
de ser referenciado
comenzar
la ejecucin
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Paginador ojo?
desde un principio
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
fallo de pgina
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
2
3
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
grado de multiprogramacin
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
1000
1000
1000
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
399 990
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
399 990
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
la
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
ndice
1
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Manteniendo el sobre-compromiso
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Manteniendo a tf en su lugar
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
de referencia
cadena
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
direccin
pgina
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Y el reemplazo. . . en dnde?
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Anomala de Belady
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
n+1
marcos.
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
lista completa
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
abajo
del
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
cantidad
cada pgina
Lgica base:
MFU Si una pgina fue empleada muchas veces,
probablemente va a ser empleada muchas
veces ms
LFU Si una pgina casi no ha sido empleada,
probablemente recin fue cargada, y ser
empleada en el futuro cercano
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Aproximaciones a LRU
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Bit de referencia
reinicia
peridicamente a
todos
los bits de
referencia, apagndolos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
recorre
ms bajo
El acceso a un marco hace que se encienda su bit ms
alto
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
segunda oportunidad)
Si elige a un marco que tiene apagado el bit de
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
ansiosos, no ojos
umbrales aceptables/deseables
Operan basados en
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
ndice
1
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
de pginas
reemplazo
que ya vimos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Casi
indirectas
Satisfacer al
entonces
bit de indireccin
asegurar un lmite mximo
haga un conteo de referencias
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
herencia
desde 1970. . .
Si en un x86, en
[ecx], en EDX
0x043F00,
el valor
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
actuales
grado de multiprogramacin,
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Asignacin igualitaria
P1
con 2048KB
P2
P2
desperdiciar 20
pginas
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Asignacin igualitaria
P1
con 2048KB
P2
P2
desperdiciar 20
pginas
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Asignacin proporcional
pginas
Gunnar
Wolf de Administracin
de memoria: Memoria virtual
Proporcional a
su uso
memoria virtual.
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
P2
P1
tener
umbrales mximos
Manejo de prioridades?
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Desperdicio de recursos
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Reemplazo local
al mismo proceso
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Reemplazo global
Pueden
P.ej.
que
laissez-faire,
auto-regule basado en las
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Esquema mixto
Permite que un proceso sobrepase su lmite
robe espacio en
prioridad inferior a l
slo
a procesos de
memoria fsica
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Y el tiempo real?
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Hiperpaginacin: Denicin
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
conjunto activo
El sistema responde,
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
disponible
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Cmo se ve la hiperpaginacin?
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Respondiendo a la hiperpaginacin
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
Al de menor prioridad
Al que est causando ms fallos
Al que est ocupando ms memoria
...
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
El conjunto activo
un momento dado?
Gunnar Wolf
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos
El conjunto activo
conjunto activo
Gunnar Wolf
(Silberschatz, p.349)
Concepto
Paginacin sobre demanda
Reemplazo de pginas
Asignacin de marcos