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

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

第 27 题


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

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

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

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

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

相关试题软件基础知识

第34题

2012年上半年

对于高级语言源程序，若(34),则可断定程序中出现语法错误。

第33题

2012年下半年

已知函数fl()、f2()的定义如下所示，设调用函数fl时传递给形参x的值是10,若函数调用f2(a)以引用调用（call by reference)的方式传递信息，则函数fl的返回值为(32..

第68题

2014年上半年

在HTML文件中，（68）标记在页面中显示work为斜体字。

知识点讲解

· 调度算法

· 移臂调度

调度算法

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

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

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

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

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

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

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

移臂调度

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

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

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