Systèmes D’exploitation SGF
Systèmes D’exploitation
Travaux Dirigés
ISET SousseDépartement Technologies de l’Informatique2019/2020
Systèmes de Gestion des Fichiers
TD Systèmes D’exploitation N°1 -- SGF
Questions de cours
1. Citer quatre fonctions d’un système d’exploitation ?
2. Définir les termes suivants :
a. Fichier
b. Article d’un fichier
c. Organisation à accès directe
d. Descripteur d’un fichier
3. Soit un fichier qui possède les droits d’accès suivants : r w - - - - - w - . Donner la ou
les bonnes réponses parmi celles qui suivent :
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.
4. Compléter la figure suivante :
? ? ? …. Blocs occupés ... …. Blocs libres…
Structure d’un SGF (découpage d’un support)
QCM :
1. 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.
2. 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.
3. 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.
4. 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.
ISET Sousse|||Département TI|||SE1|||TD1 Page 1
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
…. …
Support de mémoire secondaire
1. Soit un fichier nommé Texte de taille 3 Ko. Sachant que la taille d’un bloc est égale à 1 Ko,
compléter la figure pour placer le fichier sur le support dans le cas d’une table
d’implantation unique.
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 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
ISET Sousse|||Département TI|||SE1|||TD1 Page 2
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.
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.
b. 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 3
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 des tables d’implantations à 2 niveaux ?
2. Si on utilise des tables d’implantations à 3 niveaux ?
Exercice 4
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.
Quel est nombre de tables d’implantations nécessaire si on utilise une organisation physique basée
sur les tables d’implantation à plusieurs niveaux ?
ISET Sousse|||Département TI|||SE1|||TD1 Page 3
Exercice 5
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 ?
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 6
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 ?
ISET Sousse|||Département TI|||SE1|||TD1 Page 4