在某个时间点,磁盘请求序列为10,22,20,2,40,6,38(上述值为磁道号),磁盘读/写头的当前位置为20。相邻磁道寻道时间为6ms。对于下列磁盘调度算法,写出经过调度后的磁盘读写顺序及总寻道时间。 (1)最短寻道时间优先。 (2)电梯算法(假定最初向上扫描)。
A.先来先服务
B.电梯调度(扫描算法)
C.最短寻道时间优先
D.循环扫描
下列算法中,用于磁盘调度的是()。
A.时间片轮转调度算法
B.LRU算法
C.最短寻找时间优先算法
D.优先级高者优先算法
A.最短寻找时间优先、电梯、轮流、单向扫描
B.先来先服务、最短寻找时间优先、电梯、轮流
C.单向扫描、先来先服务、最短寻找时间优先、电梯
D.轮流、单向扫描、先来先服务、最短寻找时间优先
设一个磁道访问请求序列为55,58,39,18,90,160,150,38,184,磁头的起始位置为100,若采用SSTF(最短寻道时间优先)算法,则磁头移动()个磁道。
A.55
B.184
C.200
D.248
请给出最短查找时间优先算法和电梯调度算法的柱面移动数,并分析为何通常情况下,操作系统并不采用效率更高的最短查找时间优先算法。