TWI248067B

TWI248067B - Method for managing spare blocks of optical disk

Info

Publication number: TWI248067B
Application number: TW091114881A
Authority: TW
Inventors: Ming-Hung Lee
Original assignee: Mediatek Inc
Priority date: 2002-07-04
Filing date: 2002-07-04
Publication date: 2006-01-21
Also published as: US7020056B2; US20040004917A1

Description

1248067 五、發明說明（1) 發明之領域：、、本發明係提供一種用來管理一、> ί的3一種依據備用區塊：址上備用區塊的方 ^的方法。存取各備用區塊使用狀背景說明：光碟片以其低麻Μ > 存大量的數據資料，已】^ t巧的體積與重量，卻能儲料儲存媒體之一。尤其t ^ =代資訊社會使用最普遍的資者能按照個人的需要二3 ς令式光碟片的研發，讓使用也使光碟片成料寫入至光碟片中，使可寫式光碟片資料存 1 儲存媒體之一。如何資訊產業研發的重點。罪、效率更高，也成為現代光碟片上的資料要以光碟 -為-典型光碟機10用來存取请參考圖-。圖光碟機10中設有_ & #二；, 尤磲片22之功能方塊圖。達& 一用來存取ϋ一用來帶動承載台轉動的馬機1。操作的控制電路18以及—記；η:來控制光碟的隨機存取記憶體丨，帛來^ 二f 20 (吕如說是揮發性的資料。光碟片2則：ί::子控制電路18運作期間所需碟片22放置於承載Α 14後，=3資料的軌跡24。當光戟口 1後馬達1 2就能帶動光碟片2 2轉

第5頁 1248067

動’而光碟片2 2上的勅忧9 ^ a 说γ , m J斯*跡2 4就會隨菩I 取碩1 6刖，使控制電路#耆先碟片轉動而掠過讃資料。至於控制電路丨8 ;過f取頭1 6存取執跡24上的控制以存取光碟片22上沾ί粗則是根據—主機（host) 26的的電腦系統。、貝/ °主機2 6可以是個人電腦等為了使光碟片記錄資料的進步的光碟片規袼中，都〜二可靠耐用，在較為普遍的方式之一，就3 = 一疋的損壞管理機制。最區域，當光碟片F古=ί先碟片上劃定出部分的備用記錄記錄於該損壞部分的‘：而：：：二工料的部分，原先要中，以使光碑Η々牧ΐ枓就轉而圮錄在備用記錄區域參考圖！ reWr i tabl p^i aa 1 MRW ( Compact Disk-Mount Rainier 區域的配置)。碟片規格下，備用記錄區域與-般記錄 “如1 1一所示，光碟片2 2上用來記錄資料的執跡 C ra=)24被劃分為數個大區段，分別是引入區（Lead-In Area LI、程劃區（Program Area)PA及引出區（Lead-Out ^ea^LO。引入區LI、引出區L0分別用來標示軌跡24的開端與結尾；程劃區PA則用來記錄資料。引入區l I中還劃分出一巧-域作為主表格區（Main Table Area)MTA，用來儲存損壞§己錄表（D e f e c t T a b 1 e ) D T。程劃區p A中也另外細分出前閘區（pre-gap)PO、一般應用區（General

1248067 五、發明說明（3)

Application Area) GAA、用來儲存損壞記錄表備份之次表格區（Secondary Table Area)STA，另外還有複數個資料區域（Data Area)DA及複數個備用區域（Spare Area)SA。在圖二中，不同的資料區域分別標示為DA(丨）、DA(2)… 至DA(N);配合各資料區域DA，程劃區ΡΑ*也設有複數個與各資料區域DA對應的備用區域以，不同的備用區域^分別標不為SA(1)、SA(2)…至SA(N)。各資料區域DA中設有複數個封裝區（packet )Pd，各封裝區（或稱資料封裝區） Pd中又^又有複數個資料區塊（user data bl〇ck)Bd;各資 =區塊Bd用來記錄一筆資料。同樣地，各備用區域SA(n) # tT步劃5出ί數個封裝區Ps，各封裝區（或稱備用 :f = l Ps中設有複數個備用區塊（spare data bi〇ck)Bs (f後績說明的方便，有三個資料區塊特別標示為Bdl、、。j3:另二個備用區塊則特別標示為Bsl、Bs2及Bs3 η ==疋1 2區塊Bd或是備用區塊Bs，都是資料容量相個Ζ Ϊ=料的區塊。舉例來說，在CD-MRW袼之下，二個資料區域DA中有136個封裝區pd，每一封裝區pd中有用ΐΓϊί塊Bd;而一個備用區域以中具⑽ S區塊Βάί ϋ Ϊ Γ中有32個備用區塊BS。每個使用者資料:及備用區塊Bs，分別可記錄2k(kilo)位元組的資為了官理這些資料區塊Bd及備用區塊bs，各資料區说 Μ和備用區塊Bs都有各自的位：:象是上，ph=£塊

