Bonjour à tous,
J'ai un exercice de Système et je dois dire que j'éprouve quelques difficultés. Je souhaiterais uniquement avoir des méthodes ou des pistes pour faire les différents calculs... : voici l'énoncé :
L’accès à n’importe quel fichier se fait dans le système de fichiers par l’intermédiaire
d’un i-nœud associé au fichier qui contient, entre autres, les informations
suivantes (cf figure 1 en pj) :
• la catégorie du fichier (ordinaire ou répertoire) ;
• le nombre de liens sur ce fichier (i.e. le nombre d’entrées de répertoire
qui désignent ce fichier) ;
• la taille en octets du fichier ;
• les numéros des premiers blocs de données contenant le fichier. Dans
notre figure d’exemple il s’agit des 7 premiers blocs. On parle d’adresses
directes ;
• le numéro d’un bloc de simple indirection permettant l’adressage des
blocs de données (à partir du bloc 8 dans notre exemple). En d’autres
termes, un bloc de données est sacrifié afin de stocker des adresses directes
;
• le numéro d’un bloc de double indirection qui contient lui-même des
numéros de blocs de simple indirection pour les derniers blocs du fichiers.
• dans notre exemple, il n’y a pas d’indirection triple (cela est pourtant le
cas dans d’autres systèmes).
a)Sachant que pour les questions qui suivent, les blocs font 1024 octets
et qu’un numéro de bloc est représenté sur 4 octets, donnez la taille
maximale d’un fichier. Pour cela il vous faudra déterminer le nombre de
numéros de blocs (i.e. d’adresses) qu’il est possible de stocker à partir
d’un i-nœud.
b)Pour un fichier de taille maximale, donner les nombres totaux minimaux
et maximaux de blocs utilisés.
c) Quel est l’intervalle de tailles possibles pour le fichier d’exemple de la
figure d’illustration 1 ?
d) Considérons que notre table des inoeuds possède 15000 entrées. Cela
signifie que notre SGF pourra héberger au plus 15000 fichiers/dossiers.
Son occupation disque est de 20 Mio (1 Mio = 2
20 octets) est fixe.
Si l’on
suppose que l’on ne stocke que des fichiers de taille maximale et occupant
un maximum de blocs, quelle serait la taille de partition nécessaire si l’on
souhaite saturer la table des inoeuds ? Attention à bien considérer que la
taille d’un fichier diffère de son occupation disque.
a) Ma réponse : 65799Ko
b) =>Besoin d'aide
c) voir pj...ma réponse : 3073<taille<4095
d) =>Besoin d'aide
Merci d'avance pour toutes vos réponses et votre aide
Partager