Buffer managing method and buffer controller thereof

摘要

By assigning a slave unit and at least one master unit in a buffer controller, clocks of the at least one master unit can be unified with a clock of the slave unit. A buffer status array is assigned for the slave unit in a buffer, and either a range status array or a queue status array is assigned for the master unit in the buffer for performing operations of the buffer controller in an accessing-by-block manner or in an accessing-by-spaced-interval manner. The master unit cooperated with the slave unit is determined from the at least one master unit by using a starvation-preventing algorithm.

主权项

1. A buffer managing method, comprising:
receiving data from a host to a set of physical memory segments of a buffer of a buffer controller, the set of physical memory segments having corresponding buffer status slots indicating allowance to write on the set of physical memory segments and having corresponding accessing-by-block status slots indicating the set of physical memory segments is current datum receiving targets; changing status of the buffer status slots corresponding to the set of physical memory segments receiving data from the host to indicate allowance to read; outputting data from a plurality of physical memory segments of the buffer to a flash memory, the plurality of physical memory segments having corresponding buffer status slots indicating allowance to read and having corresponding accessing-by-block status slots indicating the plurality of physical memory segments are current datum outputting sources; and changing status of the buffer status slots corresponding to the plurality of physical memory segments outputting data from the plurality of physical memory segments to indicate allowance to write; wherein the plurality of physical memory segments include the set of physical memory segments, and the accessing-by-block status slots indicate that the plurality of physical memory segments are consecutive.