Diferencia entre revisiones de «Sol 9.2»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 17: Línea 17:
 
  página
 
  página
 
           +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 
           +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
+
  Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |       Periodo = 4
−
  Contador | C=0 |  =  |  =  |  =  | C=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | C=2 |  =  |
+
  Contador | C=0 |  =  |  =  |  =  | C=1 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | C=2 |  =  |       En caso de empate = FIFO
 
  Bit R    | R=1 |  =  |  =  |  =  | R=0 |  =  |  =  |  =  |  =  |  =  |  =  |  =  | R=1 |  =  | R=0 |  =  |
 
  Bit R    | R=1 |  =  |  =  |  =  | R=0 |  =  |  =  |  =  |  =  |  =  |  =  |  =  | R=1 |  =  | R=0 |  =  |
 
           +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 
           +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Línea 41: Línea 41:
 
   
 
   
 
  Periodo    4    3    2    1    0    4    3    2    1    0    4    3    2    1    0    4
 
  Periodo    4    3    2    1    0    4    3    2    1    0    4    3    2    1    0    4
−
 
−
    _________________accesos a página____________________
 
−
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|          ||=Fin periodo, puesta R=0
 
−
  ===========================================================
 
−
  1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 |            Periodo = 4
 
−
    |R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|            Empate = FIFO
 
−
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
 
−
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
 
−
c---|---|---|---|---||---|---|---|---||---|---|---|---||---|              P1: 2=1 3=2 1=2 4=0 5=1
 
−
o 3 |  |  |  | 1 || 1 | = | = | = || 1 | = | = | = || 1 |              P2: 2=2 3=3 1=3 4=0 5=1
 
−
s  |  |  |  |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
 
−
  ---|---|---|---|---||---|---|---|---||---|---|---|---||---|
 
−
  4 |  |  |  |  ||  |  | 4 | 5 || 5 | = | = | = || 4 |
 
−
    |  |  |  |  ||  |  |R=1|R=1||R=0| = | = | = ||R=1|
 
−
  ------------------------------------------------------------> t
 
−
fp  | x |  | x | x ||  |  | x | x ||  |  |  |  || x |
 
−
  |_> Fallos de Página   
 
−
                    P0(2++,3++,1++)  P1(3++,1++,5++)  P2(2++,3++,1++)
 

Revisión del 14:50 30 dic 2015

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 paginas a la que se acceden son las siguientes : 2--2--3--1--1--3--4--5--1--1--2--3--4

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. 

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
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=1 |
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=3199»