कंज़र्वेटिव कचरा कलेक्टर

Question

मैंने कचरा कलेक्टरों को कई चीजों के रूप में लेबल किया है - पीढ़ी, आदि। लेकिन मैंने बोहेम जीसी को "रूढ़िवादी" के रूप में लेबल किया है। पूरी तरह से इसका क्या मतलब है?

Answer 1

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

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

रूढ़िवादी दृष्टिकोण का बड़ा नुकसान यह है कि एक पूर्ण "प्रतिलिपि" कलेक्टर लागू नहीं किया जा सकता है। प्रतिलिपि बनाते समय कॉपी किए गए ऑब्जेक्ट्स के पॉइंटर्स को अपडेट किया जाना चाहिए, और यदि यह स्पष्ट नहीं है कि दिया गया बिट मान ऑब्जेक्ट पॉइंटर या सिर्फ एक संख्यात्मक मान है, तो यह सुरक्षित रूप से निर्धारित नहीं किया जा सकता है कि ऑब्जेक्ट कब संशोधित किया जाना चाहिए या नहीं कॉपी किया गया। यह भी नुकसान है कि कुछ "मृत" वस्तुएं एकत्र नहीं हो सकती हैं, यादृच्छिक बिट पैटर्न जो उनके पते की तरह दिखती हैं, हालांकि व्यवहार में यह गंभीर चिंता नहीं है।

Answer 2

एक रूढ़िवादी कचरा कलेक्टर वह है जो यह नहीं जानता कि दिया गया शब्द एक सूचक है या नहीं। यदि शब्द एक आवंटित ढेर ब्लॉक में इंगित करता है तो कचरा कलेक्टर रूढ़िवादी रूप से मानता है कि शब्द एक सूचक है और इसलिए, उस ढेर ब्लॉक या किसी भी चीज़ से पहुंचने योग्य माना जाता है।

इस दृष्टिकोण का मुख्य लाभ यह है कि यह संकलक के साथ मिलकर काम करने के बिना पहुंचने योग्य मूल्य एकत्र कर सकता है।

1. मान संकेत पुनर्नवीनीकरण किया जा रहा से ढेर के कुछ हिस्सों रोकने के द्वारा मेमोरी लीक के कारण तरह देखने के लिए होती हैं: हालांकि, वहाँ कई नुकसान कर रहे हैं। 32-बिट एड्रेस रिक्त स्थान के साथ यह एक बड़ी समस्या है क्योंकि जीबी रैम आवंटित होने पर लगभग हर int एक ढेर ब्लॉक को इंगित करेगा।

2. निर्धारित आवंटित ढेर ब्लॉक में एक शब्द बिंदु निर्धारित करने के लिए ढेर की खोज की आवश्यकता है जो धीमी और (निष्पक्ष) अनावश्यक है।

3. जीसी ढेर ब्लॉक नहीं ले जा सकता है क्योंकि यह पॉइंटर्स अपडेट नहीं कर सकता क्योंकि यह नहीं जानता कि वे कहां हैं।

4. कोड जो हेप ब्लॉक के बाहर पॉइंटर्स या उपयोग पॉइंटर्स को छुपाता है, एक रूढ़िवादी जीसी को दुर्घटनाग्रस्त कर देगा। यह समस्या न्यूमेरिकल रेसिपी कोड और बोहेम जीसी के साथ उभरी, यद्यपि एनआर सी कोड ने सी स्पेक का उल्लंघन किया।

ये नुकसान इतने गंभीर हैं कि उत्पादन कचरा कलेक्टर जब भी संभव हो रूढ़िवादी न होने का प्रयास करते हैं।