Diferencia entre revisiones de «Sol 9.2»

Revisión del 18:39 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

   _________________accesos a página____________________
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_|_4_|           ||=desplazamiento a la derecha
 =========================================================
  1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = | 4 |
    |100| = | = | = ||010| = | = |100||010| = | = | = |100|
m---|---|---|---|---||---|---|---|---||---|---|---|---|---|
a 2 |   |   | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 | = |
r   |   |   |100| = ||010|110| = | = ||011| = | = |111| = |
c---|---|---|---|---||---|---|---|---||---|---|---|---|---|
o 3 |   |   |   | 1 || 1 | = | = | = || 1 | = | = | = | = |
s   |   |   |   |100||110| = | = | = ||111| = | = | = | = |
 ---|---|---|---|---||---|---|---|---||---|---|---|---|---|
  4 |   |   |   |   ||   |   | 4 | = || 4 | = | 2 | = | = |
    |   |   |   |   ||   |   |100| = ||010| = |100| = | = |
 ------------------------------------------------------------> t
      x       x   x           x   x                   x

DUDA! No debería tener el marco 3 como contenido 1 / 110? coincide un desplazamiento y un acceso a la dereecha, como ocurre con el contenido del marco 2 cuando se accede al 3.

Pienso lo mismo, como coincide acceso y desplazamiento se quedaría en 110, es más, estará mal copiado porque mas adelante tiene como contenido 111. --Ignvissal 09:30 5 jun 2011 (UTC)

Pero esta solucion no tiene nada que ver con el criterio, que es Aproximación discreta LRU y esta no usa registro R sino bit R --DvS 013 11:56 5 jun 2011 (UTC)

Cierto es, segun las transparencia, Aproximación discreta LRU usa bit R y un contador que cuenta los estados sin uso. --Ignvissal 07:47 6 jun 2011 (UTC)

Totalmente de acuerdo, mi solución:

   _________________accesos a página____________________
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|           ||=Fin periodo, puesta R=0
 ===========================================================
  1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 |            Periodo = 4
    |R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 |   |   | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 |           Contadores:
r   |   |   |R=1| = ||R=0|R=1| = | = ||R=0| = | = |R=1||R=0|               P0: 2=1 3=1 1=1 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---|               P1: 2=1 3=2 1=2 4=0 5=1
o 3 |   |   |   | 1 || 1 | = | = | = || 1 | = | = | = || 1 |               P2: 2=2 3=3 1=3 4=0 5=1
s   |   |   |   |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
 ---|---|---|---|---||---|---|---|---||---|---|---|---||---|
  4 |   |   |   |   ||   |   | 4 | 5 || 5 | = | = | = || 4 |
    |   |   |   |   ||   |   |R=1|R=1||R=0| = | = | = ||R=0|
 ------------------------------------------------------------> t
                    P0(2++, 3++,1++) P1(3++,1++,5++)   P2(2++,3++,1++)