زمان کنونی: ۱۶ مهر ۱۴۰۱, ۰۲:۰۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۱۰۴کنکور مهندسی فناوری اطلاعات سال ۸۹

ارسال:
  

goldoonehkhanoom پرسیده:

سوال ۱۰۴کنکور مهندسی فناوری اطلاعات سال ۸۹

یک سیستم حافظه با۳سطح cache 1L و chache L2 وram را درنظربگیرید.فرض کنیدتاخیرهریک ازاین حافظه‌ها به ترتیب۱و۳و۷۰ نانوثانیه باشد.اگر در۹۰%موارددسترسی به L2 ودر۱۰۰%موارددسترسی به ram موفقیت امیز باشد نرخ برخوردحافظه L1 بایدحدافل چقدرباشد که زمان دسترسی موثر به این سیستم حافظه از۱/۵ برابرزمان دسترسی به L1 بیشترنباشد؟؟؟Confused
دوستان جواب صحیح ۹۰% هست.اخه چجوری؟؟؟؟بعدشم اون ۱۰۰%دسترسی چیه؟؟؟Huh
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

shervinrs پاسخ داده:

RE: سوال۱۰۴ای تی(معماری)۸۹

نقل قول: اون ۱۰۰%دسترسی چیه؟
منظورش اینه که داده ما حتما در RAM هست. و دیگه از RAM به بعد رو کاری نداشته باشیم.

این سوال رو باید با درخت بیز حل کنید. یعنی باید یک احتمالی مثل h برای نرخ برخورد L1 در نظر بگیریم (که جواب سوال خواهد بود) و بعدش بر اساس اون میانگین زمان دسترسی به حافظه رو حساب کنیم.
نکته دیگه ای که هست اینه که زمانی که داده ما در L1 نباشه ولی در L2 باشه باید زمان ۱+۳ نانو ثانیه صرف بشه. یعنی ۱ns تا بفهمیم که در L1 نیست و ۳ns دیگه برای دسترسی به L2. معمولا عمل خوندن به صورت سری هست. برای RAM هم این توضیحات وجود داره و دسترسی به RAM (در صورتی که در L1 و L2 نباشه) باید ۷۴ns طول بکشه.
درخت بیز در قسمت پیوست هست. رابطه اون به این صورت نوشته میشه:
[tex]h 0.9*(1-h)*4 (1-h)*0.1*74 \leqslant 1.5[/tex]
که از حل اون:
[tex]h \geqslant 0.95[/tex]


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

نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

shervinrs پاسخ داده:

سوال۱۰۴ای تی(معماری)۸۹

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

به طور خلاصه:
در ریشه L1 قرار داره (چون L1 اول بررسی میشه) که سمت راستش بودن در L1 و سمت چپش نبودن در L1 بررسی میشه.
در گره سمت چپ ریشه، L2 قرار داره. سمت راست گره L2، بودن در L2 و در سمت چپش نبودن در L2 بررسی میشه.

اگر داده ما در L1 قرار داشت (یعنی Hit رخ بده) ۱ns تاخیر خواهیم داشت. احتمال بودن داده در L1 رو h فرض کردم و اون رو روی یالش نوشتم.
احتمال نبودن داده در L1 به صورت [tex]1-h[/tex] خواهد بود. یعنی به عنوان مثال اگر با احتمال ۸۰% داده در L1 باشه، با احتمال ۲۰% در L1 نیست.

اگر آدرس مورد نظر در L1 نباشه باید سطح دوم یا L2 بررسی بشه. که همینطور که سوال گفته ۹۰% مواقع داده ما در L2 هست.
احتمال اینکه داده مورد نظر در L2 باشه = احتمال نبودن در L1 و بودن در L2 که میشه [tex](1-h)*0.9[/tex].

حالا امکان داره که داده ما در L2 هم نباشه و مجبور شیم RAM رو چک کنیم. یعنی:
احتمال نیاز به چک کردن RAM = احتمال نبودن در L1 و نبودن در L2 و بودن در RAM که این احتمال به صورت [tex](1-0.9)(1-h)[/tex] خواهد بود.

مجموع تمام این احتمالات (رابطه ای که در پست قبل نوشتم)، میانگین زمان دسترسی به حافظه با سلسله مراتب تعریف شده خواهد بود. و این درخت بیز فقط برای راهنمایی احتمالاتی که باید در هم ضرب بشن.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

goldoonehkhanoom پاسخ داده:

سوال۱۰۴ای تی(معماری)۸۹

من خوب درک نکردمSadاین قسمت توضیحتون گه گفتید---------->>>>"این سوال رو باید با درخت بیز حل کنید. یعنی باید یک احتمالی مثل h برای نرخ برخورد L1 در نظر بگیریم (که جواب سوال خواهد بود) و بعدش بر اساس اون میانگین زمان دسترسی به حافظه رو حساب کنیم."کلایکم گیج شدم.کمکم کنیدSadمیشه؟؟؟؟؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Big Grin اطلاعات در مورد دانشگاه تهران (پردیس فارابی) mehRUN ۲ ۲,۸۰۰ ۳۱ شهریور ۱۴۰۱ ۰۱:۴۱ ب.ظ
آخرین ارسال: eng.behnam
  اطلاعات راجع به سیستمهای حضور و غیاب Fingerprint ۱ ۶۰۲ ۰۳ بهمن ۱۴۰۰ ۱۱:۱۴ ب.ظ
آخرین ارسال: Fingerprint
  کارشناسی ارشد فناوری اطلاعات ۱۴۰۱ tablighjonoub ۰ ۵۷۲ ۰۱ دى ۱۴۰۰ ۰۸:۴۳ ب.ظ
آخرین ارسال: tablighjonoub
  منابع برای دکترا -مهندسی فناوری اطلاعات sarit ۱ ۲,۴۱۴ ۱۰ مهر ۱۴۰۰ ۰۸:۵۴ ق.ظ
آخرین ارسال: pouya47
  استخدام در فنآوری اطلاعات خدمات حوزه علمیه قم oloom-ensani ۱۵ ۵,۷۱۸ ۲۴ اردیبهشت ۱۴۰۰ ۰۴:۳۹ ب.ظ
آخرین ارسال: oloom-ensani
  فناوری اطلاعات پزشکی چیست ؟ mahan najafi ۹ ۱۵,۸۰۹ ۱۹ آذر ۱۳۹۹ ۱۲:۲۱ ب.ظ
آخرین ارسال: bahador567
  مصاحبه دانشگاه اطلاعات و امنیت ملی Happiness.72 ۹۸ ۹۲,۳۳۳ ۰۵ آذر ۱۳۹۹ ۰۵:۰۵ ب.ظ
آخرین ارسال: Ali001100
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۴,۹۲۷ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۱,۲۵۵ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۲,۱۴۱ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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