L'organisation d'un système de fichiers

Blocs, superbloc, table des inodes et blocs de données, les trois allocations (contiguë, chaînée par table FAT, indexée), le répertoire comme fichier, fragmentation et journalisation.

  • 25 cartes
  • 4 thèmes
  • Gratuit

Le programme, thème par thème

Le poids de chaque thème suit celui que lui donne l'examen.

  1. Notions
  2. Questions
  3. Ranger et relier
  4. Les chiffres

Quelques cartes du deck

  • Bloc : de quoi s'agit-il ?

    Voir la réponse

    Plus petite unité que le système de fichiers lit ou écrit sur le disque, de quelques kilo-octets (4 Kio le plus souvent), qui contient une partie de fichier.

    Un fichier de 1 octet occupe un bloc entier. Le gâchis dans le dernier bloc de chaque fichier s'appelle fragmentation interne.

  • Une FAT contient (bloc : suivant) 4 : 7, 7 : 2, 2 : 11, 11 : FIN, 5 : 6, 6 : FIN. Dans quel ordre lit-on les blocs du fichier dont l'entrée de répertoire indique le bloc 4 ?

    • 4, 7, 2, 11
    • 2, 4, 7, 11
    • 4, 5, 6, 7
    • 11, 2, 7, 4
    Voir la réponse

    4, 7, 2, 11

    On part du bloc 4 et on lit la case 4 : elle donne 7 ; la case 7 donne 2 ; la case 2 donne 11 ; la case 11 porte la marque de fin. Les blocs 5 et 6 forment un autre fichier ; l'ordre des numéros n'a pas de rapport avec celui du fichier.

  • Un répertoire est lui-même un … dont le contenu est une liste de couples : un nom et un numéro d'….

    Voir la réponse

    Un répertoire est lui-même un fichier dont le contenu est une liste de couples : un nom et un numéro d'inode.

    Ouvrir un chemin revient à lire des répertoires en cascade : chacun fournit l'inode du suivant. C'est aussi pourquoi renommer un fichier ne touche pas ses blocs de données.

  • Superbloc : de quoi s'agit-il ?

    Voir la réponse

    Bloc placé à un endroit connu du disque qui décrit le système de fichiers : taille des blocs, nombre d'inodes et de blocs, emplacement des tables, nombre de blocs libres.

    Sans lui, le noyau ne saurait pas lire le reste ; c'est la première chose lue au montage. Les systèmes en gardent des copies pour survivre à sa perte.