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

admin2009-02-15  50

问题 当前磁盘读写位于柱面号20,此时有多个磁盘请求,以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时,移动一个柱面需6 ms,采用改进电梯调度算法所需寻道时间为(13)。

选项 A、348ms
B、360ms
C、376ms
D、876ms

答案D

解析 当前磁盘读写位于柱面号20,寻道时移动一个柱面需6 ms。当10、22、20、 2、40、6、38柱面号顺序送至磁盘驱动器时,①按改进的电梯调度算法计算。磁头移动顺序为(20)→20→22→38→40→10→6→2,磁头移动总量是58柱面,总寻道时间为58×6 ms =348 ms。
   ②先来先服务调度算法计算。磁头移动顺序为(20)→10→22→20→2→40→6→38,磁头移动总量是146柱面,总寻道时间是;146×6ms=876ms。
   ③下一个最邻近柱面调度算法计算。磁头移动顺序为(20)→20→22→10→6→2→38→40,磁头移动总量是60柱面,总寻道时间是:60×6 ms=360 ms。
转载请注明原文地址:https://kaotiyun.com/show/STWZ777K
0

相关试题推荐
最新回复(0)