Système de Gestion de Fichiers

Résumé du document

Un fichier est l'unité de conservation d'information sur un support de masse, il est vu comme une suite d'enregistrements logiques d'un type donné qui ne peuvent être manipulés qu'au travers d'opérations spécifiques. L'utilisateur n'est pas concerné par l'implantation des enregistrements, ni par la façon dont sont réalisées les opérations. Généralement, elles sont traduites par le système d'exploitation en opérations élémentaires sur les mémoires.
On dispose généralement des opérations suivantes :
Créer, ouvrir, fermer, détruire, pointer au début, renommer, copier dans un autre fichier,éditer le contenu…
L'utilisateur donne un nom logique à chacun de ses fichiers et c'est le système de fichiers (SGF) qui se charge de faire la correspondance entre le nom d'un fichier et son implantation sur un support physique.

La partie du système d'exploitation qui assure l'organisation logique d'un fichier, la présentation de l'information, la réalisation des fonctions d'accès, la protection et la sécurité des fichiers est appelée Système de Gestion de Fichiers (SGF).

Extraits

[...] Inconvénient : un parcours automatique du disque passera plusieurs fois par les mêmes endroits. PROTECTION DES FICHIERS On peut distingué deus niveau de protection : ( Protection contre les accès inappropriés - Association de mot de passe a chaque fichier viable sur les systèmes monoutilisateur mais difficile de mettre en œuvre. - Définition de droit d'accès : écriture ; lecture ; exécution - A chaque fichier est associé une liste d'accès, spécifiant pour chaque utilisateur, les types d'accès qui lui sont autorisés. [...]

[...] - Accès direct (basé sur le modèle disque) : Un fichier à accès direct est un tableau d'enregistrements qu'on accède par indication du numéro d'enregistrement (absolu, relatif au dernier accès), ce type d'accès est la base pour le développement de systèmes de bases de données. - Accès séquentiel indexé (ISAM : Indexed Sequential Access Method) : Un fichier indexé est une suite d'enregistrements dont un des champs (appelé clé ou index) permet un accès par le contenu, il permet un accès immédiat à n'importe quel enregistrement du fichier a l'aide du table d'index. Nous pouvons construire d'autres méthodes d'accès à partir de l'accès direct. Ces méthodes demandent la construction d'un index pour le fichier. [...]

[...] Un autre problème est la fiabilité. Que se passe-t-il si un pointeur est endommagé. Pour résoudre ce problème on peut utiliser des listes doublement chaînées ou bien mémoriser dans chaque bloc le nom du fichier et son numéro relatif. ( Allocation indexée cas UNIX L'allocation indexée résout le problème de l'accès direct en mettant tous les pointeurs dans un bloc appelé : BLOC INDEX. Chaque fichier a son bloc index qui contient des adresses de blocs. La ième entrée du bloc index pointe vers le ième bloc du fichier. [...]

[...] D'où perte de place. LES REPERTOIRES Un répertoire est une zone disque réservée par le SGF il comprend un certain nombre d'entrées. Une entrée est allouée à chaque fichier pour ranger : - Les informations nécessaires à son exploitation: droits, nom, dates . - Les informations sur son implantation : taille, adresse de la table des index ou du premier bloc . (Cas MS-DOS : Une entrée dans un répertoire MS-DOS à la structure suivante : Figure 2 : Structure d'une entrée dans un répertoire MS-DOS MS-DOS associe à chaque disque une table appelée FAT (File Allocation Table). [...]

[...] Pour l'accès direct à un bloc K d'un fichier qui commence au bloc on peut accéder facilement au bloc B+K. Le problème de ce type d'allocation est de trouver de l'espace libre pour un nouveau fichier. Cela dépend de la gestion de l'espace libre. Il est similaire à celui de la gestion de la mémoire et on peut appliquer les algorithmes connus : First fit, Best fit, Un autre problème est de déterminer l'espace nécessaire pour un fichier. L'estimation de l'espace nécessaire lors de la création d'un fichier est difficile. [...]