ESI_1CS Juin 2021

TD5 de Systèmes d’exploitation Systèmes de gestion de fichiers

Exercice1 : Facteur de blocage

On dispose d’un fichier ayant les caractéristiques suivantes :
• Taille du fichier : 1 500 000 articles.
• Longueur d’un article : 1280 octets.
• Organisation du fichier : séquentielle.
Caractéristiques du disque :
• Capacité 320 Go. Nombre moyen de secteurs par piste : 500.
• Secteur physique : 512 octets. Vitesse de rotation : 7200 tours/minute.
• Temps moyen de positionnement (time seek) : 8,9 ms. Interface SATA3 : 600
Mo/s. On suppose que la taille maximale d’un bloc est égale à une piste.
a) Le facteur de blocage est égal à 1
1. Calculer la taille théorique et la taille réelle du fichier en k octets (k = 1 024).
L’espace alloué à un bloc est toujours sur une frontière de secteur. Un bloc ne peut
pas être sur 2 pistes différentes. Déduire l’espace perdu.
2. Calculer le nombre total d’entrées/sorties physiques pour lire séquentiellement
tout le fichier.
3. Calculer le temps total de lecture de tout le fichier.
b) Déterminer un facteur de blocage qui permet de minimiser le nombre d'entrées/sorties et
donc le temps de lecture de tout le fichier.
En utilisant le nouveau facteur de blocage refaire les questions a.1, a.2, a.3.

Exercice2 :
On dispose d’un disque ayant les caractéristiques suivantes :
• Taille d’un secteur : 512 octets. Nombre de têtes de lecture/écriture : 255.
• Nombre de secteurs par piste : 63. Nombre de pistes par face : 38942.
Ce disque contient deux partitions primaires (ou principales) et trois lecteurs logiques.
Les tailles (et l’ordre) des différentes partitions sont données dans le tableau ci-dessous :

Partition Taille en Giga octets

1) Partition primaire NTFS (Windows 7) 70 Go
2) Partition FAT32 100 Go
Lecteurs
3) Partition linux (ext3) 50 Go
Logiques
4) Partition Swap 4 Go
5) Partition primaire NTFS Tout l’espace qui reste
On ne tient pas compte de l’alignement des partitions pour le format avancé.
1) Donner la taille en cylindre et l’adresse CHS de début de chacune des partitions.
2) Calculer la taille de la dernière partition primaire en cylindres et Giga octets.
Les résultats doivent être sous la forme suivante :
Taille Adresse début
N° du dernier
Partition Taille initiale Taille (ajustée)
cylindre tête secteur cylindre
(préciser l’unité) en cylindre

Remarques : Les tailles des partitions (en cylindres) doivent être arrondies par défaut.

1
Exercice 3:
a) On considère un fichier de texte contenant 5 Mégas caractères. Suite à un malencontreux
incident, l'inode de ce fichier est corrompu et les valeurs des pointeurs indirects double
et triple sont détruites. Taille d’un bloc est égale à 1 Ko et l’entrée d’un bloc d’index est
égale à 4 octets. Donner le nombre de blocs de données perdus par suite de cet
incident ?
b) Un usager enregistre dans un fichier une image de taille 1024×768 dont la couleur de
chaque pixel est codée sur 32 bits (4 octets par pixel). On suppose que ce fichier est
conservé sur le disque en format binaire sans compression (pas d'entête, pas de
caractère de fin de ligne ni de fin de fichier). Taille d’un bloc est égale à 1 ko et l’entrée
d’un bloc d’index est égale à 4 octets.
1. Quelle est la taille réelle (nombre de blocs d'index d'allocation + nombre de blocs
de données) du fichier ?
2. Quelle est la fragmentation interne totale résultant de la manière dont le système de
fichiers représente cette image sur le disque ?

Exercice 4 :
On dispose d’un fichier f de taille 75 Mo (données). La taille d’un bloc est de 1Ko. Suite à un
incident matériel on a perdu le bloc 66061 du fichier f.
a) Calculer le nombre de blocs de données perdus suite à cet incident.
b) Calculer la taille réelle du fichier f après cet incident.
c) Donner le nombre d’E/S physiques nécessaires pour lire en accès séquentiel les blocs de
données : 7666 et 266 (les 2 opérations de lecture sont indépendantes).
Donner le nombre d’E/S physiques nécessaires pour lire en accès direct le bloc de
données 65804.
Remarque : La numérotation des blocs des fichiers commence à partir de 0.

Exercice 5 :
On considère un système de fichier Unix SystemV disposant de blocs de taille égale à
1024 octets. L’adresse d’un bloc est représentée sur 4 octets.
1) Quelle est la taille maximale(en ko) pour un fichier dont la représentation nécessite
exactement 1200 blocs d'index d'allocation ?
2) Donner le nombre d’entrées/sorties nécessaires pour lire, en accès séquentiel, les 1290
premiers blocs de données du fichier.
3) Donner le numéro du dernier bloc d’index (N° par rapport au début du fichier : N° du
premier bloc du fichier = 0).
4) Donner le nombre d’entrées/sorties nécessaires pour lire, en accès direct, le dernier
bloc d’index du fichier.
5) On désire créer ce fichier sur un système de fichiers FAT32 avec des clusters de taille
égale à 8 ko. Calculer la taille du fichier en clusters et donner le nombre d’entrées
nécessaires pour représenter ce fichier dans la FAT.

Exercice 6 :
Considérons un système Linux avec un système de fichier Ext3. Un utilisateur U1 a créé un
répertoire Rep dans le répertoire /home/U1. Dans ce répertoire, cet utilisateur a créé 8000
répertoires et fichiers. La nomination (ou la désignation) des fichiers et répertoires de
l’utilisateur U1 est faite comme suit :

2
• 30% des fichiers/répertoires ont une longueur moyenne du nom égale à 6 caractères,
• 40% des fichiers/répertoires ont une longueur moyenne du nom égale à12 caractères,
• 20% des fichiers/répertoires ont une longueur moyenne du nom égale à 18 caractères,
• 10% des fichiers/répertoires ont une longueur moyenne du nom égale à 24 caractères.
Donner la taille réelle du répertoire Rep en blocs et en k octets.

Remarque : Taille d’un bloc sous linux = 4096 octets. La table d’allocation contenue dans
l’inode contient 15 entrées dont 12 en adressage direct ; entrée = 32 bits.
=================================================================