 Systèmes D’exploitation  SGF

TD N°1

ECUE : Systèmes d’exploitation

Chapitre : Système de Gestion de Fichiers : Le SGF
Enseignant : ZOUARI Moez

Travail de recherche

Vous êtes appelés à faire une recherche sur les thèmes suivants :
• Définition et rôle du MBR
• Structure de Table de partition / Différence entre partition primaire et partition
secondaires
• Principe de fonctionnement du SGF NTFS

Questions de cours

1. Citer quatre fonctions d’un système d’exploitation ?

2. Définir brièvement les termes suivants :
a. Fichier
b. Descripteur d’un fichier
c. Unité logique d’allocation
3. Compléter la figure suivante :
? ? ? …. Blocs occupés ... …. Blocs libres …
Structure d’un SGF (découpage d’un support)

QCM :

Donner la ou les bonnes réponses parmi celles qui suivent

1. Soit un fichier qui possède les droits d’accès suivants : r w - - - - - w - .
a. Le propriétaire peut exécuter le fichier.
b. Le propriétaire et les membres du groupe propriétaire peuvent écrire dans le
fichier.
c. Seul le propriétaire peut lire le fichier.
d. Seuls les « autres » peuvent écrire dans le fichier.
2. Un répertoire sous Unix contient :
a. Des noms de fichiers uniquement.
 b. Des noms de fichiers est leurs numéros d’i-nœuds (appelé aussi i-node ou nœud
d’index)
c. Des numéros d’i-nœuds de fichier uniquement.
d. Le contenu de tous les fichiers qu’il contient.
3. Un répertoire sous dos contient :
a. Les descripteurs des fichiers qu’il contient.
b. Les numéros de descripteur des fichiers qu’il contient.
c. Les contenus des fichiers qu’il contient.
d. Aucune de ces propositions n’est correcte.
4. Le formatage d’un disque consiste à
a. Effacer tous les fichiers du disque.
b. Définir une nouvelle structure du disque.
c. Installer le disque.
d. Protéger le disque contre les accès mal veillant.
5. Les droits d’accès d’un fichier permettent de
a. Protéger le fichier contre les virus.
b. Protéger les fichiers contre les accès non autorisés.
c. Archiver le contenu du fichier.
d. Protéger les fichiers par des mots de passe.
6. Pour créer un fichier dans un répertoire,
a. Il suffit d’avoir le droit x sur le répertoire.
b. Il suffit d’avoir le droit w sur le répertoire.
c. Il suffit d’avoir le droit w sur le fichier.
d. Aucune de ces propositions n’est correcte.
7. Pour afficher le contenu d’un répertoire il faut avoir
a. Le droit x sur le répertoire uniquement.
b. Le droit rx sur le répertoire uniquement.
c. Le droit rx sur le répertoire uniquement plus le droit r sur chaque fichier.
d. droit rx sur le répertoire uniquement plus le droit rx sur chaque fichier.

Exercice 1

Soit le support de mémoire secondaire composé de blocs libres et de blocs occupés, présenté
dans la figure suivante :

0 Occupé
…. Occupé
1000 Libre
1001 Occupé
1002 Libre
1003 Libre
1004 Occupé
1005 Libre
1006 Occupé
1007 Occupé
1008 Libre
ISET Sousse|||Département TI|||SE1|||TD1 Page 2
 …. …
Support de mémoire secondaire

Sachant que la taille d’un bloc est égale à 1 Ko.

1. Soit un fichier nommé ‘f’, contenant du Texte et de taille 3 Ko. Compléter la figure pour
placer le fichier sur le support dans le cas d’une table d’implantation unique. N’oublier
pas de représenter le descripteur du fichier
2. Modifier la figure pour augmenter la taille du fichier à 5Ko.
3. Quel est la taille maximale que peut atteindre un fichier sachant qu’une adresse est
codée sur 2 octets et qu’une table d’implantation occupe au maximum la taille d’un
bloc (1Ko) ?
4. Quelle est la taille maximale que peut atteindre le support ?
5. Que proposer vous pour augmenter la taille du disque à 128 Mo ?

