Diferencia entre revisiones de «Sol 9.2»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(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 30 ediciones intermedias de 9 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||100| = | = | = ||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
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
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

Revisión actual del 19: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