操作系统的一道考研题,求大神给详细解答过程,急 ,谢谢!

(1)在文件系统中,每个盘块为256字节,文件控制块占64个字节,其中文件名占8个字节。如果索引节点编号占2个字节,对一个存放在磁盘上的128个目录项的目录,试比较引入索引节点前后,为找到其中一个文件,平均启动磁盘的次数(2)常用的提高文件系统性能的方法有哪些?

你好

很高兴为你解答

答案是:
答:在引入索引结点前,每个目录项中存放的是对应文件的FCB,故128个目录项的目录总共需要占用128X64/256=32个盘块。因此,在该目录中检索到一个文件,平均启动磁盘的次数为(1+32)/2=16.5次。

引入索引结点后,每个目录项中只需存放文件名和索引结点的编号,因此128个目录项的目录总共需要占用128X(8+2)/256=5个盘块。因此,找到匹配的目录项平均需要启动(1+5)/2,即3次磁盘;而得到索引结点编号后,还需启动磁盘将对应文件的索引结点读入内存,故平均需要启动磁盘4次。可见,引入索引结点后,可大大减少启动磁盘的次数,从而有效地提高检索文件的速度。

满意请采纳,谢谢!追问

为什么启动磁盘次数要加个1

追答

这不是加1。 最少1次,最多32次,我求它们的平均值。

温馨提示:答案为网友推荐,仅供参考