CN1949382A - 损坏区块管理的方法及其装置 - Google Patents

Abstract

一种损坏区块管理的方法及其装置，包括下列步骤：读取一随机存取存储器中的一损坏区块列表；若是该区块内容可以进行读取，则读取该区块内容，若是该区块内容无法进行读取，则在该损坏区块列表标示该区块无法进行读取的次数加一，若是该损坏区块无法进行读取的次数超过或等于一限定值时，该损坏区块被定义为不再被读取的区块，则下一次进行读取时，该损坏区块被跳过不再被读取，以加速整体读取速度。

Description

损坏区块管理的方法及其装置

技术领域

本发明涉及一种储存介质读取装置，特别是涉及将储存介质读取到的损坏区块信息写入损坏区块列表，作为事先判断是否读取损坏区块的管理方法及其装置。

背景技术

由于储存介质相当精密且脆弱，经常因灰尘、刮伤或不当记录过程，造成记录区块或记号的损坏，影响数据的读取。一般储存介质读取装置在接收到来自于主机的读取命令后，便在储存介质中搜寻主机所要读取的区块地址，进而将区块地址的内容进行译码，完成读取命令。在日本专利公告号特开平11-7706号中，虽提到当遇到损坏区块时，先行使用跳轨的方式跳过损坏区域，先读取损坏区域后面的未损坏的区块。等到未损坏区块读完后，再接着又以跳轨的方式回来读取损坏区块的技术方法，以减少读取损坏区块之间的时间。然而，在现有技术中，并无法避免在搜寻完一次所有区块后，不会搜寻到损坏的区块。因此若是进行第二次搜寻后，无异耗费搜寻的时间。

另外，有其它的方法在读取损坏区块时，若是在寻找区块地址或者是译码区块地址内容的过程中产生错误时，主机会要求储存介质读取装置继续进行寻找区块地址，或者是要求放弃继续搜寻区块地址。当主机决定要求储存介质读取装置继续进行寻找区块地址时，储存介质读取装置必须耗费多余的时间将储存介质内的所有区块地址再度搜寻一次。搜寻到了之后再进行译码操作。如果译码后的数据不正确，主机又会要求重新搜寻一次区块地址，进行再一次的译码操作，因此系统会一再的陷入循环式的重复搜寻。而纵使主机要求放弃继续搜寻无法搜寻到的区块地址或者是译码错误的区块地址后，也无法避免以后重复搜寻到损坏的区块，无异耗费搜寻的时间。因此，前述的方法同样无法避免重复搜寻到损坏的区块的搜寻时间。

此外，在影音(AUDIO/VIDEO)储存介质的数据译码上，在乎的重点不在于将认定为损坏的区块内容读出，而在于数据播出的连续性与译码的速度。因此，如何减少耗费在搜寻损坏区块的时间，加速储存介质读取装置的读取速度，将是业者所引领盼望的技术。

发明内容

本发明的目的是提供一种损坏区块管理的方法及其装置，藉由事先检查损坏区块列表，作为略过读取损坏区块的依据，减少搜寻时间，以提高读取效率。

本发明的另一目的是提供一种损坏区块管理的方法及其装置，利用计数损坏区块无法进行读取的次数超过或等于一限定值，该损坏区块被定义为不再被读取的区块，以跳过读取损坏区块，加速整体信息读取速度。

为了实现上述发明目的，本发明提供一种损坏区块管理的装置，其包括一微处理器；一读取单元，该读取单元由该微处理器控制，包括有一译码器与一读取头，该读取头读取该储存介质的数据，并交由该译码器进行译码；以及一随机存取存储单元，该随机存取存储单元由该微处理器控制，包括有一损坏区块列表与一缓冲存储器，该损坏区块列表记录该读取单元无法读取的该储存介质的地址，该缓冲存储器存储该读取单元所译码的该储存介质的译码数据。

本发明一种损坏区块管理的方法，包括下列步骤：读取一随机存取存储器中的一损坏区块列表，若是该区块内容可以进行读取，则读取该区块内容，若是该区块内容无法进行读取，则在该损坏区块列表标示该区块无法进行读取的次数加一。若是该损坏区块无法进行读取的次数超过或等于一限定值时，该损坏区块被定义为不再被读取的区块，则下一次进行读取时，该损坏区块被跳过不再被读取，以加速整体读取速度。

