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

4、简述作业在系统中有哪几种状态。 答：作业在系统中经历后备状态、运行状态和完成状态。 1）后备状态：在作业提交阶段，操作员把用户提交的作业通过相应的读入器，或脱机输入， 或调用SPOOLing 系统输入进程，把作业输入到直径存取的后备存储器，之后由“作业 注册”程序负责为进入系统的作业建立作业控制块，并把它加入到后备队列中，等候作 业调度程序调度。这一个过程也称为作业注册。 2 ）运行状态：一个作业被作业调度程序选中，且分配了必要的资源，建立一组相应的进程 后，该作业就进入了运行状态。处于运行状态的进程在系统中可以从事各种活动。 3 ）完成状态：当作业正常运行结束或发生错误而终止时，作业进入完成阶段。此时，由系 统的“终止作业”程序将作业的作业控制块从现行作业队列中除去，并负责回收资源； 然后将作业运行结果信息编入输出文件，再调用有关设备进程通过联机输出装置输出。 8、假定要在一台处理机上执行下列作业： 作业 执行时间 优先级 1 10 3 2 1 1 3 2 2 4 1 4 5 5 2 且这些作业在时刻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