操作系统第二版第四章课后习题答案.docVIP

第四章 调度 作业答案 2，8，9，11，13 2. 高级调度与低级调度的主要功能是什么？为什么要引入中级调度？ 参考答案： 高级调度的主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配必要的资源，如内存、外设等，为它建立相应的用户作业进程和为其服务的系统进程（如输入/输出进程），最后把它们的程序和数据调入内存，等待进程调度程序对其执行调度，并在作业完成后做善后处理工作。 低级调度的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 为了使内存中同时存放的进程数目不至于太多，有时需要把某些进程从内存移到外存上，以减少多道程序的数目，为此设立了中级调度。引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。它实际上就是存储管理中的对换功能。 8. 假定在单CPU条件下执行的作业表如表4-8所示。 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 ① 用一个执行时间图描述使用下列算法时各自执行这些作业的情况：FCFS,RR(时间片＝1)和非抢占式优先级。 ② 对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？ ③ 对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 表4-8 作业列表 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2 参考答案： 24351 FCFS执行时间图 RR执行时间图 非抢占式优先级时间图 ②和 ③ FCFS算法： 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 1 11 10 10.0 3 2 2 13 11 5.5 4 3 1 14 11 11.0 5 4 5 19 15 3.0 平均周转时间 11.4 平均带权周转时间 6.1 RR算法： 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 19 19 1.9 2 1 1 2 1 1.0 3 2 2 8 6 3.0 4 3 1 5 2 2.0 5 4 5 16 12 2.4 平均周转时间 8.0 平均带权周转时间 2.06 非抢占式优先级算法： 作业 到达时间 运行时间 完成时间 周转时间 带权周转时间 1 0 10 10 10 1.0 2 1 1 19 18 18.0 3 2 2 13 11 5.5 4 3 1 11 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2 平均带权周转时间 7.06 13、中断处理的主要步骤是什么？ 参考答案： 中断处理的一般步骤是：保存被中断程序的现场，分析中断原因，转入相应处理程序进行处理，恢复被中断程序现场（即中断返回）。 9. 在一个有两道作业的批处理系统中，作业调度采用短作业优先级调度算法，进程调度采用抢占式优先级调度算法。设作业序列如表4-9所示。 作业名 到达时间 预估运行时间（分钟） 优先数 A 8:00 40 10 B 8:20 30 5 C 8:30 50 8 D 8:50 20 12 其中给出的作业优先数即为相应进程的优先数。其数值越小，优先级越高。要求： ① 列出所有作业进入内存的时间及结束时间 ② 计算平均周转时间和平均带权周转时间。 ③ 如果进程调度采用非抢占式优先级方式，其结果如何？ 参考答案： （1）和（2） 作业 到达时间 进入内存时间 结束时间 周转时间 A 8:00 8:00 9:10 70 B 8:20 8:20 8:50 30 C 8:30 9:10 10:00 90 D 8:50 8:50 10:20 90 平均周转时间 70 平均带权周转时间 2.2625 （3）如果进程调度采用非抢占式优先级方式， 作业 到达时间 进入内存时间 结束时间 周转时间 A 8:00 8:00 8:40 40 B 8:20 8:20 9:10 50 C 8:30 8:40 10:00 90 D 8:50 9:10 10:20 90 平均周转时间 67.5 平均带权周转时间 2.2425 11、解释以下术语：中断、中断源、中断请求、中断向量 参考答案： 中断：是指CPU对系统发生的某个事件作出的一种反应，CPU暂停正在执行的程序，保留现场后自动地执行相应的处理程序，处理完该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。 中断源：引起中断的事件或发出中断请求的来源称为中断源。 中断请求：中断源向CPU提出进行处理的请求。 中断向量：中断向量表的表项，通常包括相应中断处理程序入口地址和中断处理时处理机状态字PSW。 0 10 作业1 作业2