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

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

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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