Diferencia entre revisiones de «Solución de los ejercicios de memoria virtual»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(→‎NRU: Errata)
(→‎NRU)
 
(No se muestran 5 ediciones intermedias de 2 usuarios)
Línea 1: Línea 1:
 
= NRU =
 
= NRU =
  
−
En caso de empate, se emplea LRU.
+
Acceso
−
                                          accesos a páginas
+
  a        1(R)  3(R)  3(W)  3(R)  4(R)  5(R)  1(R)  2(W)  5(W)  1(W)  3(R)  4(R)
 +
página
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
          |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
 +
Marco 1  | R=1 |  =  |  =  |  =  |  =  |  =  |  =  | R=0 |  =  |  =  |  =  | R=0 |
 +
          | M=0 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | M=1 |  =  | M=0 |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
          |    |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
 +
Marco 2  |    | R=1 |  =  |  =  |  =  |  =  |  =  | R=0 |  =  |  =  | R=1 | R=1 |
 +
          |    | M=0 | M=1 |  =  |  =  |  =  |  =  | M=0 |  =  |  =  |  =  | M=0 |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
          |    |    |    |    |  4  |  =  |  =  |  2  |  =  |  =  |  =  |  2  |
 +
Marco 3  |    |    |    |    | R=1 |  =  |  =  | R=1 |  =  |  =  |  =  | R=0 |
 +
          |    |    |    |    | M=0 |  =  |  =  | M=1 |  =  |  =  |  =  | M=0 |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
          |    |    |    |    |    |  5  |  =  |  =  |  =  |  =  |  =  |  =  |
 +
Marco 4  |    |    |    |    |    | R=1 |  =  | R=0 | R=1 |  =  |  =  | R=0 |
 +
          |    |    |    |    |    | M=0 |  =  | M=0 | M=1 |  =  |  =  | M=0 |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
Fallo    |    |    |    |    |    |    |    |    |    |    |    |    |
 +
  de     |  x  |  x  |    |    |  x  |  x  |    |  x  |    |    |    |  x  |
 +
página  |    |    |    |    |    |    |    |    |    |    |    |    |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 
   
 
   
−
                |  r  |  r  |  w  |  r  |  r  |  r  |  r  |  w  |  w  |  w  |  r  |  r  |
+
Tiempo      1     2     3     4     5     6    7    8    9    10    11    12
−
                -------------------------------------------------------------------------------------------------
 
−
                |  1  |  3  |  3  |  3  |  4  |  5  |  1   |  2   |  5  |  1  |  3   |  4   |
 
−
        ---------------------------------------------------------------------------------------------------------
 
−
        |  1  |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
 
−
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 
−
        | R | M | 1 | 0 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | 1 | 1 | = | = | = | = |
 
−
        ---------------------------------------------------------------------------------------------------------
 
−
marcos  |  2  |      |  3  |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
 
−
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 
−
        | R | M |  |  | 1 | 0 | 1 | 1 | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = | = |
 
−
        ---------------------------------------------------------------------------------------------------------
 
−
        |  3  |      |      |      |      |  4  |  =  |  =  |  2  |  =  |  =  |  =  |  4  |
 
−
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 
−
        | R | M |  |  |  |  |  |  |  |  | 1 | 0 | = | = | = | = | 1 | 1 | = | = | = | = | = | = | 1 | 0 |
 
−
        ---------------------------------------------------------------------------------------------------------
 
−
        |  4  |      |      |      |      |      |  5   |  =  |  =  |  5  |  =  |  =  |  =  |
 
−
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 
−
        | R | M |  |  |  |  |  |  |  |  |  |  | 1 | 0 | = | = | = | = | 1 | 1 | = | = | = | = | = | = |
 
−
        ---------------------------------------------------------------------------------------------------------
 
−
fallo          |  X  |  X  |      |      |  X  |  X  |      |  X  |      |      |      |  X  |
 
−
página          -------------------------------------------------------------------------------------------------
 
 
   
 
   
−
                                              tiempo ->
+
                            nº fallos de página    6
−
+
  Tasa de fallos de página = --------------------- = ---- = 0,5
−
                                6
+
                            nº accesos a páginas    12
−
  talla de fallos de página = ------ = 0,5
 
−
                                12
 
  
−
CORRECCIÓN: En el acceso a 1 de escritura (antepenúltimo acceso), en el marco 1 debería de ser R=1 y M=1 ya que se accede en modo escritura y ello hace que M cambie de 0 a 1. --[[Usuario:Josazcrom|Josazcrom]] 01:41 22 dic 2011 (UTC)
+
= Sustitución por envejecimiento =
 +
Periodo = 4
  
−
= Sustitución por envejecimiento =
+
Registro R de 3 bits.
−
Periodo de 4, registro R de 3 bits, desempate: LRU
 
  
−
    _________________accesos a página__________________
+
En caso de empate = LRU
−
    |_2_|_3_|_3_|_1_||_4_|_5_|_4_|_1_||_5_|_2_|_3_|_4_|
+
             
−
  ======================================================
+
Acceso
−
  1 | 2 | = | = | = || 2 | 5 | = | = || 5 | = | = | = |
+
  a         2    3    3    1    -    4    5    4    1    -    5    2    3    4
−
    |100| = | = | = ||010|100| = | = ||110| = | = | = |
