Trợ lý học tập AI - Câu trả lời này chỉ mang tính tham khảo
Với thuật toán thay thế trang LRU (Least Recently Used) sử dụng 3 khung trang và số hiệu các trang đi vào lần lượt là: 7, 0, 1, 2, 0, 3, ta cần tính số lỗi trang.
Đầu tiên, ta sẽ điền các trang vào các khung trang theo thứ tự đến khi các khung trang đã đầy. Sau đó, khi có trang mới đi vào và các khung trang đã đầy, ta sẽ xem xét trang nào đã được sử dụng lâu nhất và thay thế trang đó bằng trang mới.
Theo dãy trang đã cho, ta có:
- Trang 7: Đưa vào khung trang.
- Trang 0: Đưa vào khung trang.
- Trang 1: Đưa vào khung trang.
- Trang 2: Đưa vào khung trang.
- Trang 0: Đã tồn tại trong khung trang, không có lỗi trang.
- Trang 3: Đưa vào khung trang, thay thế trang 7.
Sau cùng, ta có 5 lỗi trang trong quá trình thực hiện thuật toán LRU với 3 khung trang và dãy trang đã cho. Vậy, số lỗi trang là 5.
FQA.vn Nền tảng kết nối cộng đồng hỗ trợ giải bài tập học sinh trong khối K12. Sản phẩm được phát triển bởi CÔNG TY TNHH CÔNG NGHỆ GIA ĐÌNH (FTECH CO., LTD)
Điện thoại: 1900636019
Email: info@fqa.vn
Địa chỉ: Số 21 Ngõ Giếng, Phố Đông Các, Phường Ô Chợ Dừa, Quận Đống Đa, Thành phố Hà Nội, Việt Nam.