教案操作系统_02.pptVIP

5、消息缓冲队列通信机制 Hansen教授首先提出的 消息缓冲队列通信机制是通过内存中公用的消息缓冲区进行进程通信 发送原语send(receiver , a) a：发送区的地址 接收原语receive(b) b：接收区的地址 数据结构 消息缓冲区 PCB中有关通信的数据项 通信过程： 构成消息：发送进程在工作区设置发送区a，将消息正文和有关控制信息填入其中。 发送消息：将消息从发送区a复制到消息缓冲区，并把它插入到目标进程的消息队列中。 接收消息：由目标进程从自己的消息队列中找到第一个消息缓冲区，并将其中的消息复制到自己的接收区b中。 （1）消息缓冲区： type message buffer = record sender ； 发送区进程标识符 size ； 消息长度 text； 消息正文 next； 指向下一个消息缓冲区的指针 end （2） PCB中有关通信的数据项： type process control block = record … mq ； 消息队列首指针 mutex；消息队列互斥信号量 sm； 消息队列资源信号量 end 发送