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

admin2010-05-14  22

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

选项 A、先来先服务
B、最短寻道时间优先
C、电梯算法
D、单向扫描

答案A

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

最新回复(0)