第3章上处理器调度.pptVIP

P3 P2 P1 进入CS-3 退出CS-3 进入CS-1 阻塞在P(mutex) P1结束 抢占 抢占 抢占 优先级倒置的解决方法 …P(mutex);CS-3;V(mutex);… 优先级低 P3 优先级中 优先级高 P2 P1 抢占方式，进入次序P3,P2,P1 ……program2…… …P(mutex);CS-1;V(mutex);… 继承 P2结束 本 章 小 结 低级调度 分时系统、实时系统 批处理作业 处理器三级调度：高级调度，低级调度，中级调度 作业调度算法 实时调度 调度算法的优劣：平均周转时间,平均带权周转时间 进程调度算法 FCFS/短作业/响应比/优先级 抢占 公平原则 多级反馈 多级队列 轮转 进程就绪队列 CPU 进程调度 进程调度算法 进程是资源分配和调度的基本单位，进程调度是操作系统中发生频率最高的调度。常用的进程调度算法如下 优先级 高响应比优先 短进程优先 先来先服务 基于公平原则 多级反馈队列 多队列 轮转 作业调度算法中采用 进程创建时确定， 整个运行期间不变 进程创建时指定， 随着进程的推进而变化 3.3.3 优先级调度算法:(与作业优先级调度算法相似) 算法思想：把处理机分配给就绪队列中优先权最高的进程。 1)非抢占 优先级调度算法的类型 2)抢占(体现优先) 1)静态优先级 优先级的类型 2)动态优先级 等待时间变