Readdressing memory for non-volatile storage devices
AssigneeMicrosoft Corporation
InventorsSergey Karamov, David Michael Callaghan
Life of this patent
Estimating the term…
Abstract
Memory for a fragmented file on a non-volatile storage device can be readdressed to contiguous physical memory addresses, while the physical location of the file fragments of the fragmented file stored on the non-volatile storage device remain the same after the memory is readdressed. A logical block addressing (LBA) mapping table can be updated based on the readdressed contiguous physical memory addresses.
Claims20
A method, performed at least in part by a computing device, for performing readdressing of memory for a fragmented file on a non-volatile storage device, comprising:
- sending, by the computing device, a command to the non-volatile storage device to readdress the memory of the fragmented file, wherein file fragments of the fragmented file are spread across a plurality of noncontiguous physical addresses and are stored at a plurality of physical locations within the non-volatile storage device;
- and
- receiving, by the computing device, a response from the non-volatile storage device that the memory of the fragmented file has been readdressed, wherein the memory has been readdressed to contiguous physical addresses;
- wherein the plurality of physical locations of the file fragments remains the same after the memory of the fragmented file has been readdressed.
A non-volatile storage device comprising:
- a processing unit;
- and
- non-volatile memory;
- the non-volatile storage device configured to perform operations for readdressing memory for a fragmented file, the operations comprising:
- receiving a command to readdress the memory of the fragmented file, wherein file fragments of the fragmented file are spread across a plurality of noncontiguous physical addresses and are stored at a plurality of physical locations within the non-volatile storage device;
- and
- for each of the file fragments, assigning a contiguous physical memory address to the file fragment;
- wherein the plurality of physical locations of the file fragments remains the same after the memory of the fragmented file has been readdressed.
A computer-readable storage medium storing computer-executable instructions for causing a computing device to perform operations for readdressing memory for a fragmented file, the operations comprising:
- receiving a response from a non-volatile storage device that the memory of the fragmented file has been readdressed, wherein the memory has been readdressed to contiguous physical addresses;
- and
- updating a virtual mapping table based on the readdressed contiguous physical addresses;
- wherein physical locations of file fragments of the fragmented file remain the same after the memory of the fragmented file has been readdressed;
- wherein a logical block addressing (LBA) mapping table for an operating system is not updated based on the readdressed contiguous physical addresses;
- and
- wherein the LBA mapping table communicates with the virtual mapping table.
Dependencies are inferred from the claim text.