Diferencia entre revisiones de «Sol reloj»
De Wiki de Sistemas Operativos
(Correccion ultimo acceso) |
|||
| Línea 11: | Línea 11: | ||
s R | | | | 1 | | | | 0 | 1 | | | 0 | 1 | | s R | | | | 1 | | | | 0 | 1 | | | 0 | 1 | | ||
---|---|---|---|---|---|---|---|---|---|---|---|---|---| | ---|---|---|---|---|---|---|---|---|---|---|---|---|---| | ||
| − | 4 | | | | | | | 4 | 4 | = | = | = | 3 | | + | 4 | | | | | | | 4 | 4 | = | = | = | 3 | 3 | |
| − | R | | | | | | | 1 | 0 | | | | 1 | | + | R | | | | | | | 1 | 0 | | | | 1 | 0 | |
------------------------------------------------------------> t | ------------------------------------------------------------> t | ||
| Línea 26: | Línea 26: | ||
--[[Usuario:Jherrera|Jherrera]] 13:03 13 jun 2011 (UTC) | --[[Usuario:Jherrera|Jherrera]] 13:03 13 jun 2011 (UTC) | ||
| + | |||
| + | |||
| + | En el ultimo acceso la cola esta de la siguiente forma: 1(R=0) -> 5(R=1) -> 2(R=1) -> 3(R=1) | ||
| + | ^ | ||
| + | | | ||
| + | Al llegar la pagina 4, recorre la cola poniendo los bits de 5, 2 y 3 a 0, y cuando da la vuelta se encuentra el bit de 1 a 0 y la reemplaza, por tanto al final el bit de 3 (en el cuarto marco) tambien es 0. --[[Usuario:JDomingo|J. Domingo]] 20:17 13 jun 2011 (UTC) | ||
[[Criterios_de_reemplazo|Volver]] | [[Criterios_de_reemplazo|Volver]] | ||
Revisión del 22:17 13 jun 2011
_________________accesos a página____________________
|_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
========================================================
1 | 2 | = | = | = | = | = | = | 5 | = | = | = | = | 5 |
R | 1 | | | | | | | 1 | | | | | 0 |
m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
a 2 | | | 3 | = | = | = | = | 3 | = | = | 2 | = | 2 |
r R | | | 1 | | | | | 0 | | | 1 | | 0 |
c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
o 3 | | | | 1 | = | = | = | 1 | 1 | = | = | 1 | 4 |
s R | | | | 1 | | | | 0 | 1 | | | 0 | 1 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
4 | | | | | | | 4 | 4 | = | = | = | 3 | 3 |
R | | | | | | | 1 | 0 | | | | 1 | 0 |
------------------------------------------------------------> t
8
tasa fallos pág = ---- = 0,615
13
Según los apuntes de M.Rovayo se implementa como una cola circular con un puntero que señala a la última exploración realizada (NO A LA ÚLTIMA PÁGINA EXAMINADA). En esta cola solo se desplaza el puntero(que indica la página víctima). En el momento que llega la página 5 ,la cola está de la siguiente forma :
2(R=1)->3(R=1)->1(R=1)->4(R=1)
^ luego da una vuelta cambiando todos los bits R a 0 y el primero | que se encuentra es de nuevo el 2, luego lo cambia por el 5.
--Jherrera 13:03 13 jun 2011 (UTC)
En el ultimo acceso la cola esta de la siguiente forma: 1(R=0) -> 5(R=1) -> 2(R=1) -> 3(R=1)
^
|
Al llegar la pagina 4, recorre la cola poniendo los bits de 5, 2 y 3 a 0, y cuando da la vuelta se encuentra el bit de 1 a 0 y la reemplaza, por tanto al final el bit de 3 (en el cuarto marco) tambien es 0. --J. Domingo 20:17 13 jun 2011 (UTC)
