Académique Documents
Professionnel Documents
Culture Documents
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Semestre 6 2012-2013
V-2 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
La taille de bloc utilis ee est denvirons 1Ko an doptimiser lespace disque occup e (un bloc de 32Ko 97% de perte) ; le temps dacc` es aux donn ees.
V55 (29-01-2010) www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
Pour un disque de 20Mo (chaque bloc faisant 1Ko), les di erentes repr esentations des blocs libres occupent : 1 : 20000 blocs
V55 (29-01-2010)
2 : 40 blocs
3 : 3 blocs.
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Principe de la FAT
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
Dans une fat, chaque cellule contient : soit ladresse du bloc suivant du chier, soit un code End Of File ; soit un code indiquant que le bloc correspondant est libre (L), ou endommag es (E). Un exemple de fat contenant deux chiers :
0 1 2 6 3 3 4 10 5 9 6 7 7 14 8 L 9 11 10 13 11 EOF 12 E 13 EOF 14 4
La fat code la repr esentation de tous les chiers pas celle de larborescences du fs.
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
De plus, linud implante dynamiquement larborescence suivante : un tableau de x adresses de blocs de donn ees dans linud. Ces blocs du disque constituant le chier sont directement adress es depuis linud ; ladresse dun bloc physique dit de 1 indirection contenant un tableau dadresses de blocs de donn ees. Lorsquun chier d epasse x blocs, le fs attribue ` a linud un nouveau bloc du disque pour contenir un tableau dadresses de blocs constituant le chier. ladresse dun bloc physique dit de 2 indirection contenant un tableau dadresses de blocs de 1 indirection. ladresse dun bloc physique dit de 3 indirection contenant un tableau dadresses de blocs de 2 indirection. Cette triple indirection est rarement utilis ee. Si cela sav` ere insusant, ce processus se r ep` ete r ecursivement. Remarquez que la taille de chier est limit ee par le nombre dindirections.
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
etc. etc,
etc,
etc,
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
Ces informations ne sont pas dans la fat qui structure les chiers. unix : les informations comme le propri etaire, etc. etant dans linud il sut de stocker la correspondance chiers-inombre :
4 octets num ero de linud
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
Par commodit es, un r epertoire contient au moins 2 entr ees : le r epertoire p` ere et lui m eme.
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
Pour transmettre de linformation au service, on place un chier dans le r epertoire. Le d emon inspecte r eguli` erement ce dernier et g` ere le chier ainsi plac e. Voici quelques exemples de spool
% ll /var/spool/ total 88 drwx------ 3 daemon drwx------ 2 root drwxr-xr-x 2 root drwxrwxr-x 2 root daemon root root mail 4096 4096 4096 4096 Jan Oct Aug Jan 10 15 12 24 09:56 16:20 19:02 11:31 at cron lpd mail
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
Los maintient egalement une table des verrous. Les verrous sont des m ecanismes de contr ole dacc` es aux chiers. Les verrous disposent de 2 caract eristiques : sa port e : les num eros logiques de d ebut et de n auxquels le verrou sapplique. On peut ainsi ne verrouiller quune partie de chier ; son type : qui peut soit autoriser la cohabitation avec un autre verrou bloquant le m eme chier, soit lexclure. Ainsi en th eorie los doit tester la pr esence dun verrou d` es quun processus demande un acc` es ` a un chier et suivant l etat du verrou autoriser ou non la requ ete.
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf
Syst` emes dexploitation : le syst` eme de gestion de chiers (structures de donn ees implant ees)
Repr esentation des chiers Strat egies de stockage des chiers FAT et nuds dinformation Nud dinformations Ensemble de chiers Volume Compl ements
La notion dattribut provient du mod` ele transactionnel sur lequel se base ce fs (Ext3 implante aussi ce type de mod` ele tout en conservant les inuds). Contrairement aux exemples pr ec edants, aucune limite nest impos ee par construction ` a la taille maximale dun chier. Lorsque le chier est susament petit, les blocs de donn ees peuvent etre contenus dans lenregistrement et donc dans le mft ! ! ! Voici quelques exemples dentr ees de cette table : 0. lenregistrement du mft ; 1. lenregistrement de la copie du mft ; 5. lenregistrement du r epertoire racine ; 6. lenregistrement dun chier bitmap pour les blocs libres ; 8. lenregistrement dun chier constitu e des blocs d efectueux ; les chiers utilisateurs commencent ` a la clef 16.
V55 (29-01-2010)
www.l.univ-lille1.fr/sedoglav/OS/Cours03.pdf