假设系统中有n个进程共享3台打印机，任一进程在任一时刻最多只能使用1台打印机。若用PV操作控制n个进程使用打印机，则相应信号量S的取值范围为（ ）；若信号量S的值为-3，则系统中有（ ）个进程等待使用打印机。
问题1选项
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）
问题2选项
A.0
B.1
C.2
D.3
正确答案及解析
正确答案
解析
参考答案：B、D
PV两个字母是荷兰文P asseren（通过），V rijgeven（释放）的简称。
PV操作与信号灯的处理相关，P表示通过的意思，V表示释放的意思。所谓信号灯，实际上就是用来控制进程状态的一个代表某一资源的存储单元。
信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变量及对它进行的两个原语操作。信号量为一个整数，我们设这个信号量为：sem。很显然，我们规定在sem大于等于零的时候代表可供并发进程使用的资源实体数，sem小于零的时候，表示正在等待使用临界区的进程的个数。根据这个原则，在给信号量附初值的时候，我们显然就要设初值大于零。
p操作和v操作是不可中断的程序段，称为原语。P，V原语中P是荷兰语的Passeren，相当于英文的pass，V是荷兰语的Verhoog，相当于英文中的incremnet。
P原语操作的动作是：
（1）sem减1；
（2）若sem减1后仍大于或等于零，则进程继续执行；
（3）若sem减1后小于零，则该进程被阻塞后进入与该信号相对应的队列中，然后转进程调度。
V原语操作的动作是：
（1）sem加1；
（2）若相加结果大于零，则进程继续执行；
（3）若相加结果小于或等于零，则从该信号的等待队列中唤醒一等待进程，然后再返回原进程继续执行或转进程调度。
需要提醒大家一点就是P，V操作对于每一个进程来说，都只能进行一次。而且必须成对使用。且在P，V原语执行期间不允许有中断的发生。
任一进程在任一时刻最多只能使用1台打印机，意味着在某一时刻可以由3个进程分别占用不同的打印机资源，当有第四个进程需要用打印机资源时，则必须等待。为了实现这一点，最开始其信号量应该赋予的值为3。P操作中，S=S-1，当该值＜0时，进行等待操作，亦即进入进程等待队列，其绝对值就是等待队列中的进程数。三台打印机都被占用时，S=0，可继续使用资源，但有第四个进程需要用打印机时，S=0-1=-1，-1＜0，第四个进程进入等待队列中，是等待队列中的第一个进程。同理第五个进程需要用打印机时，S=-1-1=-2，-2＜0，第五个进程进入等待队列中，是等待队列中的第二个进程。依次类推，第n个进程时，其信号量的值为-（n-3）。
当其信号量的值为-3时，表示有三个进程处于等待队列中，亦即有三个进程等待使用打印机。
包含此试题的试卷
你可能感兴趣的试题
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
-
- A.202.123.25.0
- B.202.123.25.255
- C.202.123.24.0
- D.202.123.24.255
- 查看答案
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
-
- A.电子邮件
- B.硬盘
- C.U盘
- D.ROM
- 查看答案
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
-
- A.201.117.15.254 和 201.117.17.01
- B.201.117.17.01 和 201.117.24.5
- C.201.117.15.254 和 201.117.29.3
- D.201.117.24.5 和 201.117.29.3
- 查看答案
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
-
- A.50波特
- B.500波特
- C.550波特
- D.1000波特
- 查看答案
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
-
- A.该命令使得本地主机向目标主机发送了 4 个数据包
- B.本地主机成功收到了目标主机返回的 4 个数据包
- C.本地主机与目标主机连接正常
- D.该命令用于查看目标主机的 IP 地址
- 查看答案