۰
subtitle
ارسال: #۱
  
سوال کنکور مهندسی فناوری اطلاعات سال ۸۵ ( miss rate)
حافظه نهان از نوع مجموعه انجمنی دوطرفه به بزرگی ۲۵۶ بایت داریم که هربلوک آن ۱۶بایت است پردازنده ای ادرسهای ۱۶ بیتی تولید می کند و رجوعات زیر را ازابتدا تا انتهای لیست را اجرا می کند و دوباره به اول لیست می رودو کلا این لیست را ۱۰بار اجرا میکند.با فرض اینکه کش در ابتدا خالی است درصد نقصان بعد از اتمام کار پردازنده چقدر است؟
FF00,FF01,FF02,FF03,FF04,FF00,FF01.FF02,FF03,FF04
۱
ارسال: #۲
  
مهندسی فناوری اطلاعات ۸۵-miss rate
آدرسها رو اشتباه نوشتید. درخواست های صحیح به صورت زیر:
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 داریم.
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 داریم.
ارسال: #۳
  
RE: مهندسی فناوری اطلاعات ۸۵-miss rate
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close