软件水平考试

在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。 A. ②⑧③④⑤①⑦⑥⑨ B. ②③⑧④⑥⑨①⑤⑦ C. ①②③④⑤⑥⑦⑧⑨ D. ②⑧③⑤⑦①④⑥⑨

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

A. ②⑧③④⑤①⑦⑥⑨
B. ②③⑧④⑥⑨①⑤⑦
C. ①②③④⑤⑥⑦⑧⑨
D. ②⑧③⑤⑦①④⑥⑨
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

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

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


正确答案:C

第2题:

假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?


参考答案:

第3题:

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

(25)

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

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

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

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


正确答案:D

第4题:

在磁盘移臂调度算法中,()算法在返程时不响应进程访问磁盘的请求。

A.先来先服务

B.电梯调度

C.单向扫描

D.最短寻道时间优先


正确答案:C

第5题:

某一磁盘请求序列(磁盘号)如下: 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务,设当前磁头在4道上,则磁臂总移动道数为( )

A.68

B.40

C.32

D.22


正确答案:B

第6题:

对磁盘进行移臂调度时,既考虑了减少寻道时间,又不频繁改变移动臂的移动方向的调度算法是(21)。

A.最短寻道时间优先

B.优先级高者优先

C.电梯调度

D.先来先服务


正确答案:C
解析:本题考查磁盘臂的调度算法。(1)最短寻道时间优先算法:选择和磁盘臂最接近的柱面先请求,可以减少寻道时间。(2)电梯调度算法:保持按一个方向运动,直到在那个方向上没有更远的请求为止,然后改变方向。此算法既减少了寻道时间,又不频繁改变移动臂的移动方向。(3)先来先服务算法:先来的请求先查找,此算法可能频繁改变移动臂的移动方向,而且寻道效率也不高。

第7题:

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


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

第8题:

对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。

A.先来先服务

B.最短寻找时间优先

C.电梯调度

D.优先级高者优先


正确答案:C

第9题:

●假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如下表所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为(26);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为(27)。

(26)

A.⑦⑩①②④③⑨⑧⑤⑥

B.①⑦⑩②③④⑥⑤⑧⑨

C.⑦⑩①②④③⑥⑤⑧⑨

D.①⑦⑩②③④⑧⑨⑥⑤

(27)

A.⑦⑩①②④③⑨⑧⑤⑥

B.①⑦⑩②③④⑥⑤⑧⑨

C.⑦⑩①②④③⑥⑤⑧⑨

D.①⑦⑩②③④⑧⑨⑥⑤


正确答案:A,C

第10题:

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

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

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

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

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


正确答案:C

更多相关问题