Syst` emes d’Exploitation Cours 9/13 : Syst` eme de fichiers

(1)

Syst` emes d’Exploitation Cours 9/13 : Syst` eme de fichiers

Nicolas Sabouret

Universit´e Paris-Sud Licence 3 - semestre S5

(2)

Notion de fichier Ouverture de fichier R´epertoires Syst`eme de fichiers Conclusion

Plan

1 Notion de fichier

2 Ouverture de fichier

3 R´epertoires

4 Syst`eme de fichiers

(3)

Plan

1 Notion de fichier Rˆole dans l’OS File Control Block Op´erations

3 R´epertoires

5 Conclusion

(4)

Notion de fichier Ouverture de fichier Répertoires Système de fichiers Conclusion Rôle dans l’OS File Control Block Opérations

Syst`eme de fichiers Partie visible de l’OS

Mécanisme de stockage sur un support physique Accès aux données stockées

Acc`es aux programmes

Accès à l’ensemble du système informatique

D´efinition

Unfichierest une collection nomméed’information accessibles via un périphérique.

Unit´e logique

Indépendante du support physique (périphérique) Abstraction des propriétés physiques

(5)

Syst`eme de fichiers Partie visible de l’OS

Mécanisme de stockage sur un support physique Accès aux données stockées

Acc`es aux programmes

Accès à l’ensemble du système informatique Définition

Unfichierest une collection nomméed’information accessibles via un périphérique.

Unit´e logique

Indépendante du support physique (périphérique) Abstraction des propriétés physiques

(6)

Structure d’un fichier Type de fichier

Code source Données Bibliothèque Fichier exécutable

Point d’accès à un périphérique etc

→A chaque type de fichier correspond une` structure spécifique! Généralement indiqué par sonextension.

(7)

Structure d’un fichier : exemples I Fichiers texte : .txt

Donn´ees textuelles `a l’usage de l’utilisateur humain

→Succession decaractères, organisés en lignes séparées par un caractère spécial (\n, ˆM, . . . selon l’OS)

Fichiers source : .c, .java, . . .

Fourni par un utilisateur humain pour ˆetre trait´e par la machine

→succession de fonctions et sous-programmes, composés d’instructionsséparées par des symboles spécifiques

(8)

Structure d’un fichier : exemples II Biblioth`eque : .o, .dll, . . .

Construits par un compilateur `a partir d’un fichier source

→Succession d’octets organisés en blocs interprétables par l’éditeur de lien

Ex´ecutable : .exe, . . .

→Succession d’instructionsque l’OS peut charger en m´emoire pourex´ecuterun programme

(9)

File Control Block D´efinition

Structure de données de l’OS pour stocker les informations nécessaires à la gestion des fichiers

Nom : stdio: ind´ependant de l’OS, lisible Identifiant : num´erique, unique, pour l’OS

Type : extension .hou en-tête de fichier Emplacement : pointeur sur un périphérique

Taille : en octets ou en blocs

Protection : lecture, écriture, exécution. . . Date(s) : création, modification, accès. . . Utilisateur : propriétaire du fichier

(10)

File Control Block D´efinition

Structure de données de l’OS pour stocker les informations nécessaires à la gestion des fichiers

Contenu

Nom : stdio: ind´ependant de l’OS, lisible Identifiant : num´erique, unique, pour l’OS

Type : extension.h ou en-tête de fichier Emplacement : pointeur sur un périphérique

Taille : en octets ou en blocs

Protection : lecture, écriture, exécution. . . Date(s) : création, modification, accès. . . Utilisateur : propriétaire du fichier

(11)

Partage de fichiers D´efinition

Rendre accessible `a un utilisateur B un fichier de l’utilisateur A

Politique de protection

Définir qui peut accéder à quel(s) fichier(s) Identifiant utilisateur → identifiant processus Contrôle d’accès dans le FCB

(12)

Exemple : lecture de /bin/sh, acc`es `a /dev/mouse0, . . .

(13)

Exemple : lecture de /bin/sh, acc`es `a /dev/mouse0, . . .

(14)

Protection de fichiers I

Liste de contrˆole d’acc`es (ACL) Utilisateur→ droits

