eMiage, Licence 3e anne, 2014-2015B208 - Systmes dExploitation

Devoir N.3 - Systme de Fichiers et ScuritA rendre au plus tard le 10 juin 2015

Gilles Dequen

1 Systmes de fichiersOn considrera, tout au long de ce chapitre, un exemple dimplantation de

systme de fichiers dont les valeurs numriques proposees ne sont pas courantes,mais se contentent dillustrer les principes gnraux de fonctionnement.

1.1 Structure physique du systme de fichiersUn systme de fichiers rside sur une partie dun disque quon appelle parti-

tion. Une partition est une suite contige de N blocs (ou secteurs) numrotsde 0 N1. La taille dun bloc est, suivant le systme considr, habituellementcompris entre 512 et 8192 octets. On la fixera pour notre exemple 64 octets.

1.2 Notion et contenu d i-nudLaccs nimporte quel fichier se fait dans le systme de fichiers par lin-

termdiaire dun i-nud associ au fichier qui contient, entre autres, les infor-mations suivantes (cf figure 1) :

la catgorie du fichier (ordinaire ou rpertoire) ; le nombre de liens sur ce fichier (i.e. le nombre dentres de rpertoire

qui dsignent ce fichier) ; la taille en octets du fichier ; un tableau des premiers blocs contenant le fichier (dans notre exemple,

les 7 premiers blocs) ; le numro dun bloc de simple indirection donnant accs aux blocs sui-

vants ; le numro dun bloc de double indirection qui contient lui-mme des

numros de blocs de simple indirection pour les derniers blocs du fichier. dans notre exemple, il ny a pas dindirection triple (cela est pourtant le

cas dans dautres systmes).

1

taille

012

31

00

00

012

31

00

00

012

31

00

00

00000

1

i-noeud

00

0

0 00

direct 0direct 1

direct 5direct 6indirect

double indirect

direct 2direct 3direct 4

catgorieliens

ordinaire

Figure 1 Schma dexemple dun inoeud de notre exercice

1.3 Questionsa) Sachant que les blocs font 64 octets (dans notre exemple) et quun numro

de bloc tient sur 16 bits, donnez la taille maximale dun fichier.b) Indpendamment du nombre dentres de la table des inoeuds, quelle est

le nombre maximal de fichiers possibles sur ce SGF.c) Pour un fichier de taille maximale, donner les nombres totaux minimaux

et maximaux de blocs utiliss.d) Quel est lintervalle de tailles possibles pour le fichier dexemple de la

figure 1 ?e) Considrons que notre table des inoeuds possde 10000 entres et a une

taille de 256Ko. Si lon suppose que lon ne stocke que des fichiers de taillemaximale, quelle serait la taille de partition ncessaire si lon sature latable des inoeuds ?

2 AllocationUn buffet est organis sur une table de 23 places contiges numrotes de 1

23. Les invits arrivent soient seuls, soit en couple, mangent puis repartent. Lamaitresse de maison veut imposer une stratgie, fixant une limite au nombre depersonnes simultanment attables. Cette limite est fixe 16. Dans le mmetemps, elle impose que les places 2, 5, 8, 11 14, 17 et 20 sont interdites auxpersonnes seules.

Laffirmation suivante est-elle vraie ? Tout couple qui arrive alorsquil y a au plus 14 personnes attables trouveras deux placeslibres contigus. Vous justifierez et dtaillerez votre rponse au besoin laide dun schma.

2

3 Scurit1. Donner 5 exemples de mots de passe respectant les contraintes de scurit2. Imaginez et dtaillez un protocole de scurisation de lchange dun mes-

sage m entre deux entits x et y assurant la confidentialit et lauthenti-cit (i.e. la signature) faisant intervenir respectivement des (confidentia-lit) rsa (signature). A tous moment, ces deux contraintes devront trevrifies.

3