Ceci est une question sur la gestion du stockage de fichiers OS et Inode

Question

Ceci est une question sur la gestion du stockage de fichiers OS et Inode. Ceci est une question pour l'examen de l'examen final. Le conférencier n'a pas donné la réponse à propos de la deuxième question. Est-ce que quelqu'un peut le faire et m'aider ou donner quelques conseils? THnaks!

1. [10 points] Stockage Gestion des fichiers et Inode b) Envisager l'organisation d'un fichier Unix représenté par un Inode. Supposons qu'il y ait 10 pointeurs de blocs directs et un pointeur unique, doublement et triplement indirect dans chaque Inode. Supposons que la taille du bloc système est 4K. Le pointeur de bloc de disque est de 4 octets. i. Quelle est la taille de fichier maximale prise en charge par le système? ii. En supposant qu'aucune information autre que le fichier Inode ne se trouve dans la mémoire principale, combien d'accès au disque sont nécessaires pour accéder à l'octet en position 54, 423,956.

Answer 1

10 block pointers = 10 4K blocks = 40KB 
singly indirect: 1 block full of pointers = 4K/4 pointers = 1024 pointers = 4MB 
double indirect: 1 block of pointers = 1024 single indirects = 4GB 
triple indirect: 1 block of pointers = 1024 double indirects = 4TB 

total max size= 4TB+4GB+4MB+40KB = 4402345713664 bytes 

position de 54423956 est dans l'une des doubles blocs indirects, il a donc de lire les deux étapes et le bloc de données => 3 blocs aléatoires lire