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

[فرهاد شیری 98]

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

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

سوال:

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

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;

           }

 

 

 

[فرهاد شیری 98]

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

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

 

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

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

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

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