linux 进程间通信

一、进程间通信概述
进程通信有如下一些目的：
A、数据传输：一个进程需要将它的数据发送给另一个进程，发送的数据量在一个字节到几M字节之间
B、共享数据：多个进程想要操作共享数据，一个进程对共享数据的修改，别的进程应该立刻看到。
C、通知事件：一个进程需要向另一个或一组进程发送消息，通知它（它们）发生了某种事件（如进程终止时要通知父进程）。
D、资源共享：多个进程之间共享同样的资源。为了作到这一点，需要内核提供锁和同步机制。
E、进程控制：有些进程希望完全控制另一个进程的执行（如Debug进程），此时控制进程希望能够拦截另一个进程的所有陷入和异常，并能够及时知道它的状态改变。
Linux 进程间通信（IPC）以下以几部分发展而来：
早期UNIX进程间通信、基于System V进程间通信、基于Socket进程间通信和POSIX进程间通信。
UNIX进程间通信方式包括：管道、FIFO、信号。
System V进程间通信方式包括：System V消息队列、System V信号灯、System V共享内存、
POSIX进程间通信包括：posix消息队列、posix信号灯、posix共享内存。
现在linux使用的进程间通信方式：
（1）管道（pipe）和有名管道（FIFO）
（2）信号（signal）
（3）消息队列
（4）共享内存
（5）信号量
（6）套接字（socket)

二、管道通信

普通的Linux shell都允许重定向，而重定向使用的就是管道。例如：
ps | grep vsftpd .管道是单向的、先进先出的、无结构的、固定大小的字节流，它把一个进程的标准输出和另一个进程的标准输入连接在一起。写进程在管道的尾端写入数据，读进程在管道的道端读出数据。数据读出后将从管道中移走，其它读进程都不能再读到这些数据。管道提供了简单的流控制机制。进程试图读空管道时，在有数据写入管道前，进程将一直阻塞。同样，管道已经满时，进程再试图写管道，在其它进程从管道中移走数据之前，写进程将一直阻塞。管道主要用于不同进程间通信。

