什么是缓冲与非缓冲通信原语？

正确答案：操作系统管理一个用于进程通信的缓冲池,其中的每个缓冲区单元可存放一条消息。欲发送消息时,发送者从中申请一个可用缓冲区,直接将消息送入内存公用消息缓冲池,并将它挂接在接收者进程的消息缓冲队列上,接收进程从消息缓冲队列中取走消息,并释放该缓冲区,每个进程均设置一条消息队列,任何发送给该进程的消息均暂存在其消息队列中。

正确答案：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；