Suppose a UNIX file system has some constraints--say, 2 KB blocks and 8B disk addresses. What is the maximum file size if inodes contain 13 direct entries, and one single, double, and triple indirect entry each?
39002 次
3 に答える
22
これはあなたのためにそれを説明します：
http://www.cis.temple.edu/~ingargio/cis307/readings/stable.html
"The maximum size of a file will be 8KB*(10 + 2**10 + 2**20 + 2**30), that is more than 8TB."
8KB を 2KB に交換し、より小さいブロック サイズのエントリを調整します。
2KB*(10 + 2**8 + 2**16 + 2**24)
あなたの質問からは、13 のエントリにシングルス、ダブルス、トリプルスが含まれているのか、それとも別個のものなのかはわかりませんが、それは簡単に調整できるはずです。式の 10 を 13 に変更するだけです。
すべての計算を正しく調整したと思います...再確認してください =| これが私があなたのためにした宿題ではないことを願っています;）
于 2010-04-30T03:52:18.190 に答える
1
1 ブロック内のポインターの数は?
各ブロックは 2kb = 2^11
1 ディスクアドレスは 8b = 2^3
したがって、1 ブロックには 2^11/2^3 = 2^8 個のポインターがあります」
ファイル システム内のポインタの数は?
13 の直接エントリの場合 = (2^8)*13 = 3328
シングルの場合 = (2^8)^2 = 2^16
ダブルの場合 = (2^8)^3 = 2^24
トリプルの場合 = (2^8)^4 = 2^32
合計ポインタは:3328 + 2^16 + 2^24 + 2^32"
したがって、ファイル システムのサイズは次のようになります。
ディスクのサイズは : ポインタの合計 * ポインタのサイズで、約 34 GB です」
于 2014-06-02T13:38:52.697 に答える