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

حافظه نهان از نوع مجموعه انجمنی دوطرفه به بزرگی ۲۵۶ بایت داریم که هربلوک آن ۱۶بایت است پردازنده ای ادرسهای ۱۶ بیتی تولید می کند و رجوعات زیر را ازابتدا تا انتهای لیست را اجرا می کند و دوباره به اول لیست می رودو کلا این لیست را ۱۰بار اجرا میکند.با فرض اینکه کش در ابتدا خالی است درصد نقصان بعد از اتمام کار پردازنده چقدر است؟

آدرس‌ها رو اشتباه نوشتید. درخواست های صحیح به صورت زیر:
FF00,FF01,FF02,FF03,FF04,5F00,5F01,5F02,5F03,5F04
فقط دفعه اول روی FF00 و 5F00 نقص اتفاق میفته. پس برای 100 درخواست 2 نقص داریم که میشه 2%.

باید تشخیص بدین که برای این کش 2Way هشت Set داریم. چون اندازه کش 256 بایت و اندازه هر بلاک 16 بایت، پس 256/16=16 بلاک در کش داریم. و چون 2Way هست 16/2=8 Set داریم.
پس 4 بیت سمت راست هر آدرس، محل کلمه رو در بلاک مشخص میکنه و 3 بیت بعدش شماره Set در کش.
زمانی که آدرس FF00 درخواست میشه چون کش خالی هست، یک Miss اتفاق میفته و کلماتی که در آدرس FF00-FF0F هستند در غالب یک بلاک به کش آورده میشن و در Set 0 قرار میگیرن.
درخواست های FF01-FF04 در کش موجودند. پس برای اینها Hit داریم.
دوباره زمانی که درخواست 5F00 میرسه Miss اتفاق میفته و کلمات آدرس های 5F00-5F0F به کش آورده میشن و دوباره در Set 0 قرار میگیرن. از این به بعد برای همه 10 سری درخواست، کلمات در کش هستند و فقط Hit داریم.

(24 بهمن 1390 02:46 ب.ظ)shervinrs نوشته شده توسط: [ -> ]آدرس‌ها رو اشتباه نوشتید. درخواست های صحیح به صورت زیر:
FF00,FF01,FF02,FF03,FF04,5F00,5F01,5F02,5F03,5F04

ممنون بابت توضیحاتتون.آره پس کتاب من اشتباه تایپی داشته که کلا 5های اول آدرس روداخل آدرس قید نکرده بود.بازم ممنون از جواب کاملتون.