(۰۸ آذر ۱۳۹۱ ۱۲:۰۲ ق.ظ)uka نوشته شده توسط:  یک کش مستقیم شامل ۴ بلاک ۸ کلمه ای است و پردازنده از آدرس ۰ تا ۶۳ را ۱۰ بار تولید کرده است.کش در ابتدا خالیست.نرخ برخورد را محاسبه کنید:
پاسخ : از هر ۸ آدرس اولیmiss و ۷ تای بعدی hit است پس h= 7/8 = 87.5%

من متوجه نشدم که چطور حساب کرد.یعنی از هر ۸ تا ۱ missو ۷ تا hit شده.
ممنون اگه توضیح بدید

سلام
اول کار که خودش گفته کش خالی هست. وقتی CPU آدرس صفر رو میدهد تو کش نیست (چون کش خالیه) پس Miss رخ میدهد ولی این Miss شاید یه شکست باشه (چون باید بره CPU از حافظه اصلی محتوای آدرس صفر رو بیاره و خیلی زمان بر این آوردن از حافظه اصلی)
ولی یه پیروزی هم در پس خویش داره چه پیروزی ؟ الان میگم ! اول بیا یخورده حرف بزنیم در مورد index و word number
میدانیم که : ایندکس میشود لگاریتم تعداد بلوک ها و چون ما ۴ بلوک داریم ایندکس میشود : ۲ بیت
همچنین میدانیم که word number میشود لگاریتم اندازه هر بلوک که در این مسئله میشود : ۳ بیت
خوب اینا به چه درد خورد ؟ به این درد خورد که ..... یادته گفتم رخ دادن میس برای آدرس صفر در پسش یه پیروزی نهفته ؟
پیروزی اینجاست که CCU (واحد کنترل کش) وقتی میبینه یه میس روخ داده میره و محتوای اون آدرس رو (آدرس صفر) و میاره و میزاره تو یه بلوک کش ( بلوک مخصوصی که از روی ایندکس آدرس مشخص میشود) و چون میدونه که ممکنه در آینده نچندان دور دوباره CPU هوس دادن آدرس ۱ و ۲ و ۳ و ... بکنه ، پیش دستی میکنه ! و میره هم ایندکس های آدرس میس رخ داده شده رو ومیداره میاره تو کش برای روز مبدا مثلآ وقتی برای آدرس صفر میس رخ داد ، CCU سریع میشینه و حساب کتاب میکنه و آدرس رو که در مبنای دو هست رو مینویسه : ۰۰۰۰۰۰۰ بعد سه بیت از سمت راست جدا میکنه برای word number و همینطور دو بیت جدا میکنه برای index
و میفهمه که ایندکس آدرس صفر هستش صفر ! و میره تو حافظه و داد میزنه آی ملتی که ایندکس شما صفر هست و tag شما با tag
صفر همخوانی داره پاشین بیایین که کارتون دارم ! بعد کم کم از گوشه کنار RAm این آدرس ها پا میشن میان !
۰۰۰۰۰۰۱
۰۰۰۰۰۱۰
۰۰۰۰۰۱۱
۰۰۰۰۱۰۰
۰۰۰۰۱۰۱
۰۰۰۰۱۱۰
۰۰۰۰۱۱۱

اینا کیا هستن ؟ اینا آدرس های ۱ و ۲ و ۳ و ۴ و ۵ و ۶ و۷ هستن. و همشون میان تو بلوک صفرم کش کنار آدرس صفرم میشنن و به خوشی خوبی زندگی میکنن. و اگر CPU به طور متوالی آدرس های مذکور رو بده همشون تو کش هستن و خوش بحال CPU میشه
(hit رخ میده) و این ماجرا همنطور ادامه پیدا میکنه .... یعنی چی ؟ یعنی آدرس ۸ میس رخ میده ولی با میس رخ دادنش باعث میشه
که آدرس های ۹ و ۱۰ و ۱۱ و ۱۲ و ۱۳ و ۱۴ و ۱۵ بیان تو کش و برو همینطور تا آخر ...
گرفتی ماجرا چی شد ؟
در ضمن گفته ده بار این ماجرا اجرا میشه رد گم کردنه و تاثیر نداره. ۱۰ بار که هیچی شونصد بار اجرا هم بشه همین ماجراست.