Multi-threaded memory operation using block write interruption after a number or threshold of pages have been written in order to service another request

A memory controller for controlling a rewritable non-volatile memory module, wherein the rewritable non-volatile memory module has a plurality of physical blocks, and each of the physical blocks has a plurality of physical pages arranged with a sequence, the memory controller comprising:

• a memory interface, configured to couple to the rewritable non-volatile memory module;
• and
• a memory management circuit, coupled to the memory interface and configured to execute a write command to write pieces of page data into a second physical block among the physical blocks,
• wherein the memory management circuit comprises a first thread module, a second thread module, and a resource allocation module coupled to the first thread module and the second thread module, and the first thread module is configured to execute a first command having a stricter requirement on a data processing timeline and the second thread module is configured to execute a second command having a more flexible requirement on the data processing timeline,
• wherein the resource allocation module determines whether an amount of unwritten page data among the page data is smaller than a predetermined threshold;
• if the amount of the unwritten page data is smaller than the predetermined threshold, assigns the access executing right to the second thread module and writing the unwritten page data into the second physical block via a data bus by using the second thread module;
• if the amount of the unwritten page data is not smaller than the predetermined threshold, assigns an access executing right to the second thread module, and the second thread module writes a predetermined amount of page data among the page data into a predetermined number of physical pages among the physical pages of the second physical block via a data bus, wherein the second thread module releases the access executing right after writing the predetermined number of the page data into the second physical block via the data bus, and the predetermined amount of the page data is a part of the page data;
• after the second thread module releases the access executing right, the resource allocation module determines whether an access command needed to be executed by the first thread module is received;
• and
• if the access command needed to be executed by the first thread module is received, the resource allocation module assigns the access executing right to the first thread module, and the first thread module executes the access command on a first physical block among the physical blocks via the data bus, wherein the first thread module releases the access executing right after executing the access command.

A memory storage apparatus, comprising:

• a rewritable non-volatile memory module, having a plurality of physical blocks, wherein each of the physical blocks has a plurality of sequentially arranged physical pages;
• and
• a memory controller, coupled to a connector and the rewritable non-volatile memory module, wherein the memory controller comprises a host interface, a memory interface configured to couple to the rewritable non-volatile memory module, and a memory management circuit coupled to the memory interface,
• wherein the memory management circuit executes a write command to write pieces of page data into a second physical block among the physical blocks,
• wherein the memory management circuit comprises a first thread module, a second thread module, and a resource allocation module coupled to the first thread module and the second thread module, and the first thread module is configured to execute a first command having a stricter requirement on a data processing timeline and the second thread module is configured to execute a second command having a more flexible requirement on the data processing timeline,
• wherein the resource allocation module determines whether an amount of unwritten page data among the page data is smaller than a predetermined threshold;
• if the amount of the unwritten page data is smaller than the predetermined threshold, assigns the access executing right to the second thread module and writing the unwritten page data into the second physical block via a data bus by using the second thread module;
• if the amount of the unwritten page data is not smaller than the predetermined threshold, assigns an access executing right to the second thread module, and the second thread module writes a predetermined amount of page data among the page data into a predetermined number of physical pages among the physical pages of the second physical block via a data bus, wherein the second thread module releases the access executing right after writing the predetermined number of the page data into the second physical block via the data bus, and the predetermined amount of the page data is a part of the page data;
• the resource allocation module determines whether an access command needed to be executed by the first thread module is received after the second thread module releases the access executing right;
• and
• if the access command needed to be executed by the first thread module is received, the resource allocation module assigns the access executing right to the first thread module and the first thread module executes the access command on a first physical block among the physical blocks via the data bus, wherein the first thread module releases the access executing right after executing the access command.