एकाधिक समवर्ती डेटा संरचनाओं के लिए थ्रेड-सुरक्षित पहुंच

Question

थ्रेड सुरक्षा को संरक्षित करते समय हम एकाधिक समवर्ती डेटा संरचनाओं तक कैसे पहुंच सकते हैं? सिंक्रनाइज़ेशन के बिना ऐसा करना संभव है?

एक साधारण उदाहरण के रूप में:

ConcurrentHashmap m; 
CopyOnWriteArrayList l; 

public bool enterListNode(int elem) { 
    Node node = l.get(elem); 
    String key = node.key(); //key is immutable 
    int val = node.val(); //val is immutable 
    val = m.putIfAbsent(key, val); 
    return val; 
} 

यह उदाहरण linearizable नहीं है, क्योंकि यह संभव है हम करते हैं जब कि putIfAbsent(key, val), कि (node==l.get(elem)) अब सच है।

क्या लॉक जोड़ने के अलावा इस से निपटने का कोई तरीका है?

Answer 1

यदि उदाहरण के लिए, आप जिस वस्तु को सूची में डालते हैं l कभी नहीं बदला जाता है, लेकिन ऑब्जेक्ट Node ऑब्जेक्ट में निहित मान संशोधित किए जाते हैं, तो आपको लॉक की आवश्यकता नहीं होगी। लेकिन इसे लागू करना मुश्किल होगा, क्योंकि आपको अपने कार्यक्रम की शुरुआत में खाली वस्तुओं के साथ अपने ऐरे को भरना होगा।

फिर, सूची से पुनर्प्राप्त सभी ऑब्जेक्ट्स सूची में समान होंगे और आप सुरक्षित रहेंगे।