第三章处理机调度与死锁 第三章处狸机调度与死锁 3.1处理机调度的基本概念 3.2调度算法 3.3实时调度 3.4多处狸机糸统中的调度 3.5产生死锁的原因和必要条件 3.6预防死锁的方法 3.7死锁的检测与解除 BACK
第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除
第三章处理机调度与死锁 3.1处狸机调度的基本概念 3.1.1高级、中级和低级调度 3.1.2调度队列模型 3.1.3选择调度方式和调度算法的若干原则
第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.1.1 高级、中级和低级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和调度算法的若干原则
第三章处理机调度与死锁 31.1高级、中级和低级调度调度的类型 1.高级调度: 又称为作业调度或长程调度。 用于决定把后备队列中的哪些作业调入内存,为 它们创建进程、分配必要的资源,再将新创建的 进程排在就绪队列上,准备执行。 在批处理系统中,大多配有作业调度,但在分时 和实时系统中,却往往不配置作业调度。作业调 度的运行频率较低,通常为几分钟一次
第三章 处理机调度与死锁 1. 高级调度： ▪ 又称为作业调度或长程调度。 ▪ 用于决定把后备队列中的哪些作业调入内存，为 它们创建进程、分配必要的资源，再将新创建的 进程排在就绪队列上，准备执行。 ▪ 在批处理系统中，大多配有作业调度，但在分时 和实时系统中，却往往不配置作业调度。作业调 度的运行频率较低，通常为几分钟一次。 3.1.1 高级、中级和低级调度——调度的类型
第三章处理机调度与死锁 执行作业调度时,需要解决: (1)一次接纳多少作业:即允许多少个作业同时在 内存中运行。 (2)接纳哪些作业:即哪些作业调入内存,取决于 所采用的算法。 比如先来先服务调度算法;或者是短作业优 先调度算法;还有基于作业优先权的调度算法,响 应比高者优先调度算法等
第三章 处理机调度与死锁 执行作业调度时，需要解决： （1）一次接纳多少作业：即允许多少个作业同时在 内存中运行。 （2）接纳哪些作业：即哪些作业调入内存，取决于 所采用的算法。 比如先来先服务调度算法；或者是短作业优 先调度算法；还有基于作业优先权的调度算法，响 应比高者优先调度算法等
第三章处理机调度与死锁 2.低级调度: 又称为进程调度、短程调度, 用于决定就绪队列中的哪个进程能获得处理器, 并将处理机分配给该进程。 进程调度程序是操作系统最为核心的部分,进程 调度策略的优劣直接影响到整个系统的性能。 种类型的操作系统中,都必须配置此级调度
第三章 处理机调度与死锁 2. 低级调度： ▪ 又称为进程调度、短程调度。 ▪ 用于决定就绪队列中的哪个进程能获得处理器, 并将处理机分配给该进程。 ▪ 进程调度程序是操作系统最为核心的部分，进程 调度策略的优劣直接影响到整个系统的性能。 ▪ 三种类型的操作系统中，都必须配置此级调度
第三章处理机调度与死锁 有两类低级调度方式: (1)非抢占方式 旦把处理机分配给某个进程后,让该进程一直 执行,直到该进程完成或者发生某事件而阻塞。 引起进程调度的因素: 正在执行的进程执行完毕; 执行中的进程因为提出I/0请求而暂停执行; 进程通信或同步过程中执行了原语操作
第三章 处理机调度与死锁 有两类低级调度方式： (1) 非抢占方式 一旦把处理机分配给某个进程后，让该进程一直 执行，直到该进程完成或者发生某事件而阻塞。 引起进程调度的因素： ▪ 正在执行的进程执行完毕； ▪ 执行中的进程因为提出I/O请求而暂停执行； ▪ 进程通信或同步过程中执行了原语操作
第三章处理机调度与死锁 (2)抢占方式 当一进程正在处理机上执行时,系统可根据某种 原则暂停它的执行,并将已分配给它的处理机重新 分配给另一个进程。 抢占的原则有: 优先权原则:就绪的高优先权进程有权抢占低优 先权进程的CPU。 短作业优先原则:就绪的短作业(进程)有权抢占 长作业(进程的CPU 时间片原则:一个时间片用完后,系统重新进行 进程调度
第三章 处理机调度与死锁 (2) 抢占方式 当一进程正在处理机上执行时，系统可根据某种 原则暂停它的执行，并将已分配给它的处理机重新 分配给另一个进程。 抢占的原则有： ▪ 优先权原则：就绪的高优先权进程有权抢占低优 先权进程的 CPU。 ▪ 短作业优先原则：就绪的短作业(进程)有权抢占 长作业(进程)的 CPU。 ▪ 时间片原则：一个时间片用完后，系统重新进行 进程调度
第三章处理机调度与死锁 3.中级调度 又称平衡负载调度、中程调度。 目的是为了提高内存利用率和系统吞吐量。 实质是进程的内外存对换功能:将外存中已具 备运行条件的进程换入内存,而将内存中处于阻 塞状态的某些进程换出至外存。 在三种调度中,进程调度的运行频率最高, 作业调度的周期较长,中级调度的运行频率在上 述两者之间
第三章 处理机调度与死锁 3. 中级调度 ▪ 又称平衡负载调度、中程调度。 ▪ 目的是为了提高内存利用率和系统吞吐量。 ▪ 实质是进程的内外存对换功能：将外存中已具 备运行条件的进程换入内存，而将内存中处于阻 塞状态的某些进程换出至外存。 在三种调度中，进程调度的运行频率最高， 作业调度的周期较长，中级调度的运行频率在上 述两者之间
第三章处理机调度与死锁 312调度队列模型 根据0s中所引入的调度的类型,形成了三种类 型的调度队列模型: 仅有进程调度的调度队列模型; 具有高级和低级调度的调度队列模型; n同时具有三级调度的调度队列模型
第三章 处理机调度与死锁 3.1.2 调度队列模型 根据os中所引入的调度的类型，形成了三种类 型的调度队列模型： ▪ 仅有进程调度的调度队列模型； ▪ 具有高级和低级调度的调度队列模型； ▪ 同时具有三级调度的调度队列模型
第三章处理机调度与死锁 1.仅具有进程调度的调度队列模型 时间片完 进程调度 进程完成 交互用户 就绪队列 CPU 事件出现 等待事件 阻塞队列
第三章 处理机调度与死锁 1. 仅具有进程调度的调度队列模型 就 绪 队 列 阻 塞 队 列 进程调度 CPU 进程完成 等待事件 交互用户 事 件 出 现 时间片完