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

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

第 27 题


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

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

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

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

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

相关试题作业调度

第25题

2010年上半年

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

第25题

2019年上半年

在某单处理机系统中，采用先来先服务调度算法。某一时刻，该系统中有4个进程P1、P2、P3、P4（假设进程按此顺序到达），其中P1为运行状态，P2为就绪状态，P3和P4为等待状态；且P3等待打印机，P4等..

第27题

2017年下半年

在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。

知识点讲解

· 调度算法

· 移臂调度

调度算法

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

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

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

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

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

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

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

移臂调度

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

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

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