请教:2009年下半年程序员上午试卷第1大题第23小题如何解答?【题目描述】● 在操作系统的进程管理中，若系统中有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
题目
【题目描述】
● 在操作系统的进程管理中，若系统中有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
相似考题
参考答案和解析
| 问题1 |
| 【参考答案与解析】：
正确答案：B |
| 问题2 |
| 【参考答案与解析】：
正确答案：C |
更多“请教:2009年下半年程序员上午试卷第1大题第23小题如何解答? 【题目描述】 ● 在操作系统的进程管理中，若系统中有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”相关问题
-
第1题：
请教:2009年下半年《信息系统管理工程师》上午试题(参考答案版)第1大题第10小题如何解答?【题目描述】
● 在操作系统的进程管理中，若系统中有 10 个进程使用互斥资源 R，每次只允许 3个进程进入互斥段（临界区），则信号量S 的变化范围是 （11） 。
（11）
A. –7～1
B. –7～3
C. –3～0
D. –3～10
正确答案：B
-
第2题：
● 已知有 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
正确答案：B,C
-
第3题：
计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有( )个等待进程。
A．0个
B．1个
C．2个
D．3个
正确答案：B
解析：信号量的取值可以解释为：S值的大小表示某类资源的数量。当S＞0时，表示还有资源可以分配：当S0时，其绝对值表示S信号量等待队列中进程的数目。每执行一次P操作，意味着要求分配一个资源：每执行一次V操作，意味着释放一个资源。所以当S=-1时，表示等待队列中有1个等待进程。 -
第4题：
在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有 _____ 个正在等待该资源的进程。
A．0
B．1
C．2
D．3
A．
B．
C．
D．
正确答案：B
解析：信号量是一个整型变量S，在S上定义两种操作：P操作和V操作。执行一次P操作，信号量S减1，S0时，调用P操作的进程继续执行；S0时，该进程被阻塞，并且被插入到等待队列中。执行一次V操作，信号量S加1，当S0时，调用V操作的进程继续执行；S0时，从信号量S对应的等待队列中选出一个进程进入就绪状态。当S0时，其绝对值表示等待队列中进程的数目，当前值为-1，说明有1个在等待该资源的进程。 -
第5题：
多个并发进程使用一个互斥信号量S时，如果S=0，则表示(26)。
A．有一个进程在临界区中
B．有一个进程在临界区中，另一个进程正在等待进入临界区
C．有多个进程在临界区中
D．有一个进程在临界区中，另一些进程正在等待进入临界区
正确答案：A
解析：由于在系统中，多个进程竞争同一资源可能会发生死锁，若无外界条件作用，这些进程都将永远不能再向前推进。为此，在操作系统的进程管理中最常用的方法是采用信号量(Semaphore)机制。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。“P操作”是检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。信号量S是一个整数。当S＞O时，表示可供并发进程使用的资源数有S个：当S=O时，表示无资源可用，允许有一个进程在临界区中；当SO时，表示正在等待使用临界区的进程数为|S|0(S的绝对值)个。 -
第6题：
假设有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
正确答案：C,D
-
第7题：
●在操作系统的进程管理中，若系统中有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
正确答案：C,D
-
第8题：
假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是(请作答此空 )；若信号量S的当前值为-3，则表示系统中有( )个正在等待该资源的进程。A.-5～1
B.-1～3
C.-3～2
D.0～5答案：C解析：本题考查操作系统进程管理同步与互斥方面的基础知识。
本题的正确答案为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。 -
第9题：
假设有5个进程共享一个互斥段X，如果最多允许2个进程同时进入互斥段X，则信号量S的变化范围是( )；若信号量S的当前值为-3，则表示系统中有(请作答此空)个正在等待该资源的进程。A.0
B.1
C.2
D. 3答案：D解析：本题的正确答案为D。根据PV操作定义，当信号量的值小于0时，其绝对值表示等待资源的进程数。本题中信号量S的当前值为-3，则表示系统中有3个进程请求资源得不到满足。 -
第10题：
若信号量S的初值为2，当前值为-1，则表示有______等待进程。A.0个
B.1个
C.2个
D.3个答案：B解析：本题考查操作系统的基础知识。荷兰学者Dijkstra提出的信号量（或信号灯）机制，是一种卓有成效的进程同步与互斥的工具。对信号量的操作原语有两种，P操作和V操作。P操作和V操作是执行时不被打断的两个操作系统原语，P操作和V操作必须成对使用。在操作系统中，信号量是表示资源的实体，它由两个成员（S,Q）构成，其中S是一个具有非负初值的整型变量，Q是一个初始状态为空的队列。S表示系统中某类资源的使用情况，当其值大于0时，表示系统中当前可用资源的数目；当其值小于0时，其绝对值表示系统中因请求该类资源而阻塞等待的进程数目。除信号量的初值外，信号量的值能由P操作和V操作改变。P（S）的主要功能是：先执行S=S-1；若S≥0则进程继续执行；若S＜0则阻塞该进程，并将它插入到该信号量的等待队列Q中。V（S）的主要功能是：先执行S=S+1；若S＞0则进程继续执行；若S≤0则从该信号量等待队列中移出第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。综上所述，当前的S值为-1，则表示有1个进程在信号量的等待队列Q中。 -
第11题：
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（1）处应选择（）
- A、-7～1
- B、-7～3
- C、-3～0
- D、-3～10
正确答案:B -
第12题：
单选题在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（1）处应选择（）A-7～1
B-7～3
C-3～0
D-3～10
正确答案： A解析： 本题考查的是进程和信号量的知识。信号量S的物理意义：S≥0表示某资源的可用数；若S<0，则其绝对值表示阻塞队列中等待该资源的进程数。在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是-7～3；若信号量S的当前值为-2，则表示系统中有2个正在等待该资源的进程。 -
第13题：
已知有10个进程共享一个互斥段，如果最多允许6个进程同时进入互斥段，则信号量S的初值为(26)，信号量S的变化范围是(27)。
A．0
B．1
C．5
D．6
正确答案：D
-
第14题：
操作系统在使用信号量解决同步与互斥问题中,若P(或wAit)、V(或signAl)操作的信号量S初值为3,当前值为－2,则表示有( )等待进程。A 0个
B 1个
C 2个
D 3个
参考答案C
-
第15题：
若P、V操作的信号量S初值为2，当前值为-1，则表示有(31)等待进程。如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为(32)。
A．0个
B．1个
C．2个
D．3个
正确答案：B
-
第16题：
在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有(25)个正在等待该资源的进程。
A．0
B．1
C．2
D．3
正确答案：B
解析：本题考查的是操作系统中采用信号量实现进程间同步与互斥的基本知识及应用。在操作系统的进程管理中，由于多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，最常用的方法是采用信号量(Semaphore)及有关的P、V操作。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。P操作是检测信号量是否为正值，若不是，则阻塞调用进程；v操作是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为：公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。本题中，信号量的初值为2，当前值为-1，则表示系统中有1个正在等待该资源的进程。因为，当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于1，进程可继续执行；当第二个申请该资源的进程对系信号量s执行P操作，信号量S减1等于0，进程可继续执行：当第三个申请该资源的进程对系信号量S执行P操作，信号量 S减1等于-1，进程处于等待状态。所以正确答案为B。 -
第17题：
假设系统中有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
正确答案：B,D
-
第18题：
假设系统有6个进程共享一个互斥段如果最多允许3个进程同时进入互斥段，则 第1章程序员上生试题分析与解答 信号量S的初值为．(26)，信号量S的变化范围是(27)。
A.0
B.1
C.3
D.6
正确答案：C
本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。本题中已知有6个进程共享一个互斥段，而且最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，所以，信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作，信号量S减l等于2，进程可继续执行；当第二个申请该资源的进程对系信号量S执行P操作，信号量S再减1等于1，进程可继续执行；当第三个申请该资源的进程对系信号量S执行P操作，信号量S再减l等于0，进程可继续执行；当第四个申请该资源的进程对系信号量S执行P操作，信号量S再减1等于-l，进程申请的资源得：斥到满足处于等待状态；当第五个申请该资源的进程对系信号量S执行P操作，信号量s．减l等于-2；当第六个申请该资源的进程对系信号量S执行P操作，信号量S再减1等于-3，进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3～3。 -
第19题：
● 已知有 10 个进程共享一个互斥段，如果最多允许 6 个进程同时进入互斥段，则信号量 S的初值为 （26） ，信号量 S的变化范围是 （27） 。
（26）
A. 0
B. 1
C. 5
D. 6
（27）
A. 0～10
B. – 1～9
C. – 4～6
D. –5～5
正确答案：D,C
-
第20题：
在操作系统的进程管理中若系统中有6个进程要使用互斥资源R，但最多只允许2个进程进入互斥段（临界区），则信号量S的变化范围是（25）A.-1~1
B.-2~1
C.-3~2
D.-4~2答案：D解析：信号量初值为2.当有进程运行时，其他进程访问信号量，信号量就会减1，因此最小值为2-6=-4。信号量S的变化范围为：-4~2。 -
第21题：
假设系统有6个进程共享一个互斥段，如果最多允许3个进程同时进入互斥段，则信号量S的初值为( )，信号量S的变化范围是(请作答此空)。A.0～6
B.-3～3
C.-4～2
D.-5～1答案：B解析：本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。
本题中已知有6个进程共享一个互斥段，而且最多允许3个进程同时进入互斥段，这意味着系统有3个单位的资源，所以，信号量的初值应设为3。
当第一个申请该资源的进程对信号量S执行P操作，信号量S减l等于2，进程可继续执行；当第二个申请该资源的进程对信号量S执行P操作，信号量S再减1等于1，进程可继续执行；当第三个申请该资源的进程对信号量S执行P操作，信号量S再减1等于0，进程可继续执行；当第四个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-1，进程申请的资源得不到满足处于等待状态；当第五个申请该资源的进程对信号量S执行P操作，信号量S减1等于-2；当第六个申请该资源的进程对信号量S执行P操作，信号量S再减1等于-3，进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3～3。 -
第22题：
在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（2）处应选择（）
- A、0
- B、1
- C、2
- D、3
正确答案:C -
第23题：
单选题在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（2）处应选择（）A0
B1
C2
D3
正确答案： A解析： 暂无解析