第三章习题解答.pptxVIP

3.10 设在书 3.6节中所描述的生产者-消费者问题中，其缓冲部分为m个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。作业中主要问题：1、设第1块缓冲区的公用信号量为mutex[1] 2、mutex[i] ；mutex t[i] ； mutex [n] 3、P(avail) P(mutex[i] ) V(full) V(mutex[i] )分析：1、本题所描述的生产者-消费者问题中，“其缓冲部分为m个长度相等的有界缓冲区组成，且每次传输数据长度等于有界缓冲区长度”，与教材中3.6节（P62）问题有所不同。(1)教材中3.6节问题中，一次从有界缓冲区中取一个单元； (2)这里，一次从m个有界缓冲区中取一个缓冲区。2、本题所描述的生产者-消费者问题中，“生产者和消费者可对缓冲区同时操作”，与教材中3.6节（P62）问题有所不同。(1)教材中3.6节问题中，由于有界缓冲区是临界资源，因此，各生产者进程和各消费者进程之间必须互斥执行。(2)这里，生产者和消费者之间不需要互斥。(3)生产者和生产者之间？消费者和消费者之间？解：首先，可以看到，本问题是一个同步问题。即生产者和消费者之间满足如下条件：(1) 消费者想接收数据时，有界缓冲区中至少有一个缓冲区是满的