问题
单项选择题
当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为 (38) 。
A.348ms
B.360ms
C.376ms
D.876ms
答案
参考答案:A
解析:[要点解析] 假设寻道时移动一个柱面需要6ms,当前磁盘读写位于柱面号20,此时有以下柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。如采用①先来先服务算法,则磁头移动顺序为: (20)→10→22→20→2→40→6→38,磁头移动总量是146柱面,总寻道时间是:146×6ms=876ms。
如采用②下一个最邻近柱面算法,则磁头移动顺序为:(20)→20→22→10→6→2→38→40,磁头移动总量是60柱面,总寻道时间是60×6ms=360ms。
如采用③电梯调度算法,则磁头移动顺序为:(20)→20→22→38→40→10→6→2,磁头移动总量是 58柱面,总寻道时间是58×6ms=348ms。