一个经典进程同步问题的几种解法.pdfVIP

第 23 卷 　第 1 期 甘肃科技 Vol . 23 　N o. 1 2007 年 1 月 Gan su Science an d Technolo gy J an. 　2007 一个经典进程同步问题的几种解法 王继伟 ,王 　安 ,汪树勋 (兰州大学 信息科学与工程学院 ,甘肃 兰州 730000) 摘 　要 :描述了经典的进程同步问题 —哲学家进餐问题 。解决此类问题的关键是如何避免死锁 ,根 据信号量机制与 P 、V 操作能协调进程并发执行的特点 ,提出了分析此类问题的方法 ,并给出了此 类问题的一些解法和性能分析 。 关键词 :进程同步 ;信号量 ;死锁 ;临界资源 ; P ,V 操作 中图分类号 :TP3 16 … 1 　问题的描述