Iut Arles / A1SE Systèmes d’exploitation

TD4 Systèmes de fichiers

Système de fichiers : FAT (MSDOS)

Répondre aux questions suivantes si on représente la FAT comme un FAT
tableau de 13 cases dans lequel on note les indices des blocs suivants xxx
d'un fichier. Les valeurs EOF et NULL représentent respectivement la 1 null
fin d'un fichier et un bloc non alloué. Un bloc à une taille de 1 ko. On ne 2 4
s'occupe pas des répertoires. 3 8
4 5
● création d'un fichier F1 de 5 ko ; 5 EOF
6 null
● changement de taille de F1 à 4 ko ; 7 3
8 9
● création d'un fichier F2 de 3 243 octets et d'un fichier F3 de 2 883
9 10
octets ; 10 11
11 EOF
● changement de taille de F2 à 2 999 octets, F3 à 5 200 octets ;
12 null
● suppression de F1, changement de F2 à 4 100 octets et de F3 à 7 13 null
14 null
200 octets.
Maintenant que la table est un peu plus mélangée :
● donner le nombre de fragments pour chaque fichier, la place perdue sur le disque
pour chaque fichier et au total ;
● que se passe t'il si la taille d'un bloc est de 512 octets ou de 2 ko (place perdue en
octets et en pourcentage de la taille du disque) ?
● quels sont les avantages et les inconvénients de ces différentes tailles de bloc?
● procéder à une défragmentation…

1. Système de fichiers : Unix (type ext2)

En reprenant l'exemple du dessin ci-dessus, avec des blocs de 1 ko : où aller chercher
une information dans le 5ème ko d'un fichier ? même question pour l'octet 5 232 ; idem
pour 260 222 ; idem pour 830 000 ; (donner les redirections, les entrées et les
déplacements pour chaque question).

2. Comparaison FAT/Ext2
● quel serait le nombre d'indirections et leurs références pour un fichier de 18 Mo ?
● combien faudrait-il d'adresses pour stocker ce fichier en UFS et en DOS ?
● quelle place le stockage de ces adresses prend-il ?
● combien de déplacements sont nécessaires à la tête du disque pour atteindre le
dernier bloc dans chacun des 2 SDF (Unix ou DOS) ?

R Raffin p. 1/1