संघर्ष मिस और क्षमता मिस के बीच क्या अंतर है

Question

क्षमता मिस होती है क्योंकि ब्लॉक को कैश से त्याग दिया जा रहा है क्योंकि कैश में प्रोग्राम निष्पादन के लिए आवश्यक सभी ब्लॉक शामिल नहीं हो सकते हैं (प्रोग्राम वर्किंग सेट कैश क्षमता से काफी बड़ा है)।

सेट एसोसिएटिव या डायरेक्ट मैप किए गए ब्लॉक प्लेसमेंट रणनीतियों के मामले में संघर्ष मिस्त्री होती है, संघर्ष मिस्ड तब होती है जब कई ब्लॉक उसी सेट या ब्लॉक फ्रेम में मैप किए जाते हैं; टकराव मिस या हस्तक्षेप मिस भी कहा जाता है।

क्या वे वास्तव में बहुत करीबी से संबंधित हैं?

उदाहरण के लिए, सभी कैश लाइनों भर रहे हैं और हम स्मृति बी के लिए पठन अनुरोध, जिसके लिए हम स्मृति ए को बेदखल करने के लिए है अगर

तो यह क्योंकि हम डॉन क्षमता याद आती है के रूप में विचार किया जाना चाहिए ' टी पर्याप्त जगह है? और बाद में अगर हम स्मृति ए तक पहुंचना चाहते हैं, और चूंकि इसे पहले बेदखल कर दिया गया है, तो इसे एक संघर्ष मिस के रूप में माना जाता है।

क्या मैं इसे सही ढंग से समझ रहा हूं? धन्यवाद

Answer 1

यहां महत्वपूर्ण अंतर आपके डेटा सेट के आकार के कारण कैश मिस के बीच है, और आपके कैश और डेटा संरेखण के तरीके के कारण कैश मिस का आयोजन किया जाता है।

1. आप बार-बार एक 128k सरणी पर पुनरावृति:

   मान लें कि आपके एक 32k प्रत्यक्ष मैप किया कैश है, और निम्नलिखित 2 मामलों पर विचार करने देता है। उस कैश में डेटा फिट नहीं हो सकता है, इसलिए सभी मिस क्षमता वाले हैं (प्रत्येक पंक्ति की पहली पहुंच को छोड़कर जो अनिवार्य मिस है, और तब भी रहेगी जब आप अपने कैश को असीमित रूप से बढ़ा सकते हैं)।

2. आपके पास 2 छोटे 8k सरणी हैं, लेकिन दुर्भाग्य से वे दोनों एक ही सेट पर गठबंधन और मानचित्र हैं। इसका मतलब यह है कि जब वे सैद्धांतिक रूप से कैश में फिट हो सकते हैं (यदि आप अपना संरेखण ठीक करते हैं), तो वे पूर्ण कैश आकार का उपयोग नहीं करेंगे और इसके बजाय सेट के उसी समूह के लिए प्रतिस्पर्धा करेंगे और एक-दूसरे को फेंक देंगे। ये संघर्ष चूक जाते हैं, क्योंकि डेटा फिट हो सकता है, लेकिन फिर भी संगठन के कारण टकरा जाता है। सेट एसोसिएटिव कैश के साथ एक ही समस्या हो सकती है, हालांकि कम अक्सर (मान लें कि कैश 2-तरफा है, लेकिन आपके पास 4 गठबंधन डेटा सेट हैं ...)।

2 प्रकार के वास्तव में जुड़े हुए हैं, तो आप कह सकते हैं कि संबद्धता का दिया उच्च स्तर, skewing, उचित डेटा संरेखण सेट और अन्य तकनीकों, जब तक आप ज्यादातर सच क्षमता छूट जाए साथ छोड़ रहे हैं आप, संघर्ष को कम कर सकता है यह अपरिहार्य है।

Answer 2

मेरा पसंदीदा से संघर्ष चूक के लिए परिभाषा को कम करना अनिवार्य और क्षमता नॉर्मन पी Jouppi द्वारा याद करते हैं:

संघर्ष छूट जाए छूट जाए कि अगर कैश LRU प्रतिस्थापन के साथ पूरी तरह से साहचर्य थे घटित नहीं होता है।

चलिए एक उदाहरण देखें। हमारे पास 4 के आकार का प्रत्यक्ष मैप कैश है।पहुँच दृश्यों हैं

0 (अनिवार्य याद आती है), 1 (अनिवार्य याद आती है), 2 (अनिवार्य याद आती है), 3 (अनिवार्य याद आती है), 4 (अनिवार्य याद आती है), 1 (हिट), 2 (हिट) , 3 (हिट), 0 (क्षमता याद आती है), 4 (संघर्ष याद आती है), 0 (संघर्ष याद आती है)

अंतिम से दूसरा 0 क्षमता याद आती है, क्योंकि भले ही कैश LRU कैश के साथ पूरी तरह साहचर्य थे, यह अभी भी मिस का कारण बनता है क्योंकि पिछले 0 से पहले 4,1,2,3 तक पहुंचा जा सकता है। हालांकि अंतिम 0 एक संघर्ष मिस है क्योंकि पूरी तरह से सहयोगी कैश में अंतिम 4 0 के बजाय कैश में 1 को बदल देगा।