处理机调度与死锁解答.ppt

处理机调度与死锁 第三组（主讲人：彭凤婷） 任务列举 全章概要 关于调度的两个问题 一：系统一次可接纳多少个作业？？？ 答：取决于多道程序度（允许多少个作业同时在内存存在） 二：都接纳那些作业？？？ 答：取决于所采用的调度算法 全章概要 多道批处理系统调度算法 先来先服务（FCFS） 作用对象：作业、进程 对先到来的作业或进程优先调度的算法 短作业优先（SJP/F） 作用对象：作业、进程 对短作业或进程优先调度的算法 高优先权优先算法(FPF) 全章总结 （动态优先权） 优先权=（等待时间+要求服务时间）/要求服务时间 时间片轮转法 时间片的确定 多级反馈队列调度算法 实时系统调度算法 最早截止时间优先(EDF) 最低松弛度优先（LLF） 任务列举 何为死锁？？ 死锁产生的原因、条件、解决办法 原因 任务列举 预防死锁的方法 特别注意 如果不考虑资源分配的合理性，若要不产生死锁，则资源的个数必须满足以下条件（即系统不会产生死锁的最小资源数）：设系统所拥有的资源总数为M，共享该资源的进程数为P，每个进程所需使用该资源的最大需求为N，则M≥P*(N-1)+1时，无论如何分配都不会产生死锁。 系统安全状态 安全状态：如果系统能按某种顺序（如P2，P6，…,Pn, 称为安全序列）为每个进程分配其所需的资