计算机操作系统(第三章)_3.5(进程的互斥与同步).ppt

3. 哲学家进餐问题(the dining philosophers problem) 问题描述：（由Dijkstra首先提出并解决）5个哲学家围绕一张圆桌而坐，桌子上放着5支筷子，每两个哲学家之间放一支；哲学家的动作包括思考和进餐，进餐时需要同时拿起他左边和右边的两支筷子，思考时则同时将两支筷子放回原处。如何保证哲学家们的动作有序进行？如：不出现相邻者同时要求进餐；不出现有人永远拿不到筷子； 哲学家进餐.exe 第三章 进程管理 第*页 * * * * * 互斥的例子： 例1：进程A、B共享一台打印机，则当一进程占用打印机后，另一进程若也要使用打印机，则必须等待，直至它释放打印机。 例2：机票预订系统 A B 旅行社A查到某机座空； ： ： 旅行社B查到某机座空； 与其顾客商量； ： ： 旅行社A预订该机座； ： B预订该机座；