Académique Documents
Professionnel Documents
Culture Documents
Système de gestion
de fichiers
Méthode d ’allocation
Gestion de l ’espace libre
Performance
3 Mise en œuvre
Mise en œuvre du système de fichiers
4
Méthode d’allocation
Répertoire la plus simple
Fichier Début Taille
consiste à stocker
chaque fichier
count 0 2
0 1 2 3 4 dans une suite de
tr 14 3 bloc consécutifs.
5 6 7 8 9
mail 19 6
Exemple: Un fichier
10 11 12 13 14 list 28 2
de 50Ko
f 6 2 occuperait 50
15 16 17 18 19
blocs consécutifs
20 21 22 23 24 sur un disque dont
la taille d’un bloc
25 26 27 28 29
est de 1Ko.
Allocation contiguë
6
Avantages
simple à mettre en œuvre, il suffit de mémoriser un seul nombre,
l’adresse du premier bloc pour localiser le fichier.
Performance excellente car le fichier peut être lu en une seule
opération.
Inconvénients
mise en œuvre que si la taille du fichier est connu au moment de
leur création. Sans cette information, le système ne peut pas
déterminer l’espace à réserver sur le DD.
La fragmentation du disque. Perte d’allocation car gaspille de
l’espace sur le DD. Le compactage du DD peut y remédier mais il
est en général coûteux.
Problème d’extension d’un fichier
7
Probléme de fragmentation
8
Allocation au moyen du liste chaînée
9
Méthode qui
consiste à
sauvegarder les
blocs de fichier
dans une liste
chaînée.
Le premier mot de
Fichier B chaque bloc est
un pointeur sur le
Bloc 0 Bloc 1 Bloc 2 bloc suivant. Le
Fichier A
6 3 11 reste contient les
données.
Bloc 0 Bloc 1 Bloc 2 Bloc 3
4 7 2 10
Allocation au moyen du liste chaînée
10
Ex : un disque de 500 000 blocs de 1Ko (500Mo) requiert 500 000 entrées
dans la table qui occupent chacune au minimum 3 octets.
Pour accélérer la recherche, la taille des entrées devrait être de 4 octets.
La table occupera 1,5Mo si le système est optimisé pour l‘espace disque et
de 2Mo si le système est optimisé pour l’occupation mémoire.
Mise en œuvre du système de fichiers
14
Nœud d’information
Les informations stockées dans un inode disque sont :
utilisateur propriétaire,
groupe propriétaire,
type de fichier,
droits d'accès,
date de dernier accès,
date de dernière modification,
date de dernière modification de l'inode,
nombre de liens,
taille du fichier,
adresses des blocs-disque contenant le fichier (13).
Mise en œuvre du système de fichiers
16
Nœud d’information
Bloc de
données
Attributs Bloc
d’indirection
simple
Bloc
Adresses d’indirection
blocs double
Bloc
d’indirection
triple
Mise en œuvre du système de fichiers
17
Nœud d’information
Nœud d’information
Nœud d’information
Capacité de la structure d'index : numéro de bloc sur 32 bits
(4 octets), et bloc de 1 KO.
On peut donc mettre p = 256 numéros de blocs dans un bloc.
blocs directs : 10 blocs,
bloc indirect_1 : 256 blocs,
bloc indirect_2 : 256 2 blocs,
bloc indirect_3 : 256 3 blocs.
Nombre maximum de blocs dans un fichier : 10 + 256 + 2562+ 2563
20
Pourquoi?
21
Au total 640
déplacements
12
2
30
23
84
24
2
59
direction