یک کش مستقیم شامل ۸ بلاک ۸ کلمه ای است و پردازنده از ادرس ۰ تا ۶۳ را ۱۰ بار تولید کرده.کش در ابتدا خالی است.نرخ برخورد را حساب کنید؟
دوستان لطف کنن این مساله رو حل کنن و تو ضیح بدن ممنون میشم.
سلام .
مشابه ش رو اینجا حل کردیم.
موفق باشید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
چون کش هشت بلوک ۸ کلمه ای داره پس ظرفیت کش میشه ۶۴ کلمه
وقتی ادرس صفر رو به کش میاریم چون کش در ابتدا خالی هست برای این ادرس یک میس داریم
چون کش بصورت بلوکی هست و کش هم بصورت مستقیم بوده (پوران)
پس با انتقال ما بصورت بلوکی هست نه کلمه !
یعنی ما با فراخوانی ادرس ۰ همزمان ۷ تا دیگه همه باهاش میاد (چون هر بلوک هشت کلمه ای است)
خب ادرس ۱و۲و۳و۴و۵و۶و۷ هم میاد تو کش!
خب ما ادرس یک رو فراخوانی میکنیم(که بیاد تو کش) چون قبلن تو کش اومده پس نیازی نیست دوباره بیاد و ما هیت داریم
پس برای هشت تا ادرس اول(۰تا ۷) یکی میس داریم هفت تا هیت
خب ما ادرس ۸ را فراخانی میکینم بازم برا ۸ میس و برای بقیه هیت داریم (مثل قبلی)
خب تو دور اول (ادرس ۰ تا ۶۳) ما هشت تا میس داریم و بقیه هیت هستند
تا اینجا داریم
mis= 8*1 ,و بقیه هیت هستند
الان کش از ادرس ۰ تا ۶۳ پر شده و ما همه ادرسها رو داریم پس تو ۹ بار دیگه فراخونی این ۶۴ ادرس همش هیت داریم چون همه هستند!
خب حالا کافیه تعداد هیت رو به تعداد کل مراجعات تقسیم کنیم
![[تصویر: 149144_1_1379087161.jpg]](https://img.manesht.ir/149144_1_1379087161.jpg)
(۲۶ آذر ۱۳۹۱ ۱۲:۰۳ ق.ظ)teacherpc نوشته شده توسط: چون کش هشت بلوک ۸ کلمه ای داره پس ظرفیت کش میشه ۶۴ کلمهممنون دوست عزیز کامل و واضح بود پاسختون.
وقتی ادرس صفر رو به کش میاریم چون کش در ابتدا خالی هست برای این ادرس یک میس داریم
چون کش بصورت بلوکی هست و کش هم بصورت مستقیم بوده (پوران)
پس با انتقال ما بصورت بلوکی هست نه کلمه !
یعنی ما با فراخوانی ادرس ۰ همزمان ۷ تا دیگه همه باهاش میاد (چون هر بلوک هشت کلمه ای است)
خب ادرس ۱و۲و۳و۴و۵و۶و۷ هم میاد تو کش.....
من دو حالت قبل از این مثال در کتاب پوران رو متوجه شده بودم ولی برای این سوال به یک نکته توجه نکردم.
امیدوارم موفق باشین.