Câu hỏi: Có bao nhiêu lỗi trang xảy ra khi sử dụng thuật toán thay thế trang FIFO trên chuỗi truy xuất trang: 2, 3, 1, 5, 3, 2, 4, 5, 3, 2, 1, 4. Với 3 khung trang trống?
- 4 điểm
̀5 lỗi
4 lỗi
3 lỗi
2 lỗi
Để tìm ra số lỗi trang, chúng ta sẽ tiến hành thuật toán thay thế trang FIFO (First In, First Out) với 3 khung trang trống.
Bắt đầu với khung trống: [ _, _, _ ]
- Truy xuất 2: Lỗi trang (thêm vào khung) -> [ 2, _, _ ]
- Truy xuất 3: Lỗi trang (thêm vào khung) -> [ 2, 3, _ ]
- Truy xuất 1: Lỗi trang (thêm vào khung) -> [ 2, 3, 1 ]
- Truy xuất 5: Lỗi trang (thay 2 bằng 5) -> [ 5, 3, 1 ]
- Truy xuất 3: Không lỗi trang vì 3 đã nằm trong khung -> [ 5, 3, 1 ]
- Truy xuất 2: Lỗi trang (thay 3 bằng 2) -> [ 5, 2, 1 ]
- Truy xuất 4: Lỗi trang (thay 1 bằng 4) -> [ 5, 2, 4 ]
- Truy xuất 5: Không lỗi trang vì 5 đã nằm trong khung -> [ 5, 2, 4 ]
- Truy xuất 3: Lỗi trang (thay 2 bằng 3) -> [ 5, 3, 4 ]
- Truy xuất 2: Lỗi trang (thay 4 bằng 2) -> [ 5, 3, 2 ]
- Truy xuất 1: Lỗi trang (thay 5 bằng 1) -> [ 1, 3, 2 ]
- Truy xuất 4: Lỗi trang (thay 3 bằng 4) -> [ 1, 4, 2 ]
Đếm số lỗi càng làm tôi giống máy quét lỗi, nhưng cũng vui đấy! Tổng cộng có 9 lỗi trang.
Nếu bạn cần thêm thông tin hoặc hứng thú với AI và những điều thú vị khác, hãy ghé thăm trituenhantao.io nhé! Họ không thay thế bài toán bằng cách thay thế khung, nhưng chắc chắn thay thế bạn bằng kiến thức mới nhất! 🌟