در بعضی تست ها سه تا زمان دسترسی میدن
۱ زمان دسترسی حافظه نهان
۲ زمان دسترسی حافظه
۳ جریمه cache miss
که جواب تستهایی که من دیدم دو جور حل شدند:
یک سری طبق این فرمول
T cache-memory = T cache + (1-H cache) * cache miss
یک سریا طبق این فرمول
T cache-memory = T cache + (1-H cache) * (cache miss + T mem
کدوم فرمول درسته ؟
(۱۸ بهمن ۱۳۹۲ ۱۱:۳۰ ب.ظ)tayebe68 نوشته شده توسط: در بعضی تست ها سه تا زمان دسترسی میدن
۱ زمان دسترسی حافظه نهان
۲ زمان دسترسی حافظه
۳ جریمه cache miss
که جواب تستهایی که من دیدم دو جور حل شدند:
یک سری طبق این فرمول
T cache-memory = T cache + (1-H cache) * cache miss
یک سریا طبق این فرمول
T cache-memory = T cache + (1-H cache) * (cache miss + T mem
کدوم فرمول درسته ؟
نه یدونه فرمول هست (که البته اسمشو فرمول نذاریم بهتره چون اگر تحلیلش کنید بدیهی میشه) که اونو ساده میکنن و به عبارات دیگه میرسن
کد:
T=H*Tc+(1-H)(Tc+Tm)
T=Tc + (1-H)*Tmببینید فرمول اولیه فرمول Translate یا ترجمه است فرمول دومی که دو بار دسترسی به حافظه رو لحاظ کرده زمان دسترسی به محتوای داده بر اساس آدرس است یعنی اول ترجمه آدرس بعد که آدرس به دست اومد دسترسی به داده!
البته اگه جای T cache , TLB باشه درسته وگرنه واسه کش که داده داخل خود cache استمن این فرمولهایی که شما می گیدو دیدم ولی تو سیستم عامل بر اساس TLB
وگرنه واسه cache بر اساس سری یا موازی بودنش باید حساب کنید که ببینید نیاز هست چند بار miss رو لحاظ کنی
(۱۸ بهمن ۱۳۹۲ ۱۱:۵۹ ب.ظ)hosshah نوشته شده توسط: نه یدونه فرمول هست (که البته اسمشو فرمول نذاریم بهتره چون اگر تحلیلش کنید بدیهی میشه) که اونو ساده میکنن و به عبارات دیگه میرسن
کد:
T=H*Tc+(1-H)(Tc+Tm)
T=Tc + (1-H)*Tm
miss cache که جز اطلاعات مساله ست؛ اون رو هم باید در نظر بگیریم
(۱۹ بهمن ۱۳۹۲ ۱۲:۱۶ ق.ظ)tayebe68 نوشته شده توسط: miss cache که جز اطلاعات مساله ست؛ اون رو هم باید در نظر بگیریم
ببخشید من تو صورت سوال دقت نکردم
منظور از Cache miss چیه دقیقا؟ چه جریمه ایه؟ میشه یه ارجاع به سوالی کتابی چیزی بدین
(۱۹ بهمن ۱۳۹۲ ۱۲:۲۱ ق.ظ)hosshah نوشته شده توسط: منظور از Cache miss چیه دقیقا؟ چه جریمه ایه؟ میشه یه ارجاع به سوالی کتابی چیزی بدین
اگر اطلاعاتی که می خوایم در حافظه نهان نباشند ، باید به حافظه مراجعه کنیم ، که در این صورت یک جریمه زمانی رو باید صرف کنیم؛ که میشه cache miss
من نمی دونم این کش میس، زمان دسترسی به حافظه رو هم در خودش داره یا نه، فرق دو فرمول بالا هم در همینه
نمونه اش در سوال ۸۰ آیتی ۹۱ هست ، ولی تو کتاب ندیدم تا به حال
(۱۹ بهمن ۱۳۹۲ ۱۲:۲۹ ق.ظ)tayebe68 نوشته شده توسط: اگر اطلاعاتی که می خوایم در حافظه نهان نباشند ، باید به حافظه مراجعه کنیم ، که در این صورت یک جریمه زمانی رو باید صرف کنیم؛ که میشه cache miss
من نمی دونم این کش میس، زمان دسترسی به حافظه رو هم در خودش داره یا نه، فرق دو فرمول بالا هم در همینه
نمونه اش در سوال ۸۰ آیتی ۹۱ هست ، ولی تو کتاب ندیدم تا به حال
آها بله دیدم
این miss که نوشته یعنی اگر تو کش نبود اینقدر هزینه داره تا بهش دسترسی پیدا کنیم و کاری که قرار بود با کش انجام بدیم اینجوری انجام بدیم. خب اینو که خودتون گفتین
ولی این miss شامل همه هزینه ها هست یعنی لازم نیست چیزه دیگه ای قاطیش بشه به جز همون هزینه کش مثلا
یعنی تو عبارات بالا خط دوم جای Tm عمون Tmiss قرار میگیره