CN103778084A - 储存装置以及其循环缓冲器的存取方法 - Google Patents

Abstract

本发明公开了一种循环缓冲器的存取方法，其中该循环缓冲器具有多个实体存储页，其步骤包括：建立扩展式存储管理查找表，其中，扩展式存储管理查找表具有依序排列的多个栏位，栏位的数量多于实体存储页的数量；并且，依序且循环式的将实体存储页的页位址依序储存于栏位中。

Description

储存装置以及其循环缓冲器的存取方法

技术领域

本发明是有关于一种存储装置及其循环缓冲器的存取方法。

背景技术

在习知的虚拟存储器(virtual memory)管理的技术领域中，通常会提供让使用者以连续虚拟位址透过存储器查找表(MMU table)对实体存储器中不连续的多个存储器页面(memory page)进行连续的存取。而当需要对实体存储器的多个存储器页面进行循环式的连续的存取动作时，除了存取指针在软件端的控制以外通常也需要硬件电路进行配合，来完成循环式的连续的存取动作，例如常见用于脉冲编码调变(Pulse-code modulation,PCM)的音效信号的存取上。

在现有技术领域中，在进行循环式的连续的存取动作时，可以利用软件控制的方式，来对实体存储器页面进行分段式的取存。举例来说，当上层的应用程式对于缓冲器的存取已达最后一个存储器页面的实体位址进行之后，接着，再由软件控制将缓冲器存取指针重新指向第一个存储器页面的开头位址继续进行存取，以达成循环存取的动作。或者，也有相关领域的现有技术是透过在硬件上增加电路来达成循环存取的动作。也就是说，如何简单且有效的完成循环存取的动作，是本领域设计者的一个重要的课题。

发明内容

本发明提供一种存储装置以及其循环缓冲器的存取方法，用以有效且简单的完成对循环缓冲器存取动作。

本发明提供一种循环缓冲器的存取方法，其中该循环缓冲器具有多个实体存储页，其步骤包括：建立扩展式存储管理查找表，其中，扩展式存储管理查找表具有依序排列的多个栏位，栏位的数量多于实体存储页的数量；并且，依序且循环式的将实体存储页的页位址依序储存于栏位中。

本发明另提供一种存储装置，包括循环缓冲器、扩展式存储管理查找表以及控制器。循环缓冲器具有多数个实体存储页。扩展式存储管理查找表具有依序排列的多个栏位，栏位的数量多于实体存储页的数量。控制器耦接循环缓冲器以及扩展式存储管理查找表。控制器依序将该些实体存储页的页位址依序且循环式储存于栏位中。

基于上述，本发明利用扩展式存储管理查找表中的栏位，使实体存储页的页位址被连续且以循环的方式被储存在依序排列的栏位中。如此一来，当对实体存储页进行循环式的存取动作时，只要依序依据栏位来存取对应的实体存储页即可，有效提升对存储装置的循环缓冲器的存取效率。

为让本发明之上述特征和优点能更明显易懂，下文特举实施例，并配合所附图式作详细说明如下。

附图说明

图1A绘示本发明一实施例的循环缓冲器的存取方法的流程图。

图1B及图1C绘示本发明一实施例的存储管理查找表与循环缓冲器的关系图。

图2绘示本发明另一实施例的存储管理查找表与循环缓冲器的关系图。

图3绘示本发明实施例的循环缓冲器的存取动作示意图。

图4绘示本发明再一实施例的储存装置400的示意图。

主要元件符号说明：

S110~S120：循环缓冲器的存取步骤

110、210、310、410：循环缓冲器

120、220、320、420：扩展式存储管理查找表

111~114、211~214、311~314、411~414：实体存储页

121~127、221~228、321~327、421~427：栏位

PADD0~PADD3：页位址

PTR0~PTR4：指标位置

300、400：储存装置

330~334：存取指令

具体实施方式

请参照图1A，图1A绘示本发明一实施例的循环缓冲器存取方法的流程图。在步骤S110中，建立扩充式存储管理查找表，其中的存储管理查找表具有依序排列的多个栏位，而所述的栏位的数量多于实体存储页的数量。接着，在步骤S120中，则将实体存储器页的页位址依序且循环式的储存于栏位中。

具体说明，请参照图1B以及图1C，其中，图1B及图1C绘示本发明一实施例中存储管理查找表与循环缓冲器的关系图。其中，以作为循环缓冲器的存储器110具有4个实体存储页111~114为范例，实体存储页111~114分别具有页位址PADD0~PADD3。扩充式存储管理查找表120则包括多于存储器110之实体存储页111~114所具有的的复数个栏位121~127。在图1B中，扩充式存储管理查找表120中的部份的栏位121~124依序被存入实体存储页111~114的页位址PADD0~PADD3。在图1C中，在实体存储页111~114的数量少于栏位121~127的前提下，其余的部份栏位125~127则可提供以重新依序储存实体存储页111~113的页位址PADD0~PADD2。也就是说，实体存储页111~114的页位址是依序且循环式的被储存至栏位121~127中。

