The first five page faults are the

The first five page faults are the same as optimal replacement, but in the LRU algorithm the page (4) is replaced by the page (2), the page frame that was used first. It is inevitable to use a counter and a stack to decide which page to replace with the time it was called the last time by using timestamp. In the method by counter, when a reference to a page occurs, the content of the time register is copied to the time-of-use field in a page table. When a new page is called, the register value of using time related to each page table entry is searched and swapped with the page with the minimum value. In the method by stack, when a page is called, the page is moved to the top of the stack. The page at the top is the most recently used one and the one at the bottom is the one not used for the longest. The entries of the stack should be removed from the middle of the stack, so the stack is usually implemented as a double-lined list with a head and a tail pointer.

(4) Second Chance Algorithm
A method using a reference bit as one of the approaches to be the LRU algorithm, the required support of the hardware is the second chance algorithm. Algorithm which is the basis of this method is the FIFO replacement algorithm. The method then associates a single reference bit for each entry in the page table, the all reference bits become zero by the operating system. Then one of each page and the associated reference bit while the process is performed is changed to a value of 1. Thus it can be checked how by examining the bit value of the reference page, which has been used or has not been used.
If the new page is the case to be loaded in the main memory unit, first, by examining the called bits of all of the pages that a value of 0 to replace the page and, if the call bit is 1 to give a second chance to that page examine the next page proceeds to a FIFO. If a page is to obtain a second chance here, calling bit become 0 and modified in its current arrival time. Thus, the second page is given the opportunity to be able to replace all of the other pages, or left in the main memory until the second chance is given. Moreover, if there is a page that has been used as frequently as the reference bit remains 1, the page will never be replaced.

(5) LFU (Least Frequently Used) algorithm
LFU algorithm, the most similar algorithm to LRU algorithm, is interested in how much the usage of each page is focused and replaces with a page that is used the least or not focused. This method, however, there is a contradiction that it uses a lot in first, but the page that is not used later, still remains in the common memory, this is solved by the MFU (Most Frequently Used).

(6) NUR (Not Used Recently) algorithm
NUR algorithm is a popular method is similar to LRU and has small overhead. This is the page that is not used recently, and replaced with the page being referenced to them according to the tendency that is not used in the near future. In the method of replacing the NUR it does not change while the page is in memory is added to the two-bit hardware for each page.

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

Những lỗi trang đầu tiên là giống như thay thế tối ưu, nhưng trong các thuật toán LRU trang (4) được thay thế bởi trang (2), khung trang đã được sử dụng lần đầu tiên. Nó là không thể tránh khỏi để sử dụng một truy cập và một ngăn xếp để quyết định trang nào để thay thế với thời gian nó đã được gọi là lần cuối cùng bằng cách sử dụng dấu thời gian. Trong phương pháp bằng cách truy cập, khi xảy ra một tham chiếu đến một trang, nội dung đăng ký thời gian được sao chép trong lĩnh vực thời gian sử dụng trong một trang bảng. Khi một trang mới được gọi là, giá trị đăng ký bằng cách sử dụng thời gian liên quan đến mỗi trang bảng mục tìm kiếm và trao đổi với các trang web với giá trị tối thiểu. Trong phương pháp của chồng, khi một trang được gọi là, trang được di chuyển đến đỉnh của stack. Trang đầu là hầu hết mới sử dụng một và một ở phía dưới là không được sử dụng cho dài nhất. Các mục của chồng nên được gỡ bỏ từ giữa các ngăn xếp để ngăn xếp thường được thực hiện như một danh sách xếp hàng đôi với một đầu và một con trỏ đuôi(4) thứ hai có thể có thuật toánMột phương pháp sử dụng một tài liệu tham khảo chút là một trong những phương pháp tiếp cận được các thuật toán LRU, các yêu cầu hỗ trợ của các phần cứng là các thuật toán cơ hội thứ hai. Thuật toán là cơ sở của phương pháp này là các thuật toán thay thế FIFO. Các phương pháp sau đó kết hợp một chút tài liệu tham khảo duy nhất cho mỗi mục trong bảng trang, trở thành tham khảo tất cả các bit 0 bởi hệ điều hành. Sau đó một trong mỗi trang và tài liệu tham khảo liên quan đến bit trong khi quá trình được thực hiện là để thay đổi giá trị là 1. Do đó, nó có thể được kiểm tra như thế nào bằng cách kiểm tra giá trị bit của sửa tham chiếu, mà đã được sử dụng hoặc không được sử dụng.Nếu trang mới là lý do để được nạp trong đơn vị bộ nhớ chính, lần đầu tiên, bằng cách kiểm tra bit được gọi là của tất cả các trang có giá trị là 0 để thay thế các trang, và nếu cuộc gọi là 1 để cung cấp cho cơ hội thứ hai để trang đó kiểm tra trang tiếp theo tiến tới một FIFO. Nếu một trang là để có được một cơ hội thứ hai ở đây, gọi chút trở thành 0 và sửa đổi trong thời gian đến hiện tại của mình. Vì vậy, trang thứ hai là cơ hội để có thể thay thế tất cả các trang khác, hoặc còn lại trong bộ nhớ chính cho đến khi có cơ hội thứ hai được đưa ra. Hơn nữa, nếu có một trang đó đã được sử dụng thường xuyên như tài liệu tham khảo chút vẫn là 1, trang sẽ không bao giờ được thay thế.(5) LFU (ít nhất là thường sử dụng) thuật toánThuật toán LFU, các thuật toán giống nhất với thuật toán LRU, quan tâm đến bao nhiêu việc sử dụng của mỗi trang là tập trung và thay thế bằng một trang đó là sử dụng ít nhất hoặc không tập trung. Các phương pháp này, Tuy nhiên, có một mâu thuẫn mà nó sử dụng rất nhiều trong lần đầu tiên, nhưng trang không được sử dụng sau này, vẫn còn lại trong bộ nhớ phổ biến, điều này được giải quyết bởi máy (nhất thường sử dụng).(6) thuật toán NUR (không sử dụng gần đây)Thuật toán NUR là một phương pháp phổ biến là tương tự như LRU và có chi phí nhỏ. Đây là trang đó là không được sử dụng mới, và thay thế bằng các trang được tham chiếu cho họ theo xu hướng mà không được sử dụng trong tương lai gần. Phương pháp thay thế NUR nó không thay đổi trong khi các trang trong bộ nhớ được thêm vào phần cứng 1 cho mỗi trang.

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

