विकिपीडिया 11 कैश प्रतिस्थापन एल्गोरिदम को सूचीबद्ध करता है । मुझे लगता है कि मैं लगभग उस एप्लिकेशन के बारे में कुछ नहीं जानता, जिसे मैं विकसित करने जा रहा हूं, मुझे "डिफ़ॉल्ट" कैश प्रतिस्थापन एल्गोरिदम के रूप में क्या उपयोग करना चाहिए?
अगर मुझे अपने ओएस कोर्स से सही तरीके से याद है, तो LRU सबसे अच्छा सामान्य कैश रिप्लेसमेंट एल्गोरिथम है। लेकिन शायद मुझसे गलती हुई है।
इसके अलावा, यह एक अकादमिक सवाल है, क्योंकि आम तौर पर, मुख्य मेमोरी सस्ती और प्रचुर मात्रा में होती है और मुझे वास्तव में कैश आकार के बारे में बहुत चिंता करने की आवश्यकता नहीं है।
1
क्या आपके आवेदन के लिए पूर्व-प्राप्त करना प्रासंगिक है? यदि ऐसा है, तो एल्गोरिदम का चयन करते समय पूर्व-प्राप्त करने और बनाए रखने की रणनीति को एक साथ माना जाना चाहिए।
—
rwong
आपको नमूना निशान (डेटा एक्सेस पैटर्न की सूची) प्राप्त करने की आवश्यकता होगी जो आपके इच्छित एप्लिकेशन डोमेन के प्रतिनिधि हैं। आप अकादमिक शोध से सार्वजनिक रूप से उपलब्ध परीक्षण सेटों को खोजने में सक्षम हो सकते हैं। फिर आप प्रत्येक एल्गोरिथ्म को लागू कर सकते हैं, सिमुलेशन कर सकते हैं और अपने निष्कर्षों की रिपोर्ट कर सकते हैं। असफल होना, विरल यादृच्छिक प्रतिस्थापन के साथ LRU का उपयोग करें।
—
rwong
आप "आवेदन के बारे में लगभग कुछ भी नहीं पता है" तो यह है अब तक के बारे में "कुशल" कैश प्रतिस्थापन एल्गोरिदम के लिए जल्दी करने के लिए।
—
अपराह्न
मुख्य मेमोरी सस्ती हो सकती है, लेकिन यदि प्रदर्शन एक महत्वपूर्ण मुद्दा है, तो पहुंच दक्षता मायने रखेगी। मुझे नहीं लगता कि आप अपनी कैश रिप्लेसमेंट की रणनीति चुन सकते हैं -क्योंकि आप एक नए कंप्यूटर के मुख्य वास्तुकार हैं। हममें से बाकी लोगों को बाजार में जो भी मिलता है वह मिलता है। यदि आपको तेजी से जाने की आवश्यकता है, तो आपको मेमोरी पदानुक्रम का कुशल उपयोग करने के लिए अपनी गणना और डेटा संरचनाओं को व्यवस्थित करने की आवश्यकता है।
—
ओमेगा सेंटॉरी
@ ओमेगा सेंटौरी आप केवल सीपीयू कैश के बारे में सोचते हैं, लेकिन बहुत कुछ है। ओएस कैश फ़ाइलों और निर्देशिकाओं का उपयोग करता है, डेटाबेस अपने डेटा को कैश करते हैं, लगभग प्रत्येक एप्लिकेशन बहुत अधिक कैशिंग करता है (उदाहरण के लिए पहले से गणना किए गए परिणाम)।
—
मातरिनस