सिंक्रोनस क्यूई एक्स एक्सचेंजर

Question

एक्सचेंजर और सिंक्रोनस क्यूयू के बीच क्या अंतर है? और उन परिदृश्यों जिनमें से प्रत्येक का उपयोग किया जा सकता है? कौन सा बेहतर प्रदर्शन के रूप में है? (लॉक वार?)

Answer 1

एक Exchanger एक शुद्ध सिंक्रनाइज़ेशन तंत्र है जबकि SynchronousQueue अतिरिक्त मानक कतार डेटा संरचना के सभी संचालन प्रदान करता है। इसका अर्थ यह है कि उदाहरण के लिए आप कतार में कौन सी ऑब्जेक्ट्स देख सकते हैं, कतारबद्ध रूप से कतार से आइटम को हटाकर निर्धारित किए गए कार्यों को अभी तक निष्पादित नहीं कर सकते हैं - ऑपरेशन Exchanger ऑफ़र नहीं करता है। चूंकि कई कार्यान्वयन कतार आकार पर सीमा निर्धारित करने की अनुमति देते हैं, इसलिए आपको अपने संसाधन उपयोग पर अतिरिक्त नियंत्रण मिलता है और यदि कतार एक निश्चित दहलीज से ऊपर बढ़ती है तो अनुरोध छोड़ सकते हैं। दूसरी तरफ, Exchanger बॉक्स के बाहर दो-तरफा संचार प्रदान करता है जबकि एक कतार केवल एक ही रास्ता है (हालांकि कोई अन्य दिशा में संचार को कार्यान्वित कर सकता है)। चूंकि कई व्यावहारिक परिस्थितियों में केवल एक उत्पादक-उपभोक्ता संबंधों की आवश्यकता होती है, इसलिए एपीआई और ऊपर सूचीबद्ध अतिरिक्त संचालन को समझने में आसान होने के कारण एक कतार अक्सर बेहतर होती है।

This articleExchanger के लिए व्यावहारिक उपयोग केस का वर्णन करता है। वे थ्रेड के बीच संचार करते समय नई वस्तुओं को एकत्रित करने और कचरा बनाने से बचने में सक्षम होने पर ध्यान केंद्रित करते हैं (कार्यान्वयन के आधार पर, कतारें जब आप उन्हें कुछ जोड़ती हैं तो प्रविष्टियां आवंटित कर सकती हैं)। प्रदर्शन शायद आपके विशेष उपयोग मामले पर निर्भर करेगा। उदाहरण में वे दक्षता (कचरा संग्रहण से परहेज) के लिए Exchanger का उपयोग करते हैं, लेकिन ज्यादातर मामलों में (यदि आपको उप-मिलीसेकंद विलंबता प्रदान करने की आवश्यकता नहीं है) तो ऑब्जेक्ट या दो आवंटित करना इतना बड़ा मुद्दा नहीं है और मैं उपयोग करना पसंद करूंगा अतिरिक्त नियंत्रण के लिए एक कतार यह अनुमति देता है।

संपादित करें: मैं Oracle JDK में Exchanger.java के लिए स्रोत की जाँच की और यह Exchanger.doExchange() में वर्ग Exchanger.Node के अस्थायी वस्तुओं पैदा करता है। तो ऐसा लगता है कि लिंक किए गए लेख राज्य के लेखकों के विपरीत, Exchanger आवंटन मुक्त नहीं है। न तो (स्पष्ट रूप से) LinkedBlockingQueue है। ArrayBlockingQueue, इसके विपरीत, जब कोई आइटम इसमें संलग्न होता है तो कोई अस्थायी ऑब्जेक्ट आवंटित नहीं करता है। यह केवल एक सरणी आवंटित करता है जब इसे बनाए जाने पर तत्वों की अधिकतम अनुमत संख्या को पकड़ने के लिए, लेकिन यह केवल एक बार का ऑपरेशन है। उपयोग के दौरान, यह नई वस्तुओं को नहीं बनाता है, इसलिए शुद्ध जीसी बिंदु से यह Exchanger से बेहतर होना चाहिए।

Answer 2

चलिए मुख्य बिंदु पर ध्यान केंद्रित करते हैं .. एक्सचेंजर: एक मिलनसार बिंदु है जहां दो धागे ऑब्जेक्ट्स का आदान-प्रदान कर सकते हैं सिंक्यूयू: एक कतार है! एक धागा रखता है और इंतजार करता है, जब तक कि कोई अन्य थ्रेड एक्सचेंजर एक प्रकार का बिडरेक्शनल सिंकक्यूयू