From b5d543f93b1b56f3199906f2f7ffc9e667dc7fd8 Mon Sep 17 00:00:00 2001 From: Guillaume Chanel <Guillaume.Chanel@unige.ch> Date: Wed, 4 Sep 2024 12:05:48 +0200 Subject: [PATCH] Update while reading part 2 --- 9.filesystems/01_Systemes_fichiers_intro.md | 2 +- .../02_Systemes_fichiers_strategies_alloc.md | 22 +++++++++---------- 2 files changed, 12 insertions(+), 12 deletions(-) diff --git a/9.filesystems/01_Systemes_fichiers_intro.md b/9.filesystems/01_Systemes_fichiers_intro.md index 847679f..707e3fa 100644 --- a/9.filesystems/01_Systemes_fichiers_intro.md +++ b/9.filesystems/01_Systemes_fichiers_intro.md @@ -89,7 +89,7 @@ Les disque dure SSD utilisent des "floating gates transistors", transistor à gr ## UNIX et blocs -- Dans un OS de type UNIX, on parle de blocs plutôt<sup>1</sup> que de secteurs +- Dans un OS de type UNIX, on parle de blocs<sup>1</sup> plutôt que de secteurs - **But : s'abstraire du type de périphérique** - Tout périphérique dont on peut lire/écrire les données par unités de 512, 1024, etc. bytes est géré par le module noyau de gestion de lecture/écriture par blocs diff --git a/9.filesystems/02_Systemes_fichiers_strategies_alloc.md b/9.filesystems/02_Systemes_fichiers_strategies_alloc.md index 2766424..9942584 100644 --- a/9.filesystems/02_Systemes_fichiers_strategies_alloc.md +++ b/9.filesystems/02_Systemes_fichiers_strategies_alloc.md @@ -15,19 +15,19 @@ -- -## Système de fichiers +## Système de fichiers - rappel - Un système de fichiers (FS) est un ensemble de fichiers - Les fichiers stockent des données - Les fichiers et les répertoires sont tous deux des fichiers, mais de types différents - Du point de vue du FS : - - un fichier ordinaire contient... les données du fichier - - un répertoires contient des entrées de répertoire (cf. suite du cours) + - un fichier ordinaire ou régulier contient... les données du fichier + - un répertoires contient des entrées de répertoire - Fichiers et répertoires sont représentés de la même manière, mais leurs contenus sont différents -- -## Fichier +## Fichier - rappel Un fichier est composé de deux parties : @@ -65,8 +65,8 @@ Métriques principales: - Performance des accès séquentiels - Performance des accès aléatoires - Facilité d'implémentation +- Efficacité du stockage/*overhead* (espace utilisé pour les mécanismes de stockage vs. données effectivement stockées) - Fragmentation -- Efficacité du stockage/*overhead* -- @@ -124,7 +124,7 @@ Métriques principales: ## 1. Allocation contiguë - Chaque fichier utilise un ensemble de blocs contigus -- Un fichier stocke : +- Un fichier est représenté par: - l'index du premier bloc du fichier - la taille du fichier @@ -161,12 +161,12 @@ Métriques principales: ## 2. Allocation par liste chaînée -- Un fichier stocke : - - un pointeur sur le premier bloc +- Un fichier est représenté par: + - un pointeur (index) sur le premier bloc - la taille du fichier (ou un pointeur sur le dernier bloc) -- Les blocs sont stockés dans une liste chaînée - - chaque bloc possède un pointeur sur le bloc suivant +- Les bloc sont stockés sous forme de liste chainée: + - chaque bloc possède un pointeur (index) sur le bloc suivant  @@ -275,7 +275,7 @@ Soit le FS de type FAT suivant : <!-- .element: style="text-align:left;margin:0p <legend>Inconvénients</legend> - accès séquentiel lent si les blocs ne sont pas contigus (HDD uniquement) -- *overhead* important pour le stockage de la FAT (disque et RAM), en particulier avec un grand nombre de clusters +- *overhead* important pour le stockage de la FAT (disque et RAM), en particulier avec un grand nombre de blocs/clusters - la FAT doit être chargée en RAM (sinon performances catastrophiques) - fragmentation interne lorsque taille fichier < taille bloc -- GitLab