Diferencia entre revisiones de «Sol 10»
De Wiki de Sistemas Operativos
m |
|||
| (No se muestran 7 ediciones intermedias de 2 usuarios) | |||
| Línea 4: | Línea 4: | ||
nº accesos a páginas 13 | nº accesos a páginas 13 | ||
| − | La lista de | + | 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 | + | '''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 | Acceso | ||
| Línea 12: | Línea 12: | ||
página | página | ||
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ | ||
| − | Marco 1 | 2 | = | = | = | = | = | = | = | 5 | = | = | = | = | = | = | 4 | | + | Marco 1 | 2 | = | = | = | = | = | = | = | 5 | = | = | = | = | = | = | 4 | Periodo: 4 |
| − | Bit R | 100 | = | = | = | 010 | = | = | = | 100 | 010 | = | = | = | = | 001 | 100 | | + | 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 | = | = | = | = | = | = | = | = | = | = | = | = | = | | Marco 2 | | | 3 | = | = | = | = | = | = | = | = | = | = | = | = | = | | ||
Bit R | | | 100 | = | 010 | = | 110 | = | = | 011 | = | = | = | 111 | 011 | = | | Bit R | | | 100 | = | 010 | = | 110 | = | = | 011 | = | = | = | 111 | 011 | = | | ||
| Línea 33: | Línea 33: | ||
Periodo 4 3 2 1 0 4 3 2 1 0 4 3 2 1 0 4 | 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 | ||
[[Criterios_de_reemplazo|Volver]] | [[Criterios_de_reemplazo|Volver]] | ||
Revisión actual del 12:24 17 dic 2017
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
