计算机操作系统教程--核心与设计原理习题2答案

计算机操作系统教程--核心与设计原理

4、简述作业在系统中有哪几种状态。

答：作业在系统中经历后备状态、运行状态和完成状态。

1） 后备状态：在作业提交阶段，操作员把用户提交的作业通过相应的读入器，或脱机输入，

或调用SPOOLing系统输入进程，把作业输入到直径存取的后备存储器，之后由“作业注册”程序负责为进入系统的作业建立作业控制块，并把它加入到后备队列中，等候作业调度程序调度。这一个过程也称为作业注册。

2） 运行状态：一个作业被作业调度程序选中，且分配了必要的资源，建立一组相应的进程

后，该作业就进入了运行状态。处于运行状态的进程在系统中可以从事各种活动。

3） 完成状态：当作业正常运行结束或发生错误而终止时，作业进入完成阶段。此时，由系

统的“终止作业”程序将作业的作业控制块从现行作业队列中除去，并负责回收资源；然后将作业运行结果信息编入输出文件，再调用有关设备进程通过联机输出装置输出。

8、假定要在一台处理机上执行下列作业：

作业 执行时间 优先级

且这些作业在时刻0以1、2、3、4、5的顺序到达。

1） 给出分别使用FCFS（先来先服务）、RR（时间片轮转法，时间片=1）、SJF（短作业优

先）以及非抢占式优先级调度算法（优先数越小，优先级越高）时这些作业的执行顺序。

2） 针对上述每种算法，分别给出平均周转时间和平均带权周转时间。

答：

1） FCFS：1、2、3、4、5

RR：1、2、3、4、5、1、3、5、1、5、1、5、1、5、1

SJF：2、4、3、5、1

非抢占式优先级算法：2、3、5、1、4

2） FCFS：平均周转时间13.4，平均带权周转时间7.46

RR：平均周转时间9.2，平均带权周转时间2.84

SJF：平均周转时间7，平均带权周转时间1.74

非抢占式：平均周转时间9.8，平均带权周转时间4.98

3、什么是批处理作业和终端作业？

答：操作员把用户提交的作业分类，把一批作业编成一个个作业序列，由专门编制的监督程序monitor自动依次处理。称之为批处理作业。

在分时系统中，终端上的用户作业就是终端作业。

6、选择作业调度算法应考虑哪些问题？

答：1）单位时间内运行尽可能多的作业。如果想实现该目标，每次调度就选择尽可能短的作业先运行，这样每个作业的运行时间都较少，自然单位时间内运行的作业多。但是，这样对于比较长的作业可能就比较吃亏，因为它们要等待很长时间。

2）使处理机保持“忙”。如果想实现这个目标，就要选择计算量大的作业先运行，那么势必使得输入输出设备空闲。

计算机操作系统教程--核心与设计原理

3）使输入输出设备充分使用。只有选择I/O繁忙的作业，I/O设备才能充分使用，那么是不是意味着CPU又闲了呢？

4）对所有的作业都是公平合理的。

1、 解释程序、作业和作业步。

答：程序：是具有特定功能的一组指令或语句的集合，体现出CPU执行的操作步骤。 作业：用户要求计算机系统处理的一个计算问题。

作业步：任何作业都要经过的若干加工步骤中的每一步称为一个作业步。

2、作业的控制方式有哪几种？简述之。

答：批处理方式和交互式方式。

9、今有三个批处理作业。第一个作业10：00到达，需要执行2个小时；第二个作业10：10到达，需要执行1个小时，第三个作业10：25到达，需要执行25分钟。分别采用先来先服务、短作业优先调度算法，作业的平均周转时间是多少？

答：2.61小时，2.42小时

10、设有一组作业，第一个作业8：00提交，执行时间是70分钟；第二个作业8：40，执行时间是30分钟，第三个作业8：50提交，执行时间是10分钟，第四个作业9：10提交，执行时间是5分钟。请问，在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？

答：作业的执行顺序是1、3、4、2

7、试比较几种单道批处理作业的调度算法。

5、什么是周转时间和平均周转时间？什么是带权周转时间和平均带权周转时间？