软件技术基础15--os进程调度.ppt

* HPF 优先级与优先数 易混淆的概念 优先级：高、低 优先数：大、小 优先级往往通过优先数来表达 有些系统优先级越高，优先数越大 但是，在某些系统中：优先级高的，优先数反而小。 * HPF静态优先权 静态优先权 进程的优先权在进程创建时设定，以后不会改变 优先权设定的一般依据： （1）进程类型 （2）进程对资源的需求 （3）根据用户的需求 优先级设定后可能造成低优先权的进程得不到运行的机会 当不断有高优先进程进入就绪队列时 * HPF动态优先权 动态优先权 进程的优先权在系统周转过程中动态改变 就绪等待进程优先级随等待时间以?速率升高 执行进程的优先级以?速率下降 等待时间一定：优先权与要求服务时间成反比 短进程优先 要求服务时间一定：优先权与等待时间成正比 优先权低的进程也能有运行的机会 优先权 = 等待时间 + 要求服务时间 要求服务时间 * 多级反馈队列 6）多级反馈队列调度 综合各种算法长处 设计思想 设置多个就绪队列 各队列优先级不一样， 分配的时间片也不一样，高优先权队列进程的时间片较小 调度算法 （见后） * 多级反馈队列算法 时间片 （1）在选取进程时，选取高优先权队列里的进程。—— 分配给相应的时间片。同一队列按照FCFS—— （2）进程使用完时间片后，回到就绪态是则进入低一级优先权队列—— （3）当高优先权队列里没有进程时，才调度低优先权队列进程