Diferencia entre revisiones de «Sol reloj»
De Wiki de Sistemas Operativos
m |
m |
||
| Línea 31: | Línea 31: | ||
Tiempo 1 2 3 4 5 6 7 8 9 10 11 12 13 | Tiempo 1 2 3 4 5 6 7 8 9 10 11 12 13 | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
[[Criterios_de_reemplazo|Volver]] | [[Criterios_de_reemplazo|Volver]] | ||
Revisión del 20:22 19 dic 2017
Solución:
nº fallos de página 8
Tasa de fallos de página = --------------------- = ---- = 0,615
nº accesos a páginas 13
La lista de páginas a la que se acceden son las siguientes: 2--2--3--1--1--3--4--5--1--1--2--3--4
Criterio del reloj (variante del criterio de 2º oportunidad): se emplea una lista circular. En lugar de eliminar y añadir elementos al final de la FIFO, mantenemos un puntero a la página siguiente a la última página víctima seleccionada, de manera que, para dar la 2ª oportunidad a una página, sólo hemos de poner su bit R a 0 y pasar al siguiente.
Acceso
a 2 2 3 1 1 3 4 5 1 1 2 3 4
página
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1 | 2 | = | = | = | = | = | = | 5 | = | = | = | = | = |
Bit R | R=1 | = | = | = | = | = | = | R=1 | = | = | = | = | R=0 |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2 | | | 3 | = | = | = | = | = | = | = | 2 | = | = |
Bit R | | | R=1 | = | = | = | = | R=0 | = | = | R=1 | = | R=0 |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3 | | | | 1 | = | = | = | = | = | = | = | = | 4 |
Bit R | | | | R=1 | = | = | = | R=0 | R=1 | = | = | R=0 | R=1 |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4 | | | | | | | 4 | = | = | = | = | 3 | = |
Bit R | | | | | | | R=1 | R=0 | = | = | = | R=1 | = |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo | | | | | | | | | | | | | |
de | x | | x | x | | | x | X | | | X | X | X |
página | | | | | | | | | | | | | |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Tiempo 1 2 3 4 5 6 7 8 9 10 11 12 13
