定义一个信号量S，初值为20
当S＞0时，S的值表示可以继续进入售票厅的人数；
当S=0时，表示售票厅中已有20名旅客在购票，欲购票者暂时不能再进入售票厅；
当S＜0时，｜S｜的值表示等待进入售票厅的人数。
（题干）
本题共计 3 个问题
某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待，若把一个购票者看做一个进程，请回答下列问题：
简答题
第 1 题
用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
正确答案
答案解析
略
简答题
第 2 题
根据所定义的信号量，把应执行的PW操作填入下述方框中，以保证进程能够正确地并发执行。
正确答案
上框填P(S)，下框填V(S)。
答案解析
略
简答题
第 3 题
若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。提示：信号量可能的变化范围是与信号量的初值和可能出现的P操作次数有关。
正确答案
S的最大值为20，最小值为20-n，即20-n≤S≤20。
答案解析
略
相似试题
（单选题）
某计算机系统中若同时存在五个进程则处于等待状态的进程最多可有（）个。
（单选题）
任何一个时刻，系统中一个进程的状态变化（）引起另一个进程的状态变化。
（填空题）
如果要保证任何时刻都是最高优先级进程在处理器上运行，那么应该采用（）调度算法进行进程调度。
（简答题）
某系统有6个资源R1，R2，R3，R4，R5，R6，由四个进程P1，P2，P3，P4共享，该系统采用死锁检测，某时刻资源占用表和进程等待表如下：
（简答题）
某系统有6个资源R1，R2，R3，R4，R5，R6，由四个进程P1，P2，P3，P4共享，该系统采用死锁检测，某时刻资源占用表和进程等待表如下：
（单选题）
为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个操作，存取之后对它作一个（），从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。