值得注意的，实体存储页111~114的每一个页位址PADD0~PADD3被储存于一个或两个的存储管理查找表120的栏位121~127中。其中，在本实施例中，实体存储页111的页位址PADD0被储存于存储管理查找表120的栏位121及125中，实体存储页112的页位址PADD1被储存于存储管理查找表120的栏位122及126中，实体存储页113的页位址PADD2被储存于存储管理查找表120的栏位123及127中，而实体存储页114的页位址PADD2则仅被储存于存储管理查找表120的栏位123中。也就是说，实体存储页111对应到栏位121及125，实体存储页112对应到栏位122及126，实体存储页113对应到栏位123及127，实体存储页114则仅对应到栏位124。

在此请注意，实体存储页111~114的页位址PADD0~PADD3可以不是连续的位址，实体存储页111~114的页位址PADD0~PADD3也可以是非连续的位址。

另外，上述说明中的实体存储页111~114中可能包括一定数量级的存储空间大小(例如4K位元组)，当例如透过扩充式存储管理查找表120的栏位122来对页位址PADD1实体存储页112进行存取时，可以依据存储器管理的方式来对实体存储页112进行每次不同存储容量(例如1位元组、2位元组、4位元组或是8位元组)的存取动作，直到针对实体存储页112的存取动作完成后，才会转透过扩充式存储管理查找表120的栏位123来对页位址PADD2实体存储页113进行存取。

以下请参照图2，图2绘示本发明另一实施例的存储管理查找表与循环缓冲器的关系图。在本实施例中，同样以循环缓冲器的存储器210具有4个实体存储页211~214为范例。本实施例中所建立的扩充式存储管理查找表220则具有6个栏位221~226，其中，栏位221~224依序储存实体存储页211~214的位址PADD0~PADD4，栏位225~226则同样依序储存实体存储页211~214的页位址PADD0~PADD1。

在此，存储管理查找表220中栏位的个数可以由设计者依据实际的需求来加以设定，值得注意的是，扩充式存储管理查找表220中栏位的个数必须要多于实体存储页的个数，而在实际的应用上，存储管理查找表220中栏位的个数是小于实体存储页的个数的两倍。

以下请参照图3，图3绘示本发明实施例的循环缓冲器的存取动作示意图。在本实施例的储存装置300中，循环缓冲器的存储器310具有4个实体存储页311~314，扩充式存储管理查找表320则具有7个栏位321~327。另外，在初始状态时，指标会被设定在对应到扩充式存储管理查找表320的栏位321(初始栏位)的指标位置PTR0上。

当使用者对进行循环缓冲器进行存取时，使用者会透过下达连续的存取指令330~334对扩充式存储管理查找表320来进行存储器310的存取动作。对应于此，储存装置300在接收到每一个存取指令330~334时，会依据指标所被设定的指标位置在存储管理查找表320中的一个栏位读取出其所对应的页位址，并依据所读出的页位址，来对存储器310的实体存储页311~314的其中之一进行存取。

以下具体来说明，当储存装置300接收到存取指令330时，储存装置300依据指标所被设定的指标位置PTR0来由扩充式存储管理查找表320中栏位321读取出其所对应的页位址PADD0，并依据所读出的页位址PADD0，来对存储器310的实体存储页311进行存取。值得注意的，在完成了依据存取指令330所进行的存取动作后，储存装置300使指标变更对应至栏位321的下一个栏位322，以便进行下一次的读取动作。

依照上述的动作类推，当储存装置300接收到存取指令333时，储存装置300依据指标所被设定的指标位置PTR3来由扩充式存储管理查找表320中栏位324读取出其所对应的页位址PADD3，并依据所读出的页位址PADD3，来对存储器310的实体存储页314进行存取。并且，储存装置300使指标由指标位置PTR3移动至指标位置PTR4以对应至栏位325。而在储存装置300接收到下一个存取指令334时，储存装置300依据指标所被设定的指标位置PTR4来由扩充式存储管理查找表320中栏位325读取出其所对应的页位址PADD0，并依据所读出的页位址PADD0，来对循环缓冲器310的实体存储页311进行存取。也就是说，有效的达成了循环缓冲器310的循环存取动作。

附带一提的，当使用者所下达的连续的存取指令330~334接执行结束后，储存装置300会重置指标至指标位置PTR0以对应至栏位321，以回复初始化的状态。

