Adaptive disk layout techniques and tools
AssigneeMicrosoft Corporation
InventorScott McFarling
Life of this patent
Estimating the term…
Abstract
In one aspect, in response to each of plural page faults, a copy of a requested virtual memory page is written to a sorted set of pages in the read order of the sorted pages. A copy of a modified or new data page also can be written to the sorted set. Sorting can be limited to certain kinds of pages (e.g., data pages). Temporary data pages can be deleted from a sorted set to improve efficiency. If a previously sorted page is requested, writing the page back to the sorted set can be omitted. A sorted set of pages also can be sorted based on retirement order. In another aspect, copies of pages that are accessed or not accessed in memory within certain time windows are written in a sorted order based on phase groups.
Claims20
A method comprising:
- in response to each of plural page faults in a computer system:
- reading a requested virtual memory page;
- storing a first copy of the requested virtual memory page in memory of the computer system;
- and
- writing a second copy of the requested virtual memory page to a sorted set of pages on a computer-readable disk, the sorted set of pages having a sorted order based on a read order of the sorted set of pages.
A method comprising:
- for each of plural virtual memory pages:
- retiring the virtual memory page from memory in a computer system;
- and
- writing a copy of the virtual memory page to a sorted set of pages on a computer-readable disk, the sorted set of pages having a sorted order, the sorted order based on a retirement order of the plural virtual memory pages.
A method comprising:
- in response to an access occurring within a first time window of one or more pages in memory of a computer system, marking the one or more accessed pages for inclusion in a first phase group;
- and
- at the end of the first time window, marking one or more pages not accessed within the first time window for inclusion in a second phase group;
- and
- writing a copy of each of the one or more accessed pages and each of the one or more not-accessed pages to a sorted set of pages on the disk, the sorted set of pages having a sorted order, the sorted order based on the first phase group and the second phase group.
Dependencies are inferred from the claim text.