计算机操作系统复习（三）

第三部分 作业管理
一、选择题(选择最确切的一个答案，将其代码填入括号中)
1、操作系统作业管理的主要功能是（A ）。
A、作业调度与控制 B、作业提交
C、作业准备 D、编制程序
2、在操作系统中，JCB是指（ A）。
A、作业控制块 B、进程控制块
C、文件控制块 D、程序控制块
3、处于后备状态的作业存放在（ A ）中。
A、外存 B、内存 C、A和B D、扩展内存
4、作业调度程序从处于（ D ）状态的队列中选取适当的作业调入主存运行。
A、执行 B、提交 C、完成 D、后备
5、在批处理方式下，操作员把一批作业组织成（ A ）向系统成批输入。
A、作业流 B、程序组 C、子程序 D、作业步
答案-2：A
6、作业在系统中存在与否的唯一标志是（C ）。
A、源程序 B、作业说明书
C、作业控制块 D、目的程序
7、操作系统中的作业管理是一种（ A）。
A、宏观的高级管理 B、宏观的低级管理
C、系统刚开始加电 D、初始化引导完成
8、作业调度的关键在于（ B）。
A、选择恰当的进程管理程序 B、选择恰当的作业调度算法
C、用户作业准备充分 D、有一个较好的操作环境
9、作业调度是（ D ）。
A、从输入井中选取作业进入输入井
B、从读卡机中选取作业进入输入井
C、从主存中选取作业进程占有CPU
D、从等待设备的队列中选取一个作业进程
10、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A ）调度算法。
A、先来先服务 B、 最短作业优先
C、定时轮转法 D、 优先数法
11、通过直接命令方式提供用户作业的方式是（ A ）。
A、联机作业方式 B、脱机作业方式
C、单独作业方式 D、连续作业方式
12、操作系统内核与用户程序、应用程序之间的接口是（C ）。
A、 SHELL命令 B、 图形界面 C、 系统调用 D、 C语言函数
13、为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（ A ）完成的。
A、作业调度 B、中级调度 C、进程调度 D、内存调度
14、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ C ）。
A、进程 B、程序 C、作业 D、系统调用
15、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。
供选择的答案：
1： A、高级调度 B、低级调度
C、中级调度 D、进程调度
2： A、就绪 B、阻塞 C、提交 D、后备
3： A、存储管理模块 B、处理机管理模块
C、文件管理模块 D、设备管理模块
4： A、指令 B、子程序 C、进程 D、程序段
5：A、把它们挂到就绪队列上 B、为它们分配处理机
C、把它们挂到后备队列上 D、为它们分配设备
16、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（ A ）。
A、完全由操作系统自动完成，无需用户干预
B、由用户干预完成
C、由系统和用户干预结合完成
D、全由用户完成
17、在操作系统中，JCB是指（ A ）。
A、作业控制块 B、进程控制块
C、文件控制块 D、程序控制块
18、下列作业调度算法中，最短的作业平均周转时间是（B ）。
A、先来先服务法 B、短作业优先法
C、优先数法 D、时间片轮转法
19、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A ）调度算法。
A、先来先服务法 B、短作业优先法
C、时间片轮转法 D、优先级法
20、在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取（ B）。
A、均衡调度算法 B、响应比高者优先算法
C、先来先服务算法 D、优先数调度算法
21、在批处理系统中，周转时间是（ B ）。
A、作业运行时间 B、作业等待时间和运行时间之和
C、作业的相对等待时间 D、作业被调度进入内存到运行完毕的时间
22、从系统的角度出发，希望批处理控制方式下进入输入井的作业（D ）尽可能小。
A、等待装入主存时间 B、周转时间
C、执行时间 D、平均周转时间
23、作业调度算法提到的响应比是指（ B ）。
A、作业计算时间与周转时间之比
B、作业周转时间与计算时间之比
C、系统调度时间与作业等待时间之比
D、作业等待时间与系统调度时间之比
答案-2：B
24、为了对紧急进程或重要进程进行调度，调度算法应采用（ B）。
A、先来先服务法 B、优先级法
C、短作业优先法 D、时间片轮转法
25、时间片轮转调度算法是为了（ A）。
A、多个终端都能得到系统的及时响应 B、先来先服务
C、优先级高的进程先使用CPU D、紧急事件优先使用CPU
答案-4：A
26、（ B）优先数是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、先来先服务 B、静态 C、动态 D、短作业
答案-3：B
27、在操作系统中，作业处于（ C）时，已处于进程的管理之下。
A、后备 B、阻塞 C、执行 D、完成
28、操作系统中，（A ）负责对进程进行调度。
A、处理机管理 B、作业管理
C、高级调度管理 D、存储和设备管理
29、有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1<T2<T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（C）。
A、T1+T2+T3 B、（T1+T2+T3）/3
C、T1+2×T2/3+T3/3 D、T1/3+2×T2/3+T3
答案-3：C
30、一个作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（D）。
A、0.5 B、1 C、2 D、3
答案-2：D

