Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin a la M.V.
Implementacin hardware
Estado de un proceso en memoria
Carga dinmica
Paginadores
Hiperpaginacin
Ventajas
Memoria virtual
Polticas de bsqueda
Polticas de reemplazo de pginas
Cadenas de referencia
Algoritmo ptimo
Algoritmo FIFO
Anomala de Belady
Algoritmo LRU (Least Recently Used)
Algoritmos de aproximacin al LRU
Algoritmo del reloj global
Algoritmo FIFO con segunda oportunidad
Algoritmo NFU (Not Frequently Used)
Caso de estudio:
Mach 3.0
Linux
W2k
Memoria virtual
Memoria virtual
Memoria virtual
UNIX: Global
Linux: Local
Memoria virtual
Requerimientos hardware:
Bit de presencia
Bit de referencia
Bit de modificacin (dirty bit)
Memoria virtual
A
B
C
D
E
F
G
H
I
J
K
L
M
Espacio de
direccionamiento real
TDP
p
p
p
p
-
2
0
Tabla mapa
de archivos
15001
15002
15003
15004
27350
27351
27352
27353
-
H
E
A
L
Memoria virtual
S. O.
Programa Referencia
1
LOAD M
6
Reiniciar la
instruccin
pm
La pgina est
en memoria auxiliar
2
Excepcin
Memoria
secundaria
00
Memoria
principal
Tabla de
pginas
4
5
Actualizar la
tabla de pginas
Marco libre
Cargar la
pgina que
falla
Memoria virtual
11
Hiperpaginacin:
Rendimiento
del sistema
Grado de
multiprogramacin
Soluciones:
Reducir la multiprogramacin
Algoritmo de reemplazo local o por prioridades
Asignar a cada proceso los marcos que necesite
12
Hiperpaginacin (ii)
Tiempo
Memoria virtual
13
Hiperpaginacin (iii)
Frecuenci
a
de fallos
de pgina
Incrementar el
lmite superior nmero de marcos
lmite inferior
Decrementar el
nmero de marcos
Nmero de
marcos
Memoria virtual
14
Asignacin de MP:
Liberacin de MP
Reemplazo local
Reemplazo global
Memoria virtual
15
Reemplazo local:
Reemplazo global:
Ejemplo: UNIX
Memoria virtual
16
Ej. W2k
P1
128
256
512
P2 pide 35
P1
P2 64
256
512
P3 pide 80
P1
P1 pide 70
Sistema Buddy
Devuelve
P1
P4 pide 60
Devuelve
P2
Devuelve
P4
P2 64
128 P2 64
P3
128
512
P3
128
512
128 P2 P4
P3
128
512
128 64 P4
P3
128
512
256
P3
128
512
1024 Kb
Memoria virtual
17
Memoria virtual
18
Polticas de asignacin
Asignacin equitativa
Asignacin proporcional
Asignacin prioritaria
Memoria virtual
19
Polticas de ubicacin
En paginacin:
Indiferente
En segmentacin:
Memoria virtual
20
Polticas de bsqueda
21
Baja sobrecarga
Sin ajustes (No tuning), en mquinas con distintas
configuraciones
Aproximacin al LRU (menos usada recientemente)
Memoria virtual
22
Algoritmo ptimo
Algoritmo FIFO
Algoritmo LRU
Algoritmos de aproximacin al LRU:
Memoria virtual
24
0
7
Criterio comparativo
1
2
7
4
0
0
4
3
1
3
1
8 fallos de pgina
Memoria virtual
25
0
3
2
3
2
1
0
1
3
0
2
3
12 fallos de pgina
Memoria virtual
26
2
3
1
2
3
1
2
3
1
4
2
3
4
1
2
1
4
1
5
1
3
2
1
2
1
2
1
2
1
3
2
3
2
4
3
4
1
2
3
5
1
3
2
4
5
1
2
3
4
5
4
1
2
5
3
2
5
2
1
3
4
2
3
1
2
3
1
5
2
3
9 fallos de
pgina
10 fallos de
pgina
Memoria virtual
27
7
7
7 Pila
7 de7
2las 2pginas
2 2en4
2memoria
4 4
0 0 0
0 0 0 0 0 3
0
2 2
1 1
1 3
1 3 3 3
4
0
3
2
1
3
2
1
3
0
2
11 fallos de pgina
3
2
3
2
1
0
3
2
0
Memoria virtual
3
28
8
1
6 1
Pginas
3
4 2
5
10
7
Memoria virtual
29
30
2
7
0
1
0
1
0
1
0
3
1
0
1
2
0
1
1
1
0
0
1
1
2
0
1
2
0
4
0
4
2
4
2
4
2
2
0
7
7
0
0
0
0
1
2
1
0
1
3
1
0
3
1
0
1
1
0
0
0
1
2
1
1
1
12 fallos de
pgina
Memoria virtual
31
32
0
1
2
7
2
0
1
7
1 interrupcin
de reloj
0
2
0
1
3
3
2
0
1
0
3
0
1
3
0
4
3
0
2
2 interrupcin
de reloj
3
3
0
2
0
2
0
2
0
2
3 interrupcin
de reloj
3
0
1
3
0
2
3
0
2
4 interrupcin
de reloj
9 fallos de pgina
Estado final
0 1 2 3 4 5 6
0 1 2 3 4 5 6
R7 1
01 01 1
00 1
00 0 0 0 01 R 7 1 0 1
0 0 0
1 1
01 00 0
C
2 1
1
0
0
1 01 0
0
0 1
0
2 1
4 3
1 1
02 1
Memoria virtual
33
Memoria virtual
34
Localizacin
Cola libre
Pageout Scan
Pageout Scan
Cola activa
Cola inactiva
Referencia
35
Despertar pageout:
if (free_queue_pages < vm_page_free_min) {
resume pageout;
}
36
Nivel 1
Tabla de
pginas
#Pgina
Nivel2
Nivel3
Desplazamiento
Tabla de
pginas
#Pgina
Tabla de
pginas
Pgina
fsica
#Pgina
PGD
Memoria virtual
37
vm_area_struct
task_struct
vm_end
vm_start
vm_flags
vm_inode
vm_ops
mm
mm_struct
count
pgd
mmap
vm_next
Datos
open ( )
close ( )
vm_area_struct
vm_end
vm_start
vm_flags
vm_inode
vm_ops
swapout
()
swapin
()
Operaciones de Cdigo
memoria virtual
vm_next
Memoria virtual
38
mem_map_t
count
count
age
age
3
2
map_nr= 70
map_nr= 4
mem_map_t
count
age
Memoria fsica
free_area
1
0
map
Marco 0
Libre
Marco 1
Marco 2
Marco 3
Marco 4
Libre
Marco 5
Libre
Marco 6
Libre
Marco 7
Libre
Marco 8
map_nr= 0
Memoria virtual
39
Paginacin
bajo
demanda
Direccin legal?
Acceso legal?
Traer pgina
desde el
rea de
intercambio
S
Fallo de pgina legal
No
No
No
Acceso ilegal.
Enviar seal
SIGSEV al
proceso
Traer pgina
desde el
S archivo en
disco
Memoria virtual
40
Memoria virtual
41
Memoria virtual
42
Memoria virtual
43
Proceso A
Pgina 0
Pgina 1
Pgina 2
Pgina 3
Proceso B
Pgina 0
Pgina 1
Pgina 2
Tabla de pginas A
BV BR BM
1
1
0
1
Memoria fsica
Pgina 3
Marco 0
Pgina 0
Marco 1
Pgina 1
Marco 2
Tabla de pginas B
BV BR BM
Pgina 1
Pgina 2
Marco 3
Marco 4
Marco 5
Memoria virtual
44
kswapd
Proceso A
Pgina 0
Pgina 1
Pgina 2
Pgina 3
Proceso B
Pgina 0
Pgina 1
Pgina 2
Tabla de pginas A
BV BR BM
1
0
0
1
1
x
Tabla de pginas B
BV BR BM
Memoria fsica
Pgina 3
free_area
2
Pgina 0
Pgina 1
Pgina 1
swap
Memoria virtual
45
Pginas antiguas
Conjunto
de
trabajo
Memoria virtual
46
Memoria virtual
47
lista de pginas
en standby o
modificadas
Conjunto de trabajo
Memoria virtual
48
WS
de
procesos
Lista
de
marcos
libres
Hilo
de marco
Cero
Lista
de
marcos
Cero
Lista de
marcos
Modific.
Sustitucin
en el WS
Finaliza el proceso
Lista de marcos
errneos
Memoria virtual
49