Lesson 05 — Thuật toán thay trang

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...

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!

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.