Exercice 2

Soit un système de gestion de fichier qui utilise des tables d’implantation à plusieurs
niveaux. Sachant qu’une table possède 4 entrées et que la taille de bloc fixée à 1Ko. Quelle est
la taille maximale que peut atteindre un fichier dans les deux cas suivants :

1. Si on utilise un seul niveau d’indirection ?

2. Si on utilise Deux niveaux d’indirection ?

Exercice 3

Soit la table FAT suivante utilisée par un disque MS-DOS :

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

X X 10 Eof 2 9 8 eof 11 7 5 eof 18 L be 3 be 1 19 21 L eof L 18

➢ EOF : désigne la fin de fichier

➢ BE : désigne un bloc illisible (endommagé)
➢ L : désigne un bloc libre

Questions :

1. Sachant qu’il s’agit d’une FAT32 et que la taille d’un bloc est de 1024 Octets,
déterminer la taille maximale du support.

2. Supposons maintenant que la taille du disque est de 262144 kilo octets (soit 2
exposant 18). Quelle est la taille d’un bloc à définir si on utilise une FAT16 ?

ISET Sousse|||Département TI|||SE1|||TD1 Page 3

 3. Donner le nombre de fichiers contenu dans ce disque. Préciser la liste des blocs
qu’ils occupent ?

4. Ce disque contient – t – il des erreurs ? si oui lesquels et comment les corriger ?

donner pour cela le nouveau contenu de la FAT après correction.

Exercice 4

Soit un système de fichier similaire à celui d’Unix :

➢ Les blocs de données sont de taille fixe 4Ko

➢ Le numéro du bloc est représenté sur 4octets

➢ La table des nœuds d’index (table de descripteurs, ou table d’inodes) contient 11

champs pour désigner l’emplacement physique : 8 pour pointer sur les blocs de données,
1 pour la simple indirection, 1 pour la double indirection et 1 pour la triple indirection.

Questions :

1. Quel est le nombre de blocs maximum que peut contenir ce support ?

2. Quelle est la plus grande taille que peut atteindre un fichier ?

3. On considère un fichier de 50000 KiloOctets. Ce fichier utilise la simple ou la

double ou la triple indirection ?

Exercice 5

On dispose d’un disque qui est divisé en 25 blocs de taille 2ko chacun. Trois
fichiers A, B et C sont placés sur ce disque. L’état du disque (l’oocupation des blocs)
est initialement comme suit :
1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2
1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5
A A B B B C C C C

1. Donner la capacité totale de ce disque.

2. Donner la taille en octet de chaque fichier.
Cinq fichiers additionnels doivent être enregistrés sur ce disque. Les tailles de ces
fichiers sont comme suit :

ISET Sousse|||Département TI|||SE1|||TD1 Page 4

 Fichier D E F G H
Taille 5ko 7ko 4ko 5ko 6ko
3. Combien de blocs occupe chaque fichier ?
4. Placer ces fichiers sur le disque en utilisant la technique d’allocation contiguë
sachant que les fichiers sont crées dans l’ordre de leurs apparition dans le
tableau précédents (D puis E puis F puis G puis H).
5. Que remarquez-vous? Quels inconvénients en tirez-vous de l'allocation
contiguë
Exercice 6

Soit le support de mémoire secondaire présenté par la figure 1 :

…. Occupés
100 Libre
101 Occupé
102 Libre
103 Libre
104 Occupé
105 Libre
106 Occupé
107 Occupé
108 Libre
…. …

Figure 1

Partie A : L’organisation physique du support est basée sur les blocs chainés.

