问答题
某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里，现有表4-2所示的请求序列在等待访问磁盘。【南京大学1997年】
问答题
写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。
【正确答案】正确答案：“最短查找时间优先(SSTF)”算法的次序为90，80，125，140，160，190，30，25，20，10：“电梯调度(SCAN)”算法的次序为125，140，160，190，90，80，30，25，20，10。
【答案解析】
问答题
针对本题比较上述两种算法，就移动臂所花的时间(忽略移动臂改变方向的时间)而言，哪种算法更合适?
【正确答案】正确答案：采用“最短查找时间优先(SSTF)”算法，磁头移动的磁道数为(10(1—80)+(190—80)+(190一10)=310：采用“电梯调度(SCAN)”算法，磁头移动的磁道数为(190一100)+(190—10)=270。因此“电梯调度(SCAN)"算法更合适。
【答案解析】