Diferencia entre revisiones de «Sol 10»
| Línea 14: | Línea 14: | ||
Marco 1 | 2 | = | = | = | = | = | = | = | 5 | = | = | = | = | = | = | 4 | Periodo: 4 | Marco 1 | 2 | = | = | = | = | = | = | = | 5 | = | = | = | = | = | = | 4 | Periodo: 4 | ||
Bit R | 100 | = | = | = | 010 | = | = | = | 100 | 010 | = | = | = | = | 001 | 100 | Registro R de 3 bits | Bit R | 100 | = | = | = | 010 | = | = | = | 100 | 010 | = | = | = | = | 001 | 100 | Registro R de 3 bits | ||
| − | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ En caso de empate: FIFO | + | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ En caso de empate: FIFO por orden de carga |
Marco 2 | | | 3 | = | = | = | = | = | = | = | = | = | = | = | = | = | | Marco 2 | | | 3 | = | = | = | = | = | = | = | = | = | = | = | = | = | | ||
Bit R | | | 100 | = | 010 | = | 110 | = | = | 011 | = | = | = | 111 | 011 | = | | Bit R | | | 100 | = | 010 | = | 110 | = | = | 011 | = | = | = | 111 | 011 | = | | ||
Revisión del 15:02 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 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. 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
