Sol 7

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.

Volver