next up previous index
Next: Gestion des noms des Up: Le système de fichiers Previous: Structures, types et accès   Index

Subsections

Gestion du contenu d'un fichier

Le pilote de disque permet de voir un fichier comme une suite de blocs numérotés. Le bloc est l'analogue de la page : taille fixe et petite.

Une première solution consiste à utiliser la fin d'un bloc pour indiquer le numéro du suivant, mais cela est trop pénalisant pour beaucoup d'algorithmes. Le système doit gérer une description des blocs d'un fichier.

Première technique : la table

MS-DOS utilise une table d'allocation des fichiers (FAT), avec une entrée par bloc. (partie droite du schéma page 394). Le défaut majeur est la limitation (FAT12 fabrique des partitions de 32 Mega, FAT16 , FAT32), et soit la place utilisée en mémoire si elle est totalement chargée, soit le nombre d'accès qui peuvent être nécessaire pour un gros fichier.

La table est généralement stockée sur un (où plusieurs) des premiers blocs du disque.

Deuxième technique : le n\oe ud d'informations

On ajoute une indirection systématique (le temps d'accès au premier bloc sera plus long), qui permet d'accéder à une structure qui contient toute l'informations (les attributs) d'un fichier. Pour des raisons d'efficacité, cette structure est de taille fixe. (schéma page 397)

Unix répartit les i-nodes sur l'ensemble du disque, afin que le l'i-node d'un fichier soit proche de son premier bloc.


next up previous index
Next: Gestion des noms des Up: Le système de fichiers Previous: Structures, types et accès   Index
Alain GRIFFAULT
2000-12-22