鎖定層次結構和讀寫器互斥鎖

Question

假設我使用鎖定層次結構來避免死鎖。如果我使用讀寫器互斥體，我應該如何思考和使用這些互斥體？那裏是否存在（我能想到）每個讀寫器互斥體的層次結構中的獨特讀鎖和寫鎖？ （如果是的話，這意味着這兩個鎖可以在層次結構中分配不同的級別。）使用讀寫器互斥鎖是否會在層次結構中引入死鎖的可能性？ （如果是的話，可以避免如何（如果有的話））那麼「可升級」鎖（讀卡器鎖可以在沒有解鎖互斥鎖的情況下可以變成寫鎖）呢？

是的，我已經看到了建議，以避免（特別是讀寫器）互斥體，如果可能的話。這不是關於是否一般使用它們;只是假設存在一個讀者 - 寫者互斥最好解決的問題。同樣，不要僅僅因爲你一般會喜歡它們而建議鎖定層次結構的替代方案。 （但是，如果將讀寫器互斥體與鎖定層次結合在一起確實會引入死鎖的可能性，請隨時建議修改已使用的概念。）

知道我正在考慮使用多線程程序可能會有幫助Boost線程庫。讀寫器互斥類在那裏被稱爲shared_mutex; unique_lock是獨佔（作家）鎖; shared_lock是一個共享（讀取器）鎖; upgrade_lock是一個讀卡器鎖，可以暫時升級到寫入鎖。

Answer 1

您必須將其視爲鎖定順序的單個鎖。如果你有鎖定A和RW鎖定的B，並育有兩個線程做到這一點：

1. 鎖甲，等待讀取（B）
2. 鎖寫（B），等待

他們仍然會陷入僵局。