BUFFER MANAGEMENT STRATEGIES FOR FLASH-BASED STORAGE SYSTEMS

摘要

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.

主权项

1. A method to manage a buffer for a computer system, comprising:
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, wherein the page-action list contains a hot-access queue for recently accessed buffer pages and a cold-access queue for less accessed buffer pages; upon a determination that the buffer is full, identifying a victim buffer page from the plurality of buffer pages for eviction, wherein the victim buffer page is 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; and evicting the victim buffer page from the buffer.