第4章 调度与死锁_1.pptVIP

第4章 调度与死锁 4.1调度类型与准则 调度的层次 调度的层次 调度的层次 进程调度方式 进程调度时机 调度的性能准则 周转时间定义 4.2 调度算法 1.先来先服务FCFS FCFS调度算法情况 2.短作业优先SPN FCFS与SPN比较 2.短作业优先SPN 2.短作业优先SPN 3.时间片轮转调度算法RR 时间片大小 时间片不同的情况下系统处理能力比较 3.时间片轮转调度算法RR 优先权调度算法Priority 多级反馈队列调度算法MFQ 多级反馈队列调度算法MFQ * * 本章要点 ●调度类型与准则 ●调度算法 ●死锁的预防与避免 ●死锁的基本概念 ●死锁的检测与解除 ● 调度类型 ●高级调度 ●低级调度 ●中级调度 高级调度 又称作业调度、宏观调度 任务：决定将外存上后备队列中的哪些作业调入内存。 调度工作决定 接纳多少作业：取决于多道的程度，即内存允许放多少个作业。 接纳哪些作业：有调度算法决定。 适用于批处理系统 低级调度 又称进程调度、微观调度 任务：决定就绪队列中的哪些进程将获得处理机。 调度方式 非剥夺式 剥夺式 适用于分时、实时、批处理系统 是最基本的调度 中级调度 又称对换程序 主要作用：内存和外存对换区之间进行进程对换，以解决内存紧张问题。 ●不可剥夺方式 不可剥夺方式也被称为非抢占方式。采用这种调度方式时，一旦把处理机分配给某个进