From 95634adacb36496f4fd775981e86fdb779a42e97 Mon Sep 17 00:00:00 2001 From: Guillaume Chanel <Guillaume.Chanel@unige.ch> Date: Mon, 26 Aug 2024 10:36:01 +0200 Subject: [PATCH] Finalize part 2 --- 9.filesystems/01_Systemes_fichiers_intro.md | 8 ----- .../02_Systemes_fichiers_strategies_alloc.md | 35 +++++++++---------- 9.filesystems/Ressources.md | 5 +++ 9.filesystems/index.html | 2 ++ 4 files changed, 23 insertions(+), 27 deletions(-) create mode 100644 9.filesystems/Ressources.md diff --git a/9.filesystems/01_Systemes_fichiers_intro.md b/9.filesystems/01_Systemes_fichiers_intro.md index c196d7c..6ce8dee 100644 --- a/9.filesystems/01_Systemes_fichiers_intro.md +++ b/9.filesystems/01_Systemes_fichiers_intro.md @@ -176,11 +176,3 @@ reste très simple : - Comment à partir de ces opérations simples, peut-on construire un FS ? <!-- .element: class="fragment" data-fragment-index="2" --> - Pour cela, il est nécessaire de comprendre l'allocation des blocs de données ainsi que l'organisation sur disque d'un FS <!-- .element: class="fragment" data-fragment-index="3" --> - --- - -## Ressources - -- [Operating Systems: Three Easy Pieces](http://pages.cs.wisc.edu/~remzi/OSTEP/), Remzi H. and Andrea C. Arpaci-Dusseau. Arpaci-Dusseau Books - -livre disponible à la bibliothèque diff --git a/9.filesystems/02_Systemes_fichiers_strategies_alloc.md b/9.filesystems/02_Systemes_fichiers_strategies_alloc.md index 81d1d16..2766424 100644 --- a/9.filesystems/02_Systemes_fichiers_strategies_alloc.md +++ b/9.filesystems/02_Systemes_fichiers_strategies_alloc.md @@ -247,7 +247,7 @@ Soit le FS de type FAT suivant : <!-- .element: style="text-align:left;margin:0p **Questions** -1. Quelle est la taille de la FAT en bytes pour ce FS ? +1. Quelle est la taille de la FAT en bytes pour ce FS ? \ `$1000*(16 bits) = 2000$ bytes` <!-- .element: class="fragment" data-fragment-index="1" --> 1. Quelle est la taille de fichier maximum supportée pour ce FS (en bytes, KB et MB) ? \ @@ -358,7 +358,7 @@ Soit le FS de type indexé multi-niveau suivant : <!-- .element: style="text-ali ## 3.c. Allocation par extent - Principe similaire à l'allocation indexée -- **Différence** : un pointeur référence un **\textit{extent}** plutôt qu'un bloc +- **Différence** : un pointeur référence un *extent* plutôt qu'un bloc - *Extent* = ensemble de blocs contigüs - représenté par le tuple : `{ FirstBlockAddress, Length }` - Exemple : 64 bits par *extent* : @@ -371,23 +371,20 @@ Soit le FS de type indexé multi-niveau suivant : <!-- .element: style="text-ali ## 3.c. Allocation par extent : synthèse -- \textbf{\textcolor{mygreen}{Avantages}} - - les fichiers peuvent grandir (tant qu'il y a des extents libres) - - accès séquentiel rapide - - accès aléatoire rapide - - faible *overhead* stockage (structure de données simple) - -- \textbf{\textcolor{myred}{Inconvénients}} - - fragmentation externe potentielle - - \ plus complexe que l'allocation indexée - - fragmentation interne lorsque taille fichier < taille bloc - --- +<fieldset class="OK"> +<legend>Avantages</legend> -## Ressources +- les fichiers peuvent grandir (tant qu'il y a des extents libres) +- accès séquentiel rapide +- accès aléatoire rapide +- faible *overhead* stockage (structure de données simple) -\small +</fieldset> +<p></p> +<fieldset class="warning fragment"> +<legend>Inconvénients</legend> -- Operating Systems: Three Easy Pieces, Remzi H. and Andrea C. Arpaci-Dusseau. Arpaci-Dusseau Books\ -\footnotesize [\textcolor{myblue}{http://pages.cs.wisc.edu/~remzi/OSTEP/}](http://pages.cs.wisc.edu/~remzi/OSTEP/) - - livre disponible à la bibliothèque +- fragmentation externe potentielle +- plus complexe que l'allocation indexée +- fragmentation interne lorsque taille fichier < taille bloc +</fieldset> diff --git a/9.filesystems/Ressources.md b/9.filesystems/Ressources.md new file mode 100644 index 0000000..4e54a4c --- /dev/null +++ b/9.filesystems/Ressources.md @@ -0,0 +1,5 @@ +# Ressources + +- [Operating Systems: Three Easy Pieces](http://pages.cs.wisc.edu/~remzi/OSTEP/), Remzi H. and Andrea C. Arpaci-Dusseau. Arpaci-Dusseau Books + +livre disponible à la bibliothèque \ No newline at end of file diff --git a/9.filesystems/index.html b/9.filesystems/index.html index 04b3d67..16d165c 100644 --- a/9.filesystems/index.html +++ b/9.filesystems/index.html @@ -50,6 +50,8 @@ <section data-markdown="03_Systemes_fichiers_struct_disque.md" data-separator-vertical="^\r?\n--\r?\n$"></section> <section data-markdown="04_Systemes_fichiers_minix.md" data-separator-vertical="^\r?\n--\r?\n$"></section> <section data-markdown="05_Systemes_fichiers_implementation.md" data-separator-vertical="^\r?\n--\r?\n$"></section> + <section data-markdown="Ressources.md" data-separator-vertical="^\r?\n--\r?\n$"></section> + </div> </div> -- GitLab