Patent ID: 8966159
Filing Date: 2015-02-24
Classification: G06F,G11C

Abstract:
1. A flash storage device, coupled to a host, comprising: a flash memory, comprising a plurality of blocks, wherein each of the blocks comprises a plurality of ordinary pages and a plurality of reserved pages; and a controller, receiving a current write command and write data from the host, determining a mother block corresponding to the write command, and determining whether data integration of the mother block and a file allocation table (FAT) block is needed in execution of the current write command, and when the data integration is needed, dividing data of the mother block and data of the FAT block into a plurality of original groups and a plurality of updating groups, each of the original groups has a plurality of pages arranged to constitute an original data segment, each of the updating groups has a plurality of pages arranged to constitute a updating data segment, integrating the original data segments with the updating data segments to obtain integrated data segments, receiving a plurality of subsequent write commands and subsequent write data from the host, writing the integrated data segments to an integrated block respectively in a plurality of processing periods of the subsequent write commands, and writing the subsequent write data to the reserved pages of a plurality of subsequent blocks corresponding to the subsequent write commands during the processing periods of the subsequent write commands, wherein the controller records numbers of the reserved pages used by the blocks in a reserved page usage table, wherein when the controller is in an idle state, the controller searches the reserved page usage table for a target block having the highest number of the used reserved pages, and performs data integration of the reserved pages and the ordinary pages of the target block.