CN100424779C - 具有用于减少信息载体平均存取时间的缓冲器的再现装置 - Google Patents

Abstract

本发明涉及具有用于减少对信息载体的平均存取时间的缓冲器的再现装置，该信息载体具有例如断续的数据结构或相对长的存取时间。该装置包括形成具有多个占位符和三个变量的控制表(CS)的部件，用于将扇区(S)写入所述缓冲器以及查找所述缓冲器中的扇区(S)；将所述占位符(PH)划分成对已分配的扇区(AS)、释放的扇区(FS)、和未分配的扇区(US)指定的三个区域(AF，FS和US)的部件；其中，所述占位符通过索引指向被分成三个区的占位符的单一循环链中的随后的占位符，以及用一个变量标识各个区的序列中的预定扇区(S)。即使仅提供一行占位符，通过控制表(CS)，也可以用低费用实现对写入到缓冲器中的多个扇区(S)的多次存取，以便减少较慢存取信息载体的数量以及缩短平均存取时间。本申请设想具有小存储空间的再现装置，例如DVD再现装置。

Description

具有用于减少信息载体平均存取时间的缓冲器的再现装置

技术领域

本发明涉及具有用于减少信息载体的平均存取时间的缓冲器的再现装置，所述信息载体具有例如断续数据结构或相对长的存取时间。

背景技术

再现装置或驱动器的速度通常将引起对产品的注意。在驱动器的情况下，特别地，越快也意味着声音越大，以及另一方面，很少有驱动器真正实现了指定的最大性能。相反，对实用操作来说更重要的是在读取具有断续数据结构或相对长的存取时间的DVD或CD介质期间的平均速度或平均存取时间。提供恒定高速的驱动器也将可靠地再现音频和视频文件。在CD应用中，读头通常从一个扇区跳到另一个扇区，例如，以便在播放期间加载中间序列或任务简介。

通过更快的读头，也称为拾波器，能减少存取时间。然而，它们很昂贵并且仅产生有限程度的改善。

缓冲技术，也称为高速缓存技术在计算机技术中是公知的，其用于减少平均存取时间或用于加速相对慢的存储介质的再现。高速缓存是高速缓冲器。它缓冲存储在较慢的存储介质上存储的频繁使用的数据。缓冲器的有效性由其速度和其中应用程序所需的数据可在缓冲器中得到并被找到或仍然必须从较慢的存储介质中检索的比率所确定。原理上，区分三种类型的缓冲器。

在也被称为直接映射高速缓存的缓冲器的情况下，每个存储单元被映射在其与许多其他存储单元共享的单个高速缓存行上。由于仅有一个可以缓冲存储该存储单元的可能位置，因此不进行搜索并且高速缓存行包含或不包含存储信息。不幸地是，因为仅有一个能够存储地址的位置，要求最少费用的直接映射超高速缓存还具有最差的性能。由于所请求的数据随机地必须位于该行中的第一位置，因此命中率相对较低。

完全相关联高速缓存由于高速缓存中的每行能包含将被缓冲存储的每个地址，因此具有最佳命中率。这表示在直接映射高速缓存中出现的问题由于并不仅仅只有一个地址所必须使用的行而消失了。然而，这一高速缓存的缺陷在于该高速缓存必须被搜索。必须增加更多的逻辑单元以便确定将使用不同行中的哪一个以便增加新的入口。通常，使用从最近最少使用的行开始的算法以便决定将使用哪一个高速缓存行。但是，这意味着增加了系统的费用和复杂度。第三种缓冲器-多路相关联高速缓存-是直接映射和相关联高速缓存之间的折中方案。高速缓存被分成“N”行的组-“N”通常为2，4，8...，以及能在多个行的一个中缓冲存储每个存储地址。与直接映射高速缓存相比，这提高了命中率，而不用执行广泛的搜索，因为“N”能保持较低。然而，多个存储行以及用于控制的增加的费用都是必需的。

发明内容

因此，本发明的目的是提供具有用于减少对信息载体的平均存取时间的缓冲器的再现装置，该信息载体具有例如断续的数据结构或相对长的存取时间，所述装置要求低费用并确保短的平均存取时间。

通过在独立权利要求中指出的特征实现该目的。在从属权利要求中指出有利的细化。