1248067

Block Number)。在軌跡24上，每個資料區塊Bs的位址都是獨一無二的，各個位址的 0備用區料區塊Bd、備用區塊Bs於軌跡24上排列的數目大小也和資沿著箭頭A 1由圖二左方指向右方，在左方丨員f f互對應。有較小的位址；像是在圖二中，資料^的資料區塊Bd具資料區塊Bd2的位址，·資料區塊Bd2的二=fdl的位址小於 Bd3的位址，依此類推。而資料區域Da ^小=貧料區塊位址則都小於資料區塊DA ( 2 )中各資中各資料區塊的類推。同理，備用區塊Bs丨的位址比:，的位址，以此小；備用區塊Bs2的位址比備用區塊Bsl區塊Bd的位址域SA(1)中各備用區塊的位址則、位^址小，·備用區備用區塊的位址。、爾用區域SA(2)中各 10要會優壞而替料，損壞塊，壞記旦讀的記光碟將主先將無法代的改寫資料這兩錄表取至載，片2 2損機26 ( 資料寫正確記備用區入至該區塊和者的饭中。等損壞的找出對壞管見圖入至錄資塊，替代用來址及到光資料應該理的一）執跡料的並將的備代替對應碟機區塊損壞基本原傳來的 24的資資料區原本要用區塊該損壞關係都 10要讀，光碟資料區理可描資料寫料區塊塊，就寫入損。在實資料區會被記取該光機10就塊的替述如入至中；要在壞資際運塊的錄在碟片可根代備下。當光碟機光碟片2 2時，若是遭遇到損執跡2 4上找到料區塊的資作時，每一個對應備用區光碟片2 2之損上資料時，_ 據損壞記錄表用區塊，並讀 1248067 五、發明說明（5) 出該備用區塊中記錄的資料。根據上述光碟片2 2上有部分指掠，链‘θ Λ u的運作原理，即使刀？貝ί展（譬如況疋由刮痕式料鹿 )，都能藉由備用區埗&抓¥盥利用1次微塵所造成的 Ψ if ii it ^ ^塊的5又置與利用，透過損壞記錄表來實見相裘&理，維持光碟片2 2記錄資料的功能。如2 2 j，損壞記錄表DT記錄了各個備用區塊的使用三。圖三為圖二中損壞記錄表（Defect T/blOM主要負料結構之示意圖。損壞記錄表”中包括有禝數個記錄區塊DTB (不同的記錄區塊分別標示為 DTB( 1 )、DTB(2)等等）；每個記錄區塊 DTB* (Def ect Table Block)有複數個記錄單元（entry)28。複數個記錄區塊DTB則可集合為一損壞記錄表封包（defect table pa^k^t) ’使得損壞記錄表DT中的記錄區塊可劃分為複數個知壞記錄表封包。總計損壞記錄表DT中記錄區塊^以的總數目可和軌跡2 4上備用區域S A的數目相同，每個記錄區塊DTB中擁有的記錄單元28之數目，則和一個備用區域中所配，之備用區塊的數目相等。換句話說，損壞記錄表DT 中的每個記錄單元2 8，就對應於一個備用區塊，以記錄該備用區塊被使用的狀態。基本上，每個記錄區塊DTB對應於一備用區域SA，該記錄區塊中的每個記錄單元28,就用來j錄該對應備用區域中一個備用區塊被使用的情形（即所謂的直接對應關係，straight mapping)。不過，在某 $特殊狀況下，在一個記錄區塊DTB中，也會有部分記錄單兀記錄的是其他備用區域備用區塊的使用狀態，並非該

第9頁 1248067 五、發明說明（6) 記錄區塊對應之備用區域中的備用區塊，此即所謂的非直接對應關係(non-straight mapping)。請參考圖四A。圖四A為損壞記錄表DT中進一步資料結構之示意圖。如圖四A中所示，在執跡24的資料區域 SA(n-l )中包括有備用區塊SO ;備用區域SA(n)則設有備用區塊S卜S2至S16等等；在資料區域DA(n-l)中，損壞的資料區塊包括有資料區塊Dx、Dy ;在資料區域DA(n)中，損壞的資料區塊則包括有資料區塊D 1至D7等等。在損壞記錄表DT中，記錄區塊DTB( η)主要用來記錄對應備用區域 SA(n)中各備用區塊的使用情形；記錄區塊DTB(n-l )則對應於備用區塊SA(n-l )。在每個對應於一備用區塊的記錄單元28中，其記錄的資訊則包括有一狀態資訊29A、一備用區塊位址資訊2 9 B及一資料區塊位址資訊2 9 C ;而備用區塊位址資訊2 9 B記錄的就是該記錄單元對應的備用區塊之位址。為後續說明的方便，其中有三個記錄單元分別標示為 28A、28B及 280 對執跡2 4上的各個備用區塊來說，每一備用區塊可能有三種不同的使用狀態。一個備用區塊可能已經被用來代替一個損壞資料區塊而記錄原本要寫入至該損壞資料區塊的資料，也有可能該備用區塊雖能正常記錄資料’但尚未用來代替任何一個損壞資料區塊；或者，該備用區塊本身已經損壞而不能正常記錄任何資料了。舉例來說，在圖四

