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 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 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 víctima 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 por orden de carga
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. Si realizamos el ejercicio de esta forma, la tasa de fallos de página es menor, quedando de la siguiente manera:
nº fallos de página 6
Tasa de fallos de página = --------------------- = ---- = 0,4615384615384615
nº accesos a páginas 13
