PV操作某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.1.用PV操作管理这些并发进程

Question

PV操作 某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.
某车站售票厅,有20个售票窗口,若把一个购票者看作一个进程,请回答下列问题.
1.用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义.
2.根据所定义的信号量,把应执行的PV操作填入空格中,以保证进程能够正确地并发执行.
3.若欲购票者最多为n个人,写出信号量可能的变化范围.

Answer 1

(1)定义信号量为S,初始值为20
意义:S>0:S的值表示可继续进入售票厅的人数
S=0：表示售票厅中已有20名顾客
(2) P（s） V(s)
(3) S的最大值为20
S的最小值为20-n