一级索引顺序文件平均查找次数怎么计算的

问题描述

精选答案

一个文件目录项对应一个文件控制块，我们查找一个文件是不是查找它的目录项即可，顺序查找目录表平均需要查找1600次(n个元素的顺序表平均查找次数为(n+1)/2)，一个磁盘块大小为1KB，一个文件控制块大小为64B，一个磁盘块中有1KB/64B=16个文件控制块，相当于查找了1600/16=100个磁盘，我希望从这个角度能帮助你理解。