考研操作系统

你好

我很高兴回答你的问题。

答案是:

答:在引入索引节点之前,每个目录条目都存储了对应文件的FCB,所以128个目录条目* *的总目录需要占用128x64/256 = 32个磁盘块。所以在这个目录下检索到一个文件,磁盘平均启动次数为(1+32)/2=16.5次。

引入索引节点后,每个目录项只需要存储文件名和索引节点的编号,那么128个目录项的总目录需要占用128x (8+2)/256 = 5个磁盘。所以平均需要(1+5)/2才能找到匹配的目录项,也就是3个磁盘;得到索引节点号后,需要启动磁盘将对应文件的索引节点读入内存,所以平均需要启动磁盘四次。可以看出,引入索引节点后,可以大大减少启动磁盘的次数,从而有效提高检索文件的速度。

满意请收下,谢谢!