दिलचस्प पोस्ट
.htaccess समस्या: कोई इनपुट फ़ाइल निर्दिष्ट नहीं है एक चर नाम से पहले @ प्रतीक सी # में क्या मतलब है? जावास्क्रिप्ट का उपयोग करके छवि को बेस64 स्ट्रिंग में कैसे परिवर्तित किया जाए क्यों strsplit सकारात्मक lookahead का उपयोग करता है और देखने के लिए अलग पहचान मैच अलग? किसी फ़ाइल में कोई शब्दकोश कैसे सहेज सकता है? एक समारोह में बनाए जाने पर टंकिनर छवि क्यों नहीं दिखाई देती? AngularJS $ स्थान पथ बदल नहीं रहा है जावास्क्रिप्ट: टैब के बीच डेटा साझा करना एक संकेतक "dereferencing" क्या मतलब है? कैसे विधि संदर्भ (एक पूर्णांक के toString) पर अस्पष्ट प्रकार को ठीक करने के लिए? सी ++ आबंटन में कोई पुनर्योकन की कार्यक्षमता क्यों नहीं है? पोर्ट 80 पर मैं Node.js कैसे चला सकता हूं? AngularJS नियंत्रक को परिभाषित करते समय सरणी संकेतन का उपयोग करने का कारण टेम्प्लेट क्लास के टेम्पलेट मित्रा फ़ंक्शन को घोषित करें मैं कैसे विभिन्न स्थानों से एक Django वेब अनुप्रयोग में एकाधिक लॉगिन का पता लगा सकता हूँ?

कचरा संग्रह सिद्धांत सीखना

मैं कचरा संग्रहण के पीछे सिद्धांत को सीखना चाहता हूं। मैं इसकी शुरुआत कैसे करूं? स्पष्ट जवाब है – एक कंपाइलर पाठ्यपुस्तक … सवाल यह है, क्या लिखित विश्लेषण, पार्सिंग और अन्य सामान सीखना जरूरी है जो आमतौर पर पाठ में कचरा संग्रह से पहले होता है?

संक्षेप में, कचरा संग्रह सिद्धांत के बारे में जानने के लिए क्या आवश्यक शर्तें हैं?

पी एस – मुझे पता है कि पार्सिंग, लेक्सिकल विश्लेषण आदि का उद्देश्य क्या है। बस कैसे लागू नहीं होते हैं

Solutions Collecting From Web of "कचरा संग्रह सिद्धांत सीखना"

इन पेपरों को क्रम में पढ़ें वे प्रगतिशील विषय / कठिनाई आदेश (कालानुक्रमिक नहीं) में हैं।

सूची सीधे प्रोफेसर कैथरीन मैककिनले के मेमोरी मैनेजमेंट कोर्स पेज से ली गई है , जहां आपको सभी लेखों के लिंक मिलेंगे।