第10頁 1248067 五、發明說明（7) ΓνίΛί封裝區SA(n-1)中的備用區塊s〇以及在備用封裝區SA(n)中的備用區塊以、 f備用封而用來,己錄這些備用區塊使貝枓，為使用後記錄單元（used en二二表己；：；可被稱區:鬼，都已經被用來代替-個損。記備；Ξ ίΐί :用區塊S5使用情形的記錄單元28Α，°其中。設備用° 讯29Β記錄的就是備用區塊S5的位址？纪

呓# » ^疋用來代替損壞資料區塊D3而記錄資#， I ΐ I：： ^ -—-—ΐ, Ξ 广使用後記ίίΖί;: 元… ^元在實際實施時，狀態元Λ記料區域:A(n-l W來二替壞J料區· DX、Dy (位於資 S〇. S1 ςβ Q,R 0 D1 D2、Μ及 D7的備用區塊 S2、於各個使用後記錄單3元㊁位=對應關上也、：^^^ 使用後記錄單元也列二，，區塊DTB(n)中，所有的如圖四A所示。當光集碟中排：在相鄰的位置並”二群組，塊的資料時，就可依據今損子Λ取光碟片上一彳貝壞資料區該損壞資料區塊位址料區塊的位址找出記錄有損壞資料區塊而存取資;^就此以該備用區塊代替眉先的

第11頁 1248067 五、發明說明（8) 另一方面，像圖四A中的備用區塊su、以4至以5、 S1 6等等都是正常可記錄資料的備用區塊，但都還未曾用來代替一特定的損壞資料區塊；用來記錄這也用狀態的記錄單元，也可稱為可用記 g entry)。像是對應於備用F 干化Uree 可用記錄單元；而記錄單:A 的圯錄單元28B，就是一記錄的當然就是備用區挣^ 之備用區塊位址資訊29B，對應備用區塊未用來代桂的位址。由於可用記錄單元區塊位址資訊29C也不备却個貧料區塊，所以其資料四Α中，狀態資訊29Α中W% /身料區塊的位址。在圖可用記錄單元。依據相π 」來標不記錄單元28B為一 SU之使用情形也分別ϋ的錄道於理’備用區塊s13、S14及似於使用後記錄單元排〜;不同的可用記錄單元。類所有的可用記錄單元也隼中^炎在記錄區塊DTB(n)中，示。集中排列為一群組，如圖四A中所就像資料區塊會損掠 & _ SA中的各個備用區塊，、也 :資料區塊，備用區域塊。像是在圖四A中備也二= 備用區塊；用來記錚▲ +用區鬼S4、S7、S9、S12為損壞的术錄思些備用區塊使用狀態的記锊s 一之為不可用記錄單元（unusable =，塊54的位址，就記錄於m記錄汄以九壞備 =$位址資訊29B。損壞備用區塊無法用來仃壞資料區塊而記錄資料，所以記錄單元m中：

1248067 發明說明（9) 位址資訊2 9C也不會記錄特定資料則以狀態資訊29A中的「D」桿示塊的位址；而圖四A中記錄單元。同理，損壞備用區塊;己7錄單元28C為一不可用錄於一不可用記錄單元中；同_ a彼S9、S1 2也分別被記記錄單元也集中排列於相鄰的位署、f區塊中，各個不可用 A中所示。而形成一群組，如圖四綜合以上用區塊之位址可用）中的哪的情形或狀態中各記錄區塊前所述，各資特定的數目大單元，就會依區塊位址，來例子所示，由 Dx' Dy- D1、址的數目大小左至右的順序塊D 7的位址最記錄單元，也序。就如圖四記錄單元間，所述可知，對某—供是記錄在三種記鍤m用區塊來說，根據該備一種記錄單元，使用後、可用及不。為了方便損壞管$二斷該備用區塊被使用

DTB的各個記錄單开、^進行，損壞記錄表DT 料區塊及備用區塊都還右經過一定的排序。如小關係；而損壞記錄表：址’各位址間具有據資料區塊位址資吨2(^的各個使用後欠記錄 A1 A 29C中記錄的損壞資料將各個使用後記錄區塊排序。如圖四A中之圖面左方依序排列至右方的損壞資料區塊 D2、D3、一直到損壞資料區塊之間，其位順序也是以資料區塊Dx的位址最小，並依照增大（Dx<Dy<Dl<D2<··· <D6<D7)，而資料區大。記錄有這些損壞資料區塊位址的使用後會按照損壞資料區塊位址的大小順序來排 A中所示’在資料區塊D T B (η )中，各使用後記錄有資料區塊Dy位址的使用後記錄單元就

