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

درصدنقصان در نگاشت مجموعه ای(it 85)

ارسال:
  

abji22 پرسیده:

درصدنقصان در نگاشت مجموعه ای(it 85)

لطفا بگید درصد نقصان تو این سوال چجوری بدست میاد و اگر از روش directخواسته بود چی میشد؟
لطفا اگه ممکنه کاملا تشریحی بگید(سوال ۳۷ پوران)

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

ana9940 پاسخ داده:

RE: درصدنقصان در نگاشت مجموعه ای(it 85)

همانطوری که دوستمون گفتن در نگاشت ۲-way جا برای همه آدرس ها هست!
دفعه اول که با آدرس FF00 کار داریم، miss اتفاق می افته و به دلیل اینکه هر بلوک ۱۶ بایت هست پس از آدرس FF00 تا FF0F را در یک حرکت به cache می آوریم و در set0 میگذاریم، آدرسهای بعدی در کش هست تا به آدرس ۵F00 میرسیم و دوباره miss اتفاق می افته، اینبار بلوک ۱۶ بایتی از اطلاعات از حافظه به کش آورده میشه یعنی از ۵F00 تا ۵F0F. اینبار به دلیل اینکه آدرس دهی ۲-way هست و یه set خالی داریم اینبار این بلوک در set1 گذاشته میشود. در تکرارهای بعدی این دستورات، همگی در کش هستند و دیگر miss اتفاق نمی افتد. یعنی از ۱۰۰ آدرس در تکرار حلقه ها فقط ۲ نقص صفحه خواهیم داشت.
دقت کنید که در حالت direct مجموعه ها (set) ها وجود ندارند . دفعه اول که در برخورد با FF00 نقص صفحه اتفاق می افته، آدرس های FF00-FF0F به کش آورده میشه و آدرس های بعدی در کش هست تا به ۵F00 میرسیم و اینبار هم دوباره بلاک ۱۶تایی از حافظه به کش آورده میشه ولی در همان بلاک صفر قرار می گیرد، یعنی آدرس های ۵F00-5F0F جایگزین آدرس های FF00-FF0F میشه. پس در دور اول ۲ تا نقص داشتیم، در دور دوم هم به دلیل نبود آدرس ff00 این روند ادامه داره و در هر تکرار آدرسها، ۲ نقص صفحه داریم. در مجموع ۲ * ۱۰ = ۲۰ نقص که با نسبت ۱۰۰ دستور کل، درصد نقص صفحه میشه ۲۰ %
شکلش رو هم کشیدم واستون.


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

afagh پاسخ داده:

RE: درصدنقصان در نگاشت مجموعه ای(it 85)

ببینید ما بلوک های ۱۶ بایتی ( ۱۶*۸ بیت)داریم و آدرس های ۱۶ بیتی پس "در هر بلاک ۸ تا آدرس" جا میگیره
کافیه set و tag اون ارجاعات رو محاسبه و ببینید همه در مجموعه صفرند ولی با ۲ نوع tag متفاوت، و از اونجاییکه نگاشتمون ۲-way هست پس برای هر ۲ نوع tag جا هست
پس فقط به ازای ff00 و ۵f00 نقصان داریم و با اوردن بلوک اون ها به کش ناخواسته باقی آدرس ها هم اوردیم پس میشه ۲% miss
اما در مورد direct چون شماره بلاک کش (یا همون set حالت قبل) ff00 و ۵f00 برابره در صورت ورود هر کدام بلاک دیگری بیرون میره پس در هر بار ۲ نقصان داریم که در ۱۰ بار میشه بعبارتی ۲۰%
ببخشید اگه نتونستم بهتر از این توضیح بدمBlush
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

abji22 پاسخ داده:

RE: درصدنقصان در نگاشت مجموعه ای(it 85)

عالی بودHeart
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۷,۲۲۶ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  مجموعه آموزش تصویری شبکه های پتری رنگی net work ۰ ۲,۰۶۲ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۷ ب.ظ
آخرین ارسال: net work
  مجموعه آموزش تصویری ابزار شبیه سازی و بررسی پروتکل امنیتی اسکایتر net work ۰ ۲,۳۱۷ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۵ ب.ظ
آخرین ارسال: net work
  مجموعه آموزشی رایگان برنامه نویسی متلب net work ۰ ۱,۹۳۷ ۲۲ فروردین ۱۳۹۸ ۰۳:۲۱ ب.ظ
آخرین ارسال: net work
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۳,۶۹۰ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  سوالات ارشد آزاد مجموعه کامپیوتر ۹۲ yahyazahedi ۱ ۵,۴۹۰ ۲۷ بهمن ۱۳۹۷ ۱۲:۴۰ ب.ظ
آخرین ارسال: serv24
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۱۵ ۱۷,۰۷۷ ۱۹ آذر ۱۳۹۷ ۱۱:۱۰ ق.ظ
آخرین ارسال: *farnaz*
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۳۵۹ ۰۵ مهر ۱۳۹۷ ۰۳:۳۳ ب.ظ
آخرین ارسال: mahatasa
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۳۹۷ ۰۴ مهر ۱۳۹۷ ۱۱:۲۷ ب.ظ
آخرین ارسال: mrhosseini97
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۲,۲۹۷ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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