1. Compléter la figure pour placer sur le support un fichier F1 qui occupe 3 blocs.
2. Représenter l’état de la mémoire secondaire suite à une augmentation de la
taille du fichier F1 de 2 nouveaux blocs.
3. Sachant que le temps de lecture d’un bloc est 1milliseconde (1 ms), calculer le
temps nécessaire pour lire le bloc n°3 du fichier F1. Expliquer.
4. Quels sont les inconvénients de cette organisation physique ?
Partie B : L’organisation physique du support est basée sur les tables
d’implantation. La taille d’un bloc est égale à 1Ko et la taille d’une adresse est
16 octets. Une table d’implantation occupe un bloc.

1. Moyennant une table d’implantation unique, compléter la figure (figure 1) pour

placer sur le support un fichier F2 qui occupe 4 blocs.

ISET Sousse|||Département TI|||SE1|||TD1 Page 5

 2. Quel est la taille maximale que peut atteindre un fichier, sachant qu’on utilise
une table d’implantation unique?
3. Quel est la taille maximale que peut atteindre un fichier, sachant qu’on utilise
des tables d’implantation avec 2 niveaux ?
4. Soit un fichier de taille 150 Ko.
a. Donner le nombre de tables d’implantation nécessaires pour représenter
ce fichier dans le cadre de tables d’implantation chainées, en précisant le
nombre de blocs adressés dans chaque table.
5. Donner le nombre de tables d’implantation nécessaires pour représenter ce
fichier dans le cadre de tables d’implantation à deux niveaux, en précisant le
nombre de blocs adressés dans chaque table.

Exercice 7

Soit un fichier de taille 1MO. Sachant que les blocs sont de 128 octets et un numéro de
bloc occupe 2 octets.

1. Quel est le nombre de blocs de données pour ce fichier ?

2. Quel est le nombre d’adresses dans une table d’implantation. Sachant qu’une table
d’implantation est contenue dans un bloc.

3. Quel est nombre de tables d’implantations nécessaire si on utilise une organisation

physique basée sur les tables d’implantation à plusieurs niveaux ?

Exercice 8

On s’intéresse ici à la gestion de fichier de MacOS, et à son évolution en 8.1. Voici un

extrait d’un article de la presse de vulgarisation.

« Depuis 1986, la structure des disques durs d’Apple s’appuie sur HFS (Hierarchical
File System). Sans entrer dans une description technique, sachez que ce format découpe un
disque en 216 blocs indivisibles de taille égale, dits blocs d’allocation. MacOS 8.1 s’appuie sur
HFS Plus, où le nombre de blocs d’allocation d’un volume varie de 216 à 232. »

1. Sachant que la taille d’un bloc est multiple 0,5 Ko et ne peut pas dépasser 8 Ko, déterminer
la taille maximale du volume qu’on peut utiliser avec HFS et HFS+ ?
2. Si on utilise un support de taille 256 Mo, quelle est la taille du bloc minimale qu’il faut
utiliser avec HFS et HFS+ ?
A votre avis, quelle sont les avantages et les inconvénients d’utiliser des blocs de grande
taille ?

ISET Sousse|||Département TI|||SE1|||TD1 Page 6

Annexes

Annexe 1 : Structure d'une entrée de répertoire

#define EXT2_NAME_LEN 255

struct ext2_dir_entry_2 {
__u32 inode; /* Inode number */
__u16 rec_len; /* Directory entry length */
__u8 name_len; /* Name length */
__u8 file_type;
char name[EXT2_NAME_LEN]; /* File name */
};

/*
* Ext2 directory file types. Only the low 3 bits are used. The
* other bits are reserved for now.
*/
#define EXT2_FT_UNKNOWN 0
#define EXT2_FT_REG_FILE 1
#define EXT2_FT_DIR 2
#define EXT2_FT_CHRDEV 3
#define EXT2_FT_BLKDEV 4
#define EXT2_FT_FIFO 5
#define EXT2_FT_SOCK 6
#define EXT2_FT_SYMLINK 7

ISET Sousse|||Département TI|||SE1|||TD1 Page 7