رفتن به مطلب
جامعه‌ی برنامه‌نویسان مُدرن ایران
  • 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 در دسترس نخواهند بود ومجددا آدرسی دهی خواهد شد.

  • پسندیدن 1

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


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

برای ارسال دیدگاه یک حساب کاربری ایجاد کنید یا وارد حساب خود شوید

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

ایجاد یک حساب کاربری

برای حساب کاربری جدید در سایت ما ثبت نام کنید. عضویت خیلی ساده است !

ثبت نام یک حساب کاربری جدید

ورود به حساب کاربری

دارای حساب کاربری هستید؟ از اینجا وارد شوید

ورود به حساب کاربری

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

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

×