试题详情
简答题简述移臂调度算法的种类和特点。
  • 移臂调度算法主要有：
    （1）先来先服务算法。它是一种最为简单的调度算法，它按照输入输出请求到达的先后次序，逐一完成访问请求。
    （2）最短查找时间优先算法。这种算法总是先完成与当前存取臂距离最近的柱面上的输入输出请求。
    （3）扫描算法。存取臂上磁盘的一端出发，向另一端移动，遇到需要访问的柱面就完成访问请求，直到到达磁盘的另一端。到达另一端后，存取臂就改变移动方向，继续完成在这一方向上的访问请求。
    （4）电梯调度算法。存取臂从磁盘的一端出发，向另一端移动。存取臂仅移动到这一方向上最远的所请求的柱面后，一旦没有访问请求了，存取臂就改变移动方向，继续完成另一方向上的访问请求。

  • 关注下方微信公众号，在线模考后查看

热门试题