选程调度原因 41.3进程调度原因(调度时刻) 时间廾完被中断 交互用 结束 ↓就缁■→→c@→ 现进程运行完毕 进程调度 唤醒魏进程阻塞 阻塞 现进程“超时” 优先权高的进程进入就绪队列 独塞队列
进程调度原因 ◼ 4.1.3进程调度原因（调度时刻） 阻塞队列 交互用户 阻塞 进程调度 就绪队列 结束 时间片完 唤醒 现进程运行完毕 现进程阻塞 优先权高的进程进入就绪队列 现进程“超时” /被中断 CPU
选程调度犷法类烈 42算法类型 先来先服务算法 简单的调度算法1短进程优先 等时间片轮转 轮转法 不等时间片轮转 抢占式优先权 优先权法非抢占式优先权 静态优先权 动态优先权 多级反馈队列算法
进程调度算法类型 ◼ 4.2算法类型 简单的调度算法 先来先服务算法 短进程优先 轮转法 等时间片轮转 不等时间片轮转 优先权法 抢占式优先权 非抢占式优先权 静态优先权 动态优先权 多级反馈队列算法
FCFS 1)先来先服务算法FcFs ◆按照就绪进程进入就绪队列的先后次序进行调度 c简单易实现 c利于长进程,CPU繁忙型作业 不利于短进程 ÷排队时间相对过长 321 CPU 就绪队列
FCFS ◼ 1）先来先服务算法FCFS ◆按照就绪进程进入就绪队列的先后次序进行调度 简单易实现 利于长进程，CPU繁忙型作业 不利于短进程 ❖排队时间相对过长 CPU 就绪队列 3 2 1
SCBF 2)短进程优先算法 ◆对系统服务时间需求短的进程优先被调度 ◆短进程估算 c依赖于前一周期的实际cPU时间和估计时间 T n+1 +(1-), 其中[n为估计的第n个CPU周期。tn为实际值。 为控制值,0≤≤1,常取05 吣系统性能改善,平均带权周转时间优于FCFS c不利于长作业,当不断有短进程到达时,不保 证长进程响应的及时性,甚至可能得不到调度
SCBF ◼ 2）短进程优先算法 ◆对系统服务时间需求短的进程优先被调度 ◆短进程估算： 依赖于前一周期的实际CPU时间和估计时间 系统性能改善，平均带权周转时间优于FCFS 不利于长作业，当不断有短进程到达时，不保 证长进程响应的及时性，甚至可能得不到调度 其中Ʈ n为估计的第n个CPU 周期。tn 为实际值。 为控制值，0≤ ≤1，常取 0.5 n+1 n n Ʈ ＝ t ＋ （1 － ）Ʈ