Université de Carthage Ingénieur en informatique

ENICarthage 2ème année

SYSTEMES D’EXPLOITATION
SERIE N°1 : Système de Gestion des Fichiers

Exercice 1:

On considère un système de gestion de fichiers qui adopte l'allocation contiguë. L'ensemble du disque est
constitué de 20 blocs, numérotés de 0 à 19. Le contenu du disque est définit comme suit:
F1 Att1 1 2

F2 Att2 8 3

F3 Att3 12 2

1. Donner le contenu du disque et celui de la table de bit.

2. Donner l’évolution des états correspondants au scénario suivant :
a. Augmentation de la taille de F1 de 2 blocs.
b. Placement d’un nouveau Fichier F4 de taille 4 blocs.
c. Augmentation de la taille de F2 de 3 blocs.
d. Suppression de F1.
e. Placement d’un nouveau Fichier F5 de taille 5 blocs.
Exercice 2 :
Partie I)
On considère un disque de taille 160 GOctets sur lequel chaque bloc occupe 4 KOctets et la taille d'une
adresse est 4 Octets.
1. Déterminer le nombre de blocs du disque
2. Pour un espace mémoire libre de 120 GOctets du disque, déterminer le nombre de blocs spéciaux
nécessaires pour la gestion de l’espace mémoire libre dans chacun des cas suivants :
a. Le système utilise la méthode dynamique
b. Le système utilise la méthode statique
3. Refaire la question précédente pour un espace libre de taille 12 KOctets.
4. Que peut-on conclure.
Partie II)
On suppose avoir un fichier de taille 2011KOctets :
1. Déterminer le nombre de blocs du disque consommés par ce fichier dans chacun des deux cas suivants :
a. La méthode d’allocation de blocs du disque est l’allocation contiguë.
b. La méthode d’allocation de blocs du disque est l’allocation chaînée.
2. En déduire pour chacun de deux cas précédents :
a. La taille du fichier sur le disque
b. Le taux de la fragmentation interne
3. Que peut-on conclure ?
Page 1
Exercice 3 :

On considère un fichier de 33,6 Ko. Calculez :

1. Le nombre de blocs (cluster) nécessaires pour stocker le fichier
2. La fragmentation interne
3. Le temps nécessaire pour lire le fichier
Pour les deux cas suivants :
a. Taille du bloc = 1 Ko et le temps d’une E/S vaut 36 msec
b. Taille du bloc = 4 Ko et le temps d’une E/S vaut 39 msec

Exercice 4 :

Partie I)
On considère un disque de 32 Mo et un bloc de 1 Ko, calculez la taille de chacune des tables d’allocation pour
FAT16 et FAT32.
Partie II)
On considère un disque de 64 Go, calculez :
1. La taille de la table d’allocation pour FAT16 si la taille minimale du bloc est utilisée. Calculez alors la
taille d’un bloc.
2. La taille de la table d’allocation pour FAT32 si la taille du bloc est 2 Ko

Exercice 5:
On considère un disque de taille 2Go.

1. Déterminer la taille nécessaire pour représenter une adresse d’un bloc dans le cas de FAT16 et dans le cas
de FAT32.
2. En déduire la taille de l’espace d’adressage dans le cas de FAT16 et dans le cas de FAT32.
3. Déterminer la taille du cluster et le nombre de cluster du disque dans le cas de FAT16 et dans le cas de
FAT32.
4. Le nombre de cluster du disque peut-il dépasser la taille de l’espace d’adressage ? Pourquoi ?
5. Déterminer le nombre de clusters consommés par la table FAT dans le cas de FAT16 et dans le cas de
FAT32.
6. En déduire le nombre de clusters allouables du disque dans le cas de FAT16 et dans le cas de FAT32.
7. Que peut-on conclure des questions 5 et 6.

Taille clusters Fat 32 Fat 16