二、是非题(正确的划“√”，错误的划“×”)
（ √ ）1、一个作业或任务在运行，可以对应多个进程执行。
（ × ）2、作业一旦被作业调度程序选中，即占有了CPU。
（ √ ）3、设有3个作业J1，J2，J3，其运行时间分别是1，2，3小时。假设这些作业同时到达，并在一台处理机上按单道运行，采用短作业优先调度算法，则平均周转时间由小到大的执行序列是J1，J2，J3。
（ × ）4、操作系统的作业管理是一种微观的低级管理。
（ √ ）5、确定作业调度算法时应主要考虑系统资源的均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运行。
（ × ）6、一个作业由若干个作业步组成，在多道程序设计的系统中这些作业步可以并发执行。（作业可以并发进行）
（ × ）7、通用操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。(在分时兼批处理的计算机系统中 √)
（ × ）8、作业控制语言是供用户编写程序以实现某项计算任务的语言。
作业控制语言是对用户作业的进行组织和管理的各种控制命令的集合
（ √ ）9、交互式作业不存在作业调度问题。
（ √ ）10、作业调度与进程调度相互配合才能实现多道作业的并发执行。

三、填空题
1、作业的输入方式主要有三种：联机输入方式 、脱机输入方式和直接耦合方式。
2、作业从进入系统到最后完成，可能要经历三级调度：高级调度、中级调度和低级调度。
3、作业的状态分为四种：提交、后备、执行和完成
4、作业调度完成作业状态从 就绪 态到 运行 态的转化。
5、从计算机系统的角度看，作业由程序、数据、作业说明书组成。
6、在分时批处理系统中，如果有终端作业和批处理作业混合同时执行，则 终端作业应优先占有处理机。
7、操作系统中用以表征“作业”的数据结构是 作业控制块(JCB) 。
8、某作业的提交时间为10：30，需要运行的时间为1小时，假设11：00开始调度，它的响应比是 2/3 。
9、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 作业要求运行时间最短的作业将得到优先调度；当各个作业要求运行的时间相同时， 作业等待时间最大 的作业得到优先调度。
10、设有一组作业，它们的提交时间及运行时间如下所示。
作业号 提交时间（分钟） 运行时间（分钟）
1 9：00 60
2 9：40 30
3 9：50 10
4 10：10 5
在单道方式下，采用短作业优先调度算法，作业的执行顺序是 1 3 4 2 。
四、简答题
1、多道程序设计系统中，评价作业调度算法好坏的准则是什么？
2、为什么响应比高者优先调度算法对大作业和小作业都有利？
3、作业调度的功能有哪些？
4、现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理机的优先级？为什么？

五、综合题
1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：
作业 作业到达时间（时） 开始处理时间（时） 处理完成时间（时）
JOB1 15 18 22
JOB2 18 21 23
JOB3 17 19 21
试计算：
（1）各个作业的周转时间；
（2）所有作业的平均周转时间；
解： 作业 周转时间 等待时间
JOB1 7 3
JOB2 5 3
JOB3 4 2
所有作业的平均周转时间5.33
2、假定在单CPU条件下有下列要执行的作业：
作业号 运行时间 优先级
1 10 2
2 4 3
3 3 5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
答:：（1）非抢占式优先级算法
作业1 作业3 作业2

  10                  3          4

