进程互斥和同步WhyHowExamples进程间的关系互斥.pptVIP

PCBSend(R,M)SIZE:消息长度TEXT:消息正文消息链指针Receive(pid,N)SIZE:消息长度TEXT:消息正文M:N:接受进程R发送进程S消息消息消息3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.2消息缓冲——消息缓冲通信模型消息PCBSend(R,M)SIZE:消息长度TEXT:消息正文消息链指针Receive(pid,N)SIZE:消息长度TEXT:消息正文M:N:接受进程R发送进程S消息消息消息3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.2消息缓冲——消息缓冲通信模型消息typedefstructmessage_buffer{intsize;//消息长度char*text;//消息正文intsendername;//发送者名字ptrQueuenext;//消息队列指针}3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.2消息缓冲——消息缓冲区结构为实现消息缓冲通信，在PCB中增加：Mutex：消息队列互斥操作信号量；Sm：表示接收消息记数和同步信号量，表示消息队列中的消息数目；Pm：消息队列首指针3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.2消息缓冲——对PCB的扩充Proceduesend(receiver,a)begingetbuf(a.size,i);//申请缓冲区，ii.sender:=a.sender;//将发送区中的信息i.size:=a.size;//复制到消息缓冲区i中i.text:=a.text;i.next:=0;getid(PCBSet,receiver,j);//获得接收进程的内部标识符P(j.mutex);insert(j.Pm,i);//将消息插入到接收者的消息队列V(j.mutex);V(j.Sm);End;3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.2消息缓冲——发送和接收原语Procedurereceive(b)Beginj:=internalname;//为接收者进程的内部标识P(j.Sm);P(j.mutex);remove(j.Pm,i);//将消息队列中的第一个消息移出V(j.mutex);b.sender:=i.sender;//将消息缓冲区i中的信息b.size:=i.size;//复制到接收区bb.text:=i.text;End;3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.2消息缓冲——发送和接收原语3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.3共享存储区(sharedmemory)——UNIX的共享存储区创建或打开共享存储区(shmget)：依据用户给出的整数值key，创建新区或打开现有区，返回一个共享存储区ID。连接共享存储区(shmat)：连接共享存储区到本进程的地址空间，可以指定虚拟地址或由系统分配，返回共享存储区首地址。父进程已连接的共享存储区可被fork创建的子进程继承。3.6进程间通信IPC--INTER-PROCESSCOMMUNICATION3.6.3共享存储区(sharedmemory)——UNIX的共享存储区拆除共享存储区连接(shmdt)：拆除共享存储区与本进程地址空间的连接。共享存储区控制(shmctl)：对共享存储区进行控制。如：共享存储区的删除需要显式调用shmctl(shmid,IPC_RMID,0)。mmap：建立进程地址空间到文件或共享存储区对象的映射，将文件偏移off起的len字节映射到进程地址addr处： caddr_tmmap(caddr_taddr,size_tlen,