linux网络编程之System V 信号量（二）：用信号量实现进程互斥示例和解决哲学家就餐问题

一、我们在前面讲进程间通信的时候提到过进程互斥的概念，下面写个程序来模拟一下，程序流程如下图：

即父进程打印字符O，子进程打印字符X，每次打印一个字符后要sleep 一下，这里要演示的效果是，在打印程序的边界有PV操作，故每个进程中间sleep 的时间即使时间片轮转到另一进程，由于资源不可用也不会穿插输出其他字符，也就是说O或者X字符都会是成对出现的，如OOXXOOOOXXXXXXOO....

程序如下：

 C++ Code 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73

#include<sys/types.h> #include<unistd.h> #include<errno.h> #include<sys/ipc.h> #include<sys/sem.h> #include<sys/wait.h> #define ERR_EXIT(m) \      do { \         perror(m); \         exit(EXIT_FAILURE); \     }  while( 0) union semun {      int val;     /* Value for SETVAL */      struct semid_ds *buf;     /* Buffer for IPC_STAT, IPC_SET */      unsigned  short  *array;   /* Array for GETALL, SETALL */