处理机调度的层次
标签: 操作系统
学习人数: 7695

1.调度的层次

在多道程序系统中,调度的实质是一种资源分配,处理机调度是对处理机资源进行分配。处理机调度算法是指根据处理机分配策略所规定的处理机分配算法。在多道批处理系统中,一个作业从提交到获得处理机执行,直至作业运行完毕,可能 需要经历多级处理机调度。

(1)高级调度(作业调度)

主要任务是根据某种算法,决定将外存上处于后备队列中的哪几个作业调入内存,为它们创建进程、分配必要的资源,并将它们放入就绪队列。高级调度主要用于多道批处理系统中,而在分时和实时系统中的不设置高级调度。作业调度的执行频率较低,通常为几分钟一次。

(2)低级调度(进程调度)

主要任务是按照某种策略和方法选取一个处于就绪状态的进程,将处理机分配给它。 常见的低级调度有非抢占式和抢占式两种。进程调度的频率很高,一般几十毫秒一次。

(3)中级调度(内存调度)

其作用是提高内存利用率和系统吞吐量。为此,应将那些暂时不能运行的进程调至外存等待,把此时的进程状态称为挂起态。当它们已具备运行条件且内存又稍有空闲时,由中级调度来决定把外存上的那些已具备运行条件的就绪进程,再重新调入内存,并修改其状态为就绪态,挂在就绪队列上等待。

 

2.三级调度区别联系

1)作业调度为进程活动做准备,进程调度使进程正常活动起来,中级调度将暂时不能运行的进程挂起,中级调度处于作业调度和进程调度之间。

2)作业调度次数少,中级调度次数略多,进程调度频率最高。

3)进程调度是最基本的,不可或缺。



课后作业


登录后发布评论

1 条评论
jhfjy
2021年4月4日 16:22

加油