进程间通信----信号量

进程间通信----信号量

Linux中的内存空间分为系统空间和用户空间。

在系统空间中：由于各个线程的地址空间是共享的，即一个线程可以随意访问 kernel中的任意地址，所以无需进程通信机制的保护。

而在用户空间中：每个进程都有自己的地址空间，一个进程要和另外一个进程通信，必须陷入到有足够权限访问其他进程的kernel中，从而与其他进程通信。

信号量的使用主要是用来保护共享资源，使得资源在一个时刻只有一个进程（线程）所拥有。(信号量是用来调协进程对共享资源的访问的。)

信号量是一个特殊的变量，程序对其访问都是原子操作，且只允许对它进行等待（即P(信号变量))和发送（即V(信号变量))信息操作。

最简单的信号量是只能取0和1的变量，这也是信号量最常见的一种形式，叫做二进制信号量。而可以取多个正整数的信号量被称为通用信号量。这里主要讨论二进制信号量。

信号量的基本原理

P(sv)--->申请资源(s--)：如果sv的值大于零，就给它减1；如果它的值为零，就挂起该进程的执行

V(sv)--->释放资源(s++)：如果有其他进程因等待sv而被挂起，就让它恢复运行，如果没有进程因等待sv而挂起，就给它加1.

就是两个进程共享信号量sv，一旦其中一个进程执行了P(sv)操作，它将得到信号量，并可以进入临界区，使sv减1。而第二个进程将被阻止进入临界区，因为当它试图执行P(sv)时，sv为0，它会被挂起以等待第一个进程离开临界区域并执行V(sv)释放信号量，这时第二个进程就可以恢复执行。

☆☆☆☆☆☆linux提供了两种信号量

内核信号量，由内核控制路径使用

用户态进程使用的信号量，这种信号量又分为POSIX信号量和SYSTEM V信号量

POSIX信号量又分为有名信号量和无名信号量

有名信号量，其值保存在文件中, 所以它可以用于线程也可以用于进程间的同步。无名信号量，其值保存在内存中。

临界资源：一次只允许一个进程（一个线程）使用的资源叫做临界资源。