تالار گفتمان مانشت
[سوال] زمان ترجمه آدرس و زمان دسترسی به داده - نسخه‌ی قابل چاپ

[سوال] زمان ترجمه آدرس و زمان دسترسی به داده - reza6966 - 06 آبان ۱۳۹۲ ۱۰:۱۱ ب.ظ

سلام

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

Ppf (احتمال نقص صفحه)
h1 احتمال hit در TLB
h2 احتمال hit در cache


Ttranslate = ?
Taccess = ?

زمان ترجمه آدرس و زمان دسترسی به داده چگونه محاسبه میشود ؟؟؟

آیا جداول صفحه نیز در cache بار گذاری میشود ؟
آیا این احتمال نقص صفحه در زمان ترجمه آدرس تاثیر میگذارد ؟

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

سپاس

RE: [سوال] زمان ترجمه آدرس و زمان دسترسی به داده - Mohammad-A - 11 آبان ۱۳۹۲ ۰۱:۳۱ ق.ظ

سلام.
ببینید وقتیکه از عمل ترجمه‌ی دو سطحی حرف زده، این کاربردش در ترجمه‌ی آدرس است. وقتیکه از Cache استفاده می‌کنیم برای افزایش سرعت دسترسی هست که عمل ترجمه هم در آن قرار داره.
وقتیکه یک عمل ترجمه صورت می‌گیره، ممکنه نقص صفحه رو کلاً داشته باشیم. نقص صفحه چه وقت انجام می‌شه؟ وقتیکه ما به فیلد صفحه‌ی مورد نظر در جدول صفحه دسترسی داشته باشیم اما فیلد P/A آن صفر باشه. یعنی در حافظه وجود نداره و باید از بخش تصویر مربوطه در دیسک فراخوانی بشه که در آن روال مسدود کردن فرایند و سوئیچ به فرایند دیگه عمل فیزیکی دیسک رو خواهیم داشت که در زمان تأثیر منفی می‌گذاره. در نتیجه یک تله یا نقص صفحه اتفاق میافته.

کل زمان دسترسی ما مشابه زیر خواهد بود:
[tex]T_{access}=T_{translation} T_{cached\ mem} P_{pf}T_{Disk}[/tex]

[tex]\\ T_{translation}=T_{TLB} (1-H_{TLB})2(T_{cached\ mem} P_{pf}T_{Disk}) \\\\ T_{cached\ mem}=T_{cache} (1-H_{cache})T_{mem}[/tex]

RE: [سوال] زمان ترجمه آدرس و زمان دسترسی به داده - reza6966 - 12 آبان ۱۳۹۲ ۰۳:۲۹ ق.ظ

(۱۱ آبان ۱۳۹۲ ۰۱:۳۱ ق.ظ)mohammad-a نوشته شده توسط:  سلام.
ببینید وقتیکه از عمل ترجمه‌ی دو سطحی حرف زده، این کاربردش در ترجمه‌ی آدرس است. وقتیکه از Cache استفاده می‌کنیم برای افزایش سرعت دسترسی هست که عمل ترجمه هم در آن قرار داره.
وقتیکه یک عمل ترجمه صورت می‌گیره، ممکنه نقص صفحه رو کلاً داشته باشیم. نقص صفحه چه وقت انجام می‌شه؟ وقتیکه ما به فیلد صفحه‌ی مورد نظر در جدول صفحه دسترسی داشته باشیم اما فیلد P/A آن صفر باشه. یعنی در حافظه وجود نداره و باید از بخش تصویر مربوطه در دیسک فراخوانی بشه که در آن روال مسدود کردن فرایند و سوئیچ به فرایند دیگه عمل فیزیکی دیسک رو خواهیم داشت که در زمان تأثیر منفی می‌گذاره. در نتیجه یک تله یا نقص صفحه اتفاق میافته.

کل زمان دسترسی ما مشابه زیر خواهد بود:
[tex]T_{access}=T_{translation} T_{cached\ mem} P_{pf}T_{Disk}[/tex]

[tex]\\ T_{translation}=T_{TLB} (1-H_{TLB})2(T_{cached\ mem} P_{pf}T_{Disk}) \\\\ T_{cached\ mem}=T_{cache} (1-H_{cache})T_{mem}[/tex]

ممنون
شما نوشتید که [tex]T_{translation}=T_{TLB} (1-H_{TLB})2(T_{cached\ mem} P_{pf}T_{Disk})[/tex]
طبق فرمول شما , جدول صفحه ۲ سطحی اول در cache سپس در memory و در نهایت اگر به احتمال Ppf نقص صفحه رخ داد , جدول ۲ سطحی را در دیسک جستجو میکنید
این تفسیر فرمول شماست

آیا جدول ۲ سطحی صفحه در cache هم وجود داره ؟
آیا این جدول در دیسک هم به صورت یک جدول صفحه ۲ سطحی است ؟ مگر اصلا جدول صفحه توی دیسک قرار میگیره که شما در این فرمول برای ترجمه آدرس در آخر به دیسک مراجعه کردید ؟