互斥鎖與讀寫鎖
互斥鎖： mutex，用於保證在任何時刻，都只能有一個線程訪問該對象。當獲取鎖操作失敗時，線程會進入睡眠，等待鎖釋放時被喚醒。
讀寫鎖： rwlock，分爲讀鎖和寫鎖。
處於讀操作時，可以允許多個線程同時獲得讀操作。但是同一時刻只能有一個線程可以獲得寫鎖。其它獲取寫鎖失敗的線程都會進入睡眠狀態，直到寫鎖釋放時被喚醒。
注意：寫鎖會阻塞其它讀寫鎖。當有一個線程獲得寫鎖在寫時，讀鎖也不能被其它線程獲取；寫者優先於讀者（一旦有寫者，則後續讀者必須等待，喚醒時優先考慮寫者）。適用於讀取數據的頻率遠遠大於寫數據的頻率的場合。
互斥鎖和讀寫鎖的區別：
（1）讀寫鎖區分讀者和寫者，而互斥鎖不區分。
（2）互斥鎖同一時間只允許一個線程訪問該對象，無論讀寫；讀寫鎖同一時間內只允許一個寫者，但是允許多個讀者同時讀對象。
Linux的4種鎖機制：
- 互斥鎖：mutex，用於保證在任何時刻，都只能有一個線程訪問該對象。當獲取鎖操作失敗時，線程會進入睡眠，等待鎖釋放時被喚醒。
- 讀寫鎖：rwlock，分爲讀鎖和寫鎖。處於讀操作時，可以允許多個線程同時獲得讀操作。但是同一時刻只能有一個線程可以獲得寫鎖。其它獲取寫鎖失敗的線程都會進入睡眠狀態，直到寫鎖釋放時被喚醒。 注意：寫鎖會阻塞其它讀寫鎖。當有一個線程獲得寫鎖在寫時，讀鎖也不能被其它線程獲取；寫者優先於讀者（一旦有寫者，則後續讀者必須等待，喚醒時優先考慮寫者）。適用於讀取數據的頻率遠遠大於寫數據的頻率的場合。
- 自旋鎖：spinlock，在任何時刻同樣只能有一個線程訪問對象。但是當獲取鎖操作失敗時，不會進入睡眠，而是會在原地自旋，直到鎖被釋放。這樣節省了線程從睡眠狀態到被喚醒期間的消耗，在加鎖時間短暫的環境下會極大的提高效率。但如果加鎖時間過長，則會非常浪費CPU資源。
- RCU：即read-copy-update，在修改數據時，首先需要讀取數據，然後生成一個副本，對副本進行修改。修改完成後，再將老數據update成新的數據。使用RCU時，讀者幾乎不需要同步開銷，既不需要獲得鎖，也不使用原子指令，不會導致鎖競爭，因此就不用考慮死鎖問題了。而對於寫者的同步開銷較大，它需要複製被修改的數據，還必須使用鎖機制同步並行其它寫者的修改操作。在有大量讀操作，少量寫操作的情況下效率非常高。