进程间通信涉及到3个问题:
1.一个进程如何把信息传递给另一个进程;
2.确保两个或多个进程之间不会在关键活动中出现交叉;
3.进程间执行的顺序对执行结果的影响。
注意:确保进程对临界区的“互斥”访问。
忙等待的互斥:
1.屏蔽中断:当一个进程进入临界区后立即屏蔽所有中断,(时钟中断也被屏蔽)。这样CPU就不会进行进程的切换,此进程就不用担心 其它进程的介入。直达访问完资源后离开时再打开中断。 把屏蔽中断的权利交给用户程序是不明智的,设想当进程屏蔽中断后不再打开中断会是什么情况。
2.锁变量:设置一个共享变量,其初始值为0。当一个进程想进入临界区时先检测这个变量,若为0,则将其置为1,并进入临界区,离开时将其值置为0。 但也有问题,当一个进程读出它的值为0,而恰好在他将值变为1之前,另一个进程被调度。并进入临界区。当第一个进程再被调度时,他也将锁变量置为1,并进入临界区,此时有两个进程进去临界区。
3.严格轮换法:设置一个变量turn.当值是0时,进程A进入,当值为1时,进程B进去,当一个进程已经处于临界区时,另一个进程就一直等待,直到值变为他需要的值为止。 但这种方式严重浪费了CPU时间,通常应该避免。
4.Peterson解法:
5.TSL指令:硬件支持的解决方案。该指令结束前,其他任何处理器都不能访问内存,特别是针对多核处理器。