4.优先权调度算法(HPF一HighestPriorityFirst)优先选择就绪队列中优先权最高的进程投入运行非抢占式优先权算法:仅在事件发生放弃处理机时抢占式优先权算法:可将正在运行的运行权剥夺优先权的类型静态优先权:在进程创建时指定优先权,在进程运行时优先数不变动态优先权:在进程创建时创立一个优先权,但在其生命周期内优先数可以动态变化。如等待时间长优先数可改变确定优先权的依据进程类型、对资源的需求、根据用户要求
4. 优先权调度算法(HPF—Highest Priority First) 优先选择就绪队列中优先权最高的进程投入运行 非抢占式优先权算法:仅在事件发生放弃处理机时 抢占式优先权算法: 可将正在运行的运行权剥夺 优先权的类型 静态优先权: 在进程创建时指定优先权, 在进程运行 时优先数不变 动态优先权: 在进程创建时创立一个优先权,但在 其生命周期内优先数可以动态变化。如等待时间长 优先数可改变 确定优先权的依据 进程类型、对资源的需求、根据用户要求
5.高响应比优先调度算法:改进短作业(进程)优先调度算法,优先权用下式动态计算出来响应时间等待时间+要求服务时间优先权要求服务时间要求服务时间上式可看出·等待时间相同,要求服务的时间越短优先权越高有利于短作业·要求服务时间相同,等待时间越长优先权越高,近似于先来先服务·长作业的优先权会随等待时间加长而升高,长作业也会得到执行
5. 高响应比优先调度算法: 改进短作业(进程)优先调度算法,优先权用下式动 态计算出来 优先权= = 上式可看出 • 等待时间相同,要求服务的时间越短优先权越高, 有利于短作业 • 要求服务时间相同,等待时间越长优先权越高,近 似于先来先服务 • 长作业的优先权会随等待时间加长而升高,长作 业也会得到执行 等待时间+要求服务时间 响应时间 要求服务时间 要求服务时间
6.多队列反馈调度算法:S1至CPU就绪队列1优先级S2至CPU就绪队列2S3至CPU就绪队列3至CPU就绪队列n时间片:S1<S2<S3
6.多队列反馈调度算法: • 就绪队列1 就绪队列2 就绪队列3 就绪队列n 至CPU 至CPU 至CPU 至CPU S1 S2 S3 时间片: S1<S2<S3 优 先 级
3.3CPU调度过程·保存现场:顺序保存,最后一步保存PSW·选择要运行的程序·如果没有就绪进程,系统会安排一个闲逛进程(idle),没有其他进程时该进程一直运行,在执行过程中可接收中断。恢复现场:最后一步恢复选中进程的PSW
3.3 CPU调度过程 • 保存现场:顺序保存, 最后一步保存PSW • 选择要运行的程序 • 如果没有就绪进程,系统会安排一个闲逛进程(idle), 没有其他进程时该进程一直运行,在执行过程中可 接收中断。 •恢复现场:最后一步恢复选中进程的PSW
在进程(上下文)中切换的步骤保存处理器的上下文,包括程序计数器和其它寄存器用新状态和其它相关信息更新正在运行进程的PCB把移至合适的队列-就绪、阻塞选择另一个要执行的进程更新被选中进程的PCB从被选中进程中重装入CPU上下文
在进程(上下文)中切换的步骤 保存处理器的上下文,包括程序计数器和其它寄存器 用新状态和其它相关信息更新正在运行进程的PCB 把移至合适的队列-就绪、阻塞 选择另一个要执行的进程 更新被选中进程的PCB 从被选中进程中重装入 CPU 上下文