操作系统第三章练习与答案.pdfVIP

第三章 1. 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 2. 何谓死锁？产生死锁的原因和必要条件是什么？ 3. 有一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法， 进程调度采用以抢占式优先权调度算法，有如下表所示的作业序列，表中所 列作业优先数即为进程的优先权，数值越小优先权越高） 。 作业的执行时间 作业名 到达时间 估计运行时间（分钟） 优先数 A 10:00 40 5 B 10:20 30 3 C 10:30 50 4 D 10:50 20 6 1）列出所有作业进入内存时间及结束时间 2）计算平均周转时间 执行情况 作业名 进入内存时间 结束时间 周转时间 A 10:00 10:00 10:00 11:10 10:40 10:40 70 40 40 B 10:20 10:20 10:40 10:50 10:50 11:10 30 30 50 C 11:10 10:40 11:30 12:00 11:10 12:20 90 40 110 D 10:50 10:50 11:10 12:20 11:10 11:30 90 20 40 10:00 11 60 10:20 10.50 .30 10:30 11:20 50 10:50 11:00 11:20 30 20 第三章 答案 1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 解答： 高级调度是用于决定把外存上处于后备队列中的哪些作业调入内存， 并为它 们创建进程、 分配必要的资源， 然后再将新创建的进程排在就绪队列上， 准备报 告。 低级调度是决定就绪队列中哪个进程将获得处理机， 然后由分派程序执行把 处理机分配给该进程的操作。 引入中级调度的目的是为了提高内存的利用率和系统吞吐量。 为使那些暂时 不能运行的进程不再占用内存空间， 而将它们调至外存上去等待； 当这些进程重 又具备运行条件， 且内存又稍有空闲时， 由中级调度决定， 将外存上那些重又具 备运行条件的就绪进程重新调入内存， 并修改其状态为就绪状态， 挂在就绪队列 上，等待