Dies ist eine Frage über OS-Dateispeicherverwaltung und Inode

Question

Dies ist eine Frage über OS-Dateispeicherverwaltung und Inode. Dies ist eine Frage für die Überprüfung der Abschlussprüfung. Der Beauftragte gab keine Antwort auf die zweite Frage. Kann jemand das tun und mir helfen oder Hinweise geben? THnaks!

1. [10 Punkte] Dateispeicherverwaltung und Inode b) Betrachten Sie die Organisation eines Unix ein vertreten durch Inode-Datei. Angenommen, es gibt 10 direkte Blockzeiger und einen einzelnen, zweifachen und dreifachen indirekten Zeiger in jedem Inode. Angenommen, die Systemblockgröße ist 4K. Der Festplattenblockzeiger ist 4 Bytes. i. Welche maximale Dateigröße unterstützt das System? ii. Unter der Annahme, dass sich keine andere Information als die Datei Inode im Hauptspeicher befindet, wie viele Plattenzugriffe sind erforderlich, um auf das Byte in Position 54, 423, 956 zuzugreifen.

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 54.423.956 ist in eines der Doppel indirekten Blöcke, so hat es die beiden Schritte und den Datenblock => 3 zufällige Blöcke gelesen