4.6 进程通信.pptVIP

共享主存通信 消息传递机制的分类 1）直接通信 发送或接收消息的进程必须指出信件发给谁或从谁那里接收消息 原语send（P，消息）：把一个消息发送给进程P 原语receive（Q，消息）：从进程Q接收一个消息 消息传递机制的分类 2）间接通信（通过信箱传递消息） 原语send（A，信件）：把一封信件（消息）传送到信箱A 原语receive（A，信件）：从信箱A接收一封信件（消息） 信箱是存放信件的存储区域，每个信箱可分成信箱特征和信箱体两部分。 信箱特征指出信箱容量、信件格式、指针等；信箱体用来存放信件 通信的3种组合 非阻塞发送，阻塞接收：发送进程发送完消息后继续前进；接收进程接收到消息后继续前进；未收到则阻塞等待 非阻塞发送，非阻塞接收：发送进程发送完消息后继续前进；接收进程在接收信件时若有，则接收后继续前进，若无信件，也继续前进 阻塞发送，阻塞接收：发送者进程在发送完消息后阻塞等待接收者进程发送回答消息后，才能继续前进；接收者进程在接收到消息前，阻塞等待，直到接收到消息后再向发送者进程发送一个回答消息。这种方式称之为双向通信 消息传递实现同步 ? 采用消息传递机制后，一个正在执行的进程可在任何时刻向另一个正在执行的进程发送消息；一个正在执行的进程也可在任何时刻向正在执行的另一个进程请求消息。 ? 一个进程在某一时刻的执行依赖于另一进程的消息或等待其他进程对发出消息的回