第13頁 1248067 五、發明說明（10) 排在圖面最左方’並依照資料區塊D y、]) 1、]) 2、D々到D 7的順序，來依序排列各個使用後記錄單元。等直施時，損壞記錄表DT中各記錄區塊dtb中的各個借用貫^實錄單元會統一按照損壞資料區塊位址的大小顺後記換句話說，若在記錄區塊DTB( η-1)中，|佶田4 徘序；記錄的損壞資料區塊位址間，最大的為一第一位、’'單7L 記錄區塊DTB(n)中，每一使用後記錄單元所記==护，在料區塊位址，都會比該第一位址來的大。、相壤資相對於使用後記錄單元之排序方式，在損中，可用記錄單元則是依據其内記錄之備用區ς己錄表小來排序。在圖四Α中，由圖面左方排列至右位址大塊SI、S2、S3等等一直到S14、S15及su，其位=備用區順序也是以備用區塊s 1的位址最小，依照左至的大小大（si <S2 <S3 ◊.· <S14 <S15 <S16) 了以備用，顺序增伹址最大。所以，在未用來代替損壞資料區 :616 S13、S14至S15、S16間，各個對應的可用記錄=備用區依照相同的順序由左至右排列；如圖四A中所示'、早元也是來的各個不可用記錄單元，就不會經過任7^ °而剩下 d荷殊的排序當光碟機10要依序連續存取資料區域DA (1〇的4 7，塊時，也會連續地依序遭遇到損壞資料區、個資等等損壞資料區塊；依據損壞資料區塊之位 D 2、止順序排列的位址最大。所以，在未用來代替損壞資料區二，S1 6 塊S13、S14至S15、S16間，各個對應的可用钚=備用區了

1248067

然而’由於三種不同種類的記錄照不同的種類以不同的方式排序，隨著光==並依料存取，損壞記錄表DT中各種單 ^ : J二貧會不斷改變1參考圖四B(並一併參考

，土碟片狀態改變後，圖四A中損壞記錄表變化的情·形四。假设在某次的資料寫入中，光碟機丨〇發現軌跡 7处

正常記錄資料的資料區塊以已經損壞，不能再正常爿寫入f資=區塊Β8中（也就是說，在圖四Α中，資料區塊 B8還是正常的；在圖四b中，資料區塊B8已經損壞了）。依照先前提過的損壞管理原則，光碟機丨〇會依據損壞記錄表DT中的可用記錄單το來找出一個尚未用來代替任何損壞資料區塊的備用區塊，譬如說是備用區塊S 1 3。然後備用區塊S 1 3就會被用來代替損壞資料區塊b8。隨著備用區塊 S1 3之使用狀態由「可用」轉變為「使用後」，記錄區塊 DTB(η)中原本記錄有備用區塊S1 3位址的可用記錄單元就要改變為一使用後記錄單元（可將其狀態資訊2 9 a由r F」改為「ϋ」’使其變為一個「新增」的使用後記錄單元，當然圖四Α中的可用記錄單元到了圖四β中也就會減少一個

第15頁 1248067 五發明說明（12) 排和插之後用 ’並將損壞資料區塊38的塊位址資訊29C中。如前位址記錄於該記錄單元的資料序；而由於資料區塊βΐ所述，使用後記錄單元要經過 D2的位址間，所以上述/值址大小介於損壞資料區塊D1 入至記錄有損壞資料區新增」的使用後記錄單元還要間，如圖四Β中所示。由_Dl、D2的兩個使用後記錄單元的使用後記錄單元，其梆這個例子也可看出，經過排序區塊於執跡2 4上的排列嘴列的順序已經不同於其對應備若資料區域DA(n-1)中的損广序甚至，如圖四A及B所示，所能提供的未損壞備用區塊屣資夕料區塊比備用區域SA(η-1) 域S A (η )中的備用區塊；在Α還多，就必需另行使用備用區區塊位址排序時，原本屬於用後記錄單元依據損壞資料 S 2，記錄其使用狀態的使用，區域S A (η )的備用區塊用區域SA ( η- 1 )對應之記錄區ί 5己錄單元還可能被置於與備用區域SA(n-1)的備用區塊s〇，A DTB(n —Ο;同理，屬於備也可能被移至記錄區塊DU其對應的使用後記錄單元係。因應「新增」的使用後fn :二即所謂的非直接對應關壞記錄表DT會重新寫回至光^ =單兀，内容已經改變的損後續資料存取而遭遇到損壞:上2 2 ’ ^光碟機1 〇要進錄表中得知其對應的備用區：惟Ξ s J。能由損壞記由上述的討論可知，隨著生損壞記錄表= 取期及順序都不斷改變。由於使數目 J用c錄單元 1248067 五、發明說明（13) |是分別根據不同區塊使用狀態的 2 4上的排列順序 |所示，即使備用丨鄰的位置，但在 |塊使用狀態的記 |依照 S12、S13、用後記錄單元中 j是在執跡2 4相鄰塊使用狀態分類 |對應各個備用區備用區塊的位一核對損壞記資訊，再由記錄 |情形。舉例來說 |一備用區域中遭區域對應之記錄查各個不可用記出該備用區塊是 I用區塊；若該備 |代表該備用區塊此時就要改變該而知，損壞記錄 |備用區塊的使用的原f排序後集中排列，用來記錄各備用記錄單兀，已經不能依照備用區塊在軌跡來依序排列了。舉例來說，如圖四A、B中區：^S12、S13及S14在執跡24上排列於相 ^，記錄表DT中，用來記錄這三個備用區錄早το已不會排列於相鄰的位置，也盔 S14的順序排列。即使在各個群組之使，相鄰記錄單元記錄的備用區—使

排f的備用區塊。換句話說，依各備用J

裏記錄表DT，已KG 出；備用區塊=狀：要；Ϊ 錄表中各記錄區塊所 ^ 就要單元的狀態資訊來得知=備用塊位址，若光碟機1〇在光碟片資的使用遇到一個損壞的備用區塊’，‘要，間在某 :(甚至其他的記錄區塊）$:備用，早元所記錄的備用區=^ 一—檢否已經在損壞記錄表中=貝，，以查用區塊尚未#記錄壞的備之前可能還被記錄為一开的備用區塊，損壞備用區塊對應纪^ 備用區塊，表中無法由一備用^己=早疋的狀態。可想狀…使損壞管理的過程效=:知：

1248067 五、發明說明（14) 無法直接掌控各備用區塊的使用狀態。發明概述：因此，本發明之主要目的在於提供一種能有效管理光碟片上各備用區塊使用狀態的方法，能依據備用區塊的位址直接掌控備用區塊的使用狀態，以便利光碟片損壞管理。在習知技術中，是以損壞記錄表中的各個記錄單元來記錄各個備用區塊的使用狀態；由於記錄單元主要是依據各備用區塊的使用情形將各個備用區塊之位址分門別類地記錄於不同種類的記錄單元，因此要以一備用區塊之位址來檢索該備用區塊的使用狀態時，必需——核對各記錄單元中備用區塊位址資訊，才能找出該備用區塊對應之記錄單元及使用狀態，無法依據該備用區塊的位址直接掌控該備用區塊的使用狀態。而且，損壞記錄表中不同種類記錄單元的數目、所在的記錄區塊都可能隨著光碟片歷經的資料存取過程而有所改變，使得備用區塊使用狀態之掌控更為困難。在本發明中，則是在損壞記錄表之外，另行建立一狀態表；此狀態表中設有複數個欄位，各欄位對應於光碟片上的一個備用區塊，用來記錄該備用區塊的使用狀態。而

第18頁 1248067 五、發明說明（15) 狀悲表中各搁位排列排列的順序一致，使久順序就和對應備用區塊於光碟片上備用區塊的位址來掌備，區塊的使用狀態能直接根據該另外，在建立本發明^，藉此就能增加損壞管理的效率。同資料區域、備^區的f ^表後，也能瞭解光碟片上不料，有助於對光碟片二中損壞處分佈的密度及相關統計資 μ 貝料存取更進一步的掌控。發明之詳細說明：參考圖塊圖。可透過 3 0存取用來帶的讀取及用來是隨機於承載來記錄取執跡中所示請功能方使用者光碟機台34、 2 2資料 38、以 40 (像時，置 2 2上用就能存是圖二機4 6運作之光碟機30。系統）控制設有一承載存取光碟片控制電路料的記憶體載台34轉動 ’使光碟片而讀取頭3 6 的規格可以，:圖五為一光碟機30配合一主主i1之方法可使用於圖五中的 (像是個人電腦等的電腦 ίΐί 22上的資料。光碟機30中一载台34轉動的馬達32、用來 $上6用來控制光碟機g 〇運作的 I存控制電路38運作期間所需資 =憶體）。當馬達32帶 ίϋϋ光碟片22也會隨之轉動、厂的軌跡2 4經過讀取頭3 6前， 24上的資料。執跡24上記錄資料的CD-MRW規袼。 t n f 了，有效率地掌控各個備用區塊的使用妝处如4 發明中，除了光碟片卜搭女尾的便用狀悲，在本 ”片上原有的抽壞記錄表，還第19頁 1248067 五、發明說明（16) 序本塊個為用個狀態表，用來奸Μ ，記錄各個備用J塊二：：，於？跡2 4上的排列順發明中狀態表5 〇之次使用狀恶。請參考圖六。圖六為對應情況之示意圖3與光碟片軌跡24上各備用區欄位52(為了後續說=明=表50中，設有複數 5 2 A至5 21)，各棚朽t方便，其中有九個欄位特別標示來記錄該備用區塊的佶應於執跡24上的一個備用區塊，中，對應於各備^匕用狀態。最重要的是，在本發明轨跡24上的排列順序#皮攔位52，元全是按照備用區塊於列的備用區塊Sal、用//^sa(i)中依序排 ^〇rjt a Λ 2專荨至Sa3，其對應的攔位52a、疋依…、相同的順序.排列於狀態表50中；使得八別對應於兩相鄰備用區塊Sa^ Sa2的攔位52A、52b，也; 排列於狀態表50中的相鄰位置。而分別對應於備用區域曰 SA(2)中備用區塊SM、Sb2及Sb3的攔位52D、52E及52F，也會按照備用區塊S b 1、S b 2及S b 3的順序排列於狀態表5 〇中。而對應於備用區域SA(1)最後一個（也就是最右邊的一個）備用區塊S a 3的欄位5 2 C，也會和對應於備用區域 5八（2)第一個備用區塊31)1的欄位520相鄰排列。以此類推，到了軌跡2 4上的最後一個備用區域S A ( N )，其資料區塊32卜822及323分別對應的欄位520、5211及521，也就排列於狀態表5 0最後的部分。相對於狀態表5 0的第一個欄位 52A (對應於第一個備用區域SA(1)的第一個備用區塊Sal )，狀態表5 0的最後一個欄位5 2 I ’對應的就是執跡2 4上

第20頁 1248067

的最後一個備用區塊S z 3。

A 為進一步說明本發明之實施情形，請繼續參考圖七了方u便私將本發明之狀態表5 〇與損壞記錄表DT的資料 3 」#乂_，圖七姆示即為本發明狀態表5〇用來記錚 ::二Λ備夂用區塊使用狀態之示意圖。在本發明之的就是該備用區塊是否j;::用區塊η52中，記錄及該備用區塊是否：用料區塊，以用來代替一損壞資料ε拔舉例來說，備用區塊S1已經錄其為一使用•的塊，可在其對搁位54Α中言己七Α中也以欄位中的「m:用圖四Α中的圖示例，圖替一損壞資料區塊）。“二代f該備用區，已經被用來代於備用區塊S2的攔位54B，也非列於欄位4A右方，對應代替一損壞資料區塊I也^錄7備用已經用來 ^ ^ ^ S4^ ^ ^ 54d, ^ ^ ^ < —★〜从-欠丨丨 t 0己錄了備用區塊S 4為一才貝壌貝料的備用區塊（圖七A中以欄位中的「d」展來、 5理備用區塊S7對應之欄位54G中也標記有 :」’代表其為一損壞的備用區塊。最後 :對應於可用的備用區㉟（未損壞且未用來代替任何^ 貝，區塊的備用區塊）欄位中，則以欄位中的「F」來代表该攔位對應的備用區塊為可用的備用區塊。像是狀態 50中的欄位54Μ、54Ν、54Ρ就分別記錄備用區塊S13、 S1 4、S1 6都是可用的備用區塊。

1248067 五、發明說明（18) 請繼續參考圖七B(並一併參考圖七a) 。 1 四 A、圖四B之討論可知，在光碟片資料在而二如前述對圖備用區塊的使用狀態也會有所改變；而本發明 < 枉各也能隨各備用區塊狀態改變而更新。就像^四之狀/態表5 0 四Β中的情形，此處也假設在圖七Α中的資料H轉^至圖正常記錄資料，但在光碟片2 2的使用過程中，^ 8原本能變為一損壞資料區塊而不能正常記錄資料。去，料區塊B 8 將資料寫人至資料區塊B8時，發現資料區塊^ ^ 30要會找尋一替代的備用區塊。假設光碟機3 〇決~馬彳貝壞’就用的備用區塊S1 3來代替損壞資料區塊B8;’、此^要以一個可 S1 3的使用狀態就由「可用」變為「使用後時備用區塊示，即為狀態表50中對應更新時的示意圖。」。而圖七B所 S1 3於狀態表50中的對應攔位為攔位54M:所！：於傷用區塊本於圖七A中註記為「F」（代表備用區塊位54_ 當備用區塊在圖七B中被用來代替損壞眘袓p f可用）；態表50的攔位54M就改註記為「U」，代表其對龙B8後，狀塊S1 3已經被使用來代替特定的損壞資料區塊、應的備用區即使備用區塊S1 3的使用狀態改變，備用^ ^不過’ 表50中的對應欄位還是攔位54M;不管在圖2 於狀態中’搁位54M相鄰的欄位54L、54N，對應的也都^還^是^ B 於備用區塊S13的備用區塊S12、S14。換句話說& f 備用區塊的使用狀悲陸續改變，各對應攔位於狀態表排列順序，還是會依照備用區塊於軌跡24上的排^順序，’

