Figure 3.2: La liste des tampons libres.
Les tampons libres appartiennent simultanément à deux listes doublement chaînées: la liste des blocs libres et la hash-liste correspondant au dernier bloc ayant été contenu dans ce tampon.
Figure 3.2: La liste des tampons libres.
L'insertion dans la liste des tampons libres se fait en fin de liste, la suppression (allocation du tampon à un bloc donné) se fait en début de liste, ainsi le tampon alloué est le plus vieux Ceci permet une réponse immédiate si le bloc correspondant est réutilisé avant que le tampon ne soit alloué à un autre bloc.