管道创建与关闭
创建一个简单的管道，可以使用系统调用pipe()。它接受一个参数，也就是一个包括两个整数的数组。如果系统调用成功，此数组将包括管道使用的两个文件描述符。创建一个管道之后，一般情况下进程将产生一个新的进程。
系统调用：pipe();
原型：int pipe(int fd[2]);
返回值：如果系统调用成功，返回0。如果系统调用失败返回-1：
errno=EMFILE(没有空亲的文件描述符）
      EMFILE（系统文件表已满）
      EFAULT（fd数组无效）
注意：fd[0]用于读取管道，fd[1]用于写入管道。
图见附件
管道的创建
#include<unistd.h>
#include<errno.h>
#include<stdio.h>
#include<stdlib.h>

int main()
{
int pipe_fd[2];
if(pipe(pipe_fd)<0){
printf("pipe create error\n");
return -1;
}
else
printf("pipe create success\n");
close(pipe_fd[0]);
close(pipe_fd[1]);
}

管道的读写
管道主要用于不同进程间通信。实际上，通常先创建一个管道，再通过fork函数创建一个子进程。

子进程写入和父进程读的命名管道：

管道读写注意事项：
可以通过打开两个管道来创建一个双向的管道。但需要在子理程中正确地设置文件描述符。必须在系统调用fork()中调用pipe()，否则子进程将不会继承文件描述符。当使用半双工管道时，任何关联的进程都必须共享一个相关的祖先进程。因为管道存在于系统内核之中，所以任何不在创建管道的进程的祖先进程之中的进程都将无法寻址它。而在命名管道中却不是这样。管道实例见：pipe_rw.c

#include<unistd.h>
#include<memory.h>
#include<errno.h>
#include<stdio.h>
#include<stdlib.h>

int main()
{
int pipe_fd[2];
pid_t pid;
char buf_r[100];
char* p_wbuf;
int r_num;

memset(buf_r,0,sizeof(buf_r));数组中的数据清0；

if(pipe(pipe_fd)<0){
printf("pipe create error\n");
return -1;
}

if((pid=fork())==0){
printf("\n");
close(pipe_fd[1]);
sleep(2);
if((r_num=read(pipe_fd[0],buf_r,100))>0){
printf("%d numbers read from be pipe is %s\n",r_num,buf_r);
}
close(pipe_fd[0]);
exit(0);
}else if(pid>0){
close(pipe_fd[0]);
if(write(pipe_fd[1],"Hello",5)!=-1)
printf("parent write success!\n");
if(write(pipe_fd[1]," Pipe",5)!=-1)
printf("parent wirte2 succes!\n");
close(pipe_fd[1]);
sleep(3);
waitpid(pid,NULL,0);
exit(0);
}
}

标准流管道
与linux中文件操作有文件流的标准I/O一样，管道的操作也支持基于文件流的模式。接口函数如下：
库函数：popen();
原型：FILE *open (char *command,char *type);
返回值：如果成功，返回一个新的文件流。如果无法创建进程或者管道，返回NULL。管道中数据流的方向是由第二个参数type控制的。此参数可以是r或者w，分别代表读或写。但不能同时为读和写。在Linux 系统下，管道将会以参数type中第一个字符代表的方式打开。所以，如果你在参数type中写入rw，管道将会以读的方式打开。

使用popen()创建的管道必须使用pclose()关闭。其实，popen/pclose和标准文件输入/输出流中的fopen()/fclose()十分相似。
库函数：pclose();
原型：int pclose(FILE *stream);
返回值：返回系统调用wait4()的状态。
如果stream无效，或者系统调用wait4()失败，则返回-1。注意此库函数等待管道进程运行结束，然后关闭文件流。库函数pclose()在使用popen（）创建的进程上执行wait4()函数，它将破坏管道和文件系统。
流管道的例子。
#include<stdio.h>
#include<unistd.h>
#include<stdlib.h>
#include<fcntl.h>
#define BUFSIZE 1024
int main(){
FILE *fp;
char *cmd="ps -ef";
char buf[BUFSIZE];
buf[BUFSIZE]='\0';
if((fp=popen(cmd,"r"))==NULL)
perror("popen");
while((fgets(buf,BUFSIZE,fp))!=NULL)
printf("%s",buf);
pclose(fp);
exit(0);
}

命名管道（FIFO）
基本概念
命名管道和一般的管道基本相同，但也有一些显著的不同：
A、命名管道是在文件系统中作为一个特殊的设备文件而存在的。
B、不同祖先的进程之间可以通过管道共享数据。
C、当共享管道的进程执行完所有的I/O操作以后，命名管道将继续保存在文件系统中以便以后使用。
管道只能由相关进程使用，它们共同的祖先进程创建了管道。但是，通过FIFO，不相关的进程也能交换数据。

命名管道创建与操作
命名管道创建
#include<sys/types.h>
#include<sys/stat.h>
int mkfifo(const char *pathname,mode_t mode);
返回：若成功则为0，若出错返回-1
一旦已经用mkfifo创建了一个FIFO，就可用open打开它。确实，一般的文件I/O函数(close,read,write,unlink等）都可用于FIFO。当打开一个FIFO时，非阻塞标（O_NONBLOCK）产生下列影响：
（1）在一般情况中（没有说明O_NONBLOCK),只读打开要阻塞到某个其他进程为写打开此FIFO。类似，为写而打开一个FIFO要阻塞到某个其他进程为读而打开它。
（2）如果指一了O_NONBLOCK，则只读打开立即返回。但是，如果没有进程已经为读而打开一个FIFO，那么只写打开将出错返回，其errno是ENXIO。类似于管道，若写一个尚无进程为读而打开的FIFO，则产生信号SIGPIPE。若某个FIFO的最后一个写进程关闭了该FIFO，则将为该FIFO的读进程产生一个文件结束标志。
FIFO相关出错信息：
EACCES（无存取权限）
EEXIST（指定文件不存在）
ENAMETOOLONG（路径名太长）
ENOENT（包含的目录不存在）
ENOSPC（文件系统余空间不足）
ENOTDIR（文件路径无效）
EROFS（指定的文件存在于只读文件系统中）

fifo_write.c
#include<sys/types.h>
#include<sys/stat.h>
#include<errno.h>
#include<fcntl.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define FIFO "/tmp/myfifo"

main(int argc,char** argv)
{
char buf_r[100];
int fd;
int nread;
if((mkfifo(FIFO,O_CREAT|O_EXCL)<0)&&(errno!=EEXIST))
printf("cannot create fifoserver\n");
printf("Preparing for reading bytes....\n");
memset(buf_r,0,sizeof(buf_r));
fd=open(FIFO,O_RDONLY|O_NONBLOCK,0);
if(fd==-1)
{
perror("open");
exit(1);
}
while(1){
memset(buf_r,0,sizeof(buf_r));
if((nread=read(fd,buf_r,100))==-1){
if(errno==EAGAIN)
printf("no data yet\n");
}
printf("read %s from FIFO\n",buf_r);
sleep(1);
}
pause();
unlink(FIFO);
}

fifo_read.c
#include<sys/types.h>
#include<sys/stat.h>
#include<errno.h>
#include<fcntl.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define FIFO_SERVER "/tmp/myfifo"
main(int argc,char** argv)
{
int fd;
char w_buf[100];
int nwrite;
if(fd==-1)
if(errno==ENXIO)
printf("open error;no reading process\n");
fd=open(FIFO_SERVER,O_WRONLY|O_NONBLOCK,0);
if(argc==1)
printf("Please send something\n");
strcpy(w_buf,argv[1]);
if((nwrite=write(fd,w_buf,100))==-1)
{
if(errno==EAGAIN)
printf("The FIFO has not been read yet. Please try later\n");
}
else
printf("write %s to the FIFO\n",w_buf);
}

 

最后总结一下在使用FIFO时要注意的问题：

        1.在用open打开FIFO时有可能会阻塞，原因就是当前只有读端或写端存在。换句话说，如果程序在打开FIFO时指定了只读方式/只写方式，那么该进

程对于打开的FIFO来说就是一个读端/写端。如果指定的是读写方式，那么进程既是读端又是写端。

        2.从FIFO中读数据时(用read函数)，如果没有数据，默认是阻塞等待，直到有数据被写入FIFO。如果read函数返回0，说明该FIFO所有的写端都已关

闭，程序要做相应的处理。

            向FIFO写入数据时(使用write函数)，如果FIFO有足够空间，write函数会返回写入的字节数；如果空间不够，write函数会阻塞，直到写完为止。当所

有的读端都关闭时，再向FIFO写数据会出错。内核会向写进程发管道断裂的信号(SIGPIPE),从而终止该进程。处理的办法有两种：程序以读写方式打开

FIFO或是在程序中捕捉SIGPIPE信号，由用户自行处理。

 

三、信号
信号概述
信号是软件中断。信号（signal）机制是Unix系统中最为古老的进程之间的能信机制。它用于在一个或多个进程之间传递异步信号。很多条件可以产生一个信号。
A、当用户按某些终端键时，产生信号。在终端上按DELETE键通常产生中断信号（SIGINT）。这是停止一个已失去控制程序的方法。
B、硬件异常产生信号：除数为0、无效的存储访问等等。这些条件通常由硬件检测到，并将其通知内核。然后内核为该条件发生时正在运行的进程产生适当的信号。例如，对于执行一个无效存储访问的进程产生一个SIGSEGV。
C、进程用kill(2)函数可将信号发送给另一个进程或进程组。自然，有些限制：接收信号进和发送信号进程的所有都必须相同，或发送信号进程的的所有者必须是超级用户。
D、用户可用Kill（ID 值）命令将信号发送给其它进程。此程序是Kill函数的界面。常用此命令终止一个失控的后台进程。
E、当检测到某种软件条件已经发生，并将其通知有关进程时也产生信号。这里并不是指硬件产生条件（如被0除），而是软件条件。例如SIGURG（在网络连接上传来非规定波特率的数据）、SIGPIPE（在管道的读进程已终止后一个进程写此管道），以及SIGALRM（进程所设置的闹钟时间已经超时）。

内核为进程生产信号，来响应不同的事件，这些事件就是信号源。主要信号源如下：
（1）异常：进程运行过程中出现异常；
（2）其它进程：一个进程可以向另一个或一组进程发送信号；
（3）终端中断：Ctrl-c,Ctro-\等；
（4）作业控制：前台、后台进程的管理；
（5）分配额：CPU超时或文件大小突破限制；
（6）通知：通知进程某事件发生，如I/O就绪等；
（7）报警：计时器到期；

Linux中的信号
1、SIGHUP 2、SIGINT（终止） 3、SIGQUIT（退出） 4、SIGILL 5、SIGTRAP 6、SIGIOT  7、SIGBUS   8、SIGFPE   9、SIGKILL 10、SIGUSER 11、 SIGSEGV SIGUSER 12、 SIGPIPE 13、SIGALRM 14、SIGTERM 15、SIGCHLD 16、SIGCONT 17、SIGSTOP 18、SIGTSTP 19、SIGTTIN 20、SIGTTOU 21、SIGURG 22、SIGXCPU 23、SIGXFSZ 24、SIGVTALRM 25、SIGPROF 26、SIGWINCH 27、SIGIO 28、SIGPWR

常用的信号：
SIGHUP：从终端上发出的结束信号；
SIGINT：来自键盘的中断信号（Ctrl+c）
SIGQUIT：来自键盘的退出信号；
SIGFPE：浮点异常信号（例如浮点运算溢出）；
SIGKILL：该信号结束接收信号的进程；
SIGALRM：进程的定时器到期时，发送该信号；
SIGTERM：kill命令生出的信号；
SIGCHLD：标识子进程停止或结束的信号；
SIGSTOP：来自键盘（Ctrl-Z)或调试程序的停止扫行信号

