计算机操作系统 教学课件 作者 郁红英 冯庚豹1 第2章 进程管理3——进程调度与死锁.pptVIP

2.7 死锁 产生死锁的原因 进程的推进顺序不当 进程的推进顺序合适 交换P操作的位置 产生死锁的四个必要条件 死锁的预防 死锁的避免 安全状态 银行家算法 安全状态 不安全状态 检测死锁 资源分配图的简化 死锁的解除 2.8 处理机调度 调度的层次 仅有进程调度的调度队列模型 选择调度方式和算法的若干准则 周转时间 调度算法 先来先服务FCFS与短作业优先SJF FCFS与SJF比较 时间片轮转调度算法 时间片大小 系统处理能力比较 优先权调度算法 多级队列调度算法 多级反馈队列调度算法 Windows2000 中的线程调度 Windows2000线程优先级 线程时间配额 线程调度数据结构 调度策略 主动切换 抢先 时间配额用完 线程优先级提升 ●算法思想 ●根据作业的性质和类型不同，将就绪队列再分为若干个子队列，每个进程分属于一个队列。 ●规定每个队列的优先权，可先在高优先权队列中进行调度，当高优先权队列为空时，再从低优先权队列中进行调度。 ●算法思想 ●在多级队列的基础上，不但设多个队列，且为每个队列赋予不同的优先权，第一个队列的优先权最高，第二个队列次之，其余队列的优先权逐个降低。 ●各个队列中的进程执行时间片大小逐渐增大。 ●新进程投入第一个队列。 ●调度从第一个队列进行，仅当第一个队列为空时，才调度第二个队列中的进程。 ● Windows2000的线程调度特征