Diferencia entre revisiones de «Sol 7»
De Wiki de Sistemas Operativos
(Corrección del Ejercicio) |
|||
| Línea 21: | Línea 21: | ||
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_| | Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_| | ||
6º Acceso | | | | | | 6º Acceso | | | | | | ||
| − | Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-1 | + | Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1 |
Pagina 3 |_R=1_|_R=1_|_R=1_|_R=0_| | Pagina 3 |_R=1_|_R=1_|_R=1_|_R=0_| | ||
7º Acceso | | | | | | 7º Acceso | | | | | | ||
| − | Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4 Cola = 2-1 | + | Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4 Cola = 2-3-1-4 |
Pagina 4 |_R=1_|_R=1_|_R=1_|_R=1_| | Pagina 4 |_R=1_|_R=1_|_R=1_|_R=1_| | ||
8º Acceso | | | | | | 8º Acceso | | | | | | ||
| − | Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 1 | + | Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-1-4-5 |
Pagina 5 |_R=1_|_R=0_|_R=0_|_R=0_| | Pagina 5 |_R=1_|_R=0_|_R=0_|_R=0_| | ||
9º Acceso | | | | | | 9º Acceso | | | | | | ||
| − | Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5 | + | Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-1-4-5 |
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_| | Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_| | ||
10º Acceso | | | | | | 10º Acceso | | | | | | ||
| − | Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-4-5 | + | Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-1-4-5 |
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_| | Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_| | ||
11º Acceso | | | | | | 11º Acceso | | | | | | ||
| − | Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6 Cola = 4-5 | + | Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6 Cola = 1-4-5-2 |
Pagina 2 |_R=1_|_R=1_|_R=1_|_R=0_| | Pagina 2 |_R=1_|_R=1_|_R=1_|_R=0_| | ||
12º Acceso | | | | | | 12º Acceso | | | | | | ||
| − | Acceso a: | 5 | 2 | 1 | 3 | Nª de fallos: 7 Cola = 5-1 | + | Acceso a: | 5 | 2 | 1 | 3 | Nª de fallos: 7 Cola = 5-2-1-3 |
| − | Pagina 3 |_R=1_|_R=1_|_R= | + | Pagina 3 |_R=1_|_R=1_|_R=0_|_R=1_| |
13º Acceso | | | | | | 13º Acceso | | | | | | ||
| − | Acceso a: | | + | Acceso a: | 5 | 2 | 4 | 3 | Nª de fallos: 8 Cola = 3-5-2-4 |
| − | Pagina 4 |_R= | + | Pagina 4 |_R=0_|_R=0_|_R=1_|_R=1_| |
--[[Usuario:Fcoramlop|Fcoramlop]] 22:58 4 jun 2011 (UTC) | --[[Usuario:Fcoramlop|Fcoramlop]] 22:58 4 jun 2011 (UTC) | ||
Revisión del 19:07 6 jun 2011
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
___1____ 2_____3_____4___
1º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1 Cola = 2-
Pagina 2 |_R=1_|_R=0_|_R=0_|_R=0_|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2 Cola = 2-3
Pagina 3 |_R=1_|_R=1_|_R=0_|_R=0_|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 1 |_R=1_|_R=1_|_R=1_|_R=0_|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3 Cola = 2-3-1
Pagina 3 |_R=1_|_R=1_|_R=1_|_R=0_|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4 Cola = 2-3-1-4
Pagina 4 |_R=1_|_R=1_|_R=1_|_R=1_|
8º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-1-4-5
Pagina 5 |_R=1_|_R=0_|_R=0_|_R=0_|
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-1-4-5
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5 Cola = 3-1-4-5
Pagina 1 |_R=1_|_R=0_|_R=1_|_R=0_|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 6 Cola = 1-4-5-2
Pagina 2 |_R=1_|_R=1_|_R=1_|_R=0_|
12º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 3 | Nª de fallos: 7 Cola = 5-2-1-3
Pagina 3 |_R=1_|_R=1_|_R=0_|_R=1_|
13º Acceso | | | | |
Acceso a: | 5 | 2 | 4 | 3 | Nª de fallos: 8 Cola = 3-5-2-4
Pagina 4 |_R=0_|_R=0_|_R=1_|_R=1_|
--Fcoramlop 22:58 4 jun 2011 (UTC)
8
tasa fallos pág = ---- = 0,615
13
- Duda: En el acceso nº6 ¿Por que ponemos el 3 al final de la cola? se supone que solo se hace eso si recorremos la cola y el bit R se encuentra a 1, entonces ponemos el bit a 0 y colocamos la pagina al final de la cola para darle una 2º oportunidad
<pablo>-Respuesta a la duda: Porque asi funcionan las colas. Si llega un elemento que ya habia, pues le corresponde ponerse al final.
