Skip to content
Snippets Groups Projects
Commit b5d543f9 authored by Guillaume Chanel's avatar Guillaume Chanel
Browse files

Update while reading part 2

parent 5d2a71cd
No related branches found
No related tags found
No related merge requests found
...@@ -89,7 +89,7 @@ Les disque dure SSD utilisent des "floating gates transistors", transistor à gr ...@@ -89,7 +89,7 @@ Les disque dure SSD utilisent des "floating gates transistors", transistor à gr
## UNIX et blocs ## 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** - **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 - 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 gestion de lecture/écriture par blocs
......
...@@ -15,19 +15,19 @@ ...@@ -15,19 +15,19 @@
-- --
## Système de fichiers ## Système de fichiers - rappel
- Un système de fichiers (FS) est un ensemble de fichiers - Un système de fichiers (FS) est un ensemble de fichiers
- Les fichiers stockent des données - Les fichiers stockent des données
- Les fichiers et les répertoires sont tous deux des fichiers, mais de types différents - Les fichiers et les répertoires sont tous deux des fichiers, mais de types différents
- Du point de vue du FS : - Du point de vue du FS :
- un fichier ordinaire contient... les données du fichier - un fichier ordinaire ou régulier contient... les données du fichier
- un répertoires contient des entrées de répertoire (cf. suite du cours) - 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 - 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 : Un fichier est composé de deux parties :
...@@ -65,8 +65,8 @@ Métriques principales: ...@@ -65,8 +65,8 @@ Métriques principales:
- Performance des accès séquentiels - Performance des accès séquentiels
- Performance des accès aléatoires - Performance des accès aléatoires
- Facilité d'implémentation - Facilité d'implémentation
- Efficacité du stockage/*overhead* (espace utilisé pour les mécanismes de stockage vs. données effectivement stockées)
- Fragmentation - Fragmentation
- Efficacité du stockage/*overhead*
-- --
...@@ -124,7 +124,7 @@ Métriques principales: ...@@ -124,7 +124,7 @@ Métriques principales:
## 1. Allocation contiguë ## 1. Allocation contiguë
- Chaque fichier utilise un ensemble de blocs contigus - Chaque fichier utilise un ensemble de blocs contigus
- Un fichier stocke : - Un fichier est représenté par:
- l'index du premier bloc du fichier - l'index du premier bloc du fichier
- la taille du fichier - la taille du fichier
...@@ -161,12 +161,12 @@ Métriques principales: ...@@ -161,12 +161,12 @@ Métriques principales:
## 2. Allocation par liste chaînée ## 2. Allocation par liste chaînée
- Un fichier stocke : - Un fichier est représenté par:
- un pointeur sur le premier bloc - un pointeur (index) sur le premier bloc
- la taille du fichier (ou un pointeur sur le dernier bloc) - la taille du fichier (ou un pointeur sur le dernier bloc)
- Les blocs sont stockés dans une liste chaînée - Les bloc sont stockés sous forme de liste chainée:
- chaque bloc possède un pointeur sur le bloc suivant - chaque bloc possède un pointeur (index) sur le bloc suivant
![](images/linked_list.png) ![](images/linked_list.png)
...@@ -275,7 +275,7 @@ Soit le FS de type FAT suivant : <!-- .element: style="text-align:left;margin:0p ...@@ -275,7 +275,7 @@ Soit le FS de type FAT suivant : <!-- .element: style="text-align:left;margin:0p
<legend>Inconvénients</legend> <legend>Inconvénients</legend>
- accès séquentiel lent si les blocs ne sont pas contigus (HDD uniquement) - 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) - la FAT doit être chargée en RAM (sinon performances catastrophiques)
- fragmentation interne lorsque taille fichier < taille bloc - fragmentation interne lorsque taille fichier < taille bloc
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment