假设磁盘有200个磁道,磁盘请求按照到达的次序分别处于100、185、39、124、25、126、67和69号磁道上,当前磁头在55号磁道上,并向磁道号增加的方向移政动。请分别给出按FCFS和SCAN算法进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。(计算结果保留2位小数)
假设磁盘有200个磁道,磁盘请求按照到达的次序分别处于100、185、39、124、25、126、67和69号磁道上,当前磁头在55号磁道上,并向磁道号增加的方向移政动。请分别给出按FCFS和SCAN算法进行磁盘调度时的服务次序、总寻道长度和平均寻道长度。(计算结果保留2位小数)
【正确答案】:(1)FCFS:
服务次序:
(55)→100→185→39→124→25→126→67→69(第1个数55可省略)
总寻道长度:
(185-55)+(185-39)+(124-39)+(124-25)+(126-25)+(126-67)+(69-67)=622
平均寻道长度:622/8=77.75
(2)SCAN:
服务次序:
(55)→67→69→100→124→126→185→39→25(第1个数55可省略)
总寻道长度:(185-55)+(185-25)=290
平均寻道长度:290/8=36.25
Top