الگوریتم های مختلف جایگزینی صفحه مورد استفاده در معماری محاسباتی عبارتند از:
1. First-In-First-Out (FIFO) - این الگوریتم جایگزین قدیمی ترین صفحه در حافظه می شود.
2. کمترین استفاده اخیر (LRU) - این الگوریتم جایگزین صفحه ای می شود که برای طولانی ترین زمان به آن دسترسی نداشته است.
3. جایگزینی صفحه بهینه (OPT) - اجرای این الگوریتم عملی نیست زیرا به دانش کامل درخواست های صفحه آینده نیاز دارد. صفحه ای را جایگزین می کند که برای طولانی ترین زمان استفاده نمی شود.
4. ساعت (فرصت دوم) - این الگوریتم از یک نشانگر ساعت استفاده می کند که در اطراف صفحات به صورت دایره ای حرکت می کند. صفحاتی که به آنها ارجاع داده نشده است جایگزین می شوند، اما اگر قبل از بازگشت اشاره گر دوباره به آنها ارجاع داده شوند، فرصتی دوباره به آنها داده می شود.
5. کمترین دفعات استفاده (LFU) - این الگوریتم جایگزین صفحه ای می شود که کمترین بار به آن دسترسی داشته است.
6. Most-Frequently-Used (MFU) - این الگوریتم جایگزین صفحه ای می شود که بیشتر از همه به آن دسترسی پیدا کرده است.
7. تصادفی - این الگوریتم صفحه ای را به صورت تصادفی انتخاب می کند تا جایگزین شود.
تاریخ انتشار: