سلام
دوستان من با مفهوم زمان موثر دسترسی مشکلی ندارم یعنی روندش رو درک می کنم که اول tlb و بعد جدول صفحه و...
اما با فرمولاش مشکل دارم . میشه لطف کنید یه فرمول رو با توضیح قرار بدین؟ مثلا این فرمول کتاب دکتر حقیقت، translation چیه این وسط؟ چطوری بدست میاد؟
متشکر میشم اگه راهنمایی کنید چون بدجور توی تست هاش خراب می کنم و فرمولاش رو با فرمول های بخش حافظه معماری قاطی می کنم!
Translation
یعنی زمان ترجمه. یعنی اون زمانی که طول میکشه از tlb (در صورت وجود) یا جدول صفحه(در صورت miss شدن tlb یا همون عدم وجود صفحه در tlb) صفحه پیدا بشه
یا مثلت بعضی جاها چون از قطعه بندی ۲ سطحی استفاده شده زمان دسترسی به جدول صفحه(فقط جدول صفحه ) دو برابر میشه چون یه بار سطح اولو میخونیم، یه بار سطح دوم.
در مورد cache هم دقیقا مثل tlb عمل میکنیم. یعنی اگه صفحه توی حافظه نهان بود زمان دسترسی فقط برابر زمان دسترسی به cache هست، ولی اگه نبود یک زمان دسترسی به cache هست که بعدش متوجه میشه صفحه اونجا نیست، پس میره حافظه رو چک میکنه.
در صورت وجود page fault هم کافیه توی همون فرمولا، توی زمان دسترسی به حافظه یک زمان دسترسی به دیسک(در صورت وقوع pf) قرار بگیره.
Sent from my SM-T210R using Tapatalk
(۲۱ دى ۱۳۹۲ ۰۸:۳۳ ب.ظ)fulgent نوشته شده توسط: سلامسلام شروع کن واسه خودت داستان تعریف کردن همین
دوستان من با مفهوم زمان موثر دسترسی مشکلی ندارم یعنی روندش رو درک می کنم که اول tlb و بعد جدول صفحه و...
اما با فرمولاش مشکل دارم . میشه لطف کنید یه فرمول رو با توضیح قرار بدین؟ مثلا این فرمول کتاب دکتر حقیقت، translation چیه این وسط؟ چطوری بدست میاد؟
متشکر میشم اگه راهنمایی کنید چون بدجور توی تست هاش خراب می کنم و فرمولاش رو با فرمول های بخش حافظه معماری قاطی می کنم!
اول فرض میکنیم که شماره قاب توی TLB هستش:
خب اگر باشه به مدت [tex]t_{tlb}[/tex] طول میکشه تا شماره قاب صفحه خونده بشه
حالا میخوایم درصد احتمال رو دخیل کنیم. یعنی فرض کنیم به احتمال x شماره قاب در tlb باشه
اگر شماره قاب تو tlb نباشه ما باید علاوه بر انجام دادن کارهای بالا بریم سراغ حافظه پس به عبارتی داریم [tex]t_{tlb} t_{mem}[/tex]
و حالا به هر کدوم از حالت های فوق که شماره قاب صفحه رو که خوندیم باید بریم سراغ حافظه اصلی و اون قاب صفحه که محتویات داخلشه رو هم بخونیم یعنی یه [tex]t_{mem}[/tex] به اون ها اضافه میشه
الان وقتشه تا احتمال رو دخیل کنیم تا ببینیم فرمولمون چی میشه
الان اگه [tex]t_{mem}[/tex] رو از آخر فرمول بالا حذف کنی بقیه فرمول مربوط به [tex]t_{translation}[/tex] هستش چون مربوطه به پیدا کردنه شماره قابه صفحه موجود در حافظه و اون [tex]t_{mem}[/tex] آخر هم مربوط به خوندن یا دسترسی به اطلاعات میشه یا همون
حالا من اون قسمت [tex]t_{translation}[/tex] رو برات ساده میکنم تا ببینی چجوری میشه
[tex][(x*t_{tlb}) (1-x)(t_{tlb} t_{mem})] = xt_{tlb} t_{tlb} t_{mem}-xt_{tlb}-xt_{mem}= t_{tlb} (t_{mem}*(1-x))[/tex]
(۲۱ دى ۱۳۹۲ ۱۰:۳۶ ب.ظ)hoomanab نوشته شده توسط: Translation
یعنی زمان ترجمه. یعنی اون زمانی که طول میکشه از tlb (در صورت وجود) یا جدول صفحه(در صورت miss شدن tlb یا همون عدم وجود صفحه در tlb) صفحه پیدا بشه
یا مثلت بعضی جاها چون از قطعه بندی ۲ سطحی استفاده شده زمان دسترسی به جدول صفحه(فقط جدول صفحه ) دو برابر میشه چون یه بار سطح اولو میخونیم، یه بار سطح دوم.
در مورد cache هم دقیقا مثل tlb عمل میکنیم. یعنی اگه صفحه توی حافظه نهان بود زمان دسترسی فقط برابر زمان دسترسی به cache هست، ولی اگه نبود یک زمان دسترسی به cache هست که بعدش متوجه میشه صفحه اونجا نیست، پس میره حافظه رو چک میکنه.
در صورت وجود page fault هم کافیه توی همون فرمولا، توی زمان دسترسی به حافظه یک زمان دسترسی به دیسک(در صورت وقوع pf) قرار بگیره.
Sent from my SM-T210R using Tapatalk
یعنی زمان موثر میشه دو بخش؟ یه بخش تا جدول صفحه یا tlb پیدا بشه و یه بخش هم ادرس map بشه؟
این روند رو که توضیح دادین رو میدونم، کامل مرحله به مرحله واسه پیدا کردنش جلو میرم .
طبق فرمول توضیح میدید؟
(۲۱ دى ۱۳۹۲ ۱۰:۵۶ ب.ظ)hosshah نوشته شده توسط:(21 دى ۱۳۹۲ ۰۸:۳۳ ب.ظ)fulgent نوشته شده توسط: سلامسلام شروع کن واسه خودت داستان تعریف کردن همین
دوستان من با مفهوم زمان موثر دسترسی مشکلی ندارم یعنی روندش رو درک می کنم که اول tlb و بعد جدول صفحه و...
اما با فرمولاش مشکل دارم . میشه لطف کنید یه فرمول رو با توضیح قرار بدین؟ مثلا این فرمول کتاب دکتر حقیقت، translation چیه این وسط؟ چطوری بدست میاد؟
متشکر میشم اگه راهنمایی کنید چون بدجور توی تست هاش خراب می کنم و فرمولاش رو با فرمول های بخش حافظه معماری قاطی می کنم!
اول فرض میکنیم که شماره قاب توی TLB هستش:
خب اگر باشه به مدت [tex]t_{tlb}[/tex] طول میکشه تا شماره قاب صفحه خونده بشه
حالا میخوایم درصد احتمال رو دخیل کنیم. یعنی فرض کنیم به احتمال x شماره قاب در tlb باشه
اگر شماره قاب تو tlb نباشه ما باید علاوه بر انجام دادن کارهای بالا بریم سراغ حافظه پس به عبارتی داریم [tex]t_{tlb} t_{mem}[/tex]
و حالا به هر کدوم از حالت های فوق که شماره قاب صفحه رو که خوندیم باید بریم سراغ حافظه اصلی و اون قاب صفحه که محتویات داخلشه رو هم بخونیم یعنی یه [tex]t_{mem}[/tex] به اون ها اضافه میشه
الان وقتشه تا احتمال رو دخیل کنیم تا ببینیم فرمولمون چی میشه
الان اگه [tex]t_{mem}[/tex] رو از آخر فرمول بالا حذف کنی بقیه فرمول مربوط به [tex]t_{translation}[/tex] هستش چون مربوطه به پیدا کردنه شماره قابه صفحه موجود در حافظه و اون [tex]t_{mem}[/tex] آخر هم مربوط به خوندن یا دسترسی به اطلاعات میشه یا همون [tex]t_{access}[/tex]
حالا من اون قسمت [tex]t_{translation}[/tex] رو برات ساده میکنم تا ببینی چجوری میشه
[tex][(x*t_{tlb}) (1-x)(t_{tlb} t_{mem})] = xt_{tlb} t_{tlb} t_{mem}-xt_{tlb}-xt_{mem}= t_{tlb} (t_{mem}*(1-x))[/tex]
دقیقا همینجور مرحله ای جلو میرم، این traslation نقشش چیه؟ چرا [tex]t_{mem}[/tex] رو از فرمول حذف کنید میشه [tex]t_{translation}[/tex] ؟
اصلا ادرس موثر یعنی اینکه یه ادرس بهت میدن و قراره تو بری محتوای اون ادرس رو بیاری اره؟ و حالا ...
(۲۱ دى ۱۳۹۲ ۱۱:۰۴ ب.ظ)fulgent نوشته شده توسط: دقیقا همینجور مرحله ای جلو میرم، این traslation نقشش چیه؟ چرا [tex]t_{mem}[/tex] رو از فرمول حذف کنید میشه [tex]t_{translation}[/tex] ؟خب شما برای اینکه یه صفحه از حافظه بخونید باید شماره قابشو داشته باشید. یعنی اول باید اون آدرس مجازیه اولیه رو ترجمه کنید به یه آدرس واقعی بعد برید سراغش. حالا مراحل ترجمه آدرس مجازی به فیزیکی میشه [tex]t_{translation}[/tex] و با فرض اینکه او صفحه داخله حافظه اصلی هستش یه [tex]t_{mem}[/tex] هم برای خوندن خود صفحه صرف میشه دیگه. ولی اگه باز صفحه داخل دیسک باشه همه مراحل ذکر شده باید برای این قسمت هم پیاده سازی بشه
اصلا ادرس موثر یعنی اینکه یه ادرس بهت میدن و قراره تو بری محتوای اون ادرس رو بیاری اره؟ و حالا ...
(۲۲ دى ۱۳۹۲ ۱۲:۱۹ ق.ظ)hosshah نوشته شده توسط:(21 دى ۱۳۹۲ ۱۱:۰۴ ب.ظ)fulgent نوشته شده توسط: دقیقا همینجور مرحله ای جلو میرم، این traslation نقشش چیه؟ چرا [tex]t_{mem}[/tex] رو از فرمول حذف کنید میشه [tex]t_{translation}[/tex] ؟خب شما برای اینکه یه صفحه از حافظه بخونید باید شماره قابشو داشته باشید. یعنی اول باید اون آدرس مجازیه اولیه رو ترجمه کنید به یه آدرس واقعی بعد برید سراغش. حالا مراحل ترجمه آدرس مجازی به فیزیکی میشه [tex]t_{translation}[/tex] و با فرض اینکه او صفحه داخله حافظه اصلی هستش یه [tex]t_{mem}[/tex] هم برای خوندن خود صفحه صرف میشه دیگه. ولی اگه باز صفحه داخل دیسک باشه همه مراحل ذکر شده باید برای این قسمت هم پیاده سازی بشه
اصلا ادرس موثر یعنی اینکه یه ادرس بهت میدن و قراره تو بری محتوای اون ادرس رو بیاری اره؟ و حالا ...
بله متشکرم از پاسختون
و اما میشه بگین این ۲ ها از کجا اومده؟
![[تصویر: 236566_erwr.jpg]](https://img.manesht.ir/236566_erwr.jpg)
(۲۲ دى ۱۳۹۲ ۰۱:۲۳ ق.ظ)fulgent نوشته شده توسط: بله متشکرم از پاسختونبه نوشته های بالاش هم توجه میکنید. خب چرا همونطور که گفتم واسه خودتون داستان تعریف نمیکنید
و اما میشه بگین این ۲ ها از کجا اومده؟
اگه شماره صفحش تو TLB باشه که هیچی ولی اگه نبود یه بار باید بره سراغ جدول سطح اول آدرس شروع جدول سطح دومش رو به دست بیاره و دوباره بره تو جدول سطح دوم و شماره قاب صفحه رو استخراج کنه
کلا تو سیستم عامل اگه مسائل رو راحت نگیری و داستانش نکنی واسه خودت به مشکل برمیخوری
داستان تعریف کن جواب میده
(۲۲ دى ۱۳۹۲ ۰۱:۴۱ ق.ظ)hosshah نوشته شده توسط:مرسی(22 دى ۱۳۹۲ ۰۱:۲۳ ق.ظ)fulgent نوشته شده توسط: بله متشکرم از پاسختونبه نوشته های بالاش هم توجه میکنید. خب چرا همونطور که گفتم واسه خودتون داستان تعریف نمیکنید
و اما میشه بگین این ۲ ها از کجا اومده؟
اگه شماره صفحش تو TLB باشه که هیچی ولی اگه نبود یه بار باید بره سراغ جدول سطح اول آدرس شروع جدول سطح دومش رو به دست بیاره و دوباره بره تو جدول سطح دوم و شماره قاب صفحه رو استخراج کنه
کلا تو سیستم عامل اگه مسائل رو راحت نگیری و داستانش نکنی واسه خودت به مشکل برمیخوری
داستان تعریف کن جواب میده
خیلی خیلی ممنون
(۲۲ دى ۱۳۹۲ ۰۴:۰۵ ب.ظ)fulgent نوشته شده توسط: مرسی
خیلی خیلی ممنون
خواهش میکنم موفق باشین