Systèmes d’exploitation

TD 12
(Gestion des fichiers)

Exercice 1

On souhaite stocker les fichiers A, B et C sur le disque dur. La figure 1 montre les
blocks occupés par chacun des fichiers.

Figure 1
Donnez l’état d’allocation du disque dur en utilisant :

1- L’allocation chainée.
2- L’allocation chainée indexée.

Exercice 2
Soit la table FAT suivante qui correspond à l’état d’allocation du disque dur à un
instant t donné:

1- Où est stockée la table FAT ?

2- Combien de blocks contient ce disque ?
3- Combien de fichiers sont placés sur ce disque ? Pour chaque fichier, donner la liste des
blocks qu’il occupe.
4- Donner l’état d’allocation de ce disque dur en utilisant la méthode d’allocation chainée.
Exercice 3

1
 On considère un système disposant d’un système de fichiers avec une taille de blocs de
données de 4KO et des pointeurs (numéros de blocs) définies sur 4 octets. On supposera que
le i-noeud de chaque fichier compte 12 pointeurs directs, 1 pointeur indirect simple et 1
pointeur indirect double.
On désire créer un fichier contenant un total de 20 000 000 de caractères. Quelle est la
fragmentation interne totale sur le disque résultant de la création de ce fichier.