【操作系统】 信号量典型例题分享

一、前言

从本篇博客开始，我将和大家分享一些操作系统的典型例题。本着精炼和简洁的原则，每次分享的题目不会太多，且每次只进行一个知识点的例题分享。这次和大家分享信号量的典型例题，一起up up up，哈哈。

二、信号量典型习题

第一部分-前趋图

1.试写出相应程序来描述下图所示前趋图

解答：

第二部分-PV操作

1. 独木桥问题：

有一座东西方向的独木桥，用P,V操作实现：

（1）每次只允许一个人过桥；

（2）当独木桥上有行人时，同方向的行人可以连续过桥，相反方向的人必须等待。

（3）当某一方向无人过桥时，另一方向的行人可以过桥。

解答：

2.和尚取水问题：

寺庙里有老小和尚若干和一水缸，小和尚打水，老和尚饮水。水缸容积为10桶水，水取自同一水井，每次只容一个桶打水，桶的总数为3个，每次往水缸倒水和从水缸取水仅为一桶。试用信号量机制描述老和尚和小和尚喝水问题的算法。

解答：

68747470733a2f2f626c6f672e:6373646e2e6e65742f77656978696e5f34353038373737352f:61727469636c652f64657461696c732f313034373538363133