गार्बेज संग्रह (कंप्यूटर विज्ञान): Difference between revisions

Latest revision as of 17:07, 25 August 2023

लिस्प (प्रोग्रामिंग भाषा) में स्टॉप-एंड-कॉपी गार्बेज संग्रह:^[1]मेमोरी को वर्किंग और फ्री मेमोरी में बांटा गया है, नई वस्तुओं को पूर्व में आवंटित किया गया है। जब यह भर जाता है (चित्रित), गार्बेज संग्रह किया जाता है: अभी भी उपयोग में आने वाली सभी डेटा संरचनाएं पॉइंटर अनुरेखण द्वारा स्थित हैं और मुक्त मेमोरी में लगातार स्थानों में कॉपी की जाती हैं।

उसके बाद, कार्यशील मेमोरी सामग्री को संपीड़ित प्रतिलिपि के पक्ष में छोड़ दिया जाता है, और कार्यशील और मुक्त मेमोरी की भूमिका का आदान-प्रदान (चित्रित) किया जाता है।

अभिकलित्र विज्ञान में, गार्बेज संग्रह (जीसी (GC) स्वत: मेमोरी प्रबंधन का रूप है। गार्बेज संग्राहक मेमोरी को पुनः प्राप्त करने का प्रयास करता है जिसे कार्यक्रम द्वारा आवंटित किया गया था, लेकिन अब इसका संदर्भ नहीं दिया गया है, ऐसी मेमोरी को 'गार्बेज (अभिकलित्र विज्ञान)' कहा जाता है। गार्बेज संग्रह का आविष्कार अमेरिकी अभिकलित्र वैज्ञानिक जॉन मैकार्थी (अभिकलित्र वैज्ञानिक) ने 1959 के आसपास लिस्प में हस्तचालित मेमोरी प्रबंधन को आसान बनाने के लिए किया था।^[2]

गार्बेज संग्रह प्रोग्रामर को हस्तचालित मेमोरी प्रबंधन करने से राहत देता है, जहां प्रोग्रामर निर्दिष्ट करता है कि किन वस्तुओं को डी-आवंटित करना है और मेमोरी प्रणाली में वापस आना है और ऐसा कब करना है।^[3] अन्य, समान तकनीकों में क्रमबद्ध-आधारित मेमोरी आवंटन, क्षेत्र अनुमान और मेमोरी स्वामित्व और उनके संयोजन सम्मलित हैं। गार्बेज संग्रह कार्यक्रम के कुल प्रसंस्करण समय का महत्वपूर्ण हिस्सा ले सकता है, और परिणामस्वरूप प्रदर्शन को प्रभावित कर सकता है।

मेमोरी के अतिरिक्त अन्य संसाधन, जैसे नेटवर्क सॉकेट, डेटाबेस हैंडल (कंप्यूटिंग), विंडो (कम्प्यूटिंग), फ़ाइल (कंप्यूटिंग) विवरणक, सामान्यतः गार्बेज संग्रह द्वारा नियंत्रित नहीं होते हैं, बल्कि अन्य तरीकों (जैसे विनाशक) द्वारा नियंत्रित होते हैं। ऐसे ही कुछ तरीके मेमोरी को डी-आवंटित भी करते हैं।

संक्षिप्त विवरण

कई प्रोग्रामिंग भाषाओं को गार्बेज संग्रह, या तो भाषा विनिर्देश के हिस्से के रूप में (उदाहरण के लिए, आरपीएल (प्रोग्रामिंग भाषा), जावा (प्रोग्रामिंग भाषा), C शार्प (प्रोग्रामिंग भाषा) | C#, D (प्रोग्रामिंग भाषा),^[4]और अधिकांश स्क्रिप्टिंग भाषाएं) या प्रभावी रूप से व्यावहारिक कार्यान्वयन के लिए (उदाहरण के लिए, लैम्ब्डा कैलकुलस जैसी औपचारिक भाषाएं) की आवश्यकता होती है। इन्हें गार्बेज-संग्रहित भाषाएँ कहा जाता है। अन्य भाषाएँ, जैसे कि C (प्रोग्रामिंग भाषा) और C ++,को हस्तचालित मेमोरी प्रबंधन के साथ प्रयोग के लिए डिजाइन किया गया था, लेकिन इनमें गार्बेज-एकत्रित कार्यान्वयन उपलब्ध हैं। कुछ भाषाएँ, जैसे Ada (प्रोग्रामिंग भाषा), इकाई -3, और C ++/सीएलआई, एकत्र और हस्तचालित रूप से प्रबंधित वस्तुओं के लिए अलग-अलग ढेर का उपयोग करके गार्बेज संग्रह और हस्तचालित मेमोरी प्रबंधन दोनों को एक ही अनुप्रयोग में सह-अस्तित्व की अनुमति देती हैं। अभी भी अन्य, जैसे डी, गार्बेज-संग्रहित हैं, लेकिन उपयोगकर्ता को वस्तुओं को हस्तचालित रूप से हटाने या गति की आवश्यकता होने पर पूरी तरह से गार्बेज संग्रह को अक्षम करने की अनुमति देता है।

चूंकि कई भाषाएँ जीसी को उनके संकलक और अर्थगत प्रणाली में एकीकृत करती हैं, पोस्ट-हॉक जीसी प्रणाली भी सम्मलित हैं, जैसे कि स्वत: संदर्भ गणना (एआरसी)। इनमें से कुछ पोस्ट-हॉक जीसी प्रणाली को पुनर्संकलन की आवश्यकता नहीं होती है। सामान्य जीसी से अलग करने के लिए पोस्ट-हॉक जीसी को कभी-कभी कूड़े का संग्रह कहा जाता है।^[5]

लाभ

जीसी प्रोग्रामर को हस्तचालित रूप से मेमोरी डी-आवंटन से मुक्त करता है। यह कुछ प्रकार की त्रुटियों से बचने में मदद करता है:

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

नुकसान

किस मेमोरी को खाली करना है, यह तय करने के लिए जीसी (GC) कंप्यूटिंग संसाधनों का उपयोग करता है। इसलिए, स्रोत कोड में हस्तचालित रूप से वस्तु जीवनकाल को टिप्पणी नहीं करने की सुविधा के लिए जुर्माना ओवरहेड (कंप्यूटिंग है, जो प्रोग्राम के प्रदर्शन को खराब कर सकता है। ^[6]2005 के सहकर्मी-समीक्षित पेपर ने निष्कर्ष निकाला कि जीसी को इस ओवरहेड की भरपाई करने के लिए और आदर्शीकृत स्पष्ट मेमोरी प्रबंधन का उपयोग करके समान कार्यक्रम के रूप में तेजी से प्रदर्शन करने के लिए पांच गुना मेमोरी की आवश्यकता होती है। चूंकि तुलना ओरेकल का उपयोग करके कॉल रद्द को सम्मिलित करके उत्पन्न प्रोग्राम से की जाती है, जिसे प्रोफाइलर के अनुसार चलाए जा रहे कार्यक्रमों से निशान एकत्र करके कार्यान्वित किया जाता है, और प्रोग्राम केवल प्रोग्राम के विशेष निष्पादन के लिए सही होता है।^[7]मेमोरी पदानुक्रम प्रभावों के साथ सहभागिता इस ओवरहेड को उन परिस्थितियों में असहनीय बना सकती है जो नियमित परीक्षण में भविष्यवाणी करने या पता लगाने में कठिन हैं। प्रदर्शन पर प्रभाव एप्पल द्वारा iOS में गार्बेज संग्रह को न अपनाने के कारण के रूप में दिया गया था, इसके बावजूद कि यह सबसे वांछित विशेषता है।^[8]

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

रणनीतियाँ

अनुरेखण

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

संदर्भ गणना

संदर्भ गणना गार्बेज संग्रह वह जगह है जहां प्रत्येक वस्तु के संदर्भों की संख्या की गणना होती है। गार्बेज की पहचान शून्य की संदर्भ गणना होने से की जाती है। किसी वस्तु की संदर्भ संख्या तब बढ़ जाती है जब उसके लिए संदर्भ बनाया जाता है, और जब एक संदर्भ नष्ट हो जाता है तो उसे कम कर दिया जाता है। जब गणना शून्य तक पहुंच जाती है, तो वस्तु की मेमोरी पुनः प्राप्त हो जाती है।^[9]

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

संदर्भ गणना के कई नुकसान हैं, इसे सामान्यतः अधिक परिष्कृत कलन विधि द्वारा हल या कम किया जा सकता है:

चक्र: यदि दो या दो से अधिक वस्तुएँ एक-दूसरे को संदर्भित करती हैं, तो वे एक ऐसा चक्र बना सकते हैं जिससे न तो एकत्र किया जाएगा क्योंकि उनके पारस्परिक संदर्भ कभी भी उनकी संदर्भ संख्या को शून्य नहीं होने देंगे। संदर्भ गणना का उपयोग करने वाली कुछ गार्बेज संग्रह प्रणालियाँ (जैसे कि सीपीथॉन में) इस मुद्दे से निपटने के लिए विशिष्ट चक्र-पता लगाने वाले कलन विधि का उपयोग करती हैं।^[10]एक और रणनीति "बैकपॉइंटर्स" के लिए कमजोर संदर्भ का उपयोग करना है जो चक्र बनाते हैं। संदर्भ गणना के अनुसार, कमजोर संदर्भ अनुरेखण गार्बेज संग्राहक के अनुसार कमजोर संदर्भ के समान होता है। यह एक विशेष संदर्भ वस्तु है जिसका अस्तित्व दिग्दर्शन वस्तु की संदर्भ संख्या में वृद्धि नहीं करता है। इसके अतिरिक्त, कमजोर संदर्भ सुरक्षित है क्योंकि जब संदर्भित वस्तु गार्बेज बन जाती है, तो इसके लिए कोई भी कमजोर संदर्भ समाप्त हो जाता है, न कि लटकने की अनुमति दी जाती है, जिसका अर्थ है कि यह एक अनुमानित मूल्य में बदल जाता है, जैसे कि एक अशक्त संदर्भ में बदल जाता है।

स्पेस ओवरहेड (संदर्भ गणना): संदर्भ गणना के लिए प्रत्येक वस्तु को उसकी संदर्भ गणना को संग्रह करने के लिए स्पेस आवंटित करने की आवश्यकता होती है। गणना को वस्तु की मेमोरी के पास में कहीं और संग्रह किया जा सकता है, लेकिन किसी भी स्थिति में, हर एक संदर्भ गणना वस्तु को इसके संदर्भ गणना के लिए अतिरिक्त भंडारण की आवश्यकता होती है। एक अहस्ताक्षरित पॉइंटर के आकार के साथ मेमोरी स्पेस सामान्यतः इस कार्य के लिए उपयोग किया जाता है, जिसका अर्थ है कि प्रत्येक वस्तु के लिए 32 या 64 बिट संदर्भ गणना भंडारण आवंटित किया जाना चाहिए। कुछ प्रणालियों पर, वस्तु की मेमोरी के अप्रयुक्त क्षेत्रों में संदर्भ गणना को संग्रहीत करने के लिए टैग पॉइंटर का उपयोग करके इस ओवरहेड को कम करना संभव हो सकता है। अधिकांशतः, संरचना वास्तव में प्रोग्राम को मेमोरी पतों की पूरी श्रृंखला तक पहुंचने की अनुमति नहीं देता है जो उसके मूल पॉइंटर आकार में संग्रहीत किया जा सकता है, पते में कुछ उच्च बिट्स को या तो अनदेखा किया जाता है या शून्य होना आवश्यक है। यदि किसी वस्तु के पास निश्चित स्थान पर पॉइंटर है, तो संदर्भ संख्या को पॉइंटर के अप्रयुक्त बिट्स में संग्रहीत किया जा सकता है। उदाहरण के लिए, उद्देश्य-C में प्रत्येक वस्तु की मेमोरी की शुरुआत में उसकी कक्षा के लिए एक पॉइंटर होता है, आईओएस 7 का उपयोग करते हुए एआरएम 64 संरचना पर, इस क्लास पॉइंटर के 19 अप्रयुक्त बिट्स का उपयोग वस्तु की संदर्भ गणना को संग्रह करने के लिए किया जाता है।^[11]^[12]

स्पीड ओवरहेड (वृद्धि/कमी): संदर्भ के प्रत्येक असाइनमेंट और दायरे से बाहर होने वाले प्रत्येक संदर्भ में अक्सर एक या अधिक संदर्भ काउंटरों के संशोधन की आवश्यकता होती है। चूंकि, सामान्य मामले में जब किसी बाहरी दायरे के चर से आंतरिक दायरे के चर में संदर्भ की नकल की जाती है, जैसे कि आंतरिक चर का जीवनकाल बाहरी के जीवनकाल से घिरा होता है, तो संदर्भ वृद्धि को समाप्त किया जा सकता है। बाहरी चर "स्वामित्व" संदर्भ। प्रोग्रामिंग भाषा C ++ में, इस तकनीक को const संदर्भों के उपयोग के साथ आसानी से कार्यान्वित और प्रदर्शित किया जाता है। C ++ में संदर्भ गणना सामान्यतः स्मार्ट पॉइंटर^[13]का उपयोग करके कार्यान्वित की जाती है जिनके निर्माता, विनाशक और समनुदेशन ऑपरेटर संदर्भों का प्रबंधन करते हैं। स्मार्ट पॉइंटर को एक फ़ंक्शन के संदर्भ में पास किया जा सकता है, जो नए स्मार्ट पॉइंटर को कॉपी-निर्माण करने की आवश्यकता से बचा जाता है (जो फ़ंक्शन में प्रवेश पर संदर्भ संख्या को बढ़ाएगा और बाहर निकलने पर इसे कम करेगा)। इसके अतिरिक्त फ़ंक्शन स्मार्ट पॉइंटर का संदर्भ प्राप्त करता है जो सस्ते में निर्मित होता है। संदर्भ गणना की देउत्स्च-बॉब्रो विधि इस तथ्य पर निर्भर करती है कि अधिकांश संदर्भ गणना अद्यतन वास्तव में लोकल चरों में संग्रहीत संदर्भों द्वारा उत्पन्न होते हैं। यह इन संदर्भों को अनदेखा करता है, केवल संचित में संदर्भों की गणना करता है, लेकिन इससे पहले कि संदर्भ संख्या शून्य के साथ किसी वस्तु को हटाया जा सके, प्रणाली को क्रमबद्ध के स्कैन के साथ सत्यापित करना चाहिए और यह दर्ज करना चाहिए कि इसके लिए कोई अन्य संदर्भ अभी भी सम्मलित नहीं है। लेवानोनी और एरेज़ पेट्रैंक द्वारा पेश किए गए आधुनिक संधित द्वारा काउंटर आधुनिक पर ओवरहेड में एक और पर्याप्त कमी प्राप्त की जा सकती है।^[14]^[15] पॉइंटर पर विचार करें कि निष्पादन के दिए गए अंतराल में कई बार अद्यतन किया जाता है। यह पहले एक वस्तु O1,की ओर इशारा करता है, फिर एक वस्तु O2,की ओर, और आगे भी अंतराल के अंत तक यह किसी वस्तु की ओर इशारा करता है। संदर्भ गणना कलन विधि सामान्यतः rc(O1)--, rc(O2)++, rc(O2)--, rc(O3)++, rc(O3)--, ..., rc(On)++ निष्पादित करेगा। लेकिन इनमें से अधिकतर अद्यतन बेमानी हैं। अंतराल के अंत में संदर्भ संख्या का उचित मूल्यांकन करने के लिए यह rc(O1)-- तथा rc(On)++. करने के लिए पर्याप्त है। लेवानोनी और पेट्रैंक ने विशिष्ट जावा बेंचमार्क में 99% से अधिक काउंटर आधुनिक के उन्मूलन को मापा था।

परमाणुता की आवश्यकता है: जब बहुप्रचारित (कंप्यूटिंग) वातावरण में उपयोग किया जाता है, तो इन संशोधनों (वृद्धि और कमी) को परमाणु संचालन की आवश्यकता हो सकती है जैसे कि तुलना-और-स्वैप, कम से कम किसी भी वस्तु के लिए जो साझा की जाती है, या संभावित रूप से कई थ्रेड्स के बीच साझा की जाती है। बहुप्रक्रमक पर परमाणु संचालन महंगे होते हैं, और इससे भी अधिक महंगे होते हैं यदि उन्हें सॉफ्टवेयर कलन विधि के साथ अनुकरण करना पड़ता है। प्रति-थ्रेड या प्रति-सीपीयू संदर्भ गणना जोड़कर और केवल वैश्विक संदर्भ गणना तक पहुंच बनाकर इस समस्या से बचना संभव है, जब लोकल संदर्भ संख्या शून्य हो जाती है या शून्य नहीं होती है (या, वैकल्पिक रूप से, संदर्भ गणना के द्वयी तरू का उपयोग करके, या यहां तक कि ग्लोबल संदर्भ गणना न होने के बदले में नियतात्मक विनाश को छोड़ देना), लेकिन यह महत्वपूर्ण मेमोरी ओवरहेड जोड़ता है और इस तरह केवल विशेष स्थितियों में उपयोगी होता है (उदाहरण के लिए, लिनक्स कर्नेल इकाई की संदर्भ गणना में इसका उपयोग किया जाता है) ). लेवानोनी और पेट्रैंक द्वारा आधुनिक संधित^[14]^[15]का उपयोग लेखन-बाधा से सभी परमाणु संचालन को खत्म करने के लिए किया जा सकता है। प्रोग्राम निष्पादन के दौरान प्रोग्राम थ्रेड्स द्वारा काउंटरों को कभी भी आधुनिक नहीं किया जाता है। वे केवल संग्राहक द्वारा संशोधित किए जाते हैं जो बिना किसी तुल्यकालन के अतिरिक्त थ्रेड के रूप में निष्पादित होते हैं। इस विधि का उपयोग समांतर कार्यक्रमों के लिए स्टॉप-द-वर्ल्ड तंत्र के रूप में और समवर्ती संदर्भ गणना संग्रह के साथ भी किया जा सकता है।

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

एस्केप विश्लेषण

एस्केप विश्लेषण संकलन-समय तकनीक है जो संचित आवंटन को क्रमबद्ध आवंटन में बदल सकती है, जिससे गार्बेज संग्रहण की मात्रा कम हो जाती है। यह विश्लेषण निर्धारित करता है कि किसी फ़ंक्शन के भीतर आवंटित वस्तु इसके बाहर पहुंच योग्य है या नहीं है। यदि कोई फ़ंक्शन-लोकल आवंटन किसी अन्य फ़ंक्शन या थ्रेड के लिए सुलभ पाया जाता है, तो आवंटन को "एस्केप" कहा जाता है और इसे क्रमबद्ध पर नहीं किया जा सकता है। अन्यथा, वस्तु को सीधे क्रमबद्ध पर आवंटित किया जा सकता है और ढेर और संबंधित मेमोरी प्रबंधन लागतों को दरकिनार करते हुए फ़ंक्शन के वापस आने पर जारी किया जा सकता है।^[16]

उपलब्धता

सामान्यतया, उच्च-स्तरीय प्रोग्रामिंग भाषाओं में मानक विशेषता के रूप में गार्बेज संग्रह होने की संभावना अधिक होती है। कुछ भाषाओं में, जिनमें गार्बेज संग्रह में बनाया नहीं गया है, इसे लाइब्रेरी के माध्यम से जोड़ा जा सकता है, जैसे कि C और C++ के लिए बोहम गार्बेज संग्रह के साथ जोड़ा जाता है।

एमएल (प्रोग्रामिंग भाषा), हास्केल (प्रोग्रामिंग भाषा), और एपीएल (प्रोग्रामिंग भाषा), अधिकांश कार्यात्मक प्रोग्रामिंग भाषाएं, में गार्बेज संग्रहण अंतर्निहित है। लिस्प पहली कार्यात्मक प्रोग्रामिंग भाषा और गार्बेज संग्रह शुरू करने वाली पहली भाषा दोनों के रूप में विशेष रूप से उल्लेखनीय है।^[17]

अन्य गतिशील भाषाएं, जैसे रूबी (प्रोग्रामिंग भाषा) और जूलिया (प्रोग्रामिंग भाषा) (लेकिन संस्करण 5.3 से पहले पर्ल 5 या पीएचपी नहीं,^[18]जो दोनों संदर्भ गणना का उपयोग करते हैं),[[जावास्क्रिप्ट]] और ईसीएम एस्क्रिप्ट भी जीसी का उपयोग करते हैं। वस्तु उन्मुख कार्यकर्म प्रोग्रामिंग भाषा जैसे स्मॉलटाक, आरपीएल और जावा सामान्यतः एकीकृत गार्बेज संग्रह प्रदान करते हैं। उल्लेखनीय अपवाद C ++ और डेल्फी हैं, जिनमें विनाशक हैं।

बेसिक (BASIC)

बेसिक और लोगो (प्रोग्रामिंग भाषा) ने अधिकांशतः चर-लंबाई वाले डेटा प्रकारों, जैसे स्ट्रिंग्स और सूचियों के लिए गार्बेज संग्रह का उपयोग किया है, जिससे कि मेमोरी प्रबंधन विवरण के साथ प्रोग्रामर को बोझ न किया जा सके। अल्टेयर 8800 पर, कई स्ट्रिंग चर और कम स्ट्रिंग स्पेस वाले प्रोग्राम गार्बेज संग्रहण के कारण लंबे समय तक रुके रह सकते हैं।^[19]इसी तरह एपलसॉफ्ट बेसिक दुभाषिया का गार्बेज संग्रह कलन विधि बार-बार स्ट्रिंग विवरणक को उच्चतम पते वाले स्ट्रिंग के लिए स्कैन करता है जिससे कि इसे उच्च मेमोरी की ओर कॉम्पैक्ट किया जा सके, जिसके परिणामस्वरूप $O(n^{2})$ प्रदर्शन^[20]और कुछ सेकंड से लेकर कुछ मिनटों तक कहीं भी रुक जाता है।^[21]रैंडी विगगिंटन द्वारा एपलसॉफ्ट बेसिक के लिए एक प्रतिस्थापन गार्बेज संग्राहक ढेर के ऊपर से प्रत्येक पास में स्ट्रिंग के समूह की पहचान करता है, संग्रह समय को नाटकीय रूप से कम करता है।^[22]बेसिक.सिस्टम, 1983 में प्रोडोस के साथ जारी किया गया, बेसिक के लिए विंडोि गार्बेज संग्रहकर्ता प्रदान करता है जो कई गुना तेज है।^[23]

उद्देश्य-C

जबकि उद्देश्य-C में परंपरागत रूप से कोई गार्बेज संग्रह नहीं था, 2007 में ओएस एक्स 10.5 के विमुक्ति के साथ ऐप्पल ने इन-हाउस विकसित अर्थगत संग्रह का उपयोग करके उद्देश्य-C 2.0 के लिए गार्बेज संग्रह पेश किया।^[24]चूंकि, 2012 में ओएस एक्स 10.8 की विमुक्ति के साथ, गार्बेज संग्रह को एलएलवीएम के स्वचालित संदर्भ काउंटर (एआरसी) के पक्ष में बहिष्कृत कर दिया गया था जिसे ओएस एक्स 10.7 के साथ पेश किया गया था।^[25]इसके अतिरिक्त, मई 2015 से ऐप्पल ने ऐप संग्रह (आईओएस) में नए ओएस एक्स अनुप्रयोगों के लिए गार्बेज संग्रह के उपयोग को भी प्रतिबंधित कर दिया है।^[26]^[27]आईओएस के लिए, आवेदन प्रतिक्रिया और प्रदर्शन में समस्याओं के कारण गार्बेज संग्रह कभी भी पेश नहीं किया गया है,^[8]^[28]इसकेअतिरिक्त, आईओएस एआरसी का उपयोग करता है।^[29]^[30]

सीमित वातावरण

सीमित संसाधनों के उपयोग पर बहुत कड़े नियंत्रण की सामान्य आवश्यकता के कारण गार्बेज संग्रह शायद ही कभी अंतः स्थापित कंप्यूटिंग या ससमय प्रणाली पर उपयोग किया जाता है। चूंकि, कई सीमित वातावरणों के अनुकूल कूड़ा उठाने वाले संग्राहक विकसित किए गए हैं।^[31]Microsoft .NET माइक्रोफ़्रेमवर्क,^[32] .NET नैनोफ़्रेमवर्क [32] और जावा प्लेटफ़ॉर्म, सूक्ष्म संस्करण अंतः स्थापित सॉफ़्टवेयर प्लेटफ़ॉर्म हैं, जिनमें उनके बड़े की तरह, गार्बेज संग्रहण सम्मलित है।

जावा

जावा जेडीके में उपलब्ध गार्बेज संग्राहकों में सम्मलित हैं:

गार्बेज-पहले संग्रह
समानांतर
समवर्ती मार्क स्वीप संग्रह (सीएमएस)
धारावाहिक
C 4 (लगातार समवर्ती कॉम्पैक्टिंग संग्रह)^[33]* शेनानडोह
जेडजीसी

संकलन-समय का उपयोग

संकलन-समय गार्बेज संग्रह स्थिर कार्यक्रम विश्लेषण का एक रूप है जो मेमोरी को पुन: उपयोग करने और संकलन के दौरान ज्ञात अपरिवर्तनीय के आधार पर पुनः प्राप्त करने की अनुमति देता है।

गार्बेज संग्रह के इस रूप का मरकरी (प्रोग्रामिंग भाषा) में अध्ययन किया गया है,^[34]और इसने 2011 में एप्पल के पारिस्थितिकी तंत्र (आईओएस और ओएस एक्स) में एलएलवीएम की स्वचालित संदर्भ गणना (एआरसी) की शुरुआत के साथ अधिक उपयोग देखा।^[29]^[30]^[26]

ससमय प्रणाली

उदाहरण के लिए हेनरी बेकर (अभिकलित्र वैज्ञानिक) और हेनरी लिबरमैन द्वारा वृद्धिशील, समवर्ती, और ससमय गार्बेज संग्राहक विकसित किए गए हैं।^[35]^[36]^[37]

बेकर के कलन विधि में, आवंटन मेमोरी के किसी क्षेत्र के आधे हिस्से में किया जाता है। जब यह आधा भर जाता है, तो गार्बेज संग्रह किया जाता है जो जीवित वस्तुओं को दूसरे आधे हिस्से में ले जाता है और शेष वस्तुओं को पूरी तरह से अलग कर दिया जाता है। रनिंग प्रोग्राम ('म्यूटेटर') को यह जांचना होता है कि कोई भी वस्तु जो संदर्भित करती है वह सही आधे हिस्से में है, और यदि इसे पार नहीं किया जाता है, जबकि एक पृष्ठभूमि कार्य सभी वस्तुओं को खोज रहा है।^[38]

पीढ़ीगत गार्बेज संग्रह योजनाएं अनुभवजन्य अवलोकन पर आधारित हैं कि अधिकांश वस्तुएं कम उम्र में मर जाती हैं। पीढ़ीगत गार्बेज संग्रह में दो या अधिक आवंटन क्षेत्र (जेनरेशन) रखे जाते हैं, जिन्हें वस्तु की उम्र के आधार पर अलग-अलग रखा जाता है। नई वस्तुओं को "युवा" पीढ़ी में बनाया जाता है जिसे नियमित रूप से एकत्र किया जाता है, और जब एक पीढ़ी भर जाती है, तो पुराने क्षेत्रों से संदर्भित वस्तुओं को अगली सबसे पुरानी पीढ़ी में कॉपी किया जाता है। कभी-कभी एक पूर्ण स्कैन किया जाता है।

कुछ उच्च-स्तरीय भाषा अभिकलित्र संरचना में ससमय गार्बेज संग्रह के लिए हार्डवेयर समर्थन सम्मलित है।

ससमय गार्बेज संग्रह के अधिकांश कार्यान्वयन अनुरेखण का उपयोग करते हैं।^{[citation needed]} ऐसे ससमय गार्बेज संग्रह ससमय ऑपरेटिंग प्रणाली के साथ उपयोग किए जाने पर वास्तविक समय की बाधाओं को पूरा करते हैं।^[39]

यह भी देखें

संदर्भ

↑ Abelson, Harold; Sussman, Gerald Jay; Sussman, Julie (2016). Structure and Interpretation of Computer Programs (PDF) (2nd ed.). Cambridge, Massachusetts, USA: MIT Press. pp. 734–736.
↑ McCarthy, John (1960). "Recursive functions of symbolic expressions and their computation by machine, Part I". Communications of the ACM. 3 (4): 184–195. doi:10.1145/367177.367199. S2CID 1489409. Retrieved 2009-05-29.
↑ "प्रोग्रामिंग में कचरा संग्रह (जीसी) क्या है?". SearchStorage (in English). Retrieved 2022-10-17.
↑ "Overview — D Programming Language". dlang.org. Digital Mars. Retrieved 2014-07-29.
↑ "कचरा संग्रह - डी प्रोग्रामिंग भाषा". dlang.org. Retrieved 2022-10-17.
↑ Zorn, Benjamin (1993-01-22). "The Measured Cost of Conservative Garbage Collection". Software: Practice and Experience. Department of Computer Science, University of Colorado Boulder. 23 (7): 733–756. CiteSeerX 10.1.1.14.1816. doi:10.1002/spe.4380230704. S2CID 16182444.
↑ Hertz, Matthew; Berger, Emery D. (2005). "Quantifying the Performance of Garbage Collection vs. Explicit Memory Management" (PDF). Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications - OOPSLA '05. p. 313. doi:10.1145/1094811.1094836. ISBN 1-59593031-0. S2CID 6570650. Archived (PDF) from the original on 2012-04-02. Retrieved 2015-03-15.
↑ ^8.0 ^8.1 "Developer Tools Kickoff — session 300" (PDF). WWDC 2011. Apple, Inc. 2011-06-24. Retrieved 2015-03-27.
↑ "Reference Counting Garbage Collection".
↑ "Reference Counts". Extending and Embedding the Python Interpreter. 2008-02-21. Retrieved 2014-05-22.
↑ Ash, Mike. "Friday Q&A 2013-09-27: ARM64 and You". mikeash.com. Retrieved 2014-04-27.
↑ "Hamster Emporium: [objc explain]: Non-pointer isa". Sealiesoftware.com. 2013-09-24. Retrieved 2014-04-27.
↑ Pibinger, Roland (2005-05-03) [2005-04-17]. "RAII, Dynamic Objects, and Factories in C++".
↑ ^14.0 ^14.1 Levanoni, Yossi; Petrank, Erez (2001). "An on-the-fly reference-counting garbage collector for java". Proceedings of the 16th ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications. OOPSLA 2001. pp. 367–380. doi:10.1145/504282.504309.
↑ ^15.0 ^15.1 Levanoni, Yossi; Petrank, Erez (2006). "An on-the-fly reference-counting garbage collector for java". ACM Trans. Program. Lang. Syst. 28: 31–69. CiteSeerX 10.1.1.15.9106. doi:10.1145/1111596.1111597. S2CID 14777709.
↑ Salagnac, Guillaume; Yovine, Sergio; Garbervetsky, Diego (2005-05-24). "Fast Escape Analysis for Region-based Memory Management". Electronic Notes in Theoretical Computer Science. 131: 99–110. doi:10.1016/j.entcs.2005.01.026.
↑ Chisnall, David (2011-01-12). Influential Programming Languages, Part 4: Lisp.
↑ "PHP: Performance Considerations". php.net. Retrieved 2015-01-14.
↑ "Altair 8800 Basic 4.1 Reference Manual" (PDF). The Vintage Technology Digital Archive. April 1977. p. 108. Archived (PDF) from the original on 2021-06-29. Retrieved 2021-06-29.
↑ "I did some work to speed up string garbage collection under Applesoft..." Hacker News. Retrieved 2021-06-29.
↑ Little, Gary B. (1985). Inside the Apple IIc. Bowie, Md.: Brady Communications Co. p. 82. ISBN 0-89303-564-5. Retrieved 2021-06-29.
↑ "Fast Garbage Collection". Call-A.P.P.L.E.: 40–45. January 1981.
↑ Worth, Don (1984). Beneath Apple Pro DOS (PDF) (March 1985 printing ed.). Chatsworth, California, USA: Quality Software. pp. 2–6. ISBN 0-912985-05-4. Archived (PDF) from the original on 2008-12-03. Retrieved 2021-06-29.
↑ "Objective-C 2.0 Overview". Archived from the original on 2010-07-24.
↑ Siracusa, John (2011-07-20). "Mac OS X 10.7 Lion: the Ars Technica review".
↑ ^26.0 ^26.1 "Apple says Mac app makers must transition to ARC memory management by May". AppleInsider. 2015-02-20.
↑ Cichon, Waldemar (2015-02-21). "App Store: Apple entfernt Programme mit Garbage Collection". Heise.de. Retrieved 2015-03-30.
↑ Silva, Precious (2014-11-18). "iOS 8 vs Android 5.0 Lollipop: Apple Kills Google with Memory Efficiency". International Business Times. Retrieved 2015-04-07.
↑ ^29.0 ^29.1 Napier, Rob; Kumar, Mugunth (2012-11-20). iOS 6 Programming Pushing the Limit. John Wiley & Sons. ISBN 978-1-11844997-4. Retrieved 2015-03-30.
↑ ^30.0 ^30.1 Cruz, José R. C. (2012-05-22). "Automatic Reference Counting on iOS". Dr. Dobbs. Retrieved 2015-03-30.
↑ Fu, Wei; Hauser, Carl (2005). "A real-time garbage collection framework for embedded systems". Proceedings of the 2005 Workshop on Software and Compilers for Embedded Systems - SCOPES '05. pp. 20–26. doi:10.1145/1140389.1140392. ISBN 1-59593207-0. S2CID 8635481.
↑ ".NET nanoFramework".
↑ Tene, Gil; Iyengar, Balaji; Wolf, Michael (2011). "C4: the continuously concurrent compacting collector" (PDF). ISMM '11: Proceedings of the international symposium on Memory management. doi:10.1145/1993478. ISBN 978-1-45030263-0. Archived (PDF) from the original on 2017-08-09.
↑ Mazur, Nancy (May 2004). Compile-time garbage collection for the declarative language Mercury (PDF) (Thesis). Katholieke Universiteit Leuven. Archived (PDF) from the original on 2014-04-27.
↑ Huelsbergen, Lorenz; Winterbottom, Phil (1998). "Very concurrent mark-&-sweep garbage collection without fine-grain synchronization" (PDF). Proceedings of the First International Symposium on Memory Management - ISMM '98. pp. 166–175. doi:10.1145/286860.286878. ISBN 1-58113114-3. S2CID 14399427. Archived (PDF) from the original on 2008-05-13.
↑ "GC FAQ".
↑ Lieberman, Henry; Hewitt, Carl (1983). "A real-time garbage collector based on the lifetimes of objects". Communications of the ACM. 26 (6): 419–429. doi:10.1145/358141.358147. hdl:1721.1/6335. S2CID 14161480.
↑ Baker, Henry G. (1978). "List processing in real time on a serial computer". Communications of the ACM. 21 (4): 280–294. doi:10.1145/359460.359470. hdl:1721.1/41976. S2CID 17661259. see also description
↑ McCloskey; Bacon; Cheng; Grove (2008), Staccato: A Parallel and Concurrent Real-time Compacting Garbage Collector for Multiprocessors (PDF), archived (PDF) from the original on 2014-03-11

अग्रिम पठन

Jones, Richard; Hosking, Antony; Moss, J. Eliot B. (2011-08-16). The Garbage Collection Handbook: The Art of Automatic Memory Management. CRC Applied Algorithms and Data Structures Series. Chapman and Hall / CRC Press / Taylor & Francis Ltd. ISBN 978-1-4200-8279-1. (511 pages)
Jones, Richard; Lins, Rafael (1996-07-12). Garbage Collection: Algorithms for Automatic Dynamic Memory Management (1 ed.). Wiley. ISBN 978-0-47194148-4. (404 pages)
Schorr, Herbert; Waite, William M. (August 1967). "An Efficient Machine-Independent Procedure for Garbage Collection in Various List Structures" (PDF). Communications of the ACM. 10 (8): 501–506. doi:10.1145/363534.363554. S2CID 5684388. Archived (PDF) from the original on 2021-01-22.
Wilson, Paul R. (1992). "Uniprocessor Garbage Collection Techniques". Proceedings of the International Workshop on Memory Management (IWMM 92). Lecture Notes in Computer Science. Springer-Verlag. 637: 1–42. CiteSeerX 10.1.1.47.2438. doi:10.1007/bfb0017182. ISBN 3-540-55940-X.
Wilson, Paul R.; Johnstone, Mark S.; Neely, Michael; Boles, David (1995). "Dynamic Storage Allocation: A Survey and Critical Review". Proceedings of the International Workshop on Memory Management (IWMM 95). Lecture Notes in Computer Science (1 ed.). 986: 1–116. CiteSeerX 10.1.1.47.275. doi:10.1007/3-540-60368-9_19. ISBN 978-3-540-60368-9.

बाहरी संबंध

[Abelson-Sussman_2016-1] Abelson, Harold; Sussman, Gerald Jay; Sussman, Julie (2016). Structure and Interpretation of Computer Programs (PDF) (2nd ed.). Cambridge, Massachusetts, USA: MIT Press. pp. 734–736.

[McCarthy_1960-2] McCarthy, John (1960). "Recursive functions of symbolic expressions and their computation by machine, Part I". Communications of the ACM. 3 (4): 184–195. doi:10.1145/367177.367199. S2CID 1489409. Retrieved 2009-05-29.

[3] "प्रोग्रामिंग में कचरा संग्रह (जीसी) क्या है?". SearchStorage (in English). Retrieved 2022-10-17.

[Mars-4] "Overview — D Programming Language". dlang.org. Digital Mars. Retrieved 2014-07-29.

[5] "कचरा संग्रह - डी प्रोग्रामिंग भाषा". dlang.org. Retrieved 2022-10-17.

[Zorn_1993-6] Zorn, Benjamin (1993-01-22). "The Measured Cost of Conservative Garbage Collection". Software: Practice and Experience. Department of Computer Science, University of Colorado Boulder. 23 (7): 733–756. CiteSeerX 10.1.1.14.1816. doi:10.1002/spe.4380230704. S2CID 16182444.

[Hertz-Berger_2005-7] Hertz, Matthew; Berger, Emery D. (2005). "Quantifying the Performance of Garbage Collection vs. Explicit Memory Management" (PDF). Proceedings of the 20th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications - OOPSLA '05. p. 313. doi:10.1145/1094811.1094836. ISBN 1-59593031-0. S2CID 6570650. Archived (PDF) from the original on 2012-04-02. Retrieved 2015-03-15.

[wwdc_2011-8] 8.0 ^8.1 "Developer Tools Kickoff — session 300" (PDF). WWDC 2011. Apple, Inc. 2011-06-24. Retrieved 2015-03-27.

[MS_2009-9] "Reference Counting Garbage Collection".

[Python_2008-10] "Reference Counts". Extending and Embedding the Python Interpreter. 2008-02-21. Retrieved 2014-05-22.

[Ash_2013-11] Ash, Mike. "Friday Q&A 2013-09-27: ARM64 and You". mikeash.com. Retrieved 2014-04-27.

[Sealie_2013-12] "Hamster Emporium: [objc explain]: Non-pointer isa". Sealiesoftware.com. 2013-09-24. Retrieved 2014-04-27.

[Pibinger_2005-13] Pibinger, Roland (2005-05-03) [2005-04-17]. "RAII, Dynamic Objects, and Factories in C++".

[Levanoni-Petrank_2001-14] 14.0 ^14.1 Levanoni, Yossi; Petrank, Erez (2001). "An on-the-fly reference-counting garbage collector for java". Proceedings of the 16th ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications. OOPSLA 2001. pp. 367–380. doi:10.1145/504282.504309.

[Levanoni-Petrank_2006-15] 15.0 ^15.1 Levanoni, Yossi; Petrank, Erez (2006). "An on-the-fly reference-counting garbage collector for java". ACM Trans. Program. Lang. Syst. 28: 31–69. CiteSeerX 10.1.1.15.9106. doi:10.1145/1111596.1111597. S2CID 14777709.

[Salagnac-Yovine-Garbervetsky_2005-16] Salagnac, Guillaume; Yovine, Sergio; Garbervetsky, Diego (2005-05-24). "Fast Escape Analysis for Region-based Memory Management". Electronic Notes in Theoretical Computer Science. 131: 99–110. doi:10.1016/j.entcs.2005.01.026.

[Chisnall_2011-17] Chisnall, David (2011-01-12). Influential Programming Languages, Part 4: Lisp.

[PHP-18] "PHP: Performance Considerations". php.net. Retrieved 2015-01-14.

[MITS_1977-19] "Altair 8800 Basic 4.1 Reference Manual" (PDF). The Vintage Technology Digital Archive. April 1977. p. 108. Archived (PDF) from the original on 2021-06-29. Retrieved 2021-06-29.

[Hacker-20] "I did some work to speed up string garbage collection under Applesoft..." Hacker News. Retrieved 2021-06-29.

[Little_1985-21] Little, Gary B. (1985). Inside the Apple IIc. Bowie, Md.: Brady Communications Co. p. 82. ISBN 0-89303-564-5. Retrieved 2021-06-29.

[Fast_1981-22] "Fast Garbage Collection". Call-A.P.P.L.E.: 40–45. January 1981.

[Worth_1984-23] Worth, Don (1984). Beneath Apple Pro DOS (PDF) (March 1985 printing ed.). Chatsworth, California, USA: Quality Software. pp. 2–6. ISBN 0-912985-05-4. Archived (PDF) from the original on 2008-12-03. Retrieved 2021-06-29.

[Leopard-24] "Objective-C 2.0 Overview". Archived from the original on 2010-07-24.

[Siracusa_2011-25] Siracusa, John (2011-07-20). "Mac OS X 10.7 Lion: the Ars Technica review".

[Appleinsider_2015-26] 26.0 ^26.1 "Apple says Mac app makers must transition to ARC memory management by May". AppleInsider. 2015-02-20.

[Cichon_2015-27] Cichon, Waldemar (2015-02-21). "App Store: Apple entfernt Programme mit Garbage Collection". Heise.de. Retrieved 2015-03-30.

[Silva_2014-28] Silva, Precious (2014-11-18). "iOS 8 vs Android 5.0 Lollipop: Apple Kills Google with Memory Efficiency". International Business Times. Retrieved 2015-04-07.

[Napier-Kumar_2012-29] 29.0 ^29.1 Napier, Rob; Kumar, Mugunth (2012-11-20). iOS 6 Programming Pushing the Limit. John Wiley & Sons. ISBN 978-1-11844997-4. Retrieved 2015-03-30.

[Cruz_2012-30] 30.0 ^30.1 Cruz, José R. C. (2012-05-22). "Automatic Reference Counting on iOS". Dr. Dobbs. Retrieved 2015-03-30.

[Fu-Hauser_2005-31] Fu, Wei; Hauser, Carl (2005). "A real-time garbage collection framework for embedded systems". Proceedings of the 2005 Workshop on Software and Compilers for Embedded Systems - SCOPES '05. pp. 20–26. doi:10.1145/1140389.1140392. ISBN 1-59593207-0. S2CID 8635481.

[nanoframework-32] ".NET nanoFramework".

[Tene-Iyengar-Wolf_2011-33] Tene, Gil; Iyengar, Balaji; Wolf, Michael (2011). "C4: the continuously concurrent compacting collector" (PDF). ISMM '11: Proceedings of the international symposium on Memory management. doi:10.1145/1993478. ISBN 978-1-45030263-0. Archived (PDF) from the original on 2017-08-09.

[Mazur_2004-34] Mazur, Nancy (May 2004). Compile-time garbage collection for the declarative language Mercury (PDF) (Thesis). Katholieke Universiteit Leuven. Archived (PDF) from the original on 2014-04-27.

[Huelsbergen-Winterbottom_1998-35] Huelsbergen, Lorenz; Winterbottom, Phil (1998). "Very concurrent mark-&-sweep garbage collection without fine-grain synchronization" (PDF). Proceedings of the First International Symposium on Memory Management - ISMM '98. pp. 166–175. doi:10.1145/286860.286878. ISBN 1-58113114-3. S2CID 14399427. Archived (PDF) from the original on 2008-05-13.

[IECC-GC-36] "GC FAQ".

[Lieberman-Hewitt_1983-37] Lieberman, Henry; Hewitt, Carl (1983). "A real-time garbage collector based on the lifetimes of objects". Communications of the ACM. 26 (6): 419–429. doi:10.1145/358141.358147. hdl:1721.1/6335. S2CID 14161480.

[Baker_1978-38] Baker, Henry G. (1978). "List processing in real time on a serial computer". Communications of the ACM. 21 (4): 280–294. doi:10.1145/359460.359470. hdl:1721.1/41976. S2CID 17661259. see also description

[McCloskey_2008-39] McCloskey; Bacon; Cheng; Grove (2008), Staccato: A Parallel and Concurrent Real-time Compacting Garbage Collector for Multiprocessors (PDF), archived (PDF) from the original on 2014-03-11

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]

[12]

[13]

[14]

[15]

[16]

[17]

[18]

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]

