操作系统综合题之“用记录型信号量机制的wait和signal操作来解决了由北向南和由南向北过河人的同步问题(独木桥问题-代码补充)”

1.问题:一条哦东西走向河流上,有一根南北走向的独木桥,要想过河只能通过这根独木桥。只要人们朝着相同的方向过独木桥,同一时刻允许有多个人可以通过。如果在相反的方向上同时有两个人过独木桥则会发生死锁。如果一个人想过河,他必须看当前独木桥的通信情况,若当前的通行方向与他的过河方向相同,则他可以过河,否则他必须等待。下面的代码用记录型信号量机制的wait和signal操作来解决了由北向南和由南向北过河人的同步问题

 要求将由北向南代码段中编号①-⑤处空缺的内容填写在答题卡上

2.解决方案

①Scount == 0;

②wait(mutex);

③signal(S);

④wait(S);

⑤signal(S)

posted @ 2024-03-20 20:36  骚哥  阅读(89)  评论(0编辑  收藏  举报