solution

Mô phỏng thuật toán thay trang Second-Chance (Clock) với F khung trang.

Cấu trúc: các khung xếp thành vòng tròn, có một con trỏ (hand). Mỗi khung có một bit tham chiếu (reference bit).

Thuật toán cho mỗi trang được truy cập trong chuỗi tham chiếu:

1. Nếu trang đã có trong bộ nhớ (hit): đặt reference bit của nó = 1. Không tăng page fault.
2. Nếu trang chưa có (miss → page fault):
   • Nếu còn khung trống: nạp trang vào khung trống có chỉ số nhỏ nhất (theo thứ tự nạp), đặt ref bit = 1.
   • Nếu đầy: lặp từ vị trí hand. Nếu khung tại hand có ref bit = 1, đặt nó = 0 rồi tiến hand sang khung kế (vòng). Nếu ref bit = 0, thay trang đó bằng trang mới (ref bit mới = 1), rồi tiến hand sang khung kế.

In ra tổng số page fault.

Ví dụ: F=3, chuỗi 1 2 3 1 4. 1,2,3 là 3 fault (nạp). 1 hit (ref=1). 4 miss: hand=0, khung trang1 ref=1->0 tiến; khung trang2 ref=1->0 tiến; khung trang3 ref=1->0 tiến; quay lại khung trang1 ref=0 -> thay bằng 4. Tổng 4 fault.