当前磁盘读写位于柱面号20,此时有以卜柱面号顺序送至磁盘驱动器:10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms,则采用电梯调度算法所需寻道时间为(38)。

admin2012-03-08  38

问题 当前磁盘读写位于柱面号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。
转载请注明原文地址:https://jikaoti.com/ti/eWn7FFFM
0

最新回复(0)