在此，指标在初始化状态时，可以被指向扩充式存储管理查找表320的栏位321~327中的任一个，并非必要被指向至扩充式存储管理查找表320的栏位321上。上述实施方式仅只是一个范例，不用以限缩本发明。

以下请参照图4，图4绘示本发明再一实施例的储存装置400的示意图。储存装置400包括做为循环缓冲器的存储器410、扩充式存储管理查找表420以及控制器430。存储器410具有多数个实体存储页411~414。扩充式存储管理查找表420具有依序排列的多数个栏位421~427，其中，栏位421~427的数量多于实体存储页411~414的数量。控制器430耦接存储器410以及扩充式存储管理查找表420。控制器430依序将实体存储页411~414的页位址PADD0~PADD3依序储存于部分的栏位421~424，再重新依序将实体存储页411~413的页位址PADD0~PADD2依序储存于剩余部份的栏位425~427。

另外，控制器430可以用于接受使用者所下达的存取指令来进行存储器410的存取动作。控制器430亦可用于进行指标的控制动作。

关于本实施例的储存装置400所进行的存储器410的存取动作的细节，在前述的实施例及实施方式都有详细的描述，在此不多赘述。

综上所述，本发明透过扩展式的存储管理查找表，以提供使用者针对循环缓冲器所进行的循环式的存取动作。如此一来，不需要在存储装置中设置复杂的硬件电路，也不需要透过软件来进行繁杂的循环缓冲器的存取动作的控制，有效提升存储装置的工作效率。

虽然本发明己以实施例揭露如上，然其并非用以限定本发明，任何所属技术领域中具有通常知识者，在不脱离本发明之精神和范围内，当可作些许之更动与润饰，故本发明之保护范围当以本发明权利要求范围所界定者为准。

Claims (10)

1.一种循环缓冲器的存取方法，其特征在于，所述的循环缓冲器具有多数个实体存储页，包括：

建立一扩展式存储管理查找表，其中所述的扩展式存储管理查找表具有依序排列的多数个栏位，所述的栏位的数量多于所述的实体存储页的数量；以及

依序且循环式的将所述的实体存储页的页位址依序储存于所述的栏位。

2.如权利要求1所述的循环缓冲器的存取方法，其特征在于，所述的方法更包括：

对所述的循环缓冲器进行存取动作时，依据连续的多数个存取指令分别依序对所述的栏位中记录的页位址所对应的所述的实体存储页进行存取动作。

3.如权利要求2所述的循环缓冲器的存取方法，其特征在于，所述的依据连续的所述的存取指令分别依序对所述的栏位中记录的页位址所对应的所述的实体存储页进行存取动作的步骤包括：

设定一指标，并使所述的指标对应至所述的栏位中的一初始栏位；

依据各所述的存取指令读取对应所述的指标的栏位中记录的页位址，以对所述的实体存储页的其中之一进行存取动作；以及

移动所述的指标，并使所述的指标对应至所述的栏位非所述的初始栏位的其中之一。

4.如权利要求3所述的循环缓冲器的存取方法，其特征在于，所述的方法更包括：

当对所述的循环缓冲器进行存取动作停止时，重置所述的指标以使所述的指标对应至所述的栏位中的所述的初始栏位。

5.如权利要求1所述的循环缓冲器的存取方法，其特征在于，所述的栏位的数量小于所述的实体存储页的数量的两倍。

6.一种存储装置，其特征在于，所述的存储器装置包括：

一循环缓冲器，具有多数个实体存储页；

一扩展式存储管理查找表，具有依序排列的多数个栏位，所述的栏位的数量多于所述的实体存储页的数量；以及

一控制器，耦接所述的循环缓冲器以及所述的扩展式存储管理查找表，所述的控制器依序将所述的实体存储页的页位址依序且循环式储存于所述的栏位。

7.如权利要求6所述的存储装置，其特征在于，所述的一使用者对所述的循环缓冲器进行存取动作时，所述的控制器依据连续的多数个存取指令分别依序对所述的栏位中记录的页位址所对应的所述的实体存储页进行存取动作。

8.如权利要求7所述的存储装置，其特征在于，所述的控制器设定一指标，并使所述的指标对应至所述的栏位的其中之一的一初始栏位，且所述的控制器依据各所述的存取指令读取对应所述的指标的栏位中记录的页位址，以对所述的实体存储页的其中之一进行存取动作，所述的控制器并移动所述的指标，并使所述的指标对应至所述的栏位非所述的初始栏位的其中之一。

9.如权利要求8所述的存储装置，其特征在于，当对所述的循环缓冲器进行存取动作停止时，所述的控制器重置所述的指标以使所述的指标对应至所述的栏位中的所述的初始栏位。

10.如权利要求6所述的存储装置，其特征在于，所述的栏位的数量小于所述的实体存储页的数量的两倍。

Images