计算机操作系统-第三章复习题

主题：处理机调度与死锁

 

1. 在面向用户的调度准则中，(  D  )准则则是为了照顾紧急作业用户的要求而设置的。
A、
响应时间快；

B、
平均周转时间短；

C、
截止时间的保证；

D、
优先权高的作业能获得优先服务。

2. 作业调度是从处于(   B   )状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔。
A、
提交；

B、
后备；

C、
阻塞；

D、
就绪。

3. (    D    )算法不适合作业调度。
A、
先来先服务；

B、
短作业优先；

C、
最高优先权优先；

D、
时间片轮转。

PS：作业调度是从处于(后背)状态的队列中选取作业投入运行，(周转时间)是指作业进入系统到作业完成所经过的时间间隔

4. 下列算法中， (  C   )只能采用非抢占调度方式。
A、
高优先权优先法；

B、
时间片轮转法；

C、
FCFS调度算法；

D、
短作业优先算法。

FCFS调度算法：
FCFS算法的实现步骤：
1.确定进程块的变量
2.创建进程队列，可以用链表等等
3.依次计算每个进程并删除，输出

5. 下列算法中， (  B  )只能采用抢占调度方式， 而其余的算法既可采用抢占方式，也可采用非抢占方式。
A、
高优先权优先法；

B、
时间片轮转法；

C、
FCFS调度算法；

D、
短作业优先算法。

ps：
1.时间片大小很有讲究，不能太大，也不能太小
2.太大则退化为FCFS，并且影响用户的交互体验
3.太小的话，会影响性能，因为会造成频繁的进程的上下文切换，导致时空开销大
4.适用于分时系统

6. 下列算法中， (   A  )既可采用抢占方式，也可采用非抢占方式。
A、
高优先权优先法和短作业优先算法；

B、
高优先权优先法和时间片轮转法；

C、
时间片轮转法和FCFS调度算法；

D、
FCFS调度算法和短作业优先算法。

7. 如果为每一个作业只建立一个进程， 则为了兼顾短作业和长时间等待的作业，应采用(  D  )。
A、
短作业优先；

B、
时间片轮转法；

C、
多级反馈队列调度算法；

D、
高响应比优先。

8. 如果为每一个作业只建立一个进程， 则为了使作业的平均周转时间最短，应采用( A )算法。
A、
短作业优先；

B、
时间片轮转法；

C、
多级反馈队列调度算法；

D、
高响应比优先。

9. 下列调度方式和算法中，最容易引起进程长期等待的是 (   B    )。
A、
非抢占式静态优先权优先算法；

B、
抢占式静态优先权优先算法；

C、
非抢占式动态优先权优先算法 ；

D、
抢占式动态优先权优先算法。

10. 下列选项中，降低进程优先级的最合理的时机是(  A  )。
A、
进程的时间片用完；

B、
进程刚完成I/O操作，进入就绪队列；

C、
进程长期处于就绪队列中；

D、
进程从就绪状态转为运行状态。

11. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中(  D  )不是引起操作系统选择新进程的直接原因。
A、
执行进程的时间片用完；

B、
执行进程出错；

C、
执行进程要等待某一事件发生；

D、
有新进程进入就绪队列。

12. 从下面关于优先权大小的论述中，选择一条正确的论述(  D  )。
A、
长作业的优先权，应高于短作业的优先权；

B、
资源要求多的作业，其优先权应高于资源要求少的作业；

C、
在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。

D、
在动态优先权时，随着进程执行时间的增加，其优先权降低。

13. 假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms,CPU进行进程切换要花费10ms，则系统开销所占的比率约为(   A   )。
A、
%3；

B、
%5；

C、
%10；

D、
%30。

14. 假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms,CPU进行进程切换要花费10ms，若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将(  C  )。
A、
增加；

B、
减少；

C、
不变；

D、
以上答案都不对。

15. 设m为同类资源R的数目，n为系统中并发进程数。当n个进程共享m个互斥资源R时，每个进程对R的最大需求是W；则下列情况会出现死锁的是(   D   )。
A、
m=2, n=l, w=2；

B、
m=2, n=2, w=1；

C、
m=4, n=3, w=2；

D、
m=4, n=2, w=3。

PS：为什么D会死锁，我们可以画个图来看一下，简单来说，当一个进程拿到了两个同类资源，两个进程就拿到了四个同类资源，但是每个进程对R的最大需求是3，此时大家都拿不到三个资源，就G咯

16. 下述解决死锁的方法中，属于死锁预防策略的是( B  )。
A、
银行家算法；

B、
资源有序分配法；

C、
资源分配图化简法；

D、
撤消进程法。

17. 下述解决死锁的方法中，属于死锁避免策略的是(  A   )。
A、
银行家算法；

B、
资源有序分配法；

C、
资源分配图化简法；

D、
撤消进程法。

18. 死锁的预防是通过破坏产生死锁的四个必要条件来实现的，下列方法中，(  B   )破坏了“诸求与保持”条件。
A、
银行家算法；

B、
一次性分配策略；

C、
资源有序分配策略；

D、
Spooling 技术

19. 某系统中有13台磁带机，K个进程共享这些设备，每个进程最多请求使用3台，则系统不会死锁的K值是   
  ( B  ) 。
A、
不小于3；

B、
不大于6；

C、
不大于13；

D、
在6与10之间。

20. 从下面关于安全状态和非安全状态的论述中，选出一条正确的论述(  D   )。
A、
安全状态是没有死锁的状态，非安全状态是有死锁的状态；

B、
安全状态是可能有死锁的状态，非安全状态也可能有死锁的状态；

C、
安全状态是可能没有死锁的状态，非安全状态是有死锁的状态；

D、
安全状态是没有死锁的状态，非安全状态是有可能死锁的状态。

PS：安全一定没有死锁，死锁一定会非安全状态，但是非安全状态的时候不一定发生了死锁

21. （）的主要任务是保护CPU现场、按某种算法选择一个就绪进程、把CPU分配给新进程。
答：进程调度

22. 在抢占调度方式中，抢占的原则主要有：（1）、短作业优先和优先权原则。
答：时间片原则

23. 分时系统中，时间片选得太小会造成系统开销增大的现象，因此，时间片的大小一般选择为（1）一次典型的交互所需要的时间。

答： 略大于
没错，就填 略大于

24. 在采用动态优先权时，为了避免一个低优先权的进程处于（1）状态，可以随着进程等待时间的增加而提高其优先权；而为了避免一个高优先权的长作业长期垄断CPU,则可以随着进程运行时间的增加而降低其优先权。

答：饥饿

25. （1）调度算法综合考虑了作业的运行时间和等待时间，因此会兼顾到长、短作业。

答：高响应比优先