تالار گفتمان مانشت

یک کش مستقیم شامل 8 بلاک 8 کلمه ای است و پردازنده از ادرس 0 تا 63 را 10 بار تولید کرده.کش در ابتدا خالی است.نرخ برخورد را حساب کنید؟

دوستان لطف کنن این مساله رو حل کنن و تو ضیح بدن ممنون میشم.

سلام .
مشابه ش رو اینجا حل کردیم.
موفق باشید.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

چون کش هشت بلوک 8 کلمه ای داره پس ظرفیت کش میشه 64 کلمه
وقتی ادرس صفر رو به کش میاریم چون کش در ابتدا خالی هست برای این ادرس یک میس داریم
چون کش بصورت بلوکی هست و کش هم بصورت مستقیم بوده (پوران)
پس با انتقال ما بصورت بلوکی هست نه کلمه !
یعنی ما با فراخوانی ادرس 0 همزمان 7 تا دیگه همه باهاش میاد (چون هر بلوک هشت کلمه ای است)
خب ادرس 1و2و3و4و5و6و7 هم میاد تو کش!
خب ما ادرس یک رو فراخوانی میکنیم(که بیاد تو کش) چون قبلن تو کش اومده پس نیازی نیست دوباره بیاد و ما هیت داریم
پس برای هشت تا ادرس اول(0تا 7) یکی میس داریم هفت تا هیت
خب ما ادرس 8 را فراخانی میکینم بازم برا 8 میس و برای بقیه هیت داریم (مثل قبلی)
خب تو دور اول (ادرس 0 تا 63) ما هشت تا میس داریم و بقیه هیت هستند
تا اینجا داریم
mis= 8*1 ,و بقیه هیت هستند
الان کش از ادرس 0 تا 63 پر شده و ما همه ادرسها رو داریم پس تو 9 بار دیگه فراخونی این 64 ادرس همش هیت داریم چون همه هستند!
خب حالا کافیه تعداد هیت رو به تعداد کل مراجعات تقسیم کنیم

(26 آذر 1391 12:03 ق.ظ)teacherpc نوشته شده توسط: [ -> ]چون کش هشت بلوک ۸ کلمه ای داره پس ظرفیت کش میشه ۶۴ کلمه
وقتی ادرس صفر رو به کش میاریم چون کش در ابتدا خالی هست برای این ادرس یک میس داریم
چون کش بصورت بلوکی هست و کش هم بصورت مستقیم بوده (پوران)
پس با انتقال ما بصورت بلوکی هست نه کلمه !
یعنی ما با فراخوانی ادرس ۰ همزمان ۷ تا دیگه همه باهاش میاد (چون هر بلوک هشت کلمه ای است)
خب ادرس ۱و۲و۳و۴و۵و۶و۷ هم میاد تو کش.....

ممنون دوست عزیز کامل و واضح بود پاسختون.
من دو حالت قبل از این مثال در کتاب پوران رو متوجه شده بودم ولی برای این سوال به یک نکته توجه نکردم.
امیدوارم موفق باشین.