操作系统第四讲之调度习题课
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第四讲之 调度习题课
一、选择题 【例4.1】一次中断后可能引起若干个进程状态 4.1】 的变化，因此中断处理后， 的变化，因此中断处理后，由（ ）来决定哪个 进程可占用处理器。 进程可占用处理器。 A.进程调度 A.进程调度 B．页面调度 C．移臂调度 D.作业调度 D.作业调度 解 ： 进程调度选择哪个进程使用CPU， 页面调度 进程调度选择哪个进程使用CPU， CPU 负责程序内存外存调度，移臂调度属磁盘调度， 负责程序内存外存调度 ， 移臂调度属磁盘调度 ， 作业调度选择作业进入系统。故本题答案为A 作业调度选择作业进入系统。故本题答案为A。
SJF调度算法具有最小平均等待时 （4）SJF调度算法具有最小平均等待时 间。 结论： 结论： 在非抢占式调度算法中，SPN或 在非抢占式调度算法中，SPN或 SJF（最短进程优先） SJF（最短进程优先）具有最小平均等 待时间。 待时间。
【2】 假定待处理的三个作业的到达时间和运 行时间如下表所示：若采用下列调度算法， 行时间如下表所示：若采用下列调度算法，则 这些作业的平均轮转时间是多少？ 这些作业的平均轮转时间是多少？ FCFS。 SJF。 （1）FCFS。 （2）SJF。 作业 1 2 3 到达时间/S 到达时间 0.0 0.4 1.0 执行时间/S 执行时间 8 4 1
2 5 1 3 4
(2)与这此作业相应的周转时间如下表： 与这此作业相应的周转时间如下表： 与这此作业相应的周转时间如下表
作业 1 2 3 4 5 FCFS 10 11 13 14 19 RR 19 2 7 4 14 SJF 19 1 4 2 9 Priority 16 1 18 19 6
完成时间-到达时间 注：周转时间=完成时间 到达时间。此时忽略到达 周转时间 完成时间 到达时间。 时间，即到达时间为0，周转时间=完成时间 完成时间。 时间，即到达时间为 ，周转时间 完成时间。
【3】叙述抢占调度策略和非抢占调度策 略之间的区别， 略之间的区别，解释为什么在分时系统 中不可能使用严格的非抢占调度策略。 中不可能使用严格的非抢占调度策略。 答 ： 抢占调度策略允许中断一个正在执 行的进程，并抢占它所占有的CPU, CPU,把 行的进程 ， 并抢占它所占有的 CPU, 把 CPU 分配给另一进程。 分配给另一进程。 非抢占调度策略确保一进程仅当它 完成了自己当前所占用的CPU CPU时间片后才 完成了自己当前所占用的 CPU 时间片后才 释放CPU CPU。 释放CPU。
实时系统通常采用抢占式调度。 5 、 实时系统通常采用抢占式调度 。 对 ( ) 6 、 抢占是指引起一个进程暂时停 以便运行另一个进程。 止，以便运行另一个进程。( 对 )
三、判断题
7 、 中程调度决定哪些作业可参与 竞争CPU CPU。 竞争CPU。（ ） 错 RR算法性能依赖于时间片的大 8 、 RR 算法性能依赖于时间片的大 FCFS算法 小 ， 时间片过大则退化为 FCFS 算法 。 （ 对 ）
作业 1 2 3 4 5 执行时间 10 1 2 1 5
优先数 3 1 3 4 2
注意：优先数越小， 注意：优先数越小， 优先级越高。 优先级越高。
针对上述每一调度算法， （2）针对上述每一调度算法，给出每个作业相 应的周转时间（忽略到达时间，趋于0 应的周转时间（忽略到达时间，趋于0）； 就上述每一调度算法， （3）就上述每一调度算法，求出每个作业相应 的等待时间； 的等待时间；
作业 号 1 3 2 到达 时间 0.0 1.0 0.4 运行 时间 8.0 1.0 4.0 开始 时间 0.0 8.0 9.0 完成 时间 8.0 9.0 13.0 周转 时间 8.0 8.0 12.6 带权周 转时间 1.0 8.0 3.15
平均周转时间T=（8+8+12.6） 平均周转时间T=（8+8+12.6）/3=9.53 T= 平均带权周转时间W= 1.0+8.0+3.15） W=（ 平均带权周转时间W=（1.0+8.0+3.15）/3=4.05
9 、 非抢占式调度不适合于分时系 统 ， 因为它不能保证每个用户在固定的 时间间隔内共享CPU CPU。 时间间隔内共享CPU。（ 对 ） 10、从状态观点出发， 10、从状态观点出发，中程调度就 是将进程从活动态变为静止的挂起态， 是将进程从活动态变为静止的挂起态， 或者将进程从挂起态变为就绪态或等待 态。（ 对 ）
中程调度特别适用于分时系统中作为中 间级的调度程序使用。 间级的调度程序使用 。 它利用交换方案从内 存移出部分运行的程序， 存移出部分运行的程序 ， 并在以后某个时候 又将其调入内存且从其断点恢复运行。 又将其调入内存且从其断点恢复运行。 三者的主要差别在于它们的执行频率不 短程调度必须频繁地为CPU选择新的进程。 CPU选择新的进程 同。短程调度必须频繁地为CPU选择新的进程。 长程调度执行将作业调入内存的任务， 长程调度执行将作业调入内存的任务 ， 而且 在允许另一作业进入内存之前， 在允许另一作业进入内存之前 ， 它可能不得 不等待某个作业的完成， 因此， 不等待某个作业的完成 ， 因此 ， 其执行的频 繁程度比短程调度要低得多。 繁程度比短程调度要低得多。
：（3 全部到达后最短作业优先） 解：（3） FKS （全部到达后最短作业优先） 采用FKS调度策略。作业调度顺序为 ，2，1。 调度策略。 采用 调度策略 作业调度顺序为3， ， 。 运行情况见下表
作业 到达 运行 开始 完成 周转 带权周 号 时间 时间 时间 时间 时间 转时间 3 1.0 1.0 1.0 2.0 1.0 1.0 2 0.4 4.0 2.0 6.0 5.6 1.4 1 0.0 8.0 6.0 14.0 14 1.75 平均周转时间T= 1+5.6+14） T=（ 平均周转时间T=（1+5.6+14）/3=6.87 平均带权周转时间W= 1.0+1.4+1.75） W=（ 平均带权周转时间W=（1.0+1.4+1.75）/3=1.38 注意：由于作业1和作业2在空闲时间中处于等待状态， 注意：由于作业1和作业2在空闲时间中处于等待状态，因 它们的等待时间可能会增加，该算法称之为“ 此，它们的等待时间可能会增加，该算法称之为“未来知 识调度算法(FKS) (FKS)”。 识调度算法(FKS) 。
【4】简述短程调度策略、中程调度策略 简述短程调度策略、 和长程调度策略间的差别。 和长程调度策略间的差别。 长程调度又称为作业调度， 答：长程调度又称为作业调度，它决定哪 些作业进入内存以便处理； 些作业进入内存以便处理； 短程调度也称为CPU调度， CPU调度 短程调度也称为 CPU 调度 ， 它从位于 内存的就绪作业中选择一个作业， 内存的就绪作业中选择一个作业 ， 并将 CPU分配给它运行 分配给它运行。 CPU分配给它运行。
作业 1 2 3 4 5 执行时间 10 1 2 1 5 优先数 3 1 3 4 2
策略： 解： FCFS策略： 策略
1 2 3 4 5
RR策略： 策略： 策略
1 2 3 4 5 1 3 5 1 5 1 5 1 5 1（5S）
SJF策略 策略
2 4 3 5 1
Priority（按优先数调度策略） （按优先数调度策略）
周转 时间 1 2 3 4 5
FCF S 10 11 13 14 19
RR 19 2 7 4 14
SJF 19 1 4 2 9
Baidu Nhomakorabea
Prior ity 16 1 18 19 6
周转时间-执行时间 注：等待时间=周转时间 执行时间。此时忽略到达 等待时间 周转时间 执行时间。 时间，即到达时间为0 时间，即到达时间为
(3)与这此作业相应的等待时 与这此作业相应的等待时 间如下表： 间如下表：
作业 1 2 3 4 5 FCF S 0 10 11 13 14 RR 9 1 5 3 9 SJF 9 0 2 1 4 Prior ity 6 0 16 18 1
作业 1 2 3 4 5
执行时间 10 1 2 1 5
优先级 3 1 3 4 2
调度策略， 解： （1）采用 ）采用FCFS调度策略，则调度顺序为 、 调度策略 则调度顺序为1、 2、3。运行情况见下表。 、 。运行情况见下表。
作业 号 1 2 3 到达 时间 0.0 0.4 1.0 运行 时间 8.0 4.0 1.0 开始 时间 0.0 8.0 12.0 完成 时间 8.0 12.0 13.0 周转 时间 8.0 11.6 12.0 带权周 转时间 1.0 2.9 12.0
三、应用题 【1】 假定要在一台处理机上执行下表所列作 且假定这些作业到达的次序是1 业：且假定这些作业到达的次序是1，2，3，4， 5。 给出Gantt图来说明分别使用FCFS, Gantt图来说明分别使用 （1）给出Gantt图来说明分别使用FCFS, RR 时间片=1），SJF =1），SJF以及非抢占优先调度算法时 （时间片=1），SJF以及非抢占优先调度算法时 这些作业的执行情况； 这些作业的执行情况；
•非抢占调度策略不适用于分时系统，因 非抢占调度策略不适用于分时系统， 非抢占调度策略不适用于分时系统 为它不能保证每个用户在固定的时间间隔 内共享CPU CPU。 内共享CPU。非抢占调度策略允许程序无 限期地运行下去， 限期地运行下去，这样就延误了其他已提 交作业的轮转时间（响应时间）。 交作业的轮转时间（响应时间）。
第四讲 调度与死锁习题课
一、选择题 【例4.3】进程调度的关键问题是（ 4.3】进程调度的关键问题是（ A.时间片大小 时间片大小 B.进程调度算法 进程调度算法 C. CPU速度 速度 D.内存空间利用率 内存空间利用率 解：进程调度的关键问题调度算法的选择，故本题 进程调度的关键问题调度算法的选择， 答案为B. 答案为B. ）。
第四讲 调度与死锁习题课
一、选择题 【例4.2】采用时间片轮转调度算法是为了（ 4.2】采用时间片轮转调度算法是为了（ A.多个终端用户能得到系统的及时响应 多个终端用户能得到系统的及时响应 B.先来先服务 先来先服务 C.需CPU最短的进程先执行 需 最短的进程先执行 D.优先级高的进程能得到及时调度 优先级高的进程能得到及时调度 解：时间片轮转调度使轮流为多个终端用户服务， 时间片轮转调度使轮流为多个终端用户服务， 使多个终端用户能得到系统的及时响应， 使多个终端用户能得到系统的及时响应，故本题答 案为A 案为A。 ）。
作业 1 2 3 4 5 执行时间 10 1 2 1 5 优先数 3 1 3 4 2
（4）对所有作业而言，求出最小平均等待时间 ）对所有作业而言， 的调度算法是哪一个？ 的调度算法是哪一个？ 图是描述进程/作业执行情况的一种 注：Gantt图是描述进程 作业执行情况的一种 图是描述进程 直观形式，它展示了作业/进程执行过程中瞬时 直观形式，它展示了作业 进程执行过程中瞬时 段或时间片的变化分布情况。 段或时间片的变化分布情况。
（3）假定要改善SJF的性能，由于事先并 假定要改善SJF的性能， SJF的性能 不知道其中的两个较短的作业将很快到达， 不知道其中的两个较短的作业将很快到达， 所以在时刻0 选择作业1来运行。 所以在时刻0，选择作业1来运行。如果让 CPU在第一个时间单位空闲 然后使用SJF 在第一个时间单位空闲， CPU在第一个时间单位空闲，然后使用SJF 调度策略，那么， 调度策略，那么，这些作业的平均轮转时 间是多少？ 间是多少？
平均周转时间T=（8+11.6+12） 平均周转时间T=（8+11.6+12）/3=10.53 T= 平均带权周转时间W= 1.0+2.9+12.0） W=（ 平均带权周转时间W=（1.0+2.9+12.0）/3=5.3
采用SJF调度策略，因作业 到达时，作 调度策略， 到达时， 解： （2）采用 调度策略 因作业1到达时 业2、作业3未到达，故作业1到达后马上得到运行。 、作业 未到达，故作业 到达后马上得到运行。 未到达 到达后马上得到运行 作业1执行完后 作业2和作业 都已到达，作业3优 执行完后， 和作业3都已到达 作业 执行完后，作业 和作业 都已到达，作业 优 调度顺序为1， ， 。运行情况见下表。 先。调度顺序为 ，3，2。运行情况见下表。
第四讲之 调度习题课
二、判断题
1 、 吞吐量是每单位时间所完成的 作业个数。 作业个数。( 对 ) 轮转（ 周转） 时间=CPU =CPU忙碌时 2 、 轮转 （ 周转 ） 时间 =CPU 忙碌时 等待时间。 间＋等待时间。( 对 )
时间片稍大于进程切换的时间。 3 、 时间片稍大于进程切换的时间 。 ( ) 错 4 、 一个系统中通常有一到两个设 备队列。 备队列。( ) 错
一、选择题 【例4.1】一次中断后可能引起若干个进程状态 4.1】 的变化，因此中断处理后， 的变化，因此中断处理后，由（ ）来决定哪个 进程可占用处理器。 进程可占用处理器。 A.进程调度 A.进程调度 B．页面调度 C．移臂调度 D.作业调度 D.作业调度 解 ： 进程调度选择哪个进程使用CPU， 页面调度 进程调度选择哪个进程使用CPU， CPU 负责程序内存外存调度，移臂调度属磁盘调度， 负责程序内存外存调度 ， 移臂调度属磁盘调度 ， 作业调度选择作业进入系统。故本题答案为A 作业调度选择作业进入系统。故本题答案为A。
SJF调度算法具有最小平均等待时 （4）SJF调度算法具有最小平均等待时 间。 结论： 结论： 在非抢占式调度算法中，SPN或 在非抢占式调度算法中，SPN或 SJF（最短进程优先） SJF（最短进程优先）具有最小平均等 待时间。 待时间。
【2】 假定待处理的三个作业的到达时间和运 行时间如下表所示：若采用下列调度算法， 行时间如下表所示：若采用下列调度算法，则 这些作业的平均轮转时间是多少？ 这些作业的平均轮转时间是多少？ FCFS。 SJF。 （1）FCFS。 （2）SJF。 作业 1 2 3 到达时间/S 到达时间 0.0 0.4 1.0 执行时间/S 执行时间 8 4 1
2 5 1 3 4
(2)与这此作业相应的周转时间如下表： 与这此作业相应的周转时间如下表： 与这此作业相应的周转时间如下表
作业 1 2 3 4 5 FCFS 10 11 13 14 19 RR 19 2 7 4 14 SJF 19 1 4 2 9 Priority 16 1 18 19 6
完成时间-到达时间 注：周转时间=完成时间 到达时间。此时忽略到达 周转时间 完成时间 到达时间。 时间，即到达时间为0，周转时间=完成时间 完成时间。 时间，即到达时间为 ，周转时间 完成时间。
【3】叙述抢占调度策略和非抢占调度策 略之间的区别， 略之间的区别，解释为什么在分时系统 中不可能使用严格的非抢占调度策略。 中不可能使用严格的非抢占调度策略。 答 ： 抢占调度策略允许中断一个正在执 行的进程，并抢占它所占有的CPU, CPU,把 行的进程 ， 并抢占它所占有的 CPU, 把 CPU 分配给另一进程。 分配给另一进程。 非抢占调度策略确保一进程仅当它 完成了自己当前所占用的CPU CPU时间片后才 完成了自己当前所占用的 CPU 时间片后才 释放CPU CPU。 释放CPU。
实时系统通常采用抢占式调度。 5 、 实时系统通常采用抢占式调度 。 对 ( ) 6 、 抢占是指引起一个进程暂时停 以便运行另一个进程。 止，以便运行另一个进程。( 对 )
三、判断题
7 、 中程调度决定哪些作业可参与 竞争CPU CPU。 竞争CPU。（ ） 错 RR算法性能依赖于时间片的大 8 、 RR 算法性能依赖于时间片的大 FCFS算法 小 ， 时间片过大则退化为 FCFS 算法 。 （ 对 ）
作业 1 2 3 4 5 执行时间 10 1 2 1 5
优先数 3 1 3 4 2
注意：优先数越小， 注意：优先数越小， 优先级越高。 优先级越高。
针对上述每一调度算法， （2）针对上述每一调度算法，给出每个作业相 应的周转时间（忽略到达时间，趋于0 应的周转时间（忽略到达时间，趋于0）； 就上述每一调度算法， （3）就上述每一调度算法，求出每个作业相应 的等待时间； 的等待时间；
作业 号 1 3 2 到达 时间 0.0 1.0 0.4 运行 时间 8.0 1.0 4.0 开始 时间 0.0 8.0 9.0 完成 时间 8.0 9.0 13.0 周转 时间 8.0 8.0 12.6 带权周 转时间 1.0 8.0 3.15
平均周转时间T=（8+8+12.6） 平均周转时间T=（8+8+12.6）/3=9.53 T= 平均带权周转时间W= 1.0+8.0+3.15） W=（ 平均带权周转时间W=（1.0+8.0+3.15）/3=4.05
9 、 非抢占式调度不适合于分时系 统 ， 因为它不能保证每个用户在固定的 时间间隔内共享CPU CPU。 时间间隔内共享CPU。（ 对 ） 10、从状态观点出发， 10、从状态观点出发，中程调度就 是将进程从活动态变为静止的挂起态， 是将进程从活动态变为静止的挂起态， 或者将进程从挂起态变为就绪态或等待 态。（ 对 ）
中程调度特别适用于分时系统中作为中 间级的调度程序使用。 间级的调度程序使用 。 它利用交换方案从内 存移出部分运行的程序， 存移出部分运行的程序 ， 并在以后某个时候 又将其调入内存且从其断点恢复运行。 又将其调入内存且从其断点恢复运行。 三者的主要差别在于它们的执行频率不 短程调度必须频繁地为CPU选择新的进程。 CPU选择新的进程 同。短程调度必须频繁地为CPU选择新的进程。 长程调度执行将作业调入内存的任务， 长程调度执行将作业调入内存的任务 ， 而且 在允许另一作业进入内存之前， 在允许另一作业进入内存之前 ， 它可能不得 不等待某个作业的完成， 因此， 不等待某个作业的完成 ， 因此 ， 其执行的频 繁程度比短程调度要低得多。 繁程度比短程调度要低得多。
：（3 全部到达后最短作业优先） 解：（3） FKS （全部到达后最短作业优先） 采用FKS调度策略。作业调度顺序为 ，2，1。 调度策略。 采用 调度策略 作业调度顺序为3， ， 。 运行情况见下表
作业 到达 运行 开始 完成 周转 带权周 号 时间 时间 时间 时间 时间 转时间 3 1.0 1.0 1.0 2.0 1.0 1.0 2 0.4 4.0 2.0 6.0 5.6 1.4 1 0.0 8.0 6.0 14.0 14 1.75 平均周转时间T= 1+5.6+14） T=（ 平均周转时间T=（1+5.6+14）/3=6.87 平均带权周转时间W= 1.0+1.4+1.75） W=（ 平均带权周转时间W=（1.0+1.4+1.75）/3=1.38 注意：由于作业1和作业2在空闲时间中处于等待状态， 注意：由于作业1和作业2在空闲时间中处于等待状态，因 它们的等待时间可能会增加，该算法称之为“ 此，它们的等待时间可能会增加，该算法称之为“未来知 识调度算法(FKS) (FKS)”。 识调度算法(FKS) 。
【4】简述短程调度策略、中程调度策略 简述短程调度策略、 和长程调度策略间的差别。 和长程调度策略间的差别。 长程调度又称为作业调度， 答：长程调度又称为作业调度，它决定哪 些作业进入内存以便处理； 些作业进入内存以便处理； 短程调度也称为CPU调度， CPU调度 短程调度也称为 CPU 调度 ， 它从位于 内存的就绪作业中选择一个作业， 内存的就绪作业中选择一个作业 ， 并将 CPU分配给它运行 分配给它运行。 CPU分配给它运行。
作业 1 2 3 4 5 执行时间 10 1 2 1 5 优先数 3 1 3 4 2
策略： 解： FCFS策略： 策略
1 2 3 4 5
RR策略： 策略： 策略
1 2 3 4 5 1 3 5 1 5 1 5 1 5 1（5S）
SJF策略 策略
2 4 3 5 1
Priority（按优先数调度策略） （按优先数调度策略）
周转 时间 1 2 3 4 5
FCF S 10 11 13 14 19
RR 19 2 7 4 14
SJF 19 1 4 2 9
Baidu Nhomakorabea
Prior ity 16 1 18 19 6
周转时间-执行时间 注：等待时间=周转时间 执行时间。此时忽略到达 等待时间 周转时间 执行时间。 时间，即到达时间为0 时间，即到达时间为
(3)与这此作业相应的等待时 与这此作业相应的等待时 间如下表： 间如下表：
作业 1 2 3 4 5 FCF S 0 10 11 13 14 RR 9 1 5 3 9 SJF 9 0 2 1 4 Prior ity 6 0 16 18 1
作业 1 2 3 4 5
执行时间 10 1 2 1 5
优先级 3 1 3 4 2
调度策略， 解： （1）采用 ）采用FCFS调度策略，则调度顺序为 、 调度策略 则调度顺序为1、 2、3。运行情况见下表。 、 。运行情况见下表。
作业 号 1 2 3 到达 时间 0.0 0.4 1.0 运行 时间 8.0 4.0 1.0 开始 时间 0.0 8.0 12.0 完成 时间 8.0 12.0 13.0 周转 时间 8.0 11.6 12.0 带权周 转时间 1.0 2.9 12.0
三、应用题 【1】 假定要在一台处理机上执行下表所列作 且假定这些作业到达的次序是1 业：且假定这些作业到达的次序是1，2，3，4， 5。 给出Gantt图来说明分别使用FCFS, Gantt图来说明分别使用 （1）给出Gantt图来说明分别使用FCFS, RR 时间片=1），SJF =1），SJF以及非抢占优先调度算法时 （时间片=1），SJF以及非抢占优先调度算法时 这些作业的执行情况； 这些作业的执行情况；
•非抢占调度策略不适用于分时系统，因 非抢占调度策略不适用于分时系统， 非抢占调度策略不适用于分时系统 为它不能保证每个用户在固定的时间间隔 内共享CPU CPU。 内共享CPU。非抢占调度策略允许程序无 限期地运行下去， 限期地运行下去，这样就延误了其他已提 交作业的轮转时间（响应时间）。 交作业的轮转时间（响应时间）。
第四讲 调度与死锁习题课
一、选择题 【例4.3】进程调度的关键问题是（ 4.3】进程调度的关键问题是（ A.时间片大小 时间片大小 B.进程调度算法 进程调度算法 C. CPU速度 速度 D.内存空间利用率 内存空间利用率 解：进程调度的关键问题调度算法的选择，故本题 进程调度的关键问题调度算法的选择， 答案为B. 答案为B. ）。
第四讲 调度与死锁习题课
一、选择题 【例4.2】采用时间片轮转调度算法是为了（ 4.2】采用时间片轮转调度算法是为了（ A.多个终端用户能得到系统的及时响应 多个终端用户能得到系统的及时响应 B.先来先服务 先来先服务 C.需CPU最短的进程先执行 需 最短的进程先执行 D.优先级高的进程能得到及时调度 优先级高的进程能得到及时调度 解：时间片轮转调度使轮流为多个终端用户服务， 时间片轮转调度使轮流为多个终端用户服务， 使多个终端用户能得到系统的及时响应， 使多个终端用户能得到系统的及时响应，故本题答 案为A 案为A。 ）。
作业 1 2 3 4 5 执行时间 10 1 2 1 5 优先数 3 1 3 4 2
（4）对所有作业而言，求出最小平均等待时间 ）对所有作业而言， 的调度算法是哪一个？ 的调度算法是哪一个？ 图是描述进程/作业执行情况的一种 注：Gantt图是描述进程 作业执行情况的一种 图是描述进程 直观形式，它展示了作业/进程执行过程中瞬时 直观形式，它展示了作业 进程执行过程中瞬时 段或时间片的变化分布情况。 段或时间片的变化分布情况。
（3）假定要改善SJF的性能，由于事先并 假定要改善SJF的性能， SJF的性能 不知道其中的两个较短的作业将很快到达， 不知道其中的两个较短的作业将很快到达， 所以在时刻0 选择作业1来运行。 所以在时刻0，选择作业1来运行。如果让 CPU在第一个时间单位空闲 然后使用SJF 在第一个时间单位空闲， CPU在第一个时间单位空闲，然后使用SJF 调度策略，那么， 调度策略，那么，这些作业的平均轮转时 间是多少？ 间是多少？
平均周转时间T=（8+11.6+12） 平均周转时间T=（8+11.6+12）/3=10.53 T= 平均带权周转时间W= 1.0+2.9+12.0） W=（ 平均带权周转时间W=（1.0+2.9+12.0）/3=5.3
采用SJF调度策略，因作业 到达时，作 调度策略， 到达时， 解： （2）采用 调度策略 因作业1到达时 业2、作业3未到达，故作业1到达后马上得到运行。 、作业 未到达，故作业 到达后马上得到运行。 未到达 到达后马上得到运行 作业1执行完后 作业2和作业 都已到达，作业3优 执行完后， 和作业3都已到达 作业 执行完后，作业 和作业 都已到达，作业 优 调度顺序为1， ， 。运行情况见下表。 先。调度顺序为 ，3，2。运行情况见下表。
第四讲之 调度习题课
二、判断题
1 、 吞吐量是每单位时间所完成的 作业个数。 作业个数。( 对 ) 轮转（ 周转） 时间=CPU =CPU忙碌时 2 、 轮转 （ 周转 ） 时间 =CPU 忙碌时 等待时间。 间＋等待时间。( 对 )
时间片稍大于进程切换的时间。 3 、 时间片稍大于进程切换的时间 。 ( ) 错 4 、 一个系统中通常有一到两个设 备队列。 备队列。( ) 错