[发明专利]管理存储器读出数据的方法以及记忆装置

说明书

技术领域

本发明涉及存储器所对应的控制器，更具体地说，涉及存储器所对应的控制器的乒乓缓冲器。

背景技术

存储器是供一主机储存数据之用。举例来说，闪存包含多个区块(block)，每一区块包含多个页(page)，每一页可储存多个数据扇区(sector)。主机通常并非直接存取存储器的数据，而是通过存储器所对应的控制器间接存取存储器中的数据。当主机欲读取存储器的数据时，会向控制器发送读取命令，由控制器依据读取命令读取存储器储存的数据。当主机欲将数据写入至存储器时，会向控制器发送写入命令，由控制器依据写入命令将数据写入存储器。

当控制器自存储器读取数据时，控制器会向存储器传送主机所欲读取的地址范围，然后由存储器依据地址范围读出数据后传送数据至控制器。控制器中通常包含一乒乓缓冲器(ping-pong buffer)，该乒乓缓冲器包括两个以上的缓冲器，分别用于储存由存储器输出的数据。当控制器自存储器接收数据并储存于乒乓缓冲器的其中一缓冲器中后，主机再由该缓冲器中读取存储器输出的数据。

当主机欲读取的地址范围包括多个页时，存储器依次对该等页进行读取，再输出各页储存的数据至控制器。存储器的每一页可储存多个数据扇区，存储器逐次读取一页中储存的多个数据扇区，再逐次输出各数据扇区至控制器。然而，每当存储器对一页的数据读取完毕时，存储器电路必须切换目前所读取的页面至下一页，而切换页的动作需要额外的时间。图1为存储器输出所读取的数据的时间示意图。首先，存储器耗费时间T1以将所读取的页切换为第1页。假设第1页共储存有K个数据扇区。接着，存储器耗费K个时间T2以分别读取第1页的第1扇区、第2扇区、…、第K扇区，并分别将第1页的第1扇区、第2扇区、…、第K扇区输出至控制器的乒乓缓冲器。接着，存储器再耗费时间T1以将所读取的页切换为第2页。接着，存储器再耗费K个时间T2以分别读取第2页的第1扇区、第2扇区、…、第K扇区，并分别将第2页的第1扇区、第2扇区、…、第K扇区输出至控制器的乒乓缓冲器。

由于存储器切换页的动作需要额外的时间，因此，当存储器切换所读取的页时，控制器的乒乓缓冲器就必须等待较长的时间才会达到一定的数据储存量，而主机也必须等待较长的时间才能自乒乓缓冲器读取数据。由于主机所欲读取的地址范围通常包括多个页，因此存储器读取该地址范围时会频繁的切换所读取的页，造成读取动作的延迟，而使系统的效能下降。因此，需要一种管理存储器读出数据的方法，以减少读取动作的延迟，从而提升系统的效能。

发明内容

有鉴于此，本发明的目的在于提供一种管理存储器读出数据的方法，以解决现有技术存在的问题。在一实施例中，一存储器所对应的一控制器包括一乒乓缓冲器(ping-pong buffer)，所述乒乓缓冲器包括一第一缓冲器以及一第二缓冲器，所述存储器包括多个页(page)，每一页均包括多个数据扇区(sector)。首先，计算所述存储器读取单一数据扇区至所述乒乓缓冲器所需的一存储器读取扇区时间。接着，计算一主机由所述乒乓缓冲器读取单一数据扇区所需的一主机读取扇区时间。接着，取得所述存储器切换所读取的页所需的一存储器换页忙碌时间。接着，依据所述存储器换页忙碌时间、所述存储器读取扇区时间、以及所述主机读取扇区时间决定一缓冲器容纳扇区数目。最后，当所述存储器输出数据至所述乒乓缓冲器时，依据所述缓冲器容纳扇区数目切换用于储存所述存储器输出的数据的所述第一缓冲器以及所述第二缓冲器。

本发明更提供一种记忆装置。在一实施例中，所述记忆装置耦接至一主机，包括一存储器以及一控制器。所述存储器包括多个页(page)以供储存数据，每一页均包括多个数据扇区(sector)。所述控制器包括一乒乓缓冲器(ping-pongbuffer)以储存所述存储器读出的数据，计算所述存储器读取单一数据扇区至所述乒乓缓冲器所需的一存储器读取扇区时间，计算所述主机由所述乒乓缓冲器读取单一数据扇区所需的一主机读取扇区时间，取得所述存储器切换所读取的页所需的一存储器换页忙碌时间，依据所述存储器换页忙碌时间、所述存储器读取扇区时间、以及所述主机读取扇区时间决定一缓冲器容纳扇区数目，以及当所述存储器输出数据时，依据所述缓冲器容纳扇区数目切换用于储存所述存储器输出的数据的所述乒乓缓冲器所包括的一第一缓冲器以及一第二缓冲器。

为了让本发明的上述和其它目的、特征、和优点能更明显易懂，下文特举数较佳实施例，并配合所附图示做详细说明。

附图说明

图1为存储器输出所读取的数据的时间示意图；

图2为依据本发明的数据读取系统的区块图；