某车站售票厅,任何时刻最多可容纳20名购票者进人,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题。
(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的PV操作填人下述空白中,以保证进程能正确地并发执行。
cobeginprocessPi(i=1,2,……)
begin
__________
进人售票厅;
购票;
退出;
________
end;
coend;
(3)若预购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。