問題描述

問題：（1）不需要cas操作來加鎖和解鎖，這個怎么理解？？cas操作不是如果比較不成功那么就一直嘗試嗎？和加鎖有什么關系？？這個該如何理解

問題解答

compare and swap操作不一定不需要鎖，看平臺，但是大多數平臺都是支持無鎖cas的。最簡單的鎖是通過test and set實現的自旋鎖，當然通過cas也可以實現。

自旋鎖在上鎖失敗時的確會不斷嘗試，耗盡cpu資源。如

while (flag.test_and_set()) { /* yield; */ } // 上鎖flag.clear(); // 解鎖

系統接口提供的鎖，上鎖失敗時一般會掛起線程，類似

while (flag.test_and_set()) { flag.wait_for_unlock_signal(); } // 上鎖

這里的wait_for_unlock_signal()是個假想函數。但是上鎖依然依賴類似cas的原子操作。也就是說，現在鎖都是通過一些基本的原子操作來實現的，如test and set和compare and swap。