امروز الگوریتم LRU رو با یه مثال توضیح میدم، چون مباحث کامپیوتری رو بچه ها با ذکر مثال بهتر درک می کنند.
LRU اینطوری کار میکنه:"صفحه ای رو جایگزین کن که اخیراً کمترین استفاده از آن شده باشد." یعنی صفحه ای رو جایگزین کن که برای مدت طولانی توی صف مونده باشه.
فرض کنید رشته مراجعات با 3 قاب در حافظه اصلی به صورت زیر می باشد:(از چپ به راست)
4,3,2,1,4,3,5,4,3,2,1,5
توجه:دوستان من صفحه ای که برایش نقص صفحه رخ میده رو با رنگ سبز و صفحه ای که مدت طولانی تری در صف بوده رو ، با رنگ قرمز نشان میدهم.
بسار خب از چپ به راست سه صفحه اولی وارد حافظه میشه. چرا سه صفحه؟ چون حافظه ما دارای سه قاب است. و چون این صفحات جدید هستند و مثل اینها قبلاً صفحه ای در حافظه نبوده ، برای هر کدام یک نقص صفحه رخ میده و حافظه بدین صورت میشه 2 3 4
خوُب حالا ما سه صفحه داریم که برا هر کدوم سه نقص رخ داده. همانطور که با رنگ سبز نشون دادم.