附图说明

图1为为本发明损坏区块管理的装置的功能方块图。

图2为本发明损坏区块管理的方法流程图。

附图符号说明

20主机
		21微处理器	22读取单元

221译码器	222读取头
		23随机存取存储单元	231损坏区块列表
232缓冲存储器	24储存介质
		S1接收读取命令	S2执行地址计算/转换
S3查询损坏区块列表	S4地址是否在损坏区块内
		S5寻找目标	S6是否寻轨错误
S7开始解码	S8是否译码错误
		S9数据译码是否完成	S10处理数据
S11命令完成	S12是否重试
		S13更新损坏区块列表	S14命令失败
S15次数是否大于限定值	S16命令失败
		S17是否重试	S18更新损坏区块列表
S19命令失败

具体实施方式

有关本发明为实现上述目的，所采用的技术手段及其功效，现举较佳实施例，并结合附图说明如下。

请参考图1，本发明的一种损坏区块管理的装置，设于一介质读取装置中，其包括一微处理器21、一读取单元22及一随机存取存储单元23。其中，该读取单元22由主机20传输指令经微处理器21控制，包括有一译码器221与一读取头222，该读取头222读取该储存介质24的数据，并交由该译码器221进行译码，随机存取存储单元23由该微处理器21控制，包括有一损坏区块列表231与一缓冲存储器232，损坏区块列表为静态随机存取存储器(SRAM)、同步动态存储器(SDRAM)、动态存储器(DRAM)或是延伸数据输出动态随机存取存储器(EDORAM)其中一种，缓冲存储器为同步动态存储器(SDRAM)、动态存储器(DRAM)或是延伸数据输出动态随机存取存储器(EDORAM)。该损坏区块列表231记录该读取单元22无法读取的该储存介质24损坏区块的地址，该缓冲存储器232存储该读取单元22所译码的该储存介质24的译码数据。

请参考图2，图2为本发明的损坏区块管理的方法流程图。包括下列步骤：

步骤S1：储存介质读取装置由主机20端接收读取命令，选定目标数据；

步骤S2：将需目标数据所在储存介质24上的实体地址，经过微处理器计算转换为储存介质读取装置可以读取的逻辑地址；

步骤S3：查询随机存取存储器23中的损坏区块列表231所列的损坏区块；

步骤S4：判断所读取的区块地址是否位于损坏区块列表231中，若是，则进行步骤S15，若否，则进行步骤S5；

步骤S5：利用读取头222寻找储存介质24上的目标区块地址；

步骤S6：判断寻找的目标区块地址是否发生错误，即是否属损坏区块，若是，则进行步骤12，若否，则进行步骤S7；

步骤S7：利用译码器221对于目标区块进行译码；

步骤S8：判断目标区块译码过程是否产生译码错误，若是，则进行步骤S17，若否，则进行步骤S9；

步骤S9：判断数据译码是否完成，若是，则进行步骤S10，若否，则回到步骤S8；

步骤S10：进行译码后的数据处理；

步骤S11：读取命令完成；

步骤S12：是否进行重试，若是，则回到步骤5，若否，则进行步骤S13；

步骤S13：将找到的损坏区块，如为新寻到的损坏区块则增列，如为旧有的损坏区块则增加计数，以更新损坏区块列表；

步骤S14：读取命令失败，停止读取；

步骤S15：判断损坏区域计次是否大于限定值，若否，则进行步骤S5，若是，则进行下一步骤；

步骤S16：读取命令失败，停止读取。

步骤S17：是否进行重试，若是，则回到步骤5，若否，则进行步骤S18；

步骤S18：将找到的损坏区块，如为新寻到的损坏区块则增列，如为旧有的损坏区块则增加计数，以更新损坏区块列表；

步骤S19：读取命令失败，停止读取。

