۰
subtitle
سوال ۱۰۹
کش ما به اندازه ۱۶*۴=۶۴ کلمه جا داره که وقتی شما مثلا آدرس ۰ رو فراخوانی میکنید ۰ داخل کش نیست چون کش خالیه و miss داریم چون بلوکها ۱۶ کلمه ای هستند ۰-۱۵ وارد کش میشوند و داخل کش هستند و وقتی آدرس ۱ را فراخوانی میکنید چون قبلا همراه با ۰ در بلوک اول کش آورده شده بود hit میشود پس به ازای این ۱۶ فراخوانی(۰-۱۵) ۱ miss داریم و برای هر ۱۶ فراخوانی بعدی هم به همین صورت پس از اینکه ۰-۶۳ فراخوانی شد برای ۶۴ هم miss داریم که در خانه اول قرار میگیرد.(یعنی به جای بلوک ۰-۱۵ )پس در این فراخوانیها ۶۰ hit داشتیم و ۵ miss.
بار دوم که آدرسها فراخوانی میشوند برای ۰ miss داریم چون ۶۴ جای ۰ نشسته و میرویم بلوک حاوی ۰-۱۵ را به کش می آوریم برای بعدیها فقط hit داریم تا دوباره برسیم به ۶۵ که miss داریم و این روال جای هم نشستن ۰و ۶۵ ادامه پیدا میکند.
پس در بار اول ۶۰ hit داشتیم و دفعات بعدی ۶۳ hit که جمعا میشود ۶۲۷=۶۰+۹*۶۳ که اگر بر کل فراخوانیها که ۶۵۰ تا بود تقسیم کنیم میشود ۰/۹۶۴۶
سایر اطلاعات مسئله زاید بود!
کش ما به اندازه ۱۶*۴=۶۴ کلمه جا داره که وقتی شما مثلا آدرس ۰ رو فراخوانی میکنید ۰ داخل کش نیست چون کش خالیه و miss داریم چون بلوکها ۱۶ کلمه ای هستند ۰-۱۵ وارد کش میشوند و داخل کش هستند و وقتی آدرس ۱ را فراخوانی میکنید چون قبلا همراه با ۰ در بلوک اول کش آورده شده بود hit میشود پس به ازای این ۱۶ فراخوانی(۰-۱۵) ۱ miss داریم و برای هر ۱۶ فراخوانی بعدی هم به همین صورت پس از اینکه ۰-۶۳ فراخوانی شد برای ۶۴ هم miss داریم که در خانه اول قرار میگیرد.(یعنی به جای بلوک ۰-۱۵ )پس در این فراخوانیها ۶۰ hit داشتیم و ۵ miss.
بار دوم که آدرسها فراخوانی میشوند برای ۰ miss داریم چون ۶۴ جای ۰ نشسته و میرویم بلوک حاوی ۰-۱۵ را به کش می آوریم برای بعدیها فقط hit داریم تا دوباره برسیم به ۶۵ که miss داریم و این روال جای هم نشستن ۰و ۶۵ ادامه پیدا میکند.
پس در بار اول ۶۰ hit داشتیم و دفعات بعدی ۶۳ hit که جمعا میشود ۶۲۷=۶۰+۹*۶۳ که اگر بر کل فراخوانیها که ۶۵۰ تا بود تقسیم کنیم میشود ۰/۹۶۴۶
سایر اطلاعات مسئله زاید بود!