SYS2 5
Programme du jour: File system
inode: Metadonné qui correspond à un index pour retrouve un fichier
Pour retrouver les inodes on va utiliser un arbre de recherche, équilibré.
→ BTree (car la hauteur est fixe)
Le fait que la hauteur est fixe est aussi un problème car on a un nombre de fils limité
Un filesystem: un paquet d’algo et de structure de données mais aussi des limitations
On peut avoir plusieurs niveau d’indirection de block:
- Direct block
- 1 niveau d’indirect block
- 1 niveau de double indirect block
- 1 niveau de de triple indirect block
Syscall pour supprimer un fichier: unlink()
super block: It contains all the key parameters about the file system and is read into memory when the computer is booted or the file system is first touched. Typical information in the superblock includes a magic number to identify the file system type, the number of blocks in the file system, and other key administrative information.
SYS2 5
Programme du jour: File system
inode: Metadonné qui correspond à un index pour retrouve un fichier
Pour retrouver les inodes on va utiliser un arbre de recherche, équilibré.
Le fait que la hauteur est fixe est aussi un problème car on a un nombre de fils limité
→ BTree (car la hauteur est fixe)
Un filesystem: un paquet d’algo et de structure de données mais aussi des limitations
On peut avoir plusieurs niveau d’indirection de block:
Comment stocker les noms de fichier
Syscall pour supprimer un fichier: unlink()
super block: It contains all the key parameters about the file system and is read into memory when the computer is booted or the file system is first touched. Typical information in the superblock includes a magic number to identify the file system type, the number of blocks in the file system, and other key administrative information.