A-A+
某移动臂磁盘的柱面由外向里从0开始顺序编号 假定当前磁头停在100号柱面而且移动方向是向外的
问题详情
某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、90、100、125、30、20、140和25。请给出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序，并分别计算出它们的平均寻道长度。
请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：最短寻找时间优先算法次序：90、80、125、140、160、190、30、25、20、10。平均寻道时间为21。电梯调度算法次序：90、80、30、25、20、10、125、140、160、190。平均寻道时间为27。
处理上述请求的次序以及平均寻道时间如下所述：采用最短寻找时间优先算法时处理各请求的次序为：90、80、125、140、160、190、30、25、20、10。平均寻道时间为：[(00－90)+(90－80)+(125－80)+(140－125)+(160－140)+(190－160)+(90—30)+(30－25)+(25－20)+(20－10)]÷10=21。采用电梯调度算法时的次序为：90、80、30、25、20、10、125、140、160、190。平均寻道时间为：(10+10+50+5+5+10+115+15+20+30)／10=27。
