太原理工大学操作系统-第三章处理机调度与死锁.ppt

哲学家问题中的应用 哲学家问题分析 四、进程调度算法 采用最高优先级优先调度算法时，系统对每个进程确定一个优先数，进程的优先数用于表示进程的重要性及运行的优先性。调度时，系统把处理机分配给优先级最高的就绪进程。如果就绪进程具有相同的优先数，则再按先来先服务的次序分配处理机。 先来先服务调度算法是按照进程进入就绪队列的先后次序来选择进程分配处理机。 （一）最高优先级优先调度算法 系统确定优先数的方法： 1.静态优先数法：静态优先数是在创建进程时系统为其确定的，并且在进程的生命期内不再改变。 确定静态优先数的原则： 1）按进程类型。系统进程的优先级高于用户进程的优先级。 2）按进程使用的资源。进程所使用的资源越多，进程的优先级越低；反之，则进程的优先级越高。 3）按进程的估计运行时间。进程的估计运行时间越长，进程的优先级越低；反之，则进程的优先级越高。 4）由用户指定。有些系统可以按收费标准不同，设置不同的优先级别，可以由用户指定。 静态优先级法实现起来比较简单，但不能反映系统以及进程在运行过程中的动态变化情况，系统管理效果显然不佳。 2. 动态优先数法。动态优先数是指在系统创建进程时，根据系统资源的使用情况和进程的当前特点确定一个优先数，然后，在进程运行过程中再根据情况的变化动态调整进程的优先数。 调整进程优先数的原则： 1）进程占有处理机