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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。