ऑब्जेक्ट एलोकेशन के लिए मुख्य मेमोरी को 'हीप' क्यों कहा जाता है?


10

क्या किसी को इस बात का अंदाजा है कि मुख्य स्मृति का क्षेत्र जहां वस्तुओं को आवंटित किया जाता है, को ढेर कहा जाता है। मैं ढेर LIFO के लिए तर्क को समझ सकता हूं, लेकिन जानना चाहता हूं कि 'ढेर' नाम के लिए तर्क क्या है।


2
मेरे पास इसे वापस करने के लिए शून्य इतिहास या सबूत हैं, लेकिन मैं दांव को पहले आया था, और अंग्रेजी में एक ढेर मूल रूप से एक ढेर का विरोधाभास है, इसलिए जब कुछ साथ आया तो वह ढेर नहीं था और कोई संरचनात्मक गारंटी नहीं थी, ढेर सिर्फ लोगों के कुछ सेट के लिए दिमाग में आया और यह भाषा की तरह फैल गया ..
जिमी होफा

2
@ जिमीहॉफ: आप शायद बहुत दूर नहीं हैं। पुराने दिनों में (जो मेरे लिए लगभग 8086 था), ढेर और ढेर एक-दूसरे के विपरीत दिशाओं में बढ़ते गए, नीचे से बढ़ते हुए ढेर (स्मृति के अंत), और ऊपर से बढ़ते हुए ढेर (उपयोगकर्ता स्मृति की शुरुआत) ) नीचे।
रॉबर्ट हार्वे

4
@DeadMG: यही कारण है कि अगर हमारे पास वोट देने के लिए पर्याप्त प्रतिनिधि नहीं है, तो हमारे पास वोट देने के लिए यह चीज़ है, और मॉडरेटर के झंडे। उस सब को विफल करते हुए, आप टिप्पणियों में यहां एक डुप्लिकेट से लिंक कर सकते हैं। किसी भी मामले में, मैंने एक खोज की, और कोई भी खोज नहीं पाया।
रॉबर्ट हार्वे

1
करीबी वोट के लिए - यह सवाल विषय पर है। अधिक जानकारी के लिए कृपया इस हालिया मेटा प्रश्न को देखें। विडंबना यह है कि इस प्रश्न के लिए मेरी सामुदायिक बुलेटिन सूची में मेटा प्रश्न सूचीबद्ध था।

2
P.SE पर डुबकी नहीं है, बल्कि SO - stackoverflow.com/questions/660855/… और stackoverflow.com/questions/1699057/…

जवाबों:


7

StackOverflow में मिली जानकारी से - फ्री स्टोर के लिए "हीप" शब्द की उत्पत्ति क्या है? और क्यों दो अलग-अलग अवधारणाएं हैं जिन्हें "हीप" कहा जाता है?

यह जानकारी 1975 में अन्य (अनाम) लेखकों को संदर्भित करते हुए कम से कम नथ पर वापस आती है:

उपलब्ध स्मृति के पूल को "ढेर" कहने के लिए कई लेखकों ने 1975 से शुरुआत की। लेकिन पुस्तकों की वर्तमान श्रृंखला में, हम उस शब्द का उपयोग प्राथमिकता वाले कतारों से संबंधित अपनी अधिक पारंपरिक समझ में करेंगे। (कंप्यूटर प्रोग्रामिंग की कला - मौलिक एल्गोरिदम, तीसरा संस्करण।, पी। 435)

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

1970 से ALGOL 68 ढेर को लागू करना शब्द उत्पत्ति के कुछ पहलुओं को ट्रैक करने में उपयोग किया जा सकता है, हालांकि अगर यह एक पेवेल के पीछे है।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.