सीधे मुख्य सामग्री पर जाएं

Replacement Algorithms in cache memory

 Replacement Algorithms in cache memory:-

direct mapping के लिए जहां मेमोरी के एक ब्लॉक के लिए केवल एक potential line है, कोई प्रतिस्थापन एल्गोरिदम आवश्यक नहीं है। companionship और set associative mapping के लिए, एक एल्गोरिथ्म की आवश्यकता होती है। इस point पर, हम एक सबसे आम substitution algorithm का description करेंगे, जिसे LRU एल्गोरिथम कहा जाता है। यह एल्गोरिथ्म समझने में आसान है और more advanced replacement algorithms को समझने के लिए एक nice background provide करता है। कई अन्य substitution algorithm का भी उपयोग किया जाता है जैसे: पहले पहले substitution algorithm में, random replacement algorithm इत्यादि।

Least Recently Used (LRU):-

Reference की locality के कारण, program आमतौर पर reasonable time के लिए local areas में रहते हैं। इसलिए इस बात की बहुत अधिक संभावना है कि जिन ब्लॉकों को हाल ही में referenced किया गया है, उन्हें जल्द ही फिर से referenced किया जाएगा। इसलिए, यह कैश मेमोरी में ब्लॉक को overwrite कर देता है जो बिना किसी reference के सबसे लंबे समय तक रहा है। उस ब्लॉक को कम से कम हाल ही में उपयोग किए गए ब्लॉक के रूप में जाना जाता है और तकनीक को कम से कम हाल ही में Substitution Algorithm Used (LRU) के रूप में जाना जाता है। इस method में, मुख्य मेमोरी में every page के साथ एक काउंटर जोड़ा जाता है और इसे समय के fixed interval पर 1 से बढ़ाया जाता है। जब किसी page का reference दिया जाता है, तो उसका काउंटर 0 पर सेट होता है। इस प्रकार, counter page की age बताता है। जब किसी  page को हटाने की आवश्यकता होती है, तो highest counter वाला page हटा दिया जाता है।

टिप्पणियाँ

इस ब्लॉग से लोकप्रिय पोस्ट

half adder and full adder in hindi

  आज हम  computer in hindi  मे  आज हम half adder and full adder in hindi - computer system architecture in hindi   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं-   के बारे में जानकारी देगे क्या होती है तो चलिए शुरु करते हैं- half adder and full adder in hindi:- 1. half adder in hindi 2. full adder in hindi  1. Half adder in hindi:- half adder  सबसे basic digital arithmetic circuit 2 binary digits का जोड़ है।  एक combination circuit जो दो bits के arithmetic जोड़ को display करता है उसे half adder कहा जाता है।   half adder के इनपुट variable को Augend और addend bits कहा जाता है। आउटपुट योग और Carrie को बदलता है। दो आउटपुट variable Specified करना आवश्यक है क्योंकि 1 + 1 का योग बाइनरी 10 है, जिसमें दो अंक हैं। हम दो इनपुट वेरिएबल्स के लिए x और y और दो आउटपुट वेरिएबल के लिए S (योग के लिए) और C (कैरी के लिए) असाइन करते हैं। C output 0 है जब तक कि दोनों इनपुट 1 न हों। S आउटपुट योग के कम से कम महत्वपूर्ण बिट का Representation करता है। दो आउटपुट के लिए boolean function सीधे t

physical address and logical address in hindi

आज हम  computer course in hindi  मे हम  physical address and logical address in hindi  के बारे में बताएगें तो चलिए शुरु करते हैं-  physical address and logical address in hindi:- physical address and logical address  कोई भी address CPU द्वारा बनाया जाता है उसे लॉजिकल एड्रेस (logical address) कहते हैं और जो address memory में दिखता है उसे हम फिजिकल मैमोरी एड्रैस कहते हैं ) जिसमें Compile time और Load time address binding है कुछ converted करता है जब logical और physical address समान होते हैं अर्थात् एक जैसे होते हैं लेकिन action time address binding scheme में कुछ change आता है और जब logical और physical में अंतर होता है । इसलिये हम logic address को वर्चुअल एड्रैस ( Virtual Address ) भी कहते है और इसी का प्रयोग करते हैं । logical या virtual address हम कह सकते हैं और सारे logical address जो कि एक प्रोग्राम के द्वारा बनाये जाते हैं उन्हें लॉजिकल एड्रैस स्पेस ( Logical Address Space ) कहते हैं । इसके साथ ही जो physical address इन logical address के साथ होते हैं उन्हें हम फिजिकल एड्रैस स्पेस (