问答题 在某个文件系统中,每个盘块为512B,文件控制块(FCB)占64B,其中文件名占8B。如果索引节点编号占2B,对一个存放在磁盘上的256个目录项的目录,试比较引入索引节点前后,为找到其中一个文件的FCB平均启动磁盘的次数。
【正确答案】在引入索引节点前,每个目录项中存放的是对应文件的FCB,故256个目录项的目录总共需要占用256×64/512=32个磁盘块。因此,在该目录中检索到一个文件,平均启动次数为(1+32)/2=16.5次。 在引入索引节点后,每个目录项中只需存放文件名和索引节点的编号,因此256个目录项的目录总共需要占用256×(8+2)/512=5个磁盘块。因此,找到匹配的目录项平均需要启动(1+5)/2=3次,而得到索引节点后,还需要启动磁盘将对应文件的索引节点读入内存,故平均需要启动磁盘4次。可见引入索引节点后,可大大减少启动磁盘的次数,从而有效提高检索速度。
【答案解析】