मैंने इस पाठ्यक्रम को अंतिम सेमेस्टर लिया, इसलिए मैंने इन सभी को पढ़ा और मुझे यह कहना है कि मैंने जो सीखने के लिए निर्धारित किया है वह मुझे पता चला है!

  • सीरियल कंप्यूटर , बेकर, सीएसीएम, 21 (4) 280-2-294, 1 9 78 पर वास्तविक समय में सूची प्रसंस्करण
  • एक गैर-अनुक्रमिक सूची कॉम्पैक्टिंग एल्गोरिदम , चेनी, सीएसीएम, 13 (11): 677–678, 1 9 70।
  • ऑब्जेक्ट्स , लीबरमैन एंड हेविट, सीएसीएम, 26 (6): 41 9 -429, 1 9 83 के जीवन काल पर आधारित वास्तविक समय कचरा कलेक्टर
  • जनरेशन सफाई: गैर-विघटनकारी उच्च प्रदर्शन भंडारण उद्धार एल्गोरिथ्म , अनगर, प्रैक्टिकल सॉफ्टवेयर डेवलपमेंट वातावरण पर पहली एसीएम सिग्सॉफ्ट / एसआईजीएलएलएएन सॉफ्टवेयर इंजीनियरिंग सिमपोज़म की कार्यवाही, 1984, पृष्ठ 157–167।
  • सरल जनरेशन कचरा संग्रह और तेजी से आवंटन , अप्सेल, सॉफ्टवेयर – अभ्यास और अनुभव 19 (2): 171-183, फरवरी 1989।
  • आयु आधारित कचरा संग्रह , डी। स्टीफनोविक, केएस मैककिनली, जेईबी मॉस, ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग सिस्टम, भाषाएं और एप्लीकेशन पर एसीएम सम्मेलन। (ओओपीएसला), पीपी 370–381 डेनवर सीओ, नवंबर 1 999।
  • पुराने-पहले कचरा संग्रह अभ्यास में: जावा आभासी मशीन , डी। स्टीफनोविक, एम। हर्ट्ज़, एस.एम ब्लैकबर्न, केएस मैककिले, और जेईबी मॉस, मेमोरी सिस्टम परफॉर्मेंस, बर्लिन, जर्मनी, पीपी, 175–184, जून 2002 में मूल्यांकन ।
  • बेल्टवे: कचरा संग्रह ग्रिडलॉक , एस.एम. ब्लैकबर्न, आर। जोन्स, केएस मैककिनले और जेईबी मॉस के बारे में जानकारी प्राप्त करना, प्रोग्रामिंग भाषा डिजाइन और कार्यान्वयन पर एसीएम सम्मेलन, बर्लिन, जर्मनी, पीपी 153-164, जून 2002।
  • विभिन्न सूची संरचनाओं , शोर और वाइट, सीएसीएम, 10 (8): 501 –506, 1 9 67 में कचरा संग्रह के लिए एक कुशल मशीन-स्वतंत्र प्रक्रिया
  • कचरा संग्रहण , कोहेन एंड निकोलऊ, प्रोग्रामिंग भाषा और प्रणालियों (टॉपला), वॉल्यूम 5, अंक 4, पृष्ठ 532 –553, अक्टूबर 1 9 83 पर एसीएम लेनदेन के लिए कॉम्पैक्टिंग एल्गोरिदम की तुलना
  • एमसी 2: मेमोरी-बाधित वातावरण , सच्चिंद्रन, बर्गर एंड मॉस, ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग सिस्टम, भाषा और एप्लीकेशन पर एसीएम कॉन्फ़्रेंस, पीपी 81-96, वैंकूवर, बीसी, अक्टूबर 2004 के लिए उच्च प्रदर्शन कचरा संग्रह
  • इमिक्स: स्पेस एक्सेसिटी, फास्ट कलेक्शन और मुटेटर प्रदर्शन , ब्लैकबर्न और मैककिनले, प्रोग्रामिंग भाषा डिजाइन और कार्यान्वयन पर एसीएम सम्मेलन, पीपी.22 -32, ट्यूक्सन, एजेड, जून 2008 के साथ एक मार्क-क्षेत्र कूड़ा कलेक्टर
  • एक कुशल वृद्धिशील स्वचालित कचरा कलेक्टर , Deutsch और बॉबरो, सीएसीएम, 1 9 (9): 522–526, सितंबर 1 9 76।
  • उल्टेयर संदर्भ गिनती: प्रतीक्षा के बिना फास्ट कचरा संग्रह , एस.एम. ब्लैकबर्न और केएस मैककिले, एसीएम 2003 की कार्यवाही ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग सिस्टम, भाषा और एप्लीकेशन, पीपी 344-359, एननिहैम, सीए, अक्टूबर 2003 पर हस्ताक्षर।
  • साइकिल ट्रेसिंग: कुशल समवर्ती मार्क स्वीप साइकिल संग्रह , फ्रैम्पटन और ब्लैकबर्न, 200 9। (आईएसएमएम को प्रस्तुत करने में।)
  • मल्टीप्रोसेसिंग कम्पेरिफिकिंग कचरा संग्रह , गाय एल। स्टील, जूनियर, सीएसीएम 18 (9): 495-508, 1 9 75
  • ऑन-द-मक्खी कचरा संग्रह : एयूएम, 21 (11): 966–975, नवंबर 1 9 78 में ईव डीजेक्ट्रा, एल। लैमपोर्ट, ए जे मार्टिन, सीएस स्कोलटेन और ईएफएम स्टीफंस, एसीएम के संचार।
  • समवर्ती कचरा संग्रह एल्गोरिदम , वेशेव, याह, और बेकन के प्रोग्रामिंग भाषा डिजाइन और कार्यान्वयन पर एसीएम सम्मेलन, ओटावा, ओन्टेरियो, पीपी। 341-353, 2006
  • कम ओवरहेड और लगातार उपयोग , बेकन, चेंग, और राजन, प्रोग्रामिंग भाषाओं के सिद्धांतों पर एसीएम संगोष्ठी, न्यू ऑरलियन्स, लुइसियाना, पीपी 285-298, 2003, के साथ एक वास्तविक समय कूड़ा कलेक्टर
  • टैक्स और खर्च: रियल टाइम कूड़ा संग्रह , एउरबाक, बेकन, चेंग, ग्रोव, बीरोन, ग्रैसी, मैक्क्लोस्की, माइकिक और साइमामाकाकोन के लिए लोकतांत्रिक शेड्यूलिंग एसीएम इंटरनेशनल कॉन्फ्रेंस ऑन एंबेडेड सॉफ्टवेयर, अटलांटा, जीए, पीपी 245-254 , 2008
  • एक असहनीय वातावरण में कचरा संग्रह , एच। बोहेम और एम। वीजर, सॉफ्टवेयर अभ्यास और अनुभव, 18 (9): 807-820, 1988।
  • होर्ड: प्रोग्रामिंग भाषाएं और ऑपरेटिंग सिस्टम, कैम्ब्रिज, एमए, पीपी। 117-1-128, नवंबर 2000 के लिए आर्किटेक्चरल सपोर्ट ऑन द नवम अंतर्राष्ट्रीय सम्मेलन, मल्टीथ्रेडेड एप्लीकेशन , ईडी बर्गर, केएस मैककिनली, आरडी ब्लूमफ़े और पीआर विल्सन के लिए स्केलेबल मेमोरी ऑलोकेटर। ।
  • कॉर्क: कचरा-एकत्रित भाषाओं के लिए डायनामिक मेमोरी लीक डिटेक्शन , जंप एंड मैककिनले, सॉफ़्टवेयर प्रैक्टिस एंड एक्सपीरियंस, एसीएम लेनदेन के लिए प्रस्तुत करने में। (संवादात्मक संस्करण प्रोग्रामिंग भाषाओं पर एसीएम सम्मेलन में, एनआईसी, फ्रांस, जनवरी 200 9 में प्रकट होता है।)
  • रिसाव प्रोनिंग , बॉन्ड एंड मैककिनले, प्रोग्रामिंग भाषा और ऑपरेटिंग सिस्टम, वाशिंगटन, डीसी, मार्च 200 9 के लिए आर्किटेक्चर समर्थन पर एसीएम सम्मेलन। (प्रदर्शित करने के लिए।)
  • फ्री-मी: व्यक्तिगत ऑब्जेक्ट रिस्क्लेमेशन के लिए एक स्टेटिक अन्वेषण, गियर एंड मैककिनले, प्रोग्रामिंग भाषा डिजाइन और कार्यान्वयन पर एसीएम सम्मेलन, ओटावा, कनाडा, पीपी। 364-375, जून 2006।
  • कचरा संग्रह स्टैक आवंटन , अप्सेल, सूचना प्रोसेसिंग पत्र 25 (4): 275-279, 17 जून 1987 से ज्यादा तेजी से हो सकता है
  • कचरा संग्रहण लाभ: प्रोग्राम लोकैलिटी में सुधार करना हुआंग, ब्लैकबर्न, मैककिनली, मॉस, वांग, और चेंग, ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग सिस्टम्स, भाषाएं और एसीएम सम्मेलन, वैंकूवर, बीसी, पीपी। 69-80, अक्टूबर 2004।
  • डेमिस्टाईफ़िंग जादू: उच्च स्तर की निम्न-स्तरीय प्रोग्रामिंग , डैनियल फ्रेम्प्टन, स्टीफन एम। ब्लैकबर्न, पेरी चेंग, रॉबिन गार्नर, डेविड पी ग्रोव, जे एलियट बी मॉस एंड सर्गेई आई सलीशेव। आभासी निष्पादन वातावरण पर एसीएम अंतर्राष्ट्रीय सम्मेलन, वाशिंगटन डीसी, मार्च 200 9। (प्रदर्शित करने के लिए।)
  • मिथक और वास्तविकता: कचरा संग्रह , एस.एम. ब्लैकबर्न, पी। चेंग, और केएस मैककिन्ले, एसीएम सिग्मेट्रिक्स सम्मेलन ऑन मापनमेंट एंड मॉडलिंग कंप्यूटर सिस्टम्स, पीपी। 25 -36, न्यूयॉर्क, एनवाई, जून 2004।
  • कचरा संग्रहण , बेकन, चेंग, और राजन के एक एकीकृत सिद्धांत , ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग, सिस्टम, लैंग्वेज, और एप्लीकेशन, एसीएम सम्मेलन, वैंकूवर, बीसी, कनाडा, पीपी 50-68, 2004।