根据本发明的一个方面，提出了一种再现装置，其具有要求用于控制缓冲器的低费用但却减少平均存取时间以及对较慢信息存储介质的存取次数的缓冲器。该装置包括：形成具有多个占位符和三个变量的控制表的部件，用于将扇区写入所述缓冲器以及在所述缓冲器中查找扇区；将所述占位符划分成对已分配的扇区、释放的扇区、和未分配的扇区指定的三个区域的部件；其中，所述占位符通过索引指向以环状方式组织的单一循环链的占位符中的随后占位符，以及所述三个变量各自标识进入所述三个区域的预定入口点。为此目的，提供通过级联的一行或一系列占位符和少量的变量存取的缓冲器。以序列或行来组织占位符，通过仅一行占位符和变量，可以实现不仅仅对第一扇区的存取，而是可以存取从信息载体加载到缓冲器中的缓冲器中的多个扇区。可以与应用程序存储器中的变量行一起或者直接在缓冲器中提供占位符行。在应用程序存储器中的占位符的布置的情况下，每个占位符对应于缓冲器中的存储单元以及占位符通过变量行形成用来将扇区写入缓冲器或从缓冲器读取扇区的控制区。以这样的方式来构造占位符行：在每种情况下，占位符包括作为信息的下一占位符的索引，结果形成最好划分成三个区域的循环量。变量分别表示到一个区域的入口点。进入各个区域的这一入口点是例如各个区中的第一扇区。然而，为了减少改变分配到占位符的索引时的跳转，也可以将在前区域中的扇区用作入口点。上述区是正在使用的扇区的区域(也称为已分配扇区)、释放的扇区的区域以及未分配占位符的区域。三个区域中的扇区按它们被传送到高速缓存或缓冲器的临时顺序被存取。因此，一个行部分的当前扇区是这一行部分的第一扇区。以从信息载体读取它们的临时顺序对这些扇区进行分类，即，最后读取的扇区是这一区域中的第一扇区，以及该区域中的最后一个占位符指向下一区域中的第一占位符。根据这些扇区被传送到高速缓存的时间(假如它们是可以分配的)，来同样的对释放的扇区进行分类。然后，进入释放的扇区的区域的、从已分配扇区的区域接受的最后一个扇区是释放的扇区的区域中的第一扇区。然后，释放的扇区的区域中的最后一个占位符指向未分配占位符的区域的第一占位符。未分配占位符不包含扇区。在未分配占位符的区域中，任意顺序都是可以的，但必须确保未分配占位符的区域中的最后一个扇区指向已分配扇区的区域中的第一个占位符，以便形成所提供的循环链。

为了缩短占位符链或行的初始化，提供在写入第一扇区期间仅形成第一个下一指针。因此，已经确定将要分配的下一占位符，以便不必初始化另外的占位符，由此，显著地缩短了用于初始化所需的时间。

为了控制上述三个占位符区域，基本上，需要三个变量，所述三个变量在各个区域中，表示用于进入这一区域的扇区。然而，为了防止由于多个变量存取相同入口的事实引起的不明确的状态，假定给予变量机会来显示它们不表示任何有效索引值，或另外提供三个附加的变量，三个中的一个能从另外两个得出。

如果应用程序请求包含信息载体的信息的扇区，首先检验确定具有相应扇区号的扇区是否已经位于高速缓存中。如果具有相应扇区号的扇区已经位于高速缓存中，则使用缓冲存储的扇区，以及如果相应的扇区并不位于该高速缓存中，则将其从信息载体读入高速缓存。为了读取扇区，在表中设置占位符行中的索引及相应的变量。将这一扇区识别为当前扇区，以及为其分配已分配扇区的区域中的第一占位符。如果已经为高速缓存分配了已分配扇区的区域中的扇区，并且未分配占位符仍然可用，则其索引被用于新的扇区以及先前已经读入的扇区的索引增加1，从而保持占位符的循环链。同时，相应地改变标识该区域中的占位符的变量。在存储新的入口前，该链中的在前占位符是未分配扇区的区域中的最后一个占位符，或如果没有占位符存在于未分配扇区的区域中并且至少一个释放的扇区存储在高速缓存中，则将使用形成释放的扇区的区域中的最早扇区的最后一个扇区。换句话说，物理地释放该释放的扇区的区域中的最后一个或最早的扇区，以便形成用于新扇区的占位符。

