经典的PV问题(共17页).doc

Edited By RunningwulfPV问题：11生产-消费模型，推广到多个生产者，多个消费者的生产消费模型；11.1一个生产者、一个消费者、一个缓冲区的模型：信号量empty=0 full=011.2一个生产者、一个消费者、一个缓冲区的第二种解法：信号量empty=1 full=011.3一个生产者、一个消费者、n个缓冲区的模型：(不需要考虑互斥)21.4m个生产者、k个消费者、n个缓冲区的模型：（需要考虑互斥）22读者-写者模型，分两种：读者优先，写着优先；22.1第一类读者-写者问题：读者优先32.2第二类读者-写者问题：写者优先33哲学家就餐模型，共3种解法；肆3.1改进解法1肆3.2改进解法2伍3.3改进解法3陆4吸烟者问题，1种解法；柒5面包师问题，1种解法；未银行问题未6类似面包师的理发师问题，可以推广到多个理发师问题；酉爱睡觉的理发师问题Dijkstra，1968酉7狒狒过河问题；12巴拿马运河问题128