कचरा संग्रह पर एक पूरी किताब है, और एक बहुत अच्छा है, अगर मैं जोड़ सकता हूं:

रिचर्ड जोन्स एंड राफेल लिंस, कचरा संग्रह, विले एंड सन्स (1 99 6), आईएसबीएन 0471941484

रिचर्ड जोन्स कचरा संग्रह संसाधनों को इकट्ठा करने के लिए एक अच्छी साइट भी रखता है।

सबसे शुरुआती कचरा संग्रहण कागजात विशेष रूप से पठनीय हैं। आप पॉल विल्सन के "यूनिप्रोसेसर कचरा संग्रह तकनीकों" (1992, एलएनसीएस वॉल्यूम 637) के सर्वेक्षण के साथ शुरू कर सकते हैं और फिर उन विषयों पर मूल साहित्य में डुबकी लगा सकते हैं जो दिलचस्प लगते हैं।

मैं कचरा संग्रहण के पीछे सिद्धांत को सीखना चाहता हूं। मैं इसकी शुरुआत कैसे करूं?

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

स्पष्ट जवाब है – एक कंपाइलर पाठ्यपुस्तक … सवाल यह है, क्या लिखित विश्लेषण, पार्सिंग और अन्य सामान सीखना जरूरी है जो आमतौर पर पाठ में कचरा संग्रह से पहले होता है?

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

