一、前言
因为疫情原因，开学在家上网课。虽然在家自己的时间比较多，但个人感觉上课质量比较差，所以会随着学习做一些典型习题笔记，然后分享给有需要的小伙伴们。不对的地方希望大家批评指正，哈哈。
二、信号量典型习题
第一部分-前趋图
1.试写出相应程序来描述下图所示前趋图
解答：
第二部分-PV操作
1. 独木桥问题：
有一座东西方向的独木桥，用P,V操作实现：
（1）每次只允许一个人过桥；
（2）当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。
（3）当某一方向无人过桥时，另一方向的行人可以过桥。
解答：
2.和尚取水问题：
寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。水缸容积为10桶水，水取自同一水井，每次只容一个桶打水，桶的总数为3个，每次往水缸倒水和从水缸取水仅为一桶。试用信号量机制描述老和尚和小和尚喝水问题的算法。
解答：