زمان کنونی: ۰۱ اردیبهشت ۱۴۰۳, ۰۱:۰۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال کنکور مهندسی فناوری اطلاعات سال ۸۵ ( miss rate)

ارسال:
  

khavar_1365 پرسیده:

سوال کنکور مهندسی فناوری اطلاعات سال ۸۵ ( miss rate)

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

۱
ارسال:
  

shervinrs پاسخ داده:

مهندسی فناوری اطلاعات ۸۵-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 داریم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

khavar_1365 پاسخ داده:

RE: مهندسی فناوری اطلاعات ۸۵-miss rate

(۲۴ بهمن ۱۳۹۰ ۰۲:۴۶ ب.ظ)shervinrs نوشته شده توسط:  آدرس‌ها رو اشتباه نوشتید. درخواست های صحیح به صورت زیر:
FF00,FF01,FF02,FF03,FF04,5F00,5F01,5F02,5F03,5F04

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود سوالات تخصصی گرایش فناوری اطلاعات آزمون دکتری ۹۱(کد ۲۳۵۸) Lonely Palm ۲ ۵,۹۰۴ ۲۶ دى ۱۴۰۲ ۰۲:۳۳ ب.ظ
آخرین ارسال: bijibuji
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۴,۳۹۰ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۱,۵۸۵ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۱,۴۵۳ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۱ ۳,۳۵۷ ۱۰ مهر ۱۴۰۰ ۰۸:۵۴ ق.ظ
آخرین ارسال: pouya47
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۸,۸۰۸ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۷,۷۳۴ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۸ ۱۰۸,۷۸۸ ۰۵ آذر ۱۳۹۹ ۰۵:۰۵ ب.ظ
آخرین ارسال: Ali001100
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۵,۵۹۷ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۶,۵۸۷ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close