Systèmes d'Exploitation I - 1
année Li en e
ère
TP5 : Système de gestion de (cid:28) hier
ESEN - Université de la Manouba
Amine DHRAIEF
1. Le système de (cid:28) hiers FastFile utilise une table i-node pour organiser les (cid:28) hiers sur
le disque. Chaque i-node est onstitué d'un identi(cid:28) ateur d'utilisateur (2 o tets), trois
dates (4 o tets ha un), les bits de prote tion (2 o tets), le nombre de liens (2 o tet),
un type de (cid:28) hier (2 o tets) et la taille (4 o tets). En outre, l'i-node ontient 13 index
dire ts, 1 index vers une table à un seul niveau (simple indire tion), 1 index vers une
table à un deux niveaux (double indire tion), et 1 index vers une table à trois niveau
(triple indire tion). Le système de (cid:28) hiers sto ke aussi les premiers 436 o tets de haque
(cid:28) hier dans l'i-node.
(a) Supposons un se teur de disque est de 512 o tets, et supposons que toute table
auxiliaire tiens sur un se teur, et que la taille d'un indexe est de 4 o tets, quelle est
la taille maximale d'un (cid:28) hier dans e système.
(b) Est-t-il un béné(cid:28)que pour les 436 premiers o tets du (cid:28) hier soit in lut dans l'i-node ?
2. Soit un disque dur ave les ara téristiques suivantes :
(cid:22) Composé de 6 plateaux
(cid:22) Chaque fa e d'un plateau ontient 10 pistes
(cid:22) Chaque piste ontient 15 se teurs
Publicité
(cid:22) Sa hant que haque blo physique égal à 3 Se teurs
(cid:22) et haque se teur égal 512 o tets
(a) Cal uler la taille disque dure en terme de nombre de fa es, nombre de ylindres,
nombre de pistes, nombre de se teurs, nombre de blo s physiques et taille en O tets ?
(b) Considérons un SGF utilisant une méthode d'allo ation hainée indexée à base d'une
table FAT. Chaque entrée de la table FAT a une taille de 24 bits. Pour un disque de
32 Go, quelle est la taille minimale d'allo ation de (cid:28) hier dans e système ? Justi(cid:28)ez
votre réponse
3. Prenons l'exemple d'un système de (cid:28) hier très simple pour un petit disque. Chaque
se teur sur le disque tient sur deux entiers, et tous les blo s de données, blo s indire ts
et les i-noeuds sont de taille 1 se teur de disque ( ha un ontient 2 entiers). Tous les
(cid:28) hiers sto kés sur le disque sont interprétées omme des répertoires par le système de
(cid:28) hiers (il n'ya pas de "(cid:28) hiers de données").Le système de (cid:28) hiers dé(cid:28)nit les stru tures
de données suivantes sur le disque :
(cid:22) i-noeud = 1 pointeur sur un blo de données + 1 pointeur sur un blo indire t
(cid:22) blo indire t = 2 pointeurs vers les blo s de données
Un répertoire de (cid:28) hiers ontenant zéro ou plusieurs paires d'entiers, le premier entier
de haque paire est un nom de (cid:28) hier et le se ond est l'i-noeud du (cid:28) hier. La valeur
"99" signi(cid:28)e un pointeur nul lorsque l'on se réfère à un blo disque adresse ou nom de
répertoire. Un répertoire vide a un blo disque ave le ontenu "99 99". L'i-noeud pour
le répertoire ra ine est "/" est de 0. Les données suivantes sont sto kées sur le disque :
Table des I-noeuds :
Publicité
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
10
7
8
3
6
99
Publicité
99
99
blo disque :
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
32
96
1
Publicité
99
99
57
3
1
99
99
99
6
(a) Combien d'entrées au maximum un répertoire peut ontenir ? (Chaque entrée est
une paire de nombres entiers)
(b) Donner tous les répertoires sto kés sur le disque (ave les hemins omplets), ainsi
que les noms des (cid:28) hiers sto kés dans haque répertoire.
Le hemin i-noeud blo s indire ts blo s de données
ontenu (sous- répertoires)
( ) Modi(cid:28)er les stru tures de données i-dessus a(cid:28)n d'a jouter un répertoire vide appelé
"87" dans le répertoire "/".
Page 2