（2）作业1的周转时间：10。作业2的周转时间：13-1=12。作业3的周转时间：17-2=15。
平均周转时间为：（10+12+15）/3≈12.33
（3）作业1的带权周转时间：10/10=1。作业2的带权周转时间：12/3=4。
作业3的带权周转时间：15/3=5。平均带权周转时间为：（1+4+5）/3≈3.33
3、现有3个批处理作业，第一个作业10：00到达，需要执行2小时；第二个作业在10：10到达，需要执行1小时；第三个作业在10：25到达，需要执行25分钟。分别采取如下3种作业调度算法：
调度算法1：
作业号 到达时间 开始执行时间 执行结束时间
1 10：00 10：00 12：00
2 10：10 12：00 13：00
3 10：25 13：00 13：25
调度算法2：
作业号 到达时间 开始执行时间 执行结束时间
1 10：00 11：50 13：50
2 10：10 10：50 11：50
3 10：25 10：25 10：50
调度算法3：
作业号 到达时间 开始执行时间 执行结束时间
1 10：00 10：00 12：00
2 10：10 12：25 13：25
3 10：25 12：00 12：25
⑴ 计算各调度算法下的作业平均周转时间。
⑵ 调度算法1，3分别采用的是什么作业调度算法？
分析 作业的周转时间＝作业完成时间－作业提交时间。以调度算法1的作业2为例，其周转时间=作业完成时间13:00－作业提交时间10:10，得到结果为2小时50分钟，转换为小时为2.83小时。转换的目的是为了方便计算平均周转时间。
解：（1）采用调度算法1时：作业1的周转时间为2小时；作业2的周转时间为2.83小时；作业3的周转时间为3小时；平均周转时间为：（2＋2.83＋3）／3＝2.61小时。
采用调度算法2时：作业1的周转时间为3.83小时；作业2的周转时间为1.67小时；作业3的周转时间为0.42小时；平均周转时间为：（3.83＋l.67＋0.42）／3＝l.97小时。
采用调度算法3时：作业1的周转时间为2小时；作业2的周转时间为3.25小时；作业3的周转时间为3小时；平均周转时间为：（2+3.25+3）／3＝2.75小时。
（2）调度算法1是先来先服务调度算法（FCFS）；调度算法2是按照最短作业优先算法（SJF）；调度算法3是响应比最高者优先算法(HRRF)。
4、设有一组作业，它们的提交时间及运行时间如下所示：
作业号 提交时间 运行时间（分钟）
1 8：00 70
2 8：40 30
3 8：50 10
4 9：10 5
试问在单CPU方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？
答1-3-4-2
5、在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：
作业号 提交时间 运行时间（分钟）
1 10.0 2.0
2 10.2 1.0
3 10.4 0.5
4 10.5 0.3
试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
平均带权周转时间=（完成时间-提交时间）/执行时间
周转时间=完成时间-开始时间
答：若采用先来先服务调度算法，则其调度顺序为1、2、3、4。
作业号       提交时间          执行时间            开始时间     完成时间          周转时间        带权周转时间
1             10.0                          2.0                  10.0                 12.0           2.0                        1.0
2             10.2                          1.0                  12.0                 13.0               2.8                     2.8
3             10.4                     0.5                   13.0                    13.5                 3.1                       6.2
4       10.5                     0.3                  13.5              13.8               3.3                       11.0
平均周转时间＝(2.0＋2.8＋3.l＋3.3)/4＝2.8 
平均带权周转时间＝(l.0＋2.8＋6.2＋11.0)/4＝5.25 
若采用短作业优先调度算法，则其调度顺序为1、4、3、2。
作业号       提交时间     执行时间        开始时间      完成时间      周转时间          带权周转时间
1             10.0                  2.0              10.0                  12.0               2.0                          1.0
4             10.5                  0.3              12.0                  12.3               1.8                         6.0
3             10.4                  0.5              12.3                  12.8                 2.4                         4.8
2             10.2                    1.0             12.8                  13.8                 3.6                        3.6
    平均周转时间＝(2.0＋l.8＋2.4＋3.6)/4＝2.45 
平均带权周转时间＝(1.0＋6＋4.8＋3.6)/4＝3.85