Thuật toán thay trang FIFO giữ một hàng đợi khung trang. Khi truy cập một trang không có trong bộ nhớ (page fault) và bộ nhớ đầy, trang vào sớm nhất bị loại bỏ.
Cho số khung F và chuỗi tham chiếu trang, hãy mô phỏng FIFO và đếm tổng số page fault.
Ví dụ I/O:
Input:
3
7 0 1 2 0 3 0 4
Output: 7
Dòng 1: số khung F. Dòng 2: dãy số trang cách nhau bởi dấu cách.
1 ≤ F ≤ 100; 1 ≤ độ dài chuỗi ≤ 10^4; số trang ≥ 0.
Một dòng: tổng số page fault.
Ví dụ:
Đầu vào:
3
7 0 1 2 0 3 0 4
Đầu ra:
7
Giải thích:
Đang tải editor...