單鏈表如何支持 并發(fā)？

a_jige

一個(gè)多線程程序，10個(gè)線程都會(huì) 對這個(gè)鏈表進(jìn)行 讀寫操作，這樣就會(huì)導(dǎo)致效率 很低。
用讀寫鎖 應(yīng)該會(huì)好一點(diǎn)，
請問 還有其他 優(yōu)化的辦法嗎？？？
求教了。

shang2010

可以參考學(xué)習(xí)一下mysql，要么設(shè)計(jì)一個(gè)僅支持表級別的鎖，要么設(shè)計(jì)一個(gè)可以支持行級的鎖；；

csumck

用線程間通信的辦法把操作請求都?xì)w并到一個(gè)線程里去操作，不過這樣做好復(fù)雜。

shan_ghost

google 無鎖編程

另，貌似云風(fēng)就實(shí)現(xiàn)過一個(gè)無鎖鏈表，還開源了。

sxcong

如果鏈表比較穩(wěn)定，每次訪問只針對某個(gè)，不做輪詢，用數(shù)組代替鏈表就可以了。
如果用鏈表，常規(guī)都要鎖，數(shù)組是直接訪問元素，不需要鎖。環(huán)形緩沖等就是利用這個(gè)原理。
現(xiàn)在做視頻處理就用這種方法，讀出來放到內(nèi)存里，標(biāo)識上，用的時(shí)候直接來這個(gè)地址取，不用鏈表。
用于數(shù)據(jù)元素個(gè)數(shù)相對有限的情況下。

zimang

元素加鎖，遇到鎖，直接下一個(gè)，不等待。

sqfasd

你的CPU要是支持CAS指令，就可以實(shí)現(xiàn)lock-free的容器
如果必須用鎖，讓臨界區(qū)盡可能的短，盡量減小鎖的粒度，只鎖必要的數(shù)據(jù)
能想到的優(yōu)化就這些了

zighouse

如果想并發(fā)改變鏈表中段鏈節(jié)的相對位置，則算法比較復(fù)雜，關(guān)鍵是要在算法中維護(hù)一個(gè)并發(fā)操作的偏序關(guān)系。

egmkang

intel tbb,里面有l(wèi)ock free的link list

wk-sky

樓主覺得用讀寫鎖的話，有什么缺點(diǎn)呢？