操作系统综合练习 第 6 页 共 28 页
26. 在下列进程调度算法中,可能引起进程饥饿的算法是 。 A. FCFS算法
B. 短作业优先算法 b C. 循环轮转算法
D. 动态优先数调度算法
27．在下列进程调度算法中,不会引起进程饥饿的算法是 。 A.短作业优先算法 B. 长作业优先算法 C.静态优先数算法
D. 前三项算法都会造成饥饿 d
28．以下关于处理机抢占式调度，不正确的说法是 。 A. 循环轮转算法是抢占式的
B. 优先数算法可以是抢占式的也可以是非抢占式的 C. 优先数算法一定是抢占式的 c
D. 短作业优先算法可以是抢占式的也可以是非抢占式的
29．对于有两个并发进程的系统，设初值为1的互斥信号量为mutex，若mutex=0，则 。
A. 表示没有进程进入与mutex相关的临界区
B. 表示有一个进程进入与mutex相关的临界区 b
C. 表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区
30. 在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区是指 。 A. 一个缓冲区
B. 一段数据区 C. 同步机制
D. 一段程序 d
操作系统综合练习 第 7 页 共 28 页
31．某个进程从等待状态进入就绪状态可能是由于 。 A. 现运行进程运行结束
B. 现运行进程执行了P操作
C. 现运行进程执行了V操作 c D. 现运行进程时间片用完
32．若信号量S的初值为2，当前值为-1，则表示有 个等待进程。 A. 0
B. 1 b C. 2 D. 3
33．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是 。 A. S≠0 B. S<0 b C. S=0 D. S>0
34．为了使两个进程能够相互合作，最少需要 个信号量。 A. 1
B. 2 2 C. 3 D. 4
35. 以下思想和技术不能解决进程间互斥问题的是 A. 关中断/开中断 B. 临界区思想 C. 硬件TS指令 D. 面包店算法
E. 原语和原子操作思想 F. 互斥锁思想
G.上述全可用于解决互斥问题 g
操作系统综合练习 第 8 页 共 28 页
36. 解决进程间互斥问题的基本指导思想是 A. 硬件解决 B.软件解决
D. 信号量及PV操作 E.临界区思想
37．在操作系统中，所谓“死锁”是指 。 A. 程序死循环
B. 多个进程彼此等待资源而不能前进的状态 b C. 硬件故障
D. 时间片太短，进程的调进调出太频繁而效率太低
38. 系统出现死锁的原因是 。 A.计算机系统出现了重大故障 B.有多个等待态的进程同时存在
C.若干进程因竞争资源而无休止地等待着它方释放已占有的资源 c D.资源数大大少于进程数或进程同时申请的资源数大大超过资源总数
39．在解决死锁问题的方法中，属于“死锁避免”策略的是 。 A. 银行家算法 c B. 死锁检测算法 C. 资源有序分配法 D. 资源分配图化简法
40．在下列解决死锁的方法中，不属于死锁预防策略的是 。 A. 资源的有序分配法 B. 资源的预先分配法 C. 已分配的资源可剥夺法 D. 银行家算法 d
41．以下 不属于死锁的必要条件。 A. 互斥使用资源 B. 占有并等待资源 C. 不可抢夺资源
D. 静态分配资源 c
操作系统综合练习 第 9 页 共 28 页
42．采用资源剥夺法可以解除死锁，还可以采用 方法解除死锁。 A. 执行并行操作 B. 撤消进程 b C. 拒绝分配新资源 D. 修改信号量
43．假设有3个进程竞争同类资源，如果每个进程最大需要2个该类资源，则至少需要提供该类资源_ 个，才能保证不会发生死锁。 A. 3
B. 4 b C. 5 D. 6
44．系统中有4个并发进程，如果每个进程最大需要3个该类资源。试问该类资源最少为 个时，不会因竞争该资源而发生死锁。 A. 9 a B. 10 C. 11 D. 12
因为每个进程最多申请3个资源，设想在最坏情况下4个进程各自申请了3个资源,而致得到2个，再有1个多余资源就可“解套”。题目小结：
43-44题，在考研、软件工程师水平考试、操作系统自学考试都考过这个题或其变种。比如下面的题：
假设有2个进程共享3个资源，每个进程最多申请几个资源，才能保证系统不死锁？答：2个。
45．信箱通信是一种 通信方式。 A. 直接 B. 间接 b C. 低级 D. 信号量
操作系统综合练习 第 10 页 共 28 页
46. 非对称消息传递模式是一种 通信方式, 它就是常见的C/S (客户/服务器) 模式。 A. 直接 a B. 间接 C. 低级 D. 信号量
47．在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生 。 A. 缺页中断 B. 溢出中断 C. 硬件故障中断
D. 地址越界中断 d
48. 在段式存储管理中， 。
A. 以段为单位分配，每一段是一个连续存储区 d B. 段与段之间必定不连续 C. 段与段之间必定连续 D. 每段是等长的
49．很好地解决了“零头（碎片）”问题的存储管理方法是 。 A. 页式存储管理 a B. 段式存储管理 C. 可变分区存储管理
D. 可重定位分区存储管理
50．与连续内存分配相比，采用页式内存管理使访存的速度总体上 。 A. 提高 B. 降低 b
C. 有时提高有时降低 D. 不受影响