Discussion :

[joyfack]

Salut,
J'ai un exercice de Système informatique sue lequel je travaille depuis 2 semaines. Après plusieurs recherches je ne me retrouve toujours pas.

les blocs font 1088 octets et qu’un numéro de bloc est représenté sur 32 bits. Par ailleurs, chaque inoeud est constitué, entres autres, d’exactement 10 adresses de direction, de 3 adresses de simple indirection et de 4 adresses de double indirection.
1-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
d’adresser à partir d’un i-noeud.
2-Pour un fichier de taille maximale, donner les nombres totaux minimaux
et maximaux de blocs utilisés.
3-Quel est l’intervalle de tailles possibles pour le fichier d’exemple de la figure d’illustration 1 ? Notez que pour cette question, il est essentiel de faire le distinguo entre la taille maximale d’un fichier et son occupation réelle sur le support physique qui l’héberge.
4-Considérons que notre table des i-noeuds possède 12.10^6 entrées. Cela signifie que notre SGF pourra héberger au plus 12:106 fichiers/dossiers.
Son occupation disque est de 100 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.


Vos apports de solutions et explications pour que je comprenne seront les bienvenus. Merci d'avance.

[chrtophe]

Nous ne faisons pas les exercices, mais nous pouvons t'aider.
As-tu compris le système d'indirections ?

[joyfack]

Bonjour @chrtophe, Merci pour votre réponse.
Je vais vous faire une résumé de ce que j'ai pu comprendre de la structure d'un système de fichier.

Un Système de fichier est un créer par défaut lors du partitionnement d'un disque avec pour but de gérer les fichier qui y seront stocké. L'unité de stockage est le bloc. Il contient une table d'i-node. Un i-node correspond à un fichier stocké.
L'i-node contient des informations liées au fichier auquel il est rattaché, tel que ça catégorie, ça taille, et des adresse qui réfère à des blocs. Sur cette dernière, je ne comprend pas la notion d'adresse et la relation entre celles-ci et les blocs. Merci d'avance pour les éclaircissements que vous allez m'apporter.

[chrtophe]

Un bloc est l'unité d'accès minimum au disque du point de vue du FS, elle représente plusieurs secteurs physiques du disque dur.Selon le FS, soit la taille du bloc est fixe soit elle est variable. Une entrée FS va occuper au minimum un bloc.

Un inode est une entrée correspondant à un fichier/un dossier. Un nombre de bloc est réservé lors de la création du FS pour la table d'inode. Le nombre maximum d'inode correspondra au nombre maximal de fichiers/dossiers possible dans le FS.

L'inode contient les méta-données d'un fichier (son nom, sa taille, sa date de modifs etc, et aussi les blocs qu'il occupe.). Un fichier occupera minimum 1 bloc. Les blocs occupés par un fichier ne sont pas forcément contiguë, d'ou l'obligation d'avoir l'adresse de tous les blocs qu'occupent le fichier.
Sur un FS ext2, tu as 10 entrée standards de blocs. Tu as ensuite une entrée 11 qui va pointer sur un bloc contenant une liste de blocs, qui correspondront à la suite des 10 premiers blocs. Ca s'appelle une simple indirection. L'entrée 12 va correspondre à une double indirection, contenant un bloc pointant sur des blocs, puis l'entrée 13, une triple indirection.
https://fr.wikipedia.org/wiki/N%C5%9...le_format_ext2

[joyfack]

Merci pour votre retour, mais j'ai des zones d'ombre.
1-L'i-node contient le fichier (le(s) blocs sur le(s) quel(s) sont stocké le contenu d'un fichier) ? ou les adresses des blocs?;
2- un numéro de bloc représenter sur 32 bits veut dire quoi?

[tabouret]

1. Un inode contient les adresses de blocs : généralement une dizaine d'adresses directe et quelque adresses d'indirection.
2. Qu'il y a 2^32 blocs maxi et donc permet de te donner la taille d'un pointeur de bloc, nécessaire pour ta première question.