Wear leveling with marching strategy

摘要

A method for managing utilization of a memory including a physical address space comprises mapping logical addresses of data objects to locations within the physical address space, and defining a plurality of address segments in the space as an active window. The method comprises allowing writes of data objects having logical addresses mapped to locations within the plurality of address segments in the active window. The method comprises, upon detection of a request to write a data object having a logical address mapped to a location outside the active window, updating the mapping so that the logical address maps to a selected location within the active window, and then allowing the write to the selected location. The method comprises maintaining access data indicating utilization of the plurality of address segments in the active window, and adding and removing address segments from the active window in response to the access data.

主权项

1. A method for managing utilization of a memory including a physical address space, comprising:
mapping logical addresses of data objects to locations within the physical address space, wherein a plurality of address segments in the physical address space forms an active window, and the physical address space includes address segments outside the active window different than those of the plurality of address segments within the active window; allowing writes of data objects having logical addresses mapped to locations within the plurality of address segments in the active window; upon detection of a request to write a data object having a logical address mapped to a location outside the active window, updating the mapping so that the logical address maps to a selected location within the active window; maintaining access data indicating utilization of the plurality of address segments in the active window; and adding and removing address segments from the active window in response to the access data; wherein the access data includes a second window count of accesses to the plurality of address segments in the active window, and a set of per-segment counts of accesses to corresponding address segments in the active window.