进程同步及进程通信.pptVIP

semaphore mutex ,SA，SO mutex = 1; SA =0; SO = 0; process 爸爸 while(true){ P(mutex); 放苹果 V(SA); } process 妈妈 while(true){ P(mutex); 放橘子 V(SO); } 如果盘子的容量改为2，且任何时刻只允许爸爸、妈妈、女儿、儿子中的一个进程去访问盘子（放或者取）。 有三个进程A1、A2、A3，它们共享两个缓冲区B1和B2。缓冲区B1中可以存放n件产品，缓冲区B2中可以存放m件产品。进程A1每次生产一件产品，并把产品存入缓冲区B1。进程A2每次生产一件产品，并把产品存入缓冲区B2。进程A3每次从缓冲区B2中取一件产品区消费。为了防止把产品存入已满的缓冲，或者从空缓冲中取产品，或重复取一产品，用PV操作实现它们的相互制约关系。 进程A1 缓冲区B1 n 缓冲区B2 m 进程A2 进程A3 消费 生产 哲学家进餐问题 五个哲学家P1，P2，P3，P4，P5，每两个哲学家之间放一根筷子，每个哲学家必须拿到左右手的两个筷子才能取到面条。 P1 P3 P4 P5 P2 C1 C2 C3 C4 C0 Semaphore S0，S1，S2，S3，S4; S0=1; S1=1；S2=1;S3=1;S4=1; process P1 begin P(S0); 取C0; P(S1); 取C1; 吃面条； 放下C0,C1 V(S0); V(S1); end; process P2 begin P(S1); 取C1; P(S2); 取C2; 吃面条； 放下C1,C2 V(S1); V(S2); end; process P3 begin P(S2); 取C2; P(S3); 取C3; 吃面条； 放下C2,C3 V(S2); V(S3); end; process P4 begin P(S3); 取C3; P(S4); 取C4; 吃面条； 放下C3,C4 V(S3); V(S4); end; process P5 begin P(S4); 取C4; P(S0); 取C0; 吃面条； 放下C4,C0 V(S4); V(S0); end; Semaphore S0，S1，S2，S3，S4; S0=1; S1=1；S2=1;S3=1;S4=1; process P1 begin P(S0); 取C0; P(S1); 取C1; 吃面条； 放下C0,C1 V(S0); V(S1); end; process P2 begin P(S1); 取C1; P(S2); 取C2; 吃面条； 放下C1,C2 V(S1); V(S2); end; process P3 begin P(S2); 取C2; P(S3); 取C3; 吃面条； 放下C2,C3 V(S2); V(S3); end; process P4 begin P(S3); 取C3; P(S4); 取C4; 吃面条； 放下C3,C4 V(S3); V(S4); end; process P5 begin P(S0); 取C0; P(S4); 取C4; 吃面条； 放下C4,C0 V(S0); V(S4); end; 进程通信 并发进程间可以通过PV操作交换信息实现进程的互斥和同步，因此可以把PV操作看做进程间的一种通信方式，但这种通信只交换了少量的信息。 如果进程间要交换大量信息，这种大量信息的传递要有专门的通信机制来实现，通过专门的通信机制实现进程间大量信息的通信方式称为进程通信。 进程通信的常用机制 共享存储区 实现进程间大数据量的通信。 需要用户实现进程的互斥与同步来保证数据一致性。 消息传递方式 直接通信 间接通信：信箱 管道通信 管道：用于连接一个读进程和一个写进程的，已实现进程间通信的一种共享文件，又称为Pipe文件。 管道通信必须互斥、同步。 消息传递 采用消息传递方式通信时，进程间用信件来交换信息。 信件的传递是由通信原语完