زمان کنونی: ۰۳ تیر ۱۳۹۸, ۰۳:۵۰ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال کنکور از حافظه

ارسال:
  

masoomeh_s پرسیده:

سوال کنکور از حافظه

سلام

میشه بگید که سوال سال ۸۵ چطوری درختش را رسم کرده ؟ تو جزوه استاد اجلالی حل شده.

و همینطور سوال سال ۸۶ چطوری حل شده

ممنون


فایل‌(های) پیوست شده


۴
ارسال:
  

آنجلا پاسخ داده:

RE: سوال کنکور از حافظه

سلام... تصویر اون سوالتون رو نتونستم ببینم اما در مورد تست سال ۸۵: به احتمال h توی کش هست پس به اندازه زمان دسترسی به کش(۱ns) زمان صرف میشه تا اونو بیاره و به cpuبده... از اون طرف به احتمال ۱-h توی کش نیست پس اول به اندازه T کش زمان صرف میشه تا بفهمه که توی کش نیست(چه جوری میفهمه که توی کش نیست ؟ میره به اون آدرس کلمه ی موردنظر رو در میاره می بینه Tagش با Tag خودش یکی نیست... پس به اندازه ۱ نانو ثانیه زمان صرف کرده تا بفهمه) + وقتی میبینه که توی کش نیست باید بره از توی حافظه و بلاک مورد نظر رو بیاره ولی کل بلاک رو که نمیتونه یهو بیاره باید کلمه کلمه بیاره توی کش بذاره ۸ تا کلمه یه بایتی داره پس ۸*۱۲/۵ زمان لازم داره تا بلاک وارد کش بشه ( وقتی یه کلمه از حافظه خونده میشه زمان نوشتنش توی کش به حساب نمیاد چون همون وقتی که داره توی کش مینویسه داره کلمه بعدی از اون بلاک رو از حافظه میخونه و چون زمان حافظه از کش خیلی بیشتره با زمان کش همپوشانی میشه ) در کل میشه اون چیزی که توی تصویر هست یعنی: ۱+۱۲/۵*۸

ارسال:
  

masoomeh_s پاسخ داده:

RE: سوال کنکور از حافظه

(۲۱ آذر ۱۳۹۱ ۱۰:۳۸ ق.ظ)آنجلا نوشته شده توسط:  سلام... تصویر اون سوالتون رو نتونستم ببینم اما در مورد تست سال ۸۵: به احتمال h توی کش هست پس به اندازه زمان دسترسی به کش(۱ns) زمان صرف میشه تا اونو بیاره و به cpuبده... از اون طرف به احتمال ۱-h توی کش نیست پس اول به اندازه T کش زمان صرف میشه تا بفهمه که توی کش نیست(چه جوری میفهمه که توی کش نیست ؟ میره به اون آدرس کلمه ی موردنظر رو در میاره می بینه Tagش با Tag خودش یکی نیست... پس به اندازه ۱ نانو ثانیه زمان صرف کرده تا بفهمه) + وقتی میبینه که توی کش نیست باید بره از توی حافظه و بلاک مورد نظر رو بیاره ولی کل بلاک رو که نمیتونه یهو بیاره باید کلمه کلمه بیاره توی کش بذاره ۸ تا کلمه یه بایتی داره پس ۸*۱۲/۵ زمان لازم داره تا بلاک وارد کش بشه ( وقتی یه کلمه از حافظه خونده میشه زمان نوشتنش توی کش به حساب نمیاد چون همون وقتی که داره توی کش مینویسه داره کلمه بعدی از اون بلاک رو از حافظه میخونه و چون زمان حافظه از کش خیلی بیشتره با زمان کش همپوشانی میشه ) در کل میشه اون چیزی که توی تصویر هست یعنی: ۱+۱۲/۵*۸


ممنون دوست عزیز بعد این قسمت که میگه ۱۲/۵> 101- 100h


یعنی حاصل بایداز یک بایت از حافظه ( ۱۲/۵ ) کوچکتر بشه؟

س.ال ۸۶ پیوست اصلاح شد

ممنون
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

آنجلا پاسخ داده:

RE: سوال کنکور از حافظه