可以要求系统在某个信号出现时按照下列三种方式中的一种进行操作。
（1）忽略此信号。大多数信号都可使用这种方式进行处理，但有两种信号却决不能被忽略。它们是：SIGKILL和SIGSTOP。这两种信号不能被忽略的，原因是：它们向超级用户提供一种使进程终止或停止的可靠方法。另外，如果忽略某些由硬件异常产生的信号（例如非法存储访问或除以0），则进程的行为是示定义的。
（2）捕捉信号。为了做到这一点要通知内核在某种信号发生时，调用一个用户函数。在用户函数中，可执行用户希望对这种事件进行的处理。如果捕捉到SIGCHLD信号，则表示子进程已经终止，所以此信号的捕捉函数可以调用waitpid以取得该子进程的进程ID以及它的终止状态。
（3）执行系统默认动作。对大多数信号的系统默认动作是终止该进程。每一个信号都有一个缺省动作，它是当进程没有给这个信号指定处理程序时，内核对信号的处理。有5种缺省的动作：
（1）异常终止（abort)：在进程的当前目录下，把进程的地址空间内容、寄存器内容保存到一个叫做core的文件中，而后终止进程。
（2）退出（exit）：不产生core文件，直接终止进程。
（3）忽略（ignore）：忽略该信号。
（4）停止（stop）：挂起该进程。
（5）继续（contiune）：如果进程被挂起，刚恢复进程的动行。否则，忽略信号。

