问题 问答题

关于处理机调度,试问:
(1)什么是处理机三级调度
(2)处理机三级调度分别在什么情况下发生
(3)各级调度分别完成什么工作

答案

参考答案:(1)操作系统中有三级调度:高级调度(作业调度)、中级调度(交换调度)和低级调度(进程调度)。它们构成系统内的多级调度。不同类型的操作系统不一定完全都实现上述三种调度。
(2)处理机三级调度分别在如下情况下发生:
1)高级调度。高级调度是根据系统内所有资源的使用情况,一旦可能便从后备作业中选择一道作业进入系统,并创建相应的进程,分配必要的系统资源,然后将进程“就绪”。
2)低级调度。低级调度即为CPU调度,它是根据CPU资源的使用情况及时分配CPU,即从“就绪”的进程中选择一个进程在CPU上“运行”。这种调度不仅要求调度算法本身的时间复杂度小,而且要求策略精良,因为低级调度直接影响着系统的整体效率。在多道程序系统中必须提供低级调度。
3)中级调度。在内存中常常有许多进程处于某种等待状态,这些进程在“等待”期间无谓地占用着内存资源,如将它们暂时换至外存,则所节省出来的内存空间可用以接纳新的进程。一旦被换至外存的进程具备运行条件,再将其重新换入内存。为此,在逻辑上将主存延伸,用一部分外存空间(称为交换区)替代主存,并且实施交换调度(中级调度)。在各种类型的操作系统中可以根据内存的配置和系统能承受的最大负载,有选择地进行中级调度,或者不实施中级调度。
(3)高级调度完成作业调度,使“后备”状态的作业变为“执行”状态:中级调度完成内存和外存信息的交换调度;低级调度完成进程调度,使“就绪”的进程在CPU上“运行”。

单项选择题
单项选择题