考研真题学习:操作系统之处理调度与死锁
1.下面的情况中,进程调度可能发生的时机有( )。
I.正在执行的进程时间片用完
II.正在执行的进程提岀I/O请求后进入等待状态
III.有新的用户登录系统
IV.等待硬盘读数据的进程获得了所需的数据
: I.II.III.IV.
2.下列调度算法中,综合考虑进程等待时间和执行时间的是( )调度算法。
A.RR
B.FCFS
C.短进程优先
D.高响应比优先
:高响应比优先
3.下列选项中,满足SJF且不会发生饥饿现象的是( )调度算法。
A.RR
B.FCFS
C.短进程优先
D.高响应比优先
:高响应比优先
4.时间片RR调度算法是为了( )而设计的。
A、使系统变得高效
B、优先级较高的进程得到及时响应
C、使所需CPU时间最少
D、多个用户能及时干预系统
:多个用户能及时干预系统
5.下列关于银行家算法的叙述中,正确的是( )。
A、当系统处于不安全状态时,系统中一定会出现死锁进程
B、银行家算法可以预防死锁
C、当系统处于安全状态时,系统中一定无死锁进程
D、银行家算法破坏了死锁必要条件中的“请求和保持”条件
:当系统处于安全状态时,系统中一定无死锁进程
6.某系统中有n台互斥使用的同类设备,3个并发进程分别需要3、4、5台该类设备,可确保系统不发生死锁的设备数n最小为( )。
A、10
B、11
C、9
D、12
:10
7.假设系统中有4个同类资源,进程P1、P2和P3需要的资源数分别为4、3和1, P1、P2和P3已申请到的资源数分别为2、1和0,则执行安全性检测算法的结果是( )。
A、
不存在安全序列,系统处于不安全状态
B、
存在唯一的安全序列P3、P2、P1,系统处于安全状态
C、
存在多个安全序列,系统处于安全状态
D、
存在唯一的安全序列P3、P1、P2,系统处于安全状态
正确答案: A
8.若某单处理机多进程系统中有多个处于就绪状态的进程,则下列关于处理机调度的叙述中,错误的是( )。
(1.0分)
A、
在系统调用完成并返回用户态时能进行处理机调度
B、
创建新进程后能进行处理机调度
C、
在进程结束时能进行处理机调度
D、
在进程处于临界区时不能进行处理机调度
正确答案: D
9.系统中有3个不同的临界资源R1、R2、R3,它们被4个进程P1、P2、P3、P4共享。各进程对资源的需求为:P1申请R1和R2, P2申请R2和R3, P3申请R1和R3, P4申请R2。若系统出现死锁,则处于死锁状态的进程数至少是( )。
A、
1
B、
3
C、
4
D、
2
正确答案: B
10.系统采用两级反馈队列调度算法进行进程调度。就绪队列Q1釆用RR调度算法,时间片为10ms;就绪队列Q2采用短进程优先调度算法。系统优先调度Q1队列中的进程,当Q1为空时系统才会调度Q2中的进程;新创建的进程首先进入Q1, Q1中的进程执行一个时间片后若未结束,则转入Q2。若当前Q1和Q2为空,系统依次创建进程P1、P2后即开始调度进程,P1、P2需要的CPU时间分别为30ms和20ms;则进程P1、P2在系统中的平均等待时间为( )。
A、
20ms
B、
15ms
C、
25ms
D、
10ms
正确答案: B
11.采用资源剥夺法可以解除死锁,还可以采用( )方法解除死锁。
A、
修改信号量
B、
拒绝分配新资源
C、
执行并行操作
D、
撤销进程
正确答案: D
12.( )优先级是在创建进程时确定的,确定之后在进程的整个运行期间不再改变。
(1.0分)
A、
动态
B、
静态
C、
FCFS
D、
短作业
正确答案: B
13.(全国统考真题,单项选择题,2分)下列与进程调度有关的因素中,在设计多级反馈队列调度算法时要考虑的是( )。
I.就绪队列的数量
II.就绪队列的优先级
III.各就绪队列所采用的调度算法
IV.进程在就绪队列间的迁移条件
A、
III、IV
B、
I、II、III、IV
C、
II、III、IV
D、
I、II
正确答案: B
14.下列选项中,降低进程优先级的合理时机是( )。
A、
进程从就绪状态转为运行状态
B、
进程时间片用完
C、
进程长期处于就绪队列
D、
进程刚完成I/O操作,进入就绪队列
正确答案: B
15.列调度算法中,不会导致产生饥饿现象的是( )。
A、
静态优先级
B、
RR
C、
抢占式SJF
D、
非抢占式SJF
正确答案: B
16.对于相同的进程序列,下列进程调度算法中平均周转时间最短的是( )。
(1.0分)
A、
FCFS调度算法
B、
RR调度算法
C、
优先级调度算法
D、
SJF调度算法
正确答案: D
17.某系统正在执行3个进程P1、P2、P3,各进程的计算时间和I/O时间占比如表2-3-2所示。
为了提高系统资源利用率,合理的进程优先级设置应为( )。
A、
P1>P2=P3
B、
P1>P2>P3
C、
P2>P1=P3
D、
P3>P2>P1
:P3>P2>P1
18.系统中有4个进程都要使用某类资源。若每个进程最多需要3个该类资源,则为了保证系统不发生死锁,系统至少应提供( )该类资源。
A、
12个
B、
9个
C、
4个
D、
3个
正确答案: B
19.假设5个进程P0、P1、P2、P3、P4共享3类资源R1、R2、R3,这些资源的总数分别为18、6、22。 T时刻的资源分配情况如表2-3-5所示,此时存在的 一个安全序列是( )。
A、
P1、P0、P3、P4、P2
B、
P0、P2、P4、P1、P3
C、
P3、P4、P2、P1、P0
D、
P2、P1、P0、P3、P4
正确答案: C
20.一个作业在8:00到达系统,估计运行时间为1小时。若在10:00开始执行该作业,则其响应比是( )。
A、
1
B、
2
C、
3
D、
0.5
正确答案: C