《微机原理及接口技术》全套PPT电子课件教案-作业解答参考.ppt

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之间的通信满足如下条件: (a)??? 至少有一个空缓冲区存在时,相应的发送进程才能发送一个消息。 (b)当缓冲队列中至少存在一个非空缓冲区时,相应的接收进程才能接收一个消息。 试描述发送过程Send(I,m)和接收过程receive(I,m),这里i代表缓冲队列。 队列0 队列1 bufempty[0],buffull[1]是PA的私有信号量, buffull[0],bufempty[1]是PB的私有信号量。 bufempty[0]=bufempty[1]=n, (n为缓冲区队列的缓冲区个数) buffull[0]=buffull[l]=0 Receive (1,m) ? Begin P(buffull[1]) 按FIFO方式选择一个装满数据的缓冲区 取缓冲区i中的数据 V(bufempty[1]) End *