《微机原理及接口技术》全套电子教案-作业解答.pptVIP

3.10.设在书3.6节中所描述的生产者-消费者问题中,其缓冲部分为m个长度相等的有界缓冲区组成,且每次传输数据长度等于有界缓冲区长度以及生产者和消费者可对缓冲区同时操作。重新描述发送过程deposit(data)和接收过程remove(data)。 设第I块缓冲区的公用信号量为mutex[I],保证生产者进程和消费者进程对同一块缓冲区操作的互斥,初值为1。设信号量avail为生产者进程的私用信号量,初值为m。信号量full为消费者进程的私用信号量,初值为0。 deposit (data) Begin P(avail) 选择一个空缓冲区i P(mutext[I]) 送数据入缓冲区i V(full) V(mutex[I]) ?End PA发送过程Send(0,m)和接收过程receive(1,m) send(0,m) Begin P(bufempty[0]) 按FIFO方式选择一个空缓冲区 送数据入缓冲区 V(buffull[0]) end * Remove (data) Begin P(full) 选择一个满缓冲区I P(mutext[I]) 取缓冲区i中的数据 V (avail) V(mutext[I]) ? End ? PB PA 3.11两进程PA,PB通过两FIFO缓冲区队列连接 ,每个缓冲区长度等于传送消息长度。 进程PA ,PB之间的通信满足如下条件: (