2* bit flag thay đổi (write)
Chiến lược NUR thực hiện như sau: Đầu tiờn cỏc bit flag truy nhập (đọc/ghi) của tất cả cỏc trang đều đặt=0. Khi đọc dữ liệu trang nào đú thỡ bit flag đọc của nú =1, cũn TH nội dung nú thay đổi thỡ bit flag ghi=1. Khi cần loại bỏ trang: đầu tiờn chỳng ta thử tỡm trang mà khụng xảy ra thao tỏc đọc (bit flag đọc=0). Trong TH khụng tỡm được chỳng ta khụng
82/117
cũn cỏch nào khỏc là phải chọn trang đó bị đọc, khi đú cần kiểm tra xem trang đú cú bị thay đổi hay khụng (bit flag ghi) và thử tỡm trang khụng bị thay đổi, bởi vỡ với trang đó bị thay đổi chỳng ta buộc phải ghi vật lý ra bộ nhớ ngoài. Nếu tất cả đều bị thay đổi thỡ chỳng ta khụng cũn lựa chọn nào khỏc.
Trong cỏc hệ đa nhiệm, bộ nhớ (tất nhiờn) hoạt động với cường độ cao và do đú sớm hay muộn phần lớn cỏc trang đều cú bit flag đọc bằng 1 và chỳng ta khụng thể lựa chọn theo bit flag đọc một cỏch đỳng đắn. Một trong cỏc giải phỏp thụng dụng là theo chu kỳ tất cả cỏc bit flag đọc đều reset về 0. Tất nhiờn trong Th này hoàn toàn cú nguy cơ là cỏc trang được sử dụng nhiều cú thể bị loại vỡ tất cả cỏc bit flag đọc đều bị reset về 0, nhưng vỡ chỳng được sử dụng nhiều nờn cỏc bit flag đọc của chỳng sẽ nhanh chúng =1.
Việc phõn loại trờn dẫn tới cú 4 nhúm
Giỏ trị bit đọc Giỏ trị bit ghi
Nhúm 1 0 0
Nhúm 2 0 1
Nhúm 3 1 0
Nhúm 4 1 1
Sự lựa chọn sẽ diễn ra với cỏc nhúm số nhỏ trước và chỉ khi khụng cú kết quả mới đến lượt cỏc nhúm cú số lớn hơn. Để ý rằng nhúm hai cú vẻ như khụng thể cú vi là nhúm cỏc trang cú ghi mà khụng truy nhập, nhưng cần chỳ ý là cỏc bit flag đọc bị reset về 0 theo chu kỳ, do đú tỡnh huống trờn cú thể xảy ra.
9