第三章 作业管理
一、单项选择题
1．用户可以使用（ ）编写控制作业执行步骤的作业说明书。
A．操作控制命令 B．作业控制语言
C．作业启动命令 D．窗口或菜单
2．计算时间短的作业优先的调度算法会使（ ）
A．每个作业等待时间较短 B．平均周转时间最短
C．系统效率最高 D．长作业等待时间较短
3.实现批处理控制方式有作业控制卡和作业说明书，它们使用由系统规定的（ ）编制。
A.系统调用 B.原语 C.作业控制语言 D.机器语言
4.某作业（Job）对应的进程P，因请求I/O处于等待状态，则该作业（Job）处于（ ）状态。
A.等待 B.执行 C.就绪 D.输入
5.用作业控制语言编写作业控制说明书主要用在（ ）系统。
A．分时 B．实时
C．批处理 D．多CPU
6.选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（ ）
A．响应时间短 B．平均周转时间短
C．服务费用低 D．优先权高的作业能优先得到服务
7.．作业由输入状态转变为收容状态，是由（ ）程序完成的。
A．作业调度 B．设备调度
C．预输入 D．进程调度
8.进程调度中先来先服务调度算法对下列哪种进程不公平：
A. 长进程 B. 短进程
C. 复杂进程 D. 简单进程
9.下列作业输入方式中，需要在外存上开辟输入井和输出井的是：
A. 联机输入方式 B.
脱机输入方式
C. 直接耦合方式 D.
SPOOLING方式
10下列作业输入方式中，需要在外存上开辟输入井和输出井的是：
A. 联机输入方式 B. 脱机输入方式
C. 直接耦合方式 D. SPOOLING方式
11用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（ ）
A．宏指令 B．汇编语言
C．作业控制语言 D．计算机高级语言
二、多项选择题
在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。
1.属于PCB的信息有（ ）。
A．文件名 B．进程名 C．存取权限
D．优先权 E．物理位置
2．操作系统为用户提供的接口有（ ）。
A．操作控制命令 B．系统调用 C．作业控制语言
D．键盘操作命令 E．作业说明书
3.在下列各项中，操作系统提供的操作接口是（ ）
A．窗口技术 B．命令语言
C．系统调用 D．菜单技术
E．访管指令
4.下列关于线程的说法，正确的有（ ）。
A.引入线程是为了提高系统的执行效率，减少处理机的空转时间和调度切换时间
B．线程是被系统独立调度和分派的基本单位
C．线程自己基本上不拥有系统资源，但它可与同属一个进程的其它 线程共享进程所拥有的全部资源
D．线程也称作轻权进程
E．同一个进程中的多个线程之间可以并发执行
5．处理机调度可以分为（ ）。
A．作业调度 B．交换调度 C．进程调度
D．线程调度 E．设备调度
6．下列调度算法，可用于进程调度的有（ ）。
A．FCFS调度算法 B．轮转法
C．优先级法
D．最高响应比优先法 E．LRU调度算法
填空
1进程的五大特点是 、
、
、
和
。
2.作业由不同顺序相连的 组成， 是作业存在的唯一标志。
3.PCB是 标志。
4. 系统将处于阻塞状态的进程按照_________组成不同的阻塞队列。
5.PCB的组织方式有 和 。
6.操作系统为用户提供了两种作业控制方式，它们是___________和___________方式。
简答题
1.什么叫“驱动调度”？比较“最短寻找时间优先”算法和“电梯调度”算法。
2.在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。
|
作业 |
到达输入井时间 |
需计算时间 |
开始时间 |
完成时间 |
周转时间 |
|
1 |
8︰00 |
2小时 |
|
|
|
|
2 |
8︰30 |
30分钟 |
|
|
|
|
3 |
9︰00 |
6分钟 |
|
|
|
|
4 |
9︰30 |
12分钟 |
|
|
|
（1）填充表中空白处
（2）四个作业的执行次序为__________________。
（3）四个作业的平均周转时间为__________________。
3.在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。
|
作业 |
进入时间 |
所需计算时间 |
|
1 |
8∶00 |
2小时 |
|
2 |
8∶30 |
30分钟 |
|
3 |
9∶00 |
6分钟 |
|
4 |
9∶30 |
12分钟 |
（1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间，完成时间，周转时间分别填入下面的表中。
|
|
先来先服务 |
短作业优先 |
||||
|
作业 |
开始时间 |
完成时间 |
周转时间 |
开始时间 |
完成时间 |
周转时间 |
|
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
（2）采用“先来先服务”调度算法时，平均周转时间为 。
采用“短作业优先”调度算法时，平均周转时间为 。
4.设某作业共占有9个页面，如果在主存中只允许装入5个工作页面（即工作集为5），作业运行时，实际访问页面的次序是1，2，3，4，5，6，1，3，2，9，6，3，8，7，1，2，3。试用FIFO与LRU页面调度算法，列出各自的页面淘汰次序和缺页中断次数，以及最后留驻主存5页的次序。（假定开始的5个页面已装入主存）
5.某作业的程序需占用11个页面，若主存只能提供6个工作页面（即工作集为6），作业运行时实际访问页面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9。现采用FIFO和LRU页面调度算法，列出它们的页面调度次序和缺页中断次数。
答案
单选
1
B 2 B
多选
1
BDE 2 AB 3 BC 4 ABDE 5 ACD 6 ABCDE
填空
1动态性 并发性 独立性 异步性 结构特征
2 作业步 作业控制块
3.系统感知进程存在的
4.队列
5.5.线性表方式 索引表方式
链接表方式
6. 脱机控制
联机控制