1248067 五、發明說明（19) 不會改變。在實際實施本發明的狀熊每個欄位可以是一位元組（】〇時在較佳實施例下’ 料，其中兩位元可以用來註今yte，即八個位元）的資 (一共有三種狀態，也就是^對應備用區塊的使用狀態「F」）；剩下的六個位元可9七A中的「U」、「D」、次料。舉例來說，對使用後的留下來記錄別的相關資欄位中另外記錄其所替代的匕用〒塊來說，可以在m 說，在每個對應於-備用2 μ料區塊之位址°換句# A、Β中註記該備用區塊為使用的攔位中，除了像在圖七之備用區塊外，也可另行後、可用或不可用（損壞）料。在每個欄位都是一位;t f該備用區塊其他的相關資上總共有Μ個備用區塊，則太、、且π資料的情形下，假設軌跡24 一筆Μ位元組的資料。當光^ =明中的狀態表50其實就是存取光碟片22上的資料時\機=(請見圖五）剛開^要光碟片22上的《資料表结Ϊ㈣3〇的㈣電路38”將 △丄J谓农貝r衣項入至記憶體40中；在此同時，控制，路3 8就可依據損壞記錄表在記憶體4 〇中建立本發明之狀怨表5 0 (譬如說是在記憶體4 〇中配置一塊敝元組的記憶空間以儲存狀態表5〇)，並依照損壞記錄表中各個記錄單元記錄的内容陸續將狀態表5 〇中的各個攔位填妥。在 ^際實施時，控制電路38可執行一簡單的程式（或用一簡單的邏輯電路）來根據一備用區塊的位址計算出該備用區塊在狀態表5 0中之對應攔位是第幾個位元組，從而由狀態

第23頁 1248067 攔位記錄的 ’就可由狀的棚位，並 3 0在光碟片制電路3 8就狀態表5 0中用區塊。相中各個不可區塊是否在資訊。當態表50中存取該攔資料存取能直接依找出該損較之下，用記錄單先前已經光碟機直接依位中的期間遭據該損壞備用行光碟塊的位例來損壞的塊的位已經註就還要才能得可用在習知元間一五、發明說明（20) 表5 0中存取該片資料存取時址找到其對應說，當光碟機備用區塊，控址在本發明之記為一損壞備在損壞記錄表知該損壞備用 3 〇開始進據備用區資料。舉遇到一個壤備用區區塊是否技術中， —比對，註記為損壞（不碟機也需說，遇到損壞在記作。碟片的損表格光碟 = 四B)的例子所示，隨著光 d 2貝壞記錄表及狀態表50的内容。-般來士碟機30在將損壞記錄表讀入：二上來要更新損壞記錄表時，合σ f# ^ 3己隐體40後，記錄表；當缺，太BB ：/、更新暫存於記憶體40内的憶體4〇中：董;狀的狀態表5°本來就是建立於等到光碟機= : = ?需快速的記憶體操壞記錄表回ί i光i π記憶體40中更新後區STA，如圖二所/\ 上（回寫至主表格區MTA/次片軌跡上的一個固^ 。s然，在本發明中，也能在 1248067

