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

زمان موثر دسترسی

ارسال:
  

aamitis پرسیده:

زمان موثر دسترسی

سلام
در فصل حافظه مجازی داریم:
زمان موثر دستیابی در سیستمی که از سخت افزار TLBو جداول ۲ سطحی و حافظه نهان استفاده میکند چنین داریم

T_accesss=T_translation+T_Cached.Mem in1
T_translation=T_TLB+(1-H_TLB)*(2T_Cached.Mem) in2
به طوریکه
T_cached_Mem=T_Cache+(1 - H_Cache)*T_Mem in3

حال سوالم این است که
چرا در سطح اول مثل فرمول حافظه اصلی T_TLBدر H_TLBضرب نشده است؟
و
اینکه در سطر سوم چرا T_Cache در H_Cacheضرب نشده است؟

H_Cache :زمان دستیابی به حافظه نهان
T_Mem : زمان دستیابی به حافظه اصلی
T_cached :نسبت اصابت حافظه نهان
T_cached_Mem :متوسط زمان دستیابی به حافظه با وجود حافظه نهان
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mehdi1902 پاسخ داده:

زمان موثر دسترسی

فک کنم خیلی منطقیه خب Huh

اینجوری بگم که مثلا برای TLB در هر صورت باید سراغ TLB بریم. چه اطلاعاتی که میخوایم توش باشه (H_TLB) و چه نباشه (۱-H_TLB). پس شما با احتمال H_TLB + 1 - H_TLB یعنی با احتمال ۱ باید برین سراغ TLB.

برای cache هم دقیقا همین طوره. Wink

اگه اوکی نشد تا فرمولشو کامل بگم Wink
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

aamitis پاسخ داده:

زمان موثر دسترسی

(۲۵ مرداد ۱۳۹۲ ۰۱:۵۸ ق.ظ)mehdi1902 نوشته شده توسط:  فک کنم خیلی منطقیه خب Huh

اینجوری بگم که مثلا برای TLB در هر صورت باید سراغ TLB بریم. چه اطلاعاتی که میخوایم توش باشه (H_TLB) و چه نباشه (۱-H_TLB). پس شما با احتمال H_TLB + 1 - H_TLB یعنی با احتمال ۱ باید برین سراغ TLB.

برای cache هم دقیقا همین طوره. Wink

اگه اوکی نشد تا فرمولشو کامل بگم Wink

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

به نظر من با یه احتمالی در TLBهست صفحه مورد نظر و با یه احتمالی نیست
خب باید احتمال بودنش رو در خود زمان TLB ضرب کنیم

و همچنین احتمال نبودنش هم در زمان دستیابی به Cached.Mem تازه به نظرم باید ۲T_Cached.Mem با زمان چک کردن TLBهم جمع بشه

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

۰
ارسال:
  

mehdi1902 پاسخ داده:

زمان موثر دسترسی

شما درست میگین. با احتمال H_TLB توی TLB هست که اینجا داریم : H_TLB * T_TLB
با احتمال ۱-H_TLB هم توی TLB نیست. اما اینجا باید دقت کنید که زمان T_TLB+2*T_cache ـه. چرا ؟؟؟ چون اول TLB بررسی میشه. بعد میفهمه اونجا نیست میره سراغ cache. پس اینجا هم داریم : (۱-H_TLB)*(2T_Cached.Mem)

اینا رو با هم جمع کنید . داریم :
[tex]hit : H_T_L_B * T_T_L_B[/tex]
[tex]miss : (1-H_T_L_B)*(T_T_L_B 2T_c_a_c_h_e)[/tex]
[tex]=> H_T_L_B * T_T_L_B (1-H_T_L_B)*(T_T_L_B 2T_C_a_c_h_e_d)[/tex]
[tex]=> T_T_L_B (1-H_T_L_B)*(2T_C_a_c_h_e_d)[/tex]
که میشه همون چیزی که میخوایم
برای cache و بقیه چیزا هم همین طوره دیگه Big Grin
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

aamitis پاسخ داده:

RE: زمان موثر دسترسی

اگر میشه در مورد زمان دسترسی با احتمال نقص صفحه هم یه نفر توضیح بده با حافظه نهان و دوسطحی
اول tlbچک میشه اگر تو tlbنبود بعد چی میشه؟

فرمولش هم کامل بذارید
من رفتم تست هاشو حل کنم دیدم واقعا مشکل دارم
در واقع این دسترسی ها رو درست یاد نگرفتم خودم هم میدونم

۲-۳ بار فصل ۸ رو خوندم اما تست های زمان دسترسی و همچنین تست های مدل ۱۷-۲۲-۲۸۳۷-۵۲ و... که زیاد هم اومده تو کنکور رو نمیتونم حل کنم

یه نفر واسم توضیح بده

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

ممنون

