Diferencia entre revisiones de «Sol reloj»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
 
(No se muestran 18 ediciones intermedias de 5 usuarios)
Línea 1: Línea 1:
−
  _________________accesos a página____________________
+
Solución:
−
    |_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
+
                              nº fallos de página    8
−
   ========================================================
+
   Tasa de fallos de página = --------------------- = ---- = 0,615
−
  1 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 5 | 5 |
+
                              nº accesos a páginas   13
−
    |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
−
m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 
−
a 2 |  |  | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 2 | 2 | 2 |
 
−
r  |  |  |  |  |  |  |  |  |  |  |  |  |  | 
 
−
c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 
−
o 3 |  |  |  | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 4 |
 
−
s  |  |  |  |  |  |  |  |  |  |  |  |  |  | 
 
−
  ---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 
−
   4 |  |  |  |  |  |  | 4 | 4 | 4 | 4 | 4 | 3 | 3 |
 
−
    |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
−
  ------------------------------------------------------------> t
 
  
−
                    7
+
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'''
−
  tasa fallos pág = ---- = 0,615
 
−
                    13
 
  
 +
'''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 de 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
  
−
Creo que la tasa es de 8/13, que coincidiría con el criterio de segunda oportunidad. --[[Usuario:Lcarlosp|Lcarlosp]] 12:26 6 jun 2011 (UTC)
 
−
 
−
¿Está bien esta solución? Si el puntero señala el último marco utilizado (el 4), cuando viene el 5 habría que quitar el 4:
 
−
 
−
  2(R=1)->3(R=1)->1(R=1)->4(R=1)    Se implementa con una lista circular y el puntero señala el 4,
 
−
  ^                      |        luego da una vuelta cambiando todos los bits R a 0 y el primero
 
−
  |                      |        que se encuentra es de nuevo el 4, luego lo cambia por el 5.
 
−
  -------------------------       
 
−
--[[Usuario:Robertomartin|Robertomartin]] 08:29 7 jun 2011 (UTC)
 
−
 
−
 
−
----
 
−
  _________________accesos a página____________________
 
−
    |_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
 
−
  ========================================================
 
−
  1 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 2 |
 
−
  R=| 1 | = | = | = | = | = | = | = | = | = | 1 | = | 0 |
 
−
m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 
−
a 2 |  |  | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 4 |
 
−
r R=|  |  | 1 | = | = | = | = | 0 | = | = | = | 1 | 1 | 
 
−
c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 
−
o 3 |  |  |  | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
 
−
s R=|  |  |  | 1 | = | = | = | 0 | 1 | = | = | = | 0 | 
 
−
  ---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 
−
  4 |  |  |  |  |  |  | 4 | 5 | 5 | 5 | 5 | 5 | 5 |
 
−
  R=|  |  |  |  |  |  | 1 | 1 | = | = | = | = | 0 |
 
−
  ------------------------------------------------------------> t
 
−
creo que esta seria la solucion correcta, el puntero, en las situaciones criticas, esta apuntando a 4 que como dice Roberto se recorre la lista poniendo los bits a 0 y despues se sustituye por el 5, con bit a 1; y en la otra situación critica, cuando llega el ultimo 4, el puntero apunta a 3 y repitiendo la misma operacion de antes se sustituye por el 3.--[[Usuario:Jmf bsk|Jmf bsk]] 16:09 7 jun 2011 (UTC)
 
  
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión actual del 19:31 29 abr 2019

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 de 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


Volver

Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol_reloj&oldid=4326»