Probl`emes :

7 l’ensemble des utilisateurs doit ˆetre connu a priori 7 taille du FCB !(grossit avec le nombre d’utilisateurs)

Mot de passe

1 mot de passe par fichier×type d’accès (lecture, écriture, . . . ) 7 Pas très pratique → peu utilisé

(15)

Protection de fichiers II Classes d’utilisateurs

Exemple : Propri´etaires vs Autres

→quelques bits par fichier Notion de groupe

3 Ensemble de groupes d´efinis a priori

Ex :admin,dev-disque,user-disque,dev-ram,user-ram

3 FCB : 1 utilisateur + 1 groupe (propri´etaires)

Ex :toto.c u=batman, g=dev-disque

3 Utilisateur → liste de groupes

Ex :robin, g=[dev-ram,user-disque]

Ü ^robinn’a pas acc`es `atoto.c

(16)

Protection de fichiers III Exemple : Unix Classes + groupes

3 classes : utilisateur, groupe, autres N groupes

3 droits : read, write, execute Ü 3×3 bits par fichier

Exemple :

$ ls -l total 248

drwx--- 6 nico prof 4096 nov. 20 12:06 private -rw--- 1 nico prof 2356 d´ec. 5 15:30 notes.ods drwxrwx--- 8 nico prof 4096 d´ec. 4 17:31 doc

-rw-rw-r-- 1 joe student 36 jan. 21 16:49 programme.c -rwxrwxr-x 1 joe student 996 jan. 28 10:53 programme

(17)

Notion de r´epertoire D´efinition

Le répertoire est la structure de stockage des informationsdes fichiers (les FCB) sur lepériphérique (le disque).

Entr´ee du r´epertoire = identifiant du fichier et/ou nom du fichier

→deux m´ethodes d’acc`es

Contenu du r´epertoire = FCB des fichiers Ü plusieurs Ko de donn´ees non scindables ! Principe

L’OS récupère l’information sur les fichiers dans le répertoire

(18)

Structure

Contenu du r´epertoire = FCB des fichiers Ü plusieurs Ko de donn´ees non scindables !

Principe

(19)

Structure

Contenu du r´epertoire = FCB des fichiers Ü plusieurs Ko de donn´ees non scindables ! Principe

(20)

Op´erations sur un fichier Appels syst`emes de base

Création : allocation espace + entréerépertoire Lecture : pointeur de lecture

Ecriture : pointeur d’´´ ecriture

Repositionnement : d´eplacer un pointeur

Suppression : retrait de l’entrée dans le répertoire Troncature : vider mais garder l’entrée

Op´erations compos´ees Ex : copie, renommage

→effectuées à partir des appels systèmes de base

(21)

Plan

1 Notion de fichier

3 R´epertoires

5 Conclusion

(22)

Ouverture de fichier Probl`eme

Nécessité d’accéder au FCB à chaque opération sur le fichier Le FCB est stocké dans le répertoire du périphérique

→Très coûteux en accès disque (donc en temps) !

D´efinition

L’appel systèmeopen permet de charger le FCB en mémoire Accès à un fichier

L’OS impose que tout accès à un fichier soit précédé d’une ouverture.

(23)

Ouverture de fichier Probl`eme

Nécessité d’accéder au FCB à chaque opération sur le fichier Le FCB est stocké dans le répertoire du périphérique

→Très coûteux en accès disque (donc en temps) ! Définition

L’appel systèmeopen permet de charger le FCB en mémoire Accès à un fichier

L’OS impose que tout accès à un fichier soit précédé d’une ouverture.

(24)

Table des fichiers ouverts Stockage des FCB en RAM

Latable des fichiers ouvertsde l’OS contient l’ensemble des FCB des fichiers ouverts.

Ouverture → chargement du FCB depuis le r´epertoire + ajout dans la table

Fermeture → retrait de la table Pas d’impact sur le fichier !

Gestion par l’OS

Implicite : open implicite au premier acc`es

