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

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میشه؟؟؟؟؟
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مهندسی فناوری اطلاعات - سال ۸۴ ali.majed.ha ۲ ۲۴۱ ۰۲ اسفند ۱۳۹۵ ۰۵:۴۲ ب.ظ
آخرین ارسال: ali.majed.ha
  مهندسی فنا وری اطلاعات - سراسری ۹۰ ali.majed.ha ۲ ۲۵۸ ۰۱ اسفند ۱۳۹۵ ۰۵:۳۴ ب.ظ
آخرین ارسال: ali.majed.ha
  مهندسی فناوری اطلاعات - سراسری ۸۹ ali.majed.ha ۲ ۲۵۱ ۳۰ بهمن ۱۳۹۵ ۰۸:۰۹ ب.ظ
آخرین ارسال: ali.majed.ha
  سوال ۸۸ کنکور مهندسی فناوری اطلاعات سال ۹۰ goldoonehkhanoom ۸ ۱,۵۲۲ ۱۳ بهمن ۱۳۹۴ ۰۹:۴۲ ق.ظ
آخرین ارسال: Nesyan
  فناوری اطلاعات ۸۴ /محاسبه سیکل ساعت دستور در مدار mostafa2012 ۰ ۴۴۷ ۱۰ بهمن ۱۳۹۳ ۰۴:۴۶ ب.ظ
آخرین ارسال: mostafa2012
  سوال ۸۵ کنکور مهندسی فناوری اطلاعات سال ۹۰ amir2930 ۸ ۱,۷۴۰ ۲۱ بهمن ۱۳۹۲ ۰۶:۴۷ ق.ظ
آخرین ارسال: kazemi.soroush
  سوال در مورد آدرس دهی --- مثلا سوال اول کامپیوتر ۹۰ e.shrm ۱۹ ۴,۸۹۵ ۲۰ بهمن ۱۳۹۲ ۱۰:۵۳ ب.ظ
آخرین ارسال: e.shrm
  قالب دستورات پردازنده - فناوری اطلاعات ۹۰ !!! hosshah ۲۶ ۳,۶۴۲ ۱۶ بهمن ۱۳۹۲ ۱۱:۰۵ ب.ظ
آخرین ارسال: hosshah
  سوال از نرخ برخورد (سوال مهندسی کامپیوتر ۸۷) mahyamk ۲ ۷۷۱ ۰۵ بهمن ۱۳۹۲ ۱۰:۰۱ ب.ظ
آخرین ارسال: mahyamk
  سوال از miss rate در دستورات و بهبود زمان اجرا، سوال آزمون مدرسان masoud67 ۷ ۱,۳۹۴ ۲۷ دى ۱۳۹۲ ۰۳:۲۸ ب.ظ
آخرین ارسال: jahanmanesh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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