Buffer management strategies for flash-based storage systems
US9235508B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 19, 2015 |
| Grant date | Jan 12, 2016 |
| Priority date | — |
| Expiry date | Jul 19, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/214
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are generally described related to a flash-based buffer management strategy. One example method to manage a buffer for a computer system may include maintaining a page-action list for monitoring a plurality of operations being executed on the computer system and utilizing a plurality of buffer pages of the buffer. An example page-action list may contain a hot-access queue for recently accessed buffer pages and a cold-access queue for less accessed buffer pages. The example method may also include, upon a determination that the buffer is full, identifying a victim buffer page from the plurality of buffer pages for eviction and evicting the victim buffer page from the buffer. The victim buffer page may be selected from the cold-access queue and based on a page weight, which is calculated based on a page state of the specific buffer page and a page hotness prediction for the specific buffer page might be accessed by an incoming operation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.