问题详情

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


A、348ms

B、360ms

C、376ms

D、876ms

E、A.

F、B.

G、C.

H、D.

时间:2022-03-13 10:40 关键词:

答案解析

A
解析:当前磁盘读写位于柱面号20,寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时,若按改进的电梯调度算法计算。磁头移动顺序为:(20)→20→22→38→40→10→6→2,磁头移动总量是58柱面,总寻道时间等于58N×6ms=348ms。  若按先来先服务调度算法计算。磁头移动顺序为:(20)→10→22→20→2→40→6→38,磁头移动总量是146柱面,总寻道时间是:146×6ms=876ms。  若按下一个最邻近柱面调度算法计算。磁头移动顺序为:(20)→20→22→10→6→2→38→40,磁头移动总量是60柱面,总寻道时间是:60×6ms=360ms。