进程间通信与互斥-优快云博客

进程间通信涉及到3个问题：

1.一个进程如何把信息传递给另一个进程；

2.确保两个或多个进程之间不会在关键活动中出现交叉；

3.进程间执行的顺序对执行结果的影响。

注意：确保进程对临界区的“互斥”访问。

忙等待的互斥：

1.屏蔽中断：当一个进程进入临界区后立即屏蔽所有中断，（时钟中断也被屏蔽）。这样CPU就不会进行进程的切换，此进程就不用担心其它进程的介入。直达访问完资源后离开时再打开中断。把屏蔽中断的权利交给用户程序是不明智的，设想当进程屏蔽中断后不再打开中断会是什么情况。

2.锁变量：设置一个共享变量，其初始值为0。当一个进程想进入临界区时先检测这个变量，若为0，则将其置为1，并进入临界区，离开时将其值置为0。但也有问题，当一个进程读出它的值为0，而恰好在他将值变为1之前，另一个进程被调度。并进入临界区。当第一个进程再被调度时，他也将锁变量置为1，并进入临界区，此时有两个进程进去临界区。

3.严格轮换法：设置一个变量turn.当值是0时，进程A进入，当值为1时，进程B进去，当一个进程已经处于临界区时，另一个进程就一直等待，直到值变为他需要的值为止。但这种方式严重浪费了CPU时间，通常应该避免。

4.Peterson解法：

#define FALSE 0 #define TRUE 1 #define N 2 //进程数量 int turn; //现在轮到谁？ int interested[N]; //s所有值初始化为0 void enter_region(int process) //进程是0或1 { int other; other = 1 - process; interested[process] = TRUE; turn = process; while(turn == process && intersted[other] == TRUE); } void leave_region(int process) { interestec[process] = FALSE; }

5.TSL指令：硬件支持的解决方案。该指令结束前，其他任何处理器都不能访问内存，特别是针对多核处理器。