ext table inode

Voir le sujet précédent Voir le sujet suivant Aller en bas

ext table inode

Message  Florent le Ven 06 Juil 2012, 12:23

Bonjour,

Je sais qu'il est tôt mais je révise déjà pour mon examen de sys study

Je ne comprends pas très bien les redirections simple double et triple?

On à donc 1024 pointeurs mais quel est la taille possible adressable? Il y a t il un document qui explique?

Florent

Nombre de messages : 93
Prénom : Florent
Date d'inscription : 02/02/2010

Revenir en haut Aller en bas

Re: ext table inode

Message  michaelvd le Ven 06 Juil 2012, 13:33

EXT: 13 numéros de blocs.
Pour des blocs de 1K.
1 à 10 pointeurs direct: 10K
11 ième pointeur de pointeurs direct: 256K
12 ième pointeur de pointeurs de pointeurs direct: 256²K = 64M
13 ième pointeur de pointeurs de pointeurs de pointeurs direct: 256³K = 16G

Pour des blocs de 4K.
1 à 10: 40K
11 : 1024K = 1M
12: 1G
13: 1T

michaelvd

Nombre de messages : 117
Age : 28
Prénom : Michaël
Statut : 2ième Réseaux/Télécom
Localisation : Bruxelles
Date d'inscription : 16/09/2009

http://www.binturong.be

Revenir en haut Aller en bas

Re: ext table inode

Message  Florent le Ven 06 Juil 2012, 16:00

Merci beaucoup

C'est donc 256 pointeurs direct ou est-ce que cela peut varier?

Florent

Nombre de messages : 93
Prénom : Florent
Date d'inscription : 02/02/2010

Revenir en haut Aller en bas

Re: ext table inode

Message  michaelvd le Ven 06 Juil 2012, 16:15

Oui, on dirait bien.. Si c'est faux quelqu'un nous le fera savoir. Attention c'est pas la même chose avec EXT2!

michaelvd

Nombre de messages : 117
Age : 28
Prénom : Michaël
Statut : 2ième Réseaux/Télécom
Localisation : Bruxelles
Date d'inscription : 16/09/2009

http://www.binturong.be

Revenir en haut Aller en bas

Re: ext table inode

Message  galaeron le Lun 09 Juil 2012, 08:42

Attention si vous répondez ça ... On dirait que vous dites que le nombre de pointeur est constant. Cependant ce système s'apparente plus à une liste chainée dont le nombre d'éléments est connus uniquement via la taille du fichier.
Les questions que JCJ pourraient poser seraient :
- Tu précises des blocs de 4k ... et si les blocs sont de 1k (+ quel est le désavantage de bloc plus grands)
- Pourquoi dans ta réponses tu dis que le premier pointeur indirect (indirection simple) te permets d'avoir un fichier de 1Mo (+encore une fois quid pour des blocs de 1k)

galaeron

Nombre de messages : 113
Age : 28
Prénom : Arthur
Statut : 3IR12
Date d'inscription : 29/06/2011

Revenir en haut Aller en bas

Re: ext table inode

Message  michaelvd le Lun 09 Juil 2012, 13:09

Parce que la taille d'un pointeur de bloc est de 4-bytes, après, impossible de faire la relation Sad

michaelvd

Nombre de messages : 117
Age : 28
Prénom : Michaël
Statut : 2ième Réseaux/Télécom
Localisation : Bruxelles
Date d'inscription : 16/09/2009

http://www.binturong.be

Revenir en haut Aller en bas

Re: ext table inode

Message  galaeron le Lun 09 Juil 2012, 16:29

Oui Michael c'est ça l'idée, en logique lors de la réalisation d'une liste chaînée, chaque maillon dispose d'un attribut de type pointeur d’élément liste. La taille de ce pointeur dépend directement du SE en effet sur un système 32 bits les pointeurs sont des int car grâce à ceux-ci chaque byte de la mémoire peux être adressé.
(Question bonus : Quel est donc la taille d'un int sur un 64bits ? ).
"Oui d'accord c'est bien beau tout ça mais tu veux en arriver où ?" ?
Donc nous savons que la taille des blocs peux changer, nous connaissons la taille d'un pointeur qui elle est fixe. Le nombre de pointeurs étant donc désigné par TailleBloc/Taille pointeur. Par conséquent si le nombre de pointeur peux changer la taille maximale d'un fichier aussi ...
Sachant que la plus part des fichiers sur un ordinateurs sont <4ko que peut on en déduire ? Que l'utilisation de bloc de 4ko introduit de la fragmentation ! Donc de la perte d'espace ... Mais alors pourquoi on ne mets pas simplement des blocs de 1ko ? Parce que les disques sont prévus pour des blocs de 4ko, parce que les pages sont prévues pour 4ko parce que ca quadruplerait le nombres d’accès disque pour les grand fichiers (Jeux, film, ...) et que la priorité leur est donnés pour le moment.
Résumons :
Bloc de 4ko -> 4 bytes par pointeur (sur SE 32 bits) -> 1024 pointeurs -> 1024 * 4096 + 4096*10 = Taille maximale avec indirection simple
Bloc de 1ko -> 4 bytes par pointeur (sur SE 32 bits) -> 256 pointeurs -> 256*1024 + 256*10 = Taille maximale avec indirection simple

J’espère avoir été compréhensible c'est dur à expliquer sans schéma!

galaeron

Nombre de messages : 113
Age : 28
Prénom : Arthur
Statut : 3IR12
Date d'inscription : 29/06/2011

Revenir en haut Aller en bas

Re: ext table inode

Message  michaelvd le Lun 09 Juil 2012, 17:39

Superbe explication, et surtout le
"TailleBloc/Taille pointeur"
qui débloque toutes mes interrogations! C'est beaucoup plus clair maintenant, ce post à le mérite d'être placé sur Problem solved !

michaelvd

Nombre de messages : 117
Age : 28
Prénom : Michaël
Statut : 2ième Réseaux/Télécom
Localisation : Bruxelles
Date d'inscription : 16/09/2009

http://www.binturong.be

Revenir en haut Aller en bas

Re: ext table inode

Message  Contenu sponsorisé Aujourd'hui à 21:07


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum