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

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

第 27 题


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

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

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

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

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

相关试题软件基础知识

第70题

2021年上半年

在HTML中，要对文本进行加粗显示，应使用( )标记对。

第31题

2012年上半年

后缀表达式“ab+cd-*”与表达式（31)对应。

第50题

2022年下半年

对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式 “a or ((b>c) and d)”，当（）时可进行短路计算。..

知识点讲解

· 调度算法

· 移臂调度

调度算法

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

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

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

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

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

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

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

移臂调度

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

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

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