Memory management table processing method, memory controller, and memory storage apparatus

摘要

A memory management table processing method for storing a plurality of entries belonging to a plurality of memory management tables into a buffer memory of a memory storage apparatus is provided, wherein each of the entries has at least one invalid bit. The present method includes following steps. An area corresponding to each of the memory management tables is configured in the buffer memory. Invalid bit information corresponding to each of the memory management tables is recorded. The invalid bit in each of the entries is removed according to the invalid bit information corresponding to each of the memory management tables, so as to generate a valid data stream corresponding to each of the entries. Each of the valid data streams is written into the corresponding area in the buffer memory. Accordingly, the storage space of the buffer memory can be efficiently utilized.

主权项

1. A memory management table processing method, for storing a plurality of entries belonging to a plurality of memory management tables into a buffer memory of a memory storage apparatus, wherein each of the entries of the memory management tables has at least one invalid bit, the memory management table processing method comprising:
configuring a plurality of areas in the buffer memory for storing the memory management tables, wherein each of the areas is corresponding to one of the memory management tables; recording an invalid bit information corresponding to each of the memory management tables, wherein the invalid bit information comprises a location of the invalid bit of each of the entries of the memory management tables; removing at least one invalid bit data from each of the entries according to the invalid bit information to generate a plurality of valid data streams corresponding to the entries of the memory management tables; and writing each of the valid data streams into a corresponding one of the areas in the buffer memory.