(۲۶ دى ۱۳۹۶ ۰۴:۲۴ ق.ظ)msour44 نوشته شده توسط:  سلام
در این سوال سه سطح حافظه داریم زمانی که cpu کلمه ای را لازم دارد ابتدا به نزدیک ترین سطح به خود(کش سطح ۱ ) رجوع می کند که به احتمال ۹۰ درصد ان کلمه در ان کش قرار دارد و البته زمان دسترسی به این کش ۱۰ نانو ثانیه است ولی ممکن است کلمه ی مورد نظر در کش سطح یک نباشد که احتمال ۱۰ درصد دارد پس کش سطح دو بررسی می شود که زمان دسترسی به ان ۱۰۰ نانو ثانیه است و به احتمال ۹۵ درصد کلمه ی مورد نظر در ان یافت می شودکه این کلمه به کش سطح ۱ منتقل و بعد به cpu داده می شودولی اگر در سطح دو نباشد که احتمال ۵ درصد دارد به حافظه ی اصلی رجوع می شود که زمان دسترسی به ان ۲۰۰ نانو ثانیه است و ان کلمه به کش سطح دوبعد سطح یک و در نهایت به cpu انتقال داده می شود و البته احتمال وجود کلمه درحافظه ی اصلی ۱۰۰ درصد است باید توجه کرد که این موضوع کلیت ندارد و ممکن است نیاز باشد به دیسک رجوع شود ولی در این سوال چیزی در این بار گفته نشده پس ما اخرین سطح را حافظه ی اصلی می گیرم.اگر کلمه در سطحی باشد به اصطلاح گفته می شود که برخورد انجام گرفته و به ان نرخ برخورد (h) می گویند مثلا نرخ برخورد در سطح یک ۹۰ درصد است و اگر کلمه وجود نداشته باشد عدم برخورد یا miss می گویند.حالا اگر بخواهیم میانگین زمان دسترسی را بدست بیاوریم با کمک دانش احتمالاتی به رابطه زیر می رسیم
[tex]t_{ave}=h_1t_1+(1-h_1)h_2(t_1+t_2)+(1-h_1)(1-h_2)(t_1+t_2+t_3)=t_1+(1-h_1)t_2+(1-h_1)(1-h_2)t_3[/tex]
البته از زمان انتقال داده بین سطوح صرف نظر شد.که با قرار دادن مقادیر داده شده در سوال در رابطه گفته شده خواهیم داشت[tex]t_a=10+0.1\times100+0.1\times0.05\times200=21[/tex] که در گزینه ها نیست.ساختار ی که در بالا توضیح داده شد معمولا در تست های ارشد مد نظر قرار می گیرد ولی باید توجه کرد که معماری های متفاوتی وجود دارد از جمله اینکه cpu علاوه بر ارتباط مستقیم با حافظه ی سطح یک می تواند با حافظه های سطح پایین تر هم ارتباط مستقیم داشته باشد که در این حالت میانگین زمان دسترسی به صورت زیر بدست می اید:
[tex]t_a=h_1t_1+(1-h_1)h_2t_2+(1-h_1)(1-h_2)t_3[/tex]
که با لحاظ کردن مقادیر داده شده داریم[tex]t_a=0.9\times10+0.1\times0.95\times100+0.1\times0.05\times200=19.5[/tex] که باز بین گزینه ها نیست.
به نظر جواب این تست در کلید اولیه گزینه ی یک با تاثیر مثبت بود . البته میشد حدس زد که همین باشه چون حالت اول که بررسی کردیم و ۲۱ شد در این حالت داده باید سطح به سطح بالا میامد تا به cpu برسد و چون حرفی از زمان انتقال بین سطوح گفته نشد پس زمان از ۲۱ نمی تواند بیشتر باشد و در نتیجه سایر گزینه ها رد می شوند در حالت دوم دیدیم که حاصل حتی ۱۹/۵ شد.