Module : Systèmes d’exploitation A-U : 2011-2012

Niveau : 1ère Année Ing. IAM

TD SGF

Questions de cours
On considère les quatre représentations suivantes de la localisation d'un fichier :
a) Un couple <numéro du premier bloc, nombre de blocs>
b) Un couple <numéro du premier bloc, numéro du dernier bloc> avec chaînage des
blocs entre eux.
c) Un ensemble de couples <numéro de bloc, nombre de blocs>
d) Un ensemble de 13 numéros de blocs:
- 10 numéros de blocs contenant des données,
- 1 numéro de bloc contenant des numéros de blocs contenant des données,
- 1 numéro de bloc contenant des numéros de blocs contenant des numéros de blocs
contenant des données,
- 1 numéro de bloc contenant des numéros de blocs contenant des numéros de blocs
contenant des numéros de blocs contenant des données,

A- Donner le nom de chacune de ces stratégies de représentations.

B- Donner pour chacune de ces représentations, celles des propositions
suivantes qui sont vérifiées, en justifiant brièvement votre réponse.
1. La taille totale du fichier doit être connue lors de sa création.
2. Aucune information de taille n'est nécessaire lors de la création.
3. Il est possible que le fichier ne puisse être créé alors que l'espace libre est
supérieur à la taille du fichier.
4. L'accès aléatoire à un bloc quelconque du fichier demande un seul accès
disque.
5. L'accès aléatoire à un bloc quelconque du fichier demande au plus 4 accès
disque.
6. L'allocation d'espace peut se faire par blocs individuels.
Exercice 1:
On considère le système de fichier de type UNIX représenté ci-dessous. Chaque bloc
fait 1024 octets. Le numéro d'i-noeud du répertoire racine / est 0. Dans chaque i-
noeud, on a représenté seulement le type de fichier, la taille du fichier, le nombre de
liens physiques sur ce 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'i-noeud). Les blocs (ou parties de blocs) non utilisées
contiennent des valeurs inconnues.
Question 1 Dessinez l'arborescence correspondant à ce système de fichier.
Question 2 On suppose que le répertoire courant est le répertoire toto, donnez 3
chemins relatifs différents pour accéder au fichier c.txt (penser à . et ..).
Question 3 Combien de blocs faut il lire sur le disque (et lesquels) pour connaitre le
numéro d'i-noeud du fichier a.txt ?
Question 4 Pour chacune des séquences de commandes ci-dessous, vous indiquerez
ce qui a changé dans le système de fichier par rapport è son état initial ci-dessus (on
suppose que le système est dans l'état initial avant l'exécution de chaque séquence de
commandes).
1. mv /toto/b.txt /tata puis cat /tata/b.txt
2. rm /toto/b.txt
3. ln -s /toto/b.txt /toto/bb.txt
4. ln /tata/c.txt /toto/cc.txt puis rm /tata/c.txt et enfin rm /toto/cc.txt

Exercice 2 : ALLOCATION FAT WINDOWS

Soit le schéma suivant représentant l’allocation du disque C sur un système Windows pour
lequel l’allocation est gérée selon un système de FAT. Les blocs sont numérotés de 1 à 20,
ligne à ligne, de gauche à droite. Les rectangles blancs sont des blocs libres. Les numéros
apparaissant dans les blocs colorés correspondent au numéro du fichier auquel le bloc
appartient (exemple : 1 pour fichier_1).
Représentez le contenu des 20 premières entrées de la table en fonction de l’allocation figurée
par le schéma.

Considérons une partition de disques sous MS Windows 95

A. Quel est le principe utilisé pour l’allocation des blocs aux fichiers?
B. Supposons que la partition est composée de 20 blocs et qu’elle contient
initialement deux fichiers : A composé de 4 blocs et B composé de 3 blocs.
Sachant que les deux premiers blocs sont réservés pour des données systèmes,
l’algorithme d’allocation décide d’allouer respectivement les blocs 3,7, 5 et 12 au
fichier A et 4, 10 et 6 au fichier B.

1. Lors d’une mise à jour le fichier A occupe désormais 5 blocs, comment le SGF
va réagir par rapport à cette mise à jour ?
2. En consultant le fichier B, le SGF renvoie un message que le fichier ne peut
être lu, quelles sont les causes éventuelles d’un tel incident?
3. Supposant que les données contenues dans le deuxième bloc du fichier B sont
endommagées, le système vous propose de récupérer cette erreur.
a. Pour cela, le système vous propose de déplacer les données
endommagées dans un autre bloc. Décrire le comportement du système
et les modifications qui vont avoir lieu.
b. Que doit-on faire pour que cet incident n’affecte pas d’autres fichiers?
c. Supposant que le système n’arrive pas à récupérer l’erreur :
i. Selon vous, pourquoi l’erreur est irrécupérable?
ii. Dans ce cas, l’espace libre du SGF est mal géré, expliquer
pourquoi ?
iii. Que doit faire le SGF pour éviter ce gaspillage ?

Exercice 3 : GESTION DE FICHIERS UNIX

Soit un fichier Unix de 1MO.
Les blocs sont de 128 octets et un numéro de bloc occupe 2 octets.
1- Nombre de blocs de données pour ce fichier
2- Nombre d’adresses dans un bloc d’adresse
3- Nombre de blocs d’adresses indirect