Diferencia entre revisiones de «Sol 9»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
m
 
(No se muestran 12 ediciones intermedias de 2 usuarios)
Línea 1: Línea 1:
−
    _________________accesos a página____________________
+
Solución:
−
    |_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
+
                              nº fallos de página    6
−
   ========================================================
+
   Tasa de fallos de página = --------------------- = ---- = 0,461538462
−
   1 | 2 | 2 | = | = | = | = | = | = | = | = | 2 | = | = |
+
                              nº accesos a páginas    13
−
    | 1 | 2 | = | = | = | = | = | = | = | = | 3 | = | = |
+
 
−
m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
+
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'''
−
  a 2 |   |   | 3 | = | = | 3 | = | = | = | = | = | 3 | = |
+
 
−
  r  |   |   | 1 | = | = | 2 | = | = | = | = | = | 3 | = |
+
'''Criterio LFU (Least Frequency Used)''': se '''selecciona la página que haya sido accedida con menor frecuencia'''. Se implementa con un contador que se incrementa por cada acceso a una página.
−
c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
+
 
−
  o 3 |   |   |   | 1 | 1 | = | = | = | 1 | 1 | = | = | = |
+
Acceso
−
  s  |   |   |   | 1 | 2 | = | = | = | 3 | 4 | = | = | = |
+
   a        2    2    3    1    1    3    4    5    1    1    2    3    4
−
  ---|---|---|---|---|---|---|---|---|---|---|---|---|---|
+
página
−
  4 |   |   |   |   |   |   | 4 | 5 | = | = | = | = | 4 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
    |   |   |   |   |   |   | 1 | 1 | = | = | = | = | 1 |
+
Marco 1 | 2 | =  | = | = | = | = | = | = | = | = | =  | = | = |
−
  ------------------------------------------------------------> t
+
Contador | C=1 | C=2 | = | = | = | = | = | = | = | = | C=3 | = | = |
−
      x       x   x           x   x                   x      
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
  Marco 2 |     |     | 3 | = | = | =  | = | = | = | = | = | =  | = |
 +
  Contador |     |     | C=1 | = | = | C=2 | = | = | = | = | = | C=3 | = |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
  Marco 3 |     |     |     | 1 | =  | = | = | = | =  | =  | = | = | = |
 +
  Contador |     |     |     | C=1 | C=2 | = | = | = | C=3 | C=4 | = | = | = |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
Marco 4 |     |     |     |     |     |     | 4 | 5 | = | = | = | = | 4 |
 +
Contador |     |     |     |     |     |     | C=1 | C=1 | = | = | = | = | C=1 |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
Fallo    |    |    |    |    |    |    |    |    |    |    |    |    |    | 
 +
  de      |  x |    |  x |  x |    |    |  x |  x |    |    |    |    |  x | 
 +
página  |    |    |    |    |    |    |    |    |    |    |    |    |    |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 
   
 
   
−
   
+
  Tiempo      1    2    3    4    5    6    7    8    9    10    11    12    13
−
                    6
+
 
−
  Tasa fallos pág = ---- = 0,461538462
+
'''Pregunta''': En este caso se porta bien, pero...problema! ¿y si accedo 20 veces a la página 2 y luego lo dejo abandonado?
−
                    13
+
 
 +
'''Respuesta''': Lo que ocurrirá será que la página 2 permanecería en memoria por su alto contador. 
  
−
En este caso se porta bien, pero...problema! ¿y si accedo 20 veces a 2 y luego lo dejo abandonado? pues se quedaría en memoria por su alto contador. Una solución es hacer reseteos periodicos a los contadores.
+
'''Posible solución''': realizar reseteos periódicos a los contadores.
  
 
[[Criterios_de_reemplazo|Volver]]
 
[[Criterios_de_reemplazo|Volver]]

Revisión actual del 12:21 17 dic 2017

Solución: 

                             nº fallos de página     6
 Tasa de fallos de página = --------------------- = ---- = 0,461538462
                             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 LFU (Least Frequency Used): se selecciona la página que haya sido accedida con menor frecuencia. Se implementa con un contador que se incrementa por cada acceso a una página. 

Acceso
  a         2     2     3     1     1     3     4     5     1     1     2     3     4
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador | C=1 | C=2 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | C=3 |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador |     |     | C=1 |  =  |  =  | C=2 |  =  |  =  |  =  |  =  |  =  | C=3 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador |     |     |     | C=1 | C=2 |  =  |  =  |  =  | C=3 | C=4 |  =  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |     |     |     |  4  |  5  |  =  |  =  |  =  |  =  |  4  |
Contador |     |     |     |     |     |     | C=1 | C=1 |  =  |  =  |  =  |  =  | C=1 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |  
 de      |  x  |     |  x  |  x  |     |     |  x  |  x  |     |     |     |     |  x  |  
página   |     |     |     |     |     |     |     |     |     |     |     |     |     | 
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

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

Pregunta: En este caso se porta bien, pero...problema! ¿y si accedo 20 veces a la página 2 y luego lo dejo abandonado?

Respuesta: Lo que ocurrirá será que la página 2 permanecería en memoria por su alto contador.

Posible solución: realizar reseteos periódicos a los contadores.

Volver

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