LRU=LAST RESENTLY USED
یعنی اخیرا کمترین استفاده شده
شما کلا تو سوال بهت میگن چن تا قاب صفحه داری مثلا میگن ۳ تا قاب داری این مفهمومش اینه که همزمان میتونی ۳ تا قاب تو صفحه اصلی داشته باشی
بعد یه سری رشته ارجاعات بهت میدن مثلا از چپ به راست فرض کن A,B,S,A , D,A,A,B
حالا تو ۳ تا قاب رو میتونی بیاری برای بار اول به ترتیب A , B , S رو میاری حالا اگ دقت کنی حرفه بعدی که باید بیاد حرف A هستش خوب چون A تو ی حافظه هستش پس A رو دیگ اینجا خطای صفحه نداری
حالا رشته ی بعد D هست چون D توی اون ۳ قاب نیست باید یکی از قاب های A , B , S برن بیرون اگ بخوای براساس FIFIO انتخاب کنی که باید A بره بیرون ولی اگ براساس LRU انتخاب کنی باید از Dبه قبل نگاه کنی و ۳ تارو انتخاب کنی خوب A اولین قاب قبل از D هستش که توی حافظه میمونه بعد S حالا چون کلا ۳ تا قاب جا داشتی و S و A رو انتخاب کردی و D رو هم الان میخوای بیاری پس دیگ باید B بیرون باشه پس الان تا رسیدن به D این ۳ قاب توی حافظه هستن A,S, D
بعد از D دو تا A اومده و بعدش دوباره B اومده حالا چون B توی حافظه نیست باید بیاریمش و اینجا یه خطای صفحه خورد . از B برمیگردیم به عقب به دو تا A میخوریم پس A باید باشه و از اونور بعدش به D میخوریم پس D باید باشه پس باید S بره بیرون و به جای اون B حالا یه سوال اگه الان این ۳ مراجعه دیگ داشته باشیم با اون فرضیات قبلی چه اتفاقی می افته
F,S,S
از چپ به راست بگو!

LRU:
وقتی جدول رو کشیدید (با توجه به تعداد قاب صفحه) وقتی نقض صفحه ای رخ داد،(بعد از پر شدن) نیاز به جایگزینی دارید. به گذشته (یعنی اعداد یا حروف قبلی) نیگاه می کنید، هر کدوم که قدیمی تر بود با عدد جدید در جدول صفحه جایگزین میشه.
سعی کردم خلاصه و سریع بگم برات.