第6章处理机调度
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
须完成的最迟时间。 ✓ 预测性(稳定性)：对某用户的作业而言，调度策略不应使其响应
时间和周转时间变化太大
②面向系统的标准是为了使系统高效地运行
✓ CPU利用率高：对微机和实时系统不太重要。 ✓ 系统吞吐量大：吞吐量指单位时间内所完成的进程数。 ✓ 合理利用各类资源：让各类资源都忙碌，对微机不太重要。
进程 P1 P2 P3
CPU 区间时间 (ms) 12 5 3
P1
P2 P3
P1 P2 P1
0
4
8 11
15 16
20
平均等待时间=(0+4+8+7+7+1)/3=9ms RR算法的平均等待时间通常是相当长的
26
时间片轮转算法的特点及改进
对偏重I/O的进程不公平。 改进为虚拟时间片轮转算法：
新进程基于FCFS进入就绪队列，进程用完时间片 后也进入就绪队列，
✓ CPU 利用率：使 CPU 尽可能地忙 ✓ 吞吐量：单位时间内所完成的作业数 ✓ 响应时间：从提交请求到到产生第一个响应的时间 P205 ✓ 轮转(周转)时间：从进程提交到进程完成的时间间隔 ✓ 等待时间：在就绪队列中等待所花的时间 ✓ 平均周转时间 是指多个作业的周转时间的平均值。n个作
业的平均周转时间： T =(T1+T2+ … +Tn)/n (Ti为作业i的周转时间)
时间片值g的设置是RR算法的关键问题。 g足够大到每一进程执行完，->FCFC g适当 ––– 进程均匀执行 g 太小 ––– 开销太大，有切换时间，CPU利用率低。
例：切换 s = 5ms, g = 20ms, 则CPU利率率80％， 有20％花费在进程调度程序。
此片值的设置可以是固定的，也可以是可变的。
1973 年关闭 MIT 的 IBM 7094、发现 1967年提交的作 业还未运行！
为解决这个问题，进程优先权可随其年龄或
执行历史改变，一种解决方案是“老化”：即逐
渐增加在系统中等待很长时间的进程的优先权。
18
优先权调度例子（假设优先数小优先权高）
➢ 在时刻 0，以下进程按 P1，P2，P3，P4 顺序“同时”到达
22
FCFS 例子
➢ 在时刻 0，以下进程按 P1，P2，P3 顺序到达，并被以先来先 服务的规则服务，试求平均等待时间。
进程 P1 P2 P3
P1
CPU 区间时间(ms)
24
3
3
P2
P3
平均等待时间： (0+24+27)/3 = 17 ms 平均周转时间：
➢ 如果进程以顺序 P2，P3，P1 被服务
内容
6.1 调度类型 6.2 调度算法 6.3 多处理机调度 6.4 实时调度 6.5 响应时间
1
6.1 调度类型
处理机调度问题就是处理器的分配问题。 调度决定了哪些进程将等待、哪些进程被执行，所以直接影响
到系统的执行效率。从根本上讲，调度就是要使队列延迟最 小，并优化系统的执行效率。
目的是使处理机在满足系统要求的响应时间、吞吐量和处理机 利用率的前提下及时地运行进程。
CPU区间时间 6 8 7 3
P4
P1
P3
P2
3
9
16
24
平均等待时间： (0+3+9+16)/4 = 7 ms
用 FCFS 算法平均等待时间：10.25 ms
29
4. 最短剩余时间优先策略 (Shortest Remaining Time，SRT)
SRT策略是抢占式的SPN策略，它将较高的优先级 给予具有最短剩余CPU瞬时段的作业。
21
1. 先来先服务策略 (FCFS)
先来先服务算法是最简单的调度方法。 其基本原则是：按照作业到达系统或进程进入就绪队 列的先后次序来选择。
FCFS 策略是属于不可抢占策略。
简单易行，但调度性能较差，有可能使短的、重要的或紧 迫的作业及进程长期等待。
FCFS策略有利于偏重CPU （CPU-约束）的进程， FCFS策略不利于偏重I/O （I/O-约束）的进程。
SPN策略是一种非抢占式的方式，它偏袒短者，对短作业 或短进程最为有利，它导致最短的平均周转时间。但它忽 略等待时间的长短，对长作业不利，特别是在抢占方式下， 可能会使长作业无限延迟。
理论上该方法在等待时间方面是最优的，但实际上无法确 切知道下一CPU区间的长度。
28
SJF 例子—求平均等待时间
进程 P1 P2 P3 P4
16
6.2.2 优先权的使用
调度可基于优先权。在很多系统中，每个进程都有一 个优先权（或称为优先数），高优先权的进程比低优 先权的进程优先运行。下图说明了优先权的使用。
接收
RQ0
… RQ1
… RQn
分派
CPU
释放
抢占
事件等待 事件发生
阻塞队列
176Leabharlann 2.2 优先权的使用完全按优先权调度会出现的问题是，低优先权进 程可能饥饿，当有高优先权的进程流持续到达时， 就会出现这种情况。
5
6.1.3 短程调度
短程调度又称为进程调度或低级调度。短程调度决定 哪个进程可获得物理CPU，它是处理机的终结调度，即 微观调度。
短程调度的功能是，从就绪进程队列中挑选一个进程， 并启动执行该进程。 短程调度是最基本的一种调度，它可以采用非抢占方 式或抢占方式。
6
6.进程调度模型
1)只有进程调度的调度队列模型
不同类型的操作系统关于长程调度的功能、调度时 机以及工作形式是有差异的。
3
长程调度 （续）
➢ 长程调度（程序）应该精选要调度的作业，即混有 I/O-约束的作业和 CPU-约束的作业。 • I/O-约束：作业花费在输入/出操作上的时间比花费 在计算上的时间多。 • CPU-约束：作业很少产生 I/O 请求，在计算上的时 间花费较多。
➢ 在 Unix 操作系统中没有长程调度程序，只是简单地将 所有新进程放在内存中，以供短期调度程序使用。
4
6.1.2 中程调度
中程调度也称中级调度。中级调度决定哪些 进程可参与竞争CPU，用以实现进程的活动状态 与静止的挂起态之间的转换。
目的是为了提高内存的利用率和系统吞吐量。
中程调度实际上就是存储器管理中的（交） 置换功能（包括普通的交换和修正的交换）。
进程 P1 P2 P3 P4
CPU区间时间（ms） 6 8 7 3
优先权（数） 3 1 3 2
P2
P4
P1
P3
0
8
11
17
24
平均等待时间=？
平均周转时间=？
19
6.2.2 优先权的使用
Unix/Linux 进程优先级 Windows 进程优先级
在 Unix/Linux 下优先数 在 Windows 2000/XP
P2
P3
P1
平均等待时间：(0+3+6)/3 = 3 ms 平均周转时间 23
2. 时间片轮转策略 (Round-Robin，RR)
RR策略是一种抢占式的进程调度法，是以就绪队列中的所有进程， 均以相等的速度向前进展为特征的。
分配给每一进程在CPU上运行的时间长度，称之为时
间片。进程以此时间片为限制，轮流使用CPU。
面向用户的标准对所有系统都很重要，
15
但面向系统的标准在单用户系统中并不重要。
6.2.1 短程调度标准
2. 与性能相关的标准
根据所面向的对象是否与性能相关，可将其分为与性 能有关的标准和与性能无关的标准。
与性能有关的标准是可定量的，如响应时间和吞吐量。 与性能无关的标准是定性的，如预测性。
调度标准有些是相互独立的，有些是冲突的， 不能同时优化。
)
后备 度 readya I/O完成 blockeda
完成
作业后备状态
挂
解
起
挂
readys
挂
解
起
挂
blokeds 中级调度
10
引起进程调度的原因
(1) 时间片到 (按时间片运行) (2) 进程提出I/O请求 ––– 阻塞，调新进程 (3) 进程挂起 (4) 执行信号量Wait而被阻塞 (5) 来了更高优先权 (可被剥夺) (6) 进程运行完了
越大、优先级越低。例如：执行 下优先数越大、优先级越高。
ps 命令查看进程。
ps –ec
例如：低优先级为 4
1 14426 olwmslave 1 15471 -csh 8 9947 in.rlogind 8 15613 in.telnetd 10 9769 in.rlogind 10 17644 -csh 11 14983 olwmslave 11 16209 -csh 58 19050 a.out 58 19051 -csh
➢如果时间片到期时，进程尚未完成运行，调度程序将 剥夺它正在使用的CPU，转让给另一进程使用；
➢如果进程在使用完它的某一时间片之前，已经完成运 行或已阻塞，CPU也立即转让给另一进程使用。
➢ 当所有的作业都运行完分配的一个时间片后，第一 个作业才再次得到运行的机会。
24
2. 时间片轮转策略(Round-Robin，RR)
标准优先级为 8
高优先级为 13
实时优先级为 24
浏览 Windows 任务管 理器
20
6.2.3 调度策略
根据系统的资源分配策略,所设计的资源分配算 法。常见调度算法：
(1)FCFS 先来先服务 (2)RR时间片轮转法 (3)SPN最短进程优先的调度算法 (4)SRT最短剩余时间优先调度算法 (5)HRRN响应比高者优先调度算法 (6)MQFB多级反馈队列调度算法
11
调度频率
➢长程调度执行不频繁 (可能小于每分钟一次)。 ➢中程调度较频繁。 ➢短程调度执行最频繁 (每秒大于10 次)，需要快速 地执行。
12
内容
6.1 调度类型 6.2 调度算法 6.3 多处理机调度 6.4 实时调度 6.5 响应时间
13
6.2 调度算法
如何选择和设计调度算法是实现调度的关键。 对调度算法进行评价的常用度量标准是：
✓ 平均带权周转时间指多个作业的带权周转时间的平均值。 n个作业的平均带权周转时间： W =(W1+W2+ … +Wn)/n (Wi为作业i的带权周转时间)
14
6.2.1 短程调度标准
1.通常使用的标准
①面向用户的标准与单个用户或进程关心的系统性能
✓ 周转时间短：指从作业提交到作业完成的时间间隔。 ✓ 响应时间快：指从用户提交请求到系统产生响应的时间间隔。 ✓ 期限(截止时间的保证)：截止时间是指某任务必须开始执行或必
调度被分成3种：
1. 长程、 2. 中程 3. 短程调度。
2
6.1.1 长程调度
长程调度又称为作业调度或高级调度。长程调度决 定哪些作业可参与竞争CPU和其他资源，即决定给哪个作 业分配一台虚拟处理机，它是处理机的宏观调度。
长程调度的一般功能是：从后备作业中挑选一个或 多个作业，为它(它们)分配基本的内存和外设资源并建 立相应的进程。
它综合考虑了多种因素，根据进程运行情况的反 馈信息动态改变进程的优先级，按优先级别组织设置 了规定CPU时间片的各就绪队列；对同一队列中的各 就绪进程按FCFS或RR算法调度。
RR算法主要用于分时系统或事务处理系统，可保证对 各终端用户的及时响应。但它对偏重CPU的进程和偏重I/O的 进程有不同的处理结果，可以采用虚拟时间片轮转(VRR)策略 来避免这个问题。新加入的特性是附加一个FCFS策略队列来 收集从I/O等待中释放的进程。
25
RR 例子 (时间片 = 4 ms，求平均等待时间)
在当前进程完成或挂起时，从就绪进程中选择具有最高 响应比的进程。
该算法的好处是考虑了进程的等待时间，有利于短作业。 长作业的响应比随等待时间的增加而增大，最终获得处理。
响应比 =
作业等待时间 + 要求执行时间 要求执行时间
31
6. 多级反馈队列策略 (Feedback,FB)
FB策略是指进程依赖于其条件的变化，从一个队 列移到另一队列，是抢占式调度算法。
进程因I/O阻塞进入I/O队列（没用完时间片），I/O 完成后，进程进入附加队列，附加队列的优先级高于就 绪队列，当进程从附加队列被调度时，其运行时间不超 过上次发生中断时剩余的时间。
27
3. 最短作业优先策略
Shortest Job First，SJF 或Shortest Process Next，SPN
和SPN策略一样，根据执行时间来选择进程执行， 可能会引起长进程的饥饿，但SRT策略轮转时间性能比 SPN策略好。（面向用户标准的期限、预测性都差）
30
5.最高响应比优先策略 (Highest Response Ratio Next，HRRN)
HRRN策略是FCFS和SPN两种策略的折衷方案，它既 优待了短作业，又不忽略先来者。它是非抢占式的。
图 1 仅具有进程调度的调度队列模型
7
6.进程调度模型
2)具有高低级调度的调度队列模型
图 3-2 具有高、低两级调度的调度队列模型 8
6.进程调度模型
3)具有三级调度的调度队列模型
图 3-3 具有三级调度时的调度队列模型
9
三种调度的关系
高 低级调度
级
执行
内存
调
度
(
作
RUN
业 调
时间片到
进程调度 I/O请求
时间和周转时间变化太大
②面向系统的标准是为了使系统高效地运行
✓ CPU利用率高：对微机和实时系统不太重要。 ✓ 系统吞吐量大：吞吐量指单位时间内所完成的进程数。 ✓ 合理利用各类资源：让各类资源都忙碌，对微机不太重要。
进程 P1 P2 P3
CPU 区间时间 (ms) 12 5 3
P1
P2 P3
P1 P2 P1
0
4
8 11
15 16
20
平均等待时间=(0+4+8+7+7+1)/3=9ms RR算法的平均等待时间通常是相当长的
26
时间片轮转算法的特点及改进
对偏重I/O的进程不公平。 改进为虚拟时间片轮转算法：
新进程基于FCFS进入就绪队列，进程用完时间片 后也进入就绪队列，
✓ CPU 利用率：使 CPU 尽可能地忙 ✓ 吞吐量：单位时间内所完成的作业数 ✓ 响应时间：从提交请求到到产生第一个响应的时间 P205 ✓ 轮转(周转)时间：从进程提交到进程完成的时间间隔 ✓ 等待时间：在就绪队列中等待所花的时间 ✓ 平均周转时间 是指多个作业的周转时间的平均值。n个作
业的平均周转时间： T =(T1+T2+ … +Tn)/n (Ti为作业i的周转时间)
时间片值g的设置是RR算法的关键问题。 g足够大到每一进程执行完，->FCFC g适当 ––– 进程均匀执行 g 太小 ––– 开销太大，有切换时间，CPU利用率低。
例：切换 s = 5ms, g = 20ms, 则CPU利率率80％， 有20％花费在进程调度程序。
此片值的设置可以是固定的，也可以是可变的。
1973 年关闭 MIT 的 IBM 7094、发现 1967年提交的作 业还未运行！
为解决这个问题，进程优先权可随其年龄或
执行历史改变，一种解决方案是“老化”：即逐
渐增加在系统中等待很长时间的进程的优先权。
18
优先权调度例子（假设优先数小优先权高）
➢ 在时刻 0，以下进程按 P1，P2，P3，P4 顺序“同时”到达
22
FCFS 例子
➢ 在时刻 0，以下进程按 P1，P2，P3 顺序到达，并被以先来先 服务的规则服务，试求平均等待时间。
进程 P1 P2 P3
P1
CPU 区间时间(ms)
24
3
3
P2
P3
平均等待时间： (0+24+27)/3 = 17 ms 平均周转时间：
➢ 如果进程以顺序 P2，P3，P1 被服务
内容
6.1 调度类型 6.2 调度算法 6.3 多处理机调度 6.4 实时调度 6.5 响应时间
1
6.1 调度类型
处理机调度问题就是处理器的分配问题。 调度决定了哪些进程将等待、哪些进程被执行，所以直接影响
到系统的执行效率。从根本上讲，调度就是要使队列延迟最 小，并优化系统的执行效率。
目的是使处理机在满足系统要求的响应时间、吞吐量和处理机 利用率的前提下及时地运行进程。
CPU区间时间 6 8 7 3
P4
P1
P3
P2
3
9
16
24
平均等待时间： (0+3+9+16)/4 = 7 ms
用 FCFS 算法平均等待时间：10.25 ms
29
4. 最短剩余时间优先策略 (Shortest Remaining Time，SRT)
SRT策略是抢占式的SPN策略，它将较高的优先级 给予具有最短剩余CPU瞬时段的作业。
21
1. 先来先服务策略 (FCFS)
先来先服务算法是最简单的调度方法。 其基本原则是：按照作业到达系统或进程进入就绪队 列的先后次序来选择。
FCFS 策略是属于不可抢占策略。
简单易行，但调度性能较差，有可能使短的、重要的或紧 迫的作业及进程长期等待。
FCFS策略有利于偏重CPU （CPU-约束）的进程， FCFS策略不利于偏重I/O （I/O-约束）的进程。
SPN策略是一种非抢占式的方式，它偏袒短者，对短作业 或短进程最为有利，它导致最短的平均周转时间。但它忽 略等待时间的长短，对长作业不利，特别是在抢占方式下， 可能会使长作业无限延迟。
理论上该方法在等待时间方面是最优的，但实际上无法确 切知道下一CPU区间的长度。
28
SJF 例子—求平均等待时间
进程 P1 P2 P3 P4
16
6.2.2 优先权的使用
调度可基于优先权。在很多系统中，每个进程都有一 个优先权（或称为优先数），高优先权的进程比低优 先权的进程优先运行。下图说明了优先权的使用。
接收
RQ0
… RQ1
… RQn
分派
CPU
释放
抢占
事件等待 事件发生
阻塞队列
176Leabharlann 2.2 优先权的使用完全按优先权调度会出现的问题是，低优先权进 程可能饥饿，当有高优先权的进程流持续到达时， 就会出现这种情况。
5
6.1.3 短程调度
短程调度又称为进程调度或低级调度。短程调度决定 哪个进程可获得物理CPU，它是处理机的终结调度，即 微观调度。
短程调度的功能是，从就绪进程队列中挑选一个进程， 并启动执行该进程。 短程调度是最基本的一种调度，它可以采用非抢占方 式或抢占方式。
6
6.进程调度模型
1)只有进程调度的调度队列模型
不同类型的操作系统关于长程调度的功能、调度时 机以及工作形式是有差异的。
3
长程调度 （续）
➢ 长程调度（程序）应该精选要调度的作业，即混有 I/O-约束的作业和 CPU-约束的作业。 • I/O-约束：作业花费在输入/出操作上的时间比花费 在计算上的时间多。 • CPU-约束：作业很少产生 I/O 请求，在计算上的时 间花费较多。
➢ 在 Unix 操作系统中没有长程调度程序，只是简单地将 所有新进程放在内存中，以供短期调度程序使用。
4
6.1.2 中程调度
中程调度也称中级调度。中级调度决定哪些 进程可参与竞争CPU，用以实现进程的活动状态 与静止的挂起态之间的转换。
目的是为了提高内存的利用率和系统吞吐量。
中程调度实际上就是存储器管理中的（交） 置换功能（包括普通的交换和修正的交换）。
进程 P1 P2 P3 P4
CPU区间时间（ms） 6 8 7 3
优先权（数） 3 1 3 2
P2
P4
P1
P3
0
8
11
17
24
平均等待时间=？
平均周转时间=？
19
6.2.2 优先权的使用
Unix/Linux 进程优先级 Windows 进程优先级
在 Unix/Linux 下优先数 在 Windows 2000/XP
P2
P3
P1
平均等待时间：(0+3+6)/3 = 3 ms 平均周转时间 23
2. 时间片轮转策略 (Round-Robin，RR)
RR策略是一种抢占式的进程调度法，是以就绪队列中的所有进程， 均以相等的速度向前进展为特征的。
分配给每一进程在CPU上运行的时间长度，称之为时
间片。进程以此时间片为限制，轮流使用CPU。
面向用户的标准对所有系统都很重要，
15
但面向系统的标准在单用户系统中并不重要。
6.2.1 短程调度标准
2. 与性能相关的标准
根据所面向的对象是否与性能相关，可将其分为与性 能有关的标准和与性能无关的标准。
与性能有关的标准是可定量的，如响应时间和吞吐量。 与性能无关的标准是定性的，如预测性。
调度标准有些是相互独立的，有些是冲突的， 不能同时优化。
)
后备 度 readya I/O完成 blockeda
完成
作业后备状态
挂
解
起
挂
readys
挂
解
起
挂
blokeds 中级调度
10
引起进程调度的原因
(1) 时间片到 (按时间片运行) (2) 进程提出I/O请求 ––– 阻塞，调新进程 (3) 进程挂起 (4) 执行信号量Wait而被阻塞 (5) 来了更高优先权 (可被剥夺) (6) 进程运行完了
越大、优先级越低。例如：执行 下优先数越大、优先级越高。
ps 命令查看进程。
ps –ec
例如：低优先级为 4
1 14426 olwmslave 1 15471 -csh 8 9947 in.rlogind 8 15613 in.telnetd 10 9769 in.rlogind 10 17644 -csh 11 14983 olwmslave 11 16209 -csh 58 19050 a.out 58 19051 -csh
➢如果时间片到期时，进程尚未完成运行，调度程序将 剥夺它正在使用的CPU，转让给另一进程使用；
➢如果进程在使用完它的某一时间片之前，已经完成运 行或已阻塞，CPU也立即转让给另一进程使用。
➢ 当所有的作业都运行完分配的一个时间片后，第一 个作业才再次得到运行的机会。
24
2. 时间片轮转策略(Round-Robin，RR)
标准优先级为 8
高优先级为 13
实时优先级为 24
浏览 Windows 任务管 理器
20
6.2.3 调度策略
根据系统的资源分配策略,所设计的资源分配算 法。常见调度算法：
(1)FCFS 先来先服务 (2)RR时间片轮转法 (3)SPN最短进程优先的调度算法 (4)SRT最短剩余时间优先调度算法 (5)HRRN响应比高者优先调度算法 (6)MQFB多级反馈队列调度算法
11
调度频率
➢长程调度执行不频繁 (可能小于每分钟一次)。 ➢中程调度较频繁。 ➢短程调度执行最频繁 (每秒大于10 次)，需要快速 地执行。
12
内容
6.1 调度类型 6.2 调度算法 6.3 多处理机调度 6.4 实时调度 6.5 响应时间
13
6.2 调度算法
如何选择和设计调度算法是实现调度的关键。 对调度算法进行评价的常用度量标准是：
✓ 平均带权周转时间指多个作业的带权周转时间的平均值。 n个作业的平均带权周转时间： W =(W1+W2+ … +Wn)/n (Wi为作业i的带权周转时间)
14
6.2.1 短程调度标准
1.通常使用的标准
①面向用户的标准与单个用户或进程关心的系统性能
✓ 周转时间短：指从作业提交到作业完成的时间间隔。 ✓ 响应时间快：指从用户提交请求到系统产生响应的时间间隔。 ✓ 期限(截止时间的保证)：截止时间是指某任务必须开始执行或必
调度被分成3种：
1. 长程、 2. 中程 3. 短程调度。
2
6.1.1 长程调度
长程调度又称为作业调度或高级调度。长程调度决 定哪些作业可参与竞争CPU和其他资源，即决定给哪个作 业分配一台虚拟处理机，它是处理机的宏观调度。
长程调度的一般功能是：从后备作业中挑选一个或 多个作业，为它(它们)分配基本的内存和外设资源并建 立相应的进程。
它综合考虑了多种因素，根据进程运行情况的反 馈信息动态改变进程的优先级，按优先级别组织设置 了规定CPU时间片的各就绪队列；对同一队列中的各 就绪进程按FCFS或RR算法调度。
RR算法主要用于分时系统或事务处理系统，可保证对 各终端用户的及时响应。但它对偏重CPU的进程和偏重I/O的 进程有不同的处理结果，可以采用虚拟时间片轮转(VRR)策略 来避免这个问题。新加入的特性是附加一个FCFS策略队列来 收集从I/O等待中释放的进程。
25
RR 例子 (时间片 = 4 ms，求平均等待时间)
在当前进程完成或挂起时，从就绪进程中选择具有最高 响应比的进程。
该算法的好处是考虑了进程的等待时间，有利于短作业。 长作业的响应比随等待时间的增加而增大，最终获得处理。
响应比 =
作业等待时间 + 要求执行时间 要求执行时间
31
6. 多级反馈队列策略 (Feedback,FB)
FB策略是指进程依赖于其条件的变化，从一个队 列移到另一队列，是抢占式调度算法。
进程因I/O阻塞进入I/O队列（没用完时间片），I/O 完成后，进程进入附加队列，附加队列的优先级高于就 绪队列，当进程从附加队列被调度时，其运行时间不超 过上次发生中断时剩余的时间。
27
3. 最短作业优先策略
Shortest Job First，SJF 或Shortest Process Next，SPN
和SPN策略一样，根据执行时间来选择进程执行， 可能会引起长进程的饥饿，但SRT策略轮转时间性能比 SPN策略好。（面向用户标准的期限、预测性都差）
30
5.最高响应比优先策略 (Highest Response Ratio Next，HRRN)
HRRN策略是FCFS和SPN两种策略的折衷方案，它既 优待了短作业，又不忽略先来者。它是非抢占式的。
图 1 仅具有进程调度的调度队列模型
7
6.进程调度模型
2)具有高低级调度的调度队列模型
图 3-2 具有高、低两级调度的调度队列模型 8
6.进程调度模型
3)具有三级调度的调度队列模型
图 3-3 具有三级调度时的调度队列模型
9
三种调度的关系
高 低级调度
级
执行
内存
调
度
(
作
RUN
业 调
时间片到
进程调度 I/O请求