五、發明說明（21) 光碟片2 2上記錄有存取光碟片2 2前，記憶體40中，並隨的狀態表，當光碟態表回寫至光碟片本發明之狀態表後，就能先將光碟片2 2上後續存取過程的需要片資料存取要結束前 22上。當光碟機30開始要記錄的狀態表讀入更新記憶體中暫存 ’再將更新後的狀在習知技術中，僅以損壞記錄表來記錄各備用區塊的使用狀態，由於損壞記錄表是依據不同的使用狀態將各備 =區塊77門別類，無法直接由一備用區塊的位址來快速找出該備用區塊的使用狀態。做為損壞記錄表的輔助工具，本發明中之狀態表完全依照備用區塊的位址（也就是&用區塊於光碟片軌跡上的排列順序）來依序記錄各備用區塊，使用狀態，能夠直接依據一備用區塊的位址來快速得知該備用區塊的使用狀態，使損壞管理能進行地更有效率。另外，由本發明之狀態表中，也可快速的統計出光碟片上損壞發生的情形及相關統計資料，能做為光碟片資料存取的依據。舉例來說，在光碟片資料存取前，由狀態表中就能快速統計出光碟片上損壞資料區塊的數目多募7根據使用後的備用區塊之數目）；對損壞資料區塊較少的光碟片，就能將光碟機預設的轉速調高，讓光碟機以用較高的轉速t存取其上的資料。相對地，若一光碟片上損壞資料區塊較多，光碟機就要進行頻繁的損壞管理（嬖如說是將讀取頭尋軌移動至備用區域來存取備用區塊之士料]，此時可將光碟機預設的轉速調低，讓光碟機可用較低的轉速

