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

نسخه‌ی کامل: سوال 75 کنکور 89 کامپیوتر - محاسبه miss rate
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
حافظه نهان از نوع شرکت پذیر مجموعه ای دو راهه با کلن 8 بلوک 4 کلمه ای موجود است. بزرگی حافظه اصلی 256m کلمه است. با فرض اینکه کش در ابتدا خالی است نرخ فقدان بعد از اتمام رشته مراجعات به آدرسهای حافظه اصلی چقدر می شود؟
12F,23F,12B,12C,23C,67D,69D,69F,69C
(جواب میشه 60 درصد)
البته این سوال قبلا پرسیده شده ولی من جوابشو نفهمیدم Huh

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
(04 دى 1392 10:07 ب.ظ)zara-t نوشته شده توسط: [ -> ]حافظه نهان از نوع شرکت پذیر مجموعه ای دو راهه با کلن ۸ بلوک ۴ کلمه ای موجود است. بزرگی حافظه اصلی ۲۵۶m کلمه است. با فرض اینکه کش در ابتدا خالی است نرخ فقدان بعد از اتمام رشته مراجعات به آدرسهای حافظه اصلی چقدر می شود؟
۱۲F,23F,12B,12C,23C,67D,69D,69F,69C
(جواب میشه ۶۰ درصد)
البته این سوال قبلا پرسیده شده ولی من جوابشو نفهمیدم Huh

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مبحث حافظه مبحث سنگینیه اگه این فصل رو خوب متوجه نشدید ویس اجلالی رو گوش بدید. تو اون پست کاربر هما خیلی خوب توضیح داده ، کجا رو متوجه نشدید؟
من یه توضیح کوتاه میدم چون واقعا توضیح دادنشون مشکله
وقتی میگه 8تا بلوک داریم دو راهه یعنی کش ما مث یک ماتریس با 4سطر و 2 ستون میمونه که جمعا 8بلاک رو شامل میشه (درایه ها)
گفته هر بلوک 4کلمه میگیره یعنی سایز بلوک 4 هست یعنی در هر درایه 4تا لغت قرار میگیره (از صفر تا 3)
پس ما هر بار آدرسی به حافظه بدیم یک بلاک یعنی 4کلمه رو به حافظه میاریم
آدرس ما ۱۲F هست باید دودویی بنویسیم 1111 00010 0001 .2بیت پایینی لغت رو مشخص میکنه در اینجا 11 هست یعنی لغت سوم.
گفتیم درایه ما 4 تا لغت میگیره این لغت سومش بود 3لغت دیگه اون چی هستن: اونایی که 2 بیت آخرشون 00و01و10 هست
یعنی این بیت ها رو در آدرس بالا به جای دو بیت آخر بذاریم:
1111 00010 0001: 12f
1110 00010 0001 : 12e
1101 00010 0001: 12d
1100 00010 0001: 12c
پس ما این 4 آدرس رو وارد کش کردیم وفقط به ازای 12F میس داشتیم اگر هر کدوم از این آدرسها رو بخوایم میس نداریم(مث 12c)
اگه دقت کنید میبینید 12 در همه شو ن یکسانه و فقط در حرف آخر متفاوت هستن
یه نکته دیگه هم داره که 2بیت پایین تر بعدی (بیت های دوم و سوم) آدرس کش رو مشخص میکنه واسه این آدرسها 11 هست پس میشه بلوک یا سطر سوم.
واسه بقیه آدرسها هم همینطور. فقط به 4 بیت آخرشون توجه کنید.
اگه حساب کنید واسه اینا میس داریم:
۱۲F,23F,12B,67D,69D که میشه 5میس پس: 5/9 که میشه تقریبا 60 درصد

سعی کردم خیلی ساده توضیح بدم سوالی بود بپرسید
ممنون maryam.raz . منم جوابشو متوجه شدم ( البته بعد از اینکه دوباره کتاب پورانو خوندم) ولی به قول شما مشکل جواب سوالو نوشتن برای همین بیخیال شدم اینجا چیزی بنویسم Smile البته توضیحاتتون برای هرکسی که بخواد کامله Smile
'
لینک مرجع