《操作系统》第05章课堂小测

例题1
设有4个作业同时到达，每个作业的执行时间均为
2h，它们在一台处理器上按单道式运行，则平均周
转时间为（  B  ）。
A. 1h                  B. 5h                 C. 2.5h               D. 8h

【解析】
4个作业的周转时间分别是2h，4h
，6h，8h，所以4个作业的总周转
时间为2+4+6+8=20h。
此时，平均周转时间=各个作业周
转时间之和作业数=20/4=5小时。

例题2
某单CPU系统中有输入和输出设备各1台，现有3个
并发执行的作业，每个作业的输入、计算和输出时间
均分别为2ms，3ms和4ms，且都按输入、计算和输
出的顺序执行，则执行完3个作业需要的时间最少是
(    B   )。
A. 15ms                    B. 17ms                 C. 22ms                    D. 27ms

【解析】

 例题3
某系统采用基于优先权的非抢占式进程调度策略，完成一次进程调度和进程切换的系统时间开销为1μs。在T时刻就绪队列中有3个进程P1，P2和P3，其在就绪队列中的等待时间、需要的CPU时间和优先权如下表所示。若优先权值大的进程优先获得CPU，从T时刻起系统开始进程调度，则系统的平均周转时间为（    D    ）。
A. 54μs                B. 73μs              C. 74μs                D. 75μs

例题4
有四个进程，它们的到达时刻和处理时间如下所示：
进程 到达时刻 处理时间
P1 0 8
P2 3 6
P3 5 2
P4 6 5
采用抢占的短作业优先（也称最短剩余时间优先
SRTN）调度算法，对进程的调度顺序是（   B   ）。
A. P3、P4、P2、P1               B. P1、P3、P1、P4、P2
C. P1、P3、P4、P2               D. P1、P2、P1、P3、P4 

例题5
若每个作业只能建立一个进程，为了照顾短作业用户，应采用（   B  ）；为了照顾紧急作业用户，应采用（   E   ）；为了能实现人机交互，应采用（   C   ）；而能使短作业、长作业和交互作业用户都满意，应采用（   D   ）。
A. FCFS调度算法
B. 短作业优先调度算法
C. 时间片轮转调度算法
D. 多级反馈队列调度算法
E. 抢占式优先级调度算法

 【解析】
照顾短作业用户，选择短作业优先调度算法；照顾紧急作业用户，即选择优先级高的作业优先调度，采用基于优先级的剥夺调度算法；实现人机交互，要保证每个作业都能在一定时间内轮到，采用时间片轮转法；使各种作业用户满意，要处理多级反馈，所以选择多级反馈队
列调度算法。 

 例题6
考虑一个运行10个I/O限制任务和1个CPU限制任务的系统。假设每个I/O限制任务由1毫秒CPU计算+10毫秒I/O操作构成；CPU限制任务则只需要持续使用CPU。假设上下文切换需要0.1毫秒，所有的进程都是长进程，系统采用RR调度算法。当时间片为1毫秒时，CPU 的利用率为 (     91    ) %；当时间片为10毫秒时，CPU的利用率为 (     94    )%。

【解析】
a.时间片是1毫秒：不论是哪个进程被调度，这个调度都会为每一次的上下文
切换花费一个0.1毫秒的上下文切换。CPU的利用率是1/1.1*100=91%。
b.时间片是10毫秒：I/O限制任务会在使用完1毫秒时间片后进行一次上下文
切换。这个时间片要求在所有的进程间都走一遍，因此，10*1.1+10.1(每个
I/O限定任务执行为1毫秒，然后承担上下文切换任务，而CPU限制任务执行
10 毫 秒 再 承 担 一 个 上 下 文 切 换 任 务 ) 。 因 此 CPU 的 利 用 率 是
20/21.1*100=95%。

例题7
四个进程情况如下表所示。

若系统采用抢占式的短作业优先调度算法，则P4的完成时间为 (     16    ) ，全部进程的平均周转时间为 (    6.5   ) 。若系统采用时间片为2的RR算法（进程创建优先于进程切换） ，则P4的等待时间为 (     5    ) ，全部进程的平均周转时间为 (     8.25    ) 。 

【解析】

资料来源于老师课件！！！