Diferencia entre revisiones de «Sol 10»

Revisión del 15:00 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  |       Periodo: 4
Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  |  =  | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |       Registro R de 3 bits
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+       En caso de empate: FIFO
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 

Pregunta: En el acceso de página cuando 'tiempo = 11', ¿podriamos elegir el marco 1 que contiene al 5?

Respuesta: Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. De esta forma, la tasa de fallos de página sería la siguiente:

                             nº fallos de página     6
 Tasa de fallos de página = --------------------- = ---- = 0,4615384615384615
                             nº accesos a páginas    13

Volver