第三章处理机调度与死锁要解决的三个问题:WHAT:按什么原则分配CPU? 进程调度算法WHEN:何时分配CPU? 进程调度的时机HOW: 如何分配CPU? CPU调度过程(进程的上下文切换)1 PPT课件主要内容u处理机调度的层次u调度队列模型和调度准则u调度算法u实时调度u产生死锁的原因和必要条件u预防和避免死锁的办法u死锁的检测与解除2 PPT课件3.1处理机调度的层次高级调度1作业和作业步作业不仅包含通常的程序和数据,还应配备一份作业说明书,系统根据作业说明书对程序的运行进程控制。在批处理系统中,是以作业为基本单位从外存调入内存。3 PPT课件作业步作业运行期间,每个作业都必须经过若干个相对独立、又相互关联的顺序加工步骤,才能得到结果,把其中的每一个加工步骤称为一个作业步。1)编译2)连接装配3)运行作业流若干个作业进入系统后,被依次存放在外存上,形成输入的作业流;在OS的控制下,逐个作业进行处理,形成了处理作业流。编译程序对源程序进行编译,生成若干个目标程序段。将目标程序段装配成可执行的目标程序将目标程序读入内存并控制其运行4 PPT课件2作业控制块多道批处理系统中,为每个作业