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

L3

Sujet : Anomalie de Belady

Soit la suite de référence suivante :

0 1 2 3 0 1 4 0 1 2 3

Compléter la suite et donner le nombre de défaut de pages (FIFO) avec :

• Une mémoire à 3 cases
• Une mémoire à 4 cases

Déterminer quelle taille de mémoire produit le moins de défauts de pages.

On rajoute une nouvelle référence pour savoir quelle taille est la plus efficace.

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


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