信号的发送与捕捉
kill()和raise()
kill()不仅可以中止进程，也可以向进程发送其他信号。
与kill函数不同的是，raise()函数运行向进程自身发送信号
#include<sys/types.h>
#include<signal.h>
int kill(pid_t pid,int signo);
int raise(int signo);
两个函数返回：若成功则为0，若出错则为-1。
kill的pid参数有四种不同的情况：
（1）pid>0将信号发送给进程ID为pid的进程。
（2）pid==0将信号发送给其进程组ID等于发送进程的进程组ID，而且发送进程有许可权向其发送信号的所有进程。
（3）pid<0将信号发送给其进程组ID等于pid绝对值，而且发送进程有许可权向其发送信号的所有进程。如上所述一样，“所有进程”并不包括系统进程集中的进程。
（4）pid==-1 POSIX.1未定义种情况
kill.c
#include<stdio.h>
#include<stdlib.h>
#include<signal.h>
#include<sys/types.h>
#include<sys/wait.h>
int main()
{
pid_t pid;
int ret;
if((pid==fork())<0){
perro("fork");
exit(1);
}
if(pid==0){
raise(SIGSTOP);
exit(0);
}else {
printf("pid=%d\n",pid);
if((waitpid(pid,NULL,WNOHANG))==0){
if((ret=kill(pid,SIGKILL))==0)
printf("kill %d\n",pid);
else{
perror("kill");
}
}
}
}

alarm和pause函数
使用alarm函数可以设置一个时间值（闹钟时间），在将来的某个时刻时间值会被超过。当所设置的时间被超过后，产生SIGALRM信号。如果不忽略或不捕捉引信号，则其默认动作是终止该进程。
#include<unistd.h>
unsigned int alarm(unsigned int secondss);
返回：0或以前设置的闹钟时间的余留秒数。

参数seconds的值是秒数，经过了指定的seconds秒后产生信号SIGALRM。每个进程只能有一个闹钟时间。如果在调用alarm时，以前已为该进程设置过闹钟时间，而且它还没有超时，则该闹钟时间的余留值作为本次alarm函数调用的值返回。以前登记的闹钟时间则被新值代换。
如果有以前登记的尚未超过的闹钟时间，而且seconds值是0，则取消以前的闹钟时间，其余留值仍作为函数的返回值。

pause函数使用调用进程挂起直至捕捉到一个信号
#include<unistd.h>
int pause(void);
返回：-1，errno设置为EINTR
只有执行了一信号处理程序并从其返回时，pause才返回。

alarm.c
#include<unistd.h>
#include<stdio.h>
#include<stdlib.h>
int main()
{
int ret;
ret=alarm(5);
pause();
printf("I have been waken up.\n",ret);
}

信号的处理
当系统捕捉到某个信号时，可以忽略谁信号或是使用指定的处理函数来处理该信号，或者使用系统默认的方式。信号处理的主要方式有两种，一种是使用简单的signal函数，别一种是使用信号集函数组。
signal()
#include<signal.h>
void (*signal (int signo,void (*func)(int)))(int)
返回：成功则为以前的信号处理配置，若出错则为SIG_ERR
func的值是：（a）常数SIGIGN，或（b）常数SIGDFL，或（c）当接到此信号后要调用的的函数的地址。如果指定SIGIGN，则向内核表示忽略此信号（有两个信号SIGKILL和SIGSTOP不能忽略）。如果指定SIGDFL，则表示接到此信号后的动作是系统默认动作。当指定函数地址时，我们称此为捕捉此信号。我们称此函数为信号处理程序(signal handler)或信号捕捉函数(signal-catching funcgion).signal函数原型太复杂了，如果使用下面的typedef,则可以使其简化。
type void sign(int);
sign *signal(int,handler *);
实例见:mysignal.c
#include<signal.h>
#include<stdio.h>
#include<stdlib.h>
void my_func(int sign_no)
{
if(sign_no==SIGINT)
printf("I have get SIGINT\n");
else if(sign_no==SIGQUIT)
printf("I have get SIGQUIT\n");
}
int main()
{
printf("Waiting for signal SIGINT or SIGQUTI\n");
signal(SIGINT,my_func);
signal(SIGQUIT,my_func);
pasue();
exit(0);
}
信号集函数组
我们需要有一个能表示多个信号——信号集（signal set）的数据类型。将在sigprocmask()这样的函数中使用这种数据类型，以告诉内核不允许发生该信号集中的信号。信号集函数组包含水量几大模块：创建函数集、登记信号集、检测信号集。
图见附件。

