الگوریتم LRU در سیستم عامل چگونه است؟
مدیر انجمن: rosa_127
الگوریتم LRU در سیستم عامل چگونه است؟
با سلام.لطفا راهنمایی کنید:سوال:در الگوریتم LRU اگردستیابی به صفحات به صورت {5و1و2و3و4و5و3و4و1و2و3و4}از چپ به راست باشد و اندازه انباره 3 صفحه باشدچند نقص صفحه رخ می دهد؟
جواب:
جواب:
Re: الگوریتم LRU در سیستم عامل چگونه است؟
الگوریتم LRU یا همون Least Recently Used به این صورت عمل می کنه که در هر بار مراجعه به حافظه (انباره) اگر داده ی مورد نظر موجود نباشه، اون داده ای رو بیرون می ندازه که اخیرا کمترین استفاده ازش شده یعنی بین داده های موجود در حافظه، آخرین زمان دسترسی به اون نسبت به حالا بیشترین باشه.
شما یک جدول سه خونه ای به عنوان حافظه در نظر بگیرین، بعد شروع کنین از چپ به راست داده ها رو بخونین، هر داده ای که می خونین اگر توی حافظه نبود، اون رو توی یکی از خونه های خالی جدول بنویسین، اگر هر سه خونه ی جدول پر شده بود اونی رو خط بزنین که بین اون سه تا زودتر از همه بهش دسترسی داشتین.
تعداد دفعاتی که داده تو جدول نیست، همون تعداد نقص صفحه هاتونه.
اگر لازمه بگین مرحله به مرحله این مثالو توضیح بدم.
شما یک جدول سه خونه ای به عنوان حافظه در نظر بگیرین، بعد شروع کنین از چپ به راست داده ها رو بخونین، هر داده ای که می خونین اگر توی حافظه نبود، اون رو توی یکی از خونه های خالی جدول بنویسین، اگر هر سه خونه ی جدول پر شده بود اونی رو خط بزنین که بین اون سه تا زودتر از همه بهش دسترسی داشتین.
تعداد دفعاتی که داده تو جدول نیست، همون تعداد نقص صفحه هاتونه.
اگر لازمه بگین مرحله به مرحله این مثالو توضیح بدم.
Re: الگوریتم LRU در سیستم عامل چگونه است؟
salam dooste aziz
man alan terme avale karshenasi napeyvastam
behet tosiye mikonam ke algoritm haye naghse safe ro hatman yad begir
man kamel baladeshoonam age khonatoon dezfoul bood yadet miadadam
kheyli asoonan faghat bayad raveshe konkoorishono yad begiri
be ketabe moghasemi tavajoh nakoon ke kheyli bad tozih dade
man alan terme avale karshenasi napeyvastam
behet tosiye mikonam ke algoritm haye naghse safe ro hatman yad begir
man kamel baladeshoonam age khonatoon dezfoul bood yadet miadadam
kheyli asoonan faghat bayad raveshe konkoorishono yad begiri
be ketabe moghasemi tavajoh nakoon ke kheyli bad tozih dade
Re: الگوریتم LRU در سیستم عامل چگونه است؟
با سلام.ای کاش این مثال رو از اول توضیح بدی و در موقع دور ریختن اعداد در حافظه بگی که به چه علت آن عدد بیرون ریخته شده است.با تشکر
Re: الگوریتم LRU در سیستم عامل چگونه است؟
با سلام.آقا با این توضیح قشنگی که دادی فهمیدم .دستت درد نکنه موفق باشی .من سوالات دیگری هم در دروس مختلف دارم امیدوارم که کمکم کنید.با تشکر
الگوريتم NRU
با سلام
من يه سوال در مورد الگوريتم NRU داشتم ممنون ميشم اگر مرحله به مرحله توضيح دهيد.
سيستمي داراي حافظه اي با سه قاب است وصفحات زير به ترتيب از چپ به راست درخواست ميشوند.
اگر روش جايگزيني NRU (فقط با يك بيت R) باشد انگاه چند نقص صفحه رخ ميدهد؟
1213141512131415
من يه سوال در مورد الگوريتم NRU داشتم ممنون ميشم اگر مرحله به مرحله توضيح دهيد.
سيستمي داراي حافظه اي با سه قاب است وصفحات زير به ترتيب از چپ به راست درخواست ميشوند.
اگر روش جايگزيني NRU (فقط با يك بيت R) باشد انگاه چند نقص صفحه رخ ميدهد؟
1213141512131415
Re: الگوريتم NRU
سلام،
Not Recently Used و Least Recently Used عملکرد یکسانی دارن، به این تاپیک یه نگاه بندازین:
viewtopic.php?f=9&t=8152
اگه مشکل تون حل نشد بگین توضیح بدیم.
Not Recently Used و Least Recently Used عملکرد یکسانی دارن، به این تاپیک یه نگاه بندازین:
viewtopic.php?f=9&t=8152
اگه مشکل تون حل نشد بگین توضیح بدیم.
Re: الگوريتم NRU
سلام
دوستان من یه چیز واسم سوال شده
اینکه تو کتاب آقای مقسمی گفته که این الگوریتم از کلاس ها برای جایگزینی استفاده میکنن
کلاسهای 0و1و2و3 که با تغییرات R,M ایجاد میشه
ولی تو عملکرد الگوریتم اومده دقیقاٌ شبیه Fifo عمل کرده
ممنون میشم توضیح بدین
دوستان من یه چیز واسم سوال شده
اینکه تو کتاب آقای مقسمی گفته که این الگوریتم از کلاس ها برای جایگزینی استفاده میکنن
کلاسهای 0و1و2و3 که با تغییرات R,M ایجاد میشه
ولی تو عملکرد الگوریتم اومده دقیقاٌ شبیه Fifo عمل کرده
ممنون میشم توضیح بدین