如果在未分配扇区的区域中或在释放的扇区的区域中没有可用的占位符，根据链接占位符的原理，使用在前的占位符，它是在已分配扇区的区域中使用的最后一个占位符，即，最早分配的扇区。如果应用程序随后要求存取这一扇区，必须重新加载这一扇区。

如果所替代的旧的分配扇区的应用程序能意识到该扇区不再立即可用，则这一过程仅是可用的，即，用于另外的扇区存取或存取这一扇区的重新加载构成自动启动重载这一扇区的异常。如果没有足够的存储器可用于分配占位符行，则断开该高速缓存以及直接从信息载体读取扇区号。

如果释放已分配扇区的区域中的扇区，则转移到释放的扇区的区域中的第一位置，由于预定的级联，所述区域的长度动态地适应于各个区域中的扇区数目。

所有插入和移动功能仅要求到下一占位符的相应索引的变化及变量的变化。通过动态级联缓冲区，避免已知类型的缓冲器组织的缺点，因此，尽管是单个行，也可以存取行中的多个扇区地址，从而减少直接存取信息载体的次数，所以减少了平均存取时间。

术语存取时间表示请求和提供数据间的时间，通常用毫秒表示。平均存取时间描述用于查找和读取存储介质上的任何信息项的平均时间。

由于在请求目前存在于高速缓存中或被写入高速缓存的扇区时能直接从高速缓存中使用，而不必接受到存储器中，因此所提供的方案能有利地用于小的存储器以及具有较长存取时间的装置，诸如例如用于具有长存取时间的读头的光存储介质的驱动器，而且，控制高速缓存要求很少的费用。此外，高速缓存的大小有利地适合于在存储器中的可用存储空间，因为占位符的数量适合于各个要求。根据足够的数据量被保持在缓冲器中并能直接存取而不需要返回已经从信息载体读取的数据的事实，特别地减少了用于具有断续数据存取或断续数据结构的信息载体的平均存取时间。特别地，根据将多次读取所谓的文件系统的目录，以及通过缓冲器使相应的数据变得可用的事实，在初始化阶段，减少对光存储介质的扇区的存取次数，

在文档中递归MP3文件搜索的情况下，例如，将完全搜索存储介质的整个目录树，以便能有利地使用已经保持在缓冲器中的扇区，从而减少对存取介质的存取次数以及读头往返的次数。

通过比较请求和所找到的扇区，用公知的方式找出该缓冲器中相应的扇区数。由于级联缓冲器中的搜索显著地快于对信息载体的存取，以及通过级联能存取缓冲器中的所有扇区，减少了平均存取时间并且具有较低的费用。

附图说明

下面将参考附图中的示例性实施例，更详细地描述本发明。

在图中：

图1示出了具有用于减少平均存取时间的缓冲器的再现装置的框图。

图2示出了缓冲器中扇区地址的逻辑布局的示意略图。

图3示出了根据升序存储地址、跟踪缓冲器中的扇区的物理布局；

图4示出了有关扇区的逻辑布局及其控制之间的关系的示意略图；

图5示出了跟踪缓冲器的示例分配的示意略图；

图6示出了用于示例说明在初始化阶段中跟踪缓冲器的分配改变的表；

图7示出了具有级联表示的，用于示例说明在初始化阶段中变化跟踪缓冲器的分配的表；

图8示出了具有额外的变量的，用于示例说明跟踪缓冲器的分配变化的表；以及

图9示出了具有改变的入口点的，用于示例说明跟踪缓冲器的分配变化的表。

具体实施方式

图1示例说明具有用于减少对信息载体的平均存取时间的缓冲器的再现装置的框图。该再现装置是例如DVD再现装置，其中通过拾波器PU，也称为读头，扫描光信息载体的扇区S，并经由用作缓冲器或高速缓存的跟踪缓冲器TB提供至应用程序存储器AM，在该示例性的实施例中，所述应用程序存储器还用于控制跟踪缓冲器TB。为请求信息载体的扇区号PSN，提供控制单元CU，其控制拾波器PU，用于查找由应用程序所需的扇区S。

