访问磁盘次数与索引结点的引入
文件目录通常存放在磁盘上。文件很多时文件目录要占用大量的盘块。查找目录的过程是：先将存放目录文件的第一个盘块中的目录调入内存，然后把用户给定的文件名与目录项中的文件名一一比较。若未找到指定文件，则把下一个盘块号中的目录项调入内存。
也就是调入内存是以磁盘块为单位进行。
这简短的一段话就讲明白了访问磁盘数的计算问题。即：主要计算的是FCB占用的盘块数，假设是N块，那么，查找一个目录项的平均需要调入盘块数N+12
。
注意，这是查找一个文件的FCB，具体什么操作是后序的问题。因为FCB中有文件的起始磁盘块号，以及占用的磁盘块数。这还需要根据存储的物理方式来考虑计算，比如隐式链法，索引法等。具体问题具体分析。
————————————————
版权声明：本文为CSDN博主「DrCrypto」的原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/u011240016/article/details/53241440
这个也是复制粘贴的，当时解决了我的问题，希望有帮助
