什么是移臂调度?有哪些主要的调度算法?什么是旋转调度?

题目
问答题
什么是移臂调度?有哪些主要的调度算法?什么是旋转调度?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

请说明操作系统作业管理的功能?作业调度算法是指按照什么样的原则来选取作业并投入运行?调度算法的合理性直接影响系统的效率,作业调度算法有哪些?对算法的选择需要考虑哪些问题?


正确答案:作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中按照某种方法选取若干作业为它们分配必要的资源决定调入内存的顺序并建立相应的用户作业进程和为其服务的其他系统进程然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理进程管理是微观的低级管理。作业调入内存后已经获得了除CPU所有运行资源但因为未得到处理机分配还不能运行要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法: (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度它按照作业到达的先后次序调度作业排队等待时间最长的作业被优先调度。这种调度算法有利于长作业而不利于短作业。一个执行时间非常短的作业也不得不排队等待直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度运行时间短的作业优先调度。自然这种算法有利于短作业且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短不利于长作业可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者既考虑作业等待时间又考虑作业执行时间求两者时间之比(即相应比)高者优先。它在进行调度时需要首先计算每个作业的响应比。虽然是一种较好的折中但增加了系统的开销因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别优先级别高者优先调度。然而影响算法的是优先级的确定因为它并不是算法本身的过程。优先级的确定有许多因素如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题 (1)使系统有最高的吞吐率能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率不让处理机空闲。 (3)对各种作业合理调度使各类用户都满意。 (4)不增加操作系统本身开销不使系统过于复杂。
作业调度是操作系统作业管理的主要功能。 作业调度是从预先存放在辅助存储设备中的一批用户作业中,按照某种方法选取若干作业,为它们分配必要的资源,决定调入内存的顺序,并建立相应的用户作业进程和为其服务的其他系统进程,然后再把这些进程提交给进程调度程序处理的一个过程。作业管理是宏观的高级管理,进程管理是微观的低级管理。作业调入内存后,已经获得了除CPU所有运行资源,但因为未得到处理机分配还不能运行,要通过进程调度分配处理机后再运行。这些状态之间完成的作业调度和转接。 操作系统的作业调度算法: (1)先来先服务(FCFS)。它类似于进程调度中的先进先出(FIFO)调度,它按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度。这种调度算法有利于长作业,而不利于短作业。一个执行时间非常短的作业,也不得不排队等待,直到轮到自己运行。 (2)短作业优先(SJF)。它类似于进程调度中的最短CPU运行期优先算法。它按照作业要求运行的时间来调度,运行时间短的作业优先调度。自然,这种算法有利于短作业,且在大多数作业都是短作业的情况具有较大的合理性。但它又忽略了作业等待时间的长短,不利于长作业,可能会使一个运行时间较长的作业长期得不到调度。 (3)响应比高优先(HRN)。综合上述两者,既考虑作业等待时间,又考虑作业执行时间,求两者时间之比(即相应比),高者优先。它在进行调度时,需要首先计算每个作业的响应比。虽然是一种较好的折中,但增加了系统的开销,因为每次都要计算响应比。 (4)优先级调度。这种算法根据的是为作业所确定的优先级别,优先级别高者优先调度。然而,影响算法的是优先级的确定,因为它并不是算法本身的过程。优先级的确定有许多因素,如作业的紧急程度、作业的资源要求、作业的类别等等。这种调度算法往往与其他算法配合使用。 根据不同的应用环境而采用不同的算法。通常对算法的选择可以考虑如下问题, (1)使系统有最高的吞吐率,能够处理尽可能多的作业。 (2)使系统达到最高的资源利用率,不让处理机空闲。 (3)对各种作业合理调度,使各类用户都满意。 (4)不增加操作系统本身开销,不使系统过于复杂。

第2题:

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

A.电梯调度算法

B.先来先服务调度算法

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

D.改进型电梯调度算法

A.

B.

C.

D.


正确答案:C

第3题:

当进程请求读磁盘时,操作系统(48)。假设磁盘每磁道有10个扇区,移动臂位于18号柱面上,且进程的请求序列如表1所示。那么,最省时间的响应序列为(49)。

A.只需要进行旋转调度,无须进行移臂调度

B.旋转、移臂调度同时进行

C.先进行移臂调度,再进行旋转调度

D.先进行旋转调度,再进行移臂调度


正确答案:C

第4题:

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

A.先来先服务法

B.扫描法

C.电梯调度法

D.最短查找时间优先法


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

第5题:

● 当进程请求读磁盘时,操作系统 (48) 。假设磁盘每磁道有 10 个扇区,移动臂位于 18 号柱面上,且进程的请求序列如表 1 所示。那么,最省时间的响应序列为 (49) 。

(48)

A. 只需要进行旋转调度,无须进行移臂调度

B. 旋转、移臂调度同时进行

C. 先进行移臂调度,再进行旋转调度

D. 先进行旋转调度,再进行移臂调度

(49)

A. ②③④⑤⑧①⑦⑥

B. ⑥⑦①⑤⑧②③④

C. ⑤⑧①⑦⑥②④③

D. ⑥⑦⑧①⑤②③④


正确答案:C,D

第6题:

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


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

第7题:

在磁盘调度管理中通常()

A、先进行旋转调度,再进行移臂调度

B、在访问不同柱面的信息时,只需要进行旋转调度

C、先进行移臂调度,再进行旋转调度

D、在访问不同磁盘的信息时,只需要进行移臂调度


正确答案:C

第8题:

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

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

B.先来先服务调度算法

C.电梯调度算法

D.单向扫描调度算法

E.优先级调度算法


正确答案:CD

第9题:

对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。

A.指定柱面

B.0柱面

C.0扇区

D.指定扇区


正确答案:A
解析:对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到指定柱面:对磁盘的驱动调度来说,旋转调度的目的是将磁头移动到指定扇区。常用移臂调度算法有先来先服务、最短寻找时间优先和电梯调度算法。磁盘上的文件以“块”为单位进行读/写。磁带上的文件一般只能顺序存取。

第10题:

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

(47)

A.②⑧③④⑤①⑦⑥⑨

B.②⑧③⑤⑦①④⑥⑨

C.①②③④⑤⑥⑦⑧⑨

D.②③⑧④⑥⑨①⑤⑦


正确答案:B