---
lang: fr
title: SYS2 5
tags: SYS2, system, réseaux, ING1, S6
date: 18/03/2019
---

# SYS2 5

++Programme du jour++: File system

- Block device
- Read / Write
- Block size
- 2048 byte
- 512
- 4K

==inode==: Metadonné qui correspond à un index pour retrouve un fichier

Pour retrouver les inodes on va utiliser un arbre de recherche, équilibré.
$\rightarrow$ BTree (car la hauteur est fixe)
:warning: 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

- Inode:
- la taille: 1 bloc

<img src="https://docs.google.com/drawings/d/e/2PACX-1vRuOR3Q5tNXLh-d__TAYLT8Aoh2a4MISva4PL3dDS2PKW5pmspVS878Dfs3fnA_bkg3hGk19MjP0BA7/pub?w=960&amp;h=720">

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

<img src="https://docs.google.com/drawings/d/e/2PACX-1vSbXpcZBrjVptKjWWcFzoz4HRODsxKm7aHGsG51u-jAofug5RLfaKT0upZS5QeVj5axi4VIqG4ASSNv/pub?w=1292&amp;h=709">

### Comment stocker les noms de fichier

| inode | taille du nom | nom |
| -------- | -------- | -------- |
| | | |

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.