Diferencia entre revisiones de «Sol tercera oportunidad»
De Wiki de Sistemas Operativos
m |
|||
| (No se muestran 2 ediciones intermedias de 2 usuarios) | |||
| Línea 8: | Línea 8: | ||
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)''' | 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 | + | '''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 1, se pone a 0 y se pasa al final de la lista (recibe una segunda oportunidad). | ||
| Línea 33: | Línea 33: | ||
Pagina 1 | = | = | R=1 | | | Cola: 2 - 3 - 1 | Pagina 1 | = | = | R=1 | | | Cola: 2 - 3 - 1 | ||
|_ _|_ _|_M=1_|_____|________________| | |_ _|_ _|_M=1_|_____|________________| | ||
| − | | = | 3 | | + | | = | 3 | | | | |
| − | Pagina 3 | | R=1 | | + | Pagina 3 | | R=1 | = | | | Cola: 2 - 3 - 1 |
| − | |_ _|_M=1_| | + | |_ _|_M=1_|_ _|_____|________________| |
| | | | 4 | | | | | | | 4 | | | ||
Pagina 4 | = | = | = | R=1 | X | Cola: 2 - 3 - 1 - 4 | Pagina 4 | = | = | = | R=1 | X | Cola: 2 - 3 - 1 - 4 | ||
|_ _|_ _|_ _|_M=1_|________________| | |_ _|_ _|_ _|_M=1_|________________| | ||
| − | | | + | | 5 | 3 | 1 | 4 | | |
| − | Pagina 5 | R= | + | Pagina 5 | R=1 | R=0 | R=0 | R=0 | X | Cola: 3 - 1 - 4 - 5 |
| − | |_M= | + | |_M=1_|_M=0_|_M=0_|_M=0_|________________| |
| − | | 1 | + | | | | 1 | | | |
| − | Pagina 1 | | + | Pagina 1 | = | = | R=1 | = | X | Cola: 3 - 1 - 4 - 5 |
| − | + | |_ _|_ _|_M=0 |_ _|________________| | |
| | | | | | | | | | | | | | ||
| − | Pagina 1 | = | = | = | = | | Cola: 3 - 4 - 5 | + | Pagina 1 | = | = | = | = | | Cola: 3 - 1 - 4 - 5 |
|_ |_ _|_ _|_ _|________________| | |_ |_ _|_ _|_ _|________________| | ||
| | 2 | | | | | | | 2 | | | | | ||
| − | Pagina 2 | = | R=1 | = | = | X | Cola: 4 - 5 | + | Pagina 2 | = | R=1 | = | = | X | Cola: 1 - 4 - 5 - 2 |
|_ _|_M=1_|_ _|_ _|________________| | |_ _|_M=1_|_ _|_ _|________________| | ||
| − | | | | | + | | | | 1 | 3 | | |
| − | Pagina 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= | + | Pagina 4 | R=1 | R=1 | R=1 | R=1 | X | Cola: 5 - 2 - 3 - 4 |
| − | |_M= | + | |_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_|________________|
