Aller au contenu

Quelques exemples de SGF

Exemples de systèmes de gestion de fichiers Cette page présente plusieurs exemples de systèmes de gestion de fichiers (SGF), en décrivant leur structure et leurs caractéristiques sans entrer dans le détail des algorithmes. Les systèmes abordés incluent FAT, VFAT, HFS, HFS Plus, NTFS et ext2fs. Les étudiants découvriront les spécificités de chaque système ainsi que les différences entre eux.

D'après le document Quelques exemples de SGF

Cet article a été rédigé automatiquement à partir du document source, puis vérifié avant publication.

Document source

Quelques exemples de SGF

Programming, File Systems, Computer Science · PDF · 8 pages · 1999

Afficher l'aperçu du document

Consulter le document original →

Exemples de systèmes de gestion de fichiers

Cette page présente plusieurs exemples de systèmes de gestion de fichiers (SGF), en décrivant leur structure et leurs caractéristiques sans entrer dans le détail des algorithmes. Les systèmes abordés incluent FAT, VFAT, HFS, HFS Plus, NTFS et ext2fs. Les étudiants découvriront les spécificités de chaque système ainsi que les différences entre eux.

Les systèmes FAT et VFAT

VFAT est une extension de FAT, permettant de gérer des partitions jusqu'à 2 Go. L'espace d'une partition est constitué de trois parties :

  • la FAT proprement dite, éventuellement dupliquée,
  • le répertoire racine du volume,
  • les données des objets externes du volume.

Représentation de l'espace

L'allocation d'espace se fait par blocs de taille fixe, appelés clusters, qui sont constitués d'un nombre entier de secteurs (au plus 255). Les clusters sont numérotés sur 16 bits, permettant jusqu'à 65 535 clusters. La FAT a un double rôle :

  • déterminer les clusters occupés, libres et invalides,
  • déterminer pour chaque cluster alloué à un objet externe quel est le cluster suivant de cet objet.

L'allocation d'espace se fait bloc par bloc, par un parcours séquentiel de la FAT. Lors d'un accès aléatoire, le système doit effectuer un parcours depuis le début de l'objet externe jusqu'au cluster recherché.

Les répertoires

Ce système utilise une arborescence de répertoires, la racine étant située derrière la FAT. La racine peut contenir 512 entrées, tandis que les autres répertoires peuvent en contenir un nombre quelconque. Une entrée d'un répertoire contient 32 octets, structurée comme suit :

  • Le nom du fichier au format "8.3", c'est-à-dire, 8 caractères avant le point et 3 après, insensibles à la casse.
  • Un ensemble d'attributs précisant la nature de l'objet externe (fichier ou répertoire) et sa protection.
  • L'heure et la date de dernière modification de l'objet externe.
  • Le numéro du premier cluster de l'objet externe.
  • La longueur utile en octets de l'objet externe sur 32 bits.
  • 10 octets inutilisés.

Un répertoire contient toujours deux entrées particulières : "." pour le répertoire lui-même et ".." pour le répertoire parent. VFAT permet également des noms longs, créant un alias au format DOS 8.3 pour chaque nom long.

Les systèmes HFS et HFS Plus de MacOS

Le système HFS Plus est une version améliorée de HFS, introduite par Apple. Une partition HFS est constituée de six parties :

  • Les informations de démarrage du système,
  • Le descripteur du volume,
  • La table bitmap décrivant l'état d'allocation,
  • Le catalogue des fichiers et répertoires,
  • Le fichier de description des extensions,
  • Les espaces des objets externes du volume.

Représentation de l'espace

HFS utilise l'allocation par zone, chaque objet externe pouvant avoir un nombre quelconque de zones. Les blocs sont numérotés sur 16 bits, limitant à 65536 le nombre de blocs. La taille d'un quantum est au moins égale à la taille de la partition divisée par 65536. Chaque fichier contient deux parties distinctes : la partie ressource et la partie données, chacune limitée à 2 Go.

Les répertoires

Ce système utilise une arborescence de répertoires représentée dans un arbre B*. Chaque objet externe est associé à une entrée de ce catalogue, contenant des informations essentielles telles que le Num-ID du répertoire parent, le nom de l'objet, le type de l'entrée, et les dates de création, modification et sauvegarde.

Cohérence du SGF

La cohérence des informations sur la structure est cruciale. Par exemple, la table bitmap ne doit pas indiquer comme libre un bloc alloué à un fichier. HFS maintient un indicateur dans le descripteur de volume pour garantir que le volume n'a pas été démonté de manière incorrecte.

Le système NTFS