संक्षेप में, कचरा संग्रह सिद्धांत के बारे में जानने के लिए क्या आवश्यक शर्तें हैं?

आपको मूल ग्राफ़ सिद्धांत, संकेत, स्टैक, थ्रेड्स और (यदि आप बहु-थ्रेडिंग में दिलचस्पी रखते हैं) निम्न-स्तर की संगामिति प्राथमिकताओं जैसे ताले के बारे में जानने की आवश्यकता है।

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

जीसी डिज़ाइन में कई पहलू हैं लेकिन आप चार मुख्य कचरा संग्रह एल्गोरिदम से शुरू हो सकते हैं:

  • मार्क एंड स्वीप (मैककार्थी, 1 9 60)
  • मार्क एंड कॉम्पैक्ट (हैडॉन एंड वाइट, 1 9 67)
  • स्टॉप-एंड-कॉपी (चेनी, 1 9 70)
  • मार्क-क्षेत्र (मैककिले एट अल। , 2007)

शायद इन मूल विचारों का सबसे उल्लेखनीय विकास पीढ़ी कूड़ेदान संग्रह है, जो कि कई वर्षों से परिभाषित मानक डिजाइन था।

मेरा व्यक्तिगत अनुभव यह है कि कचरा संग्रहण पर कुछ अप्रत्यक्ष काम बहुत उपयोगी जानकारी बताता है इसलिए मैं भी अत्यधिक सिफारिश करता हूं:

  • बेकर के ट्रेडमिल (एक सुंदर वास्तविक समय जीसी)।
  • वीसीजीसी (एक पूरी तरह से अलग-अलग त्रि-रंग अंकन योजना)

आप तीन प्रकार की लिखने की बाधा (द्विस्कास्ट्स, स्टील और यॉसा के) का अध्ययन करना भी पसंद कर सकते हैं और कार्ड को चिह्नित करने और सेट तकनीक याद रख सकते हैं।

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

ऐसे कुछ महान स्पर्श-संबंधित कागजात भी हैं जैसे हेंडरसन का सटीक कचरा संग्रह जो एक अप्रभावी पर्यावरण में है । मैंने एचएलवीएम के लिए एक स्टैक वॉकर लिखने से बचने के लिए उस तकनीक का इस्तेमाल किया।

Memorymanagement.org वेबसाइट एक अमूल्य संसाधन है, विशेषकर जीसी-संबंधित शर्तों के शब्दकोष

मैं कंपाइलर पर कोई टेक्स्ट बुक नहीं जानता, जो कचरा संग्रहण भी बताता है, क्योंकि जैसा कि आपने खुद कहा है, ये दोनों काफी असंबंधित हैं

दरअसल, मुझे वाकई बहुत अच्छा संकेत के साथ एक प्रारंभिक स्पष्टीकरण के रूप में विकिपीडिया लेख पसंद है। निश्चित रूप से विकिपीडिया पर बेहतर सीएस लेखों में से एक।

9 अध्याय, ऑब्जेक्ट ओरिएंटेड सॉफ्टवेयर कन्स्ट्रक्शन का "मेमोरी मैनेजमेंट", बर्ट्रेंड मेयर द्वारा द्वितीय संस्करण बल्कि सूचनात्मक है।

मैं इस पत्र को पढ़कर शुरू करूँगा: कचरा संग्रह, बेकन, चेंग, और राजन, ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग, सिस्टम, लैंग्वेज, और एप्लीकेशन, एसीएम कॉन्फ्रेंस, वैंकूवर, बीसी, कनाडा, पीपी 50-68, 2004 के एक एकीकृत सिद्धांत ।

तुम भी Squeak पर एक नज़र रखना चाह सकते हैं : ओपन पर्सनल कम्प्यूटिंग , जो अन्य एसटी डिजाइन मुद्दों के बीच, Squeak Smalltalk कचरा कलेक्टर को शामिल किया गया। आपको खुद को चीखें भी देखना चाहिए – यह लगभग पूरी तरह से स्मॉलटाक में लिखा गया है, और जीसी सहित सभी स्रोत, आसानी से उपलब्ध हैं और स्मॉलटाक ब्राउज़र्स का उपयोग करने में आसान है।