TD1 – Système de gestion des fichiers

Exercice 1 : Allocation contiguë

1. Soit un disque avec des blocs de 2 Ko. Représentez graphiquement cinq fichiers contigus de taille
respective 16Ko (fichier A), 11Ko (fichier B), 6Ko (fichier C), 5Ko (fichier D), et 4Ko (fichier E).

2. Dessinez l’état du disque après la suppression du fichier C. Que remarquez-vous?

3. Pour un disque de 300 Mo, calculez la taille de la table de bits utilisée pour représenter le descriptif
du volume de ce disque.

Exercice 2 : Allocation chaînée & chaînée indexée

Soit un disque C qui contient 20 blocs de données numérotés de 0 à 19.

1. Supposons que le type d’allocation utilisée est l’allocation chaînée indexée. Deux fichiers F1 et F2
sont stockés sur ce disque. Le fichier F1 occupe les blocs 17, 18, 4, 11, 2 et 12. Le fichier F2 occupe
les blocs 5, 9, 14, 3, 8, 15, 16 et 10.

a. Combien d’entrées comporte la table d’allocation de fichier FAT ?

b. Schématiser la FAT.

c. Sachant qu’un bloc occupe 512 octets, donner la taille physique des fichiers F1 et F2.

2. Supposons maintenant que l’implantation des objets sur le disque utilise la technique des blocs
chaînés. Chaque bloc est de taille 512 octets contenant une partie de données et un champ adresse du
bloc suivant. Le champ adresse occupe 32 octets de chaque bloc.

a. Combien de blocs occupent les fichiers F1 et F2 sur le disque ?

b. Quelle est la différence entre la méthode d’allocation de 1. et celle de 2. ? Justifier la réponse.

Le système de fichiers FAT

Exercice 3
1. Dans un environnement 16 bits, avec des blocs qui font 1 ko, est-il possible d’avoir un disque de
1Go? Justifier la réponse.

2. Dans un environnement 32 bits, on a un disque de 1Go avec des blocs de taille 1 ko.
a. Quel est le nombre des blocs de ce disque ?

b. Quelle est la taille nécessaire de la table FAT de ce disque ?

Exercice 4

On dispose d’un ordinateur personnel équipé de deux disques durs identiques d’environ 50Mo chacun.
Les caractéristiques annoncées par leur fabricant sont : 800 cylindres, 4 têtes, 34 secteurs par piste et
512 octets par secteur. La gestion des fichiers est analogue à celle du système MS-DOS. Sur chacun des
disques, on défini une partition d’environ 15Mo.

Rappelons que :

 Une partition de MS-DOS est une portion de disque dur constituée d’un ensemble de cylindres
contigus (ici 220cylindres) et structurée en volume. Les deux partitions ont reçu comme nom de
volume G et H ;

 L’implantation des objets sur le volume utilise la technique des blocs chaînés indexés à l’aide
d’une File Allocation Table (FAT). Les blocs sont ici constitués de 2 secteurs ;

 Un numéro de bloc a besoin de 14 bits ;

 Pour des raisons de sécurité, cette table existe en deux exemplaires en début de partition ;

TD 1 – SGF Page 1
  Les objets externes du volume sont organisés en utilisant une arborescence de répertoires.
1. Combien de secteurs occupe une partition?

2. Combien d’entrées comporte une FAT?

3. Combien de secteurs occupe un exemplaire de FAT?

4. Donner le nombre de blocs effectivement allouable dans chaque partition.

Exercice 5
Considérons une partition de disque dur constitué de 10 pistes. Une piste est formée de 24 secteurs. La
taille d’un secteur est égale à 512 octets. L’espace disque est structuré en des blocs. Un bloc occupe 2
secteurs.

1. Sachant que la gestion des fichiers est analogue à celle du système MS-DOS, identifiez la politique
d’allocation de fichier utilisée.

2. Calculez la taille de la table d’allocation de fichier FAT.

3. Suite à une panne, toute la structure de répertoires et de fichiers de la partition a été perdue. La table
d’allocation de fichier FAT a cependant pu être récupérée. Elle est représentée ci-dessous (une entrée
EOF représente le dernier bloc d’un fichier (Fin de fichier) et l’entrée L représente un bloc libre)

0 1 2 3 4 5 6 7 8 9 10 11
L 13 3 17 5 23 L L L 11 20 EOF

12 13 14 15 16 17 18 19 20 21 22 23
9 10 2 19 6 EOF L 3 21 EOF L L
On note qu’il est possible que la FAT a été endommagée par la panne.

a. Proposez une méthode et appliquez-la pour retrouver les fichiers contenus sur ce disque. Pour
chaque fichier récupéré, donnez la liste des blocs qui le composent.

b. Quelle (s) erreur (s) pouvez-vous détecter sur cette FAT ? Quelle (s) réparation (s) proposez-vous
?

Exercice 6 : Le système de fichiers Ext2

Le système de fichiers Ext2 (utilisé principalement par Unix) utilise des nœuds d'information ayant pour
chaque fichier la structure suivante :
 10 pointeurs vers des blocs contenant les données du fichier ;

 1 pointeur vers un bloc d'indirection simple, contenant lui-même des pointeurs vers des blocs
contenant les données du fichier ;

 1 pointeur vers un bloc d'indirection double ;

 1 pointeur vers un bloc d'indirection triple.
1. Représenter schématiquement la structure d'un tel i-nœud.

2. En supposant que l'on soit dans un environnement 32 bits et que les blocs sur disque fassent 1 ko,
quelle est la taille maximale d’un disque ?
3. Quelle est la taille maximale théorique d'un fichier ?

4. Pour représenter l'occupation des blocs, Ext2 utilise une table de bits. Quelle taille aurait -elle pour un
disque de 128 Go avec des blocs de 1 ko ?

TD 1 – SGF Page 2