+
página
−
m---|---|---|---|---||---|---|---|---||---|---|---|---|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  a 2 |   | 3 | = | = || 3 | = | = | = || 3 | 2 | = | = |
+
Marco 1 | 2 | = | = | = | =  | =  | 5 | = | = | =  | =  | = | = | = |
−
  r  |   |100| = | = ||010| = | = | = ||001|100| = | = |
+
Bit R    | 100 | = | = | = | 010 | =  | 100 | = | = | 010 | 110 | = | = | = |
−
c---|---|---|---|---||---|---|---|---||---|---|---|---|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  o 3 |   |   |   | 1 || 1 | = | = | 1 || 1 | = | = | 4 |
+
  Marco 2 |     | 3 | = | = | =  | =  | = | = | = | =  | =  | 2 | = | = |
−
  s  |   |   |   |100||010| = | = |110||011| = | = |100|
+
  Bit R    |     | 100 | = | = | 010 | = | = | = | =  | 001 |  =  | 100 | = | = |
−
  ---|---|---|---|---||---|---|---|---||---|---|---|---|
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  4 |   |   |   |   || 4 | = | = | = || 4 | = | 3 | = |
+
  Marco 3 |     |     |     | 1 | =  | =  | = | = | =  | =  | =  | = | = | 4 |
−
    |   |   |   |   ||100| = | = | = ||010| = |100| = |
+
  Bit R    |     |     |     | 100 | 010 | 010 | = | = | 110 | 011 | =  | = | = | 100 |
−
  --------------------------------------------------------> t
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
      x   x       x   x   x               x  x   x
+
Marco 4 |     |     |     |     |     | 4 | = | = | = | =  | =  | = | 3 | = |
−
   
+
Bit R    |     |     |     |     |     | 100 | = | = | = | 010 | =  | = | 100 | = |
−
                    8
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
   tasa fallos pág = ----  
+
Fallo    |    |    |    |    |    |    |    |    |    |    |    |    |    |    |
−
                    12
+
  de      |  x |  x  |    |  x  |  -  |  x |  x |    |    |  -  |    |  x |  x |  x |
 +
página   |    |    |    |    |    |    |    |    |    |    |    |    |    |    |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 +
 
 +
Tiempo      1    2    3    4    -    5    6    7    8    -    9    10    11    12   
 +
    
 +
  Periodo    4    3    2    1    0    4    3    2    1    0    4    3    2    1 
 +
  8
 +
                              nº fallos de página    8
 +
   Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667
 +
                              nº accesos a páginas    12

Revisión actual del 17:21 20 dic 2016

NRU

Acceso
  a        1(R)  3(R)  3(W)  3(R)  4(R)  5(R)  1(R)  2(W)  5(W)  1(W)  3(R)  4(R)
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
         |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Marco 1  | R=1 |  =  |  =  |  =  |  =  |  =  |  =  | R=0 |  =  |  =  |  =  | R=0 |
         | M=0 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | M=1 |  =  | M=0 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
         |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
Marco 2  |     | R=1 |  =  |  =  |  =  |  =  |  =  | R=0 |  =  |  =  | R=1 | R=1 |
         |     | M=0 | M=1 |  =  |  =  |  =  |  =  | M=0 |  =  |  =  |  =  | M=0 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
         |     |     |     |     |  4  |  =  |  =  |  2  |  =  |  =  |  =  |  2  |
Marco 3  |     |     |     |     | R=1 |  =  |  =  | R=1 |  =  |  =  |  =  | R=0 |
         |     |     |     |     | M=0 |  =  |  =  | M=1 |  =  |  =  |  =  | M=0 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
         |     |     |     |     |     |  5  |  =  |  =  |  =  |  =  |  =  |  =  |
Marco 4  |     |     |     |     |     | R=1 |  =  | R=0 | R=1 |  =  |  =  | R=0 |
         |     |     |     |     |     | M=0 |  =  | M=0 | M=1 |  =  |  =  | M=0 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |
 de      |  x  |  x  |     |     |  x  |  x  |     |  x  |     |     |     |  x  |
página   |     |     |     |     |     |     |     |     |     |     |     |     |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

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

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

Sustitución por envejecimiento

Periodo = 4

Registro R de 3 bits.

En caso de empate = LRU 

Acceso
  a         2     3     3     1     -     4     5     4     1     -     5     2     3     4
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Bit R    | 100 |  =  |  =  |  =  | 010 |  =  | 100 |  =  |  =  | 010 | 110 |  =  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  |
Bit R    |     | 100 |  =  |  =  | 010 |  =  |  =  |  =  |  =  | 001 |  =  | 100 |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
Bit R    |     |     |     | 100 | 010 | 010 |  =  |  =  | 110 | 011 |  =  |  =  |  =  | 100 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  =  |  =  |  3  |  =  |
Bit R    |     |     |     |     |     | 100 |  =  |  =  |  =  | 010 |  =  |  =  | 100 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
 de      |  x  |  x  |     |  x  |  -  |  x  |  x  |     |     |  -  |     |  x  |  x  |  x  |
página   |     |     |     |     |     |     |     |     |     |     |     |     |     |     |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
 
Tiempo      1     2     3     4     -     5     6     7     8     -     9    10    11    12    
 
Periodo     4     3     2     1     0     4     3     2     1     0     4     3     2     1   
 8
                             nº fallos de página     8
 Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667
                             nº accesos a páginas    12
Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Solución_de_los_ejercicios_de_memoria_virtual&oldid=3402»