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.

Thuật toán —
Page fault 0
Page hit 0
Fault rate —
Tiến độ 0 / 0
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.