INSTITUT NATIONAL DES SCIENCES APPLIQUEES ET DE TECHNOLOGIE

SYSTEME D’EXPLOITATION

TD 5 : Gestion de fichiers

Exercice 1

Soit un disque dur de 64 Go. La taille d’un bloc physique est fixée à 4Ko.
1) Déterminer le nombre de blocs de ce disque ?
2) Quelle est la taille minimale (en bits) qu’il faut réserver pour une adresse d’un bloc.
3) Considérons un SGF utilisant la méthode d’allocation par liste chainée indexée à base d’une table
FAT. Calculer le nombre de blocks pour sauvegarder la FAT sur disque.
4) Pour la mémorisation de blocs libres de cette unité disque, la méthode table de bits (bitmap) est
utilisée. Quelle est la taille de la table de bits, en blocs ?

Exercice 2

1) On rappelle que les i-nodes sous BSD permettent d'adresser 12 blocs, 3 tables de niveau 1, 1 table de
niveau 2 et 1 table de niveau 3. Chaque table a 1024 entrées, et occupe elle même 1 bloc.
a. Quelle est, en nombre de blocs, la quantité maximale des données que peut contenir un fichier
? (vous pouvez répondre par une formule plutôt que par un résultat numérique).
b. Quelle est le nombre total de blocs nécessaires pour stocker un fichier dont la taille est de 10
blocs ?
c. Quelle est le nombre total de blocs nécessaires pour stocker un fichier dont la taille est de 1025
blocs ?
d. Quelle est le nombre total de blocs nécessaires pour stocker un fichier dont la taille est de 4000
blocs ?

2) On considère un autre système disposant d’un système de fichiers similaire à celui d’UNIX avec une
taille de blocs de données de 4K (4096 octets) 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,
1 pointeur indirect double et 1 pointeur indirect triple. On désire créer un fichier contenant un total de
20.000.000 (vingt millions) de caractères (caractères de fin de ligne et de fin de fichier compris). Quelle
est la fragmentation interne totale sur le disque résultant de la création de ce fichier.

Exercice 3 :
Un disque dur est formaté avec un système FAT16 dont la taille du « cluster » est 4 octets (1 bloc
logique= 1 bloc physiques).
1) Rappeler le principe de gestion de fichier selon FAT.
2) Quelle est la différence entre FAT16 et FAT32?
3) Quelle est la capacité maximale en utilisant la FAT16?

1
 On a enregistré 3 fichiers F1, F2 et F3 sur le disque. La table FAT
(une partie de la table) après la sauvegarde des fichiers est décrite
ci-contre :

4) Quel est le type de l’allocation mémoire utilisée par le

système de gestion de fichiers ? Expliquer pourquoi

5) Compléter le tableau suivant :

Fichier @ Début @Fin Nombre de blocs Taille logique en octect

F1 14
F2 15
F3 20

6) Schématiser la structure des blocs physiques du disque en indiquant l’emplacement mémoire des fichiers
F1, F2 et F3.

7) Supposant que le système de fichiers utilise une allocation contiguë,

a) Donner la table FAT correspondante après l’enregistrement des fichiers F1, F2 et F3.
b) Citer les avantages et les inconvénients de cette allocation.

8) Un fichier F4 de taille 15 octets est ajouté sur le disque. On suppose que les tailles des fichiers F1, F2
et F3 après modification sont respectivement 6 octets, 5 octets et 14 octets.
a) Calculer le pourcentage d’occupation des blocs physique. Est-ce que la taille du bloc physique
est optimale ?
b) En voulant optimiser la capacité de stockage du disque, est-t-il intéressant de reformater le
disque avec une taille de bloc physique équivalente à 2 octets ? Pourquoi ?