网络操作系统

问答题简述移臂调度算法的种类和特点。

题目
问答题
简述移臂调度算法的种类和特点。
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

要考虑磁头当前移动方向的移臂调度算法是()。

A.最短寻找时间优先调度算法

B.先来先服务调度算法

C.电梯调度算法

D.单向扫描调度算法

E.优先级调度算法


正确答案:CD

第2题:

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

A.电梯调度算法

B.先来先服务调度算法

C.最短时间优先调度算法

D.改进型电梯调度算法

A.

B.

C.

D.


正确答案:C

第3题:

● 在磁盘移臂调度算法中, (25) 算法可能会随时改变移动臂的运动方向。

(25)

A. 电梯调度和先来先服务

B. 先来先服务和单向扫描

C. 电梯调度和最短寻道时间优先

D. 先来先服务和最短寻道时间优先


正确答案:D

第4题:

在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。

A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨

答案:D
解析:
进行移臂调度,再进行旋转调度。(1)移臂调度:由于移动臂位于 21 号柱面上。按照最短寻道时间优先的响应,先应到 23号柱面。应该响应{②⑧③}。接下来,23 号柱面到 17 号柱面更短,因此应该响应{⑤⑦①}。再接下来,17 号柱面到 32 柱面更短,因此应该响应{④⑥};最后响应⑨。(2)旋转调度:先响应扇区号最小的请求,因此{②③⑧}先响应②,再响应⑧,再响应③。{⑤⑦①}、{④⑥}同理。

第5题:

在磁盘的移臂调度中,存取臂频繁改变移臂方向的调度算法是()。

A.先来先服务法

B.扫描法

C.电梯调度法

D.最短查找时间优先法


参考答案:A
移臂调度算法中先来先服务算法是一种最为简单的调度算法,它按照输入输出请求到达的先后次序,逐一完成访问请求。所以这种调度算法需要频繁改变移臂的方向

第6题:

对磁盘进行调度时,下列说法错误的是( )。 A.磁盘调度由“移臂调度”和“旋转调度”组成 B.最短寻道时间优先算法又称电梯算法 C.扫描算法也是一种寻道优先算法 D.磁盘调度算法要考虑公平性和高效性


正确答案:B
扫描算法因与电梯工作原理相似,故又称电梯算法,因此电梯算法不是最短寻道时间优先算法

第7题:

磁盘移臂调度算法不包括( )。

A.先来先服务算法

B.可抢占优先级调度

C.最短寻找时间优先算法

D.电梯算法


正确答案:B
B[解析]磁盘的移臂调度可采用先来先服务算法、最短寻找时间优先算法和电梯算法。先来先服务算法按照访问请求的次序服务,这是最公平最简单的算法,但是效率不高。最短寻找时间优先算法优先为距离当前磁头所在位置最近柱面的请求服务。电梯算法总是从磁臂当前位置沿磁臂的移动方向选择距当前位置最近的请求,当前进方向没有请求时才改变移动方向。B选项的可抢占优先级调度主要用于处理机调度,而非磁盘移臂调度算法。

第8题:

在移臂调度算法中,( )算法可能会随时改变移动臂的运动方向。

A.电梯调度和先来先服务

B.先来先服务和最短寻找时间优先

C.单向扫描和先来先服务

D.电梯调度和最短寻找时间优先


正确答案:B
解析:因为先来先服务是谁先请求先满足谁的请求,而最短寻找时间优先是根据当前磁臂到要请求访问磁道的距离,谁短满足谁的请求,故先来先服务和最短寻找时间优先算法可能会随时改变移动臂的运动方向。

第9题:

在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。若磁盘移动臂位于22号柱面上,进程的请求序列如下表所示。若采用最短移臂调度算法,则系统的响应序列应为 (47) ,其平均移臂距离为 (48) 。

(47)

A.②⑧③④⑤①⑦⑥⑨

B.②⑧③⑤⑦①④⑥⑨

C.①②③④⑤⑥⑦⑧⑨

D.②③⑧④⑥⑨①⑤⑦


正确答案:B

第10题:

下列算法中用于磁盘移臂调度的是()。

A时间片轮转法

BLRU算法

C最短寻找时间优先算法

D优先级高者优先算法


C