Diferencia entre revisiones de «Sol reloj»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 31: Línea 31:
  
 
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:
 
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)                   ^
+
  5(R=0) -> 2(R=0) -> 4(R=1) -> 3(R=1) ^  
                               ^                       |
+
                               ^       |
 
                               |
 
                               |
  
Línea 40: Línea 40:
  
 
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).
 
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).
 +
 +
Era por el formato de la wiki ;)
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión del 15:40 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).

Era por el formato de la wiki ;)

Volver