Explicite : exception si le fichier n’a pas été ouvert avant Une table de fichiers ouvertsglobale avec compteurs + une table par processus →fermeture à la terminaison

(25)

Table des fichiers ouverts Stockage des FCB en RAM

Latable des fichiers ouvertsde l’OS contient l’ensemble des FCB des fichiers ouverts.

Ouverture → chargement du FCB depuis le r´epertoire + ajout dans la table

Fermeture → retrait de la table Pas d’impact sur le fichier ! Gestion par l’OS

Implicite : open implicite au premier acc`es

Explicite : exception si le fichier n’a pas été ouvert avant Une table de fichiers ouvertsglobale avec compteurs + une table par processus →fermeture à la terminaison

(26)

Verrouillage Principe

Possibilité d’interdire l’accès aux autres processus Ex : lecteurs/écrivains

Exemple en Java

java.nio.channels.FileLock s = null, e = null;

java.io.RandomAccessFile f = new java.io.RandomAccessFile("nom","rw");

java.nio.channels.FileChannel c = f.getChannel();

e = c.lock(0,f.length()/2,false);

/* ´ecriture */

e.release();

s = c.lock(f.length()/2+1,f.length(),true);

/* lecture */

s.release();

(27)

Plan

1 Notion de fichier

3 R´epertoires

Structure de base Structures multi-niveau

5 Conclusion

(28)

Notion de fichier Ouverture de fichier R´epertoires Syst`eme de fichiers Conclusion Structure de base Structures multi-niveau

Structure des disques Disque

Structure physique Partition

Structure logique (disquevirtuel) Base : 1 disque = 1 partition 1 disque = N partitions

1 partition = 1 ou N disques (selon OS) R´epertoire

Un r´epertoire par partition : l’ensemble des FCB Ü Nom/identifiant →FCB

(29)

R´epertoire : structure de base

Disque 1

R´epertoire R´epertoire

Disque 2

R´epertoire

Disque 3

Partition 1 Partition 2 Partition 3

Structure `a 1 niveau 3 Nom→ FCB

7 Taille du r´epertoire proportionnelle au nombre de fichiers

→borner le nombre de fichiers. . .

7 Utilisateur : organiser les fichiers, unicit´e de nom, . . .

(30)

Disque 1

Disque 2

R´epertoire

Disque 3

7 Utilisateur : organiser les fichiers, unicit´e de nom, . . . Exemple : MSDOS et Windows

Taille limitée à 11 caractères (8 nom + 3 extension)

→50¹¹ fichiers max par r´epertoire ('5.10¹⁸)

(31)

Disque 1

Disque 2

R´epertoire

Disque 3

7 Utilisateur : organiser les fichiers, unicit´e de nom, . . . Exemple : MSDOS et Windows

Taille limitée à 11 caractères (8 nom + 3 extension)

→ 50¹¹ fichiers max par r´epertoire ('5.10¹⁸)

(32)

Disque 1

Disque 2

R´epertoire

Disque 3

7 Utilisateur : organiser les fichiers, unicit´e de nom, . . . Exemple : Unix et Mac

Taille limit´ee `a 255 octets

(33)

Structure `a deux niveaux

Principe

Un r´epertoire par utilisateur

R´epertoire des utilisateurs : Master File Directory (MFD) Identifiant→ UFD

R´epertoire par utilisateur : User File Directory (UFD) Nom→ FCB

Master File Directory

Nicolas Batman Robin

User File Directory toto.c titi.txt tutu

User File Directory

foo bar

User File Directory truc.c machin chose.dll

(34)

Structure `a deux niveaux

Master File Directory

Nicolas Batman Robin

User File Directory toto.c titi.txt tutu

User File Directory

foo bar

User File Directory truc.c machin chose.dll

Structure `a 2 niveau 3 User + Nom→ FCB

3 Pas beaucoup plus coˆuteux en taille

3 Utilisateur : organiser les fichiers, unicit´e de nom, . . . 7 Taille des r´epertoires proportionnelle au nombre de fichiers 7 Partage de fichiers

(35)

Structure `a deux niveaux : avantages et inconv´enients Remarques

