我們把異步環境下的一組并發進程因直接制約而互相發送消息、進行互相合作、互相等待，使得各進程按一定的速度執行的過程稱為進程間的同步。
具有同步關系的一組并發進程稱為合作進程，合作進程間互相發送的信號稱為消息或事件。 如果我們對一個消息或事件賦以唯一的消息名，則我們
可用過程 wait (消息名) 表示進程等待合作進程發來的消息，而用過程 signal (消息名) 表示向合作進程發送消息。
(引自百度百科）
進程間的同步方式：
為了實現進程互斥地進入自己的臨界區，操作系統中設置專門的同步機制來協調各進程間的運行。所有的同步機制都應遵循下書四條準則：
1）空閑讓進
2）忙則等待
3）有限等待
4）讓權原則。當進程不能進入自己的臨界區時，應立即釋放處理機，以免進程陷入“忙等”狀態。
1.單CPU (UP)機器利用sleep/wakeup函數對實現同步機制。
函數sleep是一個內部的內核例程，它掛起調用它的進程，直到指定的事件發生為止。這是一個以內核態運行的進程自愿出讓控制權，允許自己被搶占。
函數wakeup用于發出一個特定事件已經出現的信號，它使得所有等待該事件的進程被喚醒，并放回到運行隊列中。事件用一個整數值來表示，它往往
是該事件相關的內核數據結構的地址。
void lock_object( char *flag_ptr)
{
lock(&object_locking); //自旋鎖
while (*flag_ptr)
sleep(flag_ptr);
*flag_ptr = 1;
unlock(&object_locking);
}
void unlock_object( char *flag_ptr)
{
lock( &object_locking );
*flag_ptr = 0;
wakeup( flag_ptr);
unlock( &object_locking );
}
應為wakeup操作沒有記憶，所以wakeup函數必須喚醒在同一事件上睡眠的所有進程。在多CPU系統上，即MP上sleep/wakeup機制不起作用。
2.SVR4.2 MP 提供了單獨的執行進程同步的原語：同步變量。
因為同步變量不包含狀態，所以可以把它們想成是sleep/wakeup的一種MP變形。相反，所需的任何狀態信息都保存在外部標志或者計數器中。
同步變量的設計要同自旋鎖配合工作。
同步變量被聲明為sv_t類型，采用下面的函數可以給它分配空間和進行初始化：
sv_t *SV_ALLOC( int slpflag);
slpflag指定，如果需要為同步變量分配內存，那么是否能阻塞進程。
回收同步變量可以調用
void SV_DEALLOC( sv_t *svp );
內核希望單獨等候的每一個事件都用一個不同的同步變量來表示，這就好比配合sleep如何使用唯一的事件參數。
void SV_WAIT( sv_t *svp, int pri, lock_t *lockp );
要觸發在同步變量上的事件，可以使用下面的函數：
void SV_SIGNAL( sv_t *svp, int flags);
SV_SIGNAL與wakeup的相似之處在于，如果沒有正在睡眠的進程，那么就對過去曾經執行過的操作沒有記憶，調用什么也不做。
SV_SIGNAL只喚醒一個進程。如果要喚醒在事件上睡眠的所有進程，可以用同步變量的下列函數來實現：
void SV_BROADCAST( sv_t *svp, int flags);
如果在事件被觸發之前出現了一個UNIX信號，那么下面的SV_WAIT變形會喚醒進程：
bool_t SV_WAIT_SIG( sv_t *svp, int pri, lock_t *lkp );
返回的代碼表明發生了什么樣的事件：如果出現了一個UNIX信號，那么它返回FALSE,如果出現了SV_SIGNAL或SV_BROADCAST,那么它返回TRUE.
3.采用信號量的同步
將信號量的值初始化為0,就可以用于進程同步，這樣允許通過使用P操作讓一個進程等待某個事件發生。既然信號量被初始化為0，那么進程將立即阻塞。
另一個進程使用V操作能夠發出信號，表明事件已經結束。V操作導致正等待事件的進程被喚醒，并繼續進行。因為即使在信號量上沒有阻塞進程，
V操作也會給信號量加1，所以在前一個進程能夠執行P操作之前出發事件會導致進程繼續進行，不必等待。這是一種受歡迎的情形，因為它不需要額外的
協調工作，就能夠處理在等候事件的進程同發信號表明該事件完成的進程之間本來就有的競爭條件。
進程1 進程2
p(s) /*等待事件*/ .
.
.
V(s) /*觸發事件*/
4.利用管程進行同步
管程為臨界資源以及訪問或者修改該資源的所有臨界段提供了互斥機制，它還提供了在使用管程的諸進程之間進行同步的手段。一個管程可以想成是一個裝有
資源的隔間。進程要訪問資源，它必須首先進入隔間。通過一次只允許一個進程進入隔間，就做到了互斥。如果在管程已經投入使用的時候，別的進程試圖進
入它，那就會被阻塞，直到使用管程的進程退出管程為止，或者在與管程關聯的事件上等待。每個管程都可能有一個或者更多的事件，若干進程能夠在這些事
件上等待。進程被阻塞這些事件上，直到在管程內執行的其他進程觸發事件為止。根據定義，觸發操作只能從管程內部完成。
5.利用事件計數進行同步
事件計數是一個非遞減的正整數，在這個數值上定義了3種操作。操作advance(E)將事件計數E加1,這叫做出發事件。
操作await(E,V)致使調用進程被阻塞，指導事件計數E的值達到V為止。如果在調用await的時候，事件計數的值大于或等于V，那么進程繼續執行，而不會阻塞，
因為事件是以前觸發的。事件計數的當前值可以用read(E)來讀取。在創建事件計數的時候，它被初始化為0，而且在數值上永遠不會減少。假定保存事件計數值
得存儲器位置足夠大，于是事件計數在其整個生命期中，一直都不會溢出（通常一個32位的無符號整數就夠了）。
有關代碼示例，請參見后面的隨筆。