با عرض سلام خسته نباشید
It 86))
یک حافظه کش دستور با گنجایش 256 بایت در نظر بگیرید هر بلوک ان حاوی یک کلمه 32بیتی است فرض کنید یک حلقه حاوی 65 دستور متوالی برای 3 بار اجرا میشود بافرض خالی بودن کش در ابتدا نرخ برخورد در دودوحالت زیر چند است(هر دستور 32 بیت است)
الف)اگر کش از direct mapping استفاده کند
ب)اگر کش به صورتfully associative با سیاست جایگزینی lru باشد
1)الف)0 ب)65/42 2)الف) 65/42 ب)0 3)الف) 65/42 ب)65/42 4)الف)0 ب)0
اصلاتفاوت این 3 تا نگاشت گفته شده چیه و این سوال چجوری حل میشه
با تشکر
فکر میکنم گزینه 2 درست باشه
برای کش مستقیم داریم:
تعداد بلاکهای کش برابر است با: [tex]\frac{256*8}{32}=2^{6}=64[/tex]
اما تعداد بلاکهای دستور 65 تا هستند اگر فرض کنیم دستورات از شماره 0 تا 64 وارد کش میشه پس از بلاک شماره 0 کش تا بلاک شماره 63 کش کامل پر میشه اما برای بلاک 65 ام (بلاک شماره 64 دستورات) بلاک خالی وجود نداره
از اونجایی که در کش مستقیم شماره بلاکهای مشخص در حافظه در بلاکهای یکسان در کش قرار میگیرند میبینیم که بلاک شماره 64 دستورات و بلاک شماره 1 دستورات باهم در بلاک شماره یک کش قرار میگیرند
در دور اول که کش خالی هست همه 65 دسترسی miss میشه اما در دور دوم همه بلاکها در کش قرار دارند فقط بلاک شماره یک موجود نیست پس در دور دوم 2 تا miss داریم در دور سوم هم همینطور
پس در 3*65 تا دسترسی 65+2+2 تا miss داریم پس نرخ برخورد برابر میشه با:
[tex]\frac{3*65-69}{3*65}=\frac{42}{65}[/tex]
اما برای کش انجمنی:
ساختار کش انجمنی این هست که مانند کش مستقیم بلاکهای مشخص در یک بلاک کش قرار نمیگیرن بلکه تعدادی بیت برای اولویت دهی به بلاکها برای خواندن و نوشتن در کش قرار داده شده که بر مبنای اون بیتها در کش نوشته میشه
مثلا در اینجا که در کش 64 بلاک داریم برای هر بلاک 6 بیت در نظر گرفته شده که وقتی در بلاکی در کش نوشته میشه بیتهای اولویت اون بلاک در کش تبدیل به صفر میشه و بقیه بلاکها یکی به بیتهای اولویتشون اضافه میشه و برای خواندن هم به شیوه دیگه ای این تغییر روی بیتهای اولویت بلاکها اعمال میشه
عمل نوشتن در بلاکی اعمال میشه که بیتهای اولویت اون بیشترین مقدار دارند.
اگر اینجا هم فرض کنیم از دستور شماره 0 تا دستور شماره 64 وارد کش میشه پس اول که دستور صفر وارد بلاک شماره صفر کش بشه بیتهای اولویت بلاک شماره صفر تبدیل به صفر میشه بعد از اون وقتی دستور شماره یک وارد کش میشه بیتهای الویت بلاک شماره یک 0 و بیتهای الویت بلاک شماره صفر تبدیل به یک میشه واگر همین کارو ادامه بدیم وقتی به دستور 65ام(دستور شماره 64) میرسیم میبینیم برای نوشتن دستور 65ام باید یکی از دستوراتو از کش خارج کنیم و این دستور جایگزین کنیم که بیتهای اولویت بلاک 63 که دستور شماره 63 را در خود دارد کوچکترین مقدار داره(0) وبلاک صفر بزرگترین پس دستور 65ام(دستور شماره 64) باید جایگزین دستور شماره صفر در بلاک صفر بشه تا اینجا ما یک دور دستورات اجرا کردیم که 65 miss داشتیم حال وقتی بخواهیم دور دومو اجرا کنیم دستور صفر در کش موجود نیست و مطابق توضیحاتی که برای جایگزینی دستور 65ام دادیم، دستور صفر باید جایگزین دستور شماره یک در بلاک یک بشه چون بلاک شماره یک در کش دارای بیشترین مقدار در بیتهای الویت هست و همین اتفاق برای دستور یک و ... میفته که میبینیم در دور دوم هم 65 miss داریم و در دور سوم هم همینطور
پس در اجرای دستورات با این نوع کش همه اجراها دچار miss میشوند و نرخ برخورد 0 هست.