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

2012年上半年上午试卷综合知识

第 27 题


知识点	调度算法移臂调度
关键词	移臂调度算法算法
章/节	软件基础知识

A. 电梯调度算法和最短寻道时间优先算法

B. 先来先服务算法和最短寻道时间优先算法

C. 单向扫描算法和最短寻道时间优先算法

D. 先来先服务算法和电梯调度算法

相关试题软件基础知识

第29题

2014年下半年

在编译器和解释器的工作过程中，(29)是指对高级语言源程序进行分析以识别出记号的过程。

第32题

2018年下半年

下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（）(即找出从初态到终态的路径上所标记的字符序列)。

第26题

2021年下半年

假设系统中有进程Pi(i=1，2，3，4)，资源Rj(j=1，2，3)，且资源 R1、R2、R3 的可用数分别为 2、3、2。系统的进程资源图如下图所示，当有向边由Pi指向Rj时，表示进..

知识点讲解

· 调度算法

· 移臂调度

调度算法

作业调度算法有许多种，常见的有如下几种。

.先来先服务（FCFS）：按作业到达的先后次序调度，它不利于短作业。

.短作业优先（SJF）：按作业的估计运行时间调度，估计运行时间短的作业优先调度，它不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。

.响应比高者优先（HRN）：综合上述两者，既考虑作业估计运行时间，又考虑作业等待时间，响应比是：

HRN=（估计运行时间+等待时间）／估计运行时间

.优先级调度算法：根据作业的优先级别，优先级高者先调度。

.均衡调度算法：根据系统运行情况和作业本身进行分类，调度程序从这些分类中轮流挑选作业执行。

移臂调度

移臂调度有若干策略，“电梯调度”算法是简单而实用的一种算法。按照这种策略每次总是选择沿臂的移动方向最近的那个柱面；如果沿这个方向没有访问的请求时，就改变臂的移动方向，使用移动频率极小化。每当要求访问磁盘时，操作系统查看磁盘机是否空闲。如果空闲就立即移臂，然后将当前移动方向和本次停留的位置都登记下来。如果不空，就让请求者等待并把它要求访问的位置登记下来，按照既定的调度算法对全体等待者进行寻查定序，下次按照优化的次序执行。如果有多个盘驱动器的请求同时到达时，系统还必须有优先启动哪一个盘组的I/O请求决策。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5