软考中级
假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l，进程Pl.P2又分别执行了1次P(S)操作，那么信号量S的值应为( )。A.3B.-3C.1D.-1
题目
假设系统中有n个进程共享3台扫描仪，并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为一l，进程Pl.P2又分别执行了1次P(S)操作，那么信号量S的值应为( )。
A.3
B.-3
C.1
D.-1
参考答案和解析
相似问题和答案
第1题：
假设系统采用PV操作实现进程同步与互斥，若有n个进程共享一台扫描仪，那么当信号量S的值为-3时，表示系统中有（23）个进程等待使用扫描仪。
A.0
B.n-3
C.3
D.n
在PV操作中，信号量用于表示系统中现有资源的数量，当信号量值为负数时，代表这类资源系统已经分配完毕。此时，对负数取绝对值能得到当前等待进程数量。
第2题：
假设系统有 n 个进程共享资源 R，且资源 R 的可用数为 3，其中n ≥ 3，若采用 PV 操作， 则信号量 S 的取值范围应为（）.
A.-1~n-1
B.-3~3
C.- (n-3)~3
D.- (n-1)~1
第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题：
●在操作系统的进程管理中，若系统中有8个进程要使用互斥资源R，但最多只允许2个进程进入互斥段（临界区），则信号量S的变化范围是(25)；若信号量S的当前值为4，则表示系统中有(26)个进程正在等待该资源。
(25)A.-2～0
B.-2～1
C.-6～2
D.-8～1
(26)A．1
B．2
C．3
D．4
第5题：
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信 号量S的取值范围为 (23) 。
A.-2～n
B.-（n-1）～1
C.-(n-1)～2
D.-(n-2)～2
本题考查操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享两台打印机，那么信号量S初值应为2。当第1个进程执行P(S)操作时，信号量S的值减去1后等于1；当第2个进程执行P(S)操作时，信号量S的值减去1后等于0；当第3个进程执行P(S)操作时，信号量S的值减去1后等于-1;当第4个进程执行P(S)操作时，信号量S的值减去l后等于-2；……：当第n个进程执行P(S)操作时，信号量S的值减去1后等于-(n-2)。可见，信号量S的取值范围为-(n-2)～2。
第6题：
假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为（ ）：若信号量S的值为-3，则系统中有（ ）个进程等待使用打印机。
A.0，-1，…，- (n-1) B.3，2，1，0，-1，…，- (n-3) C.1，0，-1，…，- (n-1) D.2，1，0，-1，…，- (n-2) A.0 B.1 C.2 D.3
第7题：
假设有5个进程共享一个互斥段X ，如果最多允许2个进程同时进入互斥段X ，则信号量S 的变化范围是（ ）;若信号量S 的当前值为-3，则表示系统中有（ ）个正在等待该资源的进程。
A. -5～1 B. -1～3 C. -3～2 D. 0～5A. 0 B. 1 C. 2 D. 3
第8题：
● 已知有 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
第9题：
假设系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信 号量S的取值范围为 (21) 。
A.-2-n
B.-(n-1)～1
C.-(n-1)～2
D.-(n-2)-2
本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥，若有n个进程共享两台打印机，那么信号量S初值应为2。当第1个进程执行P(S)操作时，信号量S的值减去1等于1：当第2个进程执行P(S)操作时，信号量S的值减去1等于0；当第3个进程执行P(S)操作时，信号量S的值减去1等于-l：当第4个进程执行P(S)操作时，信号量S的值减去l等于一2：……；当第n个进程执行P(S)操作时，信号量S的值减去l等于-(n-2)。可见，信号量S的取值范围为-(n-2)-2。
第10题：
B.-1～3
C.-3～2
D.0～5
本题的正确答案为C。系统中有5个进程共享一个互斥段咒如果最多允许2个进程同时进入X，那么信号量S的初值应设为2。假设5个进程依次进入X，那么当第一个进程进入X时，信号量S减1等于1；当第二个进程进入X时，信号量S减1等于0：当第三个进程进入X时，信号量S减1等于-1；当第四个进程进入X时，信号量S减1等于-2：当第五个进程进入X时，信号量S减1等于-3。可见，信号量的变化范围是-3～2。