1 GPA435 Systèmes dexploitation et programmation de système Copyright, 2001 © Julie Dufort, M. Ing. Chapitre 3 - ajout Systèmes de fichiers.

Présentation au sujet: "1 GPA435 Systèmes dexploitation et programmation de système Copyright, 2001 © Julie Dufort, M. Ing. Chapitre 3 - ajout Systèmes de fichiers."— Transcription de la présentation:

1 1 GPA435 Systèmes dexploitation et programmation de système Copyright, 2001 © Julie Dufort, M. Ing. Chapitre 3 - ajout Systèmes de fichiers

2 2 Méthodes dallocation Il existe principalement 3 types de méthodes dallocation de lespace disqueIl existe principalement 3 types de méthodes dallocation de lespace disque –Lallocation contiguë –Lallocation chaînée –Lallocation indexée

3 3 Allocation contiguë Cette méthode exige que chacun des fichiers occupe des blocs disque qui se suiventCette méthode exige que chacun des fichiers occupe des blocs disque qui se suivent La structure répertoire contient dans ce cas le nom du fichier, son bloc disque de départ et le nombre de blocs faisant partie du fichierLa structure répertoire contient dans ce cas le nom du fichier, son bloc disque de départ et le nombre de blocs faisant partie du fichier

4 4 01234 56789 1011121314 1516171819 2021222324 Allocation contiguë Répertoire fichierdébutlongueur Mail02 Liste75 temp163

5 5 Allocation contiguë Avantages :Avantages : –Peu de déplacements de la tête de lecture du disque lors de la lecture du fichier –Lecture rapide du fichier Inconvénients :Inconvénients : –Fragmentation du disque lors de leffacement et de la réécriture des blocs disque le nouveau fichier peut être plus petit que lancienle nouveau fichier peut être plus petit que lancien –Pour éviter la fragmentation, les algorithmes utilisés sont complexes et coûteux en temps il reste toujours de la fragmentationil reste toujours de la fragmentation –Comment déterminer lespace requis pour un fichier Augmentation de la taille du fichier il faut déplacer le fichierAugmentation de la taille du fichier il faut déplacer le fichier

6 6 Allocation chaînée Lallocation chaînée résoud les problèmes de lallocation contiguëLallocation chaînée résoud les problèmes de lallocation contiguë Un fichier (dans lallocation chaînée) est constitué dune liste chaînée de blocs disqueUn fichier (dans lallocation chaînée) est constitué dune liste chaînée de blocs disque Chaque bloc contient un pointeur sur le bloc suivantChaque bloc contient un pointeur sur le bloc suivant La structure répertoire contient le nom du fichier, le bloc de départ et le bloc de finLa structure répertoire contient le nom du fichier, le bloc de départ et le bloc de fin Le dernier bloc contient un pointeur NULLLe dernier bloc contient un pointeur NULL

7 7 01234 56789 1011121314 1516171819 2021222324 Répertoire fichierdébutfin Mail922 16 10 2 22 18 Allocation chaînée

8 8 Avantages :Avantages : –Pas de fragmentation du disque –Augmentation de la taille du fichier on change le dernier pointeur et lentrée « fin » dans la table de répertoire et on ajoute un ou des bloc de données liés de la même façon Inconvénients :Inconvénients : –Lecture moins rapide du fichier –On ne peut aller au x ième bloc du fichier directement, il faut parcourir chacun des blocs pour sy rendre –De plus, si un pointeur est endommagé, toutes les données des blocs suivants sont perdues

9 9 FAT – une variation de lallocation chaînée Une section de disque au début de chaque partition contient une table dallocation de fichiers (FAT)Une section de disque au début de chaque partition contient une table dallocation de fichiers (FAT) La table contient une entrée pour chacun des blocs disqueLa table contient une entrée pour chacun des blocs disque Elle est indexée par le numéro du bloc et le contenu de la table est le numéro du bloc suivantElle est indexée par le numéro du bloc et le contenu de la table est le numéro du bloc suivant

10 10 Répertoirefichier Bloc de début Mail217 217 339 End-of-file 618 618 0 339 FAT Chacune des entrées fait référence à un bloc sur le disque Le contenu du fichier Mail est donc écrit dans les blocs 217, 618 et 339FAT

11 11 Allocation indexée Lallocation indexée règle le problème daccès direct à un bloc de donnéesLallocation indexée règle le problème daccès direct à un bloc de données En effet, dans les méthodes avec chaînage, il faut suivre la liste de pointeurs avant dobtenir le numéro du bloc qui contient les données vouluesEn effet, dans les méthodes avec chaînage, il faut suivre la liste de pointeurs avant dobtenir le numéro du bloc qui contient les données voulues Dans lallocation indexée, chaque fichier à un bloc disque (ou une liste de blocs disque) contenant (chacun) un tableau de pointeurs sur les blocs contenant les données du fichierDans lallocation indexée, chaque fichier à un bloc disque (ou une liste de blocs disque) contenant (chacun) un tableau de pointeurs sur les blocs contenant les données du fichier

12 12 01234 56789 1011121314 1516171819 2021222324 Répertoire fichier Bloc index Mail19 9 16 1 10 Allocation indexée

13 13 Allocation indexée InconvénientInconvénient –Difficulté de déterminer combien déléments le bloc index doit contenir

14 14 Allocation indexée - INODE de UNIX (BSD) Lentrée dans le répertoire point sur un INODELentrée dans le répertoire point sur un INODE INODE = bloc index composé de 15 pointeursINODE = bloc index composé de 15 pointeurs Les 12 premiers pointeurs pointent sur des blocs de donnéesLes 12 premiers pointeurs pointent sur des blocs de données Le 13 ième pointe sur un bloc index dont les pointeurs pointent sur des données (simple indirection)Le 13 ième pointe sur un bloc index dont les pointeurs pointent sur des données (simple indirection) Le 14 ième pointe sur un bloc index dont les pointeurs pointent sur dautres blocs index dont les pointeurs pointent sur des données (double indirection)Le 14 ième pointe sur un bloc index dont les pointeurs pointent sur dautres blocs index dont les pointeurs pointent sur des données (double indirection) Le 15 ième pointe sur un bloc index … (triple indirection)Le 15 ième pointe sur un bloc index … (triple indirection)

15 15 INODE … … … données … … … … … … … … … … … … … … … … … … … … … … … … … … … … … … 1 2 13 14 15 … … … Bloc index