Diferencia entre revisiones de «Sol 10»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Respuesta a duda)
Línea 1: Línea 1:
−
==Sustitución por envejecimiento==
+
Solución:
−
  Periodo de 4, registro R de 3 bits.
+
                              nº fallos de página    7
−
    _________________accesos a página_______________________
+
  Tasa de fallos de página = --------------------- = ---- = 0,615
−
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|
+
                              nº accesos a páginas    13
−
  ===========================================================
+
 
−
  1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = || 4 |
+
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'''
−
    |100| = | = | = ||010| = | = |100||010| = | = | = ||100|
+
 
−
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
'''Criterio de sustitución por envejecimiento''': se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como victima aquella que lleve más tiempo sin ser accedida.
−
  a 2 |   |   | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 |
+
             
−
  r  |   |   |100| = ||010|110| = | = ||011| = | = |111||011|
+
Acceso
−
c---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
  a         2    2    3    1    -    1    3    4    5    -    1    1    2    3    -    4
−
  o 3 |   |   |   | 1 || 1 | = | = | = || 1 | = | = | = || 1 |
+
página
−
  s  |   |   |   |100||110| = | = | = ||111| = | = | = ||011|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  ---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
Marco 1 | 2 | = | = | = | =  | =  | = | = | 5 | =  | =  | = | = | = | =  | 4 |
−
  4 |   |   |   |   ||   |   | 4 | = || 4 | = | 2 | = || 2 |
+
Bit R    | 100 | = | = | = | 010 | = | = |  =  | 100 | 010 | =  | = | = | = | 001 | 100 |
−
    |   |   |   |   ||   |   |100| = ||010| = |100| = ||010|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
   ------------------------------------------------------------> t
+
  Marco 2 |     |     | 3 | = | =  | =  | =  | = | = | =  | =  | = | = | =  | =  | =  |
 +
  Bit R    |     |     | 100 | = | 010 | =  | 110 | = | = | 011 | =  | = | = | 111 | 011 | =  |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
  Marco 3 |     |     |     | 1 | =  | =  | = | = | = | =  | =  | = | = | = | =  | =  |
 +
  Bit R    |     |     |     | 100 | 010 | 110 | = | = | = | 011 | 111 | 111 | = | = | 011 | =  |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
Marco 4 |     |     |     |     |     |     |     | 4 | = | =  | =  | = | 2 | = | =  | =  |
 +
Bit R    |     |     |     |     |     |     |     | 100 | = | 010 | =  | = | 100 | = | 010 | =  |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
Fallo    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |
 +
  de      |  x  |    |  x  |  x  |  -  |    |    |  x  |  x  |  -  |    |    |  x  |    |  -  |  x  |
 +
página   |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 
   
 
   
 +
Tiempo      1    2    3    4    -    5    6    7    8    -    9    10    11    12    -    13   
 
   
 
   
−
                    7
+
Periodo    4    3    2    1    0     4    3    2    1    0    4    3    2    1    0    4
−
  tasa fallos pág = ---- = 0,615
 
−
                    13
 
  
  

Revisión del 14:53 30 dic 2015

Solución: 

                             nº fallos de página     7
 Tasa de fallos de página = --------------------- = ---- = 0,615
                             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

Criterio de sustitución por envejecimiento: se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como victima aquella que lleve más tiempo sin ser accedida. 

Acceso
  a         2     2     3     1     -     1     3     4     5     -     1     1     2     3     -     4
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  |  =  | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Bit R    |     |     | 100 |  =  | 010 |  =  | 110 |  =  |  =  | 011 |  =  |  =  |  =  | 111 | 011 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Bit R    |     |     |     | 100 | 010 | 110 |  =  |  =  |  =  | 011 | 111 | 111 |  =  |  =  | 011 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |  =  |
Bit R    |     |     |     |     |     |     |     | 100 |  =  | 010 |  =  |  =  | 100 |  =  | 010 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
 de      |  x  |     |  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


Una pregunta: En el acceso número 11 podriamos elegir el marco 1 que contiene al 5 si queremos, no? Es que entonces la tasa de error será menor. 6/13. ¿ES POSIBLE?

--Lcarlosp 11:32 6 jun 2011 (UTC)

Si es posible, depende del criterio de desempates que utilices, en este caso FIFO por orden de carga. --Robertomartin 16:49 6 jun 2011 (UTC)

Volver

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