1248067 五、發明說明（22) 來便利較為頻繁的損中’也能統計出使用備用區域SA中的備用 %碟機3 0也可將這些 ^後續的光碟片資料用區塊以進行損壞，記憶體40中，讀取 =取這些備用區塊。 j輔助損壞記錄表不 & iJI的過程更有效率壞管理。後的備用區塊多半傷用區塊存取過程管理；若頭就不需總而言之足之處，再者，由本發明之狀態表區塊分佈的情形；若在已經為使用後的備用區塊Ϊ 先預讀至記憶體40中，g 中，很有可能就合六& 馬田膝、士 &月匕就會存取這些疋將延i備用區塊頻繁地實際迮仵項入，利® Γ進仃哥軌移動而本發明之狀態表，並使光碟片眘社六％ ^ 此 ’月貝枓存取、損壞以上所述僅為本發明之較佳實施塞」範圍所做之均等變化與修飾，皆庫凰士 ^本&明申請處範園。〜屬本發明專利之涵

第26頁 1248067 圖式簡單說明圖式之簡單說明：圖一為一典型光碟機之功能方塊圖。圖二為一光碟片執跡上資料格式之示意圖。圖三為圖二中損壞記錄表之主要資料結構示意圖。圖四A為圖三中損壞記錄表詳細資料結構之示意圖。圖四B為圖四A中損壞記錄表隨光碟片狀況改變而更新之示意圖。圖五為本發明中光碟機之功能方塊圖。圖六為本發明中狀態表之主要資料結構示意圖。

