رفتن به مطلب
جامعه‌ی برنامه‌نویسان مُدرن ایران
  • 0
فرهاد شیری

محاسبه Hit Rate Cache در معماری کامپیوتر


سوال

یک سوال نسبتا پیچیده!

مربوط به معماری کامپیوتر در مقطع ارشد برخوردم، من راه حلی که به ذهنم می رسید را نوشتم. دوستان اگر کسی علاقه داشت و راه حل دیگه ای داره ویا حتی اگر راه حل من صحیح نیست خوشحال می شوم، بیان کنید.

سوال:

برنامه زیر را در نظر بگیرید.   

A یک آرایه با آدرس شروع 0 است. اگر یک Data Cache با دسترسی Direct Mapping با گنجایش 4 کلمه در اختیار داشته باشیم، Hit Rate را محاسبه نمایید؟

فرضیات:

متغیر های i , j , t در ثباتهای پردازشگر ذخیره شده اند.

محتویات خانه های حافظه در ثباتهای SS,SP ذخیره نمی شوند، یعنی به ازای هر بار فراخوانی آرایه A یکبار به حافظه Cache دسترسی خواهیم داشت.

فرض کنید آرایه به صورت صعودی مرتب شده است.

For (int I = 0 ; i < 5 ; i++)

     For (int j = i ;  j < 5 ; i++)

            If ( A[i] < A[j] ) {

                T=A[i];

                A[i] = A[j];

                A[j] = t;

           }

 

 

 

به اشتراک گذاری این ارسال


لینک به ارسال
به اشتراک گذاری در سایت های دیگر

1 پاسخ به این سوال تا کنون داده شده است

پست های پیشنهاد شده

  • 1

جوابم را سعی کردم بهتر نشون بدم!

دوستان اگر نظری داشتید بنده را بی نصیب نذارید!

1.png.6f6d3942a3fd7afa737da6b374faae96.png

2.png.1730e82da623f4c24b4a999cfaf88f88.png

3.png.da6bdf2c9ae8289af412240d567d9903.png

4.png.032aae628662e361c3dfdbaa732e9d78.png

 

بنابراین می توان نتیجه گرفت در صورتی که آرایه A 

int A[]{1,2,3,4,5};

 با این مقادیر در حافظه وجود داشته باشد،

استنباط این است در اولین آدرس دهی Cache وبا هربار فراخوانی Cache مقادیر 1 و 3 و 5 با نرخ Hit 100 وجود خواهند داشت. و مقادیر 2 و 4 در Cache در دسترس نخواهند بود ومجددا آدرسی دهی خواهد شد.

به اشتراک گذاری این ارسال


لینک به ارسال
به اشتراک گذاری در سایت های دیگر

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

مهمان
پاسخ به این سوال ...

×   شما در حال چسباندن محتوایی با قالب بندی هستید.   حذف قالب بندی

  تنها استفاده از ۷۵ اموجی مجاز می باشد.

×   لینک شما به صورت اتوماتیک جای گذاری شد.   نمایش به عنوان یک لینک به جای

×   محتوای قبلی شما بازگردانی شد.   پاک کردن محتوای ویرایشگر

×   شما مستقیما نمی توانید تصویر خود را قرار دهید. یا آن را اینجا بارگذاری کنید یا از یک URL قرار دهید.


  • کاربران آنلاین در این صفحه   0 کاربر

    هیچ کاربر عضوی،در حال مشاهده این صفحه نیست.

×
×
  • جدید...