(۲۵ مرداد ۱۳۹۲ ۱۰:۰۳ ب.ظ)mehdi1902 نوشته شده توسط:  شما درست میگین. با احتمال H_TLB توی TLB هست که اینجا داریم : H_TLB * T_TLB
با احتمال ۱-H_TLB هم توی TLB نیست. اما اینجا باید دقت کنید که زمان T_TLB+2*T_cache ـه. چرا ؟؟؟ چون اول TLB بررسی میشه. بعد میفهمه اونجا نیست میره سراغ cache. پس اینجا هم داریم : (۱-H_TLB)*(2T_Cached.Mem)

اینا رو با هم جمع کنید . داریم :
[tex]hit : H_T_L_B * T_T_L_B[/tex]
[tex]miss : (1-H_T_L_B)*(T_T_L_B 2T_c_a_c_h_e)[/tex]
[tex]=> H_T_L_B * T_T_L_B (1-H_T_L_B)*(T_T_L_B 2T_C_a_c_h_e_d)[/tex]
[tex]=> T_T_L_B (1-H_T_L_B)*(2T_C_a_c_h_e_d)[/tex]
که میشه همون چیزی که میخوایم
برای cache و بقیه چیزا هم همین طوره دیگه Big Grin

به نظرم غلطه ها
تو کتاب یه چیز دیگه شده جوابش
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

aamitis پاسخ داده:

RE: زمان موثر دسترسی

کسی نیست کمکم کنه؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mehdi1902 پاسخ داده:

RE: زمان موثر دسترسی

(۰۳ مهر ۱۳۹۲ ۰۷:۲۹ ق.ظ)ماهنوش نوشته شده توسط:  کسی نیست کمکم کنه؟
ببینید این نوع مسائل خیلی گسترده و متنوعن. شما باید اصل روش رو یاد بگیری با یه سری مقدمات.
مثلن اینکه اول میریم سراغ کَش، بعد اگه توی کش نبود میریم سراغ حافظه. حالا اگه ۲ تا کش داشته باشیم خوب اول کش اول، اگه نبود کش دوم و اگه توی این هم نبود حافظه.
کلن این سلسله مراتبه مهمه. مثلن تو همین مثال بالا که ۲ تا کش داریم. با احتمال H1 توی کش اول هست و با احتمال H2 توی کش دوم.
پس مثلن همچین چیزی داریم :
H1*T1 برای اینکه کش اول چک بشه. حالا اگه توی کش اول نبود (یعنی [tex]1-H_1[/tex]) میریم سراغ کش دوم که اینجا میشه
[tex](1-H1)*H_2*T_2[/tex] (یعنی توی کش اول نباشه و توی کش دوم باشه). بعد اگه توی جفتش نباشه هم میشه
[tex](1-H1)*(1-H2)*T_m[/tex]
اینا که جمع بشه با هم میشه زمان کل.

کلن یه جور دیگه هم میشه تحلیلش کرد :
کش اول حتمن باید بررسی بشه -> [tex]1*T_1[/tex]
کش دوم در صورتی بررسی میشه که دیتای ما توش کش اول نباشه که میشه -> [tex](1-H_1)*T2[/tex]
در صورتی میریم سراغ حافظه که توی هیچ کدوم از کش ها نباشه که اینجا میشه -> [tex](1-H_1)*(1-H_2)*T_m[/tex]

اینا رو که جمع کنین با اونی که از اون بالا به دست اومده یکی میشه

امیدوارم روش حلشو یاد گرفته باشین Wink
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

aamitis پاسخ داده:

RE: زمان موثر دسترسی

مرسی
اما الان کتاب ندارمSad
که بخوام نگاش کنم
یا اینکه باز سوال بپرسم
بعدا دوباره سوال میپرسم
آخه خیلی گیر این مسئله امUndecided
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۷۱۰ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۷۵ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
Exclamation زمان برگزاری کنکور ارشد ۹۸ به تعویق افتاد elect ۲ ۳,۰۱۴ ۱۳ مهر ۱۳۹۸ ۰۵:۲۴ ب.ظ
آخرین ارسال: saharfarhang
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۵۲۱ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
  تعیین زمان سفارت کشور فرانسه zpv1234 ۰ ۲,۲۶۵ ۲۱ شهریور ۱۳۹۷ ۰۱:۴۸ ب.ظ
آخرین ارسال: zpv1234
  الگوریتم SRT زمانبندی کوتاه ترین زمان باقی مانده Happiness.72 ۶ ۱۸,۰۵۲ ۲۴ خرداد ۱۳۹۷ ۰۷:۵۷ ب.ظ
آخرین ارسال: amirjo0on
  بهترین زمان برای ساخت یک درخت BST با nکلید و ارتفاع دقیقا n-1 Mr.R3ZA ۶ ۴,۷۱۶ ۲۲ خرداد ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: Alisalar
  درخواست معرفی یک منبع خوب و خلاصه برای استفاده در حداقل زمان! hrh_fourtyseven ۷ ۹,۳۶۹ ۱۴ خرداد ۱۳۹۷ ۰۴:۱۴ ب.ظ
آخرین ارسال: mevm
  بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS) امیدوار ۳ ۴,۵۷۱ ۱۲ خرداد ۱۳۹۷ ۰۵:۴۳ ق.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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