第三章处理机调度与死锁 2.具有高级和低级调度的调度队列模型 作业 时间片完 调度 进程调度 程完成 后备队列 就绪队列 LcPU 事件1出现 等待事件 等待事件2 事件2出现 等待事件n 事件n出现
第三章 处理机调度与死锁 2. 具有高级和低级调度的调度队列模型 就 绪 队 列 进程调度 CPU 进程完成 等待事件 1 作业 调度 事件1出现 时间片完 等待事件2 事件2出现 … … 等待事件 n 事件n 出现 后 备 队列 … …
第三章处理机调度与死锁 3.同时具有三级调度的调度队列模型 作业调度 时间片完 批量作业§备队列 就绪队列 进程调度 进程完成 CPU 交互型作业中级调度就绪,挂起队列 事件出现 阻塞,挂起队列 弈L口 出 挂起 现 阻塞队列 等待事件
第三章 处理机调度与死锁 3. 同时具有三级调度的调度队列模型 就绪队列 进程调度 CPU 中级调度 就绪，挂起队列 阻塞，挂起队列 阻塞队列 等待事件 进程完成 作业调度 时间片完 交互型作业 后备队列 批量作业 挂起 事件出现 事 件 出 现
第三章处理机调度与死锁 313选择调度方式和调度算法的若干原则 面向用户的准则 (1)周转时间短 作业周转时间:作业提交计算机到道作业完成为止 的时间间隔。它是作业在系统里的等待时间与运行 时间之和。 平均作业周转时间:T=∑T T:作业的周转时 带权周转时间:W=T/ 间,T:作业的运 行时间。 注意:带权周接时间点大王 平均作业带权周转时间:W=∑ Si 主要用于评价批处理系统
第三章 处理机调度与死锁 3.1.3 选择调度方式和调度算法的若干原则 1. 面向用户的准则 (1) 周转时间短 ▪ 作业周转时间：作业提交计算机到道作业完成为止 的时间间隔。它是作业在系统里的等待时间与运行 时间之和。 ▪ 平均作业周转时间： ▪ 带权周转时间： W=T /Ts 注意：带权周转时间总大于1。 ▪ 平均作业带权周转时间： ▪ 主要用于评价批处理系统。 = = i i Ti n T 1 1 = = n i Si i T T n W 1 1 T:作业的周转时 间， Ts :作业的运 行时间
第三章处理机调度与死锁 (2)响应时间快 从用户通过键盘提交一个请求到系统首次产生 响应之间的时间间隔称响应时间。 主要用于评价分时系统。 (3)截止时间的保证 任务必须开始执行的最迟时间或必须完成的最 迟时间称截止时间。 主要用于评价实时系统。 (4)优先权准则 在三种OS中,都可遵循
第三章 处理机调度与死锁 (2) 响应时间快 从用户通过键盘提交一个请求到系统首次产生 响应之间的时间间隔称响应时间。 主要用于评价分时系统。 (3) 截止时间的保证 任务必须开始执行的最迟时间或必须完成的最 迟时间称截止时间。 主要用于评价实时系统。 (4) 优先权准则 在三种OS中，都可遵循
第三章处理机调度与死锁 2.面向系统的准则 (1)系统吞吐量高 吞吐量:单位时间内系统所完成的作业数 (2)处理机利用率好 CPU利用率=CPU有效工作时间CPU总的运行时 CPU总的运行时间=CPU有效工作时间+CPU空 闲等待时间 (3)各类资源的平衡利用
第三章 处理机调度与死锁 2. 面向系统的准则 (1)系统吞吐量高 吞吐量:单位时间内系统所完成的作业数。 (2) 处理机利用率好 CPU利用率=CPU有效工作时间/CPU总的运行时 间 CPU总的运行时间=CPU有效工作时间+CPU空 闲等待时间 (3) 各类资源的平衡利用