Diferencia entre revisiones de «Sol 9.2»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
m
(Fallo en el último acceso (4), ya que según el criterio LRU, cuando se carga un pagina en un marco, se carga con R=1 y C=0 y en este caso se encontraba con C=1.)
 
(No se muestran 25 ediciones intermedias de 7 usuarios)
Línea 1: Línea 1:
−
 
+
Solución:
−
    
+
                              nº fallos de página    6
−
La lista de paginas a la que se acceden son las siguientes : '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
+
   Tasa de fallos de página = --------------------- = ---- = 0,461538462
 +
                              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 de aproximación discreta LRU''': se tiene un bit R y un contador por cada página. Cuando una página es cargada en un marco, se carga con su bit R a 1 y su contador inicial a 0. Cuando
 +
pasa un determinado periodo de tiempo (viene en el enunciado) se itera sobre todas las listas de páginas, y pueden ocurrir dos cosas:
  
−
    _________________accesos a página____________________
+
* Si su bit R está a 1: se ponen su bit R a cero y su contador se incrementa.
−
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_|_4_|          ||=desplazamiento a la derecha
 
−
  =========================================================
 
−
  1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = | 4 |
 
−
    |100| = | = | = ||010| = | = |100||010| = | = | = |100|
 
−
m---|---|---|---|---||---|---|---|---||---|---|---|---|---|
 
−
a 2 |  |  | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 | = |
 
−
r  |  |  |100| = ||010|110| = | = ||011| = | = |111| = |
 
−
c---|---|---|---|---||---|---|---|---||---|---|---|---|---|
 
−
o 3 |  |  |  | 1 || 1 | = | = | = || 1 | = | = | = | = |
 
−
s  |  |  |  |100||110| = | = | = ||111| = | = | = | = |
 
−
  ---|---|---|---|---||---|---|---|---||---|---|---|---|---|
 
−
  4 |  |  |  |  ||  |  | 4 | = || 4 | = | 2 | = | = |
 
−
    |  |  |  |  ||  |  |100| = ||010| = |100| = | = |
 
−
  ------------------------------------------------------------> t
 
−
      x      x  x          x  x                  x
 
  
 +
* Si su bit R está a 0: no se hace nada.
  
−
DUDA! No debería tener el marco 3 como contenido 1 / 110? coincide un desplazamiento y un acceso a la dereecha, como ocurre con el contenido del marco 2 cuando se accede al 3.
+
Cuando hay que seleccionar una '''página víctima''', '''se escoge aquella cuyo contador sea más pequeño'''. En caso de empate, habrá que establecer un criterio de desempate.
  
−
Pienso lo mismo, como coincide acceso y desplazamiento se quedaría en 110, es más, estará mal copiado porque mas adelante tiene como contenido 111. --[[Usuario:Ignvissal|Ignvissal]] 09:30 5 jun 2011 (UTC)
+
Acceso
−
 
+
  a        2    2    3    1    -     1    3    4    5    -     1    1    2    3    -    4
−
Pero esta solucion no tiene nada que ver con el criterio, que es '''Aproximación discreta LRU''' y esta no usa registro R sino bit R --[[Usuario:DvS 013|DvS 013]] 11:56 5 jun 2011 (UTC)
+
página
−
 
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
Cierto es, segun las transparencia, '''Aproximación discreta LRU''' usa bit R y un contador que cuenta los estados sin uso. --[[Usuario:Ignvissal|Ignvissal]] 07:47 6 jun 2011 (UTC)
+
Marco 1  | 2  | =  | =  | =  | =  | =  | =  | =  | =  | =  | =  | =  | =  | =  | =  | =  |       Periodo = 4
−
 
+
Contador | C=0 |  = |  = |  = | C=1 |  = |  = |  = |  = |  = |  = |  = |  = |  = | C=2 |  = |      En caso de empate = FIFO por orden de carga
−
 
+
Bit R    | R=1 |  = |  = |  = | R=0 |  = |  = |  = |  = |  = |  = |  = | R=1 |  = | R=0 |  = |
−
Totalmente de acuerdo, mi solución: --[[Usuario:Robertomartin|Robertomartin]] 16:39 6 jun 2011 (UTC)
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
 
+
Marco 2  |    |    |  3  |  = |  = |  = |  = |  = |  = |  = |  = |  = |  = |  = |  = |  = |
−
    _________________accesos a página____________________
+
Contador |    |    | C=0 |  = | C=1 | =  | = | = | = | C=2 | = | = | = | =  | C=3 | = |
−
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|           ||=Fin periodo, puesta R=0
+
Bit R    |     |     | R=1 | = | R=0 | = | R=1 | = | = | R=0 | =  | = | = | R=1 | R=0 | = |
−
  ===========================================================
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 |           Periodo = 4
+
  Marco 3  |    |     |     | 1  | = | =  | =  | =  | = | = | =  | =  | = | = | =  | =  |
−
    |R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|
+
  Contador |    |    |     | C=0 | C=1 | =  |  =  |  =  |  =  | C=2 |  = | =  | = | = | C=3 | = |
−
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
Bit R    |     |    |    | R=1 | R=0 | R=1 | = | = | =  | R=0 | R=1 |  =  |  = |  = | R=0 |  = |
−
  a 2 |   |   | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 |          Contadores:
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  r  |   |   |R=1| = ||R=0|R=1| = | = ||R=0| = | = |R=1||R=0|               P0: 2=1 3=1 1=1 4=0 5=0
+
Marco 4  |    |    |    |    |    |    |    |  4  |  5  |  =  | = |  = |  = |  = |  = |  4  |
−
c---|---|---|---|---||---|---|---|---||---|---|---|---||---|               P1: 2=1 3=2 1=2 4=0 5=1
+
  Contador |    |     |     |     |     |     |     | C=0 | C=0 | C=1 | = | = | = | =  | C=1 | C=0 |
−
  o 3 |   |   |   | 1 || 1 | = | = | = || 1 | = | = | = || 1 |               P2: 2=2 3=3 1=3 4=0 5=1
+
  Bit R    |    |    |    |    |     |     |     | R=1 | R=1 | R=0 | = | = | = | = | R=0 | R=1 |
−
  s  |   |   |   |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  ---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
Fallo   |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
−
   4 |   |   |   |   ||   |   | 4 | 5 || 5 | = | = | = || 4 |
+
  de     | x  |    |  x  |  x  |  -  |    |    |  x  |  x  |  -  |    |    |    |    |  -  |  x  |
−
     |  |   |   |   ||   |   |R=1|R=1||R=0| = | = | = ||R=0|
+
página   |     |    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
−
  ------------------------------------------------------------> t
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
                    P0(2++, 3++,1++) P1(3++,1++,5++)  P2(2++,3++,1++)
+
 +
Tiempo      1     2    3    4    -    5    6    7    8    -    9    10    11    12    -    13
 +
 +
Periodo    4    3     2    1     0    4    3    2     1    0    4    3     2    1     0    4

Revisión actual del 18:18 15 may 2018

Solución: 

                             nº fallos de página     6
 Tasa de fallos de página = --------------------- = ---- = 0,461538462
                             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 de aproximación discreta LRU: se tiene un bit R y un contador por cada página. Cuando una página es cargada en un marco, se carga con su bit R a 1 y su contador inicial a 0. Cuando pasa un determinado periodo de tiempo (viene en el enunciado) se itera sobre todas las listas de páginas, y pueden ocurrir dos cosas:

  • Si su bit R está a 1: se ponen su bit R a cero y su contador se incrementa.
  • Si su bit R está a 0: no se hace nada.

Cuando hay que seleccionar una página víctima, se escoge aquella cuyo contador sea más pequeño. En caso de empate, habrá que establecer un criterio de desempate. 

Acceso
  a         2     2     3     1     -     1     3     4     5     -     1     1     2     3     -     4
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |       Periodo = 4
Contador | C=0 |  =  |  =  |  =  | C=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | C=2 |  =  |       En caso de empate = FIFO por orden de carga
Bit R    | R=1 |  =  |  =  |  =  | R=0 |  =  |  =  |  =  |  =  |  =  |  =  |  =  | R=1 |  =  | R=0 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador |     |     | C=0 |  =  | C=1 |  =  |  =  |  =  |  =  | C=2 |  =  |  =  |  =  |  =  | C=3 |  =  |
Bit R    |     |     | R=1 |  =  | R=0 |  =  | R=1 |  =  |  =  | R=0 |  =  |  =  |  =  | R=1 | R=0 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador |     |     |     | C=0 | C=1 |  =  |  =  |  =  |  =  | C=2 |  =  |  =  |  =  |  =  | C=3 |  =  |
Bit R    |     |     |     | R=1 | R=0 | R=1 |  =  |  =  |  =  | R=0 | R=1 |  =  |  =  |  =  | R=0 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |     |     |     |     |  4  |  5  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
Contador |     |     |     |     |     |     |     | C=0 | C=0 | C=1 |  =  |  =  |  =  |  =  | C=1 | C=0 |
Bit R    |     |     |     |     |     |     |     | R=1 | R=1 | R=0 |  =  |  =  |  =  |  =  | R=0 | R=1 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
 de      |  x  |     |  x  |  x  |  -  |     |     |  x  |  x  |  -  |     |     |     |     |  -  |  x  |
página   |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

Tiempo      1     2     3     4     -     5     6     7     8     -     9    10    11    12     -    13

Periodo     4     3     2     1     0     4     3     2     1     0     4     3     2     1     0     4
Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol_9.2&oldid=3980»