تالار گفتمان مانشت

یک پردازنده دارای حافظه Direct Mapped Cache با 8 بلوک 4 کلمه ای است. پردازنده، آدرس های صفر تا 255 را به صورت متوالی و تکراری تولید می نماید یعنی رشته آدرس: 0، 1، ... 254، 255 ، 0، 1، ... 254، 255 ، 0، 1 .... به صورت متوالی و تکراری تولید میگردد. اگر این کار تا بی نهایت ادامه پیدا کند. Hit rate برابر خواهد بود با:
1) 87.5 درصد
2) 75 درصد
3) 25 درصد
4) 12.5 درصد

جواب گزینه: 2

حلش رو توضیح بدید لطفاً

با سلام دوست عزیز بینید میگه از 0 تا 255 متوالی تولید می کنه یعنی
0,1,2,3,4,5,6... 255 ,0,1,2,....
خوب اندازه هر بلاک هم که 4 تاست یعنی 4 تا کلمه داخلش جا میشه خوب دفعه اول که کش خالی هست و کل اندازه کش هم 8 تا بلاک هست یعنی کلا 32 تا کلمه میشه داخلش گذاشت
حالا دفعه اول که ادرس 0 تولید میشه توی کش که نیست چون کش خالی هست خوب اندازه کش 4 کلمه است پس کلمه
0,1,2,3 میان داخل بلاک 0 کش قرار میگیرن
برای 0 miss رخ داد اما وقتی
1,2,3 تولید میشه توی کش هستن چرا؟ چون با 0 اومدن توی کش
خوب برای این 3 تا hit رخ میده
عدد بعدی 4 میخواهد توی کش هست نه خوب میاریم توی کش
4,5,6,7 میان توی بلاک اول کش
پس برای 4 miss اما برای
5,6,7 hit میشه این روند همین طور ادامه داره
خوب اگر ببینید از هر 4 کلمه یک miss و 3 تا hit رخ میده خوب پس نرخ hit چی بود تعداد hit ها تقسیم برابر کل مراحعات
اینجا که ما کل مراجعات نداریم که و جواب هم درصدی خواسته خوب ما میایم و محدوده را کوچیک می کنیم
از هر 4 تا مراجعه که داشتیم 3 hit رخ داد پس میشه
[tex]\frac{3}{4}\: \: =\: 0.75\: \: \ast\: 100\: =\: 75\: \%[/tex]

میشه گزینه 2

امیدوارم متوجه شده باشید موفق باشید

ممنون، خیلی خوب بود.
توضیحات کتاب گنگ بود برام.