Sol 10
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
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)
