找考题网-背景图
问答题

案例分析题某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待,若把一个购票者看做一个进程,请回答下列问题: 若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。提示:信号量可能的变化范围是与信号量的初值和可能出现的P操作次数有关。

【参考答案】

S的最大值为20,最小值为20-n,即20-n≤S≤20。