试说明消息缓冲通信方式中消息缓冲区的数据结构。

正确答案：信箱通信
信箱通信 解析：信箱通信是为了实现进程间的通信，设立一个通信机制—信箱，而后发送、接收。

参考答案：A

答案：➊收容输入工作缓冲区的工作情况为：在输入进程需要输入数据时，调用GetBuf(EmptyQueue)过程，从EmptyQueue队列的队首摘下一个空缓冲区，作为收容输入工作缓冲区Hin.然后把数据输入其中，装满后再调用PutBuf(InputQueue，Hin)过程，将该缓冲区挂在输入队列InputQueue的队尾。❷提取输出工作缓冲区的工作情况为：当要输出数据时，调用GetBuf(OutputQueue)过程，从输出队列的队首取得一装满输出数据的缓冲区作为提取输出工作缓冲区Sout。在数据提取完后，再调用PutBuf(EmptyQueue，Sout)过程，将该缓冲区挂到空缓冲队列EmptyQueue的队尾。

正确答案：1．要点：进程间通信时所交换的通信量可多可少。少的时候仅是一些状态和数据的交换或者仅是一个简单的唤醒信号：多则可交换大量的信息。前者称为进程同步与进程互斥也称为进程间低级通信：后者称成为进程间的高级通信。 2．要点： (1) 由操作系统在系统空间维护一组缓冲区； (2) 由操作系统提供两个进程高级通信原语Send和Receive： (3) 发送进程要发送消息时执行Send系统调用命令产生自愿性中断进入操作系统核心； (4) 操作系统为发送进程分配一个空缓冲区并将所发送的消息内容从发送进程空间拷贝到该缓冲区中然后将此缓冲区连接到接受进程的消息队列尾。发送进程就完成了发送返回到用户态继续执行； (5) 当接受进程执行到receive系统调用时也产生自愿性中断进入操作系统核心； (6) 操作系统将载有消息的缓冲区从消息队列中取出并将消息拷贝到接受进程空间中然后收回空闲缓冲区：接受进程完成了消息接受返回到用户态继续执行； 3．要点： (1) 消息缓冲区的数据结构： type Message=record sender(消息发送者) size(消息长度) text(消息正文) pointer(消息队列指针) end； (2) 设置信号量如下： 每个接受进程有一个m-mutex：互斥对消息队列的操作初值为1； buffer：管理空闲缓冲区初值为空闲缓冲区个数； b-mutex：互斥操作空闲缓冲区初值为1； message：管理接受进程消息初值为0。 (3) Send(receivera) begin 根据参数receiver寻找接受进程如果没有找到则出错返回： P(buffer)： P(b-mutex)： 从消息缓冲区链上摘取一个空闲消息缓冲区； V(b-mutex)； 将消息长度及消息正文由a地址由发送区拷贝到消息缓冲区中； 将发送进程的名字也刻录在该缓冲区中； P(m-mutex)； 将消息缓冲区挂到接受进程消息队列的尾部； V(m-mutex)： V(message) end； (4) Receive(a) begin P(message)； P(m-mutex)： 从消息队列中取一个载有消息的缓冲区： V(m-mutex)； 将消息长度以及消息正文由消息缓冲区拷贝到接受区(由a指示)； P(b-mutex)； 将空闲缓冲区挂到系统消息区链尾； V(b-mutex)； V(buffer) end；
1．要点：进程间通信时所交换的通信量可多可少。少的时候仅是一些状态和数据的交换，或者仅是一个简单的唤醒信号：多则可交换大量的信息。前者称为进程同步与进程互斥，也称为进程间低级通信：后者称成为进程间的高级通信。 2．要点： (1) 由操作系统在系统空间维护一组缓冲区； (2) 由操作系统提供两个进程高级通信原语Send和Receive： (3) 发送进程要发送消息时，执行Send系统调用命令，产生自愿性中断进入操作系统核心； (4) 操作系统为发送进程分配一个空缓冲区，并将所发送的消息内容从发送进程空间拷贝到该缓冲区中，然后将此缓冲区连接到接受进程的消息队列尾。发送进程就完成了发送，返回到用户态继续执行； (5) 当接受进程执行到receive系统调用时，也产生自愿性中断，进入操作系统核心； (6) 操作系统将载有消息的缓冲区从消息队列中取出，并将消息拷贝到接受进程空间中，然后收回空闲缓冲区：接受进程完成了消息接受，返回到用户态继续执行； 3．要点： (1) 消息缓冲区的数据结构： type Message=record sender(消息发送者) size(消息长度) text(消息正文) pointer(消息队列指针) end； (2) 设置信号量如下： 每个接受进程有一个m-mutex：互斥对消息队列的操作，初值为1； buffer：管理空闲缓冲区，初值为空闲缓冲区个数； b-mutex：互斥操作空闲缓冲区，初值为1； message：管理接受进程消息，初值为0。 (3) Send(receiver，a) begin 根据参数receiver寻找接受进程，如果没有找到，则出错返回： P(buffer)： P(b-mutex)： 从消息缓冲区链上摘取一个空闲消息缓冲区； V(b-mutex)； 将消息长度及消息正文由a地址由发送区拷贝到消息缓冲区中； 将发送进程的名字也刻录在该缓冲区中； P(m-mutex)； 将消息缓冲区挂到接受进程消息队列的尾部； V(m-mutex)： V(message) end； (4) Receive(a) begin P(message)； P(m-mutex)： 从消息队列中取一个载有消息的缓冲区： V(m-mutex)； 将消息长度以及消息正文由消息缓冲区拷贝到接受区(由a指示)； P(b-mutex)； 将空闲缓冲区挂到系统消息区链尾； V(b-mutex)； V(buffer) end；

正确答案：B