问答题

在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个磁盘块为512B,文件控制块占64B,其中文件名占8B。通常将文件控制块分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件其他描述信息)。
假设某一目录文件共有254个文件控制块,试分别给出采用分解法前和分解法后,查找该目录文件某一文件控制块的平均访问磁盘次数。

【参考答案】

假设某一目录文件共有254个文件控制块,而每个磁盘块为512B,文件控制块占64B。
采用分解法前,一个盘块可......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)