第三章处理机调度与死锁 312调度队列模型 1.仅有进程调度的调度队列模型 时间片完 进程调度 交互用户 进程完成 就|绪队列 CPU 事件出现 等待事件 阻塞队列 图3-1仅具有进程调度的调度队列模型
第三章 处理机调度与死锁 3.1.2 调度队列模型 1. 仅有进程调度的调度队列模型 图 3 - 1 仅具有进程调度的调度队列模型 就 绪 队 列 阻 塞 队 列 进程调度 CPU 进程完成 等待事件 交互用户 事 件 出 现 时间片完
第三章处理机调度与死锁 2.具有高级和低级调度的调度队列模型 作业 时间片完 调度 进程调度 进程完成 后备队列 列 CPU 等待事件 事件1出现 等待事件2 事件2出现 等待事伟 事件n出现 图3-2具有高、低两级调度的调度队列模型
第三章 处理机调度与死锁 2. 具有高级和低级调度的调度队列模型 图 3-2 具有高、低两级调度的调度队列模型 就 绪 队 列 进程调度 CPU 进程完成 等待事件1 作 业 调 度 事 件1出 现 时间片完 等待事件2 事 件2出 现 … … 等待事件n 事 件n出 现 后 备 队 列 … …
第三章处理机调度与死锁 图3-2示出了具有高、低两级调度的调度队列模型 该模型与上一模型的主要区别在于如下两个方面 (1)就绪队列的形式。 (2)设置多个阻塞队列
第三章 处理机调度与死锁 (1) 就绪队列的形式。 (2) 设置多个阻塞队列。 图 3-2 示出了具有高、低两级调度的调度队列模型。 该模型与上一模型的主要区别在于如下两个方面
第三章处理机调度与死锁 3.同时具有三级调度的调度队列模型 作业调度 时间片完 批量作必、备队列 就绪队列 进程调度 进程完成 CPU 交互型作业」中级调度 就绪,挂起队列 事件出现 阻塞,挂起队列 事件出现 挂起 阻塞队列 等待事件 图3-3具有三级调度时的调度队列模型
第三章 处理机调度与死锁 3. 同时具有三级调度的调度队列模型 图 3-3 具有三级调度时的调度队列模型 就绪队列 进程调度 CPU 就绪，挂起队列 中级调度 阻塞，挂起队列 阻塞队列 等待事件 进程完成 作业调度 时间片完 交互型作业 后备队列 批量作业 挂 起 事件出现 事 件 出 现
第三章处理机调度与死锁 313选择调度方式和调度算法的若干准则 1.面向用户的准则 (1)周转时间短。 可把平均周转时间描述为:T ∑ 作业的周转时间T与系统为它提供服务的时间T之比,即 WTTs,称为带权周转时间,而平均带权周转时间则可表 示为
第三章 处理机调度与死锁 3.1.3 选择调度方式和调度算法的若干准则 1. 面向用户的准则 (1) 周转时间短。 可把平均周转时间描述为： = = i i Ti n T 1 1 = = n i Si i T T n W 1 1 作业的周转时间T与系统为它提供服务的时间TS之比，即 W=T/TS，称为带权周转时间，而平均带权周转时间则可表 示为: