在實現(xiàn)文件系統(tǒng)時，可采用"目錄項分解法"加快文件目錄檢索速度。假設(shè)目錄文件存放在磁盤上，每個盤塊 512 字節(jié)。文件控制塊有 64 字節(jié)，其中文件名占 8 字節(jié)，文件控制塊分解后，第一部分占有 10 字節(jié)（包括文件名和文件內(nèi)部號），第二部分占 56 字節(jié)（包括文件內(nèi)部號和文件其他信息）。假設(shè)某一個目錄文件共有 128 個文件控制塊，則采用目錄項分解法前，查找該目錄文件的某一個文件控制塊的平均訪盤次數(shù)是
A) 9
B) 8.5
C) 8
D) 7.5

解析：這個題目有一個公式，如果我們設(shè)目錄文件所占的盤塊總數(shù)為N，那么查找一個目錄文件的某個文件控制塊的平均訪盤次數(shù)是（N+1）/ 2次。在這個題目中有很多數(shù)字，但是有用的并不多，大家不要別迷惑了。我們首先要求得N的個數(shù)這里用比例式來求解128 ：N = 512 : 64，解得N=16，（16+1）/ 2=8.5。所以最終結(jié)果選B。

總結(jié)

以上是生活随笔為你收集整理的NCRE四级网络工程师考题详解----目录分解法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。