Un système de fichiers « à la Unix »

Ce document est disponible sous forme d’un fichier PDF.

Nous remercions Philippe Durif, Damien Deville, et François Ingelrest pour leur contribution à ce document.

Ce sujet de TD est aussi la base de TP. Les séances de TP consistent à mettre en pratique les algorithmes et les structures de données élaborées durant les TD.

On s’intéresse ici à la réalisation d’un système de fichiers au dessus d’un disque magnétique organisé en pistes et secteurs. Le système de fichiers que nous allons étudier est composé de différentes couches logicielles successives. Nous allons progressivement détailler les fonctionnalités et une implantation possible de ces couches.

• Première couche logicielle : accès au matériel
  • Mise en place des travaux pratiques
  • Première étape des travaux pratiques — Validation de la bibliothèque d’accès au matériel
• Seconde couche logicielle : gestion de volumes
  • Squelette d’un gestionnaire de partitions
  • Commandes minimales de gestion de volumes - mkvol et dvol
• Troisième couche logicielle, 1^re partie : structure d’un volume
  • Partition courante — Commandes mknfs et dfs
  • Validation de la bibliothèque d’allocation/libération de blocs
• Troisième couche logicielle, 2^e partie : structure d’un fichier
  • Validation de la troisième couche logicielle : structure d’un volume et d’un fichier
• Quatrième couche logicielle : manipulation de fichiers
  • Validation de la bibliothèque de manipulation d’un fichier par son inombre
• Cinquième couche logicielle : système de noms de fichier
  • Interface de manipulation de fichiers
• Des programmes de base : commandes de manipulation de fichiers

Ce document a été traduit de L^AT_EX par H^EV^EA