[27]

[28]

[29]

[30]

[31]

[32]

[33]

[34]

[35]

[36]

[37]

[38]

[39]

@@ Line 1: / Line 1: @@
 {{Short description|Form of automatic memory management}}
-{{About|स्मृति प्रबंधन में गार्बेज संग्रह|ठोस-राज्य ड्राइव में गार्बेज संग्रह|गार्बेज संग्रह (एसएसडी)}}
+{{About|मेमोरी प्रबंधन में गार्बेज संग्रह|ठोस-राज्य ड्राइव में गार्बेज संग्रह|गार्बेज संग्रह (एसएसडी)}}
 {{Other uses|गार्बेज संग्रह (बहुविकल्पी)}}
 [[File:Structure and Interpretation of Computer Programs p.764a.gif|thumb|400px|[[लिस्प (प्रोग्रामिंग भाषा)]] में स्टॉप-एंड-कॉपी गार्बेज संग्रह:<ref name="Abelson-Sussman_2016"/>मेमोरी को वर्किंग और फ्री मेमोरी में बांटा गया है, नई वस्तुओं को पूर्व में आवंटित किया गया है। जब यह भर जाता है (चित्रित), गार्बेज संग्रह किया जाता है: अभी भी उपयोग में आने वाली सभी डेटा संरचनाएं पॉइंटर अनुरेखण द्वारा स्थित हैं और मुक्त मेमोरी में लगातार स्थानों में कॉपी की जाती हैं।]]
