2010-12-15 7 views
2

これはOSファイルのストレージ管理とInodeに関する質問です。これは最終試験の見直しのための質問です。講師は2番目の質問について答えを出しませんでした。誰もがこれを行い、私を助けたり、いくつかのヒントを与えることができますか? THnaks!これはOSファイルのストレージ管理とInodeに関する質問です

  1. [10ポイント]ファイルストレージ管理とInode b)Inodeで表されるUnixファイルaの構成を考えます。 10個の直接的なブロックポインタと、各Inode内に単一の、二重で三重の間接ポインタがあると仮定します。システムブロックサイズが4Kであると仮定する。ディスクブロックポインタは4バイトです。 i。システムでサポートされている最大ファイルサイズはどれくらいですか? ii。ファイルInode以外の情報がメインメモリにないと仮定すると、位置54,423,956のバイトにアクセスするために必要なディスクアクセスの回数。
+0

を読み取ります。私たちは本当にシンプルなHDDを想定していなければなりません。実際にはキャッシュもなく、システム内の他のメモリもありません。 – Arafangion

答えて

3
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 

位置54423956には、二重間接ブロックのいずれかであるので、2つのステップを読み取る必要があり、データ・ブロック=> 3つのランダムブロックは点1.iiに関して

+0

ありがとうございます。あなたが与えた最初のアンサーは、私の講師の答えとまったく同じです。 –

+0

そして、第二に、それは正しく見える。私はこれと一緒に行く。 –