21 آبان 1389, 01:55 ب.ظ
سوال: یک کش مستقیم شامل 8 بلاک 4 کلمه ای است و پردازنده از آدرس 0 تا 63 را تولید می کند. کش در ابتدا خالی است.
الف- نرخ برخورد را محاسبه کنید.
ب- اگر پردازنده 10 بار آدرس 0-63 را تولید کند نرخ برخورد را با شرایط زیر محاسبه کنید:
------------------------------------------------------------------------------
من تازه دارم این مبحث رو می خونم و رشتهام ریاضی کاربردی بوده که می خوام علوم کامپیوتر امتحان بدم واسه همین فکر نکنید این چقدر گیج می زنه
البته تو کتاب معماری کامپیوتر پوران صفحه 198 قسمت "ب" رو حل کرده. من اگه الف رو که خودم طرح کردم بفهمم، به جورایی بقیشو می فهمم. البته دوستان اگه توضیح تکمیلی جهت درک بهتر بدن خوشحال می شم.
الف - به نظر من وقتی کش خالیه و آدرس 0 تا 31 باید در کش پر بشه این خودش 8 تا miss داره. دلیلشم اینه که 0 وقتی تو کش نیست کل بلاکی که صفر در اون هست رو از حافظه اصلی رو کش انتقال میده. به همین ترتیب 4 - 8 ... تا 28 که کلا میشه 8 تا miss واسه 32 تا 63 هم همین اتفاق می افته و اونم 8 تا miss داره .پس جمعا 16 تا miss داره و در کل که 64 تا ارجاع هست پس hit rate اش می شه 16/64 یا 25% . جوابم درسته؟
الف- نرخ برخورد را محاسبه کنید.
ب- اگر پردازنده 10 بار آدرس 0-63 را تولید کند نرخ برخورد را با شرایط زیر محاسبه کنید:
- در صورتی که کش شامل 8 بلاک 4 کلمه ای باشد.
- در صورتی که کش شامل 4 بلاک 8 کلمه ای باشد.
- اگر 8 بلاک 8 کلمه ای باشد.
------------------------------------------------------------------------------
من تازه دارم این مبحث رو می خونم و رشتهام ریاضی کاربردی بوده که می خوام علوم کامپیوتر امتحان بدم واسه همین فکر نکنید این چقدر گیج می زنه
البته تو کتاب معماری کامپیوتر پوران صفحه 198 قسمت "ب" رو حل کرده. من اگه الف رو که خودم طرح کردم بفهمم، به جورایی بقیشو می فهمم. البته دوستان اگه توضیح تکمیلی جهت درک بهتر بدن خوشحال می شم.
الف - به نظر من وقتی کش خالیه و آدرس 0 تا 31 باید در کش پر بشه این خودش 8 تا miss داره. دلیلشم اینه که 0 وقتی تو کش نیست کل بلاکی که صفر در اون هست رو از حافظه اصلی رو کش انتقال میده. به همین ترتیب 4 - 8 ... تا 28 که کلا میشه 8 تا miss واسه 32 تا 63 هم همین اتفاق می افته و اونم 8 تا miss داره .پس جمعا 16 تا miss داره و در کل که 64 تا ارجاع هست پس hit rate اش می شه 16/64 یا 25% . جوابم درسته؟