ZGSOS[C]处理机调度与死锁.pdf

作 操 操 作 系 主讲教师主讲教师：翟高寿翟高寿 （（副教授副教授）） 联系电话：010(办) 统 统 电子邮件：gszhai@bjtu.edu.cn 》 》 制作人制作人：：翟高寿翟高寿 制作单位：北京交通大学计算机学院 2013年4月18 日星期四 北京交通大学计算机学院翟高寿 1 第三章处理机调度与死锁 3.1 高级、中级与低级调度 3.2 调度队列模型调度队列模型 33.33 调度方式与算法选择准则调度方式与算法选择准则 33.44 调度算法调度算法 3.53.5 死锁产生及处理策略死锁产生及处理策略 3.6 死锁避免与银行家算法 2013年4月18 日星期四 北京交通大学计算机学院翟高寿 2 多道多道程序环境与与处理机调度机调度 调度是多道程序系统的关键所在调度是多道程序系统的关键所在 系统运行性能（如吞吐量大小、周转时间 长短长短、响应及时性等响应及时性等））在很大程度上都取在很大程度上都取 决于调度，特别是处理机调度 一个作业从提交到执行个作业从提交到执行，通常都要经历高通常都要经历高 级、中级、低级及I/O等多级调度 作业类型与处理机获得过程作业类型与处理机获得过程 批量型作业、终端型作业 作业？ 基于操作系统类型的调度分类 批处理批处理//分时分时//实时调度及多处理机调度实时调度及多处理机调度 2013年4月18 日星期四 北京交通大学计算机学院翟高寿 3 高级调度（作业/长程/宏观调度） 概念概念 用于决定把外存上处于后备队列中的哪些作业调 入内存入内存，并为它们创建进程和分配必要资源并为它们创建进程和分配必要资源；然然 后，再将新创建进程插入到就绪队列上准备执行 操作系统配置作业调度机制分析操作系统配置作业调度机制分析 √ 批处理系统 × 分时系统分时系统、实时系统及时性要求实时系统及时性要求 作业调度机制要领 作业量确定多道程序度(Degree of Multiprogramming) 作业选择调度算法 2013年4月18 日星期四 北京交通大学计算机学院翟高寿 4 低级调度低级调度 （（进程进程//短程调度短程调度）） 概念概念 用来决定就绪队列中的哪个进程将获得处理 机机，然后再由分派程序然后再由分派程序 （（DiDispattchher ））执行执行 把处理机分配给该进程的具体操作 操作系统配置进程调度机制分析 基本调度基本调度，，所有类型操作系统均需配置所有类型操作系统均需配置 调度方式分类 非抢占方式非抢占方式 （（仅适用于批处理系统仅适用于批处理系统）） 抢占方式（分时、实时及批处理系统均可） 2013年4月18 日星期四 北京交通大学计算机学院翟高寿 5 非抢占与抢占非抢占与抢占调