如果应用程序存储器AM中的应用程序请求读取扇区S，该应用程序首先在应用程序存储器AM中的控制表CS中查找，以便查看扇区S是否已经存在于跟踪缓冲器TB中。如果扇区S不存在于跟踪缓冲器TB中，则该应用程序向控制单元CU传送用于读取扇区S的命令，控制单元CU向拾波器PU发出用于读取具有相应的预定物理扇区号PSN的扇区S的扇区读取命令。拾波器PU跳转到光信息载体的相应的位置并读取这一扇区S，执行ECC解码以及将该扇区S写入跟踪缓冲器TB的空闲扇区S。这确保所请求的扇区S位于跟踪缓冲器TB中，该扇区随后被存取多次以便减少平均存取时间。然后，应用程序存储器AM中的应用程序存取存储在跟踪缓冲器TB中存储的这一扇区S。

为了控制跟踪缓冲器TB的分配并用于查找存储在跟踪缓冲器TB中的扇区S，在该应用程序存储器AM中提供的控制表CS包含一行或一系列环状级联的占位符(endlessly concatenated place holder)以及三个变量1a，1f和1u。

为了将扇区S写入跟踪缓冲器TB以及用于多次存取跟踪缓冲器TB中的扇区S，提供如图2所示的包括有逻辑级联的存储位置的跟踪缓冲器TB。为每个存储单元分配占位符PH，通过该占位符，将跟踪缓冲器TB逻辑地分成三个区域，用于已分配的扇区S的区域AS、用于释放的扇区(releasedsector)S的区域FS以及用于未分配的扇区单元的区域US。已分配的扇区S的区域AS中的扇区S是由应用程序存储器AM中的应用程序所使用的扇区S。释放的扇区S的区域FS中的扇区S没有被应用程序存储器AM中的任何应用程序所使用，同时目前还没有扇区被拾波器PU读入到未分配的扇区单元的区域US中。未分配扇区单元的区域US通常仅表示初始状态，因为逐渐地，可用的未分配存储器或扇区单元不断变少，并且跟踪缓冲器TB最后仅包含已分配扇区S的区域AS以及释放的扇区S的区域FS。提供占位符PH的逻辑组合，其通过相应的编号考虑连续区域AS、FS和US，以便从0延伸到k-1的用于已分配扇区S的区域AS之后为用于释放的扇区S的从k至m-1的区域FS，以及用于未分配扇区单元的m至n-1的区域US。通过所提供的级联，在环状布局中，每个扇区单元具有逻辑上的下一扇区单元。然而，如图3所示，这一逻辑上的下一扇区单元并不需要也是物理术语中的下一扇区单元。然而，原理上，区域AS中的第一扇区S是当时最后一个已分配扇区S，区域AS中的第二扇区S是当时倒数第二个已分配扇区S等等，以及已分配扇区的区域AS中的最后一个扇区S指向用于释放的扇区的区域FS中的第一扇区S。用于释放的扇区S的区域FS中的第一扇区S是当时最后一个释放的扇区S，用于释放的扇区S的区域FS中的第二扇区是当时倒数第二个释放的扇区S等等，以及用于释放的扇区S的区域FS中的最后一个扇区S指向用于未分配扇区单元的区域US中的第一扇区。

用于未分配扇区单元的区域US中的扇区S不要求特定的顺序。简单的顺序将是例如存储器中的物理布局，即根据升序存储地址的顺序。然而，为了闭合该环，用于未分配扇区单元的区域US中的最后一个扇区S必须指向已分配扇区S的区域AS中的第一扇区。