آره.. البته اگه منظورتون زمان دسترسی به حافظه (۱۲/۵) باشه... چون ما کش رو گذاشتیم تا مثلا وضعیت بهتر بشه قبلا چه جوری بود؟ واسه هر word باید ۱۲/۵ تا زمان صرف میکردیم... واسه سوال دومتون هم: اول میریم مثلا توی کش L1 میگردیم به احتمال ۹۰%توش هست(چون درصد miss کش L1 =10%) پس به اندازه زمان کش L1 زمان صرف کردیم... اگه توی L1 نبوده باشه باید بریم توی L2 بگردیم توی کش دومی هم به احتمال ۵۰% هست که میشه زمان دسترسی به کش L1 + زمان دسترسی به کشL2( زمان دسترسی به کش L1 رو قبلا صرف کرده بود نشد! اومدL2 بگرده )....اگه توی هیچ کدومشون نباشه باید بره از حافظه اصلی بیاره که میشه زمان دسترسی به کش L1 +زمان دسترسی به کش L2 +زمان دسترسی به حافظه اصلی....

ارسال:
  

masoomeh_s پاسخ داده:

RE: سوال کنکور از حافظه

(۲۱ آذر ۱۳۹۱ ۰۴:۴۵ ب.ظ)آنجلا نوشته شده توسط:  آره.. البته اگه منظورتون زمان دسترسی به حافظه (۱۲/۵) باشه... چون ما کش رو گذاشتیم تا مثلا وضعیت بهتر بشه قبلا چه جوری بود؟ واسه هر word باید ۱۲/۵ تا زمان صرف میکردیم... واسه سوال دومتون هم: اول میریم مثلا توی کش L1 میگردیم به احتمال ۹۰%توش هست(چون درصد miss کش L1 =10%) پس به اندازه زمان کش L1 زمان صرف کردیم... اگه توی L1 نبوده باشه باید بریم توی L2 بگردیم توی کش دومی هم به احتمال ۵۰% هست که میشه زمان دسترسی به کش L1 + زمان دسترسی به کشL2( زمان دسترسی به کش L1 رو قبلا صرف کرده بود نشد! اومدL2 بگرده )....اگه توی هیچ کدومشون نباشه باید بره از حافظه اصلی بیاره که میشه زمان دسترسی به کش L1 +زمان دسترسی به کش L2 +زمان دسترسی به حافظه اصلی....

بله مرسی .
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

csharpisatechnology پاسخ داده:

سوال کنکور از حافظه

توی این مثال،و مثال های دیگه از این دست باید توجه داشته باشیم اگه 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

۰
ارسال:
  

fa_karoon پاسخ داده:

سوال کنکور از حافظه

برای این درخت ها Voice همین جزوه رو از دکتر اجلالی گوش بدید برای من که عالی بود دیگه نیازی به حفظ کردن فرمول خاصی نخواهیم داشت
موید و پیروز
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

teacherpc پاسخ داده:

سوال کنکور از حافظه

سلام اینجا بحث شده

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question حافظه نانو و VM ( آی تی ۹۰) ۸Operation ۱ ۲,۰۴۰ ۰۷ بهمن ۱۳۹۱ ۰۳:۴۰ ب.ظ
آخرین ارسال: Bache Mosbat
Wink نگاشتها در حافظه ابراهیم۱ ۱ ۱,۵۲۲ ۱۷ دى ۱۳۹۱ ۰۹:۲۰ ب.ظ
آخرین ارسال: narges_r
  سوال حافظه علوم کامپیوتر ۸۱ fa_karoon ۱ ۱,۳۷۹ ۲۹ آذر ۱۳۹۱ ۱۱:۱۹ ب.ظ
آخرین ارسال: csharpisatechnology
  سوال حافظه سال ۷۹ fa_karoon ۳ ۱,۷۱۲ ۲۸ آذر ۱۳۹۱ ۰۹:۰۸ ب.ظ
آخرین ارسال: fa_karoon
  حافظه های برگ برگ sanaz5 ۱ ۱,۴۰۶ ۲۷ آذر ۱۳۹۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: Parva
  ۳ سوال از فصل حافظه پوران mahsa.tsi ۲ ۱,۷۹۲ ۲۱ آذر ۱۳۹۱ ۱۲:۱۵ ب.ظ
آخرین ارسال: آنجلا
  سازمان حافظه ۲ haamidit ۲ ۱,۵۴۷ ۱۲ آذر ۱۳۹۱ ۱۲:۰۰ ب.ظ
آخرین ارسال: masoud.bala
  سوال از فصل ۷ (حافظه)معماری پوران uka ۴ ۲,۲۰۴ ۱۲ آذر ۱۳۹۱ ۱۱:۱۷ ق.ظ
آخرین ارسال: naderx
  سازمان حافظه haamidit ۴ ۱,۶۳۴ ۱۷ آبان ۱۳۹۱ ۰۴:۰۰ ق.ظ
آخرین ارسال: csharpisatechnology
  سوال از حافظه شیوا۸۸ ۲ ۱,۴۲۴ ۰۵ آبان ۱۳۹۱ ۰۳:۴۴ ق.ظ
آخرین ارسال: Fardad-A

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close