Beruflich Dokumente
Kultur Dokumente
Le système de fichiers
I- Introduction :
II Les fichiers :
Les fichiers sont un mécanisme abstrait. Ils permettent d’écrire des informations sur le
disque et de les lire ultérieurement. La manipulation des fichiers se fait par leurs noms.
(Création, ouverture) . Les règles d’affectation des noms de fichiers varient d’un système
à un autre. Le nom d’un fichier sous DOS (Windows ) peut contenir des lettres et des
chiffres (non accentuées en DOS) suivi d’une seule extension indiquant le type du fichier
sans respect de la casse. Unix autorise plusieurs extensions en respectant la casse.
II –2- La structure des fichiers :
1/5
2ème BTS Les systèmes de fichiers
II –4- L’accès aux fichiers :
Le SE fournie des méthodes variées pour manipuler les fichiers. Parmi les
appels systèmes relatifs aux fichiers on trouve :
-Create -Read
-Delete -write
-Open -Append
-Close -Seek
III – La mise en oeuvre du système de fichiers:
2/5
2ème BTS Les systèmes de fichiers
Un disque de n blocs a besoin d’une table de n bits. Les blocs libres sont représentés par
des 1 dans la table, et les blocs occupés par des 0 (ou vice versa). La table d’un disque de
20 Mo fait 20 kilobits et n’utilise que 3 blocs.
a- Allocation contiguë :
C’est la méthode d’allocation la plus simple ; elle consiste à stocker chaque
fichier dans une suite de blocs consécutifs.
+ : - simple à mettre en œuvre. Il suffit de mémoriser un nombre qui représente
l’adresse du premier bloc pour localiser un fichier.
- tout le fichier peut être lu en une seule opération.
-- : - ne peut être mise en œuvre que si la taille des fichiers est connue au moment
de leur création.
- provoque la fragmentation du disque, ce qui gaspille de l’espace sur le
disque. Le compactage peut y remédier mais il s’avert coûteux.
4 7 2 10 12
0
Fichier B
Bloc 0 Bloc 1 Bloc 2 Bloc 3
6 3 11 14
Le premier de chaque bloc est un pointeur sur le bloc suivant. Le reste du bloc
contient les données.
3/5
2ème BTS Les systèmes de fichiers
c- Allocation au moyen d’une liste chaînée indexée :
+ : Cette méthode libère l’espace du bloc pour les données. Elle facilite les
accès aléatoires. La table index réside entièrement en mémoire et peut être
parcourue sans accéder au disque.
-- : la table index doit être entièrement en mémoire en permanence.
Le fichier A commence au 0
bloc 4.
1
Le fichier B commence au
2 10
bloc 6.
3 11
4 7
5
6 3
7 2
8
9
10 12
11 14
12 0
13
14 0
15
IV- 1 – Répertoire :
a) Répertoire à un niveau :
la méthode la plus simple consiste à garder la trace de tous les fichiers des
utilisateurs dans un seul catalogue. Cette solution est acceptable pour un
système mono-utilisateur ( deux fichiers ne peuvent porter le même nom).
R répertoire racine
f1 f2 f3
4/5
2ème BTS Les systèmes de fichiers
R répertoire racine
A B C
f1 f2 f1 f3 F4
R répertoire racine
A B C
B
a b C c
b C C
c c c
5/5