La mémoire libre est morcelée en blocs de tailles diverses. Quand plusieurs conviennent à une demande, il faut en choisir un, et ce choix conditionne ce qui pourra encore être placé ensuite.
L'état de départ
Les blocs libres, dans l'ordre : 100, 500, 200, 300, 600.
Les demandes arrivent dans cet ordre : 212, 417, 112, 426.
Les trois règles
| Règle | Choix |
|---|---|
| premier ajustement | le premier bloc assez grand |
| meilleur ajustement | le plus petit bloc qui convient |
| pire ajustement | le plus grand bloc disponible |
Objectif
Placer les quatre demandes sous chacune des trois règles et compter combien aboutissent, puis situer la demande qui échoue avec le premier ajustement.
Pièges
Un bloc partiellement occupé garde son reste disponible pour les demandes suivantes. Il faut donc traiter les demandes dans l'ordre, en mettant à jour les tailles au fur et à mesure.