>最高响应比优先法(HRN HRN是对FCFS和SJF方式的一种综合平衡 作响应比:R=(W+T)丌=+WT T:估计执行时间 W:等待时间 W+T:响应时间 每当要进行调度时,系统计算每个作业的 响应比,选择其中R最大者投入执行 CUIT徐红 Process Arrival Time Service Time us 2 6 E 统 L|⊥⊥11⊥」 2 inish time Turnaround Time(Tr) Ctit虹 00 225 2.80
11 操 作 系 统 | 调 度 与 死 锁 21 CUIT 徐虹 ¾最高响应比优先法 （HRN） HRN是对FCFS和SJF方式的一种综合平衡。 响应比： R=（W+T）/T = 1+W/T T：估计执行时间 W：等待时间 W+T：响应时间 每当要进行调度时，系统计算每个作业的 响应比，选择其中R最大者投入执行。 操 作 系 统 | 调 度 与 死 锁 22 CUIT 徐虹 1 2 3 4 5 0 5 10 15 20
时间片轮转法 原理 将cPU的处理时间分成固定大小的 时间片,系统将所有就绪进程按先来先 服务的原则排成队列。每次调度时,把 cPU分配给队首进程,令其执行一个时 间片,时间片用完后,若进程未结束, 则重新排入就绪队列尾部。 时间片的划分 时间片Q=R/N max R:响应时间Nmax:最大进程数 CUIT徐红 Time Process allocated Interaction time quantum complete 统 Response time (a) Time quantum greater than typical interaction CUIT徐红
12 操 作 系 统 | 调 度 与 死 锁 23 CUIT 徐虹 ¾时间片轮转法 ¾原理 将CPU 的处理时间分成固定大小的 时间片，系统将所有就绪进程按先来先 服务的原则排成队列。每次调度时，把 CPU 分配给队首进程，令其执行一个时 间片，时间片用完后，若进程未结束， 则重新排入就绪队列尾部。 ¾时间片的划分 时间片 Q=R / Nmax R：响应时间 Nmax： 最大进程数 操 作 系 统 | 调 度 与 死 锁 24 CUIT 徐虹
Process allocated Process allocated Interaction time quantum time quantum complete q Other processes run (b)Time quantum less than typical interaction CUIT徐红 Process Arrival Time Service Time\ 6 C 4 4 6 8 统 10 15 L⊥⊥⊥⊥⊥⊥|⊥|⊥ nish Time Turnaround Time(Tr) 1.33
13 操 作 系 统 | 调 度 与 死 锁 25 CUIT 徐虹 操 作 系 统 | 调 度 与 死 锁 26 CUIT 徐虹 0 5 10 15 20 1 2 3 4 5
Process Arrival Time Service Time e B 6 E 8 10 ⊥⊥⊥⊥⊥|」 inish time 17 Turnaround Time(Tr) 1.75 2.80 5.50 虚时间片轮转法 cachy Oueue Admit Dispatch Release 统 Auxiliary Queue vo I wait occurs O I Queue Occurs 1O 2 Queue LO N Wait Occurs CUIT徐红
14 操 作 系 统 | 调 度 与 死 锁 27 CUIT 徐虹 0 5 10 15 20 1 2 3 4 5 操 作 系 统 | 调 度 与 死 锁 28 CUIT 徐虹 虚时间片轮转法
优先级法 静态优先级 >作业的优先级确定原则: 作业的紧急程度 作业类型 作业要求资源情况 CUIT徐红 >进程的优先级确定原则 按进程的类型赋予不同的优先级 用户进程类型:o忙,cPU忙,Wo与 cPU均衡 系统进程类型:调度进程,Wo进程,中 统 断处理,存储各类等 将作业的静态优先级作为它所属进程 的优先级。 特点:简单易行,系统开销小;不够 精确,可能出现优先级低的作业或进程, 长期得不到调度。 CUIT徐红
15 操 作 系 统 | 调 度 与 死 锁 29 CUIT 徐虹 ¾优先级法 ¾静态优先级 ¾作业的优先级确定原则： ¾作业的紧急程度 ¾作业类型 ¾作业要求资源情况 操 作 系 统 | 调 度 与 死 锁 30 CUIT 徐虹 ¾进程的优先级确定原则： ¾按进程的类型赋予不同的优先级 用户进程类型：I/O 忙，CPU忙， I/O与 CPU 均衡 系统进程类型：调度进程，I/O 进程，中 断处理，存储各类等。 ¾将作业的静态优先级作为它所属进程 的优先级。 ¾特点：简单易行，系统开销小；不够 精确，可能出现优先级低的作业或进程， 长期得不到调度