یک سیستم با ۱۲۸ مکا بایت حافظه اصلی از تکنیک صفحه بندی با اندازه قاب ۴ کیلو بایت اشتفاده می کند اگر بخواهیم lru را با روش ماتریسی ۲ بعدی تقریب بزنیم چقدر حافظه برای ذخیره سازی ماتریس نیاز است
۶۱
۶۸
۵۰
۵۵
استفاده از lru را با روش ماتریسی ۲ بعدی یعنی چی؟
با استفاده از ماتریس دو بعدی یعنی هر گاه به صفحه ای مراجعه شد سطر مربوطه یک و ستون را صفر می کنیم.
مثلا ما ۴ صفحه داریم پس ماتریس۴*۴ داریم.
در ابتدا همه صفرند.
مثلا شکل زیر رو نگاه کن اول به صفحه صفر رفتیم پس سطرشو یک کردیم و ستونش رو صفر.
بعد سطر ۲ که بازهم همین طور.
برای هر صفحه دیگه با مراجعه به اون همین کارو می کنیم.
هر وقت هم نیاز به جایگزینی داشتیم اون سطری که از همه کمتره انتخاب میشه.
مثلا در این مثال میشه سطر اول یعنی ۰۰۱۱ چون از سطر ۲ یعنی۱۰۱۱ کمتره.
و در اخر برای بدست آوردن اندازه ماتریس تعداد صفحات که میشه اندازه حافظه تقسیم بر اندازه قاب رو حساب می کنیم هر عددی شد میشه تعداد صفحات پس ماتریس میشه : تعداد صفحه*تعداد صفحه.
درسته؟