Les UFD sont des fichiers

Le nom de chaque UFD doit ˆetre unique

mais deux fichiers de deux UFD diff´erents peuvent avoir le mˆeme nom!

nicolas/cours1.pdf batman/cours1.pdf

Acc`es

Les fichiers des utilisateurs sont isol´es

Nommage : partition + utilisateur + nom fichier toto.c→partition courante, utilisateur du processus

batman/toto.c→partition courante, utilisateur batman(Unix)

c:\batman\toto.c→partition c, utilisateur batman(Windows)

(36)

Structure `a deux niveaux : partage de fichiers Fichiers de l’OS

Exemples : biblioth`eques, routines, etc

Ü Probl`eme : comment ne pas les charger dans chaque UFD ?

Utilisateur OS

R´epertoire d’utilisateur sp´ecial

Recherche par défautsi absent du répertoire de l’utilisateur Ordre de recherche spécifié (variablePATH)

(37)

Structure `a deux niveaux : partage de fichiers Fichiers de l’OS

Exemples : biblioth`eques, routines, etc

Ü Probl`eme : comment ne pas les charger dans chaque UFD ? Utilisateur OS

R´epertoire d’utilisateur sp´ecial

Recherche par défautsi absent du répertoire de l’utilisateur Ordre de recherche spécifié (variablePATH)

(38)

Structure arborescente Principe

Généralisation de la structure à 2 niveaux : Répertoire racine (MFD)

Sous-répertoires, pouvant à leur tour jouer le rôle de MFD

root

sbd1 sbd2

(39)

Structure arborescente : impl´ementation Fichiers

Bit r´epertoire dans le FCB

Nom unique = chemin depuis la racine (cheminabsolu) OS

R´epertoire courant (par processus)

Ü Recherche à partir du répertoire courant (cheminrelatif) Ü Recherche par défaut (PATH)

Appels syst`emes

Création/Suppression de répertoire Changement de répertoire courant

(40)

Structure en graphe

Principe

G´en´eralisation de l’arbre avec des liens Ü Grapheacyclique

Liens

Référencer un fichier décrit dans un autre répertoire Ü bit lien dans le répertoire + chemin absolu Extension :duplication

Ü FCB recopi´e→ copie et original indiscernables

Ü Compteur de liens (pour savoir quand lib´erer l’espace sur le support physique)

(41)

Structure en graphe

Principe

G´en´eralisation de l’arbre avec des liens Ü Grapheacyclique

Liens

Référencer un fichier décrit dans un autre répertoire Ü bit lien dans le répertoire + chemin absolu Extension :duplication

Ü FCB recopi´e→ copie et original indiscernables

Ü Compteur de liens (pour savoir quand lib´erer l’espace sur le support physique)

(42)

Structure en graphe : exemple

root

sbd1 sbd2

lien symb

olique duplication

(43)

Plan

1 Notion de fichier

3 R´epertoires

4 Système de fichiers Fonctionnement Montage de répertoire Implémentation Allocation

5 Conclusion

(44)

Notion de fichier Ouverture de fichier Répertoires Système de fichiers Conclusion Fonctionnement Montage de répertoire Implémentation Allocation

Notion de syst`eme de fichier D´efinition

Comment stocker les informations (donn´ees & code) sur le disque Comment les organiser

Comment y acc´eder

D´efinit une normede gestion (Ex : FAT, NTFS, EXT4FS, NFS. . . )

Plus g´en´eralement

Organisation de l’ensemble desdonnéeset despériphériques gérés par l’OS

Exemple : Linux

→chaque périphérique est représenté par un fichier

(45)

Notion de syst`eme de fichier D´efinition

Comment stocker les informations (donn´ees & code) sur le disque Comment les organiser

Comment y acc´eder

D´efinit une normede gestion (Ex : FAT, NTFS, EXT4FS, NFS. . . )

