操作系统第三章.ppt

1
第3章处理机调度与死锁
在多道程序系统中,进程数目往往多于处理机数目。要求系统能按某种算法,动态地把处理机分配给就绪队列中的进程,使之执行。而系统的运行性能,如吞吐量地大小、周转时间的长短、响应的及时性等,在很大程度上都取决于处理机调度。
2
本章的主要内容:
作业调度;
进程调度;
调度算法;
死锁
3
处理机调度的层次和调度算法的目标
高级调度
中级调度
低级调度
多处理机调度
。
处理器三级调度模型
进程挂起就绪队列
进程阻塞队列
进程挂起阻塞队列
进程就绪队列
完成
中级调度
低级调度
处理器
高级调度
作业后备队列
交互式用户
提交
用户作业
处理机调度的层次和调度算法的目标
5
处理机调度的层次
1 高级调度
又称为作业调度或长程调度(long-term scheduling),用于决定把外存上处于后备队列中的作业调入内存,并为他们创建进程、分配必要的资源,然后,再将新创建的进程排在就绪队列上,准备执行。
作业:﹑数据﹑.
分时和实时系统中不设置高级调度。?
6
每次执行作业调度时,都需作出以下两个决定:
接纳多个作业:取决于系统的多道程序度.
接纳哪些作业:取决于系统调度算法:先来先服务,优先级,响应比等.
7
2 低级调度(low level Scheduling)
,然后分派程序执行把处理机分派给该进程的操作。可分为两种方式:
非抢占方式(Non-preemaptive Mode):
一旦把处理机分配给进程后便让该进程一直执行,直至完成或发生事件而被阻塞时,才再把处理机分配给其它进程,不允许某进程抢占已经分配出去的处理机.
优点:简单,系统开销小,适合在批处理系统环境.
缺点:实时性差.
8
抢占方式(Preemptive Mode):
允许调度程序根据某种原则去停止某个正在执行的进程,将已分配的处理机重新分配给另一进程.
抢占原则:
.
(进程)优先原则.
.
9
3 中级调度(Intermediate-Level Scheduling )
又称为中程调度。目的是提高内存的利用率和系统吞吐量。
操作是将暂时不能运行的进程从内存中调到外存上去,该进程为外存就绪或外存挂起状态。当这些进程重又具备运行条件、且内存又有空闲时,由中级调度来决定将外存上具备运行的就绪进程重新从外存调入到内存,修改状态为就绪,等待进程调度。
10
在这三种调度方式中:
进程调度的运行频率最高:分时系统中10-100ms进行一次进程调度,所以进程调度算法不能太复杂,不能占用太多CPU时间。
作业调度往往发生在一个批处理作业运行完毕,作业调度的周期较长,大约几分钟。
中级调度介于以上两者之间。