操作系统学习笔记（十一）~CPU调度单元测试

1、以下有关抢占式调度的论述，错误的是（）。C
A.可防止单一进程长时间独占CPU
B.进程切换频繁
C.系统开销小
D.调度程序可根据某种原则暂停某个正在执行的进程，将已分配给它的CPU重新分配给另一进程

解释：

2、假设一个系统中有3个进程，到达时间依次为0，1，3。运行时间依次为3、5和2。若按照时间片轮转（时间片为2）调度算法调度CPU，那么各进程的平均周转时间为（）。C
A.其它
B.8
C.6
D.7

解释：
周转时间：进程从提交到运行结束的全部时间
对于本题有个小坑：时刻4应该先调度p1，因为在就绪队列里p1排在p3的前面。p1轮转完执行P2，时刻2时队列是P2P1，时刻3p3才到达，所以时刻4P2执行完要先执行P1–咨询了老师，这道题之前一直没有算出来

3、假设一个系统中有5个进程，它们到达的时间依次为0、2、4、6和8，运行时间依次为3、6、4、5和2。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。D
A.7.4
B.其它
C.8
D.7.2

解释：

4、假设一个系统中有5个进程，它们到达的时间依次为0、1、2、3和4，运行时间依次为2、3、2、4和1，优先数分别为3、4、2、1、5。若按照非抢占优先数调度算法（优先数小则优先级高）调度CPU，那么各进程的平均周转时间为（）。D
A.5
B.3.3
C.其它
D.5.4

解释：

5、 假设一个系统中有4个进程，它们到达的时间依次为0、2、4和6，运行时间依次为3、6、4和5。若按照抢占式短作业优先调度算法调度CPU，那么各进程的平均周转时间为（）。B
A.其它
B.7.5
C.6
D.8

解释：

6、在时间片轮转算法中，假如时间片大小为5ms，系统中处于就绪队列的进程有10个（运行期间没有新进程加入就绪队列），则最长的响应时间为（）。B
A.其它
B.45ms
C.50ms
D.5ms

7、抢占式CPU调度可能发生在一个进程（）时。A
A.从运行转到就绪
B.从运行转到终止
C.新建进程
D.从运行转到等待

解释：

8、分时系统一般采用的调度算法是（）。A
A.时间片轮转
B.短作业优先
C.先来先服务
D.优先级算法

9、不具有抢占和非抢占模式的调度算法是（）。C
A.PR
B.其它都不是
C.FCFS
D.SJF

10、FCFS调度算法实现简单，可以使用FIFO队列来实现，当一个进程进入就绪队列，就是将其PCB链接到队列（）。C
A.第二个
B.头部
C.尾部
D.中间

11、多核处理器的CPU调度和单核处理器调度相比，还需要考虑（）。A、B
A.负载平衡
B.亲和性
C.CPU利用率
D.吞吐量

12、在时间片轮转算法中，时间片越小，则（）。A、C、D
A.平均响应时间短
B.平均等待时间小
C.进程切换越频繁
D.系统开销大

13、具有抢占和非抢占两种调度模式的调度算法有（）。B、C
A.RR
B.PR
C.SJF
D.FCFS

14、下列进度调度算法中，（ ）可能出现进程长期得不到运行的情况。B、C
A.时间片轮转调度算法
B.抢占式短作业优先算法
C. 静态优先数算法
D.先来先服务算法

15、若进程P一旦被唤醒就能够马上投入运行，系统可能为( )。B、D
A.分时系统，进程P的优先级最高
B.就绪队列为空队列，并且没有进程在运行
C.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低
D. 抢占调度方式，P的优先级高于当前运行的进程

16、在进程调度中，每个进程的等待时间加上运行时间等于周转时间。√

解释：

17、给定一批进程，抢占式调度一定比非抢占式调度获得小的平均周转时间。×

18、一般而言，交互进程需要短的响应时间。√

19、动态优先级是指在创建进程之初先赋予每个进程一个优先级，然后其值随进程的推进或等待时间的增加而改变，以便获得更好的调度性能。√

20、抢占式SJF的平均等待时间一定小于非抢占式SJF。×

文章来源: haihong.blog.csdn.net，作者：海轰Pro，版权归原作者所有，如需转载，请联系作者。

原文链接：haihong.blog.csdn.net/article/details/105214434