On considèrera, tout au long de ce chapitre, un exemple d’implantation de système de fichiers dont les valeurs numériques proposées ne sont pas courantes. Elles se contentent d’illustrer les principes généraux de fonctionnement.
1.1 Structure physique du système de fichiers
Un système de fichiers réside sur une partie d’un disque qu’on appelle parti- tion. Une partition est une suite contigüe de N blocs (ou secteurs) numérotés de 0 à N −1. La taille d’un bloc est, suivant le système considéré, habituellement compris entre 512 et 8192 octets. On la fixera pour notre exemple à 192 octets.
1.2 Notion et contenu d’ i-nœud
L’accès à n’importe quel fichier se fait dans le système de fichiers par l’in- termédiaire d’un i-nœud associé au fichier qui contient, entre autres, les infor- mations suivantes (cf figure 1) :
• 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 ;
• un tableau des premiers blocs contenant le fichier (dans notre exemple, les
7 premiers blocs) ;
• le numéro d’un bloc de simple indirection donnant accès aux blocs sui-
vants ;
• le numéro d’un bloc de double indirection qui contient lui-même des nu-
méros de blocs de simple indirection pour les derniers blocs du fichier.
• dans notre exemple, il n’y a pas d’indirection triple (cela est pourtant le
cas dans d’autres systèmes).
Sachant que les blocs font 192 octets (dans notre exemple) et qu’un numéro de bloc tient sur 24 bits, donnez la taille maximale d’un fichier.
# tu veux qu'on fasse tes exos à ta place ?
Posté par NeoX . Évalué à 5.
parce que ca ressemble quand meme severement à un exercice de cours
dans lequel on a du t'apprendre à calculer la taille d'un fichier en fonction de la taille d'un bloc et de ses diverses informations.
# Simple
Posté par Olivier (site web personnel) . Évalué à 4.
42
[^] # Re: Simple
Posté par Sébastien Maccagnoni (site web personnel) . Évalué à 0.
Mais non, tu te trompes.
La réponse est 31337.
# vahiné
Posté par mouvda . Évalué à 1.
l'intéret des TD c'est d'apprendre pas de faire du copier/coller.
ton probleme sera vite resolu si tu comprends qu'il est entre ta chaise et ton clavier!
tant va la cruche à l'eau qu'à la fin elle t'explose en pleine tête
[^] # Re: vahiné
Posté par elhanche . Évalué à 0.
merci Mr vahine
je vous demander de m'explique la facon de calculer la taille max
merci
j'ai pas trouve des exercice de ce genre de question
merci encore une fois
# Forum général.cherche-logiciel
Posté par teoB . Évalué à 6.
Tu ne poses pas vraiment de question, mais vu le forum choisi, je suppose que la phrase finale qui manque, est quelque chose du genre : « Quel logiciel puis-je utiliser sous linux pour résoudre mon problème ? »
Tu peux utiliser xcalc, speedcrunch, moi j'aime bien bc ou sortir l'artillerie lourde avec octave. On trouve également des émulateurs de calculatrices. Si ça t'amuse, tu as aussi la possibilité de prendre un tableur comme calc, gnumeric, sc…
Voila, tu peux trouver des dizaines d'autres logiciels qui peuvent te convenir. Amuse toi bien.
# merci a tous
Posté par elhanche . Évalué à -2.
je me demande de m'explique la facon de calculer la taille max
merci
je me trouve pas des exercice de ce genre de question
merci encore une fois
[^] # Re: merci a tous
Posté par teoB . Évalué à 2. Dernière modification le 02 juin 2013 à 10:04.
Tu as juste copié collé ton exercice, et tu attends la réponse, ce genre de comportement n'est pas accepté ici. Si encore tu avais fait part du commencement de ta réflexion et expliqué où tu bloques, mais rien. Si tu ne fais pas d'effort, ce ne sont pas les membres de ce site qui en feront pour toi.
Le but n'est pas de trouver un exercice similaire et de remplacer les valeurs, mais de voir si tu as compris le fonctionnement de base d'un système de fichiers. Et comme NeoX le dit dans le premier commentaire, tu as dû avoir un cours dessus, (re)lis-le et si les notions d'i-nœud, d'indirection… ne te semblent pas clairement expliquées, fait des recherches dessus.
Voila, ça c'est un bon début, continue et bonne chance.
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.