Plus g´en´eralement

Organisation de l’ensemble desdonnéeset despériphériques gérés par l’OS

Exemple : Linux

→chaque périphérique est représenté par un fichier

(46)

Notion de syst`eme de fichier Diff´erence avec la RAM

Grande quantité de données Accès lent (rapport 10³ à 10⁶) Notion de bloc

Unit´e de base du support physique

Ü Toutes les données à stocker sont découpées en bloc Taille fixe (de 32o à 1Mo selon support)

Exemples : disques dur ann´ees 2000 = 512o, SSD actuel = 1Mo

Syst`eme de fichiers (FileSystem)

Organisation des fichiers en blocs (cf. m´emoire pagin´ee)

(47)

Structure d’un syst`eme de fichiers Syst`eme logique

Structure de r´epertoires

FCB + gestion de la protection Syst`eme physique

Fichiers → ensemble de blocs logiques Bloc logique→ blocs physique

cf. m´emoire pagin´ee

Identification des blocs physiques selon support Lien : pilote de p´eriph´erique

Appel syst`eme (ex : chargement bloc 456)→ instruction mat´eriel

(48)

Montage de r´epertoire Le syst`eme de fichiers. . .

. . . associe des noms à des blocs logiques (fichiers) . . . associe des noms à des répertoires venus du disque !

Montage de r´epertoire

Le montage consiste à positionner un répertoire dans le système de fichier

Principe

Chargement du FCB par l’OS (disque→ RAM)

→Attribu´e `a l’utilisateur du processus Association dans le MFDau niveau logique

→Les fichiers deviennent accessibles

(49)

Montage de r´epertoire Le syst`eme de fichiers. . .

. . . associe des noms à des blocs logiques (fichiers) . . . associe des noms à des répertoires venus du disque ! Montage de répertoire

Le montage consiste à positionner un répertoire dans le système de fichier

Principe

Chargement du FCB par l’OS (disque→ RAM)

→Attribu´e `a l’utilisateur du processus Association dans le MFDau niveau logique

→Les fichiers deviennent accessibles

(50)

Structure de contrˆole

Sur le disque

Bloc de d´emarrage→chargement de l’OS depuis une partition Bloc de contrˆole de partition :Master File Table

Bloc de contrˆole de r´epertoire ou de fichier (FCB)

Au niveau de l’OS

Table des partitions/répertoires montés Cache des répertoires

Table des fichiers ouverts (copie des FCB) Blocs logiques

(51)

Structure de contrˆole

Sur le disque

Bloc de d´emarrage→chargement de l’OS depuis une partition Bloc de contrˆole de partition :Master File Table

Bloc de contrˆole de r´epertoire ou de fichier (FCB) Au niveau de l’OS

Table des partitions/répertoires montés Cache des répertoires

Table des fichiers ouverts (copie des FCB) Blocs logiques

(52)

Acc`es `a un fichier

Application

RAM (OS)

Cache r´epertoires Table fichiers ouverts

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

Le système de fichier (sur le disque) définit la struc- turation des données

FCB(dir)

Le répertoire est monté : il y a un FCB qui le référence dans la table des fichiers ouverts!

Lors du premier acc`es `a un fichier. . .

open(dir/file.ext)

? R´epertoire

acc`es disque

FCB

acc`es disque

Acc`es au fichier ouvert. . .

read(dir/file.ext)

Bloc Bloc

acc`es disque

(53)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier Le système de fichier (sur le disque) définit la struc- turation des données

FCB(dir)

r´ef´erence dans la table des fichiers ouverts!

open(dir/file.ext)

? R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(54)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

? R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(55)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

? R´epertoire

FCB

read(dir/file.ext)

Bloc Bloc

acc`es disque

(56)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(57)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

? R´epertoire

FCB

read(dir/file.ext)

Bloc Bloc

acc`es disque

(58)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(59)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque FCB

read(dir/file.ext)

Bloc Bloc

