Diferencia entre revisiones de «Sol 10»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(→‎Sustitución por envejecimiento)
m
 
(No se muestran 9 ediciones intermedias de 3 usuarios)
Línea 1: Línea 1:
−
==Sustitución por envejecimiento==
+
Solución:
−
  Periodo de 4, registro R de 3 bits.
+
                              nº fallos de página    7
−
    _________________accesos a página_______________________
+
  Tasa de fallos de página = --------------------- = ---- = 0,615
−
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|
+
                              nº accesos a páginas    13
−
  ===========================================================
+
 
−
  1 | 2 | = | = | = || 2 | = | = | 5 || 5 | = | = | = || 4 |
+
La lista de páginas a la que se acceden son las siguientes: '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
−
    |100| = | = | = ||010| = | = |100||010| = | = | = ||100|
+
 
−
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
'''Criterio de sustitución por envejecimiento''': se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como víctima aquella que lleve más tiempo sin ser accedida.
−
  a 2 |   |   | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 |
+
             
−
  r  |   |   |100| = ||010|110| = | = ||011| = | = |111||011|
+
Acceso
−
c---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
  a         2    2    3    1    -    1    3    4    5    -    1    1    2    3    -    4
−
  o 3 |   |   |   | 1 || 1 | = | = | = || 1 | = | = | = || 1 |
+
página
−
  s  |   |   |   |100||110| = | = | = ||111| = | = | = ||011|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  ---|---|---|---|---||---|---|---|---||---|---|---|---||---|
+
Marco 1 | 2 | = | = | = | =  | =  | = | = | 5 | =  | =  | = | = | = | =  | 4 |       Periodo: 4
−
  4 |   |   |   |   ||   |   | 4 | = || 4 | = | 2 | = || 2 |
+
Bit R    | 100 | = | = | = | 010 | =  | = | = | 100 | 010 | = | = | = | =  | 001 | 100 |       Registro R de 3 bits
−
    |   |   |   |   ||   |   |100| = ||010| = |100| = ||010|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+      En caso de empate: FIFO por orden de carga
−
   ------------------------------------------------------------> t
+
  Marco 2 |     |     | 3 | = | =  | =  | =  | = | = | =  | =  | = | = | =  | =  | =  |
 +
  Bit R    |     |     | 100 | = | 010 | =  | 110 | = | = | 011 | = | = |  =  | 111 | 011 | =  |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
  Marco 3 |     |     |     | 1 | =  | =  | = | = | = | =  | =  | = | = | = | =  | =  |
 +
  Bit R    |     |     |     | 100 | 010 | 110 | = | = | = | 011 | 111 | 111 | = | = | 011 | =  |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
Marco 4 |     |     |     |     |     |     |     | 4 | = | =  | =  | = | 2 | = | =  | =  |
 +
Bit R    |     |     |     |     |     |     |     | 100 | = | 010 | =  | = | 100 | =  | 010 |  = |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
Fallo    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |
 +
  de      |  x  |    |  x  |  x  |  -  |    |    |  x  |  x  |  -  |    |     | x  |    |  -  |  x  |
 +
página   |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 
   
 
   
 +
Tiempo      1    2    3    4    -    5    6    7    8    -    9    10    11    12    -    13   
 
   
 
   
−
                    7
+
Periodo    4    3    2    1    0     4    3    2    1    0    4    3    2    1    0    4
−
  tasa fallos pág = ---- = 0,615
 
−
                    13
 
−
 
 
  
−
Una pregunta: En el acceso número 11 podriamos elegir el marco 1 que contiene al 5 si queremos, no? Es que entonces la tasa de error será menor. 6/13. ¿ES POSIBLE?
+
'''Pregunta''': En el acceso de página cuando 'tiempo = 11', ¿podriamos elegir el marco 1 que contiene al 5?  
  
−
--[[Usuario:Lcarlosp|Lcarlosp]] 11:32 6 jun 2011 (UTC)
+
'''Respuesta''': Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. Si realizamos el ejercicio de esta forma, la tasa de fallos de página es menor, quedando de la siguiente manera:
  
 +
                              nº fallos de página    6
 +
  Tasa de fallos de página = --------------------- = ---- = 0,4615384615384615
 +
                              nº accesos a páginas    13
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión actual del 13:24 17 dic 2017

Solución: 

                             nº fallos de página     7
 Tasa de fallos de página = --------------------- = ---- = 0,615
                             nº accesos a páginas    13

La lista de páginas a la que se acceden son las siguientes: 2--2--3--1--1--3--4--5--1--1--2--3--4

Criterio de sustitución por envejecimiento: se emplea un registro R de N bits, asociado a cada página. Por cada acceso se pone a 1 el bit más significativo. Periódicamente se desplaza hacia la derecha el registro R. La página víctima será la que tenga el menor valor en el registro R (en caso de empate se emplea otro criterio). La información que contienen los bits menos significativos se pierden al realizar desplazamientos. Este criterio permite mantener un historial de acceso a las páginas, para seleccionar como víctima aquella que lleve más tiempo sin ser accedida. 

Acceso
  a         2     2     3     1     -     1     3     4     5     -     1     1     2     3     -     4
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |       Periodo: 4
Bit R    | 100 |  =  |  =  |  =  | 010 |  =  |  =  |  =  | 100 | 010 |  =  |  =  |  =  |  =  | 001 | 100 |       Registro R de 3 bits
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+       En caso de empate: FIFO por orden de carga
Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Bit R    |     |     | 100 |  =  | 010 |  =  | 110 |  =  |  =  | 011 |  =  |  =  |  =  | 111 | 011 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Bit R    |     |     |     | 100 | 010 | 110 |  =  |  =  |  =  | 011 | 111 | 111 |  =  |  =  | 011 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |  =  |
Bit R    |     |     |     |     |     |     |     | 100 |  =  | 010 |  =  |  =  | 100 |  =  | 010 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
 de      |  x  |     |  x  |  x  |  -  |     |     |  x  |  x  |  -  |     |     |  x  |     |  -  |  x  |
página   |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ 

Tiempo      1     2     3     4     -     5     6     7     8     -     9    10    11    12     -    13    

Periodo     4     3     2     1     0     4     3     2     1     0     4     3     2     1     0     4

Pregunta: En el acceso de página cuando 'tiempo = 11', ¿podriamos elegir el marco 1 que contiene al 5?

Respuesta: Si es posible dependiendo del criterio de desempate que se utilice. En este caso hemos utilizado FIFO por orden de carga. Si realizamos el ejercicio de esta forma, la tasa de fallos de página es menor, quedando de la siguiente manera: 

                             nº fallos de página     6
 Tasa de fallos de página = --------------------- = ---- = 0,4615384615384615
                             nº accesos a páginas    13

Volver

Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Sol_10&oldid=3833»