第3章--进程同步与通信-同步.ppt

第3章进程同步与通信;进程同步的基本概念;*;*;信号灯的PV操作;*;信号灯的PV操作;*;*;互斥问题举例2

[例]假设某飞机定票系统在t0时刻有A、B、C、D四个终端程序同时都要对机票库中的某航班当前剩余票数X进行操作。如果每个终端程序的当前定票需求为N，并对共享变量X进行如下操作：

在机票数据库中取出当前剩余票数X；

判断X0（有票吗）？

如果有，X≥N（票够吗）？

如果够，则出票（打印票据）；

X＝X－N（修改剩余票数）；

将X回写到数据库中；;*;*;x代表某航班的可用座位数，p1和p2两个售票进程，售票工作是对变量x减1。试用信号量的P、V操作实现这两个进程的互斥。

设：