下列磁盘调度算法中,______体现了公平性。A.先来先服务B.最短寻道时间优先C.电梯算法D.单向扫描

Question

下列磁盘调度算法中，______体现了公平性。

A．先来先服务

B．最短寻道时间优先

C．电梯算法

D．单向扫描

Answer 1

正确答案：A
解析：本题考查点是磁盘调度算法中的公平性和高效性。在设计磁盘调度算法时，既要考虑到公平性，又要考虑到高效性。也就是说，既要尽可能在有限时间内满足一个磁盘访问请求服务，又要尽可能减少由于磁盘机械运动而产生的时间开销。一般可采用以下几种磁盘优化调度算法。①先来先服务磁盘调度算法(FCFS)：按照访问请求的时间顺序依次提供服务，因而对所有的访问请求来说是公平的，但效率不高。②最短寻道时间优先磁盘调度算法(SSTF)：是优先满足相对于磁头当前位置最近柱面的访问请求。这种磁盘调度算法虽然提高了效率，但可能会使得某一些柱面附近的访问请求总是得到服务，而另一些远离磁头当前位置的访问请求可能长时间得不到服务，因而缺乏公平性。③扫描算法(SCAN)：这种算法因其基本思想与电梯的工作原理相似，故又称电梯算法。SCAN算法也是一种寻道优化的算法，它克服了SSTF算法的缺点。其公平性和高效性介于前面两种磁盘调度算法之间。