حافظه نهان از نوع مجموعه انجمنی دوطرفه به بزرگی ۲۵۶ بایت داریم که هربلوک آن ۱۶بایت است پردازنده ای ادرسهای ۱۶ بیتی تولید می کند و رجوعات زیر را ازابتدا تا انتهای لیست را اجرا می کند و دوباره به اول لیست می رودو کلا این لیست را ۱۰بار اجرا میکند.با فرض اینکه کش در ابتدا خالی است درصد نقصان بعد از اتمام کار پردازنده چقدر است؟
FF00,FF01,FF02,FF03,FF04,FF00,FF01.FF02,FF03,FF04
آدرس‌ها رو اشتباه نوشتید. درخواست های صحیح به صورت زیر:
FF00,FF01,FF02,FF03,FF04,5F00,5F01,5F02,5F03,5F04
فقط دفعه اول روی FF00 و ۵F00 نقص اتفاق میفته. پس برای ۱۰۰ درخواست ۲ نقص داریم که میشه ۲%.
باید تشخیص بدین که برای این کش ۲Way هشت Set داریم. چون اندازه کش ۲۵۶ بایت و اندازه هر بلاک ۱۶ بایت، پس ۲۵۶/۱۶=۱۶ بلاک در کش داریم. و چون ۲Way هست ۱۶/۲=۸ Set داریم.
پس ۴ بیت سمت راست هر آدرس، محل کلمه رو در بلاک مشخص میکنه و ۳ بیت بعدش شماره Set در کش.
زمانی که آدرس FF00 درخواست میشه چون کش خالی هست، یک Miss اتفاق میفته و کلماتی که در آدرس FF00-FF0F هستند در غالب یک بلاک به کش آورده میشن و در Set 0 قرار میگیرن.
درخواست های FF01-FF04 در کش موجودند. پس برای اینها Hit داریم.
دوباره زمانی که درخواست ۵F00 میرسه Miss اتفاق میفته و کلمات آدرس های ۵F00-5F0F به کش آورده میشن و دوباره در Set 0 قرار میگیرن. از این به بعد برای همه ۱۰ سری درخواست، کلمات در کش هستند و فقط Hit داریم.
(۲۴ بهمن ۱۳۹۰ ۰۲:۴۶ ب.ظ)shervinrs نوشته شده توسط: آدرس‌ها رو اشتباه نوشتید. درخواست های صحیح به صورت زیر:
FF00,FF01,FF02,FF03,FF04,5F00,5F01,5F02,5F03,5F04
ممنون بابت توضیحاتتون.آره پس کتاب من اشتباه تایپی داشته که کلا ۵های اول آدرس روداخل آدرس قید نکرده بود.بازم ممنون از جواب کاملتون.