BDD P. Système P. Linéaire POO G. Logiciel Simu Anglais

L3

Sujet

1) Soit une mémoire de 3 cases. Donner une suite de référence tel que l'algorithme FIFO produit moins de défaut de pages que LRU (Least Recently Used).

2) Faire la même chose pour que LRU produise moins de défauts de pages.

0 1 2 0 3

1)

Pour FIFO :

  0   1   2   0   3   1
+---+---+---+---+---+---+
| 0 | 0 | 0 | 0 | 3 |   |
+---+---+---+---+---+---+
|   | 1 | 1 | 1 | 1 |   |
+---+---+---+---+---+---+
|   |   | 2 | 2 | 2 |   |
+---+---+---+---+---+---+
  d   d   d   /   d   /

Pour LRU :

  0   1   2   0   3   1
+---+---+---+---+---+---+
| 0 | 0 | 0 | 0 | 0 |   |
+---+---+---+---+---+---+
|   | 1 |   |   |   |   |
+---+---+---+---+---+---+
|   |   |   |   |   |   |
+---+---+---+---+---+---+
  d   d   d            d

2)

Pour FIFO :

  0   1   2   0   3   *   0
+---+---+---+---+---+---+---+
| 0 | 0 | 0 | 0 | 3 | / | 3 |
+---+---+---+---+---+---+---+
|   | 1 | 1 | 1 | 1 | / | 0 |
+---+---+---+---+---+---+---+
|   |   | 2 | 2 | 2 | / | 2 |
+---+---+---+---+---+---+---+
  d   d   d   /   d   /

Pour LRU :

  0   1   2   0   3   *   0
+---+---+---+---+---+---+---+
| 0 | 0 | 0 | 0 | 0 | / | 0 |
+---+---+---+---+---+---+---+
|   | 1 | 1 | 1 | 3 | / | 3 |
+---+---+---+---+---+---+---+
|   |   | 2 | 2 | 2 | / | 2 |
+---+---+---+---+---+---+---+
  d   d   d   /    d      /