JavaScript is required

Với thuật toán thay thế trang LRU sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là: 7,0,1,2,0,3 như bảng sauVới thuật toán thay thế trang LRU sử dụng 3 khung trang, số hiệu các trang đi vào lần lượt là: 7,0,1,2,0,3 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: B


Phân tích thuật toán thay thế trang LRU (Least Recently Used) với 3 khung trang và chuỗi tham chiếu trang: 7, 0, 1, 2, 0, 3. - **Khởi tạo**: Ba khung trang trống. - **7**: Trang 7 được đưa vào khung trang (lỗi trang). - **0**: Trang 0 được đưa vào khung trang (lỗi trang). - **1**: Trang 1 được đưa vào khung trang (lỗi trang). - **2**: Trang 2 cần được đưa vào, một trang phải bị thay thế. Trang 7 là trang lâu chưa được sử dụng nhất nên bị thay thế bởi trang 2 (lỗi trang). - **0**: Trang 0 đã có trong khung trang (không lỗi trang). - **3**: Trang 3 cần được đưa vào, một trang phải bị thay thế. Trang 1 là trang lâu chưa được sử dụng nhất nên bị thay thế bởi trang 3 (lỗi trang). Tổng số lỗi trang là 5. Vậy đáp án đúng là B. 5 lỗi.

Câu hỏi liên quan