Cho cùng một chuỗi tham chiếu trang và số khung cap, hãy tính số page fault của FIFO và số page fault của LRU, in ra trên cùng một dòng cách nhau bởi dấu cách.
Quy tắc FIFO và LRU như các bài trước:
Thuật toán: chạy độc lập hai mô phỏng trên cùng chuỗi, in fifo_faults và lru_faults.
Ví dụ: cap=3, chuỗi 7 0 1 2 0 3 0 4 2 3. FIFO = 9, LRU = 8 → in 9 8.
Dòng đầu: cap m. Dòng sau: m số — chuỗi tham chiếu.
1 ≤ cap ≤ 100; 1 ≤ m ≤ 100000; 0 ≤ trang ≤ 1000000.
Hai số nguyên cách nhau bởi dấu cách: <fault_FIFO> <fault_LRU>.
Ví dụ:
Đầu vào:
3 10
7 0 1 2 0 3 0 4 2 3
Đầu ra:
9 8
Giải thích:
Đang tải editor...