3.3信号量及其操作资料.pptVIP

生产者与消费者问题中存在的关系分析 生产者与生产者之间存在互斥关系 两个不同的生产者不能同时访问缓冲池相同或不同的缓冲区 消费者与消费者之间存在互斥关系 两个不同的消费者不能同时访问缓冲池相同或不同的缓冲区 生产者与消费者之间存在互斥关系 生产者与消费者不能同时访问缓冲池相同或不同的缓冲区 生产者与消费者之间存在同步关系 生产者与消费者存在协作关系 理发师问题分析（1） 理发师问题分析（2） 理发师问题分析（3） 理发师问题分析（4） 理发师问题分析（5） 算法分析（5） r1,r2,r3 w2 入口 出口 阅览室 （5）读者r3准备进入阅览室。执行如下操作： P(mutex); readcount++; if(readcount==1) P(writeblock); V(mutex); {读文件}; 操作后r3进入阅览室阅读，各变量的值： readcount=3 writeblock=-1(w1等待) mutex=1 writeblock队列 w1 算法分析（6） r1,r2,r3 入口 出口 阅览室 （6）写者w2准备进入阅览室。执行如下操作： P(writeblock);//w2阻塞 操作后w2阻塞等待，各变量的值： readcount=3 writeblock=-1(w1等待),-2(w2等待) mutex=1