A page-replacement algorithm should

A page-replacement algorithm should minimize the number of page faults. We can achieve this minimization by distributing heavily used pages evenly over all of memory, rather than having them compete for a small number of page frames. We can associate with each page frame a counter of the number of pages associated with that frame. Then, to replace a page, we can search for the page frame with the smallest counter.

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

Một thuật toán thay thế trang nên giảm thiểu số lượng các trang lỗi. Chúng tôi có thể đạt được giảm thiểu này bởi phân phối sử dụng nhiều trang đồng đều trên toàn bộ nhớ, chứ không có họ cạnh tranh cho một số lượng nhỏ của trang khung. Chúng tôi có thể liên kết với mỗi khung trang một số lượt truy cập của số lượng các trang được liên kết với khung đó. Sau đó, để thay thế một trang, chúng tôi có thể tìm kiếm các khung trang với các truy cập nhỏ nhất.

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

Một thuật toán trang-thay thế nên giảm thiểu số lượng lỗi trang. Chúng tôi có thể đạt được tối thiểu hóa bằng cách phân phối các trang sử dụng nhiều đồng đều trên tất cả các bộ nhớ, thay vì phải họ cạnh tranh cho một số lượng nhỏ các khung trang. Chúng tôi có thể kết hợp với mỗi khung trang một bộ đếm số lượng các trang liên kết với khung đó. Sau đó, để thay thế một trang, chúng ta có thể tìm kiếm trang frame với quầy nhỏ nhất.