一条小河上有一座东西方向的独木桥,现河东、河函都有很多人排队等着过桥。规定允许两个方向轮流每次只能过一个人。如果将每个过桥者看作一个进程,现采用PV操作实现的程序结构如下:
回答下列问题: (1)分析EWi进程、WEi进程的具体同步关系。 (2)在并发程序的带编号处填入相应的PV操作。
(1)所有进程必须互斥使用独木桥;
当1个EWi进程过桥后要通知一个WEj进程过桥,同样1个WEj进程过桥后要通知一个EWi进程过桥,即EWi与WEj要及时同步,轮流过桥。
(2)①P(S1);②V(mutex);③V(S2);④P(S2);⑤P(mutex);⑥V(S1)。
当1个EWi进程过桥后要通知一个WEj进程过桥,同样1个WEj进程过桥后要通知一个EWi进程过桥,即EWi与WEj要及时同步,轮流过桥。
(2)①P(S1);②V(mutex);③V(S2);④P(S2);⑤P(mutex);⑥V(S1)。