计算机操作系统（胡贯荣）第4章 进程及进程管理.pptVIP

基于有界缓冲区的消息通信 在操作系统空间设置一组缓冲区，当发送进程需要发送消息时，执行send系统调用，产生自愿性中断，进入操作系统，操作系统为发送进程分配一个空缓冲区，并将所发送的消息从发送进程copy到缓冲区中，然后将该载有消息的缓冲区连接到接收进程的消息链链尾，如此就完成了发送过程。发送进程返回到用户态继续执行。 Send(receiver,message) Send（B，M）{ /*Empty初值:n , Full初值:0*/ 根据B找接收进程， 如果没找到出错返回; P(Empty)； P(Mutex); 摘空缓冲区; V(Mutex); 把消息从M处copy到空缓冲区; P(Mutex); 把缓冲区挂到接收进程的消息链链尾; V(Mutex); V(Full); } 基于有界缓冲区的消息通信 在以后某个时刻，当接收进程执行到receive接收原语时，也产生自愿性中断进入操作系统，由操作系统将载有消息的缓冲区从消息链中取出，并把消息内容copy到接收进程空间，之后收回缓冲区，如此就完成了消息的接收，接收进程返回到用户态继续进行。 Receive(sender,message) 解决问题的