2. 计算机
  3. 磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。

磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。

admin2009-05-15  74
问题 磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。
选项 A、FCFS
B、SSTF
C、SCAN
D、C-SCAN
答案B
解析 由本节对磁盘调度算法的介绍可直接得到本题的。访问磁盘的时间因素由3部分构成，它们是查找(查找磁道)时间、等待(旋转等待扇区)时间和数据传输时间，其中查找时间是决定因素。磁盘调度算法主要有FCFS、SSTF、　SCAN、N-SCAN和C-SCAN。(1)FCFS　　又称先来先服务调度法，FCFS是一种最简单的磁盘调度算法，按先来后到次序服务，未做优化。这种算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法未对寻道进行优化，致使平均寻道时间可能较长。(2)SSTF　　又称最短时间优先调度法，SSTF的磁盘调度算法选择这样的进程，其要求访问的磁道距当前磁头所在的磁道最近，以使每次寻道的时间最短。FCFS会引起读写头在盘面上的大范围移动，SSTF查找距离磁头最短(也就是查找时间最短)的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向，会推迟一些请求的服务，甚至引起无限拖延(又称饥饿)。(3)SCAN　　又称电梯调度算法。SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离，而且优先考虑在磁头前进方向上的最短查找时间优先算法，它排除了磁头在盘面局部位置上的往复移动。SCAN算法在很大程度上消除了　SSTF算法的不公平性，但仍有利于对中间磁道的请求。SCAN算法的缺陷是当磁头由里向外移动过某一磁道时，恰有一进程请求访问此磁道，这时进程必须等待，磁头由里向外，然后再从外向里扫描完所有要访问的磁道后，才处理该进程的请求，致使该进程的请求被严重地推迟。(4)N-SCAN　　这是对SCAN算法的改良，是磁头改变方向时已到达的请求服务的SSTF算法(5)C-SCAN　　这是对SCAN算法的另一种改良，是单向服务的N步　SCAN算法，C-SCAN算法规定磁头单向移动。C-SCAN算法彻底消除了对两端磁道请求的不公平。
转载请注明原文地址:https://kaotiyun.com/show/WGLZ777K
本试题收录于： 系统分析师上午综合知识考试题库软考高级分类
0

系统分析师上午综合知识考试

软考高级

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