मेरा प्रश्न पहले पूछे गए इस प्रश्न से संबंधित है । उन स्थितियों में जहां मैं निर्माता और उपभोक्ता धागे के बीच संचार के लिए एक कतार का उपयोग कर रहा हूं, लोग आमतौर पर उपयोग करने की सलाह देंगे LinkedBlockingQueueया ConcurrentLinkedQueue?
एक के बाद एक उपयोग करने के क्या फायदे / नुकसान हैं?
एक एपीआई परिप्रेक्ष्य से मुख्य अंतर मैं देख सकता हूं कि LinkedBlockingQueueवैकल्पिक रूप से बाध्य किया जा सकता है।
जवाबों:
निर्माता / उपभोक्ता थ्रेड के लिए, मुझे यकीन नहीं है कि ConcurrentLinkedQueueयह एक उचित विकल्प भी है - यह लागू नहीं होता है BlockingQueue, जो निर्माता / उपभोक्ता कतारों के लिए मौलिक इंटरफ़ेस है। आपको कॉल करना होगा poll(), अगर आपको कुछ भी नहीं मिला है, तो थोड़ा इंतजार करें और फिर से मतदान करें आदि ... एक नया आइटम आने पर देरी के लिए अग्रणी, और अक्षमताएं जब यह खाली हो (नींद से अनावश्यक रूप से जागने के कारण) ।
ब्लॉकिंग क्यू के लिए डॉक्स से:
BlockingQueueकार्यान्वयन को मुख्य रूप से निर्माता-उपभोक्ता कतारों के लिए उपयोग करने के लिए डिज़ाइन किया गया है
मैं जानता हूं कि यह कड़ाई से नहीं कहा गया है कि केवल उत्पादक-उपभोक्ता कतारों के लिए अवरोधक कतारों का उपयोग किया जाना चाहिए, लेकिन फिर भी ...
ConcurrentLinkedQueueभी उपयोगी है अगर आपका धागा कई कतारों की जाँच कर रहा है। उदाहरण के लिए, एक बहु-किरायेदार सर्वर में। अलगाव कारणों के लिए मान लें कि आप एक एकल अवरुद्ध कतार और एक किरायेदार भेदभाव का उपयोग नहीं करते हैं।
take()और put()अतिरिक्त संसाधन (केवल सिंक्रनाइज़ेशन के अंतराल) से अधिक खपत करते हैं ConcurrentLinkedQueue । हालांकि यह निर्माता-उपभोक्ता परिदृश्यों के
यह प्रश्न एक बेहतर उत्तर का हकदार है।
जावा के गैर-अवरोधक लॉक-फ्री कतारों के लिए Maged M. Michael और Michael L. Scott द्वाराConcurrentLinkedQueue प्रसिद्ध एल्गोरिथम पर आधारित है ।
किसी कंट्रोल्ड रिसोर्स (हमारी कतार) के लिए एक शब्द के रूप में "नॉन-ब्लॉकिंग" का मतलब है कि प्लेटफ़ॉर्म के शेड्यूलर चाहे जो भी कर रहा हो, जैसे कि एक थ्रेड को बाधित करना, या यदि प्रश्न में थ्रेड बहुत धीमा है, तो उसी संसाधन के लिए अन्य थ्रेड्स लड़ रहे हैं। अभी भी प्रगति करने में सक्षम होगा। यदि कोई ताला उदाहरण के लिए शामिल किया जाता है, तो ताला पकड़े हुए धागे को बाधित किया जा सकता है और उस ताला के इंतजार में सभी धागे अवरुद्ध हो जाएंगे। synchronizedजावा में आंतरिक लॉक ( कीवर्ड) प्रदर्शन के लिए एक गंभीर दंड के साथ भी आ सकता है - जैसे कि पक्षपाती लॉकिंगइसमें शामिल है और आपके पास विवाद है, या जब वीएम एक ग्रेस ग्रेस पीरियड के बाद लॉक को "इनफ्लो" करने का फैसला करता है और कंटेस्टेंट थ्रेड्स को ब्लॉक कर देता है ... यही वजह है कि कई संदर्भों में (निम्न / मध्यम विवाद के परिदृश्य), तुलना करते-करते परमाणु संदर्भों पर सेट बहुत अधिक कुशल हो सकते हैं और यह वास्तव में कई गैर-अवरुद्ध डेटा-संरचनाएं कर रहे हैं।
जावा ConcurrentLinkedQueueकेवल नॉन-ब्लॉकिंग नहीं है, लेकिन इसमें भयानक संपत्ति है कि निर्माता उपभोक्ता के साथ संघर्ष नहीं करता है। एक एकल निर्माता / एकल उपभोक्ता परिदृश्य (एसपीएससी) में, इसका वास्तव में मतलब है कि बोलने का कोई विवाद नहीं होगा। एक से अधिक निर्माता / एकल उपभोक्ता परिदृश्य में, उपभोक्ता उत्पादकों के साथ संघर्ष नहीं करेगा। जब कई निर्माता प्रयास करते हैं offer(), तो यह कतार विवाद होती है , लेकिन यह परिभाषा द्वारा संक्षिप्त है। यह मूल रूप से एक सामान्य उद्देश्य और कुशल गैर-अवरुद्ध कतार है।
जैसा कि यह नहीं किया जा रहा है BlockingQueue, ठीक है, कतार पर प्रतीक्षा करने के लिए एक धागा को अवरुद्ध करना समवर्ती प्रणालियों को डिजाइन करने का एक भयावह रूप से भयानक तरीका है। मत करो। यदि आप ConcurrentLinkedQueueकिसी उपभोक्ता / निर्माता परिदृश्य में उपयोग करने का तरीका नहीं जान सकते हैं, तो एक अच्छे अभिनेता ढांचे की तरह उच्च-स्तरीय अमूर्त में स्विच करें।
LinkedBlockingQueueजब उपभोक्ता खाली होता है या कतार खाली या भरी होती है और संबंधित उपभोक्ता / निर्माता को सोने के लिए डाल दिया जाता है। लेकिन यह अवरोधक सुविधा एक लागत के साथ आती है: प्रत्येक पुट या टेक ऑपरेशन को उत्पादकों या उपभोक्ताओं (यदि बहुत से) के बीच में लॉक किया गया है, तो कई उत्पादकों / उपभोक्ताओं के साथ परिदृश्य में ऑपरेशन धीमा हो सकता है।
ConcurrentLinkedQueueताले का उपयोग नहीं कर रहा है, लेकिन इसके पुट / ऑपरेशंस पर कैस संभावित रूप से कई निर्माता और उपभोक्ता थ्रेड्स के साथ विवाद को कम कर रहा है। लेकिन "प्रतीक्षा मुक्त" डेटा संरचना होने के नाते, ConcurrentLinkedQueueखाली होने पर ब्लॉक नहीं होगा, जिसका अर्थ है कि उपभोक्ता को "व्यस्त प्रतीक्षा" द्वारा take()रिटर्निंग nullमूल्यों से निपटने की आवश्यकता होगी , उदाहरण के लिए, उपभोक्ता धागा सीपीयू को खा रहा है।
तो जो एक "बेहतर" है, वह उपभोक्ता थ्रेड्स की संख्या पर निर्भर करता है, जिस दर पर वे उपभोग / उत्पादन करते हैं, आदि प्रत्येक परिदृश्य पर एक बेंचमार्क की आवश्यकता होती है।
एक विशेष उपयोग मामला जहां ConcurrentLinkedQueueस्पष्ट रूप से बेहतर होता है, जब निर्माता पहले कुछ उत्पादन करते हैं और काम को कतार में रखकर अपना काम पूरा करते हैं और उसके बाद ही उपभोक्ता उपभोग करना शुरू करते हैं, यह जानते हुए कि कतार खाली होने पर उन्हें किया जाएगा। (यहां निर्माता-उपभोक्ता के बीच कोई सहमति नहीं है लेकिन केवल निर्माता-निर्माता और उपभोक्ता-उपभोक्ता के बीच है)
unbounded blockingqueueइसका उपयोग किया जाता है तो यह कैस आधारित समवर्ती से बेहतर होगाConcurrentLinkedQueue
एक अन्य समाधान (जो अच्छी तरह से पैमाने पर नहीं है) मिलनसार चैनल है: java.util.concurrent सिंक्रोनस क्यू