Professional Documents
Culture Documents
MEMORIA VIRTUAL
Características de la M.V.
Ventajas
Aumenta el grado de multiprogramación al requerir menos
memoria real.
Programas pueden ser mayores que el espacio de
memoria física.
Libera al programador de preocuparse de limitaciones de
memoria
Bit de
Celda validez
0 4 v 0
i 1
0 1
A 6 v 2
1 2
B 3
3 i
2 4 A
C i
3 4 5
D 5 9 v 6 C
4 E
A B C
6 i 7
5
F 7 i D
8 E F G H
6 G 9 F
7 H Tabla de 10
pagina 11
Memoria
Memoria auxiliar
lógica
Memoria física
S.O. Memoria
2 auxiliar
interrupción
1
referencia
i
Cargar m
5 4
Celda libre
6 tp
actualizar Cargar la
tabla de pagina en
Reiniciar la pagina memoria
instruccion
Acción
Iniciar el procesamiento de la instrucción
Generar la dirección del dato
Calculo del número de página
Si la celda esta en memoria entonces
Avanzar la siguiente instrucción
Sino
/* Se inicia la interrupción por fallo de pagina
Si no hay celda libre
Entonces
Seleccionar la pagina (víctima) a eliminar en M.P
Según algoritmo de reemplazo
Escribir la pagina en memoria auxiliar
fsi
Conseguir número de celda libre
Actualizar la tabla de página y de celda
Reiniciar el proceso del usuario
fsi
Facción
• Se sustituye la pagina que lleva mas tiempo en memoria (la mas antigua)
• Ejemplo: la cadena de referencia
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0
7 7 7 2 2 2 4 4 4 0 0 0
0 0 0 3 3 3 2 2 2 1 1
1 1 1 0 0 0 3 3 3 2
f f f f f f f f f f √ √
√ f f √
7 0 1 2 3 0 4 2 3
f3= 12 Es la pagina que sale Es la pagina que ingresa
1 2 3 4 1 2 5 1 2 3 4 5
•
1 1 1 1
4 4 4 5
1 5 5 5 5 5
1 22 23 24 1
21 1
2 51 1
1 21 331 43 53
3 3 3 3
2 2 2 2 2 2
4 4
1 2 3 4 1 2
Con 3 marcos, 9 fallos de página
1 1 1 4
1 4
1 4
4 5
5
1
1 5 5 5
4 5
4
2 2 2 1
2 1
1 1
2
2 2 1 3
1 3
1 5
3
3 3 3 2
3
2 3
3 2 2
3 2 4
2 4
2
4 4 4 4
4 4 4
3 3 3
1 2 4
3 1 2
Con 3 marcos, 9 1 2 de3págna
fallos 4 5 1
Con 4 marcos, 10 fallos de página
1 Entre la 7, 0 y 1 la 7
2 Entre la 2, 0 y 1 la 1 2
1 2 2 1
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0
7 7 7 2 2 2 2 2
0 0 0 0 4 0 0
1 1 3 3 3 1
f f f f √ f √ f √ √ f √ √ f √ √
7 1 0 4 3
1 2
f3 = 8
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0
7 7 7 2 2 4 4 4 0 1 1
0 0 0 0 0 0 3 3 3 0
1 1 3 3 2 2 2 2 2
f f f f √ f √ f f f f √ √ f √ f
7 1 2 3 0 4 0 3
f3 = 11 f
2 3 2 1 5 2 4 5 3 2 5 2
20 20 21 21 20 21 21 21 20 21 21 21
30 30 30 50 50 50 51 50 50 51 51
10 10 10 40 40 30 30 30 30
f f √ f f √ f √ f √ √ √
3 1 4
f3 = 6 f
Distancia de la cadena
Se determina por la posición en que se encuentra antes de
la referencia a una pagina.
3 4 1
3 4 1 El 1 se encuentra en
la fila 3(columna
1 3 4 anterior)
7 1 0
5 7 7
4 5 5
6 6 6
2 2 2
Distancia de 5 3
8 8 8
la cadena
Distancia de la cadena
Se determina por la posición en que se encuentra antes de
la referencia a una pagina.
Sea:
Ci el número de ocurrencias de i
Calculemos el vector F según la formula:
n
FM = Ck+C
K=M+1
Donde
FM = Número de fallos de pagina que aparecen con M celdas
C = Número de veces que aparece en la distancia de la cadena.
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2
7 0 1 2 2 3 0 4 2 2 0 3 3 1
7 7 1 1 2 3 0 4 4 4 0 0 3
7 7 1 1 1 1 1 1 4 4 4
7 7 7 7 7 7 7 7 7
f f f f f f f f4 = 7
Distancia
de la cadena 3 2 4 4 4 2 3 5 2 4
Distancia de
la cadena 3 2 4 4 4 2 3 5 2 4
Vector c vector f
5