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

Finalize part 2

parent ec93b1fb
No related branches found
No related tags found
No related merge requests found
......@@ -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
......@@ -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>
# 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
......@@ -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>
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment