Computing systems and methods for managing flash memory device
First Claim
1. A method for managing a flash memory device comprising at least one mapping block, at least one modification block and at least one cache block, the method comprising:
- receiving a write command comprising a write logical address and predetermined data for writing the predetermined data in the flash memory device;
determining whether a page of the mapping block corresponding to the write logical address has been used; and
writing the predetermined data in an empty page of the modification block corresponding to the mapping block in response to that the page of the mapping block corresponding to the write logical address has been used, wherein the writing step further comprises;
loading content of a cache page of the cache block corresponding to the modification block according to the write logical address to a random access memory device;
reading orderly a plurality of data fields of the cache page in the random access memory device to obtain location information of the empty page of the modification block, wherein cache page of the cache block comprises the plurality of data fields to store the location information corresponding to the data which has been written in the pages of the modification block in order; and
writing the predetermined data in the empty page of the modification block according to the obtained location information.
3 Assignments
0 Petitions
Accused Products
Abstract
A computing system is provided. A flash memory device includes at least one mapping block, at least one modification block and at least one cache block. A processor is configured to perform: receiving a write command with a write logical address and predetermined data, loading content of a cache page from the cache block corresponding to the modification block according to the write logical address to a random access memory device in response to that a page of the mapping block corresponding to the write logical address has been used, the processor, reading orderly the content of the cache page stored in the random access memory device to obtain location information of an empty page of the modification block, and writing the predetermined data to the empty page according to the location information. Each cache page includes data fields to store location information corresponding to the data has been written in the pages of the modification block in order.
-
Citations
19 Claims
-
1. A method for managing a flash memory device comprising at least one mapping block, at least one modification block and at least one cache block, the method comprising:
-
receiving a write command comprising a write logical address and predetermined data for writing the predetermined data in the flash memory device; determining whether a page of the mapping block corresponding to the write logical address has been used; and writing the predetermined data in an empty page of the modification block corresponding to the mapping block in response to that the page of the mapping block corresponding to the write logical address has been used, wherein the writing step further comprises; loading content of a cache page of the cache block corresponding to the modification block according to the write logical address to a random access memory device; reading orderly a plurality of data fields of the cache page in the random access memory device to obtain location information of the empty page of the modification block, wherein cache page of the cache block comprises the plurality of data fields to store the location information corresponding to the data which has been written in the pages of the modification block in order; and writing the predetermined data in the empty page of the modification block according to the obtained location information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for managing a flash memory device comprising at least one mapping block, at least one modification block and at least one cache block, comprising:
-
receiving a read command comprising a read logical address for reading data from a page of the flash memory device; determining whether data stored in a page of the mapping block corresponding to the read logical address has been modified; and reading the predetermined data from the modification block corresponding to the mapping block in response to that the data stored in the page of the mapping block corresponding to the read logical address has been modified, wherein the reading step further comprises; loading content of a cache page of the cache block corresponding to the modification block according to the read logical address to a random access memory device; reading orderly a plurality of data fields of the cache page stored in the random access memory device to obtain location information of the page corresponding to the read logical address in the modification block, wherein cache page of the cache block comprises the plurality of data fields to store the location information corresponding to data which has been written in the pages of the modification block in order; and reading the predetermined data from the page of the modification block according to the location information. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A computing system, comprising:
-
a flash memory device comprising at least one mapping block, at least one modification block and at least one cache block; a random access memory device; and a processor coupled to the flash memory device and the random access memory device, wherein the processor is configured to perform; receiving a write command comprising a write logical address and predetermined data; loading content of a cache page from the cache block corresponding to the modification block according to the write logical address to the random access memory device in response to that a page of the mapping block corresponding to the write logical address has been used; reading orderly the content of the cache page stored in the random access memory device to obtain location information of an empty page of the modification block, and writing the predetermined data to the empty page according to the location information, wherein each cache page of the cache block comprises a plurality of data fields to store location information corresponding to the data has been written in the pages of the modification block in order.
-
-
18. A computing system, comprising:
-
a flash memory device comprising at least one mapping block, at least one modification block and at least one cache block; a random access memory device; and a processor coupled to the flash memory device and the random access memory device, wherein the processor is configured to perform; receiving a read command including a read logical address; loading content of a cache page from the cache block corresponding to the modification block according to the read logical address to the random access memory device in response to that a page of the mapping block corresponding to the read logical address has been modified; reading orderly the content of the cache page stored in the random access memory device to obtain location information of a page corresponding to the read logical address in the modification block; and reading predetermined data from the page of the modification block corresponding to the read logical address according to the location information, wherein each cache page of the cache block comprises a plurality of data fields to orderly store the location information corresponding to data which has been written in the page of the modification block.
-
-
19. A method for managing a flash memory device comprising at least one mapping block, at least one modification block and at least one cache block, comprising:
-
receiving an access command comprising a logical address to access predetermined data in the flash memory device; and accessing the modification block corresponding to the mapping block in response to that the mapping block corresponding to the logical address is determined not to be accessed for the predetermined data, wherein the step of accessing the modification block further comprises; loading content of a cache page corresponding to the modification block from the cache block in the flash memory device to a random access memory device; reading orderly the content of the cache page in the random access memory device to obtain location information for accessing the predetermined data in the modification block, wherein cache page of the cache block comprises a plurality of data fields to store the location information corresponding to the data which has been written in the pages of the modification block in order; and accessing the predetermined data in the modification block of the flash memory device according to the location information.
-
Specification