शब्द सम्बोधन (वर्ड एड्रेसिंग): Difference between revisions
No edit summary |
No edit summary |
||
(7 intermediate revisions by 3 users not shown) | |||
Line 1: | Line 1: | ||
{{Short description|Support by a hardware architecture of accessing memory only in units of words larger than a byte}} | {{Short description|Support by a hardware architecture of accessing memory only in units of words larger than a byte}} | ||
कंप्यूटर आर्किटेक्चर में, वर्ड एड्रेसिंग का मतलब है कि कंप्यूटर पर मेमोरी के एड्रेस विशिष्ट रूप से मेमोरी के [[वर्ड (कंप्यूटर आर्किटेक्चर)]] की पहचान करते हैं। यह सामान्यतः [[बाइट]] एड्रेसिंग के विपरीत प्रयोग किया जाता है | जहां एड्रेसिंग विशिष्ट रूप से बाइट की पहचान करते हैं | लगभग सभी आधुनिक कंप्यूटर आर्किटेक्चर बाइट एड्रेसिंग का उपयोग करते हैं, और शब्द एड्रेसिंग अधिकतर ऐतिहासिक इच्छा का है। | कंप्यूटर आर्किटेक्चर में, वर्ड एड्रेसिंग का मतलब है कि कंप्यूटर पर मेमोरी के एड्रेस विशिष्ट रूप से मेमोरी के [[वर्ड (कंप्यूटर आर्किटेक्चर)]] की पहचान करते हैं। यह सामान्यतः [[बाइट]] एड्रेसिंग के विपरीत प्रयोग किया जाता है | जहां एड्रेसिंग विशिष्ट रूप से बाइट की पहचान करते हैं | लगभग सभी आधुनिक कंप्यूटर आर्किटेक्चर बाइट एड्रेसिंग का उपयोग करते हैं, और शब्द एड्रेसिंग अधिकतर ऐतिहासिक इच्छा का है। कंप्यूटर जो वर्ड एड्रेसिंग का उपयोग करता है उसे कभी-कभी वर्ड मशीन कहा जाता है। [[File:Byte and word addressing.png|560px|thumb|बाइट और वर्ड एड्रेसिंग के तहत व्यवस्थित समान डेटा दिखाने वाली तालिकाएँ]] | ||
== मूल बातें == | == मूल बातें == | ||
कंप्यूटर पर विचार करें जो 524,288 (2<sup>19</sup>) मेमोरी के बिट का है। यदि उस मेमोरी को बाइट-एड्रेसेबल फ्लैट एड्रेस स्पेस में 8-बिट बाइट्स का उपयोग करके व्यवस्थित किया जाता है, तो 65,536 (2<sup>16</sup>) मान्य एड्रेसिंग, 0 से 65,535 तक, प्रत्येक | कंप्यूटर पर विचार करें जो 524,288 (2<sup>19</sup>) मेमोरी के बिट का है। यदि उस मेमोरी को बाइट-एड्रेसेबल फ्लैट एड्रेस स्पेस में 8-बिट बाइट्स का उपयोग करके व्यवस्थित किया जाता है, तो 65,536 (2<sup>16</sup>) मान्य एड्रेसिंग, 0 से 65,535 तक, प्रत्येक स्वतंत्र 8 बिट्स मेमोरी को दर्शाता है। यदि इसके अतिरिक्त इसे 32-बिट शब्दों का उपयोग करके शब्द-एड्रेसिंग योग्य फ्लैट एड्रेसिंग स्थान में व्यवस्थित किया जाता है, तो 16,384 (2<sup>14</sup>) वैध एड्रेसिंग, 0 से 16,383 तक, प्रत्येक स्वतंत्र 32 बिट्स को दर्शाता है। | ||
अधिक सामान्यतः, न्यूनतम एड्रेसिंग योग्य इकाई (एमएयू) | अधिक सामान्यतः, न्यूनतम एड्रेसिंग योग्य इकाई (एमएयू) विशिष्ट मेमोरी अबास्ट्रक्शन की संपत्ति है। कंप्यूटर के अन्दर अलग-अलग सार अलग-अलग एमएयू का उपयोग कर सकते हैं,| तथापि वे एक ही अंतर्निहित मेमोरी का प्रतिनिधित्व करते है। उदाहरण के लिए, कंप्यूटर अपने निर्देश समुच्चय में बाइट एड्रेसिंग के साथ 32-बिट एड्रेसिंग का उपयोग कर सकता है | किंतु सीपीयू की [[कैश सुसंगतता]] प्रणाली केवल 64-बाइट [[कैश लाइन|कैश रेखा]] की ग्रैन्युलैरिटी पर ही मेमोरी के साथ काम कर सकती है | जिससे किसी विशेष कैश रेखा को पहचाना जा सकता है। 26-बिट एड्रेसिंग और कैश के ओवरहेड को कम करता है। | ||
[[ आभासी मेमोरी ]] द्वारा किया गया एड्रेस ट्रांसलेशन अधिकांशतः एड्रेस स्पेस की संरचना और चौड़ाई को प्रभावित करता है, किंतु यह एमएयू को नहीं बदलता है। | [[ आभासी मेमोरी | आभासी मेमोरी]] द्वारा किया गया एड्रेस ट्रांसलेशन अधिकांशतः एड्रेस स्पेस की संरचना और चौड़ाई को प्रभावित करता है, किंतु यह एमएयू को नहीं बदलता है। | ||
== विभिन्न न्यूनतम एड्रेसिंग योग्य इकाइयों का | == विभिन्न न्यूनतम एड्रेसिंग योग्य इकाइयों का ट्रेड-ऑफ == | ||
मेमोरी की न्यूनतम एड्रेसेबल इकाई के आकार में जटिल ट्रेड-ऑफ हो सकते हैं। एक बड़े एमएयू का उपयोग करने से समान मात्रा में मेमोरी को एक छोटे एड्रेसिंग से कवर किया जा सकता है | जो किसी प्रोग्राम की मेमोरी आवश्यकताओं को अधिकतर कम कर सकता है। चूंकि, एक छोटे एमएयू का उपयोग करने से डेटा के छोटे वास्तु के साथ कुशलता से काम करना सरल हो जाता है। | मेमोरी की न्यूनतम एड्रेसेबल इकाई के आकार में जटिल ट्रेड-ऑफ हो सकते हैं। एक बड़े एमएयू का उपयोग करने से समान मात्रा में मेमोरी को एक छोटे एड्रेसिंग से कवर किया जा सकता है | जो किसी प्रोग्राम की मेमोरी आवश्यकताओं को अधिकतर कम कर सकता है। चूंकि, एक छोटे एमएयू का उपयोग करने से डेटा के छोटे वास्तु के साथ कुशलता से काम करना सरल हो जाता है। | ||
मान लीजिए कि कोई प्रोग्राम ज्योतिषीय चिह्नों में से किसी एक को संग्रहित करना चाहता है। | मान लीजिए कि कोई प्रोग्राम ज्योतिषीय चिह्नों में से किसी एक को संग्रहित करना चाहता है। एकल साइन को 4 बिट में संग्रहित किया जा सकता है। यदि कोई साइन अपने स्वयं के एमएयू में संग्रहीत है, तो बाइट एड्रेसिंग (50% दक्षता) के साथ 4 बिट्स व्यर्थ हो जाएंगे | जबकि 28 बिट्स 32-बिट वर्ड एड्रेसिंग (12.5% दक्षता) के साथ व्यर्थ हो जाएंगे। यदि किसी चिह्न को अन्य डेटा के साथ एमएयू में पैक किया जाता है, तो इसे पढ़ना और लिखना अपेक्षाकृत अधिक महंगा हो सकता है। उदाहरण के लिए, एमएयू में नया संकेत लिखने के लिए जिसमें अन्य डेटा पैक किया गया है | कंप्यूटर को एमएयू के वर्तमान मूल्य को पढ़ना चाहिए, केवल उचित बिट्स को ओवरराइट करना चाहिए और फिर नए मूल्य को वापस संग्रहित करना चाहिए। यह विशेष रूप से महंगा होगा यदि प्रोग्राम के लिए अन्य थ्रेड्स को एमएयू में अन्य डेटा को समवर्ती रूप से संशोधित करने की अनुमति देना आवश्यक है। | ||
अधिक सामान्य उदाहरण | अधिक सामान्य उदाहरण [[स्ट्रिंग (कंप्यूटर विज्ञान)]] है। यूटीएफ -8 और एएससीआईआई संग्रहित स्ट्रिंग्स जैसे सामान्य स्ट्रिंग प्रारूप 8-बिट कोड बिंदुओं के अनुक्रम के रूप में होता है। बाइट एड्रेसिंग के साथ, प्रत्येक कोड बिंदु को बिना किसी ओवरहेड के स्वतंत्र रूप से एड्रेसिंग योग्य एमएयू में रखा जा सकता है। 32-बिट वर्ड एड्रेसिंग के साथ, प्रत्येक कोड बिंदु को अलग एमएयू में रखने से मेमोरी का उपयोग 300% बढ़ जाएगा, जो उन प्रोग्रामों के लिए व्यवहार्य नहीं है | जो बड़ी मात्रा में टेक्स्ट के साथ काम करते हैं। आसन्न कोड बिंदुओं को शब्द में पैक करने से इस निवेश से बचा जाता है। चूंकि, पाठ के साथ काम करने के लिए कई एल्गोरिदम स्वतंत्र रूप से कोड बिंदुओं को संबोधित करने में सक्षम होना पसंद करते हैं | पैक्ड कोड बिंदुओं के साथ ऐसा करने के लिए, एल्गोरिथम को विस्तृत एड्रेसिंग का उपयोग करना चाहिए | जो शब्द के अन्दर वर्ण के ऑफ़समुच्चय को भी संग्रहीत करता है। यदि इस विस्तृत एड्रेसिंग को प्रोग्राम की मेमोरी में कहीं और संग्रहीत करने की आवश्यकता है, तो इसके लिए सामान्य एड्रेसिंग की तुलना में अधिक मेमोरी की आवश्यकता हो सकती है। | ||
पूर्ण | पूर्ण प्रोग्राम पर इन प्रभावों का मूल्यांकन करने के लिए, बड़े और जटिल पृष्ठ को प्रदर्शित करने वाले वेब ब्राउज़र पर विचार करें। ब्राउज़र की कुछ मेमोरी का उपयोग छवियों और टेक्स्ट जैसे साधारण डेटा को संग्रहित करने के लिए किया जाएगा | ब्राउज़र संभवतः इस डेटा को यथासंभव कुशलता से संग्रहीत करने का चयन करेगा, और यह एमएयू के आकार की परवाह किए बिना समान मात्रा में मेमोरी पर कब्जा कर लेगा। अन्य मेमोरी पृष्ठ पर विभिन्न वस्तुओं के ब्राउज़र के मॉडल का प्रतिनिधित्व करेगी, और इन वस्तुओं में कई संदर्भ सम्मिलित होंगे \ एक दूसरे के लिए, छवि और पाठ डेटा के लिए, और इसी तरह इन ऑब्जेक्ट को संग्रहित करने के लिए आवश्यक मेमोरी की मात्रा कंप्यूटर की एड्रेस विड्थ पर अधिकतर निर्भर करती है। | ||
मान लीजिए कि, यदि प्रोग्राम में सभी एड्रेसिंग 32-बिट हैं, तो यह वेब पेज लगभग 10 गीगाबाइट मेमोरी घेरता है। | मान लीजिए कि, यदि प्रोग्राम में सभी एड्रेसिंग 32-बिट हैं, तो यह वेब पेज लगभग 10 गीगाबाइट मेमोरी घेरता है। | ||
* यदि वेब ब्राउज़र 32-बिट एड्रेसिंग और बाइट-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है तो एड्रेसिंग स्थान 4 गीगाबाइट मेमोरी को कवर करता है \ जो कि अपर्याप्त है। ब्राउज़र या तो इस पृष्ठ को प्रदर्शित करने में असमर्थ होगा, या उसे अवसरवादी रूप से कुछ डेटा को धीमे भंडारण में स्थानांतरित करने में सक्षम होने की आवश्यकता होगी, जो इसके प्रदर्शन को अधिकतर प्रभावित करता है। | * यदि वेब ब्राउज़र 32-बिट एड्रेसिंग और बाइट-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है तो एड्रेसिंग स्थान 4 गीगाबाइट मेमोरी को कवर करता है \ जो कि अपर्याप्त है। ब्राउज़र या तो इस पृष्ठ को प्रदर्शित करने में असमर्थ होगा, या उसे अवसरवादी रूप से कुछ डेटा को धीमे भंडारण में स्थानांतरित करने में सक्षम होने की आवश्यकता होगी, जो इसके प्रदर्शन को अधिकतर प्रभावित करता है। | ||
* यदि वेब ब्राउज़र 64-बिट एड्रेसिंग और बाइट-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है, तो बड़े एड्रेसिंग को | * यदि वेब ब्राउज़र 64-बिट एड्रेसिंग और बाइट-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है, तो बड़े एड्रेसिंग को संग्रहित करने के लिए इसे अधिक मेमोरी की आवश्यकता होती है। स्पष्ट रूप से ओवरहेड इस बात पर निर्भर करेगा कि 10 गीगाबाइट्स में से कितना सरल डेटा है और कितना ऑब्जेक्ट-जैसा और संदर्भों के साथ घना है | किंतु कुल 14 गीगाबाइट्स के लिए 40% का आंकड़ा असंभव नहीं है। यह 64-बिट एड्रेस स्पेस की क्षमताओं के अन्दर है। चूंकि, ब्राउज़र सामान्यतः खराब स्थानीयता प्रदर्शित करेगा और कंप्यूटर के अन्दर कंप्यूटर की मेमोरी कैश का खराब उपयोग करेगा, विकल्पों के साथ समान संसाधनों को मानता है | | ||
* यदि वेब ब्राउज़र 32-बिट एड्रेसिंग और 32-बिट-वर्ड वाले कंप्यूटर पर चल रहा है | एड्रेसेबल मेमोरी, इसमें उप-इष्टतम पैकिंग और कुछ विस्तृत एड्रेसिंग की आवश्यकता के कारण अतिरिक्त मेमोरी की आवश्यकता होगी। यह प्रभाव अपेक्षाकृत कम होने की संभावना है, क्योंकि ब्राउज़र सबसे महत्वपूर्ण उद्देश्यों के लिए पैकिंग और गैर-विस्तृत एड्रेसिंग का उपयोग करेगा, और ब्राउज़र 16 गीगाबाइट की अधिकतम एड्रेसिंग योग्य सीमा के अन्दर आराम से फिट होगा। चूंकि, छवियों और पाठ के लिए पैक्ड डेटा के व्यापक उपयोग के कारण | * यदि वेब ब्राउज़र 32-बिट एड्रेसिंग और 32-बिट-वर्ड वाले कंप्यूटर पर चल रहा है | एड्रेसेबल मेमोरी, इसमें उप-इष्टतम पैकिंग और कुछ विस्तृत एड्रेसिंग की आवश्यकता के कारण अतिरिक्त मेमोरी की आवश्यकता होगी। यह प्रभाव अपेक्षाकृत कम होने की संभावना है, क्योंकि ब्राउज़र सबसे महत्वपूर्ण उद्देश्यों के लिए पैकिंग और गैर-विस्तृत एड्रेसिंग का उपयोग करेगा, और ब्राउज़र 16 गीगाबाइट की अधिकतम एड्रेसिंग योग्य सीमा के अन्दर आराम से फिट होगा। चूंकि, छवियों और पाठ के लिए पैक्ड डेटा के व्यापक उपयोग के कारण महत्वपूर्ण रनटाइम ओवरहेड हो सकता है। इससे भी महत्वपूर्ण बात यह है कि 16 गीगाबाइट अपेक्षाकृत कम सीमा है, और यदि वेब पेज महत्वपूर्ण रूप से बढ़ता है, तो यह कंप्यूटर अपने एड्रेसिंग स्थान को समाप्त कर देगा और बाइट-एड्रेस कंप्यूटर के समान कुछ कठिनाइयों का सामना करना प्रारंभ कर देता है। | ||
* यदि वेब ब्राउज़र 64-बिट एड्रेसिंग और 32-बिट-वर्ड-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है, तो यह उपरोक्त दोनों रनटाइम ओवरहेड्स से पीड़ित होगा |बड़े 64-बिट एड्रेसिंग को समायोजित करने के लिए इसे | * यदि वेब ब्राउज़र 64-बिट एड्रेसिंग और 32-बिट-वर्ड-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है, तो यह उपरोक्त दोनों रनटाइम ओवरहेड्स से पीड़ित होगा |बड़े 64-बिट एड्रेसिंग को समायोजित करने के लिए इसे अधिक मेमोरी की आवश्यकता होती है | पाठ और छवि डेटा के व्यापक पैकिंग के साथ काम करने के रनटाइम ओवरहेड को भी हानि पहुंचाते हुए स्थानीयता को हानि पहुंचाते हैं। वर्ड एड्रेसिंग का अर्थ है कि प्रोग्राम सैद्धांतिक रूप से केवल 16 एक्साबाइट्स के अतिरिक्त 64 एक्साबाइट्स मेमोरी को संबोधित कर सकता है, किंतु चूंकि प्रोग्राम को इतनी मेमोरी की आवश्यकता नहीं है (और व्यवहार में कोई वास्तविक कंप्यूटर इसे प्रदान करने में सक्षम नहीं है), इससे कोई लाभ नहीं होता है | | ||
इस प्रकार, वर्ड एड्रेसिंग | इस प्रकार, वर्ड एड्रेसिंग कंप्यूटर को अपनी एड्रेस चौड़ाई को बढ़ाए बिना और मेमोरी उपयोग में बड़ी वृद्धि के बिना अधिक मेमोरी को संबोधित करने की अनुमति देता है। चूंकि, यह केवल काम करने वाले समुच्चय आकारों की अपेक्षाकृत संकीर्ण सीमा के अन्दर ही मूल्यवान है, और यह आवेदन के आधार पर पर्याप्त रनटाइम ओवरहेड्स प्रस्तुत कर सकता है। प्रोग्राम जो बाइट-ओरिएंटेड डेटा जैसे छवियों, पाठ, फ़ाइलों और नेटवर्क ट्रैफ़िक के साथ अपेक्षाकृत कम काम करते हैं, वे सबसे अधिक लाभ उठाने में सक्षम हो सकते हैं। | ||
== सब-वर्ड एक्सेस और वाइड एड्रेस == | == सब-वर्ड एक्सेस और वाइड एड्रेस == | ||
कंप्यूटर पर चलने वाला | कंप्यूटर पर चलने वाला प्रोग्राम जो वर्ड एड्रेसिंग का उपयोग करता है | वह अभी भी छोटी इकाई तक पहुंच का अनुकरण करके मेमोरी की छोटी इकाइयों के साथ काम कर सकता है। लोड के लिए, इसके लिए संलग्न शब्द को लोड करने और फिर वांछित बिट्स को निकालने की आवश्यकता होती है। संग्रहित के लिए, इसके लिए संलग्न शब्द को लोड करना, नए मान को स्थान पर स्थानांतरित करना, वांछित बिट्स को अधिलेखित करना और फिर संलग्न शब्द को संग्रहीत करना आवश्यक है। | ||
मान लीजिए कि UTF-8 स्ट्रिंग से लगातार चार कोड बिंदुओं को 32-बिट शब्द में पैक करने की आवश्यकता है। पहला कोड पॉइंट 0–7, दूसरा 8-15, तीसरा 16–23 और चौथा 24–31 बिट्स पर कब्जा कर सकता है। (यदि मेमोरी बाइट-एड्रेसेबल थी, तो यह थोड़ा एंडियन बाइट ऑर्डर होगा।) | मान लीजिए कि UTF-8 स्ट्रिंग से लगातार चार कोड बिंदुओं को 32-बिट शब्द में पैक करने की आवश्यकता है। पहला कोड पॉइंट 0–7, दूसरा 8-15, तीसरा 16–23 और चौथा 24–31 बिट्स पर कब्जा कर सकता है। (यदि मेमोरी बाइट-एड्रेसेबल थी, तो यह थोड़ा एंडियन बाइट ऑर्डर होगा।) | ||
उप-वर्ड एक्सेस के लिए आवश्यक कोड को स्पष्ट रूप से स्पष्ट करने के लिए उदाहरण को किसी विशेष शब्द-संबोधित आर्किटेक्चर के बहुत करीब से बांधे बिना, निम्नलिखित उदाहरण एमआईपीएस आर्किटेक्चर असेंबली का उपयोग करते हैं। एमआईपीएस | उप-वर्ड एक्सेस के लिए आवश्यक कोड को स्पष्ट रूप से स्पष्ट करने के लिए उदाहरण को किसी विशेष शब्द-संबोधित आर्किटेक्चर के बहुत करीब से बांधे बिना, निम्नलिखित उदाहरण एमआईपीएस आर्किटेक्चर असेंबली का उपयोग करते हैं। एमआईपीएस बाइट-एड्रेसेड आर्किटेक्चर है जो 8-बिट और 16-बिट मानों को लोड करने और संग्रहीत करने के लिए प्रत्यक्ष समर्थन के साथ है | किंतु उदाहरण दिखाएंगे कि यह केवल 32-बिट लोड और संग्रहित प्रदान करता है और 32-बिट शब्द के अन्दर ऑफ़समुच्चय करता है | एड्रेसिंग से अलग संग्रहित किया जाना चाहिए। एमआईपीएस को चुना गया है क्योंकि यह साधारण असेंबली भाषा है | जिसमें कोई विशेष सुविधाएं नहीं हैं | जो इन परिचालनों को और अधिक सुविधाजनक बनाती हैं। | ||
मान लीजिए कि कोई प्रोग्राम तीसरे कोड बिंदु को रजिस्टर में पढ़ना चाहता है | रजिस्टर में <code>r1</code> | मान लीजिए कि कोई प्रोग्राम तीसरे कोड बिंदु को रजिस्टर में पढ़ना चाहता है | रजिस्टर में <code>r1</code> एड्रेसिंग पर शब्द से <code>r2</code>. निर्देश समुच्चय से किसी अन्य समर्थन की अनुपस्थिति में, प्रोग्राम को पहले दो कोड बिंदुओं को छोड़ने के लिए पूर्ण शब्द, राइट-शिफ्ट को 16 से लोड करना होगा, और फिर चौथे कोड बिंदु को बंद करना होता है | | ||
<pre> ldw $r1, 0($r2) # पूरा शब्द लोड करें | <pre> ldw $r1, 0($r2) # पूरा शब्द लोड करें | ||
Line 45: | Line 43: | ||
andi $r1, $r1, 0xFF # अन्य कोड बिंदुओं को छुपाएं</pre> | andi $r1, $r1, 0xFF # अन्य कोड बिंदुओं को छुपाएं</pre> | ||
यदि ऑफ़समुच्चय स्थिर रूप से ज्ञात नहीं है, किंतु इसके अतिरिक्त रजिस्टर में | यदि ऑफ़समुच्चय स्थिर रूप से ज्ञात नहीं है, किंतु इसके अतिरिक्त रजिस्टर में बिट ऑफ़समुच्चय संग्रहीत किया जाता है | <code>r3</code>, थोड़ा और जटिल दृष्टिकोण आवश्यक है | | ||
<pre> ldw $r1, 0($r2) # पूरा शब्द लोड करें | <pre> ldw $r1, 0($r2) # पूरा शब्द लोड करें | ||
Line 51: | Line 49: | ||
andi $r1, $r1, 0xFF # अन्य कोड बिंदुओं को छुपाएं</pre> | andi $r1, $r1, 0xFF # अन्य कोड बिंदुओं को छुपाएं</pre> | ||
इसके अतिरिक्त मान लीजिए कि प्रोग्राम रजिस्टर में कोड बिंदु निर्दिष्ट करना चाहता है <code>r1</code> में एड्रेसिंग पर शब्द में तीसरे कोड बिंदु के लिए <code>r2</code>. निर्देश समुच्चय से किसी अन्य समर्थन के अभाव में, प्रोग्राम को पूरा शब्द लोड करना चाहिए | उस कोड बिंदु के पुराने मान को छिपाना चाहिए, नए मान को स्थान में बदलना चाहिए | मानों को मर्ज करना चाहिए और पूरे शब्द को वापस | इसके अतिरिक्त मान लीजिए कि प्रोग्राम रजिस्टर में कोड बिंदु निर्दिष्ट करना चाहता है <code>r1</code> में एड्रेसिंग पर शब्द में तीसरे कोड बिंदु के लिए <code>r2</code>. निर्देश समुच्चय से किसी अन्य समर्थन के अभाव में, प्रोग्राम को पूरा शब्द लोड करना चाहिए | उस कोड बिंदु के पुराने मान को छिपाना चाहिए, नए मान को स्थान में बदलना चाहिए | मानों को मर्ज करना चाहिए और पूरे शब्द को वापस संग्रहित करना चाहिए | | ||
sll $r1, $r1, 16 # 16 से छोड़े गए नए मान को शिफ्ट करें | sll $r1, $r1, 16 # 16 से छोड़े गए नए मान को शिफ्ट करें | ||
lhi $r5, 0x00FF # तीसरे बाइट का चयन करने के लिए | lhi $r5, 0x00FF # तीसरे बाइट का चयन करने के लिए स्थिर मास्क का निर्माण करें | ||
न ही $r5, $r5, $zero # मास्क को पलटें जिससे यह तीसरा बाइट मिटा दे | न ही $r5, $r5, $zero # मास्क को पलटें जिससे यह तीसरा बाइट मिटा दे | ||
ldw $r4, 0($r2) # पूरा शब्द लोड करें | ldw $r4, 0($r2) # पूरा शब्द लोड करें | ||
तथा $r4, $r5, $r4 # शब्द से तीसरा बाइट मिटा दें | तथा $r4, $r5, $r4 # शब्द से तीसरा बाइट मिटा दें | ||
या $r4, $r4, $r1 # नए मान को शब्द में मर्ज करें | या $r4, $r4, $r1 # नए मान को शब्द में मर्ज करें | ||
stw $r4, 0($r2) | stw $r4, 0($r2) परिणाम को पूरे शब्द के रूप में संग्रहित करें | ||
यदि ऑफ़समुच्चय को इसके अतिरिक्त संग्रहीत किया जाता है | अधिक जटिल <code>r3</code>, दृष्टिकोण की आवश्यकता है | | यदि ऑफ़समुच्चय को इसके अतिरिक्त संग्रहीत किया जाता है | अधिक जटिल <code>r3</code>, दृष्टिकोण की आवश्यकता है | | ||
Line 70: | Line 68: | ||
तथा $r4, $r5, $r4 # शब्द से चयनित बाइट मिटा दें | तथा $r4, $r5, $r4 # शब्द से चयनित बाइट मिटा दें | ||
या $r4, $r4, $r1 # नए मान को शब्द में मर्ज करें | या $r4, $r4, $r1 # नए मान को शब्द में मर्ज करें | ||
stw $r4, 0($r2) | stw $r4, 0($r2) परिणाम को पूरे शब्द के रूप में संग्रहित करें | | ||
यह कोड अनुक्रम मानता है कि | यह कोड अनुक्रम मानता है कि अन्य थ्रेड शब्द में समवर्ती रूप से अन्य बाइट्स को संशोधित नहीं कर सकता है। यदि समवर्ती संशोधन संभव है, तो संशोधनों में से एक खो सकता है। इस समस्या को हल करने के लिए, पिछले कुछ निर्देशों को परमाणु तुलना-विनिमय लूप में बदलना चाहिए | जिससे समवर्ती संशोधन के कारण यह नए मूल्य के साथ ऑपरेशन को दोहरा सके। इस स्थिति में कोई मेमोरी आवश्यक नहीं है। | ||
शब्द एड्रेसिंग की | शब्द एड्रेसिंग की जोड़ी और शब्द के अन्दर ऑफसेट को विस्तृत एड्रेसिंग कहा जाता है | (जिसे वसा एड्रेसिंग या वसा सूचक भी कहा जाता है)। (यह अन्य प्रकार के पूरक डेटा, जैसे किसी सरणी की सीमा को संग्रहीत करने के लिए विस्तृत एड्रेसिंग के अन्य उपयोगों के साथ भ्रमित नहीं होना चाहिए।) संग्रहीत ऑफ़समुच्चय या तो थोड़ा ऑफ़समुच्चय या बाइट ऑफ़समुच्चय हो सकता है। ऊपर दिए गए कोड अनुक्रमों को ऑफसेट से लाभ मिलता है | क्योंकि वे इसे शिफ्ट काउंट के रूप में उपयोग करते हैं | बाइट्स का चयन करने के लिए प्रत्यक्ष समर्थन वाला आर्किटेक्चर केवल बाइट ऑफ़समुच्चय संग्रहित करना पसंद कर सकता है। | ||
इन कोड अनुक्रमों में, अतिरिक्त ऑफ़समुच्चय को आधार एड्रेसिंग के साथ संग्रहीत करना होगा | प्रभावी रूप से किसी एड्रेसिंग की समग्र संग्रहण आवश्यकताओं को दोगुना करना होगा। यह शब्द मशीनों पर सदैव सही नहीं होता है | मुख्यतः क्योंकि एड्रेसिंग को अधिकांशतः एक्सेस को अधिक कुशल बनाने के लिए अन्य डेटा के साथ पैक नहीं किया जाता है। उदाहरण के लिए, [[क्रे X1]] 64-बिट शब्दों का उपयोग करता है | किंतु एड्रेसिंग केवल 32 बिट्स हैं; जब कोई एड्रेसिंग मेमोरी में संग्रहीत होता है, तो यह अपने स्वयं के शब्द में संग्रहीत होता है, और इसलिए बाइट ऑफ़समुच्चय शब्द के ऊपरी 32 बिट्स में रखा जा सकता है। उस प्रणाली पर विस्तृत एड्रेसिंग का उपयोग करने की अक्षमता इस ऑफसेट में शब्दों के अन्दर बाइट्स निकालने और सम्मिलित करने के लिए सभी अतिरिक्त तर्क हैं | इसका कोई मेमोरी-उपयोग प्रभाव नहीं है। | इन कोड अनुक्रमों में, अतिरिक्त ऑफ़समुच्चय को आधार एड्रेसिंग के साथ संग्रहीत करना होगा | प्रभावी रूप से किसी एड्रेसिंग की समग्र संग्रहण आवश्यकताओं को दोगुना करना होगा। यह शब्द मशीनों पर सदैव सही नहीं होता है | मुख्यतः क्योंकि एड्रेसिंग को अधिकांशतः एक्सेस को अधिक कुशल बनाने के लिए अन्य डेटा के साथ पैक नहीं किया जाता है। उदाहरण के लिए, [[क्रे X1]] 64-बिट शब्दों का उपयोग करता है | किंतु एड्रेसिंग केवल 32 बिट्स हैं; जब कोई एड्रेसिंग मेमोरी में संग्रहीत होता है, तो यह अपने स्वयं के शब्द में संग्रहीत होता है, और इसलिए बाइट ऑफ़समुच्चय शब्द के ऊपरी 32 बिट्स में रखा जा सकता है। उस प्रणाली पर विस्तृत एड्रेसिंग का उपयोग करने की अक्षमता इस ऑफसेट में शब्दों के अन्दर बाइट्स निकालने और सम्मिलित करने के लिए सभी अतिरिक्त तर्क हैं | इसका कोई मेमोरी-उपयोग प्रभाव नहीं है। | ||
Line 80: | Line 78: | ||
== संबंधित अवधारणाएं == | == संबंधित अवधारणाएं == | ||
कंप्यूटर की न्यूनतम एड्रेसिंग योग्य इकाई आवश्यक रूप से कंप्यूटर के निर्देश समुच्चय की न्यूनतम मेमोरी एक्सेस आकार के समान नहीं होती है। उदाहरण के लिए, | कंप्यूटर की न्यूनतम एड्रेसिंग योग्य इकाई आवश्यक रूप से कंप्यूटर के निर्देश समुच्चय की न्यूनतम मेमोरी एक्सेस आकार के समान नहीं होती है। उदाहरण के लिए, कंप्यूटर बाइट को सीधे पढ़ने या लिखने के लिए कोई निर्देश दिए बिना बाइट एड्रेसिंग का उपयोग कर सकता है। प्रोग्रामों से बिट-मैनिपुलेशन वाले सॉफ़्टवेयर में उन परिचालनों का अनुकरण करने की अपेक्षा की जाती है | ऊपर दिए गए उदाहरण कोड अनुक्रमों की तरह यह 32-बिट सुपरकंप्यूटर या मिनीकंप्यूटर, जैसे [[डीईसी अल्फा]] और क्रे एक्स 1 के उत्तराधिकारी के रूप में रचना किए गए 64-बिट कंप्यूटर आर्किटेक्चर में अपेक्षाकृत सामान्य है। | ||
C (प्रोग्रामिंग लैंग्वेज) बताता है कि | C (प्रोग्रामिंग लैंग्वेज) बताता है कि पॉइंटर से एड्रेसिंग का सामान्य प्रतिनिधित्व होने की उम्मीद की जाती है। सी भी एक बिट-फ़ील्ड को छोड़कर किसी भी वस्तु के लिए पॉइंटर बनाने की अनुमति देता है | इसमें बाइट्स की सरणी के प्रत्येक व्यक्तिगत तत्व सम्मिलित हैं। कंप्यूटर के लिए C कंपाइलर जो वर्ड एड्रेसिंग का उपयोग करते हैं, अधिकांशतः पॉइंटर्स के लिए उनके आकार के आधार पर विभिन्न प्रकारों के लिए अलग-अलग प्रतिनिधित्व का उपयोग करते हैं। किसी शब्द को भरने के लिए पर्याप्त बड़ा एक प्रकार का सूचक साधारण एड्रेसिंग होता है | जबकि सूचक जैसे <code>char*</code> या <code>void*</code> विस्तृत सूचक होगा | शब्द के एड्रेसिंग की जोड़ी और उस शब्द के अन्दर बाइट की ऑफसेट सूचक प्रकारों के बीच रूपांतरण इसलिए आवश्यक रूप से तुच्छ ऑपरेशन नहीं है और गलत विधि से किए जाने पर जानकारी खो सकता है। | ||
क्योंकि सी का आकार <code>संरचना</code> उस पर सूचक के प्रतिनिधित्व का निर्णय लेते समय सदैव <code>संरचना</code>, ज्ञात नहीं होता है | उपरोक्त नियम को विश्वसनीय रूप से प्रयुक्त करना संभव नहीं है। कंपाइलर्स को a के | क्योंकि सी का आकार <code>संरचना</code> उस पर सूचक के प्रतिनिधित्व का निर्णय लेते समय सदैव <code>संरचना</code>, ज्ञात नहीं होता है | उपरोक्त नियम को विश्वसनीय रूप से प्रयुक्त करना संभव नहीं है। कंपाइलर्स को a के प्रारंभ को संरेखित करने की आवश्यकता हो सकती है | <code>संरचना</code> जिससे यह अधिक कुशल सूचक प्रतिनिधित्व का उपयोग कर सकता है। | ||
== उदाहरण == | == उदाहरण == | ||
* [[ईआरए 1103]] 36-बिट शब्दों के साथ शब्द को संबोधित करते हुए उपयोग करता है। केवल 0-1023 एड्रेसिंग रैंडम-एक्सेस मेमोरी को संदर्भित करते हैं | * [[ईआरए 1103]] 36-बिट शब्दों के साथ शब्द को संबोधित करते हुए उपयोग करता है। केवल 0-1023 एड्रेसिंग रैंडम-एक्सेस मेमोरी को संदर्भित करते हैं | अन्य या तो मैप नहीं किए गए हैं या ड्रम मेमोरी को संदर्भित करते हैं। | ||
* [[PDP-10]] 36-बिट शब्दों और 18-बिट एड्रेसिंग के साथ वर्ड एड्रेसिंग का उपयोग करता है। | * [[PDP-10]] 36-बिट शब्दों और 18-बिट एड्रेसिंग के साथ वर्ड एड्रेसिंग का उपयोग करता है। | ||
* 1980 और 1990 के दशक के अधिकांश [[क्रे]] सुपरकंप्यूटर 64-बिट शब्दों के साथ वर्ड एड्रेसिंग का उपयोग करते हैं। | * 1980 और 1990 के दशक के अधिकांश [[क्रे]] सुपरकंप्यूटर 64-बिट शब्दों के साथ वर्ड एड्रेसिंग का उपयोग करते हैं। क्रे-1 और क्रे एक्स-एमपी 24-बिट एड्रेसिंग का उपयोग करते हैं | जबकि अधिकांश अन्य 32-बिट एड्रेसिंग का उपयोग करते हैं। | ||
* क्रे X1 64-बिट एड्रेसिंग के साथ बाइट एड्रेसिंग का उपयोग करता है। यह | * क्रे X1 64-बिट एड्रेसिंग के साथ बाइट एड्रेसिंग का उपयोग करता है। यह सामान्यतः 64 बिट्स से छोटी मेमोरी एक्सेस का समर्थन नहीं करता है और इस तरह के एक्सेस को सॉफ्टवेयर में अनुकरण किया जाना चाहिए। X1 के लिए C कंपाइलर 16-बिट एक्सेस का अनुकरण करने वाला पहला क्रे कंपाइलर था।<ref>Terry Greyzck, Cray Inc. Cray X1 Compiler Challenges (And How We Solved Them)</ref> | ||
* डीईसी अल्फा 64-बिट एड्रेसिंग के साथ बाइट एड्रेसिंग का उपयोग करता है। | * डीईसी अल्फा 64-बिट एड्रेसिंग के साथ बाइट एड्रेसिंग का उपयोग करता है। प्रारंभिक अल्फा प्रोसेसर 8-बिट और 16-बिट मेमोरी एक्सेस के लिए कोई सीधा समर्थन प्रदान नहीं करते हैं और प्रोग्रामों को उदाहरण 64-बिट शब्द को लोड करके और फिर बाइट को अलग से निकालकर बाइट लोड करें। क्योंकि अल्फा बाइट एड्रेसिंग का उपयोग करता है, यह ऑफ़समुच्चय अभी भी एड्रेसिंग के कम से कम महत्वपूर्ण बिट्स (अतिरिक्त विस्तृत एड्रेसिंग के रूप में) में दर्शाया गया है | और अल्फा सरलता से लोड और संग्रहित असंरेखित निर्देश प्रदान करता है | (<code>ldq_u</code> और <code>stq_u</code>) जो उन बिट्स को अनदेखा करते हैं और केवल संरेखित शब्द को लोड और संग्रहित करते हैं। <ref>{{Cite web|url=https://devblogs.microsoft.com/oldnewthing/20170816-00/?p=96825|title=The Alpha AXP, part 8: Memory access, storing bytes and words and unaligned data|date=16 August 2017}}</ref> आर्किटेक्चर (बीडब्ल्यूएक्स) के बाद के बाइट-वर्ड एक्सटेंशन ने अल्फा 21164ए से प्रारंभ होने वाले 8-बिट और 16-बिट लोड और संग्रहित जोड़े जाते है।<ref>{{Cite web|url=http://alasir.com/articles/alpha_history/alpha_21164_21164pc.html|title = Alpha: The History in Facts and Comments - Alpha 21164 (EV5, EV56) and 21164PC (PCA56, PCA57)}}</ref> फिर से, यह विस्तार गंभीर सॉफ़्टवेयर असंगतियों के बिना संभव था क्योंकि अल्फा ने सदैव बाइट एड्रेसिंग का उपयोग किया था। | ||
== यह भी देखें == | == यह भी देखें == | ||
Line 99: | Line 97: | ||
==संदर्भ== | ==संदर्भ== | ||
{{Reflist}} | {{Reflist}} | ||
[[Category:Created On 26/04/2023]] | [[Category:Created On 26/04/2023]] | ||
[[Category:Lua-based templates]] | |||
[[Category:Machine Translated Page]] | |||
[[Category:Pages with script errors]] | |||
[[Category:Templates Vigyan Ready]] | |||
[[Category:Templates that add a tracking category]] | |||
[[Category:Templates that generate short descriptions]] | |||
[[Category:Templates using TemplateData]] | |||
[[Category:स्मृति]] |
Latest revision as of 11:15, 18 May 2023
कंप्यूटर आर्किटेक्चर में, वर्ड एड्रेसिंग का मतलब है कि कंप्यूटर पर मेमोरी के एड्रेस विशिष्ट रूप से मेमोरी के वर्ड (कंप्यूटर आर्किटेक्चर) की पहचान करते हैं। यह सामान्यतः बाइट एड्रेसिंग के विपरीत प्रयोग किया जाता है | जहां एड्रेसिंग विशिष्ट रूप से बाइट की पहचान करते हैं | लगभग सभी आधुनिक कंप्यूटर आर्किटेक्चर बाइट एड्रेसिंग का उपयोग करते हैं, और शब्द एड्रेसिंग अधिकतर ऐतिहासिक इच्छा का है। कंप्यूटर जो वर्ड एड्रेसिंग का उपयोग करता है उसे कभी-कभी वर्ड मशीन कहा जाता है।
मूल बातें
कंप्यूटर पर विचार करें जो 524,288 (219) मेमोरी के बिट का है। यदि उस मेमोरी को बाइट-एड्रेसेबल फ्लैट एड्रेस स्पेस में 8-बिट बाइट्स का उपयोग करके व्यवस्थित किया जाता है, तो 65,536 (216) मान्य एड्रेसिंग, 0 से 65,535 तक, प्रत्येक स्वतंत्र 8 बिट्स मेमोरी को दर्शाता है। यदि इसके अतिरिक्त इसे 32-बिट शब्दों का उपयोग करके शब्द-एड्रेसिंग योग्य फ्लैट एड्रेसिंग स्थान में व्यवस्थित किया जाता है, तो 16,384 (214) वैध एड्रेसिंग, 0 से 16,383 तक, प्रत्येक स्वतंत्र 32 बिट्स को दर्शाता है।
अधिक सामान्यतः, न्यूनतम एड्रेसिंग योग्य इकाई (एमएयू) विशिष्ट मेमोरी अबास्ट्रक्शन की संपत्ति है। कंप्यूटर के अन्दर अलग-अलग सार अलग-अलग एमएयू का उपयोग कर सकते हैं,| तथापि वे एक ही अंतर्निहित मेमोरी का प्रतिनिधित्व करते है। उदाहरण के लिए, कंप्यूटर अपने निर्देश समुच्चय में बाइट एड्रेसिंग के साथ 32-बिट एड्रेसिंग का उपयोग कर सकता है | किंतु सीपीयू की कैश सुसंगतता प्रणाली केवल 64-बाइट कैश रेखा की ग्रैन्युलैरिटी पर ही मेमोरी के साथ काम कर सकती है | जिससे किसी विशेष कैश रेखा को पहचाना जा सकता है। 26-बिट एड्रेसिंग और कैश के ओवरहेड को कम करता है।
आभासी मेमोरी द्वारा किया गया एड्रेस ट्रांसलेशन अधिकांशतः एड्रेस स्पेस की संरचना और चौड़ाई को प्रभावित करता है, किंतु यह एमएयू को नहीं बदलता है।
विभिन्न न्यूनतम एड्रेसिंग योग्य इकाइयों का ट्रेड-ऑफ
मेमोरी की न्यूनतम एड्रेसेबल इकाई के आकार में जटिल ट्रेड-ऑफ हो सकते हैं। एक बड़े एमएयू का उपयोग करने से समान मात्रा में मेमोरी को एक छोटे एड्रेसिंग से कवर किया जा सकता है | जो किसी प्रोग्राम की मेमोरी आवश्यकताओं को अधिकतर कम कर सकता है। चूंकि, एक छोटे एमएयू का उपयोग करने से डेटा के छोटे वास्तु के साथ कुशलता से काम करना सरल हो जाता है।
मान लीजिए कि कोई प्रोग्राम ज्योतिषीय चिह्नों में से किसी एक को संग्रहित करना चाहता है। एकल साइन को 4 बिट में संग्रहित किया जा सकता है। यदि कोई साइन अपने स्वयं के एमएयू में संग्रहीत है, तो बाइट एड्रेसिंग (50% दक्षता) के साथ 4 बिट्स व्यर्थ हो जाएंगे | जबकि 28 बिट्स 32-बिट वर्ड एड्रेसिंग (12.5% दक्षता) के साथ व्यर्थ हो जाएंगे। यदि किसी चिह्न को अन्य डेटा के साथ एमएयू में पैक किया जाता है, तो इसे पढ़ना और लिखना अपेक्षाकृत अधिक महंगा हो सकता है। उदाहरण के लिए, एमएयू में नया संकेत लिखने के लिए जिसमें अन्य डेटा पैक किया गया है | कंप्यूटर को एमएयू के वर्तमान मूल्य को पढ़ना चाहिए, केवल उचित बिट्स को ओवरराइट करना चाहिए और फिर नए मूल्य को वापस संग्रहित करना चाहिए। यह विशेष रूप से महंगा होगा यदि प्रोग्राम के लिए अन्य थ्रेड्स को एमएयू में अन्य डेटा को समवर्ती रूप से संशोधित करने की अनुमति देना आवश्यक है।
अधिक सामान्य उदाहरण स्ट्रिंग (कंप्यूटर विज्ञान) है। यूटीएफ -8 और एएससीआईआई संग्रहित स्ट्रिंग्स जैसे सामान्य स्ट्रिंग प्रारूप 8-बिट कोड बिंदुओं के अनुक्रम के रूप में होता है। बाइट एड्रेसिंग के साथ, प्रत्येक कोड बिंदु को बिना किसी ओवरहेड के स्वतंत्र रूप से एड्रेसिंग योग्य एमएयू में रखा जा सकता है। 32-बिट वर्ड एड्रेसिंग के साथ, प्रत्येक कोड बिंदु को अलग एमएयू में रखने से मेमोरी का उपयोग 300% बढ़ जाएगा, जो उन प्रोग्रामों के लिए व्यवहार्य नहीं है | जो बड़ी मात्रा में टेक्स्ट के साथ काम करते हैं। आसन्न कोड बिंदुओं को शब्द में पैक करने से इस निवेश से बचा जाता है। चूंकि, पाठ के साथ काम करने के लिए कई एल्गोरिदम स्वतंत्र रूप से कोड बिंदुओं को संबोधित करने में सक्षम होना पसंद करते हैं | पैक्ड कोड बिंदुओं के साथ ऐसा करने के लिए, एल्गोरिथम को विस्तृत एड्रेसिंग का उपयोग करना चाहिए | जो शब्द के अन्दर वर्ण के ऑफ़समुच्चय को भी संग्रहीत करता है। यदि इस विस्तृत एड्रेसिंग को प्रोग्राम की मेमोरी में कहीं और संग्रहीत करने की आवश्यकता है, तो इसके लिए सामान्य एड्रेसिंग की तुलना में अधिक मेमोरी की आवश्यकता हो सकती है।
पूर्ण प्रोग्राम पर इन प्रभावों का मूल्यांकन करने के लिए, बड़े और जटिल पृष्ठ को प्रदर्शित करने वाले वेब ब्राउज़र पर विचार करें। ब्राउज़र की कुछ मेमोरी का उपयोग छवियों और टेक्स्ट जैसे साधारण डेटा को संग्रहित करने के लिए किया जाएगा | ब्राउज़र संभवतः इस डेटा को यथासंभव कुशलता से संग्रहीत करने का चयन करेगा, और यह एमएयू के आकार की परवाह किए बिना समान मात्रा में मेमोरी पर कब्जा कर लेगा। अन्य मेमोरी पृष्ठ पर विभिन्न वस्तुओं के ब्राउज़र के मॉडल का प्रतिनिधित्व करेगी, और इन वस्तुओं में कई संदर्भ सम्मिलित होंगे \ एक दूसरे के लिए, छवि और पाठ डेटा के लिए, और इसी तरह इन ऑब्जेक्ट को संग्रहित करने के लिए आवश्यक मेमोरी की मात्रा कंप्यूटर की एड्रेस विड्थ पर अधिकतर निर्भर करती है।
मान लीजिए कि, यदि प्रोग्राम में सभी एड्रेसिंग 32-बिट हैं, तो यह वेब पेज लगभग 10 गीगाबाइट मेमोरी घेरता है।
- यदि वेब ब्राउज़र 32-बिट एड्रेसिंग और बाइट-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है तो एड्रेसिंग स्थान 4 गीगाबाइट मेमोरी को कवर करता है \ जो कि अपर्याप्त है। ब्राउज़र या तो इस पृष्ठ को प्रदर्शित करने में असमर्थ होगा, या उसे अवसरवादी रूप से कुछ डेटा को धीमे भंडारण में स्थानांतरित करने में सक्षम होने की आवश्यकता होगी, जो इसके प्रदर्शन को अधिकतर प्रभावित करता है।
- यदि वेब ब्राउज़र 64-बिट एड्रेसिंग और बाइट-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है, तो बड़े एड्रेसिंग को संग्रहित करने के लिए इसे अधिक मेमोरी की आवश्यकता होती है। स्पष्ट रूप से ओवरहेड इस बात पर निर्भर करेगा कि 10 गीगाबाइट्स में से कितना सरल डेटा है और कितना ऑब्जेक्ट-जैसा और संदर्भों के साथ घना है | किंतु कुल 14 गीगाबाइट्स के लिए 40% का आंकड़ा असंभव नहीं है। यह 64-बिट एड्रेस स्पेस की क्षमताओं के अन्दर है। चूंकि, ब्राउज़र सामान्यतः खराब स्थानीयता प्रदर्शित करेगा और कंप्यूटर के अन्दर कंप्यूटर की मेमोरी कैश का खराब उपयोग करेगा, विकल्पों के साथ समान संसाधनों को मानता है |
- यदि वेब ब्राउज़र 32-बिट एड्रेसिंग और 32-बिट-वर्ड वाले कंप्यूटर पर चल रहा है | एड्रेसेबल मेमोरी, इसमें उप-इष्टतम पैकिंग और कुछ विस्तृत एड्रेसिंग की आवश्यकता के कारण अतिरिक्त मेमोरी की आवश्यकता होगी। यह प्रभाव अपेक्षाकृत कम होने की संभावना है, क्योंकि ब्राउज़र सबसे महत्वपूर्ण उद्देश्यों के लिए पैकिंग और गैर-विस्तृत एड्रेसिंग का उपयोग करेगा, और ब्राउज़र 16 गीगाबाइट की अधिकतम एड्रेसिंग योग्य सीमा के अन्दर आराम से फिट होगा। चूंकि, छवियों और पाठ के लिए पैक्ड डेटा के व्यापक उपयोग के कारण महत्वपूर्ण रनटाइम ओवरहेड हो सकता है। इससे भी महत्वपूर्ण बात यह है कि 16 गीगाबाइट अपेक्षाकृत कम सीमा है, और यदि वेब पेज महत्वपूर्ण रूप से बढ़ता है, तो यह कंप्यूटर अपने एड्रेसिंग स्थान को समाप्त कर देगा और बाइट-एड्रेस कंप्यूटर के समान कुछ कठिनाइयों का सामना करना प्रारंभ कर देता है।
- यदि वेब ब्राउज़र 64-बिट एड्रेसिंग और 32-बिट-वर्ड-एड्रेसेबल मेमोरी वाले कंप्यूटर पर चल रहा है, तो यह उपरोक्त दोनों रनटाइम ओवरहेड्स से पीड़ित होगा |बड़े 64-बिट एड्रेसिंग को समायोजित करने के लिए इसे अधिक मेमोरी की आवश्यकता होती है | पाठ और छवि डेटा के व्यापक पैकिंग के साथ काम करने के रनटाइम ओवरहेड को भी हानि पहुंचाते हुए स्थानीयता को हानि पहुंचाते हैं। वर्ड एड्रेसिंग का अर्थ है कि प्रोग्राम सैद्धांतिक रूप से केवल 16 एक्साबाइट्स के अतिरिक्त 64 एक्साबाइट्स मेमोरी को संबोधित कर सकता है, किंतु चूंकि प्रोग्राम को इतनी मेमोरी की आवश्यकता नहीं है (और व्यवहार में कोई वास्तविक कंप्यूटर इसे प्रदान करने में सक्षम नहीं है), इससे कोई लाभ नहीं होता है |
इस प्रकार, वर्ड एड्रेसिंग कंप्यूटर को अपनी एड्रेस चौड़ाई को बढ़ाए बिना और मेमोरी उपयोग में बड़ी वृद्धि के बिना अधिक मेमोरी को संबोधित करने की अनुमति देता है। चूंकि, यह केवल काम करने वाले समुच्चय आकारों की अपेक्षाकृत संकीर्ण सीमा के अन्दर ही मूल्यवान है, और यह आवेदन के आधार पर पर्याप्त रनटाइम ओवरहेड्स प्रस्तुत कर सकता है। प्रोग्राम जो बाइट-ओरिएंटेड डेटा जैसे छवियों, पाठ, फ़ाइलों और नेटवर्क ट्रैफ़िक के साथ अपेक्षाकृत कम काम करते हैं, वे सबसे अधिक लाभ उठाने में सक्षम हो सकते हैं।
सब-वर्ड एक्सेस और वाइड एड्रेस
कंप्यूटर पर चलने वाला प्रोग्राम जो वर्ड एड्रेसिंग का उपयोग करता है | वह अभी भी छोटी इकाई तक पहुंच का अनुकरण करके मेमोरी की छोटी इकाइयों के साथ काम कर सकता है। लोड के लिए, इसके लिए संलग्न शब्द को लोड करने और फिर वांछित बिट्स को निकालने की आवश्यकता होती है। संग्रहित के लिए, इसके लिए संलग्न शब्द को लोड करना, नए मान को स्थान पर स्थानांतरित करना, वांछित बिट्स को अधिलेखित करना और फिर संलग्न शब्द को संग्रहीत करना आवश्यक है।
मान लीजिए कि UTF-8 स्ट्रिंग से लगातार चार कोड बिंदुओं को 32-बिट शब्द में पैक करने की आवश्यकता है। पहला कोड पॉइंट 0–7, दूसरा 8-15, तीसरा 16–23 और चौथा 24–31 बिट्स पर कब्जा कर सकता है। (यदि मेमोरी बाइट-एड्रेसेबल थी, तो यह थोड़ा एंडियन बाइट ऑर्डर होगा।)
उप-वर्ड एक्सेस के लिए आवश्यक कोड को स्पष्ट रूप से स्पष्ट करने के लिए उदाहरण को किसी विशेष शब्द-संबोधित आर्किटेक्चर के बहुत करीब से बांधे बिना, निम्नलिखित उदाहरण एमआईपीएस आर्किटेक्चर असेंबली का उपयोग करते हैं। एमआईपीएस बाइट-एड्रेसेड आर्किटेक्चर है जो 8-बिट और 16-बिट मानों को लोड करने और संग्रहीत करने के लिए प्रत्यक्ष समर्थन के साथ है | किंतु उदाहरण दिखाएंगे कि यह केवल 32-बिट लोड और संग्रहित प्रदान करता है और 32-बिट शब्द के अन्दर ऑफ़समुच्चय करता है | एड्रेसिंग से अलग संग्रहित किया जाना चाहिए। एमआईपीएस को चुना गया है क्योंकि यह साधारण असेंबली भाषा है | जिसमें कोई विशेष सुविधाएं नहीं हैं | जो इन परिचालनों को और अधिक सुविधाजनक बनाती हैं।
मान लीजिए कि कोई प्रोग्राम तीसरे कोड बिंदु को रजिस्टर में पढ़ना चाहता है | रजिस्टर में r1
एड्रेसिंग पर शब्द से r2
. निर्देश समुच्चय से किसी अन्य समर्थन की अनुपस्थिति में, प्रोग्राम को पहले दो कोड बिंदुओं को छोड़ने के लिए पूर्ण शब्द, राइट-शिफ्ट को 16 से लोड करना होगा, और फिर चौथे कोड बिंदु को बंद करना होता है |
ldw $r1, 0($r2) # पूरा शब्द लोड करें srl $r1, $r1, 16 # 16 से दाएं शिफ्ट करें andi $r1, $r1, 0xFF # अन्य कोड बिंदुओं को छुपाएं
यदि ऑफ़समुच्चय स्थिर रूप से ज्ञात नहीं है, किंतु इसके अतिरिक्त रजिस्टर में बिट ऑफ़समुच्चय संग्रहीत किया जाता है | r3
, थोड़ा और जटिल दृष्टिकोण आवश्यक है |
ldw $r1, 0($r2) # पूरा शब्द लोड करें srlv $r1, $r1, $r3 # बिट ऑफ़सेट द्वारा दाईं ओर शिफ्ट करें andi $r1, $r1, 0xFF # अन्य कोड बिंदुओं को छुपाएं
इसके अतिरिक्त मान लीजिए कि प्रोग्राम रजिस्टर में कोड बिंदु निर्दिष्ट करना चाहता है r1
में एड्रेसिंग पर शब्द में तीसरे कोड बिंदु के लिए r2
. निर्देश समुच्चय से किसी अन्य समर्थन के अभाव में, प्रोग्राम को पूरा शब्द लोड करना चाहिए | उस कोड बिंदु के पुराने मान को छिपाना चाहिए, नए मान को स्थान में बदलना चाहिए | मानों को मर्ज करना चाहिए और पूरे शब्द को वापस संग्रहित करना चाहिए |
sll $r1, $r1, 16 # 16 से छोड़े गए नए मान को शिफ्ट करें lhi $r5, 0x00FF # तीसरे बाइट का चयन करने के लिए स्थिर मास्क का निर्माण करें न ही $r5, $r5, $zero # मास्क को पलटें जिससे यह तीसरा बाइट मिटा दे ldw $r4, 0($r2) # पूरा शब्द लोड करें तथा $r4, $r5, $r4 # शब्द से तीसरा बाइट मिटा दें या $r4, $r4, $r1 # नए मान को शब्द में मर्ज करें
stw $r4, 0($r2) परिणाम को पूरे शब्द के रूप में संग्रहित करें
यदि ऑफ़समुच्चय को इसके अतिरिक्त संग्रहीत किया जाता है | अधिक जटिल r3
, दृष्टिकोण की आवश्यकता है |
sllv $r1, $r1, $r3 # बिट ऑफ़समुच्चय द्वारा छोड़े गए नए मान को स्थानांतरित करें llo $r5, 0x00FF # एक बाइट का चयन करने के लिए एक स्थिर मास्क का निर्माण करें sllv $r5, $r5, $r3 # बिट ऑफसेट द्वारा छोड़े गए मास्क को शिफ्ट करें न ही $r5, $r5, $zero # मास्क को पलटें जिससे यह चयनित बाइट को मिटा दें ldw $r4, 0($r2) # पूरा शब्द लोड करें तथा $r4, $r5, $r4 # शब्द से चयनित बाइट मिटा दें या $r4, $r4, $r1 # नए मान को शब्द में मर्ज करें
stw $r4, 0($r2) परिणाम को पूरे शब्द के रूप में संग्रहित करें |
यह कोड अनुक्रम मानता है कि अन्य थ्रेड शब्द में समवर्ती रूप से अन्य बाइट्स को संशोधित नहीं कर सकता है। यदि समवर्ती संशोधन संभव है, तो संशोधनों में से एक खो सकता है। इस समस्या को हल करने के लिए, पिछले कुछ निर्देशों को परमाणु तुलना-विनिमय लूप में बदलना चाहिए | जिससे समवर्ती संशोधन के कारण यह नए मूल्य के साथ ऑपरेशन को दोहरा सके। इस स्थिति में कोई मेमोरी आवश्यक नहीं है।
शब्द एड्रेसिंग की जोड़ी और शब्द के अन्दर ऑफसेट को विस्तृत एड्रेसिंग कहा जाता है | (जिसे वसा एड्रेसिंग या वसा सूचक भी कहा जाता है)। (यह अन्य प्रकार के पूरक डेटा, जैसे किसी सरणी की सीमा को संग्रहीत करने के लिए विस्तृत एड्रेसिंग के अन्य उपयोगों के साथ भ्रमित नहीं होना चाहिए।) संग्रहीत ऑफ़समुच्चय या तो थोड़ा ऑफ़समुच्चय या बाइट ऑफ़समुच्चय हो सकता है। ऊपर दिए गए कोड अनुक्रमों को ऑफसेट से लाभ मिलता है | क्योंकि वे इसे शिफ्ट काउंट के रूप में उपयोग करते हैं | बाइट्स का चयन करने के लिए प्रत्यक्ष समर्थन वाला आर्किटेक्चर केवल बाइट ऑफ़समुच्चय संग्रहित करना पसंद कर सकता है।
इन कोड अनुक्रमों में, अतिरिक्त ऑफ़समुच्चय को आधार एड्रेसिंग के साथ संग्रहीत करना होगा | प्रभावी रूप से किसी एड्रेसिंग की समग्र संग्रहण आवश्यकताओं को दोगुना करना होगा। यह शब्द मशीनों पर सदैव सही नहीं होता है | मुख्यतः क्योंकि एड्रेसिंग को अधिकांशतः एक्सेस को अधिक कुशल बनाने के लिए अन्य डेटा के साथ पैक नहीं किया जाता है। उदाहरण के लिए, क्रे X1 64-बिट शब्दों का उपयोग करता है | किंतु एड्रेसिंग केवल 32 बिट्स हैं; जब कोई एड्रेसिंग मेमोरी में संग्रहीत होता है, तो यह अपने स्वयं के शब्द में संग्रहीत होता है, और इसलिए बाइट ऑफ़समुच्चय शब्द के ऊपरी 32 बिट्स में रखा जा सकता है। उस प्रणाली पर विस्तृत एड्रेसिंग का उपयोग करने की अक्षमता इस ऑफसेट में शब्दों के अन्दर बाइट्स निकालने और सम्मिलित करने के लिए सभी अतिरिक्त तर्क हैं | इसका कोई मेमोरी-उपयोग प्रभाव नहीं है।
संबंधित अवधारणाएं
कंप्यूटर की न्यूनतम एड्रेसिंग योग्य इकाई आवश्यक रूप से कंप्यूटर के निर्देश समुच्चय की न्यूनतम मेमोरी एक्सेस आकार के समान नहीं होती है। उदाहरण के लिए, कंप्यूटर बाइट को सीधे पढ़ने या लिखने के लिए कोई निर्देश दिए बिना बाइट एड्रेसिंग का उपयोग कर सकता है। प्रोग्रामों से बिट-मैनिपुलेशन वाले सॉफ़्टवेयर में उन परिचालनों का अनुकरण करने की अपेक्षा की जाती है | ऊपर दिए गए उदाहरण कोड अनुक्रमों की तरह यह 32-बिट सुपरकंप्यूटर या मिनीकंप्यूटर, जैसे डीईसी अल्फा और क्रे एक्स 1 के उत्तराधिकारी के रूप में रचना किए गए 64-बिट कंप्यूटर आर्किटेक्चर में अपेक्षाकृत सामान्य है।
C (प्रोग्रामिंग लैंग्वेज) बताता है कि पॉइंटर से एड्रेसिंग का सामान्य प्रतिनिधित्व होने की उम्मीद की जाती है। सी भी एक बिट-फ़ील्ड को छोड़कर किसी भी वस्तु के लिए पॉइंटर बनाने की अनुमति देता है | इसमें बाइट्स की सरणी के प्रत्येक व्यक्तिगत तत्व सम्मिलित हैं। कंप्यूटर के लिए C कंपाइलर जो वर्ड एड्रेसिंग का उपयोग करते हैं, अधिकांशतः पॉइंटर्स के लिए उनके आकार के आधार पर विभिन्न प्रकारों के लिए अलग-अलग प्रतिनिधित्व का उपयोग करते हैं। किसी शब्द को भरने के लिए पर्याप्त बड़ा एक प्रकार का सूचक साधारण एड्रेसिंग होता है | जबकि सूचक जैसे char*
या void*
विस्तृत सूचक होगा | शब्द के एड्रेसिंग की जोड़ी और उस शब्द के अन्दर बाइट की ऑफसेट सूचक प्रकारों के बीच रूपांतरण इसलिए आवश्यक रूप से तुच्छ ऑपरेशन नहीं है और गलत विधि से किए जाने पर जानकारी खो सकता है।
क्योंकि सी का आकार संरचना
उस पर सूचक के प्रतिनिधित्व का निर्णय लेते समय सदैव संरचना
, ज्ञात नहीं होता है | उपरोक्त नियम को विश्वसनीय रूप से प्रयुक्त करना संभव नहीं है। कंपाइलर्स को a के प्रारंभ को संरेखित करने की आवश्यकता हो सकती है | संरचना
जिससे यह अधिक कुशल सूचक प्रतिनिधित्व का उपयोग कर सकता है।
उदाहरण
- ईआरए 1103 36-बिट शब्दों के साथ शब्द को संबोधित करते हुए उपयोग करता है। केवल 0-1023 एड्रेसिंग रैंडम-एक्सेस मेमोरी को संदर्भित करते हैं | अन्य या तो मैप नहीं किए गए हैं या ड्रम मेमोरी को संदर्भित करते हैं।
- PDP-10 36-बिट शब्दों और 18-बिट एड्रेसिंग के साथ वर्ड एड्रेसिंग का उपयोग करता है।
- 1980 और 1990 के दशक के अधिकांश क्रे सुपरकंप्यूटर 64-बिट शब्दों के साथ वर्ड एड्रेसिंग का उपयोग करते हैं। क्रे-1 और क्रे एक्स-एमपी 24-बिट एड्रेसिंग का उपयोग करते हैं | जबकि अधिकांश अन्य 32-बिट एड्रेसिंग का उपयोग करते हैं।
- क्रे X1 64-बिट एड्रेसिंग के साथ बाइट एड्रेसिंग का उपयोग करता है। यह सामान्यतः 64 बिट्स से छोटी मेमोरी एक्सेस का समर्थन नहीं करता है और इस तरह के एक्सेस को सॉफ्टवेयर में अनुकरण किया जाना चाहिए। X1 के लिए C कंपाइलर 16-बिट एक्सेस का अनुकरण करने वाला पहला क्रे कंपाइलर था।[1]
- डीईसी अल्फा 64-बिट एड्रेसिंग के साथ बाइट एड्रेसिंग का उपयोग करता है। प्रारंभिक अल्फा प्रोसेसर 8-बिट और 16-बिट मेमोरी एक्सेस के लिए कोई सीधा समर्थन प्रदान नहीं करते हैं और प्रोग्रामों को उदाहरण 64-बिट शब्द को लोड करके और फिर बाइट को अलग से निकालकर बाइट लोड करें। क्योंकि अल्फा बाइट एड्रेसिंग का उपयोग करता है, यह ऑफ़समुच्चय अभी भी एड्रेसिंग के कम से कम महत्वपूर्ण बिट्स (अतिरिक्त विस्तृत एड्रेसिंग के रूप में) में दर्शाया गया है | और अल्फा सरलता से लोड और संग्रहित असंरेखित निर्देश प्रदान करता है | (
ldq_u
औरstq_u
) जो उन बिट्स को अनदेखा करते हैं और केवल संरेखित शब्द को लोड और संग्रहित करते हैं। [2] आर्किटेक्चर (बीडब्ल्यूएक्स) के बाद के बाइट-वर्ड एक्सटेंशन ने अल्फा 21164ए से प्रारंभ होने वाले 8-बिट और 16-बिट लोड और संग्रहित जोड़े जाते है।[3] फिर से, यह विस्तार गंभीर सॉफ़्टवेयर असंगतियों के बिना संभव था क्योंकि अल्फा ने सदैव बाइट एड्रेसिंग का उपयोग किया था।
यह भी देखें
- बाइट एड्रेसिंग
संदर्भ
- ↑ Terry Greyzck, Cray Inc. Cray X1 Compiler Challenges (And How We Solved Them)
- ↑ "The Alpha AXP, part 8: Memory access, storing bytes and words and unaligned data". 16 August 2017.
- ↑ "Alpha: The History in Facts and Comments - Alpha 21164 (EV5, EV56) and 21164PC (PCA56, PCA57)".