تالار گفتمان مانشت
کامپیوتر ۸۹ . نرخ برخورد - نسخه‌ی قابل چاپ

کامپیوتر ۸۹ . نرخ برخورد - wskf - 31 فروردین ۱۳۹۶ ۰۵:۰۴ ب.ظ

سلام دوستان

تو سوال زیر چجوری هیت ها رو تشخیص میده ؟
کلا ۴ تا set داریم و تو هر set دو تا بلوک . و هر کدوم ۴ کلمه ای است . ادرس رو باید باینری بنویسیم ؟ هر کدوم تو کدوم set هست ..

[تصویر:  435219_167e_20042017749.jpg]

آدرس ها اگر مشخص نیست :
۱۲F 23F 12B 23B 12C 23C 67D 69D 69F 69C

ممنون

RE: کامپیوتر ۸۹ . نرخ برخورد - msour44 - 01 اردیبهشت ۱۳۹۶ ۰۲:۴۳ ب.ظ

سلام
بزرگی حافظه اصلی ۲۵۶ مگا کلمه است یعنی [tex]2^{28}[/tex] کلمه هر بلوک هم ۴ کلمه است پس حافظه دارای [tex]2^{26}[/tex] بلوک است با استفاده از کش مجموعه ای ۲-way که کلا ۸ بلاک دارد یعنی ۴ مجموعه ۲ بلوکی و از طرفی در نگاشت مجموعه ای در معمول ترین حالت دارای سه فیلد تعیین کننده کلمه در بلوک و تعیین کننده مجموعه و tag است پس ۲ بیت برای فیلد کلمه و ۲ بیت هم برای فیلد مجموعه ومابقی برای tag پس از ادرس های داده شده ۴ بیت سمت راست(همون حرف موجود در ادرسهای داده شده در تست) را برای تعیین کلمه و مجموعه میگریم.
[tex]12F[/tex] : مجموعه سوم کلمه سوم(۱۱۱۱) .دقت کنیدکه Miss اتفاق می افتد پس بلوک مورد نظر به یکی از بلوک های مجموعه سوم نگاشت می شود وبرای تمایز بین دوبلوک یک مجموعه از tag استفاده می شود. وهمچنین چون بلوک حاوی کلمه مشخص شده توسط ۱۲f به کش اورده شد پس ۱۲e,12d,12c هم که باهم در یک بلوک هسندهم در کش موجود می شود.
[tex]23F[/tex]: که missاتفاق می افتدباز مجموعه سوم (۱۱۱۱)و اینبار در بلوک دیگر ان مجموعه و اگر دقت کنید دو بلوک Tag متفاوت دارند ۱۲و۲۳/ از طرفی ادرس های ۲۳c,23d,23e هم در کش قابل دسترس می شود
[tex]12B[/tex] : باز Miss و مجموعه دوم کلمه سوم (۱۰۱۱)و بلوک حاوی ۱۲۸و۱۲۹و۱۲َA,12B
[tex]23B[/tex] : باز miss , مجموعه دوم کلمه سوم که در بلوک دیگر مجموعه دوم میشیند که بلوک هک حاوی ۲۳۸و۲۳۹و۲۳A,23B
[tex]12C[/tex]: که hit رخ میدهد. مجموعه سوم کلمه صفر(۱۱۰۰) که در دسترسی بلوک حاوی ۱۲F قبلا وارد کش شده
[tex]23C[/tex]: که Hit رخ میدهد. باز مجموعه سوم کلمه صفر که در دسترسی بلوک حاوی ۲۳F قبلا وارد کش شده البته در بلوک دیگر مجموعه سوم
[tex]67D[/tex]: که Miss رخ میدهد. مجموعه سوم کلمه اول (۱۱۰۱)ولی در مجموعه سوم دوبلوک با tag دارای مقدار ۱۲و ۲۳ است که با ۶۷ یکسان نیستند
که با اوردن بلوک حاوی کلمه با ادرس ۶۷D کلمه های ۶۷c ,67d,67e,67f هم در کش موجود می شود
[tex]69D[/tex] : باز Miss واینبار در بلوک دیگر مجموعه سوم و باعث در دسترس شدن ۶۹c,69d,69e,69f میشود
[tex]69F\: ,\: 69C[/tex] : هر دو hit چون بلوک حاوی هر دو تازه وارد کش شدن.
در ۱۰ ادرس مورد تست ۶ تا Miss داشتیم پس نرخ فقدان ۶۰ درصد می شود.گزینه ۲