NTFS a été créé par Microsoft pour Windows NT, remplaçant les systèmes précédents comme VFAT. Le formatage d'une partition NTFS consiste à créer plusieurs fichiers qui donnent la structure du volume, notamment :

  • La Master File Table (MFT),
  • Le fichier du volume,
  • Le fichier bitmap décrivant l'état d'allocation,
  • Le répertoire racine,
  • Le fichier journal pour garantir la fiabilité.

Les descripteurs de fichiers

Chaque objet externe reçoit un numéro correspondant à son descripteur dans la MFT. Les attributs d'un objet peuvent être résidents ou non résidents. NTFS utilise l'allocation par zone pour les attributs non résidents, permettant des fichiers dont la taille est limitée par l'espace disponible sur le volume.

Les répertoires

NTFS utilise une arborescence de répertoires organisée en arbre B+. Les entrées d'un répertoire contiennent des informations essentielles comme le nom de l'objet et son numéro dans la MFT. La duplication de certaines informations permet d'accéder rapidement aux données sans accéder au descripteur.

Compression de données

NTFS propose une technique de compression des fichiers, découpant le contenu en tranches de 16 clusters. La compression n'est effective que si elle permet de gagner au moins un cluster. Les opérations de compression sont mémorisées dans le descripteur du fichier.

Sécurité par fichier journal

NTFS utilise un fichier journal pour enregistrer la séquence des actions effectuées sur le disque, permettant de restaurer la cohérence en cas de panne. Chaque opération est enregistrée pour garantir que toutes les modifications sont effectuées ou annulées en cas de problème.

Le système ext2fs de Linux

Ext2fs est le système de fichiers utilisé par Linux, dérivé de Minix. Il pratique l'allocation par bloc de taille fixe, avec des descripteurs d'objets externes représentés dans des inœuds. Chaque partition est découpée en groupes, chacun comportant plusieurs parties essentielles.

Représentation de l'espace

Chaque groupe contient un super bloc, des descripteurs de groupe, des tables bitmap d'état d'allocation, et des blocs de données. Cette structure vise à améliorer les performances en rapprochant les informations connexes sur le disque.

Les répertoires

Ext2fs gère une arborescence de fichiers, où chaque répertoire contient des entrées sous forme de couples <inœud, nom>. La suppression d'une entrée n'entraîne pas nécessairement la suppression du inœud correspondant, permettant ainsi la création de liens symboliques.

Sécurité

Ext2fs utilise des caches mémoire pour l'écriture des blocs, avec un indicateur attaché à chaque objet externe pour garantir la cohérence entre le contenu en mémoire et sur disque. Des attributs spéciaux permettent également de gérer la sécurité des fichiers.

Points clés à retenir

Voici les points essentiels à retenir concernant les systèmes de gestion de fichiers :

  • Les systèmes FAT et VFAT sont simples, mais limités en taille.
  • HFS Plus améliore HFS avec des noms de fichiers longs et une meilleure gestion des ressources.
  • NTFS offre des fonctionnalités avancées comme la compression et la sécurité par fichier journal.
  • Ext2fs est conçu pour Linux, avec une structure optimisée pour la performance.

Questions fréquentes

Quelle est la différence entre FAT et NTFS ?

FAT est un système plus ancien, limité en taille et en fonctionnalités, tandis que NTFS offre une meilleure gestion des fichiers, des fonctionnalités de sécurité avancées et la possibilité de gérer de plus grandes tailles de fichiers.

Quelles sont les caractéristiques de HFS Plus ?

HFS Plus permet des noms de fichiers longs, utilise une allocation par zone et améliore la gestion des fichiers en séparant les ressources et les données, tout en maintenant une structure d'arborescence efficace.

Comment fonctionne ext2fs ?

Ext2fs utilise une allocation par bloc de taille fixe, avec des descripteurs d'objets externes dans des inœuds. Il gère une arborescence de fichiers et permet la création de liens symboliques, tout en assurant la sécurité des données.

Quels sont les avantages de NTFS ?

NTFS offre des fonctionnalités avancées comme la compression de fichiers, la gestion des permissions, la sécurité par fichier journal, et une meilleure gestion des erreurs, ce qui en fait un choix robuste pour les systèmes modernes.

Quelle est la structure d'une partition HFS ?

Une partition HFS est constituée de six parties : informations de démarrage, descripteur de volume, table bitmap, catalogue des fichiers, fichier de description des extensions et espaces des objets externes.

Partager

Commentaires

Aucun commentaire pour le moment. Posez la première question.

Les commentaires sont relus avant publication. Votre e-mail n'est jamais affiché.

← Toutes les révisions