深入理解並行編程-分割和同步設計(二)

原文鏈接    作者:paul    譯者:謝寶友,魯陽,陳渝 雙端隊列是一種元素可以從兩端插入或刪除的數據結構[Knu73]。據說實現一種基於鎖的允許在雙端隊列的兩端進行併發操作的方法非常困難[Gro07]。本節將展示一種分割設計策略,能實現合理且簡單的解決方案,請看下面的小節中的三種通用方法。 1.1. 右手鎖和左手鎖 圖1.1:帶有左手鎖和右手鎖的雙端隊列 右手鎖和左手鎖是一種看起來很直接的
相關文章
相關標籤/搜索