第三章处理机调度与死锁 有两类低级调度方式: (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 进程完成 等待事件 交互用户 事 件 出 现 时间片完