-[[File:Structure and Interpretation of Computer Programs p.764b.gif|thumb|400px|उसके बाद, कार्यशील मेमोरी सामग्री को संपीड़ित प्रतिलिपि के पक्ष में छोड़ दिया जाता है, और कार्यशील और मुक्त मेमोरी की भूमिका का आदान-प्रदान (चित्रित) किया जाता है।]][[कंप्यूटर विज्ञान|अभिकलित्र विज्ञान]] में, गार्बेज संग्रह (जीसी (GC)) स्वत: [[स्मृति प्रबंधन|मेमोरी प्रबंधन]] का रूप है। गार्बेज संग्राहक मेमोरी को पुनः प्राप्त करने का प्रयास करता है जिसे कार्यक्रम द्वारा आवंटित किया गया था, लेकिन अब इसका संदर्भ नहीं दिया गया है, ऐसी मेमोरी को '[[कचरा (कंप्यूटर विज्ञान)|गार्बेज (अभिकलित्र विज्ञान)]]' कहा जाता है। गार्बेज संग्रह का आविष्कार अमेरिकी अभिकलित्र वैज्ञानिक [[जॉन मैकार्थी (कंप्यूटर वैज्ञानिक)|जॉन मैकार्थी (अभिकलित्र वैज्ञानिक)]] ने 1959 के आसपास लिस्प में हस्तचालित मेमोरी प्रबंधन को आसान बनाने के लिए किया था।<ref name="McCarthy_1960"/>
+[[File:Structure and Interpretation of Computer Programs p.764b.gif|thumb|400px|उसके बाद, कार्यशील मेमोरी सामग्री को संपीड़ित प्रतिलिपि के पक्ष में छोड़ दिया जाता है, और कार्यशील और मुक्त मेमोरी की भूमिका का आदान-प्रदान (चित्रित) किया जाता है।]][[कंप्यूटर विज्ञान|अभिकलित्र विज्ञान]] में, '''गार्बेज संग्रह''' (जीसी (GC) स्वत: [[स्मृति प्रबंधन|मेमोरी प्रबंधन]] का रूप है। गार्बेज संग्राहक मेमोरी को पुनः प्राप्त करने का प्रयास करता है जिसे कार्यक्रम द्वारा आवंटित किया गया था, लेकिन अब इसका संदर्भ नहीं दिया गया है, ऐसी मेमोरी को '[[कचरा (कंप्यूटर विज्ञान)|गार्बेज (अभिकलित्र विज्ञान)]]' कहा जाता है। गार्बेज संग्रह का आविष्कार अमेरिकी अभिकलित्र वैज्ञानिक [[जॉन मैकार्थी (कंप्यूटर वैज्ञानिक)|जॉन मैकार्थी (अभिकलित्र वैज्ञानिक)]] ने 1959 के आसपास लिस्प में हस्तचालित मेमोरी प्रबंधन को आसान बनाने के लिए किया था।<ref name="McCarthy_1960"/>
 गार्बेज संग्रह प्रोग्रामर को हस्तचालित मेमोरी प्रबंधन करने से राहत देता है, जहां प्रोग्रामर निर्दिष्ट करता है कि किन वस्तुओं को डी-आवंटित करना है और मेमोरी प्रणाली में वापस आना है और ऐसा कब करना है।<ref>{{Cite web |title=प्रोग्रामिंग में कचरा संग्रह (जीसी) क्या है?|url=https://www.techtarget.com/searchstorage/definition/garbage-collection |access-date=2022-10-17 |website=SearchStorage |language=en}}</ref> अन्य, समान तकनीकों में [[स्टैक-आधारित मेमोरी आवंटन|क्रमबद्ध-आधारित मेमोरी आवंटन]], [[क्षेत्र अनुमान]] और मेमोरी स्वामित्व और उनके संयोजन सम्मलित हैं। गार्बेज संग्रह कार्यक्रम के कुल प्रसंस्करण समय का महत्वपूर्ण हिस्सा ले सकता है, और परिणामस्वरूप प्रदर्शन को प्रभावित कर सकता है।
@@ Line 12: / Line 12: @@
 == संक्षिप्त विवरण ==
 {{More citations needed section|date=July 2014}}
-कई [[प्रोग्रामिंग भाषा]]ओं को गार्बेज संग्रह, या तो [[भाषा विनिर्देश]] के हिस्से के रूप में (उदाहरण के लिए, [[आरपीएल (प्रोग्रामिंग भाषा)]], [[जावा (प्रोग्रामिंग भाषा)]], C शार्प (प्रोग्रामिंग भाषा) | C#,  D [[डी (प्रोग्रामिंग भाषा)|(प्रोग्रामिंग भाषा)]],<ref name="Mars"/>और अधिकांश [[भाषा का अंकन|स्क्रिप्टिंग भाषाएं]]) या प्रभावी रूप से व्यावहारिक कार्यान्वयन के लिए (उदाहरण के लिए, [[लैम्ब्डा कैलकुलस]] जैसी औपचारिक भाषाएं) की आवश्यकता होती है। इन्हें गार्बेज-संग्रहित भाषाएँ कहा जाता है। अन्य भाषाएँ, जैसे कि [[सी (प्रोग्रामिंग भाषा)|C (प्रोग्रामिंग भाषा)]] और C [[सी ++|++]],को हस्तचालित मेमोरी प्रबंधन के साथ प्रयोग के लिए डिजाइन किया गया था, लेकिन इनमें गार्बेज-एकत्रित कार्यान्वयन उपलब्ध हैं। कुछ भाषाएँ, जैसे एडीए (प्रोग्रामिंग भाषा), [[मॉड्यूल -3|इकाई -3]], और C ++/सीएलआई, एकत्र और हस्तचालित रूप से प्रबंधित वस्तुओं के लिए अलग-अलग ढेर का उपयोग करके गार्बेज संग्रह और हस्तचालित मेमोरी प्रबंधन दोनों को एक ही अनुप्रयोग में सह-अस्तित्व की अनुमति देती हैं। अभी भी अन्य, जैसे डी, गार्बेज-संग्रहित हैं, लेकिन उपयोगकर्ता को वस्तुओं को हस्तचालित रूप से हटाने या गति की आवश्यकता होने पर पूरी तरह से गार्बेज संग्रह को अक्षम करने की अनुमति देता है।
+कई [[प्रोग्रामिंग भाषा]]ओं को गार्बेज संग्रह, या तो [[भाषा विनिर्देश]] के हिस्से के रूप में (उदाहरण के लिए, [[आरपीएल (प्रोग्रामिंग भाषा)]], [[जावा (प्रोग्रामिंग भाषा)]], C शार्प (प्रोग्रामिंग भाषा) | C#,  D [[डी (प्रोग्रामिंग भाषा)|(प्रोग्रामिंग भाषा)]],<ref name="Mars"/>और अधिकांश [[भाषा का अंकन|स्क्रिप्टिंग भाषाएं]]) या प्रभावी रूप से व्यावहारिक कार्यान्वयन के लिए (उदाहरण के लिए, [[लैम्ब्डा कैलकुलस]] जैसी औपचारिक भाषाएं) की आवश्यकता होती है। इन्हें गार्बेज-संग्रहित भाषाएँ कहा जाता है। अन्य भाषाएँ, जैसे कि [[सी (प्रोग्रामिंग भाषा)|C (प्रोग्रामिंग भाषा)]] और C [[सी ++|++]],को हस्तचालित मेमोरी प्रबंधन के साथ प्रयोग के लिए डिजाइन किया गया था, लेकिन इनमें गार्बेज-एकत्रित कार्यान्वयन उपलब्ध हैं। कुछ भाषाएँ, जैसे Ada (प्रोग्रामिंग भाषा), [[मॉड्यूल -3|इकाई -3]], और C ++/सीएलआई, एकत्र और हस्तचालित रूप से प्रबंधित वस्तुओं के लिए अलग-अलग ढेर का उपयोग करके गार्बेज संग्रह और हस्तचालित मेमोरी प्रबंधन दोनों को एक ही अनुप्रयोग में सह-अस्तित्व की अनुमति देती हैं। अभी भी अन्य, जैसे डी, गार्बेज-संग्रहित हैं, लेकिन उपयोगकर्ता को वस्तुओं को हस्तचालित रूप से हटाने या गति की आवश्यकता होने पर पूरी तरह से गार्बेज संग्रह को अक्षम करने की अनुमति देता है।
 चूंकि कई भाषाएँ जीसी को उनके [[संकलक]] और [[रनटाइम सिस्टम|अर्थगत प्रणाली]] में एकीकृत करती हैं, पोस्ट-हॉक जीसी प्रणाली भी सम्मलित हैं, जैसे कि [[स्वचालित संदर्भ गिनती|स्वत: संदर्भ गणना]] (एआरसी)। इनमें से कुछ पोस्ट-हॉक जीसी प्रणाली को पुनर्संकलन की आवश्यकता नहीं होती है। सामान्य जीसी से अलग करने के लिए पोस्ट-हॉक जीसी को कभी-कभी कूड़े का संग्रह कहा जाता है।<ref>{{Cite web |title=कचरा संग्रह - डी प्रोग्रामिंग भाषा|url=https://dlang.org/spec/garbage.html |access-date=2022-10-17 |website=dlang.org}}</ref>
@@ Line 25: / Line 25: @@
 === नुकसान ===
-किस मेमोरी को खाली करना है, यह तय करने के लिए '''जीसी''' कंप्यूटिंग संसाधनों का उपयोग करता है। इसलिए, स्रोत कोड में हस्तचालित रूप से वस्तु जीवनकाल को टिप्पणी नहीं करने की सुविधा के लिए जुर्माना [[ओवरहेड (कंप्यूटिंग)|ओवरहेड (कंप्यूटिंग]] है, जो प्रोग्राम के प्रदर्शन को खराब कर सकता है। <ref name="Zorn_1993"/>2005 के सहकर्मी-समीक्षित पेपर ने निष्कर्ष निकाला कि जीसी को इस ओवरहेड की भरपाई करने के लिए और आदर्शीकृत स्पष्ट मेमोरी प्रबंधन का उपयोग करके समान कार्यक्रम के रूप में तेजी से प्रदर्शन करने के लिए पांच गुना मेमोरी की आवश्यकता होती है। चूंकि तुलना [[ओरेकल मशीन|ओरेकल]] का उपयोग करके कॉल रद्द को सम्मिलित करके उत्पन्न प्रोग्राम से की जाती है, जिसे प्रोफाइलर के अनुसार चलाए जा रहे कार्यक्रमों से निशान एकत्र करके कार्यान्वित किया जाता है, और प्रोग्राम केवल प्रोग्राम के विशेष निष्पादन के लिए सही होता है।<ref name="Hertz-Berger_2005"/>मेमोरी पदानुक्रम प्रभावों के साथ सहभागिता इस ओवरहेड को उन परिस्थितियों में असहनीय बना सकती है जो नियमित परीक्षण में भविष्यवाणी करने या पता लगाने में कठिन हैं। प्रदर्शन पर प्रभाव एप्पल द्वारा [[iOS]] में गार्बेज संग्रह को न अपनाने के कारण के रूप में दिया गया था, इसके बावजूद कि यह सबसे वांछित विशेषता है।<ref name="wwdc_2011"/>
+किस मेमोरी को खाली करना है, यह तय करने के लिए '''जीसी''' (GC) कंप्यूटिंग संसाधनों का उपयोग करता है। इसलिए, स्रोत कोड में हस्तचालित रूप से वस्तु जीवनकाल को टिप्पणी नहीं करने की सुविधा के लिए जुर्माना [[ओवरहेड (कंप्यूटिंग)|ओवरहेड (कंप्यूटिंग]] है, जो प्रोग्राम के प्रदर्शन को खराब कर सकता है। <ref name="Zorn_1993"/>2005 के सहकर्मी-समीक्षित पेपर ने निष्कर्ष निकाला कि जीसी को इस ओवरहेड की भरपाई करने के लिए और आदर्शीकृत स्पष्ट मेमोरी प्रबंधन का उपयोग करके समान कार्यक्रम के रूप में तेजी से प्रदर्शन करने के लिए पांच गुना मेमोरी की आवश्यकता होती है। चूंकि तुलना [[ओरेकल मशीन|ओरेकल]] का उपयोग करके कॉल रद्द को सम्मिलित करके उत्पन्न प्रोग्राम से की जाती है, जिसे प्रोफाइलर के अनुसार चलाए जा रहे कार्यक्रमों से निशान एकत्र करके कार्यान्वित किया जाता है, और प्रोग्राम केवल प्रोग्राम के विशेष निष्पादन के लिए सही होता है।<ref name="Hertz-Berger_2005"/>मेमोरी पदानुक्रम प्रभावों के साथ सहभागिता इस ओवरहेड को उन परिस्थितियों में असहनीय बना सकती है जो नियमित परीक्षण में भविष्यवाणी करने या पता लगाने में कठिन हैं। प्रदर्शन पर प्रभाव एप्पल द्वारा [[iOS]] में गार्बेज संग्रह को न अपनाने के कारण के रूप में दिया गया था, इसके बावजूद कि यह सबसे वांछित विशेषता है।<ref name="wwdc_2011"/>
 वह क्षण जब गार्बेज वास्तव में एकत्र किया जाता है, अप्रत्याशित हो सकता है''','''अप्रत्याशित हो सकता है, जिसके परिणामस्वरूप पूरे सत्र में स्टॉल (शिफ्ट/मेमोरी को मुक्त करने के लिए रुक जाता है) बिखर जाता है। [[रीयल-टाइम कंप्यूटिंग|ससमय अभिकलन]] में, लेन-देन प्रसंस्करण में, या अन्योन्यक्रिया कार्यक्रमों में अप्रत्याशित स्टॉल अस्वीकार्य हो सकते हैं। वृद्धिशील, समवर्ती और ससमय गार्बेज संग्राहक इन समस्याओं को अलग-अलग ट्रेड-ऑफ के साथ संबोधित करते हैं।
@@ Line 34: / Line 34: @@
 {{Main|गार्बेज संग्रह अनुरेखण}}
-ट्रेसिंग गार्बेज संग्रह सबसे आम प्रकार का गार्बेज संग्रह है, इतना अधिक है कि "गार्बेज संग्रह" अधिकांशतः [[संदर्भ गिनती|संदर्भ गणना]] जैसे अन्य तरीकों के अतिरिक्त गार्बेज संग्रह का पता लगाने के लिए संदर्भित करता है। समग्र रणनीति में यह निर्धारित करना सम्मलित है कि किन वस्तुओं को गार्बेज एकत्र किया जाना चाहिए, जो कि कुछ मूल वस्तुओं से संदर्भों की एक श्रृंखला द्वारा पहुंच योग्य हैं, और बाकी को गार्बेज मानते हैं और उन्हें इकट्ठा करते हैं। चूंकि, व्यापक रूप से बदलती जटिलता और प्रदर्शन विशेषताओं के साथ कार्यान्वयन में बड़ी संख्या में कलन विधि का उपयोग किया जाता है।
+ट्रेसिंग गार्बेज संग्रह सबसे साधारण प्रकार का गार्बेज संग्रह है, इतना अधिक है कि "गार्बेज संग्रह" अधिकांशतः [[संदर्भ गिनती|संदर्भ गणना]] जैसे अन्य तरीकों के अतिरिक्त गार्बेज संग्रह का पता लगाने के लिए संदर्भित करता है। समग्र रणनीति में यह निर्धारित करना सम्मलित है कि किन वस्तुओं को गार्बेज एकत्र किया जाना चाहिए, जो कि कुछ मूल वस्तुओं से संदर्भों की एक श्रृंखला द्वारा पहुंच योग्य हैं, और बाकी को गार्बेज मानते हैं और उन्हें इकट्ठा करते हैं। चूंकि, व्यापक रूप से बदलती जटिलता और प्रदर्शन विशेषताओं के साथ कार्यान्वयन में बड़ी संख्या में कलन विधि का उपयोग किया जाता है।
 === संदर्भ गणना ===
@@ Line 53: / Line 53: @@
 ; परमाणुता की आवश्यकता है: जब [[थ्रेड (कंप्यूटिंग)|बहुप्रचारित (कंप्यूटिंग)]] वातावरण में उपयोग किया जाता है, तो इन संशोधनों (वृद्धि और कमी) को [[परमाणु संचालन]] की आवश्यकता हो सकती है जैसे कि तुलना-और-स्वैप, कम से कम किसी भी वस्तु के लिए जो साझा की जाती है, या संभावित रूप से कई थ्रेड्स के बीच साझा की जाती है। बहुप्रक्रमक पर परमाणु संचालन महंगे होते हैं, और इससे भी अधिक महंगे होते हैं यदि उन्हें सॉफ्टवेयर कलन विधि के साथ अनुकरण करना पड़ता है। प्रति-थ्रेड या प्रति-सीपीयू संदर्भ गणना जोड़कर और केवल वैश्विक संदर्भ गणना तक पहुंच बनाकर इस समस्या से बचना संभव है, जब लोकल संदर्भ संख्या शून्य हो जाती है या शून्य नहीं होती है (या, वैकल्पिक रूप से, संदर्भ गणना के द्वयी तरू का उपयोग करके, या यहां तक कि ग्लोबल संदर्भ गणना न होने के बदले में नियतात्मक विनाश को छोड़ देना), लेकिन यह महत्वपूर्ण मेमोरी ओवरहेड जोड़ता है और इस तरह केवल विशेष स्थितियों में उपयोगी होता है (उदाहरण के लिए, लिनक्स कर्नेल इकाई की संदर्भ गणना में इसका उपयोग किया जाता है) ). लेवानोनी और पेट्रैंक द्वारा आधुनिक संधित<ref name="Levanoni-Petrank_2001"/><ref name="Levanoni-Petrank_2006"/>का उपयोग लेखन-बाधा से सभी परमाणु संचालन को खत्म करने के लिए किया जा सकता है। प्रोग्राम निष्पादन के दौरान प्रोग्राम थ्रेड्स द्वारा काउंटरों को कभी भी आधुनिक नहीं किया जाता है। वे केवल संग्राहक द्वारा संशोधित किए जाते हैं जो बिना किसी तुल्यकालन के अतिरिक्त थ्रेड के रूप में निष्पादित होते हैं। इस विधि का उपयोग समांतर कार्यक्रमों के लिए स्टॉप-द-वर्ल्ड तंत्र के रूप में और समवर्ती संदर्भ गणना संग्रह के साथ भी किया जा सकता है।
-; वास्तविक समय नहीं: '''संदर्भ गणना के कार्यान्वयन सामान्यतः''' ससमय व्यवहार प्रदान नहीं करते हैं, क्योंकि कोई भी पॉइंटर समनुदेशन संभावित रूप से कुल आबंटित मेमोरी साइज से बंधी हुई कई वस्तुओं को पुनरावर्ती रूप से मुक्त कर सकता है, जबकि थ्रेड अन्य कार्य करने में असमर्थ है। अतिरिक्त ओवरहेड की कीमत पर, अन्य थ्रेड्स के लिए अप्रतिबंधित वस्तुओं को मुक्त करके इस मुद्दे से बचना संभव है।
+; वास्तविक समय नहीं: संदर्भ गणना के कार्यान्वयन सामान्यतः ससमय व्यवहार प्रदान नहीं करते हैं, क्योंकि कोई भी पॉइंटर समनुदेशन संभावित रूप से कुल आबंटित मेमोरी साइज से बंधी हुई कई वस्तुओं को पुनरावर्ती रूप से मुक्त कर सकता है, जबकि थ्रेड अन्य कार्य करने में असमर्थ है। अतिरिक्त ओवरहेड की कीमत पर, अन्य थ्रेड्स के लिए अप्रतिबंधित वस्तुओं को मुक्त करके इस मुद्दे से बचना संभव है।
 === एस्केप विश्लेषण ===
@@ Line 70: / Line 70: @@
 जबकि उद्देश्य-C में परंपरागत रूप से कोई गार्बेज संग्रह नहीं था, 2007 में ओएस एक्स 10.5 के विमुक्ति के साथ ऐप्पल ने इन-हाउस विकसित अर्थगत संग्रह का उपयोग करके उद्देश्य-C 2.0 के लिए गार्बेज संग्रह पेश किया।<ref name="Leopard"/>चूंकि, 2012 में ओएस एक्स 10.8 की विमुक्ति के साथ, गार्बेज संग्रह को [[LLVM|एलएलवीएम]] के स्वचालित संदर्भ काउंटर (एआरसी) के पक्ष में बहिष्कृत कर दिया गया था जिसे ओएस एक्स 10.7 के साथ पेश किया गया था।<ref name="Siracusa_2011"/>इसके अतिरिक्त, मई 2015 से ऐप्पल ने [[ऐप स्टोर (आईओएस)|ऐप संग्रह (आईओएस)]] में नए ओएस एक्स अनुप्रयोगों के लिए गार्बेज संग्रह के उपयोग को भी प्रतिबंधित कर दिया है।<ref name="Appleinsider_2015"/><ref name="Cichon_2015"/>आईओएस के लिए, आवेदन प्रतिक्रिया और प्रदर्शन में समस्याओं के कारण गार्बेज संग्रह कभी भी पेश नहीं किया गया है,<ref name="wwdc_2011"/><ref name="Silva_2014"/>इसकेअतिरिक्त, आईओएस एआरसी का उपयोग करता है।<ref name="Napier-Kumar_2012"/><ref name="Cruz_2012"/>
 === सीमित वातावरण ===
-सीमित संसाधनों के उपयोग पर बहुत कड़े नियंत्रण की सामान्य आवश्यकता के कारण गार्बेज संग्रह शायद ही कभी [[एम्बेडेड कंप्यूटिंग|अंतः स्थापित कंप्यूटिंग]] या ससमय प्रणाली पर उपयोग किया जाता है। चूंकि, कई सीमित वातावरणों के अनुकूल कूड़ा उठाने वाले संग्राहक विकसित किए गए हैं।<ref name="Fu-Hauser_2005"/>Microsoft .NET माइक्रोफ़्रेमवर्क, .NET नैनोफ़्रेमवर्क [32] और जावा प्लेटफ़ॉर्म,  सूक्ष्म संस्करण अंतः स्थापित सॉफ़्टवेयर प्लेटफ़ॉर्म हैं, जिनमें उनके बड़े की तरह, गार्बेज संग्रहण सम्मलित है।
+सीमित संसाधनों के उपयोग पर बहुत कड़े नियंत्रण की सामान्य आवश्यकता के कारण गार्बेज संग्रह शायद ही कभी [[एम्बेडेड कंप्यूटिंग|अंतः स्थापित कंप्यूटिंग]] या ससमय प्रणाली पर उपयोग किया जाता है। चूंकि, कई सीमित वातावरणों के अनुकूल कूड़ा उठाने वाले संग्राहक विकसित किए गए हैं।<ref name="Fu-Hauser_2005"/>Microsoft .NET माइक्रोफ़्रेमवर्क,<ref name="nanoframework"/> .NET नैनोफ़्रेमवर्क [32] और जावा प्लेटफ़ॉर्म,  सूक्ष्म संस्करण अंतः स्थापित सॉफ़्टवेयर प्लेटफ़ॉर्म हैं, जिनमें उनके बड़े की तरह, गार्बेज संग्रहण सम्मलित है।
 === जावा ===
@@ Line 163: / Line 163: @@
 {{John McCarthy}}
 {{Authority control}}
-[[Category:स्मृति प्रबंधन]]
-[[Category:स्वचालित स्मृति प्रबंधन|*]]
-[[Category: उदाहरण कोड वाले लेख]]
-[[Category:सॉलिड-स्टेट कंप्यूटर स्टोरेज]]
+[[Category:All articles needing additional references]]
-[[Category: Machine Translated Page]]
+[[Category:All articles with unsourced statements]]
+[[Category:Articles needing additional references from April 2021]]
+[[Category:Articles needing additional references from July 2014]]
+[[Category:Articles with hatnote templates targeting a nonexistent page]]
+[[Category:Articles with invalid date parameter in template]]
+[[Category:Articles with short description]]
+[[Category:Articles with unsourced statements from September 2019]]
+[[Category:CS1 English-language sources (en)]]
+[[Category:CS1 français-language sources (fr)]]
+[[Category:CS1 maint]]
+[[Category:CS1 Ελληνικά-language sources (el)]]
+[[Category:Citation Style 1 templates|W]]
+[[Category:Collapse templates]]
 [[Category:Created On 15/12/2022]]
+[[Category:Lua-based templates]]
+[[Category:Machine Translated Page]]
+[[Category:Navigational boxes| ]]
+[[Category:Navigational boxes without horizontal lists]]
+[[Category:Pages with empty portal template]]
+[[Category:Pages with script errors]]
+[[Category:Portal templates with redlinked portals]]
+[[Category:Short description with empty Wikidata description]]
+[[Category:Sidebars with styles needing conversion]]
+[[Category:Template documentation pages|Documentation/doc]]
+[[Category:Templates Vigyan Ready]]
+[[Category:Templates based on the Citation/CS1 Lua module]]
+[[Category:Templates generating COinS|Cite web]]
+[[Category:Templates generating microformats]]
+[[Category:Templates that add a tracking category]]
+[[Category:Templates that are not mobile friendly]]
+[[Category:Templates that generate short descriptions]]
+[[Category:Templates used by AutoWikiBrowser|Cite web]]
+[[Category:Templates using TemplateData]]
+[[Category:Wikipedia fully protected templates|Cite web]]
+[[Category:Wikipedia metatemplates]]

v t e Memory management
Memory management as a function of an operating system
Hardware	Memory management unit (MMU) Translation lookaside buffer (TLB) Input–output memory management unit (IOMMU)
Virtual memory	Demand paging Memory paging Page table Virtual memory compression
Memory segmentation	Protected mode Real mode Virtual 8086 mode x86 memory segmentation
Memory allocator	dlmalloc Hoard jemalloc libumem mimalloc ptmalloc
Manual memory management	Static memory allocation C dynamic memory allocation new and delete (C++)
Garbage collection	Automatic Reference Counting Boehm garbage collector Cheney's algorithm Concurrent mark sweep collector Finalizer Garbage Garbage-first collector Mark-compact algorithm Reference counting Tracing garbage collection Strong reference Weak reference
Memory safety	Buffer overflow Buffer over-read Dangling pointer Stack overflow
Issues	Fragmentation Memory leak Unreachable memory
Other	Automatic variable International Symposium on Memory Management Region-based memory management
Memory management Virtual memory Automatic memory management Memory management algorithms Memory management software

Anonymous

Search

गार्बेज संग्रह (कंप्यूटर विज्ञान): Difference between revisions

Namespaces

More

Page actions

Latest revision as of 17:07, 25 August 2023

Contents

संक्षिप्त विवरण

लाभ

नुकसान

रणनीतियाँ

अनुरेखण

संदर्भ गणना

एस्केप विश्लेषण

उपलब्धता

बेसिक (BASIC)

उद्देश्य-C

सीमित वातावरण

जावा

संकलन-समय का उपयोग

ससमय प्रणाली

यह भी देखें

संदर्भ

अग्रिम पठन

बाहरी संबंध

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

गार्बेज संग्रह (कंप्यूटर विज्ञान): Difference between revisions

Latest revision as of 17:07, 25 August 2023

संक्षिप्त विवरण

लाभ

नुकसान

रणनीतियाँ

अनुरेखण

संदर्भ गणना

एस्केप विश्लेषण

उपलब्धता

बेसिक (BASIC)

उद्देश्य-C

सीमित वातावरण

जावा

संकलन-समय का उपयोग

ससमय प्रणाली

यह भी देखें

संदर्भ

अग्रिम पठन

बाहरी संबंध

Navigation

Wiki tools

Page tools

Other projects

Hidden categories