Professional Documents
Culture Documents
Les informations stockes dans des fichiers doivent tre permanentes ( non affect par la cration en fin de processus).
Rgles daffectation des noms de fichiers varient selon le systme. Mais tous les systmes autorisent des noms de fichiers de 1 8 caractres non accentus. Les chiffres et les caractres spciaux sont autoriss pour certains systmes de fichiers.
UNIX diffrencie les minuscules des majuscules. DOS ne fait pas de diffrence. Les FS (File System) grent les noms en deux parties. Nom.extension DOS -> extension de 3 caractres au maximum ( 1 8. 1 3 ) UNIX -> la taille de lextension est libre. Le fichier peut avoir plusieurs extensions.
>> trs grande souplesse. Le SE nimpose pas de restriction. Les programmes des utilisateurs peuvent crire ce quils souhaitent dans les fichiers et les nommer comme ils veulent.
Arbre denregistrements
Chat Chien Daim
Rat
Poule
Canard
Hibou
Ibis
Livre
Un fichier est une arborescence denregistrements de tailles diffrentes et qui contiennent chacun une cl une position donne. Larbre est tri en fonction de cette cl afin daccder la recherche dune cl donne.
De nouveaux enregistrements peuvent tre ajouts dans le fichier, le systme dexploitation dcide de leurs emplacements (et non pas lutilisateur).
CREATE : le fichier est cr sans donnes. But : indiquer la cration dun fichier et de fixer un certain nombre de paramtres.
Lorsque louverture dun fichier est requise, le systme dexploitation recherche le nom du fichier ouvrir dans le catalogue. Il extrait les attributs et les adresses sur le disque soit partir de lentre du catalogue, soit partir de la structure de donnes sur laquelle pointe le catalogue.
Avantages pour cette mthode : simple mettre en uvre, il suffit de mmoriser un seul nombre, ladresse du premier bloc pour localiser le fichier. Performance excellente car le fichier peut tre lu en une seule opration.
Bloc 0 4
Bloc 1 7
Bloc 2 2
Bloc 3 10
Bloc 0 6
Bloc 1 3
Bloc 0 11
N de bloc physique
N de bloc physique
N ud dinformation
Bloc de donnes
Adresses blocs
>> les informations des petits fichiers y sont entirement contenues lorsquil est charg en mmoire louverture du fichier. Pour les fichiers plus important, une des adresses du n ud dinformation est celle dun bloc du disque appel bloc dindirection simple. Ce bloc contient des adresses disques additionnelles , et si cela ne suffit pas, une adresse du n ud dinformation (indirection double) contient ladresse dun bloc contenant une liste de bloc dindirection simple.
Remarques sur les inodes : Seul le premier niveau de la table d'index des fichiers ouverts est prsent en permanence en mmoire centrale. La structure d'index peut comporter des vides. Les entres vides correspondent des trous (blocs non remplis pour l'instant) dans le fichier.
Nombre maximum de blocs dans un fichier : 10 + 256 + 2562+ 2563 Taille maximale d'un fichier ~ 16 Go !!!