JavaScript is required

Trong thuật toán thay thế trang “cơ hội thứ hai nâng cao” trang được chọn là trang:

A.
B.
Trang đầu tiên được tìm thấy trong lớp có độ ưu tiên cao nhất và khác rỗng
C.
Trang cuối cùng được tìm thấy trong lớp có độ ưu tiên thấp nhất và khác rỗng
D.
Trang cuối cùng được tìm thấy trong lớp có độ ưu tiên cao nhất và khác rỗng
Trả lời:

Đáp án đúng: A


Thuật toán thay thế trang “cơ hội thứ hai nâng cao” (Enhanced Second Chance) là một cải tiến của thuật toán cơ hội thứ hai. Nó sử dụng thông tin về bit tham chiếu (reference bit) và bit sửa đổi (modified bit) để phân loại các trang thành các lớp khác nhau. Các lớp này được ưu tiên theo thứ tự sau (từ ưu tiên cao nhất đến thấp nhất): * **(0, 0):** Trang không được tham chiếu và không được sửa đổi. * **(0, 1):** Trang không được tham chiếu nhưng đã được sửa đổi. * **(1, 0):** Trang đã được tham chiếu nhưng không được sửa đổi. * **(1, 1):** Trang đã được tham chiếu và đã được sửa đổi. Khi cần thay thế một trang, thuật toán sẽ tìm kiếm trang đầu tiên trong lớp có độ ưu tiên thấp nhất và khác rỗng. Điều này có nghĩa là nó sẽ ưu tiên loại bỏ các trang ít được sử dụng và ít quan trọng hơn (tức là chưa được sửa đổi). Như vậy, trang được chọn là trang đầu tiên được tìm thấy trong lớp có độ ưu tiên thấp nhất và khác rỗng.

Câu hỏi liên quan