创建函数集
#include<signal.h>
int sigemptyset(sigset_t* set);
int sigfillset(sigset_t* set);
int sigaddset(sigset_t* set,int signo );
int sigdelset(sigset_t* set,int signo);
四个函数返回：若成功则为0，若出错则为-1
int sigismember(const sigset_t* set,int signo);
返回：若真则为1，若假则为0；
signemptyset:初始化信号集合为空。
sigfillset:初始化信号集合为所有的信号集合。
sigaddset:将指定信号添加到现存集中。
sigdelset:从信号集中删除指定信号。
sigismember:查询指定信号是否在信号集中。

登记信号集
登记信号处理机主要用于决定进程如何处理信号。首先要判断出当前进程阻塞能不能传递给该信号的信号集。这首先使用sigprocmask函数判断检测或更改信号屏蔽字，然后使用sigaction函数改变进程接受到特定信号之后的行为。
一个进程的信号屏蔽字可以规定当前阻塞而不能递送给该进程的信号集。调用函数sigprocmask可以检测或更改（或两者）进程的信号屏蔽字。
#include<signal.h>
int sigprocmask(int how,const sigset_t* set,sigset_t* oset);
返回：若成功则为0，若出错则为-1
oset是非空指针，进程是当前信号屏蔽字通过oset返回。其次，若set是一个非空指针，则参数how指示如何修改当前信号屏蔽字。
用sigprocmask更改当前信号屏蔽字的方法。how参数设定：
SIG_BLOCK该进程新的信号屏蔽字是其当前信号屏蔽字和set指向信号集的并集。set包含了我们希望阻塞的附加信号。
SIG_NUBLOCK该进程新的信号屏蔽字是其当前信号屏蔽字和set所指向信号集的交集。set包含了我们希望解除阻塞的信号。
SIG_SETMASK该进程新的信号屏蔽是set指向的值。如果set是个空指针，则不改变该进程的信号屏蔽字，how的值也无意义。
sigaction函数的功能是检查或修改（或两者）与指定信号相关联的处理动作。此函数取代了UNIX早期版本使用的signal函数。
#include<signal.h>
int sigaction(int signo,const struct sigaction* act,struct sigaction* oact);
返回：若成功则为0，若出错则为-1
参数signo是要检测或修改具体动作的信号的编号数。若act指针非空，则要修改其动作。如果oact指针为空，则系统返回该信号的原先动作。此函数使用下列结构：
struct sigaction{
void (*sa_handler)(int signo);
sigset_t sa_mask;
int sa_flags;
void (*sa_restore);
};
sa_handler是一个函数指针，指定信号关联函数，可以是自定义处理函数，还可以SIG_DEF或SIG_IGN;
sa_mask是一个信号集，它可以指定在信号处理程序执行过程中哪些信号应当被阻塞。
sa_flags中包含许多标志位，是对信号进行处理的各种选项。具体如下：
SA_NODEFER\SA_NOMASK:当捕捉到此信号时，在执行其信号捕捉函数时，系统不会自动阻塞此信号。
SA_NOCLDSTOP:进程忽略子进程产生的任何SIGSTOP、SIGTSTP、SIGTTIN和SIGTOU信号
SA_RESTART:可让重启的系统调用重新起作用。
SA_ONESHOT\SA_RESETHAND:自定义信号只执行一次，在执行完毕后恢复信号的系统默认动作。
检测信号是信号处理的后续步骤，但不是必须的。sigpending函数运行进程检测“未决“信号（进程不清楚他的存在），并进一步决定对他们做何处理。
sigpending返回对于调用进程被阻塞不能递送和当前未决的信号集。
#include<signal.h>
int sigpending(sigset_t * set);
返回：若成功则为0，若出错则为-1
信号集实例见：sigaction.c
#include<sys/types.h>
#include<unistd.h>
#include<signal.h>
#include<stdio.h>
#include<stdlib.h>
void my_func(int signum){
printf("If you want to quit,please try SIGQUIT\n");
}
int main()
{
sigset_t set,pendset;
struct sigaction action1,action2;
if(sigemptyse(&set)<0)
perror("sigemptyset");
if(sigaddset(&set,SIGQUIT)<0)
perror("sigaddset");
if(sigaddset(&set,SIGINT)<0)
perror("sigaddset");
if(sigprocmask(SIG_BLOCK,&set,NULL)<0)
perror("sigprcmask");
esle{
printf("blocked\n");
sleep(5);
}
if(sigprocmask(SIG_UNBLOCK,&set,NULL)
perror("sigprocmask");
else
printf("unblock\n");
while(1){
if(sigismember(&set,SIGINT)){
sigemptyset(&action1.sa_mask);
action1.sa_handler=my_func;
sigaction(SIGINT,&action1,NULL);
}else if(sigismember(&set,SIGQUIT)){
sigemptyset(&action2.sa_mask);
action2.sa_handler=SIG_DEL;
sigaction(SIGTERM,&action2,NULL);
}
}

 

 

 

信号量Semaphores

当我们为多用户操作系统写涉及到线程操作的程序时，会发现要确保临界区代码(critical sections of code)被唯一的进程或线程访问。
我们发现要编写一个实现上述目的的通用代码是很难的。

1个可能的解决措施是使用O_EXCL标志的open函数创建文件，这会提供一个原子的文件创建。这会让单个进程获得新的文件的令牌。这对简单的问题是管用的。但更复杂的问题就不行了。

Dijkstra提出了PV方法

P(Semaphore variable) for wait
V(Semaphore variable) for signal

P(sv): 如果sv>0,减去1；否则进程运行悬停。
V(sv): 如果有某个其他的悬停的进程，让其继续运行。否则sv加上1。

伪代码：
  semaphore sv = 1;
  loop forever{
    P(sv);
    critical section;
    V(sv);
    ...
  }

Linux 信号量设施
Linux信号量设施不是对单个信号进行操作，而是对一个通用的信号数组进行控制。初看起来，复杂化了，但是当一个进程需要控制多个资源时，这是一个很大的优势。

UbuntuIPC设施是System V IPC.

#include <sys/sem.h>
int semctl(int sem_id, int sem_num, int command, ...);
semctl直接控制信号量。
sem_id是信号量标识符。sem_num不过不是数组，就该是0，
command是采取的命令,2个最常用:
    SETVAL：给信号量一个初始的值，要在第一次使用信号量前设定。这个值将被传给semun的val成员变量.
    IPC_RMID:当一个信号量不再需要时，删除该信号量的标识符。

如果有第4个参数，就是semun. 这个类型定义尽可能采用系统提供的，如果没提供，就自己定义。
通常的定义：
    union semun{
       int val;
       struct semid_ds*  buf;
       unsigned short * array;
   }
int semget(key_t key, int num_sems, int sem_flags);
key供不相干的进程来访问同样的信号量，key只在semget中用到，其他函数都是用semget返回的信号量标识符。
num_sems一般总是1
sem_flags类似于open（）的标志，我们可以使用IPC_CREAT和IPC_EXCL来获得一个独占的信号量。

int semop(int sem_id, struct sembuf *sem_ops, size_t num_sem_ops);
sem_id就是semget返回的信号量标识符。
sem_ops指向一个数组结构
struct sembuf{
    short sem_num;//0，除非你用到了信号量数组
    short sem_op;//－1：P操作； ＋1：V操作
    short sem_flag;//SEM_UNDO: 确保一个进程终止时释放它所关联的信号量。
}

#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/sem.h>
#include "semun.h"   //unbuntu中sys/sem.h没定义semun,但在/usr./src/linux-headers-2.6.22-14/include/linux/sem.h发现了semun的定义

static int set_semvalue(void);
static void del_semvalue(void);
static int semaphore_p(void);
static int semaphore_v(void);
static int sem_id;

int main(int argc, char *argv[])
{
    int i;
    int pause_time;
    char op_char = 'Y';
    srand((unsigned int)getpid());

    sem_id = semget((key_t) 1234, 1, 0666 | IPC_CREAT); 
    if (argc > 1) {
        if (! init_semvalue()) {
            fprintf(stderr, "Failed to initialize semaphore\n");
            exit(EXIT_FAILURE);
        }
        op_char = 'X';
        sleep(2);
    }

  for(i = 0; i < 10; i++) {
      if (! semaphore_p())    exit(EXIT_FAILURE);
      printf("%c", op_char);      fflush(stdout);
      pause_time = rand() % 3;
      sleep(pause_time);
      printf("%c", op_char);      fflush(stdout);
      if (! semaphore_v())    exit(EXIT_FAILURE);
      pause_time = rand() % 2;
      sleep(pause_time);
  }
  printf("\n%d - finished\n", getpid());
  if (argc > 1) {
      sleep(10);
      del_semvalue(); 
  }
  exit(EXIT_SUCCESS);
}

static int init_semvalue(void)
{
    union semun sem_union;
    sem_union.val = 1;
    if ( semctl(sem_id, 0, SETVAL, sem_union) == -1) return(0);
    return(1);
}

static void del_semvalue(void)
{
    union semun sem_union;
    if ( semctl(sem_id, 0, IPC_RMID, sem_union) == -1)
        fprintf(stderr, "Failed to delete semaphore\n");
}

static int semaphore_p(void)
{
    struct sembuf sem_b;
    sem_b.sem_num = 0;
    sem_b.sem_op = -1; /* P() */
    sem_b.sem_flg = SEM_UNDO;
    if ( semop(sem_id, &sem_b, 1) == -1) {
        fprintf(stderr, "semaphore_p failed\n");
        return(0);
    }
    return(1);
}


static int semaphore_v(void)
{
    struct sembuf sem_b;
    sem_b.sem_num = 0;
    sem_b.sem_op = 1; /* V() */
    sem_b.sem_flg = SEM_UNDO;
    if ( semop(sem_id, &sem_b, 1) == -1) {
        fprintf(stderr, "semaphore_v failed\n");
        return(0);
    }
    return(1);
}


启动2个进程：
$./sem1 1 &
$./sem1


伪随机数的使用
void srand(unsigned int seed);
int rand();

问题：
(1)  进程中的信号量和线程中的信号量有何区别？
(2)  进程有独立的数据段和代码段，为好还要信号量来同步？
答案：
(1)  在LINUX中进程和线程的区别比较小，主要是内存共享的区别， 同步机制基本一样。  
(2)  数据段，代码段的独立并不意味着进程就是独立的，内存是共享方式的一种，文件，数据库，管道，有很多方式可以在进程之间传递和共享数据， 只要有共享，就存在冲突和需要协调的地方，因此才需要信号量，更进一步说，你的进程甚至可以是在两台机器上，两台机器之间数据的传递和交换虽说不会涉及同一系统下的进程同步问题，但分布式系统也需要用消息或者什么方式来保持同步，因此独立是相对的，非孤立系统就需要同步。



共享内存
共享内存是一种高效的在不相干的多个进程间传输数据的方式。
共享内存是被IPC为一个进程创建的一个特定的地址空间。其他进程可以把该地址端attach到自己的地址空间。
所有的进程都可以访问那个内存地址，就好像已被malloc一样。如果1个进程写了共享内存，其他有权访问该共享内存的进程会立刻看到改变。

共享内存本身并不同步机制，这是程序员自己的责任。

需要注意的是：可访问内存的概念包含了物理内存和交换出去到磁盘的内存页。

共享内存的函数：
#include <sys/shm.h>
int shmget(key_t key, size_t size, int shmflg);
key的作用跟信号量中的类似
size是共享内存的字节数；
shmflg：IPC_CREAT.权限标志位很有用。它可以创建能被创建者进程写但只能被其他进程读的这样一种共享内存。
调用成功的话，返回共享内存的标识符。

void *shmat(int shm_id, const void *shm_addr, int shmflg);
attach一个共享内存到本地进程。
shm_id是shmget返回的共享内存的标识符；
shm_addr是共享内存被attach到本地进程的地址，这个通常设定为NULL，由OS来自动选择合适的地址。
shmflg：2个可能的标志: SHM_RDONLY只读，SHM_RND控制共享内存的地址。
调用成功的话，返回共享内存的第一个字节的地址；否则，返回－1。

int shmdt(const void *shm_addr);
detach本地进程的共享内存。shm_addr是shmat返回的地址。

int shmctl(int shm_id, int command, struct shmid_ds *buf);
共享内存的控制函数比信号量要简单些，很感谢。
shm_id是shmget返回的共享内存的标识符。
command:
IPC_START 取得共享内存的状态
IPC_SET  改变共享内存的状态
IPC_RMID  删除共享内存
buf: 存储模式和权限信息，command相关。

struct shmid_ds {
    uid_t shm_perm.uid;
    uid_t shm_perm.gid;
    mode_t shm_perm.mode;
}

例子：
2个程序shm1,c, shm2.c
1个头文件定义共享内存的结构

shm_com.h:

#define TEXT_SZ 2048
struct shared_use_st {
    int written_by_you;
    char some_text[TEXT_SZ];
};

shm1.c:

#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include "shm_com.h"
int main()
{
    int running = 1;
    void *shared_memory = (void *)0;
    struct shared_use_st *shared_stuff;
    int shmid;
    srand((unsigned int)getpid());
    shmid = shmget((key_t)1234, sizeof(struct shared_use_st), 0666 | IPC_CREAT);
    if (shmid == -1) {
       fprintf(stderr, "shmget failed\n");
        exit(EXIT_FAILURE);
    }
    shared_memory = shmat(shmid, (void *)0, 0);
    if (shared_memory == (void *)-1) {
        fprintf(stderr, "shmat failed\n");
        exit(EXIT_FAILURE);
    }
    printf("Memory attached at %X\n", (int)shared_memory);

    shared_stuff = (struct shared_use_st *)shared_memory;
    shared_stuff->written_by_you = 0;
    while(running) {
        if (shared_stuff->written_by_you) {
            printf("You wrote: %s", shared_stuff->some_text);
            sleep( rand() % 4 ); /* make the other process wait for us ! */
            shared_stuff->written_by_you = 0;
            if (strncmp(shared_stuff->some_text, "end", 3) == 0) {
               running = 0;
            }
        }
    }

    if ( shmdt(shared_memory) == -1) {
        fprintf(stderr, "shmdt failed\n");
        exit(EXIT_FAILURE);
    }
    if ( shmctl(shmid, IPC_RMID, 0) == -1) {
        fprintf(stderr, "shmctl(IPC_RMID) failed\n");
        exit(EXIT_FAILURE);
    }
    exit(EXIT_SUCCESS);
}
shm2.c:

#include <unistd.h>
#include <stdlib.h>
#include <stdio.h>

#include <string.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/shm.h>
#include "shm_com.h"
int main()
{
    int running = 1;
    void *shared_memory = (void *)0;
    struct shared_use_st *shared_stuff;
    char buffer[BUFSIZ];
    int shmid;
    shmid = shmget((key_t)1234, sizeof(struct shared_use_st), 0666 | IPC_CREAT);
    if (shmid == -1) {
        fprintf(stderr, "shmget failed\n");
        exit(EXIT_FAILURE);
    }
    shared_memory = shmat(shmid, (void *)0, 0);
    if (shared_memory == (void *)-1) {
        fprintf(stderr, "shmat failed\n");
        exit(EXIT_FAILURE);
    }
    printf("Memory attached at %X\n", (int)shared_memory);
    shared_stuff = (struct shared_use_st *)shared_memory;
    while(running) {
        while(shared_stuff->written_by_you == 1) {
            sleep(1);
            printf("waiting for client...\n");
        }
        printf("Enter some text:" );
        fgets(buffer, BUFSIZ, stdin);
        strncpy(shared_stuff->some_text, buffer, TEXT_SZ);
        shared_stuff->written_by_you = 1;
        if (strncmp(buffer, "end", 3) == 0) {
                running = 0;
        }
    }
    if ( shmdt(shared_memory) == -1) {
        fprintf(stderr, "shmdt failed\n");
        exit(EXIT_FAILURE);
    }
    exit(EXIT_SUCCESS);
}

主要注意的是：本程序中用轮询符号变量来同步，这是低效的。真实的程序中要么用IPC消息，要么用信号量来同步。

消息队列
消息队列提供了一种高效的且容易理解的在进程间传递数据的方式。
注意消息的受限：MSGMAX - 单个消息的大小限制； MSGMNB - 消息队列的长度限制。

#include <sys/msg.h>

int msgget(key_t key, int msgflg);
调用成功的话，返回消息的标识符。
msgflg: 通常设定为 0666|IPC_CREAT

int msgsnd(int msqid, const void *msg_ptr, size_t msg_sz, int msgflg);
msgid msgget返回的消息标识符。
msg_ptr 消息的头指针。
msg_sz 消息的载荷大小（msg_ptr指向的块的大小）。
msgflg 控制当消息队列满的时候的情况。IPC_NOWAIT 当队列满，立刻返回(返回值：-1)；否则，一直守候着空位机会。

int msgrcv(int msqid, void *msg_ptr, size_t msg_sz, long int msgtype, int msgflg);
msgid 消息标识符。
msg_ptr
msg_sz
msgtype 被设定为接收特定类型的消息。 0: 头一个消息； n: 第一个消息类型=n的消息； -n：第一个消息类型<=n的消息。
msgflg 控制当消息队列空的时候的情况。IPC_NOWAIT 当队列空，立刻返回（返回值：-1）；否则，一直守候着消息到来。

int msgctl(int msqid, int cmd, struct msqid_ds *buf);

struct msqid_ds {
uid_t msg_perm.uid;
uid_t msg_perm.gid
mode_t msg_perm.mode;
}

IPC_START
IPC_SET
IPC_RMID



自定义消息结构
msg_com.h:
#define MAX_TEXT 512
struct my_msg_st {
        long int my_msg_type;
        char some_text[MAX_TEXT];
};

消息接收器：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>
#include "msg_com.h"

int main()
{
 
    int running = 1;
    int msgid;
    struct my_msg_st some_data;
    long int msg_to_receive = 0;
   
    msgid = msgget((key_t)1234, 0666 | IPC_CREAT);
    if (msgid == -1) {
            fprintf(stderr,"msgget failed with error: %d\n", errno);
            exit(EXIT_FAILURE);
    }
   
    while(running) {
        if ( msgrcv(msgid, (void *)&some_data, BUFSIZ, msg_to_receive, 0) == -1) {
                fprintf(stderr,"msgrcv failed with error: %d\n", errno);
                exit(EXIT_FAILURE);
        }
        printf("You wrote: %s", some_data.some_text);
        if (strncmp(some_data.some_text, "end", 3) == 0) {
                running = 0;
        }
    }
   
    if ( msgctl(msgid, IPC_RMID, 0) == -1) {
        fprintf(stderr,"msgctl(IPC_RMID) failed\n");
        exit(EXIT_FAILURE);
    }
   
    exit(EXIT_SUCCESS);
}



消息发送器：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <errno.h>
#include <unistd.h>
#include <sys/types.h>
#include <sys/ipc.h>
#include <sys/msg.h>
#include "msg_com.h"

int main()
{
        int running = 1;
        struct my_msg_st some_data;
        int msgid;
        char buffer[BUFSIZ];
        msgid = msgget((key_t)1234, 0666 | IPC_CREAT);
        if (msgid == -1) {
                fprintf(stderr, "msgget failed with error: %d\n", errno);
                exit(EXIT_FAILURE);
        }

        while(running) {
              printf("Enter some text: ");
              fgets(buffer, BUFSIZ, stdin);
              some_data.my_msg_type = 1;
              strcpy(some_data.some_text, buffer);
              if ( msgsnd(msgid, (void *)&some_data, MAX_TEXT, 0) == -1) {
                      fprintf(stderr, "msgsnd failed\n");
                      exit(EXIT_FAILURE);
              }
              if (strncmp(buffer, "end", 3) == 0) {
                      running = 0;
              }
        }
}
相对于管道，消息并不需要进程提供同步方法。

IPC状态命令
ipcs -m|-s|-q
ipcrm -m|-s|-q

}