Năm lỗi trang đầu tiên là giống như thay thế tối ưu, nhưng trong thuật toán LRU trang (4) được thay thế bởi các trang (2), khung trang đó đã được sử dụng đầu tiên. Nó là không thể tránh khỏi để sử dụng một truy cập và một ngăn xếp để quyết định trang để thay thế với thời điểm nó được gọi là thời gian cuối cùng bằng cách sử dụng dấu thời gian. Trong phương pháp truy cập, khi một tham chiếu đến một trang xảy ra, các nội dung của thanh ghi thời gian được sao chép vào các lĩnh vực thời gian sử dụng lên trong một bảng trang. Khi một trang mới được gọi là, giá trị sổ đăng ký sử dụng thời gian liên quan đến mỗi mục bảng trang được tìm kiếm và trao đổi với các trang có giá trị tối thiểu. Trong phương pháp của chồng, khi một trang được gọi, các trang được chuyển đến phía trên cùng của ngăn xếp. Các trang ở phía trên là gần đây nhất được sử dụng một trong và một ở phía dưới là không được dùng lâu nhất. Các mục nhập của stack nên được gỡ bỏ từ giữa đống, thì stack thường được thực hiện như là một danh sách đôi lót bằng một cái đầu và một con trỏ đuôi.

(4) Cơ hội thứ hai Algorithm
Một phương pháp sử dụng một chút tham chiếu như là một trong những các phương pháp tiếp cận được các thuật toán LRU, các hỗ trợ cần thiết của phần cứng là các thuật toán cơ hội thứ hai. Thuật toán là cơ sở của phương pháp này là các thuật toán thay thế FIFO. Phương pháp này sau đó kết hợp một chút tham khảo duy nhất cho mỗi mục trong bảng trang, tất cả các bit tham khảo trở thành số không bởi hệ điều hành. Sau đó, một trong mỗi trang và bit tham khảo liên quan trong khi quá trình được thực hiện được thay đổi thành một giá trị là 1. Do đó nó có thể được kiểm tra như thế nào bằng cách kiểm tra các giá trị bit của trang tài liệu tham khảo, trong đó đã được sử dụng hoặc chưa được sử dụng.
Nếu trang mới là trường hợp được nạp trong các đơn vị bộ nhớ chính, đầu tiên, bằng cách kiểm tra gọi là bit của tất cả các trang mà giá trị 0 để thay thế trang và, nếu bit gọi là 1 để cung cấp cho một cơ hội thứ hai để trang đó kiểm tra số tiền thu được trang bên cạnh một FIFO. Nếu một trang là để có được một cơ hội thứ hai ở đây, gọi chút trở thành 0 và sửa đổi trong thời gian đến hiện tại. Vì vậy, trang thứ hai được tạo cơ hội để có thể thay thế tất cả các trang khác, hoặc còn lại trong bộ nhớ chính cho đến khi cơ hội thứ hai được đưa ra. Hơn nữa, nếu có một trang đó đã được sử dụng thường xuyên như các bit tham khảo vẫn là 1, trang sẽ không bao giờ được thay thế.

(5) LFU (thường ít nhất đã sử dụng) thuật toán
thuật toán LFU, các thuật toán tương tự như hầu hết các thuật toán LRU, là quan tâm trong bao nhiêu việc sử dụng của mỗi trang được tập trung và thay thế bằng một trang web được sử dụng ít nhất hoặc không tập trung. Phương pháp này, tuy nhiên, có một mâu thuẫn mà nó sử dụng rất nhiều trong lần đầu tiên, nhưng trang đó không được sử dụng sau này, vẫn còn trong bộ nhớ chung, điều này được giải quyết bằng các MFU (thường Hầu hết sử dụng).

(6) NUR ( không được sử dụng Gần đây) thuật toán
thuật toán Nur là một phương pháp phổ biến là tương tự như LRU và có chi phí nhỏ. Đây là trang mà không được sử dụng gần đây, và thay thế bằng trang đang được tham chiếu cho họ theo xu hướng đó không được sử dụng trong tương lai gần. Trong phương pháp thay thế các NUR nó không thay đổi trong khi các trang trong bộ nhớ được thêm vào phần cứng hai-bit cho mỗi trang.