3.程序和进程.PDFVIP

3. 程序和进程 2.1. 进程通信 现代的计算机系统有很多是多处理机或分布式系统，在这样的系统中往往有大量的进程或线程在进行协 同工作。因此，进程通信就显得尤为重要。本节中我们将花大量篇幅来讨论与进程间通信（IPC InterProcess Communication ）相关的各种问题。 2.1.1. 临界区 一个良好的解决临界资源使用的方案，应该遵循以下四个原则： 1. 任何时候不能有一个以上进程同时进入临界区。 2. 等待使用临界资源的进程能够在有限时间内进入临界区。 3 ．处于临界区之外的进程不应该阻止其它进程进入临界区。 4. 对进程执行的速度、CPU 个数等不作任何假设。 2.1.2. 各种互斥算法 本节给出的算法都存在这样或那样的问题。其中绝大多数都存在着“忙等待”（busy waiting ）的问题。 1．算法 1 （简单锁变量） 解决临界资源互斥的最简单的想法是：为每个临界资源设置一个锁变量，lock=0 表示锁开着；lock=1 表 示锁关闭）。 while ( lock == 1) ; // 忙等待