Diferencia entre revisiones de «Sol 9.2»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
m
(Quitar solucion mala)
Línea 1: Línea 1:
 
+
 
 
 
 
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'''  
 
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. --[[Usuario:Ignvissal|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 --[[Usuario:DvS 013|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. --[[Usuario:Ignvissal|Ignvissal]] 07:47 6 jun 2011 (UTC)
 
 
 
Totalmente de acuerdo, mi solución: --[[Usuario:Robertomartin|Robertomartin]] 16:39 6 jun 2011 (UTC)
 
  
 
     _________________accesos a página____________________
 
     _________________accesos a página____________________

Revisión del 08:48 7 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_|           ||=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++)