डायरेक्ट मैप किए गए कैश हिट/मिस

Question

मेरी माफी माँगती है अगर यह गलत स्टैक एक्सचेंज है; यह बस उस स्थान पर सबसे नज़दीक की तरह लग रहा था जो कंप्यूटर आर्किटेक्चर के लिए मदद की जा सकती है। कंप्यूटर सिस्टम में एक होमवर्क समस्या के लिए मैं कहा गया था:

Consider three direct mapped caches X, Y, and Z each interpreting an 
8-bit address slightly differently according to the {tag:setIdx:byteOffset} 
format specified. For each address in the reference stream, indicate whether the 
access will hit (H) or miss (M) in each cache. 

        C1  C2  C3 
Address Formats: {2:2:4} {2:3:3} {2:4:2} 

Address References in Binary: 00000010, 00000100... 

मैं कहना है कि क्या पता संदर्भ में से प्रत्येक के एक हिट या याद आती है में परिणाम होगा माना जाता रहा हूँ, लेकिन मैं नहीं जानता कि कहाँ से शुरू करने के लिए।

प्रारूपों के लिए, मैंने सोचा था कि टैग का मतलब कैश के ब्लॉक में डेटा का टैग था, सेट आईडीएक्स का मतलब कैश में विभिन्न ब्लॉक का प्रतिनिधित्व करने के लिए दिए गए बिट्स की मात्रा थी, और ऑफसेट एक ब्लॉक के भीतर विशेष बाइट था से चुन सकते हैं

मुझे लगता है कि मुझे समझ में नहीं आता कि हिट या मिस क्या है। मैंने सोचा कि 3 प्रकार थे: अनिवार्य, क्षमता, और संघर्ष। मुझे कैसे पता चलेगा कि एक अनिवार्य मिस क्या है यदि मुझे नहीं पता कि कैश में पहले से क्या है? मैं टैग स्वरूपों को दिए गए कैश की क्षमता कैसे बता सकता हूं?

किसी भी संकेत या सुझाव के लिए धन्यवाद।

Answer 1

उदाहरण के लिए सी 1 लें, इसमें setIdx के लिए 2 बिट हैं, और बाइट ऑफसेट के लिए 4 बिट्स हैं।

तो इस कैश में 2^2 = 4 ब्लॉक (00, 01, 10, और 11) होंगे, और प्रत्येक ब्लॉक में 2^4 = 16 बाइट होंगे।

पते के संदर्भ अब सी 1 प्रारूप में विभाजित किया जा सकता है: {00 00 0010}

मान लिया जाये कि कैश डिफ़ॉल्ट रूप से खाली है, पहले देखने एक याद आती है का परिणाम देगा। हालांकि, कैश में अब "00" टैग "00" के साथ लोड किया गया ब्लॉक होगा।

अगला संदर्भ {00 00 0100} ब्लॉक "00" दिखाई देगा, यह देखता है कि टैग भी "00" है, हमारे पास एक हिट है।

Answer 2

मुझे नहीं लगता कि आपको हिट होगी। भले ही पता 00 00 0100 एक ही ब्लॉक को देखेगा, यह स्मृति में एक अलग पता देखेगा। सीधे मैप किए गए कैश हिट में लगातार उसी निर्देश में उसी क्रम में स्मृति में उसी पते तक पहुंचने का प्रयास करके ही होता है। स्मृति में पता बाइट पते द्वारा दिया गया है, न कि ब्लॉक नंबर। एक प्रत्यक्ष मैप किए गए कैश तब तक ब्लॉक की सामग्री को प्रतिस्थापित करेगा जब तक कि वह ब्लॉक में एक ही पते तक पहुंचने का प्रयास नहीं कर रहा है। अगर 00 00 0100 किसी अन्य 00 00 0100 से पहले थे तो सीधे मैप किए गए कैश में एक हिट होगी।

संबंधित कैश में, ब्लॉक नंबर द्वारा दिए गए मेमोरी एड्रेस और बाइट एड्रेस इतनी हिट नहीं है कि यहां एक हिट उत्पन्न होगी।

ब्लॉक संख्या मंजिल द्वारा दिया जाता है (बाइट पता/बाइट्स प्रति ब्लॉक) आधुनिक (ब्लॉक की संख्या)