第三章　处理机调度与死锁

选择题
(1)假设有5个批处理作业J1，…，J5几乎同时到达系统，它们的估计运行
时间为10，6，2，4 和8分钟它们的优先级别为3，5，2，1和4(5为最高优
先级)，若采用优先级作业调度算法，假设忽略作业切换所用的时间，则平
均作业周转时间为
A)6分钟 B)10分钟 　　　 C)20分钟 　　　　 D)24分钟

(2)在UNIX文件系统中，若在根文件系统的某个子目录上挂上其它的文件系
统，可使用的命令是
A)mount 　　　 B)more 　　 C)grep 　　　 D)nice

(3)在UNIX系统中，用于显示当前目录路径名的命令是
A)cd B)pwd C)ps D)ls

(4）在UNIX系统中，下列哪一个命令属于目录管理的常用命令？
A）pwd 　　B）pr 　　　 C）ln 　　　 D）find

(5)若文件A的创建者希望对所有用户(包括其自身)可读写文件Ａ但不可执行Ａ，
可用下列哪一个命令完成？
A)chown 777 A B)chown 6６6 A C)chmod 777 A D)chmod 666 A

(6)在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到
A）磁盘固定区域 B）内存固定区域 C）终端 D）打印机

(7）在批处理系统中，用户的作业是由哪几部分组成的？
A）程序 B）程序+数据　C）程序+作业说明书 D）程序+数据+作业说明书 　

(8)设有一组作业，它们的提交时刻及运行时间如下表所示： 作业号提交时刻
运行时间(分钟)
1 8:00 70
2 8:40 30
3 8:50 10
4 9:10 5
在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为
A)1，4，3，2 B)1，3，4，2 C)4，3，2，1 D)4，1，2，3

(9)从供选择的答案中，选出应填人下面叙述中＿？＿内的最确切的解答，把相应编号
写在答卷的对应栏内。 在操作系统中，批处理方式下的作业调度是一种(高级调度)。
设有三个批处理作业， 若对这三个批处理作业采用调试算法S1，其执行情况如下：

作业号 　　到达时间 　开始执行时间 执行结束时间
1 　　　　　　6：00 　6：00 　　　　8：00
2 　　　　　　6：10 　8：00 　　　　9：00
3 　　　　　　6：25　 9：00　　　　 9：25
若对这三个批处理作业采用调试算法S2，其执行情况如下：
作业号 到达时间 开始执行时间 执行结束时间
1 　　　6：00 　　7：50 　　　　9：50
2　　　 6：10 　　6：50 　　　　7：50
3 　　　6：25　　 6：25　　　　 6：50
则调试算法S1属于(先来先服务)，调试算法S2属于(最短作业优先数)。
通常把作业进入系统至最后完成的时间称为该作业的周转时间。在调试算法S1下，
作业平均周转时间为(2.61)小时，在调度算法S2下，作业平均周转时间(1.97)小时。
供选择的答案 A： ①低级调度 ②中级调度 ③高级调度 ④人工调度
B、C： ①优先数法 ②先来先服务算法 ③最短作业优先法 ④资源搭配算法
⑤最高响应比优先算法 ⑥多队列循环算法
D、E： ①2.61 ②2.5 ③2.42 ④1.97 ⑤1.72 ⑥2.1

(10) 从供选择的答案中，选出应填入下面叙述中___?___内的最确切的解答，
把相应编号写在答卷的对应栏内。
在有一台处理机CPU和两台输入输出设备IO1和IO2，且能够实现抢先式多任务并行工作
的多道程序内， 投入运行优先级由高到低P1，P2，P3三个作业 。它们使用设备的先后
顺序和占用设备时间分别是：
作业P1：I02（30毫秒） CPU（10毫秒） IO1（30毫秒） CPU（10毫秒）
作业P2：IO1（20毫秒） CPU（20毫秒） IO2（40毫秒）
作业P3：CPU（30毫秒） IO1（20毫秒）
在对于其它辅助操作时间可以忽略不计的假设下，作业p1,p2,p3从投入到完成所用的时间
分别是__A__毫秒，__B__毫秒和___C___毫秒。三个作业从投入运行到全部完成，CPU的利
用率约为 __D__%,IO1的利用率约为__E__%。 假定在系统中仅有这三个作业投入运行，各
设备的利用率指该设备的使用时间同作业进程全部完成所占用最长时间的比率。
供选择的答案 A~E：
① 60 ② 67 ③ 70 ④ 78⑤ 80 ⑥ 89 ⑦ 90 ⑧ 100　⑨ 110 ⑩ 120


是非题
1.作业就是一个程序
　
2.作业步之间的关系是同步的
　　
3.一个作业的建立过程就是作业的输入过程

4.作业的预输入输出过程中不需要人工干预

5.作业的预输入输出过程不易实现优先级调度

6.所有的操作系统同时提供作业控制命令和键盘操作命令

7.广义指令(系统调用)是由硬件设备来执行的

8.广义指令和宏指令没有严格区别

9.UNIX中的X-WINDOWS不属于操作系统的内核

10.多窗口系统一般采用事件驱动控制方式

11.分时系统不存在作业的感念

12.作业调度算法中先来先服务不适合均衡的作业

13.WINDOWS不按固定时间片工作

14.SHELL 语言有会话和命令文件两种输入方式
应答题
1 作业的调度算法有几种?简述各自的优缺点?

2.解释下列概念的含义:周转时间,平均周转时间,带权周转时间,平均带权周转时间,响应比,作业,作业步,作业流,作业控制

3.简述作业输入输出的几种方式,及各自的特点

4.界面管理的功能

5.简单叙述你对DOS SHELL命令解释和控制语言和UNIX SHELL 的理解

请参看书后练习题