Le document traite de la gestion de l'espace disque, en comparant deux méthodes de stockage de la mémoire libre : une table de bits et une liste de blocs spéciaux. Il explique que pour que la solution des blocs spéciaux soit plus avantageuse, il doit y avoir un certain pourcentage d'espace libre sur le disque. Des exemples de calculs sont fournis pour illustrer la quantité de mémoire utilisée dans chaque méthode selon la taille des clusters.

1. Correction TD N°4
Correction de l’exercice 6
Soit un disque dur comportant B blocs dont F sont libres. Les adresses s'écrivent sur D
bits. Quelle est la condition nécessaire pour que la liste des blocs spéciaux occupe moins
de mémoire que la table de bits ?
D vaut 32, exprimez le pourcentage de l'espace du disque maximal qui doit être libre afin que
la condition reste vérifiée.
Commençons par calculer la quantité de mémoire occupée par les blocs spéciaux.
Si tout le disque est libre il faut nb_BS blocs spéciaux. Le nombre de blocs libres étant de F, la
quantité de mémoire nécessaire en KO est :
Pour la table de bits la quantité de mémoire est la même que le disque soit rempli ou vide en
effet cette solution est statique.
Ainsi la solution des blocs spéciaux est plus avantageuse si F*D < B.
b) le pourcentage de l'espace du disque maximal qui doit être libre afin que la condition reste
vérifiée est B/32.
Exercice supplémentaire
Soit un disque dur de 9,1 GO. Si ce disque est formaté en utilisant des clusters de 32 KO,
quelle quantité de mémoire serait réservée pour mémoriser l'espace libre ? Faites le calcul
pour un système qui utilise un vecteur de bits et un autre qui emploie une liste chaînée de
blocs spéciaux.
Commençons par calculer le nombre de clusters
Le plus grand numéro nécessite 32 bits (4 octets) pour le coder ainsi pour connaître le nombre
de clusters que l'on peut représenter dans un bloc spécial, il suffit de diviser sa taille par 4
octets.
D
8*1024
BS_dans_numéros_nb =
1024*8
D*B
BS_nb =
1024*8
D*F
mémoire_Qté =
1024*8
B
mémoire_Qté =
1024*32*1.9
1024*32
1024*1024*1024*1.9
nbc ==

2. Le nombre de BS nécessaires est
Chaque bloc occupe 32 KO de mémoire, d'où la quantité de mémoire occupée par l'ensemble
des blocs spéciaux est 36.4*32 KO soit environ un MO.
Pour un système d'exploitation qui utilise une table de bits le calcul est plus simple en effet il
faut autant de bits que de clusters, il suffit donc de convertir ce nombre en KO en le divisant
par 1024 et par 8.
Nous avons vu en cours qu'un disque dur pratiquement plein n'utilise qu'un bloc spécial et que
dans ce cas de figure la table de bits est plus volumineuse. Ce qui est en contradiction avec les
résultats obtenus, en effet la table de bits occupe un peu plus d'un bloc spécial ce qui rend cette
solution nettement avantageuse. L'étrangeté de la situation est due à la taille des clusters qui est
relativement grande. Nous rappelons qu'en cours nous avions utilisé des blocs de 1KO.
Correction Exercice 5
numéros8192256*32
4
1024*32
BS_dans_numéros_nb ===
blocs4.361.9*4
256*32
1024*32*1.9
BS_nb ===
KO4.364*1.9
8*1024
1024*32*1.9
==