第三章 测试题

1.某计算机系统中有8台打印机，由K个进程竞争使用它们，每个进程最多需要3台打印机。该系统可能会发生死锁的K最小值是 （C）
A.2
B.4
C.9
D.12

2.某系统中有n台互斥使用的同类设备，3个并发进程分别需要3、4、5台该类设备，可确保系统不发生死锁的设备数n最小为 (10)
A.9
B.10
C.11
D.12

3.所有进程都挂起时，系统陷入死锁 （错）

4.下列关于银行家算法的叙述中，正确的是 （B）
A.银行家算法可以预防死铁
B.当系统处于安全状态时，系统中一定无死锁进程
C.当系统处于不安全状态时，系统中一定会出现死锁进程
D.银行家算法破坏了死锁必要条件中的“请求和保持”条件

5.采用资源剥夺法可以解除死锁，还可以采用()方法解除死锁 （B）
A.执行并行操作
B.撤销进程
C.拒绝分配新资源
D.修改信号量

6.若所有作业同时到达，在各种作业调度算法中，平均等待时间最短的是 （B）
A.先来先服务
B.短作业优先
C.时间片轮转法
D.最高响应比优先

7.下列与进程调度有关的因素中，在设计多级反馈队列调度算法时要考虑的是 （D）
①就绪队列的数量
②就绪队列的优先级
③各就绪队列所采用的调度算法
④进程在就绪队列间的迁移条件
A.① ②
B.③ ④
C.② ③ ④
D.① ② ③ ④

8.作业调度程序是从处于( )状态队列中按某种原则选取适当的作业投人运行的 （B）
A.提交
B.后备
C.运行
D.完成

9.下列选项中，降低进程优先级的合理时机是 （A）
A.进程时间片用完
B.进程刚完成I/0操作，进入就绪队列
C.进程长期处于就绪队列
D.进程从就绪状态转为运行状态

10.产生死锁的原因是 （CD）
A.资源共享
B.并发执行的进程数太多
C.系统资源不足
D.进程推进顺序非法

11.设有三个作业J1，J2，J3，它们同时到达，运行时间分别为T1，T2，T3，且T1≤T2≤T3，若它们在一台处理机上按单道运行，采用短作业优先算法，则平均周转时间为 （C）
A.T1+T2+T3
B.1/3(T1+T2+T3)
C.T1+2/3T2+1/3T3
D.T1+1/3T2+2/3T3

12.下列选项中，满足SJF且不会发生饥饿现象的是( )调度算法 （B）
A.FCFS
B.高响应比优先
C.RR
D.非抢占式SJF

13.在采用静态优先权的优先权调度算法中，如果所有进程都具有相同优先权初值，则此时的优先权调度算法实际上和_____相同。 (A)
A.先来先服务调度算法
B.短作业优先调度算法
C.时间片轮转调度算法
D.长作业优先调度算法

14.一台计算机有8台磁带机，它们由N个进程竞争使用，每个进程可能需要3台磁带机，请问N为多少时，系统没有死锁的危险? （A）
A.<4
B.<5
C.❤️
D.<6

15.假没系统中有4个同类资源，进程P1，P2和P3需要的资源数分别为4、3和1，P1、P2和P3已申请到的资源数分别为2、1和0，则执行安全性检测算法的结果是 （A）
A.不存在安全序列，系统处于不安全状态
B.存在多个安全序列，系统处于安全状态
C.存在唯一的安全序列P3、P1、P2，系统处于安全状态
D.存在唯一的安全序列P3、P2、P1，系统外于安全状本

16.作业调度程序是从处于( )状态队列中按某种原则选取适当的作业投入运行 （B）
A.提交
B.后备
C.运行
D.完成

17.在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的( )也可能产生死锁 （A）
A.进程推进顺序
B.进程优先权
C.资源的顺序分配
D.程序并发

18.在处理死锁的四种方法中，预防策略是不容许死锁出现的，而其它三种方法都是容许的，为预防死锁，系统必须至少使产生死锁的四个必要条件之一不成立，例如银行家算法就是预防死锁最有代表性的一个算法 （错）

19.系统中有4个并发进程，都需要某类资源3个。为了不会因竞争该资源而发生死锁，则该类资源最少应为8个 （错）

20.一个作业在8:00到达系统，估计运行时间为1小时。若在10: 00开始执行该作业，则其响应比是 （C）
A.2
B.1
C.3
D.0.5

21.下面关于系统的安全状态的描述中正确的是 （B）
A.系统处于不安全状态一定会发生死锁
B.系统处于不安全状态可能会发生死锁
C.系统处于安全状态时也可能会发生死锁
D.不安全状态是死锁状态的一个特例

22.系统中有3个不同的临界资源R1、R2、R3，它们被4个进程P1、P2、P3、P4共享，各进程对资源的需求为: P1请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是 ©
A.1
B.2
C.3
D.4

23.下列有关基于时间片的进程调度的叙述中，错误的是 （B）
A.时间片越短，进程切换的次数越多，系统开销越大
B.当前进程的时间片用完后，该进程的状态由执行状态变为阻塞状态
C.时钟中断发生后，系统会修改当前进程在时间片内的剩余时间
D.响时间片大小的主要因素包括响应时间、系统开销和进程数量等

24.( )优先级是在创建进程时确定的，确定之后在进程的整个运行期间不再改变 （D）
A.动态
B.FCFS
C.短作业
D.静态

