Les systèmes de fichiers

Stockage de données permanent

Les stockage de données permanent, aussi appelé stockage de masse, telle que le disque dur stockent les données sous forme de tableau de bloc. D'une manière très similaire à la façon dont la ram stocke les données.

Or, comme on a vu dans le cours sur l'arborescence de fichier, ce n'est pas la façon dont l'OS nous présente nos données.

C'est le système de fichier qui est en charge de cette abstraction (ie, passé du tableau à l'arborescence de fichier).

Dans cette exercice, on va donc réfléchir à comment organiser notre stockage de masse, pour générer une arborescence facilement.

Le stockage réel

On considérera que notre stockage de masse est un tableau de taille n où les cases sont des secteurs de l octets.

Par exemple :

  • un HDD (disque dur) de 1 Tio est composé de \(n=2^{30}=1\,073\,741\,824\) secteurs de \(512\) octets.

  • un SSD de 256 Gio est composé de \(n=2^{26}=67\,108\,864\) secteurs de \(4096\) octets (soit \(4\) kio)

Question

Au vu de vos connaissance, proposez une structure de donnée qui permette de représenter une arborescence de fichier type UNIX.

Question

Explicitez les avantages et inconvénients des différentes approches, la votre comme celles de vos camarades.