Flash memory devices and prefetch methods thereof
A storage device includes a flash memory array and a controller. The flash memory array stores a plurality of user data. After the controller finishes initialization, the controller accesses the user data stored in the flash memory array according to a plurality of host commands and an H2F mapping table, and records a plurality of address information about the user data in a powered-ON access table.
1. A storage device, comprising: flash memory array, storing a plurality of user data; and
a controller, wherein in a period after the controller finishes initialization and when the controller receives a host request, the controller accesses the user data in the flash memory array according to a plurality of host commands from the host and an H2F mapping table and records a plurality of address information about the user data in a powered-ON access table.
2. The storage device of claim 1 , wherein the size of the powered-ON access table is less than the H2F mapping table.
3. The storage device of claim 1 , wherein the address information is a plurality of logic addresses of the user data.
4. The storage device of claim 1 , wherein the address information further comprises a plurality of physical addresses of the user data.
5. The storage device of claim 1 , wherein the controller records, according to an access order of the user data, the address information in the powered-ON access table.
6. A storage device accessed by a host, comprising:
a flash memory array, storing a plurality of user data; and
a controller, wherein in a period after the controller finishes initialization and when the controller receives a host request, the controller determines whether a powered-ON access table exists in the flash memory array, wherein when the powered-ON access table exists in the flash memory array, the controller prefetches the user data corresponding to the powered-ON access table to a data register.
7. The storage device of claim 6 , wherein the controller further prefetches the user data corresponding to the powered-ON access table to the data register according to an H2F mapping table.
8. The storage device of claim 6 , wherein when the user data corresponding to the powered-ON access table exceeds capacity of the data register, the controller only prefetches a part of the user data corresponding to the powered-ON access table to the data register.
9. The storage device of claim 6 , wherein the controller sequentially prefetches the user data corresponding to the powered-ON access table to the data register.
10. The storage device of claim 6 , wherein after the controller finishes the initialization and before the controller receives a host command, the controller prefetches the user data corresponding to the powered-ON access table to the data register.
11. A method for utilizing a powered-ON access table of a storage device accessed by a host, comprising:
executing an initialization; and
determining whether the powered-ON access table exists in a period after the controller finishes initialization and when the controller receives a host request, wherein when the powered-ON access table exists, prefetching user data corresponding to the powered-ON access table from a flash memory array to a data register.
12. The method of claim 11 , further comprising:
accessing the storage device according to a plurality of host commands, the powered-ON access table, and an H2F mapping table.
13. The method of claim 11 , further comprising:
when the powered-ON access table does not exist, accessing the storage device according to a plurality of host commands and an H2F mapping table.