In the simplest case, we associate

In the simplest case, we associate with each page-table entry a time-of-use field and add to the CPU a logical clock or counter. The clock is incremented for every memory reference. Whenever a reference to a page is made, the contents of the clock register are copied to the ti1ne-of-use field in the page-table entry for that page. In this way, we always have the "time" of the last reference to each page. We replace the page with the smallest time value. This scheme requires a search of the page table to find the LRU page and a write to memory (to the time-of-use field in the page table) for each memory access. The times must also be m~aintained when page tables are changed (due to CPU scheduling). Overflow of the clock must be considered.

Kết quả (Việt) 1:

Trong trường hợp đơn giản nhất, chúng tôi liên kết với mỗi mục trang-bảng một lĩnh vực thời gian sử dụng và thêm vào CPU một chiếc đồng hồ hợp lý hoặc truy cập. Đồng hồ tăng lên cho mỗi tài liệu tham khảo bộ nhớ. Bất cứ khi nào một tham chiếu đến một trang được thực hiện, các nội dung đăng ký đồng hồ được sao chép sang các lĩnh vực ti1ne sử dụng trong mục Bàn trang cho trang đó. Bằng cách này, chúng tôi luôn có "thời gian" tham khảo cuối mỗi trang. Chúng tôi thay thế các trang có giá trị nhỏ nhất của thời gian. Chương trình này yêu cầu một tìm kiếm của bảng trang để tìm trang LRU và ghi vào bộ nhớ (với thời gian sử dụng trường trong bảng trang) cho mỗi truy cập bộ nhớ. Thời gian cũng phải m ~ aintained khi trang bảng được thay đổi (do CPU lập kế hoạch). Tràn của đồng hồ phải được xem xét.

Kết quả (Việt) 2:

Trong trường hợp đơn giản, chúng tôi kết hợp với mỗi mục nhập trang-bảng một lĩnh vực thời gian sử dụng và thêm vào CPU một đồng hồ hợp lý hoặc quầy. Đồng hồ được tăng lên cho mỗi tham chiếu bộ nhớ. Bất cứ khi nào một tham chiếu đến một trang được thực hiện, các nội dung của thanh ghi đồng hồ được sao chép vào các lĩnh vực ti1ne-của-sử dụng trong các mục nhập trang-bảng cho trang đó. Bằng cách này, chúng tôi luôn luôn có "thời gian" của các tài liệu tham khảo cuối cùng cho mỗi trang. Chúng tôi thay thế các trang với các giá trị thời gian nhỏ nhất. Chương trình này đòi hỏi một sự tìm kiếm của bảng trang để tìm các trang LRU và ghi vào bộ nhớ (đến lĩnh vực thời gian sử dụng lên trong bảng trang) cho mỗi truy cập bộ nhớ. Thời gian cũng phải được m ~ aintained khi bảng trang được thay đổi (do lập lịch CPU). Tràn của hồ này phải được xem xét.