Diferencia entre revisiones de «Sol reloj»
| Línea 26: | Línea 26: | ||
--[[Usuario:Jherrera|Jherrera]] 13:03 13 jun 2011 (UTC) | --[[Usuario:Jherrera|Jherrera]] 13:03 13 jun 2011 (UTC) | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Línea 42: | Línea 36: | ||
--[[Usuario:Jherrera|Jherrera]] 10:26 14 jun 2011 (UTC) | --[[Usuario:Jherrera|Jherrera]] 10:26 14 jun 2011 (UTC) | ||
| + | |||
| + | ---- | ||
| + | |||
| + | Cierto, elimino el comentario. Es así, pero antes del ultimo acceso el puntero señala al 5. Supongo que es así como lo tienes, pero el formato del wiki desplaza la flecha a una posición errónea (al menos a mi me señala al 1). | ||
[[Criterios_de_reemplazo|Volver]] | [[Criterios_de_reemplazo|Volver]] | ||
Revisión del 09:58 15 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 | 1 |
------------------------------------------------------------> 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 está de la siguiente forma: 5(R=1) -> 2(R=1) -> 1(R=0) -> 3(R=1) al cargar la página 4 queda:
5(R=0) -> 2(R=0) -> 4(R=1) -> 3(R=1) ^
^ |
|
--Jherrera 10:26 14 jun 2011 (UTC)
Cierto, elimino el comentario. Es así, pero antes del ultimo acceso el puntero señala al 5. Supongo que es así como lo tienes, pero el formato del wiki desplaza la flecha a una posición errónea (al menos a mi me señala al 1).
