سلام
میشه بگید که سوال سال ۸۵ چطوری درختش را رسم کرده ؟ تو جزوه استاد اجلالی حل شده.
و همینطور سوال سال ۸۶ چطوری حل شده
ممنون
سلام... تصویر اون سوالتون رو نتونستم ببینم اما در مورد تست سال ۸۵: به احتمال h توی کش هست پس به اندازه زمان دسترسی به کش(۱ns) زمان صرف میشه تا اونو بیاره و به cpuبده... از اون طرف به احتمال ۱-h توی کش نیست پس اول به اندازه T کش زمان صرف میشه تا بفهمه که توی کش نیست(چه جوری میفهمه که توی کش نیست ؟ میره به اون آدرس کلمه ی موردنظر رو در میاره می بینه Tagش با Tag خودش یکی نیست... پس به اندازه ۱ نانو ثانیه زمان صرف کرده تا بفهمه) + وقتی میبینه که توی کش نیست باید بره از توی حافظه و بلاک مورد نظر رو بیاره ولی کل بلاک رو که نمیتونه یهو بیاره باید کلمه کلمه بیاره توی کش بذاره ۸ تا کلمه یه بایتی داره پس ۸*۱۲/۵ زمان لازم داره تا بلاک وارد کش بشه ( وقتی یه کلمه از حافظه خونده میشه زمان نوشتنش توی کش به حساب نمیاد چون همون وقتی که داره توی کش مینویسه داره کلمه بعدی از اون بلاک رو از حافظه میخونه و چون زمان حافظه از کش خیلی بیشتره با زمان کش همپوشانی میشه ) در کل میشه اون چیزی که توی تصویر هست یعنی: ۱+۱۲/۵*۸
(۲۱ آذر ۱۳۹۱ ۱۰:۳۸ ق.ظ)آنجلا نوشته شده توسط: سلام... تصویر اون سوالتون رو نتونستم ببینم اما در مورد تست سال ۸۵: به احتمال h توی کش هست پس به اندازه زمان دسترسی به کش(۱ns) زمان صرف میشه تا اونو بیاره و به cpuبده... از اون طرف به احتمال ۱-h توی کش نیست پس اول به اندازه T کش زمان صرف میشه تا بفهمه که توی کش نیست(چه جوری میفهمه که توی کش نیست ؟ میره به اون آدرس کلمه ی موردنظر رو در میاره می بینه Tagش با Tag خودش یکی نیست... پس به اندازه ۱ نانو ثانیه زمان صرف کرده تا بفهمه) + وقتی میبینه که توی کش نیست باید بره از توی حافظه و بلاک مورد نظر رو بیاره ولی کل بلاک رو که نمیتونه یهو بیاره باید کلمه کلمه بیاره توی کش بذاره ۸ تا کلمه یه بایتی داره پس ۸*۱۲/۵ زمان لازم داره تا بلاک وارد کش بشه ( وقتی یه کلمه از حافظه خونده میشه زمان نوشتنش توی کش به حساب نمیاد چون همون وقتی که داره توی کش مینویسه داره کلمه بعدی از اون بلاک رو از حافظه میخونه و چون زمان حافظه از کش خیلی بیشتره با زمان کش همپوشانی میشه ) در کل میشه اون چیزی که توی تصویر هست یعنی: ۱+۱۲/۵*۸
ممنون دوست عزیز بعد این قسمت که میگه ۱۲/۵> 101- 100h
یعنی حاصل بایداز یک بایت از حافظه ( ۱۲/۵ ) کوچکتر بشه؟
س.ال ۸۶ پیوست اصلاح شد
ممنون
آره.. البته اگه منظورتون زمان دسترسی به حافظه (۱۲/۵) باشه... چون ما کش رو گذاشتیم تا مثلا وضعیت بهتر بشه قبلا چه جوری بود؟ واسه هر word باید ۱۲/۵ تا زمان صرف میکردیم... واسه سوال دومتون هم: اول میریم مثلا توی کش L1 میگردیم به احتمال ۹۰%توش هست(چون درصد miss کش L1 =10%) پس به اندازه زمان کش L1 زمان صرف کردیم... اگه توی L1 نبوده باشه باید بریم توی L2 بگردیم توی کش دومی هم به احتمال ۵۰% هست که میشه زمان دسترسی به کش L1 + زمان دسترسی به کشL2( زمان دسترسی به کش L1 رو قبلا صرف کرده بود نشد! اومدL2 بگرده )....اگه توی هیچ کدومشون نباشه باید بره از حافظه اصلی بیاره که میشه زمان دسترسی به کش L1 +زمان دسترسی به کش L2 +زمان دسترسی به حافظه اصلی....
(۲۱ آذر ۱۳۹۱ ۰۴:۴۵ ب.ظ)آنجلا نوشته شده توسط: آره.. البته اگه منظورتون زمان دسترسی به حافظه (۱۲/۵) باشه... چون ما کش رو گذاشتیم تا مثلا وضعیت بهتر بشه قبلا چه جوری بود؟ واسه هر word باید ۱۲/۵ تا زمان صرف میکردیم... واسه سوال دومتون هم: اول میریم مثلا توی کش L1 میگردیم به احتمال ۹۰%توش هست(چون درصد miss کش L1 =10%) پس به اندازه زمان کش L1 زمان صرف کردیم... اگه توی L1 نبوده باشه باید بریم توی L2 بگردیم توی کش دومی هم به احتمال ۵۰% هست که میشه زمان دسترسی به کش L1 + زمان دسترسی به کشL2( زمان دسترسی به کش L1 رو قبلا صرف کرده بود نشد! اومدL2 بگرده )....اگه توی هیچ کدومشون نباشه باید بره از حافظه اصلی بیاره که میشه زمان دسترسی به کش L1 +زمان دسترسی به کش L2 +زمان دسترسی به حافظه اصلی....
بله مرسی .
توی این مثال،و مثال های دیگه از این دست باید توجه داشته باشیم اگه data توی cache موجو بود یعنی hit(برخورد)،اگر نبود یعنی miss که همیشه داریم:
miss=1-hit و hit=1-miss
دقت کنید که hit یه نسبت هست و اگه درصد نرخ اصابت رو گفتن بدست بیاریم ،باید این نسبت رو در ۱۰۰ ضرب کنیم.
نکته دوم اینه که توی این مثال یه روشی یاد میدم که راحت اون درخت رو یاد بگیریم:
فرمول زیر رو ببینید:
[tex]T_{all}=h_{1}*T_{1} (1-h_{1})*B[/tex]
[tex]B=h_{2}*(T_{1} T_{2}) (1-h_{2})*C[/tex]
[tex]C=(T_{1} T{2} T_m)[/tex]
=
حالا فرمول فوق رو شرح میدم:
کش اول رو می گردیم.دو حالت داریم :
data توی کش ۱ هست پس : هیت کش ۱ * زمان کش ۱
data توی کش ۱ نیست پس باید علاوه بر زمان فوق ، یه زمان دیگه صرف کنیم:
کش دوم رو می گردیم. در این مرحله هم دو حالت داریم :
data توی کش ۲ هست پس : هیت کش ۲ *( زمان کش ۲ + زمانی که واسه کش ۱ هدر رفت)
data توی کش ۲ نیست ،پس باید یه زمان دیگه داشته باشیم:
اینجا ما کش ۱ رو گشتیم نبود،کش دوم رو گشتیم نبود،حافظه رو می گردیم حتما اینجا باید باشه پس:
زمان دسترسی به حافظه+زمان های هدر رفته برای جستجوی کش ۱ و کش ۲
=
نکته در هر مرحله باید نسبت مربوط رو توی زمانهای مربوط ضرب کنیم.
==
خود سوال رو هم اینجا تایپ کردم تا بعدا راحت تر بتونید کپی کنید:
سوال )
از یک کش دو لایه(L1 و L2) استفاده می کنیم.تاخیر دستیابی L1 و L2 به ترتیب ۱ns و ۱۰ns است.زمان دستیابی حافظه ی اصلی برای یک بلوک ۱۰۰ns می باشد.اگر درصد خطا(miss) برای L1 و L2 به ترتیب ۱۰% و ۵۰% باشد متوسط زمان رجوع به حافظه چقدر است ؟
حل :
[tex]T_{1}=1ns,h1=(1-0.1)=0.9[/tex]
[tex]T_{2}=10ns,h2=(1-0.5)=0.5[/tex]
[tex]T_{m}=100ns[/tex]
=
[tex]T_{all}=0.9*1 (1-0.9)*B=7[/tex]
[tex]B=0.5*(1 10) (1-0.5)*C=61[/tex]
[tex]C=1 10 100=111[/tex]
سعی کنید فرمولی که گفتم یاد بگیرید به همین روشی که گفتم شکلشو با B و C به خاطر بسپارید چون خیلی کمکتون می کنه توی درک مطلب به این مهمی
توی فرمول قبلی:
T_1 زمان دسترسی به کش ۱ هست و T_2 زمان دسترسی به کش ۲ .
T_m زمان دسترسی به حافظه ی اصلی.
h_1 همون hit کش ۱
h_2 هم hit کش ۲
==
رابطه ی زیر هم به خاطر داشته باشید:
همیشه داریم :
hit=1-miss
miss=1-hit
برای این درخت ها Voice همین جزوه رو از دکتر اجلالی گوش بدید برای من که عالی بود دیگه نیازی به حفظ کردن فرمول خاصی نخواهیم داشت
موید و پیروز
سلام اینجا بحث شده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.