简述移臂调度算法的种类和特点。
移臂调度算法主要有:(1)先来先服务算法。它是一种最为简单的调度算法,它按照输入输出请求到达的先后次序,逐一完成访问请求。(2)最短查找时间优先算法。这种算法总是先完成与当前存取臂距离最近的柱面上的输入输出请求。(3)扫描算法。存取臂上磁盘的一端出发,向另一端移动,遇到需要访问的柱面就完成访问请求,直到到达磁盘的另一端。到达另一端后,存取臂就改变移动方向,继续完成在这一方向上的访问请求。(4)电梯调度算法。存取臂从磁盘的一端出发,向另一端移动。存取臂仅移动到这一方向上最远的所请求的柱面后,一旦没有访问请求了,存取臂就改变移动方向,继续完成另一方向上的访问请求。
举一反三
内容
- 0
下列算法中可用于磁盘移臂调度的是( )。
- 1
在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为(),其平均移臂距离为()。 若采用最短移臂调度算法,则系统的响应序列应为() A: ②⑧③④⑤①⑦⑥⑨ B: ②⑧③⑤⑦①④⑥⑨ C: ①②③④⑤⑥⑦⑧⑨ D: ②③⑧④⑥⑨①⑤⑦
- 2
要考虑磁头当前移动方向的移臂调度算法是()。 A: 最短寻找时间优先调度算法 B: 先来先服务调度算法 C: 电梯调度算法 D: 单向扫描调度算法 E: 优先级调度算法
- 3
磁盘移臂调度算法不包括______。 A: 先来先服务算法 B: 可抢占优先级调度 C: 最短寻找时间优先算法 D: 电梯算法
- 4
磁盘调度分为移臂调度和旋转调度两类。()