تالار گفتمان مانشت
مهندسی کامپیوتر ۷۸ (Hit rate) - نسخه‌ی قابل چاپ

مهندسی کامپیوتر ۷۸ (Hit rate) - Ametrine - 15 دى ۱۳۹۳ ۱۰:۴۴ ق.ظ

یک پردازنده دارای حافظه Direct Mapped Cache با ۸ بلوک ۴ کلمه ای است. پردازنده، آدرس های صفر تا ۲۵۵ را به صورت متوالی و تکراری تولید می نماید یعنی رشته آدرس: ۰، ۱، ... ۲۵۴، ۲۵۵ ، ۰، ۱، ... ۲۵۴، ۲۵۵ ، ۰، ۱ .... به صورت متوالی و تکراری تولید میگردد. اگر این کار تا بی نهایت ادامه پیدا کند. Hit rate برابر خواهد بود با:
۱) ۸۷/۵ درصد
۲) ۷۵ درصد
۳) ۲۵ درصد
۴) ۱۲/۵ درصد

جواب گزینه: ۲

حلش رو توضیح بدید لطفاً

RE: مهندسی کامپیوتر ۷۸ (Hit rate) - Hamid_0311 - 15 دى ۱۳۹۳ ۱۰:۵۶ ق.ظ

با سلام دوست عزیز بینید میگه از ۰ تا ۲۵۵ متوالی تولید می کنه یعنی
۰,۱,۲,۳,۴,۵,۶/// ۲۵۵ ,۰,۱,۲,....
خوب اندازه هر بلاک هم که ۴ تاست یعنی ۴ تا کلمه داخلش جا میشه خوب دفعه اول که کش خالی هست و کل اندازه کش هم ۸ تا بلاک هست یعنی کلا ۳۲ تا کلمه میشه داخلش گذاشت
حالا دفعه اول که ادرس ۰ تولید میشه توی کش که نیست چون کش خالی هست خوب اندازه کش ۴ کلمه است پس کلمه
۰,۱,۲,۳ میان داخل بلاک ۰ کش قرار میگیرن
برای ۰ miss رخ داد اما وقتی
۱,۲,۳ تولید میشه توی کش هستن چرا؟ چون با ۰ اومدن توی کش
خوب برای این ۳ تا hit رخ میده
عدد بعدی ۴ میخواهد توی کش هست نه خوب میاریم توی کش
۴,۵,۶,۷ میان توی بلاک اول کش
پس برای ۴ miss اما برای
۵,۶,۷ hit میشه این روند همین طور ادامه داره
خوب اگر ببینید از هر ۴ کلمه یک miss و ۳ تا hit رخ میده خوب پس نرخ hit چی بود تعداد hit ها تقسیم برابر کل مراحعات
اینجا که ما کل مراجعات نداریم که و جواب هم درصدی خواسته خوب ما میایم و محدوده را کوچیک می کنیم
از هر ۴ تا مراجعه که داشتیم ۳ hit رخ داد پس میشه
[tex]\frac{3}{4}\: \: =\: 0.75\: \: \ast\: 100\: =\: 75\: \%[/tex]

میشه گزینه ۲

امیدوارم متوجه شده باشید موفق باشیدBig Grin

RE: مهندسی کامپیوتر ۷۸ (Hit rate) - Ametrine - 15 دى ۱۳۹۳ ۰۲:۵۸ ب.ظ

ممنون، خیلی خوب بود.
توضیحات کتاب گنگ بود برام.