【408】操作系统：读取一个文件某一页所需的访问磁盘次数计算【详细分析】

总公式

以下将“访问磁盘次数”简称为“访磁次数”

总访磁次数 =
从根目录找到目标文件FCB的访磁次数 + 从FCB找到目标页的访磁次数

其中：
根目录到FCB的访磁次数 = 每一级目录的访磁次数之和
FCB到目标页的访磁次数 = 寻找目标页所在物理块的访磁次数

详述

假设现在要访问文件J中的某一页，那么先要找到文件J的FCB，再根据FCB中文件记录的寻址方式找出目标页所在的物理块。
正方形表示目录文件，圆形表示普通文件

几个前提：
1、根目录常驻内存。即第一次访问磁盘从第一级目录开始。
2、每个磁盘块与普通文件的一页等长。

已知J的路径为 A/D/J，那么首先要访问A目录。图中目录文件A包括2个目录项（D和E），如果每个目录项占4B，那么A所占空间就为8B。

现在假设 一个磁盘块大小