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 sau
Số lỗi trang là:
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 sau
Số lỗi trang là:
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.
50 câu hỏi 60 phút
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
