Linux 进程间通信及同步

进程间通信

1.管道和有名管道：
管道：匿名管道，主要针对有血缘关系的进程间通信
有名管道：允许无血缘关系进程间通信
2.信号：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身；linux除了支持Unix早期 信号语义函数sigal外，还支持语义符合Posix.1标准的信号函数sigaction（实际上， 该函数是基于BSD的，BSD为了实现可靠信号机制，又能够统一对外接口，sigaction函数重新实现了signal函数）；
3. 消息队列（不熟悉）：
消息队列是消息的链接表，包括Posix消息队列system V消息队列。有足够权限的进程可以向队列中添加消息，被赋予读权限的进程则可以读走队列中的消息。消息队列克服了信号承载信息量少，管道只能承载无格式字节流以及缓冲区大小受限等缺点。
4.共享内存—最快：
使得多个进程可以访问同一块内存空间，是最快的可用IPC形式。是针其他通信机制运行效率较低设计的。往往与其它通信机制，如信号量结合使用， 来达到进程间的同步及互斥。

5.信号量：
主要作为进程间以及同一进程不同线程之间的同步手段。

6.套接字：
更为一般的进程间通信机制，可用于不同机器之间的进程间通信。起初是由Unix系统的BSD分支开发出来的，但现在一般可以移植到其它类Unix 系统上：Linux和System V的变种都支持套接字。
7.文件

进程间同步

1 信号量。
    前面进程间通信已指出进程间同步可由信号量搭配共享内存完成，信号量又称为信号灯，它是用来协调不同进程间的数据对象的，最主要的应用是通过共享内存来完成进程间通信。本质上，信号量是一个计数器，它用来记录对某个资源（如共享内存）的存取状况，信号量是一个特殊的变量，并且只有两个操作可以改变其值：等待（wait），信号（signal）；

因为在Linux与UNIX编程中，”wait”与”signal”已经具有特殊的意义了（暂不知这特殊意义是啥），所以原始概念：

• 用于等待(wait)的P(信号量变量) ；

• 用于信号(signal)的V(信号量变量) ；

这两字母来自等待(passeren：通过，如同临界区前的检测点)与信号(vrjgeven：指定或释放，如同释放临界区的控制权)的荷兰语。

• P操作 负责把当前进程由运行状态转换为阻塞状态，直到另外一个进程唤醒它。

  • 操作为：申请一个空闲资源（把信号量减1），若成功，则退出；若失败，则该进程被阻塞；

• V操作 负责把一个被阻塞的进程唤醒，它有一个参数表，存放着等待被唤醒的进程信息。

  • 操作为：释放一个被占用的资源（把信号量加1），如果发现有被阻塞的进程，则选择一个唤醒之。

2 互斥锁。
     进程间同步也可以使用互斥锁，互斥锁从字面上理解就是一个进程拥有了这个锁，它将排斥其它所有的进程访问被锁住的东西，其它的进程如果需要锁就只能等待，等待拥有锁的进程把锁打开后才能继续运行。互斥锁的主要特点是互斥锁的释放必须由上锁的进(线)程释放，如果拥有锁的进(线)程不释放，那么其它的进(线)程永远也没有机会获得所需要的互斥锁。互斥锁主要用于线程之间的同步。
主要函数：
- pthread_mutexattr_t mutexattr 类型： 用于定义互斥锁的属性。
- pthread_mutexattr_init 函数： 初始化一个 mutex 属性对象
- pthread_mutexattr_destroy 函数： 销毁 mutex 属性对象（而非销毁锁）
- pthread_mutexattr_destroy 函数： 销毁 mutex 属性对象（而非销毁锁）

3 条件变量。
当线程X发现被锁定的变量不满足条件时会自动的释放锁并把自身置于等待状态，让出CPU的控制权给其它线程。其它线程此时就有机会去修改X的值，当修改完成后再通知那些由于条件不满足而陷入等待状态的线程
4 读写锁。
读写锁的出现能够有效的解决多进程并行读的问题。每一个需要读取的进程都申请读锁，这样大家互不干扰。当有进程需要写如数据时，首先申请写锁。如果在申请时发现有读(或者写)锁存在，则该写进程必须等待，一直等到所有的读(写)锁完全释放为止。读进程在读取之前首先申请读锁，如果所读数据被写锁锁定，则该读进程也必须等待读锁被释放位置。很自然的，多个读锁是可以共存的，但写锁是完全互相排斥的。

5 记录锁（文件锁）。
为了增加并行性，我们可以在读写锁的基础上进一步细分被锁对象的粒度。比如一个文件中，读进程可能需要读取该文件的前1k个字节，写进程需要写该文件的最后1k个字节。我们可以对前1k个字节上读锁，对最后1k个自己上写锁，这样两个进程就可并发工作了。记录锁中的所谓“记录”其实是“内容”的概念。使用读写锁可以锁定一部分，而不是整个文件。文件锁可以认为是记录锁的一个特例，当使用记录锁锁定文件的所有内容时，此时的记录锁就可以称为文件锁了。