Diferencia entre revisiones de «Sol tercera oportunidad»
De Wiki de Sistemas Operativos
m |
|||
| Línea 6: | Línea 6: | ||
| − | La lista de | + | La lista de páginas a la que se acceden son las siguientes: '''2(W)--2(R)--3(R)--1(R)--1(W)--3(W)--4(W)--5(W)--1(R)--1(R)--2(W)--3(R)--4(R)''' |
'''Criterio de la 3º oportunidad (variante del criterio NRU)''': en la que se mantiene una lista ordenanda por orden de carga. Ante una sustitución, la primera candidata es la más antigua. | '''Criterio de la 3º oportunidad (variante del criterio NRU)''': en la que se mantiene una lista ordenanda por orden de carga. Ante una sustitución, la primera candidata es la más antigua. | ||
Revisión del 17:43 16 dic 2017
Solución:
nº fallos de página 9
Tasa de fallos de página = --------------------- = ---- = 0,6923076923076923
nº accesos a páginas 13
La lista de páginas a la que se acceden son las siguientes: 2(W)--2(R)--3(R)--1(R)--1(W)--3(W)--4(W)--5(W)--1(R)--1(R)--2(W)--3(R)--4(R)
Criterio de la 3º oportunidad (variante del criterio NRU): en la que se mantiene una lista ordenanda por orden de carga. Ante una sustitución, la primera candidata es la más antigua.
Si dicha página tiene el bit R a 1, se pone a 0 y se pasa al final de la lista (recibe una segunda oportunidad).
Si dicha página tiene el bit R a 0, existen dos casos:
- Si tiene el bit M a 1, se pone a 0 y se pasa al final de la lista.
- Si tiene el bit M a 0, se selecciona como página víctima.
Acceso a fallo de página:
página ___1____ 2_____3_____4___________________
| 2 | | | | |
Pagina 2 | R=1 | | | | X | Cola: 2
|_M=1_|_____|_____|_____|________________|
| | | | | |
Pagina 2 | = | | | | | Cola: 2
|_ _|_____|_____|_____|________________|
| | 3 | | | |
Pagina 3 | = | R=1 | | | X | Cola: 2 - 3
|_ _|_M=0_|_____|_____|________________|
| | | 1 | | |
Pagina 1 | = | = | R=1 | | X | Cola: 2 - 3 - 1
|_ _|_ _|_M=0_|_____|________________|
| | | 1 | | |
Pagina 1 | = | = | R=1 | | | Cola: 2 - 3 - 1
|_ _|_ _|_M=1_|_____|________________|
| = | 3 | 1 | | |
Pagina 3 | | R=1 | R=1 | | | Cola: 2 - 3 - 1
|_ _|_M=1_|_M=0_|_____|________________|
| | | | 4 | |
Pagina 4 | = | = | = | R=1 | X | Cola: 2 - 3 - 1 - 4
|_ _|_ _|_ _|_M=1_|________________|
| 2 | 3 | 5 | 4 | |
Pagina 5 | R=0 | R=0 | R=1 | R=0 | X | Cola: 2 - 3 - 4 - 5
|_M=0_|_M=0_|_M=1_|_M=1_|________________|
| 1 | | | | |
Pagina 1 | R=1 | = | = | = | X | Cola: 3 - 4 - 5 - 1
|_M=0_|_ _|_ _|_ _|________________|
| | | | | |
Pagina 1 | = | = | = | = | | Cola: 3 - 4 - 5 - 1
|_ |_ _|_ _|_ _|________________|
| | 2 | | | |
Pagina 2 | = | R=1 | = | = | X | Cola: 4 - 5 - 1 - 2
|_ _|_M=1_|_ _|_ _|________________|
| | | | 3 | |
Pagina 3 | = | = | = | R=1 | X | Cola: 5 - 1 - 2 - 3
|_ _|_ _|_ _|_M=0_|________________|
| 4 | 2 | 5 | 3 | |
Pagina 4 | R=1 | R=0 | R=0 | R=1 | X | Cola: 5 - 2 - 3 - 4
|_M=0_|_M=1_|_M=0_|_M=0_|________________|
