Gestion de l'espace libre par table

  • Gérer les entrées libres de la table des inodes
    • Création d'un nouveau fichier: lui affecter une entrée libre
    • Suppression d'un fichier: récupérer son inode
  • Gérer les blocs libres
    • Allouer des nouveaux blocs à un fichier.
    • Récupérer les blocs d'un fichier supprimé.
Une solution simple: des tables de bits dans le super-bloc:


Table de l'occupation de la table des inodes


Une table de l'occupation des blocs

Au montage les tables sont chargées en mémoire (réécrites sur disque lors d'un démontage ou  à l'exécution de la commande sync).

PROBLEME: disque dur de 20 gigas octets ==> table de blocs de 2,5 mégas octets
==> technique utilisée sur disquette mais pas sur disque dur  
 
suivant      plan