在图3中示例说明根据升序存储地址，跟踪缓冲器TB中扇区S的物理布局，即，跟踪缓冲器TB中扇区S的物理布局。在图2和3中，用箭头符号表示单个扇区S的逻辑组合。扇区S的物理顺序例如0＜r＜r+1＜s＜s+1＜t＜u偏离由0＜k-1＜k＜m-1＜m＜n-1表示的扇区S的逻辑顺序。扇区S的逻辑顺序与其在跟踪缓冲器TB中的物理布局之间的关系通过在应用程序存储器AM中提供的包含有变量1a、1f和1u的控制表CS来实现，这种关系使得能够在跟踪缓冲器TB中查找指定给一个扇区号的存储单元。如图4中的例子所示，第一变量1a包括跟踪缓冲器TB中第一已分配扇区S的存储地址索引，第二变量1f包括跟踪缓冲器TB中第一释放的扇区S的存储地址索引，而第三变量1u表示跟踪缓冲器TB中第一未分配扇区单元S的存储地址索引。在该示例性实施例中，区域AS、FS和US中各自的第一扇区S被选择为进入各个区域AS、FS和US的入口点。根据一个实施例，如果给变量1a、1f和1u机会来显示它们不标识有效的索引值，则能够用另外的变量na、nf和nu指定区域AS、FS和US中的扇区S的数量，然而，这在原则上是不必要的。在图4所详细说明的例子中，已分配扇区S的数量为7，产生相应的变量na＝7。变量nf和nu相应地表示区域FS和区域US中扇区S的数量，在这里nf＝6和nu＝7。在图4的下面区域中示例说明了如具有相应的占位符编号PHN的控制表CS中示出的，扇区S的逻辑顺序LOR和在跟踪缓冲器TB中根据升序存储地址的扇区S的物理顺序之间的关系。使用箭头和编号来示例说明该布置。根据所示例说明的实施例，使用存储地址索引0至19，其连续编号对应于占位符或扇区S的逻辑顺序LO的连续编号0至19，从而产生存储单元或其存储地址索引与具有紧跟在下一扇区S或占位符PH之后的索引的随后的入口间的组合。例如，使标识释放的扇区S的区域FS中的第一扇区S的位置的变量1f的值为1f＝6，因此，这确定释放的扇区S的区域FS的第一扇区S位于占位符编号PHN＝6。在逻辑顺序LOR中这是编号7。在占位符PHN＝6处的入口或指向随后的占位符PH的索引next为next：9。在占位符PHN＝9处，逻辑顺序LOR的编号为号码8，以致尽管物理上是无序的，但由此产生存储在跟踪缓冲器TB中的扇区S中的逻辑组合。

将参考在图6至9中所示的例子，示例说明入口next：x不需要被改变的情形以及入口next：x被改变的情形。

图6至9示例说明通过举例来论证从顶到底运行的时间周期上，具有六个存储单元的跟踪缓冲器TB的分配以及在控制表CS中的占位符编号PHN序列中的相应映射的两个表。在每种情况下，从1至15的每个行Z对应于跟踪缓冲器TB中分配的变化，其根据在图6至9中所示的例子，规定为具有占位符编号PHN 0至5的六个占位符PH。由于环中的扇区S的索引总是规定为指向随后的扇区S，方便地选择为占位符PH的起始点的是具有1的索引next，连续上升并在位置标记符PH的序列末端具有0，如图7和8中第一行Z＝1所示。由于在开始时，还没有扇区S被写入到跟踪缓冲器TB中以及还没有分配占位符PH，除用nu＝6指定未分配扇区S的数量的变量nu外，在图8中所示的用于变量1a、1f、1u、na、ng和nu的结果是所有其他1a、1f、1u、na和nf均等于零。表的行Z＝2表示在占位符PHN＝0处，将扇区S写到跟踪缓冲器TB，其接收索引1。在包含相应的存储地址索引作为前三个变量1a、1f和1u的控制表CS中，由于在占位符编号PHN＝0处存储扇区S，因此用1a＝0的这种方式映射。规定为在已分配扇区的区域AS之后的第一释放的扇区S是位于占位符编号PHN＝1的扇区S。然而，占位符编号PHN＝1也是第一个未分配扇区S，所以变量1u也同样是1u＝1。已分配扇区S的数量等于1并用变量na＝1表示。迄今还没有扇区S被存储在空闲扇区S的区域FS中，以致变量nf的数量相应地为nf＝0。由于已经将扇区写入跟踪缓冲器TB的事实，根据也可以由等式nu＝6-na-nf确定的变量nu＝5，未分配扇区单元的区域US中的扇区S的数量下降到5。在第三行Z＝3中，扇区S再次被写到跟踪缓冲器TB中，由于所提供的级联，其接收索引0。由于第一释放或未分配扇区S现在位于占位符编号PHN＝3处，先前写入的扇区S的索引next变化为next＝2。第三行中的变量1a＝1表示第一已分配扇区S位于具有占位符编号PHN＝1的单元处。在占位符编号PHN＝2处的下一占位符PH的入口索引next：0表示下一已分配扇区S位于占位符编号PHN＝0处。因此，产生扇区S的逻辑组合并控制在未分配或已释放存储单元处的扇区S的写入并且还允许扇区S的存取，即使逻辑上它们排列在单独的行中。在图6至9中，仅为说明目的，用标记in#、del#和ru#指定占位符PH的分配改变的转变。在标记in#、del#和ru#之后的数字表示与改变有关的占位符编号PHN。详细地说，标记in#、del#和ru#表示：

