发布时间 : 星期日 文章操作系统习题集更新完毕开始阅读
操作系统原理
第七章 作业管理与操作系统接口 7.1 选择题
1．操作系统提供的公共服务通常采用 A 的方法实现，它虽然也是由若干指令构成的过程，但它与一般的过程不同，主要区别是：它运行在 B ，而一般的过程运行在 C ，用户程序期待操作系统为自己使用系统资源提供的某种服务时，必须通过 A 产生的 D 进行操作系统，然后转入特定功能过程。
选择答案：
（1）过程调用 （2）函数调用 （3）系统调用 （4）用户态 （5）等待态 （6）系统态 （7）I/O中断 （8）中断 (9)直接调用 A B C D 答 案 3 2．设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为 。
(A) 1小时 (B) 5小时 (C) 25小时 (D) 8小时
3．在下列语言中属于脱机作业控制语言的是 。 (A) 作业控制语言 (B) 汇编语言 (C) 会话式程序设计语言 (D) 解释Basic
4．作业调度算法的选择常考虑因素之一是使系统有最高的吞吐率，为此应 。 (A) 不让处理机空闲 (B) 能够处理尽量多的作业 (C) 使各类用户都满意 (D) 不使系统过于复杂
5．用户使用操作系统通常有三种手段，它们是中断命令、系统调用命令和 。 (A) 计算机高级语言 (B) 宏命令 (C) 作业控制语言 (D) 汇编语言
6．在分时操作系统环境下运行的作业通常称为 。
(A) 后台作业 (B) 长作业 (C) 终端型作业 (D) 批量型作业
7．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是 。 (A) 先来先服务 (B) 优先数 (C) 最高响应比优先 (D) 短作业优先
8．既考虑作业等待时间，又考虑作业执行时间的调度算法是 。 (A) 响应比高者优先 (B) 短作业优先 (C) 优先级调度 (D) 先来先服务
9． 是指从作业提交给系统倒作业完成的时间间隔。
(A) 周转时间 (B) 响应时间 (C) 等待时间 (D) 触发时间
7.2 填空题
1．在MS-DOS操作系统中，把键盘操作命令分为 和 两类。 2．用户和操作系统之间的接口可分为 和 两类。
33
操作系统原理
3．作业调度又称 ，其主要功能是 ，并为作业做好运行前的准备工作和作业完成后的山后处理工作。
4．对系统的总体设计目标来说，批处理操作系统应注意提高计算机的效率，尽量增加系统的 ；分时操作系统应保证用户 ；而实时操作系统则应在保证及时响应和处理有关事件的前提下，再考虑 。 5．一个作业运行时间假定为1小时，它在系统中等待了3个小时，那么该作业的周转时间是 小时，响应比是 。
6．一个作业可以分成若干顺序处理的加工步骤，每个加工步骤称为一个 。 7．一个作业进入系统到运行结束，一般需要经历 、 、 三个阶段。 8．在多道批处理系统中，通常采用以下2种作业调度算法： 、 。
7.3 简述题
1．请说明操作系统作业管理的功能
2．作业调度算法是按照什么样的原则来选取作业并投入运行，调试算法的合理性直接影响系统的效率，作业调度算法有哪些？对算法的选择要考虑哪些问题？
3．简述作业在系统中有哪几种状态。
4．简述作业控制块与作业的关系。
5．试说明作业的几种状态及其转换。
6．以批处理方式下作业的管理为例，说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么？
7．假定有四个作业，它们到达后备队列的时间和估计运行时间如下图所示： 作业 到达时间 估计运行时间 1 8：00 1．5小时 2 8：50 2．0小时 3 9：00 0．5小时 4 9：20 0．2小时 回答下列问题（要求给出过程） ①采用FCFS调度算法时，作业的平均周转时间是多少？
②采用最短作业优先调度算法时，作业的平均等待时间是多少？
9．用最高响应比优先调度算法完成下表：
作业 1 2 3 4 提交时刻(时) 8：00 8：50 9：00 9：50 运行时间(小时) 开始时刻 2．0 0．5 0．1 0．2 8：00 完成时刻 周转时间
10．在一个多道程序设计系统中，不采用移动技术的可变分区方式管理内存。设用户空间为100K，主存空间采用最先适应分配算法，采用计算机时间短的作业优先算法管理作业。今有如所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间（忽略系统开销）。
作业名 进入输入井时间 需计算时间 主存需求量
34
操作系统原理
JOB1 JOB2 JOB3 JOB4 8.0时 8.2时 8.4时 8.6时 1小时 0.6小时 0.5小时 0.4小时 20K 60K 25K 20K
11．一个具有分时兼批处理功能的操作系统应怎样调度和管理作业？
12．单CPU的处理机准备处理作业队列中的5个作业，排列顺序依次是A，B，C，D，E。它们的CPU运行时间依次是10，6，2，4，8分钟。假设它们没有任何I/O处理，并忽略操作系统有关处理时间。它们的优先级依次是3，5，2，1，4，其中第5级视为最高级。回答以下问题： （1）画出分别使用时间片轮转法（时间片设为2分钟），短作业优先和非剥夺的优先级调度法调度时的运行进度表。
（2）在各调度算法下每个作业的平均周转时间是多少？
35