CLH算法實現 代碼正確版本

CLH算法實現 CLH隊列中的結點QNode中含有一個locked字段，該字段若爲true表示該線程需要獲取鎖，且不釋放鎖，爲false表示線程釋放了鎖。結點之間是通過隱形的鏈表相連，之所以叫隱形的鏈表是因爲這些結點之間沒有明顯的next指針，而是通過myPred所指向的結點的變化情況來影響myNode的行爲。CLHLock上還有一個尾指針，始終指向隊列的最後一個結點。CLHLock的類圖如下所示

>>阅读原文<<