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.

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