简述作业的调度算法有哪些以及它们的特点。

第1题：

第2题：

在调度算法中，有二种调度算法是照顾短作业用户，其中（）调度算法中采用作业估计运行时间。

• A、FCFS调度算法
• B、短作业优先调度算法
• C、时间片轮转法
• D、多级反馈队列调度算法
• E、高响应比优先算法
• F、基于优先权的剥夺调度算法

正确答案:B

第3题：

常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是（）。

• A、先来先服务调度算法
• B、短作业优先调度算法
• C、最高响应比优先调度算法
• D、优先级调度算法

正确答案:A

第4题：

作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？

正确答案: 作业调度算法：
1、先来先服务算法；
2、短作业优先算法；
3、最高响应比作业优先算法；
4、资源搭配算法；
5、多队列循环算法
对算法的选择要考虑三个目标：
1、尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；
2、尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；
3、对各种作业公平合理，使用有用户都满意。

第5题：

常用的作业调度算法有（）

• A、 先来先服务调度算法
• B、 先进先出调度算法
• C、 响应比高者优先调度算法
• D、 优先数调度算法
• E、 均衡调度算法

正确答案:A,C,D,E

第6题：

常用的作业调度算法有哪些？

正确答案: ①先来先服务算法
②计算时间短的作业优先算法
③响应比最高者优先算法
④优先数调度算法
⑤均衡调度算法

第7题：

简述移臂调度算法的种类和特点。

正确答案: 移臂调度算法主要有：
（1）先来先服务算法。它是一种最为简单的调度算法，它按照输入输出请求到达的先后次序，逐一完成访问请求。
（2）最短查找时间优先算法。这种算法总是先完成与当前存取臂距离最近的柱面上的输入输出请求。
（3）扫描算法。存取臂上磁盘的一端出发，向另一端移动，遇到需要访问的柱面就完成访问请求，直到到达磁盘的另一端。到达另一端后，存取臂就改变移动方向，继续完成在这一方向上的访问请求。
（4）电梯调度算法。存取臂从磁盘的一端出发，向另一端移动。存取臂仅移动到这一方向上最远的所请求的柱面后，一旦没有访问请求了，存取臂就改变移动方向，继续完成另一方向上的访问请求。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

按作业到达系统的先后次序进行调度的算法是（）。

• A、最高响应比优先调度算法
• B、优先级调度算法
• C、短作业优先调度算法
• D、先来先服务调度算法

正确答案:D

第14题：

根据作业的优先级调度作业的算法是（）。

• A、最高响应比优先调度算法
• B、优先级调度算法
• C、短作业优先调度算法
• D、先来先服务调度算法

正确答案:B

第15题：

常用的作业调度算法中只照顾短作业的利益，而忽略了长作业的算法是（）。

• A、先来先服务调度算法
• B、短作业优先调度算法
• C、最高响应比优先调度算法
• D、优先级调度算法

正确答案:B

第16题：

消隐算法有哪些类型，它们各有什么特点？

正确答案:消隐算法可以分为两大类：对象空间方法和图象空间方法。对象空间方法是通过分析对象的三维特性之间的关系来确定其是否可见。例如，将三维平面作为分析对象，通过比较各平面的参数来确定它们的可见性。图象空间是对象投影后所在的二维空间。图象空间方法是将对象投影后分解为象素，按照一定的规律，比较象素之间的z值，从而确定其是否可见。

第17题：

根据作业相应的运行时间来调度作业的算法是（）。

• A、最高响应比优先调度算法
• B、优先级调度算法
• C、短作业优先调度算法
• D、先来先服务调度算法

正确答案:C

第18题：

选择排队作业中等待时间最长的作业优先调度，该调度算法可能不是（）。

• A、先来先服务调度算法
• B、高响应比优先调度算法
• C、优先权调度算法
• D、短作业优先调度算法

正确答案:A,D

第19题：

第20题：

第21题：

第22题：

第23题：