标记in#表示在用随后的数字表示的占位符编号PHN处，将扇区S写入跟综缓冲器TB。

标记ru#表示再次使用仍然包含在跟踪缓冲器TB中的扇区S，以及

标记del#表示在通过占位符编号PHN用数字表示的单元处的相应的扇区不再由任何应用程序使用。然而，不从跟踪缓冲器TB中删除这一扇区S，相反，在其中保留它直到用新的扇区覆盖它或被再次使用为止。

由于跟踪缓冲器TB中的扇区S的总数量是已知的，在这一例子中为6，原则上，保持na+nf+nu＝6。因此系统包含冗余。换句话说，能够省略根据图8的示例性实施例中的三个变量na、nf和nu中的一个。例如，变量nu完全能够用公式nu＝6-na-nf代替。

图6详细说明在其中不需要表示区域AS、FS和US中的扇区S的数量的那些变量na、nf和nu的示例性实施例。通过相同的令牌，给三个变量1a、1f和1u机会来表示它们不表示有效的索引值。在图6、7和9中这些状态用星号*表示。这一星号*可以用不对应于可能的索引值，即，除所使用的1，2，3，4和5之外的所有值以表示该变量是无效的来实现。因此，在例子中，能用例如数字-1或6来实现星号*。因此，这一示例性实施例还表示优选实施例中的一个，因为无需另外初始化至今未分配的占位符PH的下一指针。这在图6和图9中用空占位符PH来表示。如果由在至今未分配的占位符PH的新分配的情况下，原则上使用具有最小索引的占位符PH的规则组成使用，则能省略初始化至今未分配的位置标示符PH。对图6中的例子，这表示从左到右分配未分配的占位符PH。只初始化新分配的占位符PH的下一指针。这一过程在新创建控制表CS时，避免所有占位符PH的耗时的初始化。不过，基本上，不违背级联占位符PH的原理。这在图7中示例说明，除指定未分配占位符PH的分配或索引的区别外，其与图6相同。所提出的解决方案是一种具有减少的、用于控制缓冲器所需的存储空间范围的缓冲器，以及甚至可以动态地断开高速缓存。

上面给出了特定扇区高速缓存的描述，其是基于表示高速缓存中用于每个扇区S的占位符PH的占位符PH的行的。每个占位符PH包括高速缓存中其扇区S的单元的指针，以及占位符PH行中下一占位符PH的索引，导致了通过分配给占位符编号PHN的索引值实现的闭链。

所提出的方法仅需要设置占位符PH和三个变量1a、1f和1u。仅需要分配用于占位符PH的存储器，例如对占位符PH来说足够的4字节的字，以及有必要初始化变量1a、1f和1u。

在图5中示例说明了在DVD再现装置中，跟踪缓冲器TB的分配的具体的示例性实施例。在图5中所示的扇区S包含有在DVD上记录的DVD数据流的文件。例如，如果应用程序已经首先请求在应用程序的子目录VIDEO_TS中的文件VIDEO_TS.IFO，然后请求相同目录中的文件VTS_01.0.1.IFO，那么表示该应用程序的文件管理器必须在相同目录VIDEO_TS中查找两次以便找出这一文件VIDEO_TS.IFO所处的位置。在这种情况下，通过应用程序首先在高速缓存中查找以便查看目录VIDEO_TS是否仍然存在，高速缓存能避免重复存取拾波器PU。如果是的话，那么应用程序可以直接存取跟踪缓冲器TB中的目录的扇区。对跟踪缓冲器TB中的相应扇区S的存取快于经由拾波器PU的存取，并减少了平均存取时间。

