Lesson 05 — Thuật toán thay trang
1. Mô phỏng thuật toán thay trang
Nhập chuỗi tham chiếu và số frame, chọn thuật toán, rồi bấm Chạy để xem từng bước.
Nhấn "Chạy toàn bộ" hoặc "Từng bước" để bắt đầu...
2. Nghịch lý Belady — so sánh 3 vs 4 frame (FIFO)
Chuỗi 1 2 3 4 1 2 5 1 2 3 4 5: thêm 1 frame nhưng FIFO lại có nhiều page fault hơn!
Thử: chạy FIFO với 3 rồi 4 frame trên chuỗi Belady — nhiều frame hơn lại fault NHIỀU hơn; LRU không bao giờ dính nghịch lý này.
3. So sánh 4 thuật toán — cùng chuỗi tham chiếu
Chạy cả 4 thuật toán với cùng chuỗi và số frame, so sánh số page fault.