چون کش هشت بلوک ۸ کلمه ای داره پس ظرفیت کش میشه ۶۴ کلمه
وقتی ادرس صفر رو به کش میاریم چون کش در ابتدا خالی هست برای این ادرس یک میس داریم
چون کش بصورت بلوکی هست و کش هم بصورت مستقیم بوده (پوران)
پس با انتقال ما بصورت بلوکی هست نه کلمه !
یعنی ما با فراخوانی ادرس ۰ همزمان ۷ تا دیگه همه باهاش میاد (چون هر بلوک هشت کلمه ای است)
خب ادرس ۱و۲و۳و۴و۵و۶و۷ هم میاد تو کش!
خب ما ادرس یک رو فراخوانی میکنیم(که بیاد تو کش) چون قبلن تو کش اومده پس نیازی نیست دوباره بیاد و ما هیت داریم
پس برای هشت تا ادرس اول(۰تا ۷) یکی میس داریم هفت تا هیت
خب ما ادرس ۸ را فراخانی میکینم بازم برا ۸ میس و برای بقیه هیت داریم (مثل قبلی)
خب تو دور اول (ادرس ۰ تا ۶۳) ما هشت تا میس داریم و بقیه هیت هستند
تا اینجا داریم
mis= 8*1 ,و بقیه هیت هستند
الان کش از ادرس ۰ تا ۶۳ پر شده و ما همه ادرسها رو داریم پس تو ۹ بار دیگه فراخونی این ۶۴ ادرس همش هیت داریم چون همه هستند!
خب حالا کافیه تعداد هیت رو به تعداد کل مراجعات تقسیم کنیم