acc`es disque

(60)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(61)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

turation des donn´ees

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(62)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(63)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(64)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

Le répertoire est monté : il y a un FCB qui le référence dans la table des fichiers ouverts! Lors du premier accès à un fichier. . .

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(65)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc

acc`es disque

(66)

Application

RAM (OS)

Disque

R´epertoire FCB

Bloc Bloc Bloc

Fichier

FCB(dir)

Le répertoire est monté : il y a un FCB qui le référence dans la table des fichiers ouverts! Lors du premier accès à un fichier. . .

open(dir/file.ext)

?

R´epertoire

acc`es disque

FCB

acc`es disque

read(dir/file.ext)

Bloc Bloc

acc`es disque

(67)

Allocation Probl`eme

Fichiers→ blocs logiques→ blocs physiques Ü Choix des blocs physiques pour 1 fichier donn´e

Fichiers : toto.c prog.exe file.dat

Disque :

(68)

Disque :

etc

(69)

Disque :

etc

3 méthodes possibles Allocation contiguë Allocation chaˆınée Allocation indexée

Chaque m´ethode a ses avantages et inconv´enients !

(70)

Allocation contigu¨e Principe

Ranger les blocs les uns derri`ere les autres

R´epertoire : FCB FCB FCB . . .

Disque :

prog.exe toto.c file.dat

(71)

Disque :

(72)

Disque : prog.exe

toto.c file.dat

(73)

Disque : prog.exe toto.c

(74)

Disque : prog.exe toto.c file.dat

(75)

Ranger les blocs les uns derri`ere les autres Avantages

3 Accès au bloc suivant : aucun coût 3 FCB : adresse bloc départ + taille Inconvénients

7 Fragmentation (compactage coûteux) 7 Connaˆıtre à l’avance la taille des fichiers 7 Recherche d’espace libre coûteux

7 Stratégies d’allocation (BestFit, FirstFit, WorstFit) à définir

(76)

Allocation chaˆın´ee Principe

Fichier = liste chaˆın´ee de blocs

Disque :

(77)

Disque :

(78)

Disque :

(79)

Disque :

(80)

Fichier = liste chaˆın´ee de blocs Avantages

3 FCB : adresse premier et dernier blocs 3 Pas de fragmentation

3 Fichiers taille quelconque Inconv´enients

7 Accès séquentiel : Nê bloc→ N accès disques !

7 Fiabilité : 1 bloc endommagé →tout le fichier est perdu 7 Espace utilisé par les pointeurs (relativement négligeable)

(81)

Allocation index´ee Principe

Rassembler tous les pointeurs dans un bloc d’index (1 bloc par fichier)

Disque :

@bloc0

@bloc1

@bloc2

@bloc3

(82)

Disque :

Index

@bloc0

@bloc1

@bloc2

@bloc3

Index

(83)

Disque : Index

@bloc0

@bloc1

@bloc2

@bloc3

(84)

Disque : Index

@bloc0

@bloc1

@bloc2

@bloc3

Index

(85)

Disque : Index

@bloc0

@bloc1

@bloc2

@bloc3

Index

(86)

Disque : Index

@bloc0

@bloc1

@bloc2

@bloc3

Index

(87)

Avantages

3 Pas de fragmentation

3 Accès direct (2 accès disque) Inconvénients

7 1 bloc perdu par fichier

7 Taille fichier limit´ee par taille bloc

64 bits×64blocs = 512o ⇒max = 64×512o =32 Ko

(88)

Allocation index´ee Probl`eme

Fichiers n´ecessitant plus d’un bloc d’index Exemple :

512Kio de disque, blocs de 8o (exemple non r´ealiste !)

Ü Taille de l’adresse = ?

(89)

3 Taille de l’adresse = 2¹⁹÷2³ = 2¹⁶= 16 bits= 2 octets Ü Nombre max d’index/bloc = ?

(90)

3 Taille de l’adresse = 2¹⁹÷2³ = 2¹⁶= 16 bits= 2 octets 3 Nombre max d’index/bloc = 8÷2 = 4 blocs

Ü Taille max d’un fichier = ?