4Ko ]260Mo, 8Go] ]128Mo,256Mo]
8Ko ]8Go,16Go] ]256Mo,512Mo]
16Ko ]16Go,32Go] ]512Mo, 1Go]
32Ko ]32Go, 2To] ]1Go, 2Go]

Page 2
Exercice 6:
On suppose avoir les informations suivantes :

Taille de fichier Taille de fichier sur le disque

(KO) (KO)
132 132
74.5 76
146 148
98 100
Comment peut-on estimer la taille d’un bloc ?

Exercice 7:
On considère un système de fichier de type UNIX représenté ci-dessous.
Le numéro d'inode du répertoire racine / est 2. Dans chaque inode, on a représenté seulement le type de fichier,
la taille du fichier et la liste des numéros des blocs de données contenant les données du fichier. Les blocs de
données des répertoires contiennent des paires (nom fichier, numéro d'inode).

Table des inodes :

N° inode 1 2 3 4 5 6 7 8 9 10
Type Rep Rep fichier Rep Fichier fichier
taille 1024 1024 1900 1024 16 200
N° blocs 3 1 2 4 5 8 7
Fichier 6
N°BLOC EN INODE EST CELUI DE DONNES
Blocs de données

N° bloc 0 1 2 3 4 5 6 7 8
Contenu . . aaaaa . bbbbb 1234 Bonjour
2 3 aaaaa 5 bbbbb 5678
.. .. aaaaa .. bbbbb
2 2 2 bbbbb
toto a.txt c.txt
5 4 9
tata b.txt
3 7

1. Donner l'arborescence correspondant à ce système de fichier.

2. Donner le contenu de la table de bits pour la gestion de l'espace mémoire libre.
3. Quelle place est disponible (en octets) pour stocker les données des nouveaux fichiers ?
4. Quelle est la valeur de la fragmentation interne ?
5. Combien de blocs faut-il lire sur le disque (et lesquels) pour connaître le numéro d'inode du fichier a.txt ?

Page 3
Exercice 8 :

On considère un système de fichiers tel que l’information concernant les blocs de données de chaque fichier est
accessible à partir du i-node de celui-ci (comme UNIX et Linux).
On supposera que :
• Le système de fichiers utilise des blocs de taille fixe 1K (1024 octets) ;
• L’i-node de chaque fichier (ou répertoire) contient 10 pointeurs directs sur des blocs de données, 1
pointeur indirect simple, 1 pointeur indirect double et 1 pointeur indirect triple.
• Chaque pointeur (numéro de bloc) est représenté sur 4 octets.

1. Quelle est la plus grande taille de fichier que ce système de fichiers peut supporter ?
2. On considère un fichier contenant 300,000 octets. Combien de blocs sont-ils nécessaires (au total) pour
représenter ce fichier sur disque ?

Exercice 9 :

On considère un système de fichiers comme UNIX avec une taille de blocs de 4Ko (4 096 octets) et des
pointeurs (numéros de blocs) définis sur 4 octets. On supposera que l’i-node de chaque fichier compte 10
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 octets.
1. Quelle est la fragmentation interne totale sur le disque résultant de la création de ce fichier.
2. Recalculer la fragmentation en considérant cette fois-ci des blocs de 1Ko. Conclure.

Exercice 10 :

On considère un système de fichiers Linux et les tables de gestion suivantes : la table des i-nodes, la table des
fichiers ouverts et les tables des descripteurs de fichiers (une par processus).
1. Indiquez les informations récupérées, ajoutées dans chaque table ainsi que l’information retournée au
processus demandeur, lors d’une demande d’ouverture par un processus, d’un fichier ordinaire existant.
2. Donnez les différentes étapes pour trouver le fichier "/home/CoursSE/TD/TD_SGF.pdf"
3. Supposez que seule la table des i-nodes est en mémoire et que chaque répertoire tient sur un bloc. Donnez le
nombre d’accès au disque nécessaires pour récupérer l’i-node du fichier
"/home/CoursSE/TD/TD_SGF.pdf".

Page 4