山东理工大学操作系统课件第3章处理机调度与死锁.ppt

本节主要内容： 3.1.1 高级调度 3.1.2 低级调度 3.1.3 中级调度 本节学习目标：掌握处理机调度的三个层次；掌握高级调度、低级调度和中级调度的含义 如何判断调度算法的好坏-幼儿园老师给孩子喂饭的过程 前提：孩子较小，需要老师协助进食；老师数量较少，不可能一对一；孩子要在有限的时间完成进餐 法一：孩子沿饭桌围成一圈，老师按座位顺序逐个喂食小孩，每人一口，喂完一圈，从头继续； 法二：孩子排成一列，一个小孩喂完再喂下一个；（排在后面的会长时间饥饿）而且，老师喂完一口饭后，孩子有咀嚼、吞咽的过程，老师必须等待； 法三：不按顺序，谁吃的快先喂谁； 法四：按饭量由小到大的顺序喂饭； …… 小结： 采用的调度算法不同，带来的后果也不同 调度目标归结为4个方面： ①防止进程长期不能获得调度； ②尽量提高处理器的利用率； ③提高系统吞吐量； ④尽量减少进程的响应时间。 1.低级调度的功能 （1）保存处理机的现场信息 （2）按某种算法选取进程 （3）把处理机分配给进程 2.进程调度中的三个基本机制 （1）排队器 （2）分派器（分派程序） （3）上下文切换机制 花费较多的处理机时间 如何减少切换时间？ 采用两组或多组寄存器 进程调度（CPU调度）要解决的问题 WHAT：按什么原则分配CPU —进程调度算法 WHEN：何时分配CPU —进程调度的时机 HOW