Operation of the operating system:
Memory maintaining a linked list, all pages in the most recently used in the header of the page, the least recently used in the footer of each access memory must update the entire list,
Find a page in the list, delete and move to the header,