操作系统 第4章剖析.ppt

第四章 调度与死锁 4.1 调度的类型与模型 4.2 调度算法 4.3 实时系统中的调度 4.6 死锁的基本概念 4.7 死锁的预防和避免 4.8 死锁的检测和解除 4.1 调度的类型和模型 一、调度类型 二、调度模型 4.1 调度类型和模型一、调度类型 1. 高级调度（也称作业调度、长程调度） 4.1 调度类型和模型一、调度类型 2. 低级调度（也称进程调度、短程调度） 4.1 调度类型和模型一、调度类型 4.1 调度类型和模型一、调度类型 4.1 调度类型和模型一、调度类型 4.1 调度类型和模型一、调度类型 3. 中级调度（也称中程调度） 4.1 调度类型和模型二、调度模型 仅有进程调度的调度队列模型 4.1 调度类型和模型二、调度模型 具有作业调度和进程调度的调度队列模型 4.2 调度算法 一、先来先服务调度算法 二、短作业（进程）优先调度算法 三、时间片轮转调度算法 四、优先权调度算法 五、高响应比优先调度算法 六、多级队列调度 七、多级反馈队列调度算法 4.2 调度算法一、先来先服务调度算法 缩写：FCFS（First Come First Served） 既适用于作业调度，又适用于进程调度（非抢占方式）。 后备作业队列、就绪队列按FIFO排列，调度时选择处于 队首的作业或进程。 优点：简单、易于实现。 缺点：1）有利于长的作业或进程，不利于短的。 2）有利于CPU繁忙型的作业或进程，不利于 I/O繁忙型的。 例： 4.2 调度算法一、先来先服务调度算法（例） 4.2 调度算法二、短作业/短进程优先调度算法 缩写：SJF（Shortest Job First）/SPF（Process) 既适用于作业调度，又适用于进程调度 从后备作业队列、就绪队列中选择估 计运行时间最短的作业或进程。 例： 4.2 调度算法二、短进程优先调度算法（例1） 4.2 调度算法二、短进程优先调度算法（例2） 4.2 调度算法三、时间片轮转调度算法 缩写：RR（Round Robin） 仅适用于进程调度（抢占方式）。 主要为分时系统设计。 就绪队列按FIFO排列，调度时选择队首进程。但该进程 占用CPU至多执行一个时间片，便放弃CPU。 例： 4.2 调度算法三、时间片轮转调度算法（例） 4.2 调度算法四、优先权调度算法 既适用于作业调度，又适用于进程调度 选择具有最高优先权的后备作业或就绪进程。 例： 4.2 调度算法四、优先权调度算法（例） 4.2 调度算法五、高响应比优先调度算法 主要用于作业调度 选择具有最高响应比的后备作业。 响应比=1+等待时间/要求服务时间 例： 4.2 调度算法五、高响应比优先调度算法 4.2 调度算法六、多级队列调度 适用于进程调度。 调度方式： 1.按性质和类型将就绪队列分为若干子队列，每个就绪 进程固定地分属于一个子队列，每个队列有自己的调 度算法。 2.各队列间的调度方式或采用固定优先权抢占调度，或 为各队列分配一定比例的CPU时间。 4.2 调度算法七、多级反馈队列调度算法 适用于进程调度--抢占方式。 实施过程： 4.3 实时系统中的调度 一、对实时系统的要求 二、实时调度算法 三、实时调度实例 一、对实时系统的要求 实时系统与其他