习题2答案(word文档良心出品).doc

4、简述作业在系统中有哪几种状态。答：作业在系统中经历后备状态、运行状态和完成状态。后备状态：在作业提交阶段，操作员把用户提交的作业通过相应的读入器，或脱机输入，或调用SPOOLing系统输入进程，把作业输入到直径存取的后备存储器，之后由“作业注册”程序负责为进入系统的作业建立作业控制块，并把它加入到后备队列中，等候作业调度程序调度。这一个过程也称为作业注册。运行状态：一个作业被作业调度程序选中，且分配了必要的资源，建立一组相应的进程后，该作业就进入了运行状态。处于运行状态的进程在系统中可以从事各种活动。完成状态：当作业正常运行结束或发生错误而终止时，作业进入完成阶段。此时，由系统的“终止作业”程序将作业的作业控制块从现行作业队列中除去，并负责回收资源；然后将作业运行结果信息编入输出文件，再调用有关设备进程通过联机输出装置输出。8、假定要在一台处理机上执行下列作业：作业执行时间优先级1103211322414552且这些作业在时刻0以1、2、3、4、5的顺序到达。给出分别使用FCFS（先来先服务）、RR（时间片轮转法，时间片=1）、SJF（短作业优先）以及非抢占式优先级调度算法（优先数越小，优先级越高）时这些作业的执行顺序。针对上述每种算法，分别给出平均周转时间和平均带权周转时间。答：1）FCFS：1、2、3、4、5RR：1、2、3、4、5、1、3、5、1、5、1、5、1、5、1SJF：2、4、3、5、1非抢占式优先级算法：2、3、5、1、42）FCFS：平均周转时间13.4，平均带权周转时间7.46RR：平均周转时间9.2，平均带权周转时间2.84SJF：平均周转时间7，平均带权周转时间1.74非抢占式：平均周转时间9.8，平均带权周转时间4.983、什么是批处理作业和终端作业？答：操作员把用户提交的作业分类，把一批作业编成一个个作业序列，由专门编制的监督程序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、27、试比较几种单道批处理作业的调度算法。5、什么是周转时间和平均周转时间？什么是带权周转时间和平均带权周转时间？