Diferencia entre revisiones de «Sol 7»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Deshecha la edición 1109 de Jjimenez (disc.))
Línea 52: Línea 52:
 
- 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
 
- 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
  
<[[Usuario:PCamino|pablo]]>-Respuesta a la duda: Porque asi funcionan las colas. Si llega un elemento que ya habia, pues le corresponde ponerse al final.
+
<[[Usuario:PCamino|pablo]]>-Respuesta a la duda: Porque asi funcionan las colas. Si llega un elemento que ya habia, pues le corresponde ponerse al final...o no?
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión del 08:50 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


                             ___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-1-3
                 Pagina 3    |_R=1_|_R=1_|_R=1_|_R=0_|
                7º Acceso    |     |     |     |     |
                Acceso a:    |  2  |  3  |  1  |  4  | Nª de fallos: 4   Cola = 2-1-3-4
                 Pagina 4    |_R=1_|_R=1_|_R=1_|_R=1_| 
                8º Acceso    |     |     |     |     |
                Acceso a:    |  5  |  3  |  1  |  4  | Nª de fallos: 5   Cola = 1-3-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-4-5-1
                 Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_|  
               10º Acceso    |     |     |     |     |
                Acceso a:    |  5  |  3  |  1  |  4  | Nª de fallos: 5   Cola = 3-4-5-1
                 Pagina 1    |_R=1_|_R=0_|_R=1_|_R=0_|  
               11º Acceso    |     |     |     |     |
                Acceso a:    |  5  |  2  |  1  |  4  | Nª de fallos: 6   Cola = 4-5-1-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-1-2-3
                 Pagina 3    |_R=1_|_R=1_|_R=1_|_R=1_| 
               13º Acceso    |     |     |     |     |
                Acceso a:    |  4  |  2  |  1  |  3  | Nª de fallos: 8   Cola = 1-2-3-4
                 Pagina 4    |_R=1_|_R=0_|_R=0_|_R=0_|              

--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...o no?

Volver