۰
subtitle
ارسال: #۱
  
زمان موثر دسترسی
سلام
در فصل حافظه مجازی داریم:
زمان موثر دستیابی در سیستمی که از سخت افزار 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 :متوسط زمان دستیابی به حافظه با وجود حافظه نهان
در فصل حافظه مجازی داریم:
زمان موثر دستیابی در سیستمی که از سخت افزار 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 :متوسط زمان دستیابی به حافظه با وجود حافظه نهان
۰
ارسال: #۲
  
زمان موثر دسترسی
فک کنم خیلی منطقیه خب
اینجوری بگم که مثلا برای TLB در هر صورت باید سراغ TLB بریم. چه اطلاعاتی که میخوایم توش باشه (H_TLB) و چه نباشه (۱-H_TLB). پس شما با احتمال H_TLB + 1 - H_TLB یعنی با احتمال ۱ باید برین سراغ TLB.
برای cache هم دقیقا همین طوره.
اگه اوکی نشد تا فرمولشو کامل بگم
اینجوری بگم که مثلا برای TLB در هر صورت باید سراغ TLB بریم. چه اطلاعاتی که میخوایم توش باشه (H_TLB) و چه نباشه (۱-H_TLB). پس شما با احتمال H_TLB + 1 - H_TLB یعنی با احتمال ۱ باید برین سراغ TLB.
برای cache هم دقیقا همین طوره.
اگه اوکی نشد تا فرمولشو کامل بگم
۰
ارسال: #۳
  
زمان موثر دسترسی
(۲۵ مرداد ۱۳۹۲ ۰۱:۵۸ ق.ظ)mehdi1902 نوشته شده توسط: فک کنم خیلی منطقیه خب
اینجوری بگم که مثلا برای TLB در هر صورت باید سراغ TLB بریم. چه اطلاعاتی که میخوایم توش باشه (H_TLB) و چه نباشه (۱-H_TLB). پس شما با احتمال H_TLB + 1 - H_TLB یعنی با احتمال ۱ باید برین سراغ TLB.
برای cache هم دقیقا همین طوره.
اگه اوکی نشد تا فرمولشو کامل بگم
نه من متوجه نشدم
یه صفحه هست توی کتاب پارسه کامل در مورد این زمان بندی هست که خیلی واسم سوال پیش اومد
این تازه اولیش بود
به نظر من با یه احتمالی در TLBهست صفحه مورد نظر و با یه احتمالی نیست
خب باید احتمال بودنش رو در خود زمان TLB ضرب کنیم
و همچنین احتمال نبودنش هم در زمان دستیابی به Cached.Mem تازه به نظرم باید ۲T_Cached.Mem با زمان چک کردن TLBهم جمع بشه
نمیدونم واقعا اگه این صفحه رو کامل واسم توضیح بدید در مورد زمان دستیابی کلی ممنونتون میشم
۰
ارسال: #۴
  
زمان موثر دسترسی
شما درست میگین. با احتمال 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 و بقیه چیزا هم همین طوره دیگه
با احتمال ۱-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 و بقیه چیزا هم همین طوره دیگه
۰
ارسال: #۵
  
RE: زمان موثر دسترسی
اگر میشه در مورد زمان دسترسی با احتمال نقص صفحه هم یه نفر توضیح بده با حافظه نهان و دوسطحی
اول tlbچک میشه اگر تو tlbنبود بعد چی میشه؟
فرمولش هم کامل بذارید
من رفتم تست هاشو حل کنم دیدم واقعا مشکل دارم
در واقع این دسترسی ها رو درست یاد نگرفتم خودم هم میدونم
۲-۳ بار فصل ۸ رو خوندم اما تست های زمان دسترسی و همچنین تست های مدل ۱۷-۲۲-۲۸۳۷-۵۲ و... که زیاد هم اومده تو کنکور رو نمیتونم حل کنم
یه نفر واسم توضیح بده
اگه این تاپیک هم بسته شد از طریق پ.خ توضیح بدید
لازم دارم زیاد
عجله هم دارم
ممنون
به نظرم غلطه ها
تو کتاب یه چیز دیگه شده جوابش
اول 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 و بقیه چیزا هم همین طوره دیگه
به نظرم غلطه ها
تو کتاب یه چیز دیگه شده جوابش
۰
۰
ارسال: #۷
  
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]
اینا رو که جمع کنین با اونی که از اون بالا به دست اومده یکی میشه
امیدوارم روش حلشو یاد گرفته باشین
۰
ارسال: #۸
  
RE: زمان موثر دسترسی
مرسی
اما الان کتاب ندارم
که بخوام نگاش کنم
یا اینکه باز سوال بپرسم
بعدا دوباره سوال میپرسم
آخه خیلی گیر این مسئله ام
اما الان کتاب ندارم
که بخوام نگاش کنم
یا اینکه باز سوال بپرسم
بعدا دوباره سوال میپرسم
آخه خیلی گیر این مسئله ام
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close