计算机操作系统习题（第七章）

选择题
1．操作系统提供的公共服务通常采用 A 的方法实现，它虽然也是由若干指令构成的过程，但它与一般的过程不同，主要区别是：它运行在 B ，而一般的过程运行在 C ，用户程序期待操作系统为自己使用系统资源提供的某种服务时，必须通过 A 产生的 D 进行操作系统，然后转入特定功能过程。
选择答案：
（1）过程调用 （2）函数调用 （3）系统调用 （4）用户态 （5）等待态
（6）系统态 （7）I/O中断 （8）中断 (9)直接调用

2．在下列语言中属于脱机作业控制语言的是 A 。
(A) 作业控制语言 (B) 汇编语言
© 会话式程序设计语言 (D) 解释Basic
3．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应 B 。
(A) 不让处理机空闲 (B) 能够处理尽量多的作业
© 使各类用户都满意 (D) 不使系统过于复杂
4．用户使用操作系统通常有三种手段，它们是中断命令、系统调用命令和 C 。
(A) 计算机高级语言 (B) 宏命令
© 作业控制语言 (D) 汇编语言
5．在分时操作系统环境下运行的作业通常称为 C 。
(A) 后台作业 (B) 长作业 © 终端型作业 (D) 批量型作业
6．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 D 。
(A) 先来先服务 (B) 优先数 © 最高响应比优先 (D) 短作业优先
7．既考虑作业等待时间，又考虑作业执行时间的调度算法是 A 。
(A) 响应比高者优先 (B) 短作业优先
© 优先级调度 (D) 先来先服务
8． A 是指从作业提交给系统倒作业完成的时间间隔。
(A) 周转时间 (B) 响应时间 © 等待时间 (D) 触发时间

填空题
1．在MS-DOS操作系统中，把键盘操作命令分为 内部命令 和 外部命令 两类。
2．用户和操作系统之间的接口可分为 命令一级 和 程序一级 两类。
3．作业调度又称 高级调度 ，其主要功能是 按照某种原则从后备作业队列中选取作业 ，并为作业做好运行前的准备工作和作业完成后的山后处理工作。
4．对系统的总体设计目标来说，批处理操作系统应注意提高计算机的效率，尽量增加系统的 平均吞吐量 ；分时操作系统应保证用户 所能忍受的响应时间 ；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑 系统资源的利用率 。
5．一个作业运行时间假定为1小时，它在系统中等待了3个小时，那么该作业的周转时间是 4 小时，响应比是 4 。
6．一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 作业步 。
7．一个作业进入系统到运行结束，一般需要经历 收容 、 运行 、 完成 三个阶段。
8．在多道批处理系统中，通常采用以下2种作业调度算法： 优先级调度算法 、 均衡调度算法 。

简述题
1．请说明操作系统作业管理的功能
答：操作系统作业管理的功能是为用户提供一个使用系统的良好环境，使用户能有效地组织自己的工作流程，并使整个系统能高效地运行。
2．作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？
答：作业调度算法：先来先服务算法；短作业优先算法；最高响应比作业优先算法；资源搭配算法；多队列循环算法
对算法的选择要考虑三个目标：
尽量提高系统的作业吞吐量，即每天处理尽可能多的作业；
尽量使CPU和外部设备保持忙碌状态，以提高资源利用率；
对各种作业公平合理，使用有用户都满意。
3．简述作业在系统中有哪几种状态。
答：一个作业从进入系统到运行结束，一般要经历进入、后备、运行和完成四个阶段，相应地，作业亦有进入、后备、运行和完成四种状态。
（1）进入状态：作业的信息正在从输入设备上预输入到输入井，此时称作业处于进入状态。
（2）后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中，此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的调度。
（3）运行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存运行，称作业处于运行状态 。
（4）完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入完成状态。
4．简述作业控制块与作业的关系。
答：作业系统块是作业在系统中存在的标志；JCB内容是作业调度的依据。
5．试说明作业的几种状态及其转换。
答：作业状态有：进入；后备；运行；完成
进入状态：作业信息正在从输入设备上预输入到输入进，此时称作业处理进入状态；
后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入进中，并为作业建立一个JCB，此时称作业处理后备状态；
运行状态：一个后备作业被作业调程序选中，分配了必要的资源，调入内存运行，称作业处理运行状态。
完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入完成状态。
6．以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么？
答：作业调度的主要任务是：按照某种调试算法，从后备作业中挑选一批合理搭配的作业进入运行状态；同时，为选中的作业分配内存和外部设备资源，为其建立相关的进程；当作业执行结束进入完成状态时，做好释放资源等善后工作。
作业调度的目标：1）响应时间快；2）周转时间或加权周转时间短；3）均衡的资源利用率；4）吞吐量大；5）系统反应时间短。
评价作业调度算法优劣的性能指标：1）作业平均周转时间；2）作业平均带权周转时间
主要作业调度算法有：1）先来先服务法；2）短作业优先算法；3）最高响应比优先算法；4）资源搭配算法；5）多队列循环算法。
作业调试时机：一般当输入井中有一道作业建立，或内存中的一道作业运行结束时，系统启动作业调试工作。

7．假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示：
作业 到达时间 估计运行时间

回答下列问题（要求给出过程）
①采用FCFS调度算法时，作业的平均周转时间是多少？
②采用最短作业优先调度算法时，作业的平均等待时间是多少？
答：FCFS是一种非抢占式的调度方式，作业一旦拥有CPU，就一直运行，直到结束。它们运行情况，如下表所示：

作业平均周转时间＝((9.5-8)+(11.5-8.833)+(12-9)+(12.2-9.333)/4＝10.03/4＝2.509小时。
最短作业优先调度是也是一种非抢占式的调度方式，作业一旦拥有CPU，就一直运行，直到结束。

作业平均周转时间＝((9.5-8)+(12.2-8.833)+(10.2-9)+(9.7-9.333)/4＝6.434/4＝1.609小时。