2. 计算机
  3. 下列磁盘调度算法中，______体现了公平性。

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

admin2010-05-14  75
问题 下列磁盘调度算法中，______体现了公平性。
选项 A、先来先服务
B、最短寻道时间优先
C、电梯算法
D、单向扫描
答案A
解析 本题考查点是磁盘调度算法中的公平性和高效性。在设计磁盘调度算法时，既要考虑到公平性，又要考虑到高效性。也就是说，既要尽可能在有限时间内满足一个磁盘访问请求服务，又要尽可能减少由于磁盘机械运动而产生的时间开销。一般可采用以下几种磁盘优化调度算法。①先来先服务磁盘调度算法(FCFS)：按照访问请求的时间顺序依次提供服务，因而对所有的访问请求来说是公平的，但效率不高。②最短寻道时间优先磁盘调度算法(SSTF)：是优先满足相对于磁头当前位置最近柱面的访问请求。这种磁盘调度算法虽然提高了效率，但可能会使得某一些柱面附近的访问请求总是得到服务，而另一些远离磁头当前位置的访问请求可能长时间得不到服务，因而缺乏公平性。③扫描算法(SCAN)：这种算法因其基本思想与电梯的工作原理相似，故又称电梯算法。SCAN算法也是一种寻道优化的算法，它克服了SSTF算法的缺点。其公平性和高效性介于前面两种磁盘调度算法之间。
转载请注明原文地址:https://kaotiyun.com/show/dpiZ777K
本试题收录于： 三级网络技术题库NCRE全国计算机三级分类
0

三级网络技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)