fifo که مخفف first in first out می باشد صفحه ای را جایگزین میکند که قدیمی ترین صفحه در حافظه می باشد. مطلب را با ارائه یک مثال بیشتر توضیح میدهم.
مثال:فرض کنید حافظه ی ما دارای سه قاب می باشد، و یک سری درخواست به شکل زیر از چپ به راست میرسد.
۵ و ۱ و ۲ و ۳ و ۴ و ۵ و ۳ و ۴ و ۱ و۲ و ۳ و ۴
بسیار خب. ابتدا سه قاب خالی می باشند، و به ترتیب از چپ به راست سه صفحه ی ۲و۳و۴ وارد حافظه میشوند. اما یک قانون در این بین است:اگر صفحه ای وارد حافظه شود و ببیند که صفحه ای مثل خودش در حافظه نیست بنابراین یک نقص صفحه رخ می دهد.اما اگر آن صفحه ی آمده ببیند که یک صفحه مثل خودش
قبلاً در حافظه وارد شده و اکنون نیز در حافظه وجود دارد ،این صفحه ی تکراری دیگر نقص صفحه ندارد.
مثال را ادامه می دهیم.....
