当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、4

18 查阅

当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、40、6、38。寻道时,移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。

A.电梯调度算法

B.先来先服务调度算法

C.最短时间优先调度算法

D.改进型电梯调度算法

参考答案:

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

软考中级