Système D’exploitation 1
ESEN Manouba
Enseignant : Chiheb-Eddine Ben N’cir
Système de Gestion de Fichier
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.
Pour la mémorisation de blocs libre libres de cette unité disque, la méthode table de bits,
bitmap, est utilisée.
4) Quelle est la taille de la table de bits, en blocs ?
Exercice 2
Soit une partition disque de taille 16 Go. Chaque bloc de la partition occupe 8Ko. Son adresse est
représentée sur 32 bits. Cette partition peut être formatée selon l’un des deux systèmes de fichiers
suivants :
A) Un système de fichiers utilisant la méthode FAT :
1) Expliquer brièvement le principe de cette méthode.
2) Déterminer la taille maximale de la table FAT.
3) Calculer la taille minimale de la table FAT pour gérer cette partition.
B) Un système de fichiers à base d’i-nodes, chaque i-node est composé de 10 adresses directes :
1) Calculer la taille maximale d'un fichier pour ce système.
2) Calculer le nombre de blocs nécessaires pour implanter un fichier de 2Go.
3) Peut-on implanter ce fichier en utilisant un tel système? justifier votre réponse.
4) Pour mémoriser les blocs libres, ce système de fichiers utilise la méthode liste chainée.
Sachant que l’espace libre de la partition est de 7 Go, calculer la taille de cette liste en terme
de blocs.
Exercice 3
Un disque dur est formaté avec un système de gestion de fichier FAT16 dont la taille du « cluster »
est 4 octets (1 bloc logique= 1 bloc physiques).
1
Système D’exploitation 1
ESEN Manouba
Enseignant : Chiheb-Eddine Ben N’cir
1) Rappeler le principe du système de gestion de fichier FAT. Quel est la différence entre FAT16
et FAT32.
2) Quelle est la capacité d’adressage maximale en utilisant le FAT16 ?
Publicité
Un l’utilisateur à enregistrer 3 fichiers F1, F2, F3 sur ce disque. La table FAT après enregistrement des
fichiers est décrite comme suit (une partie de la table FAT):
N° de Bloc
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
Valeur
4
vide
vide
9
vide
7
16
vide
10
15
17
vide
20
FFFF
Publicité
FFFF
14
13
vide
vide
FFFF
3) Selon la table FAT donnée, quel est le type de l’allocation mémoire utilisée par le système de
gestion de fichiers ? Expliquer pourquoi ?
4) Compléter le tableau suivant :
Fichier
@ début
@ Fin
Nombre de
blocs
Taille
logique en
octet
F1
F2
F3
14
15
20
2
Système D’exploitation 1
ESEN Manouba
Enseignant : Chiheb-Eddine Ben N’cir
5) Schématisé la structure des blocs physique du disque dur en indiquant l’emplacement
mémoire des fichiers F1, F2, F3.
6) Quels sont les avantages et les inconvénients de l’allocation contiguë ? Supposant que le
système de fichier utilise une allocation contiguë, donner la table FAT correspondante après
enregistrement des fichiers F1, F2 et F3.
Exercice 4
Soit la structure suivante d’un disque dur dont la taille d’un bloc physique est 4 octets qui est
équivalente à la taille d’un bloc logique :
1
6
2
Publicité
7
3
8
4
9
11
12
13
14
5
10
15
16
1) Le disque contient un seul fichier F1 (15octets). Quel est le type possible de l’allocation
mémoire utilisée ? Argumenter votre réponse.
Supposant que le disque dur est formaté avec un système de gestion de fichier FAT16 dont la taille
du « cluster » est 4 octets (1 bloc logique= 1 bloc physique).
3
Système D’exploitation 1
ESEN Manouba
Enseignant : Chiheb-Eddine Ben N’cir
2) Rappeler le principe du système de gestion de fichier FAT. Quel est la différence entre FAT16
et FAT32.
3) Quelle est la capacité d’adressage maximale en utilisant FAT16 ?
4) Un l’utilisateur à enregistrer 3 autres fichiers F2 (6 octets) ensuite F3 (5 octets) puis F4 (14
octets) sur ce disque qui contient déjà le fichier F1. Quelle est la taille logique occupée par les
3 fichiers ? Quelle est la taille occupée par les 3 fichiers sur le disque ?
5) Donner la structure de la table FAT après enregistrement des fichiers F2, F3 et F4.
6) Schématisé la structure des blocs physiques du disque dur en indiquant l’emplacement
mémoire des fichiers F2, F3 et F4.
7) Est-ce que la taille du bloc physique est optimale ? Calculer alors le pourcentage
d’occupation des blocs physiques pour les 4 fichiers sauvegardés sur le disque.
8) En voulant optimiser la capacité de stockage du disque, est-ce que vous conseillez
l’utilisateur de reformaté le disque avec une taille de bloc physique équivalente à 2 octets ?
pourquoi ?
4