题目

求教
1、一个文件系统的文件物理结构采用索引分配方式,物理块大小为4KB,盘块号占4B,则一个索引块可存放————个盘块号,一个两级索引文件的最大尺寸为————.
2、某一磁盘请求访问磁道号序列是0、22、5、7、11、21,按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在第4道,则磁头臂总移动道数为————.
3、在某系统中,设磁头当前在15柱面且移动方向是从大到小柱面号,有如下磁盘访问的柱面请求序列：20、9、16、24、13、29,采用最短寻道时间优先调度算法的柱面移动总数是————,采用电梯调度算法的柱面移动总数是————.
请帮我写下解题过程,怎么算出来的,

提问时间：2021-02-22

答案

1、盘块的大小为4KB,每个盘块号占4B,则一个索引块可含 4KB/4B=1K个盘块号,于是两级索引最多可含1K×1K =
1M个盘块号,因此,允许的最大文件长度为4KB×1M = 4GB.
2、最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的,而不管访问者到来的先后次序.现在当当前磁头在第4道,离它最近的是5,移动1道,离5最近的是7,移动2道,离7最近的是11,以此类推,则最后的移动次序为5、7、11、21、22、0,移动倒数为1+2+4+10+1+22=40.
3、采用最短寻道时间优先调度算法时与第二题类似,移动次序为16、13、9、20、24、29,移动总数为1+3+4+11+4+5=28.
“电梯调度”算法是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱访问,如果沿臂的移动方向无请求访问时,就改变臂的移动方向再选择.现在移动方向是从大到小,那会先朝比当前柱面小的方向找离其最近的移动,当前在15,比它小又离它最近的是13,然后是9,比它小的访问请求处理完了,就改变方向,于是离15最近的是16,然后是20,、24、29,最终的次序是13、9、16、20、24、29,移动总数是2+4+7+4+4+5=26.