کارآمدترین الگوریتم ذخیره سازی این است که همیشه اطلاعاتی را که برای طولانی ترین زمان در آینده مورد نیاز نخواهند بود کنار بگذارید. این نتیجه بهینه به‌عنوان الگوریتم بهینه بلادی/خط‌مشی جایگزینی بهینه بهینه یا الگوریتم الگوریتم روشن‌بین نامیده می‌شود.
FIFO بهتر است یا LRU؟
FIFO مواردی را که اخیراً اضافه شده اند نگه می دارد. LRU به طور کلی کارآمدتر است، زیرا به طور کلی موارد حافظه وجود دارد که یک بار اضافه می شوند و دیگر استفاده نمی شوند، و مواردی هستند که به طور مکرر اضافه می شوند و استفاده می شوند. LRU به احتمال زیاد آیتم های پر استفاده را در حافظه نگه می دارد.
کدام الگوریتم جایگزینی صفحه کارآمدتر است؟
LRU بهترین الگوریتم برای جایگزینی صفحه برای پیاده سازی است، اما دارای معایبی است. در الگوریتم مورد استفاده، LRU یک لیست پیوندی از تمام صفحات در حافظه نگهداری می کند، که در آن، آخرین صفحه استفاده شده در جلو، و آخرین صفحه استفاده شده در عقب قرار می گیرد.
LRU یا MRU کدام بهتر است؟
LRU مخفف «کمترین استفاده اخیر» است. … از این رو ابتدا مواردی که اخیراً کمتر استفاده شده اند را دور می اندازید، چیزهایی که مدتی است استفاده نکرده اید اما در فضای مصرف کننده حافظه نهان هستند. MRU مخففبرای "اخیراً استفاده شده" است. هنگامی که به داده های موجود در بلوک دسترسی پیدا می کنید، بلوک مرتبط به انتهای MRU لیست مدیریت شده می رود.
چیستبهترین راه برای انتخاب الگوریتم جایگزینی صفحه؟
هنگامی که صفحه ای که برای جایگزینی انتخاب شده و صفحه بندی شده دوباره ارجاع داده می شود، باید صفحه را وارد کنید (از دیسک بخوانید)، و این شامل انتظار برای تکمیل I/O است.. این کیفیت الگوریتم جایگزینی صفحه را تعیین می‌کند: هر چه زمان کمتری برای ورود صفحات منتظر بمانید، الگوریتم بهتر است.
