Diferencia entre revisiones de «Sol tercera oportunidad»
De Wiki de Sistemas Operativos
| (No se muestran 9 ediciones intermedias de 4 usuarios) | |||
| Línea 1: | Línea 1: | ||
| − | + | 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 ordenada 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 | | | | | ||
| + | Pagina 3 | | R=1 | = | | | Cola: 2 - 3 - 1 | ||
| + | |_ _|_M=1_|_ _|_____|________________| | ||
| + | | | | | 4 | | | ||
| + | Pagina 4 | = | = | = | R=1 | X | Cola: 2 - 3 - 1 - 4 | ||
| + | |_ _|_ _|_ _|_M=1_|________________| | ||
| + | | 5 | 3 | 1 | 4 | | | ||
| + | Pagina 5 | R=1 | R=0 | R=0 | R=0 | X | Cola: 3 - 1 - 4 - 5 | ||
| + | |_M=1_|_M=0_|_M=0_|_M=0_|________________| | ||
| + | | | | 1 | | | | ||
| + | Pagina 1 | = | = | R=1 | = | X | Cola: 3 - 1 - 4 - 5 | ||
| + | |_ _|_ _|_M=0 |_ _|________________| | ||
| + | | | | | | | | ||
| + | Pagina 1 | = | = | = | = | | Cola: 3 - 1 - 4 - 5 | ||
| + | |_ |_ _|_ _|_ _|________________| | ||
| + | | | 2 | | | | | ||
| + | Pagina 2 | = | R=1 | = | = | X | Cola: 1 - 4 - 5 - 2 | ||
| + | |_ _|_M=1_|_ _|_ _|________________| | ||
| + | | | | 1 | 3 | | | ||
| + | Pagina 3 | = | = | R=0 | R=1 | X | Cola: 1 - 5 - 2 - 3 | ||
| + | |_ _|_ _|_M=0_|_M=0_|________________| | ||
| + | | 5 | 2 | 4 | 3 | | | ||
| + | Pagina 4 | R=1 | R=1 | R=1 | R=1 | X | Cola: 5 - 2 - 3 - 4 | ||
| + | |_M=1_|_M=1_|_M=0_|_M=0_|________________| | ||
Revisión actual del 21:45 19 dic 2019
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 ordenada 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 | | | |
Pagina 3 | | R=1 | = | | | Cola: 2 - 3 - 1
|_ _|_M=1_|_ _|_____|________________|
| | | | 4 | |
Pagina 4 | = | = | = | R=1 | X | Cola: 2 - 3 - 1 - 4
|_ _|_ _|_ _|_M=1_|________________|
| 5 | 3 | 1 | 4 | |
Pagina 5 | R=1 | R=0 | R=0 | R=0 | X | Cola: 3 - 1 - 4 - 5
|_M=1_|_M=0_|_M=0_|_M=0_|________________|
| | | 1 | | |
Pagina 1 | = | = | R=1 | = | X | Cola: 3 - 1 - 4 - 5
|_ _|_ _|_M=0 |_ _|________________|
| | | | | |
Pagina 1 | = | = | = | = | | Cola: 3 - 1 - 4 - 5
|_ |_ _|_ _|_ _|________________|
| | 2 | | | |
Pagina 2 | = | R=1 | = | = | X | Cola: 1 - 4 - 5 - 2
|_ _|_M=1_|_ _|_ _|________________|
| | | 1 | 3 | |
Pagina 3 | = | = | R=0 | R=1 | X | Cola: 1 - 5 - 2 - 3
|_ _|_ _|_M=0_|_M=0_|________________|
| 5 | 2 | 4 | 3 | |
Pagina 4 | R=1 | R=1 | R=1 | R=1 | X | Cola: 5 - 2 - 3 - 4
|_M=1_|_M=1_|_M=0_|_M=0_|________________|
