Mutex 是一把鑰匙，一個人拿了就可進入一個房間，出來的時候把鑰匙交給隊列的第一個。一般的用法是用于串行化對critical section 代碼的訪問，保證這段代碼不會被并行的運行。

　　Semaphore是一件可以容納N人的房間，如果人不滿就可以進去，如果人滿了，就要等待有人出來。對于N=1的情況，稱為binary semaphore。一般的用法是，用于限制對于某一資源的同時訪問。

　　Binary semaphore與Mutex 的差異：

　　在有的系統中Binary semaphore與Mutex 是沒有差異的。在有的系統上，主要的差異是mutex 一定要由獲得鎖的進程來釋放。而semaphore可以由其它進程釋放（這時的semaphore實際就是個原子的變量， 大家可以加或減），因此semaphore可以用于進程間同步。Semaphore的同步功能是所有系統都支持的，而Mutex 能否由其他進程釋放則未定，因此建議mutex 只用于保護critical section 。而semaphore則用于保護某變量，或者同步。

　　另一個概念是spin lock ，這是一個內核態概念。spin lock 與semaphore的主要區別是spin lock 是busy waiting ，而semaphore是sleep 。對于可以sleep的進程來說， busy waiting 當然沒有意義。對于單CPU的系統， busy waiting當然更沒意義（沒有CPU可以釋放鎖） 。因此，只有多CPU的內核態非進程空間，才會用到spin lock 。Linux kernel 的spin lock 在非SMP的情況下，只是關irq ，沒有別的操作，用于確保該段程序的運行不會被打斷。其實也就是類似mutex 的作用，串行化對critical section 的訪問。但是mutex 不能保護中斷的打斷，也不能在中斷處理程序中被調用。而spin lock 也一般沒有必要用于可以sleep 的進程空間。

?

　　---------------------------------------------------------------------

　　------------------------

　　內核同步措施

　　為了避免并發，防止競爭。內核提供了一組同步方法來提供對共享數據的保護。我們的重點不是介紹這些方法的詳細用法， 而是強調為什么使用這些方法和它們之間的差別。

　　Linux 使用的同步機制可以說從2.0 到2.6 以來不斷發展完善。從最初的原子操作， 到后來的信號量， 從大內核鎖到今天的自旋鎖。這些同步機制的發展伴隨Linux 從單處理器到對稱多處理器的過度；伴隨著從非搶占內核到搶占內核的過度。鎖機制越來越有效，也越來越復雜。

　　目前來說內核中原子操作多用來做計數使用，其它情況最常用的是兩種鎖以及它們的變種： 一個是自旋鎖，另一個是信號量。我們下面就來著重介紹一下這兩種鎖機制。