第四章作业.doc

第四章 调度 作业答案2，8，9，11，132. 高级调度与低级调度的主要功能是什么？为什么要引入中级调度？参考答案：高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后做善后处理工作。低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存移到外存上，以减少多道程序的数目，为此设立了中级调度。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储管理中的对换功能。8. 假定在单CPU条件下执行的作业表如表4-8所示。作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 用一个执行时间图描述使用下列算法时各自执行这些作业的情况：FCFS,RR(时间片1)和非抢占式优先级。 对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ 对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？表4-8 作业列表作业运行时间优先级1103211323414552参考答案：作业4作业3t19141311100作业1 作业2作业5 FCFS执行时间图1 2 1 3 4 1 5 3 1 5 1 5 1 5 1 5 1 1 1 t01 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19RR执行时间图作业2作业3t19181311100作业1作业4作业5非抢占式优先级时间图和 FCFS算法：作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211111010.032213115.5431141111.054519153.0平均周转时间11.4平均带权周转时间6.1RR算法：作业到达时间运行时间完成时间周转时间带权周转时间101019191.9211211.0322863.0431522.054516122.4平均周转时间8.0平均带权周转时间2.06非抢占式优先级算法：作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.069. 在一个有两道作业的批处理系统中，作业调度采用短作业优先级调度算法，进程调度采用抢占式优先级调度算法。设作业序列如表4-9所示。作业名到达时间预估运行时间（分钟）优先数A8:004010B8:20305C8:30508D8:502012其中给出的作业优先数即为相应进程的优先数。其数值越小，优先级越高。要求： 列出所有作业进入内存的时间及结束时间 计算平均周转时间和平均带权周转时间。 如果进程调度采用非抢占式优先级方式，其结果如何？参考答案：（1）和（2）作业到达时间进入内存时间结束时间周转时间A8:008:009:1070B8:208:208:5030C8:309:1010:0090D8:508:5010:2090平均周转时间70平均带权周转时间2.2625（3）如果进程调度采用非抢占式优先级方式，作业到达时间进入内存时间结束时间周转时间A8:008:008:4040B8:208:209:1050C8:308:4010:0090D8:509:1010:2090平均周转时间67.5平均带权周转时间2.241711、解释以下术语：中断、中断源、中断请求、中断向量参考答案：中断：是指CPU对系统发生的某个事件作出的一种反应，CPU暂停正在执行的程序，保留现场后自动地执行相应的处理程序，处理完该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。中断源：引起中断的事件或发出中断请求的来源称为中断源。中断请求：中断源向CPU提出进行处理的请求。中断向量：中断向量表的表项，通常包括相应中断处理程序入口地址和中断处理时处