软考中级
● 设系统中有n（n>2）个进程，且当前操作系统没有执行管理程序，则不可能发生的情况是 （35） 。（35）A. 没有运行进程，有2个就绪进程，n-2 个进程处于等待状态B. 有1个运行进程，没有就绪进程，n-1 个进程处于等待状态C. 有1个运行进程，有1个就绪进程，n-2 个进程处于等待状态D. 有1个运行进程，有n-1个就绪进程，没有进程处于等待状态
题目
● 设系统中有n（n>2）个进程，且当前操作系统没有执行管理程序，则不可能发生的情况是 （35） 。
（35）
A. 没有运行进程，有2个就绪进程，n-2 个进程处于等待状态
B. 有1个运行进程，没有就绪进程，n-1 个进程处于等待状态
C. 有1个运行进程，有1个就绪进程，n-2 个进程处于等待状态
D. 有1个运行进程，有n-1个就绪进程，没有进程处于等待状态
相似问题和答案
第1题：
●在操作系统的进程管理中，若系统中有8个进程要使用互斥资源R．而最多允许2个进程进入互斥段（临界区），则信号量S的变化范围是(15)；若信号量S的当前值为-4，则表示系统中有(16)个正在等待该资源的进程。
(15)A.-2～0
B.-2～1
C.-6～2
D.-8～1
(16)A.1
B．2
C．3
D.4
第2题：
假设系统中有m个同类的互斥资源，当m个进程共享这，n个互斥资源时，每个进程的最大需求数是wo在下列情况中，系统可能会产生死锁的是______。
A．m=4，n=3，w=2
B．m=4，n=2，w=3
C．m=5，n=2，w=3
D．m=5，n=3，w=2
解析：这是一道很简单的估算题。首先给每个进程1个资源，然后再给每个进程1个资源(如果有的话)，依次类推。到某个阶段，如果没有1个进程的资源得到满足，且系统已经没有可用资源，则会发生死锁。显然，选项B中，首先给2个进程分别分配1个资源(这时系统还剩下2个资源)，接着再分别为每个进程分配1个资源(这时系统还剩下。个资源)，但这2个进程的资源都没有完全满足，不能运行，即发生死锁。
第3题：
● 在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许 3个进程进入互斥段（临界区），则信号量S的变化范围是 （26） ；若信号量S的当前值为–2，则表示系统中有 （27） 个正在等待该资源的进程。
（26）A.–7～1 B.–7～3 C.–3～0 D.–3～10
（27）A.0 B.1 C.2 D.3
（26）B （27）C
本题考查操作系统进程管理方面的基础知识。
本题中，已知有10个进程共享一个互斥资源R，如果最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于2（即3–1），进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S减1等于1（即3–2），进程可继续执行……当第10个申请该资源的进程对信号量S执行P操作，信号量S减1等于–7。所以试题（26）的正确答案为B。
在操作系统的进程管理中，由于多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，最常用的方法是采用信号量（Semaphore）及有关的P、V操作。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。“P操作”用于检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”用于唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。本题中，由于每次只允许3个进程进入互斥段（临界区），故信号量的初值为3，当前值为–2，则表示系统中有两个正在等待该资源的进程。因为当第一个申请该资源的进程对信号量S执行P操作，信号量S减1等于2，进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S减1等于1，进程可继续执行；当第三个申请该资源的进程对信号量S执行P操作，信号量S减1等于0，进程可继续执行；当第四个申请该资源的进程对信号量S执行P操作，信号量S减1等于–1，进程处于等待状态；当第五个申请该资源的进程对信号量S执行P操作，信号量S减1等于–2，进程处于等待状态。从以上分析可见，当信号量S等于–2时，有两个进程处于等待状态。所以试题（27）的正确答案为C。
第4题：
A. 没有运行进程但有2个就绪进程,剩下的n-2个进程处于等待状态
B. 有一个运行进程和n-1个就绪进程,但没有进程处于等待状态
C. 有一个运行进程和1个就绪进程,剩下的n-2个进程处于等待状态
D. 有一个运行进程,没有就绪进程,剩下的n-1个进程处于等待状态
第5题：
● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。
（35）
A. n
B. n-1
C. n-2
D. 2
第6题：
系统中有N个进程，则某个进程等待队列中最多可有 （ ） 个进程。
N
第7题：
若系统中有若干进程共享5个R类资源，下列哪一种情况不可能发生死锁?( )
A) 系统中有6个进程，每个进程需要1个资源
B) 系统中有5个进程，每个进程需要2个资源
C) 系统中有4个进程，每个进程需要3个资源
D) 系统中有3个进程，每个进程需要4个资源
A．
B．
C．
D．
第8题：
●操作系统为了解决进程间合作和资源共享所带来的同步与互斥问题，通常采用的一种方法是使用 (35) 。若在系统中有若干个互斥资源R、6个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数目为 (36) 。
(35) A．中断
B．分派
C．信号量
D．通讯
(36) A．30
B．25
C．6
D．5
【解析】使用信号量、互斥锁、管程等方法都可以解决进程同步与互斥问题，它们适用于不同的情况，通常采用的是信号量。(36)当R的数目为25时，则至少有一个进程可以拥有5个资源而执行下去。当它执行结束并释放资源后，其余线程一定可以得到足够的资源而顺利执行，即不会产生死锁。
第9题：
A、m=4，n=3，w=2
B、m=2，n=2，w=1
C、m=5，n=2，w=3
D、m=4，n=3，w=3
第10题：
A.0
B.1
C.2
D.M(2