(۲۵ دى ۱۳۹۳ ۱۲:۱۴ ب.ظ)ana9940 نوشته شده توسط:  سوال علوم کامپیوتر - ۸۲
در یک کامپیوتر فضای آدرس دهی حافظه [tex]2^{28}[/tex] می باشد . فرض کنید یک ۴-way set associative با ۱۰۲۴ بلاک که اندازه هر بلاک درهر way از cache 4 بایت است در این سیستم وجود دارد. محتویات خانه حافضه ای با آدرس ۸۸۸۸۰۹FH در کدام بلاک از کش می تواند قرار بگیرد؟
۰۰FH
۰۹FH
۰۰۹H
۰۲۷H
جواب گزینه سه یعنی ۰۰۹H است.

همونطور که تو سوال گفته شده اندازه ی بلاک ۴ بایت هست، بنابراین ۲ بیت برای آفست بلاک در نظر گرفته میشه. و از اونجایی که ۴ تا way داریم بنابراین ۲۵۶ تا index داریم که با ۸ بیت میتونیم ایندکس کنیم. آدرسی که دادن ۱۲ بیت کم ارزش آدرس به این صورت هست: ۱۰۰۰۱۰۰۱۱۱۱۱ از این آدرس دو بیت اولش که ۱۱ هست آفست هست و ۸ بیت بعدی که ۰۰۱۰۰۱۱۱ هست ایندکس کش میشه . دو بیت هم برای آدرس بلاک استفاده میشه که ممکنه ۰۰، ۰۱،۱۰، یا ۱۱ باشه که اگه ۱۱ باشه آدرس میشه ۱۱۱۱ ۱۰۰۱ ۰۰ که در واقع برابر ۰۹FH هست که گزینه ی دومه. لطفا پاسخ تشریحی رو بذارید.