操作系统学习

考研真题学习:操作系统之处理调度与死锁

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

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值