Thuật toán thay thế trang là một cơ chế được sử dụng bởi một hệ điều hành để quyết định xóa trang nào trong bộ nhớ để phân bổ không gian cho các trang đến. Nó là một phần thiết yếu của quản lý bộ nhớ trong hệ thống bộ nhớ ảo. Có một số thuật toán thay thế trang, chẳng hạn như Nhập trước xuất trước (FIFO), Ít được sử dụng gần đây nhất (LRU), Đồng hồ và nhiều thuật toán nâng cao khác có tính đến tập hợp hoạt động của quy trình và lỗi trang. Ý tưởng đằng sau tất cả các thuật toán này là tối đa hóa số lần truy cập trong bộ nhớ cache của trang đồng thời giảm thiểu lỗi trang và số lần đọc đĩa. Mục tiêu cuối cùng của bất kỳ thuật toán thay thế trang nào là tối ưu hóa tỷ lệ lỗi trang và tối đa hóa hiệu suất hệ thống.
Ngày xuất bản: