JavaScript is required

Với thuật toán thay thế trang FIFO sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là: 1,2,3,4,1,2 như bảng sau: Với thuật toán thay thế trang FIFO sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là: 1,2,3,4,1,2 như bảng sau: (ảnh 1)

Số lỗi trang là:

A.
4 lỗi
B.
5 lỗi
C.
6 lỗi
D.
Không câu nào đúng
Trả lời:

Đáp án đúng: A


Thuật toán thay thế trang FIFO (First-In, First-Out): Trang nào vào trước thì sẽ bị thay thế trước. Với 3 khung trang, ta mô phỏng quá trình như sau: - Ban đầu, 3 khung trang trống. - Trang 1 vào: [1, , ], lỗi trang. - Trang 2 vào: [1, 2, ], lỗi trang. - Trang 3 vào: [1, 2, 3], lỗi trang. - Trang 4 vào: Trang 1 bị thay thế (vào trước nhất): [4, 2, 3], lỗi trang. - Trang 1 vào: Trang 2 bị thay thế (vào trước nhất): [4, 1, 3], lỗi trang. - Trang 2 vào: Trang 3 bị thay thế (vào trước nhất): [4, 1, 2], lỗi trang. Tổng cộng có 6 lỗi trang.

Câu hỏi liên quan