圖七A為本發明中狀態表之詳細資料結構示意圖。圖七B為圖七A中狀態表隨光碟片狀況改變而更新之示意圖。圖式之符號說明：

10^ 30 光碟機 12〜 32 馬達 14、 34 承載台 16' 36 讀取頭 18^ 38 控制電路 2〇\ 40 記憶體 22 光碟片 24 執跡 26 主機 28> 28A-28C 記錄單元 29A 狀態資訊 29B 備用區塊位址資訊

第27頁 1248067 圖式簡單說明 29C 資料區塊位址資訊 50 狀態表 52> 52A-52I 、54A-54N 欄位 DT 損壞記錄表 DTB 記錄區塊 SA、 SA(1)、 SA(n-l)-SA(n+l)、 SA(N) 備用區域 DA^ DA(1)、 DA(n-l)-DA(n+l)、 DA(N) 資料區域 Bs、 S0- S16、 Sa1-Sa3、 Sbl- -Sb3、 Szl-Sz3 備用區塊 Dx' Dy、 Dl- D7 損壞資料區塊 Bd> B8 資料區塊 LI 引入區 LO 引出區 Ps ' Pd 封裝區 A1 箭頭 GAA 一般應用區 MTA 主表格區 STA 次表格區 PO 前閘區 PA 程劃區

第28頁

Claims

1248067 六、申請專利範圍 1. 一種用來管理一光碟片上資料儲存情形的方法，該光碟片上設有複數個資料區塊及複數依序排列的個備用區塊，各資料區塊用來記錄一筆資料，各備用區塊可用來代替一損壞的貧料區塊記錄資料，該方法包含有：建立一狀態表，其中該狀態表設有複數個依序排列的欄位，每一欄位對應於一備用區塊，用來記錄該備用區塊被使用的情形；以及僅根據各備用區塊排列的順序將各備用區塊被使用的情形記錄於該狀態表中。 2. 如申請專利範圍第1項之方法，其中當根據各備用區塊排列之順序將各備用區塊被使用的情形記錄於該狀態表中時，係使得在該複數個備用區塊中，若有一第一、第二及第三備用區塊被使用之情形分別記錄於一第一、第二及第三欄位，該第一、第三備用區塊被使用的情形相同且該第一、第三備用區塊間沒有資料區塊，而且該第二欄位排列於該第一及第三欄位之間，則在該第二備用區塊被使用之情形改變後，該備用區塊改變後之使用情形仍被記錄於該第一欄位及該第三欄位間的欄位。 3. 如申請專利範圍第1項之方法，其中該狀態表中的各欄位係用來記錄對應的備用區塊是否損壞。

第29頁 1248067 六、申請專利範圍 4. 如申請專利範圍第1項之方法，其中該狀態表中的各欄位係用來記錄對應的備用區塊是否已用來代替一個損壞資料區塊記錄貢料。 5. 如申請專利範圍第1項之方法，其係使用於一光碟機以管理該光碟片上資料儲存的情形；該光碟機包含有一記憶體，而當建立該狀態表時，係以該記憶體來儲存該狀態表。 6. 如申請專利範圍第1項之方法，其中當根據各備用區塊排列之順序將各備用區塊被使用的情形記錄於該狀態表中時，係使得在該複數個備用區塊中，若有一排列於一第一備用區塊及一第三備用區塊之間的第二備用區塊，該第二備用區塊為損壞，而該第一及第三備用區塊均未損壞，且該第一及第三備用區塊間也未設有資料區塊，則在分別用來記錄該第一、第二及第三備用區塊使用情形的第一、第二及第三欄位中，該第二欄位係排列於該第一欄位及該第三搁位之間。

第30頁