进程互斥和同步-互斥.pptVIP

4.4 进程之间的约束关系;34;35;36;37;间接制约;使用临界区应遵守的原则;38;39;*;4.5同步机构;40;42;开锁原语;43;信号灯;44;P 操作的实现;45;V 操作的实现;PV操作是通过原语实现的;4.6 进程互斥的实现;46;47;47;48;49;程序描述;信号灯可能的取值;50;设：mutex为互斥信号灯，初值为1。;*;*;*;*;互斥问题举例4 某车站售票厅有20个窗口，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在厅外等待。若把一个购票者看作一个进程，请用P、V操作管理这些并发进程，要求如下： ⑴．在主函数中给出信号量的定义和初值。 ⑵．给出一个购票者进程的算法。 ⑶．给出当购票者最多不超过n (设n20)个时，信号量可能的变化范围。;⑴．主函数算法： main() { int mutex=20; cobegin P1(); …Pi();…Pn(); coend };*