某领事馆有一个签证窗口和10个供市民等待的座位。市民到达领事馆时,若有空闲座位,则进入领事馆并到取号机上取一个号,等待叫号;若座位坐满则不允许市民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时,通过叫号选取一位市民,并为其服务。以下算法使留信号量机制描述了签证官和市民的同步关系。请补充题目中的P、V操作,将编号①-⑤处空缺的内容填写在答题卡上。其中信号量以及其他变量定义如下:
semaphore empseat=10; //空座位数
semaphore ocpseat

某领事馆有一个签证窗口和10个供市民等待的座位。市民到达领事馆时,若有空闲座位,则进入领事馆并到取号机上取一个号,等待叫号;若座位坐满则不允许市民进入领事馆。取号机每次仅允许一个市民使用。当签证官空闲时,通过叫号选取一位市民,并为其服务。以下算法使留信号量机制描述了签证官和市民的同步关系。请补充题目中的P、V操作,将编号①-⑤处空缺的内容填写在答题卡上。其中信号量以及其他变量定义如下:
semaphore empseat=10; //空座位数
semaphore ocpseat=0; //已占座位数
semaphore mtx_callnum=1; //互斥访问叫号机
semaphore visaready=0; //签证官同步关系


【正确答案】:① P(empseat)
② V(ocpseat)
③ P(visaready)
④ P(ocpseat)
⑤ V(empseat)
Top