由上所述，本发明在读取数据时，对于读取到的损坏区块进行列表管制，并利用读取目标区块时，先行查询随机存取存储器中的损坏区块列表，筛选目标区块是否列于损坏区块列表，以避免读取损坏的区块，可减少重复搜寻的时间，提高读取效率，加速整体读取速度。同时，为增加数据读取的完整性，利用计次的形式。对于读取到的损坏区块，依次计数，标示区块损坏的严重程度，并设定计次的限定值。对于计次超过限定值的损坏区块，采取跳过不读取，而对于计次不超过限定值，为了让系统仍有机会多次确认该区块的可读性，则进行再一次的读取。因此，本发明的损坏区块管理的方法，在读取时，若是该区块内容可以进行读取，则读取该区块内容，若是该区块内容无法进行读取，则在该损坏区块列表标示该区块无法进行读取的次数加一。若是该损坏区块无法进行读取的次数超过或等于一限定值时，该损坏区块被定义为不再被读取的区块，则下一次进行读取时，该损坏区块被跳过不再被读取，以加速整体音频与视频信息的读取速度。

以上所述，仅为用以方便说明本发明的较佳实施例，本发明的范围不限于所述较佳实施例，凡依本发明所做的任何变更，在不脱离本发明精神的前提下，皆属本发明专利保护的范围。

Claims (14)

1.一种损坏区块管理的方法，包括下列步骤：

(1)选定目标数据；

(2)查询损坏区块列表；

(3)判断目标数据所在区块位于损坏区块列表，如是，停止读取，否则进行下一步骤；

(4)读取目标数据区块内容。

2.如权利要求1所述的损坏区块管理的方法，其中该步骤(2)查询损坏区块列表是查询目标数据的地址有无列于损坏区块的地址。

3.如权利要求1所述的损坏区块管理的方法，其中该步骤(4)读取目标数据区块内容，进一步包含步骤：

(4-1)判断是否读取错误，若读取该目标数据区块未产生错误，则读取该目标数据区块，若产生读取错误则进行下一步骤。

(4-2)是否重试，如是则回至步骤(4)读取目标数据区块，否则更新损坏区块列表。

4.如权利要求3所述的损坏区块管理的方法，其中该步骤(4-1)判断是否读取错误，包含判断寻找的目标数据区块地址是否发生错误。

5.如权利要求3所述的损坏区块管理的方法，其中该步骤(4-1)判断是否读取错误，包含判断目标区块译码过程是否产生译码错误。

6.如权利要求3所述的损坏区块管理的方法，其中该步骤(4-1)判断是否读取错误，判断译码后的数据是否正确。

7.如权利要求3所述的损坏区块管理的方法，其中该更新损坏区块列表为增列该目标数据区块为损坏区块。

8.如权利要求3所述的损坏区块管理的方法，其中该步骤(3)判断目标数据所在区块如位于损坏区块列表，进一步包含一步骤(3-1)判断损坏区域计次是否大于限定值，若否，则进行步骤(4)，若是，则停止读取。

9.如权利要求8所述的损坏区块管理的方法，其中该更新损坏区块列表为当目标数据区块未列于损坏区块列表则增列该目标数据区块为损坏区块，或当目标数据区块列于损坏区块列表则计次加一。

10.如权利要求9所述的损坏区块管理的方法，其中该计次超过或等于一限定值时，标示该损坏区块无法进行读取。

11.如权利要求1所述的损坏区块管理的方法，其中该损坏区块列表列出该损坏区块无法进行读取错误的次数与该损坏区块的地址。

12.一种损坏区块管理的装置，其包括

一微处理器；

一读取单元，该读取单元由该微处理器控制，包括有一译码器与一读取头，该读取头读取该储存介质的数据，并交由该译码器进行译码；以及

一随机存取存储单元，该随机存取存储单元由该微处理器控制，包括有一损坏区块列表与一缓冲存储器，该损坏区块列表记录该读取单元无法读取的该储存介质的地址，该缓冲存储器存储该读取单元所译码的该储存介质的译码数据。

13.如权利要求12所述的损坏区块管理的装置，其中该随机存取存储单元的该损坏区块列表为静态随机存取存储器、同步动态存储器、动态存储器或是延伸数据输出动态随机存取存储器。

14.如权利要求12所述的损坏区块管理的装置，其中该随机存取存储单元的该缓冲存储器为同步动态存储器、动态存储器或是延伸数据输出动态随机存取存储器。

Images