Sol 6

2011-06-07T15:22:36Z

Luiferest:

La lista de paginas 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)'''

El bit R se pone a 0 cada 4 accesos
___1__ __ 2__ __3___ __4___
1º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |R=1M=0|R=0M=0|R=0M=0|R=0M=0|
|______|______|______|______|
2º Acceso | | | | |
Acceso a: | 2 | | | | Nª de fallos: 1
Pagina 2 |R=1M=1|R=0M=0|R=0M=0|R=0M=0|
|______|______|______|______|
3º Acceso | | | | |
Acceso a: | 2 | 3 | | | Nª de fallos: 2
Pagina 3 |R=1M=1|R=1M=0|R=0M=0|R=0M=0|
|______|______|______|______|
4º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |R=1M=1|R=1M=0|R=1M=0|R=0M=0|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
5º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 1 |R=0M=1|R=0M=0|R=1M=1|R=0M=0|
|______|______|______|______|
6º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | | Nª de fallos: 3
Pagina 3 |R=0M=1|R=1M=0|R=1M=1|R=0M=0|
|______|______|______|______|
7º Acceso | | | | |
Acceso a: | 2 | 3 | 1 | 4 | Nª de fallos: 4
Pagina 4 |R=0M=1|R=1M=0|R=1M=1|R=1M=1|
|______|______|______|______|
8º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 5 |R=1M=0|R=1M=0|R=1M=1|R=1M=1|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
9º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 5
Pagina 1 |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
|______|______|______|______|
10º Acceso | | | | |
Acceso a: | 5 | 3 | 1 | 4 | Nª de fallos: 6
Pagina 1 |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
|______|______|______|______|
11º Acceso | | | | |
Acceso a: | 5 | 2 | 1 | 4 | Nª de fallos: 7
Pagina 2 |R=0M=0|R=1M=0|R=1M=1|R=0M=1|
|______|______|______|______|
12º Acceso | | | | |
Acceso a: | 3 | 2 | 1 | 4 | Nª de fallos: 8
Pagina 3 |R=1M=1|R=1M=0|R=1M=1|R=0M=1|
|______|______|______|______|<------------------- EL BIT R SE PONE A 0
13º Acceso | | | | |
Acceso a: | 3 | 2 | 1 | 4 | Nª de fallos: 8
Pagina 4 |R=0M=1|R=0M=0|R=0M=1|R=1M=1|
|______|______|______|______|

--[[Usuario:Fcoramlop|Fcoramlop]] 22:17 4 jun 2011 (UTC)
8
tasa fallos pág = ---- = 0,615
13

[[Criterios_de_reemplazo|Volver]]

El acceso 10 no debería de ser fallo, no?
Y el acceso 11 podria elegir el marco 1 y quitar la pagina 5?? Es que de esa forma también bajaría la tasa de fallos a 6/13... Con los bits R y M no sabes que la página 5 llego despues de la 3...
Alguien responde?? --[[Usuario:Lcarlosp|Lcarlosp]] 11:54 6 jun 2011 (UTC)

[[Usuario:Lcarlosp|Lcarlosp]] Efectivamente en el acceso 10 no debería ser fallo, ¿alguien en contra? y lo del acceso 11 depende del criterio que se siga en caso de empate, parece ser que en este caso es criterio por orden de carga FIFO. --[[Usuario:Robertomartin|Robertomartin]] 15:59 6 jun 2011 (UTC)

<[[Usuario:PCamino|pablo]]> Creo humildemente que eso está equivocado. El contenido final me sale igual: 3 (01), 2 (00), 1 (01), 4 (11), pero el MR es 7/13 (xvxxvvxxvvxxv)

<[[Usuario:alberto|alberto]]> En el acceso 7 , porque al meter 4, tanto R como M pasan a 1 directamente , no sería 10 ?

En el acceso 7, al meter el 4 si observas es de W, por lo que ambos valores R y M tienen que ir a 1 1 directamente y no 1 0.--[[Usuario:Luiferest|Luiferest]] 15:22 7 jun 2011 (UTC)

Wiki de Sistemas Operativos - Contribuciones del usuario [es]

Sol 6