文档介绍：第四课调度和死锁(Scheduling and Deadlock )
教学目的:
在多道程序系统中,一个作业从提交到执行完成,要经历多级调度,调度的好坏要影响系统的运行性能,因此调度是多道系统的关键。为了改善系统资源的利用率和提高系统处理能力,多道程序系统中采用多个进程的并发执行,但它也可能发生死锁的危险,研究死锁的原因和产生条件,采用预防死锁、避免死锁、检测死锁和解除死锁等多种方法防止死锁是多道程序系统重要的研究课题。
教学要求:
1 熟悉处理机三级调度概念和处理机调度模型,掌握作业的状态和作业调度的功能。
掌握进程调度的方式和功能,熟悉调度方式和算法的选择准则,掌握七种调度算法及适合范围。
2 掌握死锁的定义和产生死锁的原因,掌握死锁的四个必要条件;熟悉预防死锁的方法,熟练掌握银行家算法及其在死锁避免中的应用;掌握资源分配图的简化及其死锁定理,熟悉解除死锁的方法。
(Scheduling)的类型和模型
作业经提交--外存—作业调度—内存—进程—进程调度—运行
分时系统—登陆—进程—调度—运行
调度类型
1。高级(Long-term)调度――作业调度
作业调度用于决定把外存输入井上处于作业后备队列上的哪些作业调入内存,并为它们创建进程、分配必要的资源,然后再将新创建的进程排在就绪队列上,准备执行。在批处理系统中,作业是先驻留在外存的输入井上的,因此需要有作业调度。然而在分时系统中,通过键盘输入的命令和数据直接进入内存,无需作业调度。在实时系统中,也通常无需作业调度。
宏观上:作业调度
微观上:进程调度
(Scheduling)的类型和模型
1。作业的状态
作业从进入到运行结束,一般需要经历“提交”、“后备”、“运行”和“完成”四个阶段。
提交状态
一个作业被提交给机房后正在通过SPOOLing系统进行输入或用户通过终端向计算机中键入其作业时所处于的状态为提交状态。
后备状态
作业已经过SPOOLing系统输入到磁盘输入井,等待调入内存运行,此时作业处于后备状态。为了管理和调度作业,为每个作业设置一个作业控制块(JCB)。作业控制块记录了作业类型和资源要求等有关信息。作业控制块按作业类型组成一个或多个后备作业队列。
运行状态
一个在后备作业队列的作业被作业调度程序选中后,分配必要的资源,建立一组相应的进程后,调入内存,该作业就进入运行状态。进程各状态(进程运行态、内存进程就绪态、内存阻塞态、外存进程就绪态、外存进程阻塞态等)都对应作业运行状态。
完成状态
当进程正常运行结束或因发生错误而终止时,作业进入完成状态。终止作业程序将负责善后处理。
(Scheduling)的类型和模型
作业调度的功能:
作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。
作业调度功能:
(JCB,Job Control Block);
,从后备作业中选择一个或几个作业进入系统内存;(接纳多少个作业—多道程序并发度?接纳那些个作业?)
,并且为其申请系统资源;
。
(Scheduling)的类型和模型
作业控制块(JCB,Job Control Block)
每个作业进入系统时由系统为其建立一个作业控制块JCB(Job Control Block),它是存放作业控制和管理信息的数据结构,主要信息见右图。(在外存)
(Scheduling)的类型和模型
2。低级(Short-term)调度――进程调度
进程调度决定就绪队列中哪个进程将获得处理机,然后由分派程序执行把处理机分配给该进程的操作。进程调度是最基本的调度,任何操作系统都有进程调度。
1)非抢占式
一直执行直到完毕或自阻塞。
适用于大多数的批处理系统,
但不适合实时系统。
2)抢占式
时间片:
优先级(PCB):
短作业(进程)(PCB、JCB):
(Scheduling)的类型和模型
进程调度的方式
非抢占方式
采用这种调度方式时,一旦把处理机分配给某进程后,便让进程一直执行,直到该进程完成或发生某事件而被阻塞时,才把处理机分配给其它进程,决不允许某进程抢占已经分配出去的处理机。
这种调度方式的优点是实现简单、系统开销小,适用于大多数批处理系统环境。缺点是难以满足紧急任务的要求,不适用于实时、分时系统要求。
抢占方式(Preemptive mode)
这种调度方式,允许进程调度程序根据某个原则,去仃止某个正在执行的进程,将已分配给进程的处理机,重新分配给另一个进程。抢占的原则有:
时间片原则。各进程按时间片运行,当