计算机技术与软件专业技术资格考试(初级程序员)
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（1）处应选择（）A、-7～1B、-7～3C、-3～0D、-3～10
题目
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（1）处应选择（）
- A、-7～1
- B、-7～3
- C、-3～0
- D、-3～10
相似问题和答案
第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题：
已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，则信号量S的初值为(26)，信号量S的变化范围是(27)。
A．0
B．1
C．5
D．6
第3题：
● 在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3个进程进入互斥段（临界区），则信号量S 的变化范围是 （11） 。
A. –7～1 B. –7～3 C. –3～0 D. –3～10
第4题：
多个并发进程使用一个互斥信号量S时，如果S=0，则表示(21)。
A．有一个进程在临界区中
B．有一个进程在临界区中，另一个进程正在等待进入临界区
C．有多个进程在临界区中
D．有一个进程在临界区中，另一些进程正在等待进入临界区
解析：由于在系统中，多个进程竞争同一资源可能会发生死锁，若无外界条件作用，这些进程都将永远不能再向前推进。为此，在操作系统的进程管理中最常用的方法是采用信号量 (Semaphore)机制。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。 “P操作”是检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。信号量S是一个整数。当S＞0时，表示可供并发进程使用的资源数有S个；当S=0时，表示无资源可用，允许有一个进程在临界区中；当S0时，表示正在等待使用临界区的进程数为|S|(S的绝对值)个。
第5题：
A 0个
B 1个
C 2个
D 3个
第6题：
【题目描述】
● 在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3个进程进入互斥段（临界区），则信号量S 的变化范围是 （11） 。
（11）
A. –7～1
B. –7～3
C. –3～0
D. –3～10
正确答案：B
第7题：
● 已知有 6 个进程共享一个互斥段，如果最多允许 3 个进程同时进入互斥段，则信号量 S的变化范围是 （26） ；若信号量 S的当前值为-2，则表示系统中有 （27） 个正在等待该资源的进程。
（26）
A. -5～1
B. -3～3
C. -2～4
D. -2～5
（27）
A. 0
B. 1
C. 2
D. 3
第8题：
● 在操作系统的进程管理中，若系统中有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。
第9题：
若P、V操作的信号量S初值为2，当前值为-1，则表示有(31)等待进程。如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为(32)。
A．0个
B．1个
C．2个
D．3个
第10题：
在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有 _____ 个正在等待该资源的进程。
A．0
B．1
C．2
D．3
A．
B．
C．
D．
解析：信号量是一个整型变量S，在S上定义两种操作：P操作和V操作。执行一次P操作，信号量S减1，S0时，调用P操作的进程继续执行；S0时，该进程被阻塞，并且被插入到等待队列中。执行一次V操作，信号量S加1，当S0时，调用V操作的进程继续执行；S0时，从信号量S对应的等待队列中选出一个进程进入就绪状态。当S0时，其绝对值表示等待队列中进程的数目，当前值为-1，说明有1个在等待该资源的进程。