本章開篇,我們討論了設(shè)計(jì)并發(fā)數(shù)據(jù)結(jié)構(gòu)的意義,以及給出了一些指導(dǎo)意見。然后,通過設(shè)計(jì)一些通用的數(shù)據(jù)結(jié)構(gòu)(棧,隊(duì)列,哈希表和單鏈表),探究了在指導(dǎo)意見在實(shí)現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)的應(yīng)用,并使用鎖來保護(hù)數(shù)據(jù)和避免數(shù)據(jù)競(jìng)爭(zhēng)。那么現(xiàn)在,你應(yīng)該回看一下本章實(shí)現(xiàn)的那些數(shù)據(jù)結(jié)構(gòu),再回顧一下如何增加并發(fā)訪問的幾率,和哪里會(huì)存在潛在條件競(jìng)爭(zhēng)。
在第7章中,我們將看一下如何避免鎖完全鎖定,使用底層原子操作來提供必要訪問順序約束,并給出一些指導(dǎo)意見。