几个进程间通信(IPC:InterProcess Communication)问题-

哲学家进餐问题
五个哲学家围坐在一张圆桌周围，每个哲学家面前都有一碟通心面。由于面条很滑，所以要两把叉子才能夹住。相邻两个碟子之间有一把叉子。哲学家的生活包括两种活动：即吃饭和思考。当一个哲学家觉得饿时，他就试图分两次去取他左边和右边的叉子，每次拿一把，但不分次序。如果成功地获得了两把叉子，他就开始吃饭，吃完以后放下叉子继续思考。 
1、读者－写者问题(Courtois et al., 1971)

读者－写者问题为数据库访问建立了一个模型。例如，一个系统，其中有许多竞争的进程试图读写其中的数据，多个进程同时读是可以接受的，但如果一个进程正在更新数据库，则所有的其他进程都不能访问数据库，即使读操作也不行。问题是：如何对读者和写者进行编程。

2、睡眠的理发师

理发店里有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，他必须先叫醒理发师，如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，他们就坐下来等；如果没有空椅子，他就离开。这里的问题是：为理发师和顾客各编写一段程序，来描述他们行为。要求不能带有竞争条件。

3、吸烟者问题（Patil, 1971)

三个吸烟者在一间房间内，还有一个香烟供应者。为了制造并抽掉香烟，每个吸烟者需要三样东西：烟草、纸和火柴。供应者有丰富的货物提供。三个吸烟者中，第一个有自己的烟草，第二个有自己的纸，第三个有自己的火柴。供应者将两样东西放在桌子上，允许一个吸烟者进行对健康不利的吸烟。当吸烟者完成吸烟后唤醒供应者，供应者再放两样东西（随机地）在桌面上，然后唤醒另一个吸烟者。试为吸烟者和供应者编写程序解决问题。

4、面包师问题（Lamport,1974)

面包师有很多面包和蛋糕，由n个销售人员销售。每个顾客进店后先取一个号，并且等着叫号。当一个销售人员空闲下来，就叫下一个号。请分别编写销售人员和顾客进程的程序。