TD SYSTEME D’EXPLOITATION

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

Considérons une partition de disques sous MS Windows 95

A.

1. Quel est le principe utilisé pour l’allocation des blocs aux fichiers?
 2. Quelle(s) sont la ou les différente(s) structure(s) de données nécessaires au déroulement de l’algorithme
d’allocation.
Rq : Ces structures doivent permettre de retrouver toutes les données d’un fichier.

B. Calculez :

1) pour une partition FAT16 avec des blocs de tailles, la taille de la partition et la taille de la FAT

a) 512 Ko b) 1Ko c) 2Ko d) 4Ko e) 8Ko d) 16Ko f)32 Ko

2) pour une partition FAT32 avec des blocs de tailles, la taille de la partition et la taille de la FAT

a) 512 Ko b) 1Ko c) 2Ko d) 4Ko e) 8Ko d) 16Ko f)32 Ko g) 64 Ko

C. 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.

3. Lors d’une mise à jour le fichier A occupe désormais 5 blocs, comment le SGF va réagir par rapport à
cette mise à jour ?
4. 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?
5. 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:

A/

Soit un disque formaté avec une taille de bloc de 1 Ko, et un i-node contenant 984 octets de métadonnées. Les
adresses de bloc sont sur 32 bits.

Quelle sera la taille maximale d'un fichier, lorsque l'i-node supporte seulement un adressage direct simple?

Même question, lorsque l'i-node supporte un adressage indirect simple?

Même question, lorsque l'i-node supporte un adressage indirect double?

Même question, lorsque l'i-node supporte un adressage indirect triple?

B/

On considère un fichier de type UNIX. Le fichier a une taille de 16 Moctets. Les blocs disque sont de 1024
octets. Un numéro de bloc occupe 2 octets.
1. Quel est le nombre de blocs de données du fichier ?
2. Combien comporte-t-il de blocs d’adresses ? Représentez sur un schéma l’allocation des blocs de
données du fichier.
3. Quel est le taux de fragmentation interne induit par l’enregistrement de ce fichier sur une telle
partition ?
4. Quel serait ce taux si on avait adoptée :
a. Une stratégie d’allocation chainée
b. Une stratégie d’allocation chainée indexée.