الگوریتم LRU در سیستم عامل چگونه است؟

[amin_1]

با سلام.لطفا راهنمایی کنید:سوال:در الگوریتم LRU اگردستیابی به صفحات به صورت {5و1و2و3و4و5و3و4و1و2و3و4}از چپ به راست باشد و اندازه انباره 3 صفحه باشدچند نقص صفحه رخ می دهد؟
جواب:

[SJJ]

الگوریتم LRU یا همون Least Recently Used به این صورت عمل می کنه که در هر بار مراجعه به حافظه (انباره) اگر داده ی مورد نظر موجود نباشه، اون داده ای رو بیرون می ندازه که اخیرا کمترین استفاده ازش شده یعنی بین داده های موجود در حافظه، آخرین زمان دسترسی به اون نسبت به حالا بیشترین باشه.

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

[mehdiba3]

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

[amin_1]

با سلام.ای کاش این مثال رو از اول توضیح بدی و در موقع دور ریختن اعداد در حافظه بگی که به چه علت آن عدد بیرون ریخته شده است.با تشکر

[SJJ]

[amin_1]

با سلام.آقا با این توضیح قشنگی که دادی فهمیدم .دستت درد نکنه موفق باشی .من سوالات دیگری هم در دروس مختلف دارم امیدوارم که کمکم کنید.با تشکر

[maryam_me]

با سلام
من يه سوال در مورد الگوريتم NRU داشتم ممنون ميشم اگر مرحله به مرحله توضيح دهيد.
سيستمي داراي حافظه اي با سه قاب است وصفحات زير به ترتيب از چپ به راست درخواست ميشوند.
اگر روش جايگزيني NRU (فقط با يك بيت R) باشد انگاه چند نقص صفحه رخ ميدهد؟
1213141512131415

[SJJ]

سلام،
Not Recently Used و Least Recently Used عملکرد یکسانی دارن، به این تاپیک یه نگاه بندازین:
viewtopic.php?f=9&t=8152
اگه مشکل تون حل نشد بگین توضیح بدیم.

[D.V.O]

سلام
دوستان من یه چیز واسم سوال شده
اینکه تو کتاب آقای مقسمی گفته که این الگوریتم از کلاس ها برای جایگزینی استفاده میکنن
کلاسهای 0و1و2و3 که با تغییرات R,M ایجاد میشه
ولی تو عملکرد الگوریتم اومده دقیقاٌ شبیه Fifo عمل کرده
ممنون میشم توضیح بدین