Diferencia entre revisiones de «Sol 6»
De Wiki de Sistemas Operativos
m |
|||
| (No se muestran 8 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(R)--2(W)--3(R)--1(R)--1(W)--3(R)--4(W)--5(R)--1(R)--1(W)--2(R)--3(W)--4(R)''' | ''' 2(R)--2(W)--3(R)--1(R)--1(W)--3(R)--4(W)--5(R)--1(R)--1(W)--2(R)--3(W)--4(R)''' | ||
| − | + | '''Criterio NRU (Not Recently Used)''': Ofrece dos bits para cada página: | |
| + | * Bit R: Se pone a 1 si la página ha sido usada (tanto para lectura como para escritura). | ||
| + | * Bit M: Se pone a 1 si la página es modificada (escritura). | ||
| + | En resumen, el bit R se pondrá a 1 ante cualquier tipo de acceso, y el bit M se pondrá a 1 sólo ante eventos de escritura. | ||
| + | Para seleccionar la página víctima iteramos sobre los marcos cargados en memoria (comenzando por el primero de ellos) buscando el que cumpla lo siguiente, en este orden: | ||
| + | * R=0, M=0 | ||
| + | * R=0, M=1 | ||
| + | * R=1, M=0 | ||
| + | * R=1, M=1 | ||
| − | + | Periódicamente se pone a cero el bit R. | |
| + | |||
| + | Acceso Fallo | ||
a Marco Marco Marco Marco de | a Marco Marco Marco Marco de | ||
página 1 2 3 4 página Tiempo | página 1 2 3 4 página Tiempo | ||
| Línea 16: | Línea 26: | ||
2(R) | R=1 | | | | x | 1 | 2(R) | R=1 | | | | x | 1 | ||
| M=0 | | | | | | | M=0 | | | | | | ||
| − | +-----+-----+-----+-----+--------+ | + | +-----+-----+-----+-----+--------+ Puesta a cero (R) cada 4 acceso. |
| = | | | | | | | = | | | | | | ||
2(W) | R=1 | | | | | 2 | 2(W) | R=1 | | | | | 2 | ||
| Línea 54: | Línea 64: | ||
+-----+-----+-----+-----+--------+ | +-----+-----+-----+-----+--------+ | ||
| 2 | = | = | = | | | | 2 | = | = | = | | | ||
| − | + | 2(R) | R=1 | R=0 | R=1 | R=0 | x | 11 | |
| M=0 | M=0 | M=1 | M=1 | | | | M=0 | M=0 | M=1 | M=1 | | | ||
+-----+-----+-----+-----+--------+ +-------------+ | +-----+-----+-----+-----+--------+ +-------------+ | ||
Revisión actual del 17:27 16 dic 2017
Solución:
nº fallos de página 6
Tasa de fallos de página = --------------------- = ---- = 0,4615
nº accesos a páginas 13
La lista de páginas a la que se acceden son las siguientes: 2(R)--2(W)--3(R)--1(R)--1(W)--3(R)--4(W)--5(R)--1(R)--1(W)--2(R)--3(W)--4(R)
Criterio NRU (Not Recently Used): Ofrece dos bits para cada página:
- Bit R: Se pone a 1 si la página ha sido usada (tanto para lectura como para escritura).
- Bit M: Se pone a 1 si la página es modificada (escritura).
En resumen, el bit R se pondrá a 1 ante cualquier tipo de acceso, y el bit M se pondrá a 1 sólo ante eventos de escritura. Para seleccionar la página víctima iteramos sobre los marcos cargados en memoria (comenzando por el primero de ellos) buscando el que cumpla lo siguiente, en este orden:
- R=0, M=0
- R=0, M=1
- R=1, M=0
- R=1, M=1
Periódicamente se pone a cero el bit R.
Acceso Fallo
a Marco Marco Marco Marco de
página 1 2 3 4 página Tiempo
+-----+-----+-----+-----+--------+
| 2 | | | | |
2(R) | R=1 | | | | x | 1
| M=0 | | | | |
+-----+-----+-----+-----+--------+ Puesta a cero (R) cada 4 acceso.
| = | | | | |
2(W) | R=1 | | | | | 2
| M=1 | | | | |
+-----+-----+-----+-----+--------+
| = | 3 | | | |
3(R) | R=1 | R=1 | | | x | 3
| M=1 | M=0 | | | |
+-----+-----+-----+-----+--------+ +-------------+
| = | = | 1 | | | | El bit R se |
1(R) | R=1 | R=1 | R=1 | | x | 4 <--| pone a 0 |
| M=1 | M=0 | M=0 | | | +-------------+
+-----+-----+-----+-----+--------+
| = | = | = | | |
1(W) | R=0 | R=0 | R=1 | | | 5
| M=1 | M=0 | M=1 | | |
+-----+-----+-----+-----+--------+
| = | = | = | | |
3(R) | R=0 | R=1 | R=1 | | | 6
| M=1 | M=0 | M=1 | | |
+-----+-----+-----+-----+--------+
| = | = | = | 4 | |
4(W) | R=0 | R=1 | R=1 | R=1 | x | 7
| M=1 | M=0 | M=1 | M=1 | |
+-----+-----+-----+-----+--------+ +-------------+
| 5 | = | = | = | | | El bit R se |
5(R) | R=1 | R=1 | R=1 | R=1 | x | 8 <--| pone a 0 |
| M=0 | M=0 | M=1 | M=1 | | +-------------+
+-----+-----+-----+-----+--------+
| = | = | = | = | |
1(R) | R=0 | R=0 | R=1 | R=0 | | 9
| M=0 | M=0 | M=1 | M=1 | |
+-----+-----+-----+-----+--------+
| = | = | = | = | |
1(W) | R=0 | R=0 | R=1 | R=0 | | 10
| M=0 | M=0 | M=1 | M=1 | |
+-----+-----+-----+-----+--------+
| 2 | = | = | = | |
2(R) | R=1 | R=0 | R=1 | R=0 | x | 11
| M=0 | M=0 | M=1 | M=1 | |
+-----+-----+-----+-----+--------+ +-------------+
| = | = | = | = | | | El bit R se |
3(W) | R=1 | R=1 | R=1 | R=0 | | 12 <--| pone a 0 |
| M=0 | M=1 | M=1 | M=1 | | +-------------+
+-----+-----+-----+-----+--------+
| = | = | = | = | |
4(R) | R=0 | R=0 | R=0 | R=1 | | 13
| M=0 | M=1 | M=1 | M=1 | |
+-----+-----+-----+-----+--------+
