主题:处理机调度与死锁
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)调度算法综合考虑了作业的运行时间和等待时间,因此会兼顾到长、短作业。
答:高响应比优先