当前位置:首页 > 培训职业 > 正文

关于平均访问磁盘次数的计算

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

多重随机标签

猜你喜欢文章