मेमोरी उपलब्ध होने पर मेमोरी अपवाद को आउट क्यों किया जाएगा?

Question

मेरे पास एक काफी सरल सी # एप्लिकेशन है जिसने एक बड़ा हैशटेबल बनाया है। इस हैशटेबल की चाबियाँ तार हैं, और मान इंक हैं।

प्रोग्राम तब तक ठीक चलता है जब तक कि हैशटेबल में लगभग 10.3 मिलियन आइटम जोड़े नहीं जाते हैं, जब लाइन पर स्मृति त्रुटि से बाहर किया जाता है जो किसी आइटम को हैबटेबल में जोड़ता है।

कार्य प्रबंधक के अनुसार, मेरा प्रोग्राम केवल 7 9 7 एमबी मेमोरी का उपयोग कर रहा है, और अभी भी 2 जीबी से अधिक उपलब्ध है। यह एक 32-बिट मशीन है, इसलिए मुझे पता है कि केवल एक प्रक्रिया द्वारा कुल 2 जीबी का उपयोग किया जा सकता है, लेकिन यह अभी भी 1.2 जीबी छोड़ देता है कि हैशटेबल में विस्तार करने में सक्षम होना चाहिए।

मेमोरी त्रुटि से बाहर क्यों फेंक दिया जाएगा?

Answer 1

सिद्धांत रूप में आप इस प्रक्रिया के लिए 2GB मिलता है, लेकिन वास्तविकता यह है कि यह 2 जीबी की संगत स्मृति है, इसलिए यदि आपकी प्रक्रिया 'स्मृति खंडित है तो आप उससे कम हो जाते हैं।

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

यदि आप उस आकार को जानते हैं जिसे इसे समय से पहले (या उचित अनुमानित अनुमान है) तो यह कन्स्ट्रक्टर में क्षमता निर्दिष्ट करने में मदद कर सकता है।

वैकल्पिक रूप से यदि यह महत्वपूर्ण नहीं है कि यह स्मृति में है तो कुछ प्रकार का डेटाबेस समाधान बेहतर हो सकता है और यदि आप इस बिंदु तक पहुंच जाते हैं कि यह स्मृति में फिट नहीं हो सकता है तो आपको अधिक लचीलापन मिल सकता है।

Answer 2

शायद यह स्मृति विखंडन के कारण है: आपके पास अभी भी मुफ्त मेमोरी है लेकिन संगत नहीं है। मेमोरी पृष्ठों, आम तौर पर आकार में 4KB में बांटा गया है, इसलिए यदि आप 4 एमबी आवंटित, आप 1024 सन्निहित स्मृति पृष्ठों अपनी प्रक्रिया अंतरिक्ष के समाधान में की आवश्यकता होगी (वे नहीं होना है शारीरिक रूप से स्मृति के रूप में सन्निहित आभासी प्रति- है प्रक्रिया)।

हालांकि hashtable आस पास होने (जब तक यह बहुत बुरी तरह से कार्यान्वित किया जाता है) भी नहीं है, के लिए स्मृति तो शायद यह स्मृति प्रबंधक से कुछ सीमा होती है ...

Answer 3

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

Answer 4

प्रक्रिया एक्सप्लोरर (www.sysinternals.com) का उपयोग करें और अपनी प्रक्रिया के वर्चुअल एड्रेस स्पेस को देखें। "प्राइवेट बाइट्स" (जो प्रक्रिया द्वारा ली गई स्मृति की मात्रा है) के विपरीत, वर्चुअल एड्रेस स्पेस उपयोग में उच्चतम मेमोरी एड्रेस दिखाता है। अगर विखंडन उच्च है, तो यह "निजी बाइट्स" से काफी अधिक होगा।

आपके आवेदन वास्तव में है कि अधिक स्मृति की जरूरत है:

• के लिए जा रहा पर विचार करें 64-बिट
• /LARGEADDRESSAWARE झंडा है, जो एक 64-बिट के तहत अपने 32-बिट प्रक्रिया रैम 4 जीबी दे देंगे सक्षम करें ऑपरेटिंग सिस्टम, और 3 जीबी यदि 32-बिट विंडोज/3 जीबी फ्लैग के साथ बूट किया गया है।

Answer 5

आप बस गलत कॉलम देख रहे हैं। "कमिट साइज" कॉलम पर एक नज़र डालें, यह लगभग 2 जीबी होना चाहिए।

http://windows.microsoft.com/en-us/windows-vista/What-do-the-Task-Manager-memory-columns-mean

Answer 6

कार्यक्रम आप चल रहे हैं विजुअल स्टूडियो डीबगर सब कुछ है कि आप अपने आवेदन (breakpoints, संदर्भ, ढेर, आदि) में कर रहे हैं का ट्रैक रखने की कोशिश कर रहा करने के लिए संसाधनों धन्यवाद सीमित है।

इसके अलावा, आपके पास अधिक सामान हो सकता है जो अभी भी आपके विचार से अपरिचित है - कचरा कलेक्टर टायर किया गया है, और बड़ी वस्तुओं को बहुत धीरे-धीरे एकत्र करता है।

+-------+ 
    | large |  collected less often (~1/10+ cycles) 
    +-+-------+-+    | 
    | medium |    | 
+-+-----------+-+   V 
|  small  | collected more often (~1/3 cycles) 
+---------------+ 

नोट: संख्या स्मृति से हैं, इसलिए इसे नमक के अनाज से लें।

Answer 7

मैं टैब बिल्ड