图9表示另外的示例性实施例，其中在区域AS、FS和US以前的扇区S被用作进入区域AS、FS和US的入口点。在其他的示例性实施例中标识各个区域AS、FS和US中的第一扇区S的变量1a、1f和1u在此将它们的入口指向在前区域AS、FS和US中各自的最后一个扇区S或占位符PH。这减少了用于改变占位符PH序列中的索引所需的跳转数，因为在例如行Z＝10中占位符PH的分配到相应于行Z＝11的占位符PH的分配的转变变得很清楚。在此描述的实施例仅表示为例子，并且本领域的技术人员能认识到仍然在本发明的范围之内的本发明的其他实施例。

Claims (12)

1. 一种具有用于减少对信息载体的平均存取时间的缓冲器的再现装置，其特征在于包括：

形成具有多个占位符(PH)和三个变量(1a，1f，1u)的控制表(CS)的部件，用于将扇区(S)写入所述缓冲器以及在所述缓冲器中查找扇区(S)；

将所述占位符(PH)划分成对已分配的扇区(AS)、释放的扇区(FS)、和未分配的扇区(US)指定的三个区域(AF，FS和US)的部件；

其中，所述占位符(PH)通过索引(next)指向以环状方式组织的单一循环链的占位符(PH)中的随后占位符(PH)，以及

所述三个变量(1a，1f，1u)各自标识进入所述三个区域(AS，FS和US)的预定入口点。

2. 如权利要求1所述的再现装置，其特征在于，在应用程序存储器(AM)中配置所述控制表(CS)。

3. 如权利要求1所述的再现装置，其特征在于还包括，在写入到所述缓冲器的扇区(S)中提供所述占位符(PH)的部件。

4. 如权利要求1所述的再现装置，其特征在于，所述缓冲器是跟踪缓冲器(TB)。

5. 如权利要求1所述的再现装置，其特征在于还包括：在所述控制表(CS)的初始化阶段，初始化所述三个变量(1a，1f，1u)以及仅具有最小索引(next)的占位符(PH)的部件。

6. 如权利要求2所述的再现装置，其特征在于还包括，在所述应用程序存储器(AM)中排列占位符(PH)的情况下，为所述缓冲器的每个存储单元指定一个占位符(PH)的部件。

7. 如权利要求1所述的再现装置，其特征在于还包括：

提供用于指向已分配扇区(S)的区域(AS)中的第一扇区(S)的变量(1a)的部件；

提供用于指向释放的扇区(S)的区域(FS)中的第一扇区(S)的变量(1f)的部件；以及

提供用于指向未分配扇区(S)的区域(US)中的第一扇区(S)的变量(1u)的部件，其中所述变量形成进入各个区域(AS，FS或US)的预定入口点。

8. 如权利要求1所述的再现装置，其特征在于还包括：除指向已分配扇区(S)的区域(AS)中的第一扇区(S)的、未分配扇区(S)的区域(US)中的最后一个扇区(S)外，以偏离链接顺序的方式提供未分配扇区(S)的区域(US)中的扇区(S)的部件。

9. 如权利要求1所述的再现装置，其特征在于还包括：以对应于将它们写入所述缓冲器的时间顺序的顺序，使区域(AS，FS和US)中的扇区(S)相互链接的部件。

10. 如权利要求1所述的再现装置，其特征在于还包括：提供在所述链中各个区域(AS，FS，US)之前的扇区(S)或占位符(PH)，作为进入具有所述变量(1a，1f，1u)的所述区域(AS，FS和US)的预定入口点的部件。

11. 如权利要求1所述的再现装置，其特征在于还包括：提供是在前区域(AS，US，FS)的最后一个扇区(S)的扇区(S)或占位符(PH)，作为进入利用所述变量(1a，1f，1u)来标识所述区域(AS，FS和US)的第一扇区(S)的所述区域(AS，FS和US)的预定入口点的部件。

12. 如权利要求1所述的再现装置，其特征在于还包括：提供在各个区域(AS，FS，US)中按扇区(S)的顺序位于预定数目的扇区(S)或占位符(PH)之后的扇区(S)，作为进入具有所述变量(1a，1f，1u)的所述区域(AS，FS和US)的预定入口点的部件。

Images