。
-可编辑修改-
第三章 处理机调度与死锁
1.高级调度与低级调度的主要任务是什么? 为什么要引入中级调度?
(1)高级调度又称为作业调度。它是批处理系统中使用的一种调度。其主要任
务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存,并为其创
建进程、分配必要的资源,然后再将所创建的进程控制块插入就绪队列中。
(2)低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按
照某种算法从就绪队列上选择一个(或多个)进程,使其获得 CPU。
(3)引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是,让
那些暂时不能运行的进程不再占用宝贵的内存资源,而是调其到外存上等候。此
时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲时,由中级
调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。
2. 处理机调度算法的共同目标是什么? 批处理系统的调度目标又是什么?
共同目标:资源利用率,公平性,平衡性,策略强制执行。
批处理系统的调度目标:平均周转时间短,系统吞吐量高,处理机利用 率高。
6.为什么要引入高响应比优先调度算法?它有何优点?
在批处理系统中,FCFS算法所考虑的只是作业的等待时间,而忽视了作业的
运行时间。而 SJF算法正好与之相反,只考虑作业的运行时间,而忽视了作业的
等待时间。高响应比优先调度算法则是既考虑了作业的等待时间,又考虑作业运