25.从作业提交给系统到作业完成的时间间隔称为作业的 （C）
A.中断时间
B.等待时间
C.周转时间
D.响应时间

26.死锁问题的解决可以有多种途径，以下说法中正确的是 （C）
A.死锁的防止是通过破坏进程进入不安全状态来实现的
B.通过避免死锁四个必要条件中的任何一个就可以实现死锁的避免
C.死锁的检测和解除是配合使用的，当系统检测到出现死锁状态时，就通过死锁解除方法来解除死锁
D.死锁问题是无法解决的，但可以避免

27.下列调度算法中，不会导致产生饥饿现象的是 （A）
A.RR
B.静态优先级
C.非抢占式SJF
D.抢占式SJF

28.以下关于死锁的必要条件的叙述中错误的是 （A）
A.只要具备了死锁的必要条件，就一定发生死锁现象
B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件
D.死锁的四个必要条件之间不是完全独立的，但也不是等价的

29.进程调度是指根据一定的调度算法，从后备队列中挑选出一个进程，并分配给它CPU. （错）

30.分时系统中的当前运行进程连续获得了两个时间片，原因可能是 （D）
A.该进程的优先级最高
B.就绪队列为空
C.该进程最早进入就绪队列
D.该进程是一个短进程

31.作业调度是高级调度，进程调度是低级调度 （对）

32.有关死锁的论述中，是正确 （C）
A."系统中仅有一个进程进入了死锁状态
B."多个进程由于竞争CPU而进入死锁
C."多个进程由于竞争互斥使用的资源又互不相让而进入死锁
D.”由于进程调用V操作而造成死锁

33.在剥夺(抢占)调度方式下，现运行进程的优先级不低于系统中所有进程的优先级 （对）

34.下列调度算法中，综合考虑进程等待时间和执行时间的是( )调度算法 (D)
A.RR
B.短进程优先
C.FCFS
D.高响应比优先

35.如果在加锁法实现互斥时，将未进入临界区的进程排队等待，从而让其有被再调度的机会，加锁法和P，V原语实现互斥时其效果是相同的。 （对）

36.OS中调度算法是核心算法之一。下列关于调度算法的论述中，正确的是 （D）
A.FCFS调度算法既对长作业有利，又对短作业有利
B.时间片RR调度算法只对长作业有利
C.实时调度算法也要考虑作业的长短问题
D.高响应比优先调度算法既有利于短作业，又兼顾长作业，还实现了FCFS

37.时间片RR调度算法是为了( )而设计的 （A）
A.多个用户能及时干预系统
B.使系统变得高效
C.优先级较高的进程得到及时响应
D.使所需CPU时间最少

38.死锁预防中采用资源一次性分配方法来破坏“循环等待”条件 （错）

39.设有四个作业同时到达，每个作业执行时间均为2h，它们在一台处理机上按单道方式运行，则平均周转时间为 （B）
A.1h
B.5h
C.2.5h
D.8h

40.多级反馈调度算法中完成I/0的进程将降低优先级 （错）

41.在分时操作系统环境下运行的作业为 （D）
A.长作业
B.短作业
C.批处理型作业
D.终端型作业

42.对于相同的进程序列，下列进程调度算法中平均周转时间最短的是 （B）
A.FCFS调度算法
B.SJF调度算法
C.优先级调度算法
D.RR调度算法

43.设有三个作业，它们的到达时间和计算时间如表所示它们在一台处理机上按单道方式运行，如按响应比高者优先算法，则作业执行的次序是 （B）
作业----到达时间----计算时间
J1-------8:00----------2
J2-------8:30----------1
J3-------9:00----------0.5
A.J1.J2.J3
B.J1.J3.J2
C.J2.J3.J1
D.J3.J2.J1

44.假定某系统中有同类互斥资源m个，可并发执行且共享该类资源的进程有n个，而每个进程申请该类资源的最大量为x(n≤x≤m)，当不等式()成立时，系统一定不发生死锁 (D)
A.nx+1≤m
B.nx≤m
C.m(x-1)+1≤n
D.m-nx+(n-1)>=0

45.下面情况中，进程调度可能发生的时机有 (B)
(1)正在执行的进程时间片用完
(2) 正在执行的进程提出I/0请求后进入等待状态
(3)有新的用户登录系统
(4)等待硬盘读数据的进程获得了所需数据
A.(1)
B.(1) (2) (3) (4)
C.(1) (2) (4)
D.(1) (3) (4)

46.产生死锁的根本原因是供使用的资源数少于需求资源的进程数 （对）

47.一种既有利于短小作业又兼顾到长作业的作业调度算法是 （C）
A.先来先服务
B.轮转
C.最高响应比优先
D.均衡调度

48.下列选项中，会导致用户进程从用户态切换到内核态的操作是 （B）
(1)整数除以零
(2)sin教调用
(3)read( )系统调用
A.仅(1) (2)
B.仅 (1) (3)
C.仅(2) (3)
D.(1) (2) (3)

49.在多进程的并发系统中,肯定不会因竞争______而产生死锁 (D)
A.打印机
B.磁带机
C.共享变量
D.CPU

50.进程调度的关键问题:一是选择合理的 ( )，二是恰当地进行代码转换 (B)
A.时间片间隔
B.调度算法
C.CPU速度
D.内存空间

51.死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况 (错）

52.系统出现死锁的原因是 （C）
A.计算机系统发生了重大故障
B.有多个封锁的进程同时存在
C.若干进程因竞争资源而无休止的等待着它方释放已占有的资源
D.资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数