TWI345229B

TWI345229B - Recording method and apparatus for write-once disc, reproduction method and apparatus for write-once disc and semiconductor integrated circuit

Info

Publication number: TWI345229B
Application number: TW094115119A
Authority: TW
Inventors: Garret J Buban; Yoshiho Gotoh; Rajeev Y Nagar; Sarosh C Havewala; Vishal V Ghotge; Ravinder S Thind
Original assignee: Panasonic Corp; Microsoft Corp
Priority date: 2004-05-10
Filing date: 2005-05-10
Publication date: 2011-07-11
Also published as: US8072860B2; JP5128131B2; CN1957414B; JP2007536675A; WO2005109428A1; US20080232210A1; KR20070012822A; CN1957414A; KR101066807B1; TW200606886A; EP1745480A1

Description

1345229 九、發明說明：【發明所屬之技術領域】本發明係關於-種使㈣輯可覆寫機制之單次寫入碟片之記錄方法與裝置及__種重製方法與裝置，以及—種用於 _裝置及7或重製裝置中之半導體積體電路。【先前技術】

光碟的槽案系統已透過各種活動開發OSTA(光學儲存技術協幻所公佈的咖则碟片格式）規格而取得進步。技對於早次寫人碟片，該記錄方法已從多區段記錄改進至使用VAT(虛擬分配表）逐個檔案記錄。另一方面’對於可重寫碟片，—卷與㈣結構已從使用 ECMA167(其為國際標準）中定義之非循序記錄的結構改進至使用卿修訂本2·5(下稱卿2.5)所規定之元資料分區的結構m資料分區的優點包_取元資料（檔案項目 /目錄）時的性能改進以及抵抗媒體損壞的強固性增加。然而，元資料分區無法用於單次寫入碟片的資：附加用途。此係由於在獅2.5中不允許將元資料分區與VAT組合使用’因為實施此組合报困難。 -般而言’亦難以開發出用於單次寫入碟片的新記錄方法。此係由於單次寫人碟片的實體特性不允許單次寫資料被覆寫。由於新的記錄方法需要與電腦架構相容，並需要在驅動裝置中予以實施’並且亦考慮消費者器具的可用資源，故對新記錄方法的研究需要從數個方面來進〜本發明係根據以上主旨而作出，並包括將元資 101772.doc U45229 優：提供給單次寫入碟月上之資料記【發明内容】疋妁目的。本發月提供—種用於指示一具有爲在單次寫入碟片上寫入資料之記錄方法，二之㈣裝置該單次寫入碟片包&# & /、中根據本發明 ⑷接收-寫入請求，其指定至少欲寫入之: = ⑻指示該驅動裝置從該單次寫入碟片案：貝料；料檔案之一檔案項目ri從π 4置碩取一元資 a包人用^ 獲传該元資料檔案之該檔案項目， …用於s理該槽案的元資料；⑷ 示該複數個磁軌之每―磁軌之—位置案之該檔案項目……Λ (d)根據“資料擋接著寫入--φ “軌貝訊來決定該複數個磁軌中欲入碟：之=ΓΓ軌:⑷指示該驅動裝置從該單次寫下二可寫人位料以便獲得該元f料；（f)獲得 Μ址’其指示不同於該步驟⑷中所決定之該磁軌内欲接著寫入資料之一位置，該磁轨係選自該 =磁軌；⑷更新該元資料以反映該寫入請求所指定之入；(h)指示該驅動裝置將該寫入請求所指定之 =寫入該單次寫入碟片中該下一可寫入位址所指示的，以及（1)指不該驅動裝置將該已更新之元資料之至少Γ部分寫入該單次寫入碟片中之一位置，在該步驟⑷中係從3亥位置讀取該元資料。在本發明之'具體實施例中，該方法進-步包括以下步驟：決定該步驟（d)中所決定之該磁執内之下—可寫入位址疋否有效；並且當決定該步驟⑷中所決定之該磁軌内之該 101772.doc 1345229 下一可寫入位址無效時，指示該驅動裝置分配欲接著寫入元資料之一第一磁軌以及欲接著寫入資料之第二磁軌，並將該步驟（f)中所獲得之該下一可寫人位址更新至該第二磁軌内的下一可寫入位址。在本發明之一具體實施例中，將該第一磁軌與該第二磁軌分配於該步驟（〇中所選定的該磁軌内。在本發明之一具體實施例中，該方法進—步包括以下步驟：指示該驅動裝置將該已更新之元資料之至少一部分寫入由該第-磁軌内的下一可寫入位址所指示的一位置處；決定是否分配該第-磁軌以及是否將該已更新之元資料之至少該部分寫入該第—磁軌中；並且當決定分配該第一磁軌並將該已更新之元資料之至少該部分寫人該第—磁軌中時，更新該元資料檔案之該㈣項目以反映該已更新之元資料之至少該部分之宜λ ^ ^ β 冩入並扎不戎驅動裝置將該元資料棺案之該已更新之檔案項目寫人該單次寫入碟片中之一位置’在該步驟附係從該位置讀取該㈣料檔案之該槽案項目。根據本發明之另-方面，提供—系統控制器來指示一具有偽覆寫功能之驅動裝置將資料寫人—單次寫人碟片上， :十該早次寫入碟片包括複數個磁軌，該系統控制器包括用於控制該驅動裳置的控制器’其中該控制器係配置成執行一程序，其包枯，、, — 匕括以下步驟：（a)接收一寫入請求，其指 =少欲^之___之資料；⑻指示該驅動裝置從該單人....入碟片之一位置讀取一元資料檔案之—檔案項目以獲 I0I772.doc 得該元資料檔案之該播案項目，其包含焚i 元資料· fc)满；rw· ; g理5亥檔案的 W科，⑷獲传磁軌資訊，其鉍夕一办甚.*取個磁軌之每一磁置，⑷根據該元資料檔案之該、轨資H來分·定―女、隹如 '案項目以及該磁 : 複數個磁軌中欲接著寫八元資料之一磁 -* 從邊早次寫入碟片之-位置讀取哕元資料以便獲得該元資料 ^ _门科’（0獲仔下一可寫入位址，Α指不不同於該步驟（d)中所決資料之…」磁執内欲接著寫入資料以反”/磁軌係選自該複數個磁執；⑻更新該元 ==Γ請求所指定之該資料之寫入·示該 ==請求所指定的資料寫入該單次寫入碟片入位址所指示的-位置；以及⑴指示該驅動 =將該已更新之元資料之至少—部分寫入該單次寫入碟位置’在該步驟⑷中龍該位置讀取該元資料。體it發明之一具體實施例中，該控制器包括一半導體積康本發月之另一方面’提供一程式用於一系統控制器以指示一具有偽覆寫功能之驅動裝置將資料寫入一單次寫入碟片上’其中該單次寫入碟片包括複數個磁軌，該程式 t置成執行-程序’其包括以下步驟：⑷接收一寫入請、、Ά疋至少欲寫入之_檔案之資料；(b)指示該驅動裝置從該單次寫入碟片之-位置讀取一元資料槽案之—檀宰項目以獲得該元資繼之該標案項目，其包含用於管理該=的元資料；⑷獲得磁轨資訊，其指示該複數個磁轨之每磁轨之一位置；⑷根據該元資料檔案之該檔案項目 101772.doc χ345229 以及該磁軌資訊來決定該複數個磁軌中一牧'嘗馬入元資料 =磁軌、e)指示該驅動裝置從該單次寫入碟片之一位置肩取該元資料以便獲得該元資料；(f)獲得下—可寫入位址，其指示不同於該步驟⑷中所決定之磁軌的一磁軌内欲接著寫入資料之-位置，該磁軌係選自該複數個磁軌；⑻ 更新該元資料以反映該寫入請求所指定之該資料之寫入’· (h)指示該驅動裝置將該寫入請求所指定的資料寫入賢欠寫入碟片中該下一可寫入位址所指示的一位置；以及〆⑴指 =該驅動裝置將該已更新之元資料之至少-部分寫入該單碟片中之―位置’在該步驟⑷中係從該位置讀取該 •入根據本發明之另-方面，提供一種用於將資料寫入一單碟片上之記錄方法，該單次寫入碟片具有複數個實 =區’該單次寫入碟片包括一具有複數個邏實空:磁該複數個邏輯磁區之每-邏輯磁區對應於該複數：個磁片具有複數個磁軌，該複數軌之母一磁軌包括該複數個實體磁區之至少一實體磁區’該方法包括以下步驟：姪必一仓 & 其中欲寫入資料之至少…：其指定於 7朴磁區；⑻獲得磁執資訊，其知不該複數個磁軌之每— 、 a“ 母Μ執之-位置；⑷根據該寫入指 7所私定的該邏輯磁區以及眘1也，及在該步驟（b)中所獲得之該磁軌資巩來決定該複數個磁軌中決定該寫人指令所指定二=寫二料之，，實體磁區或-未記錄實雜是否對應於一已記錄錄貫體磁區；⑷當決定該寫人指令所指 I0I772.doc *10· 定的該邏輯磁區對應於一未記錄實體磁區時，將該資料寫入該未記錄實體磁區；以及m決定該寫人指令所指定的該邏輯磁區對應於-已記錄實體磁區時，將該資料寫入在料驟⑷中所決定之該磁軌内下一可寫入位址所指示的一實體磁區中’產生一包括重新映射資訊之重新映射表，將 i已》己錄實體磁區之—原始位址重新映射至該下—可寫入位址所指示的該實體磁區之—重新映射位址，並將該重新映射表寫入該單次寫入碟片上。在本發明之一具體實施例中，該方法進一步包括以下步驟：接收一分配指令；回應該分配指令而分配至少一磁軌。在本發明之一具體實施例中，分配至少一磁軌之該步驟包括在該步驟（C)所決定的該磁軌内分配一第一磁執與一第二磁軌之一步驟。根據本發明之另一方面，提供一種用於將資料寫入一單人寫入碟片上之驅動裝置，該單次寫入碟片具有複數個實體磁區’ 4單次寫人碟片包括—具有複數個邏輯磁區的卷二間，该複數個邏輯磁區之每一邏輯磁區對應於該複數個實體磁區之一，該單次寫入碟片具有複數個磁軌，該複數個磁軌之每一磁軌包括該複數個實體磁區之至少一實體磁區6玄驅動裝置包括一驅動機制，其用於執行該單次寫入碟片之S己錄操作；以及一驅動控制區段，其用於控制該驅動機制，其中該驅動控制區段可操作以執行一程序，其匕括以下步驟：⑷接收-寫入指+，其指定於其中欲寫入貝料之至少一邏輯磁區；（b)獲得磁轨資訊，其指示該複數 101772.doc -11 - 1345229 :磁軌之每-磁軌之一位置；⑷根據該寫入該邏輯磁區以及在該v斤才曰疋的該複數個磁轨中欲接著寫冑訊來決定 ^ 貧科之一磁軌；（d)法中分由尨令所指定之該邏輯磁區是、疋忒寫入 -未記錄實體磁區；（e)t决定該寫人指 ^區或磁區對應於一未記錄扎疋的該邏輯匕錄實體磁區時，控制該驅資枓寫入該未記錄實體磁區；以及⑴當決定夺。指定的該邏輯磁區對應於一 μ寫入指令所 5 已s己錄實體磁區時，批在丨〜動機制以將該資料寫入在該步驟⑷中所控制該驅一可寫入位址所指示的—實體磁區中，產\ T磁軌内下射:訊之重新映射表，其將該已記錄實體磁區:= 址重新映射至該下-可寫入位址所指示 =始位重新映射位址，並控制該驅動機制 - 該單次寫入碟片上。更新映射表寫入根據本發明之另一方面，一驅動裝置以將資料寫入種半導體積體電路用於 τ貝针冩入一早次寫入碟碟片具有複數個實體磁區，該。/早二人寫入數個邏輯磁區的卷空間，該複數個邏具有複區對應於該複數個實體磁區之_ 母一邏輯磁數個磁軌’該複數個磁軌之：：次寫入碟片具有複區之至少一實體磁區，其m包括該複數個實體磁控制-驅動機制來執行該單次寫2體積體電路係配置成半導體積體電路可操作以執行一程戽月之-記錄操作，該 ⑷接收-寫入指令，其指定於二宜其包括以下步驟：中欲寫入資料之至少一邏 10l772.doc •12- 1345229 輯磁區；（b)獲得磁執資訊，其指示該複數個磁軌之每-磁軌之位置’ (C)根據該寫入指令所指定的該邏輯磁區以及在該步驟⑻中所獲得之該磁軌資訊來決定該複數個磁軌中欲接著寫人資料之1軌；⑷決㈣寫人指令所指定之該邏輯磁區是否對應於-已記錄實體磁區或一未記錄實體磁區；⑷當決定該寫入指令所指定的該邏輯磁區對應於一未記錄實體磁區時，控制該驅動機制以將該資料寫入該未記錄實體磁及（f)當蚊該寫人指令所衫的該邏輯磁區對應於-已記錄實體磁區時’控制該驅動機制以將該資料寫入在該步驟⑷中所決定之該磁軌内之下-可寫入位址所指示的-實體磁區中’產生一包括重新映射資訊之重新映射表，其將該已記錄實體磁區之一原始位址重新映射至該下-可寫入位址所指示的該實體磁區之一重新映射位址，並控制該驅動機制以將該重新映射纟寫入該單入碟片上。 f

文中參考附圖的詳細優點。只要熟習此項技術者詳讀並瞭解下說明，將可明白本發明的此等及其他【實施方式】已對驅動裝置所執行的單次寫入碟片的可覆寫功能進行研究。然而’難以將其投入實際使用，因為該驅動裝置無法瞭解將覆寫多少資料以及將於何處覆寫該資料。例如，將欲覆寫資料錯存於一單次寫入碟片的其他位置’並且必須在該驅動裝置中處理用於指定原始位置與取代位置的資訊。當被覆寫資料之數量增加_，f要更長的 101772.doc 13 1345229 時間來搜尋其被取代的位置。因此，該驅動裝置因 (例如⑽速度與記憶體）少而無法以足夠的性能來進行取/寫入。貝咸信’新的檔案系統應區分欲覆寫的資料與欲資料’並且新的槽案系統可與具有可覆寫功能的匹配。於是，找到了將元資料分區應用於單次寫入、之資料附加用途而不使用VAT的可能性。 '、此構想的策略重要性包括：藉由使元件處理現有區塊之 =的=統一邏輯。— 資料寫入該碟片上的一位置 °广動盗將移動。一般而言，此可導致資料的大量分段。亦即，一认定種類的資料或槽案係在該碟片上的許多區域展開。少一部八種藉由使用碟片上的多個寫入點來輔助減述刀段的方式。亦即’將元資料與一檔幸儲广於碟片上分離的位置。藉由提供_機制來寫人^ ^ 同的位置，可消除部分對其有用性的限制。、不 Γ且Γ實具施體實施财，詳細說明基於此構想的研究。 (具體貫施例1 ) 的：？由=檔案系統中的程序最佳化而減少被覆寫資料的數置。在此具體實施例中’根據具有單次寫入^ 覆寫功能之驅動裝置所用的新記太之可 π木说明基本的讀取 101772.doc 14 1345229 /寫入操作。下文將參考附圖說明本發明之具體實施例。圖ί與2係說明區域組態之示意圖。圖4係說明一用於記錄標案之程序的流程圖。圖1說明邏輯格式化操作之後的狀態。圖2說明已將資料_ Α檔案記錄於具有圖1之狀態之碟片上之一根目錄中的狀態。首先，將說明圖1。

戎資料區域包括諸如一導入區域、一卷空間與一導出區域之類的區域（其中藉由一實體層來管理該導入區域與該導出區域）。該實體磁區為該資料區域中的一可定址單元，並且按照上升的順序將實體磁區號碼指派給每一實體磁區。該卷空間由邏輯磁區所組成，並且按照升高的順序將一邏輯磁區號碼指派給每一邏輯磁區。每一邏輯磁區預先唯一地對應於該實體磁區。例如，邏輯磁區號碼為〇之邏輯磁區對應於實體磁區號碼為1〇〇〇〇之實體磁區，並將該卷空間的起始位址儲存於該導入區域中。該缺陷管理區域（DMA)為一區域，纟中將指示欲取代之一區塊之位址與一取代操作中一被取代區塊之位址之間之對應關係的資訊作為一缺陷列表來進行記錄。臨時DMA(TDMA)為-區域，其中將一臨時缺陷列表吃錄於-增量寫入操作中。當最後確定碟片為禁止增量寫入操作時，將-臨時缺陷列表作為一缺陷列表登記於該_ 中。該DMA係位於一碟片之二部分中， ^ T即―内部部分處與一外部部分處。因而，將一缺陷列矣力― 夕J表在—不同的區域中記 101772.doc •15- 1345229 錄兩次。在該DMA中，記錄磾κ# , τ哚片貝訊，例如磁軌資訊、備用區域的位置資訊等。〇玄備用區域為一取代區域，龙φ雜丄 Λ再中藉由一取代操作來記錄資料，其等效於-線性取代方法。於—檔㈣統所處理的 -卷空間外部指派該備用區域。在此範例中，⑯資料記錄於該備用區域之-部分中。藉由使用實體位址來固有地指定該備用區域中的位址。為簡化說明，藉由sa(備用區域位址)來指示該備用區域中的相對位址。該備用區域中的磁區係處於未記錄狀態。在本發明中’將―般用於缺时理的該線性取代演算法應用於該驅動裝置所執行的覆寫。該卷空間包含四個磁軌。一磁軌為單次寫入碟片上的一區域，其中從該磁轨的起點開始依次記錄資料。藉由一驅動裝置來管理-磁軌中之已記錄區域的結尾。磁轨狀態（封閉與開放）相示一磁軌之狀態。"封閉”指示已將一磁執中的所有磁區用於資料記錄。"開放”指示至少有__磁區尚未i 用於資料記錄。換言之，可將資料遞増地寫入一開放磁轨。 (卷結構）該卷與權案結構符合UDF 2.5。位於具有較小邏輯磁區號碼之區域處的卷結構包括一錨卷描述符指標、一卷識別序列、一卷描述符序列以及一邏輯卷完整性序列。位於具有較大邏輯磁區號碼之區域處的卷結構包括—錫卷^述符^ 標與卷描述符序列。該邏輯卷完整性序列（於其中4己錄輯卷完整性描述符）為一卷結構之一部分。、田於先别已記錄 101772.doc -16- 1345229 該卷結構，故磁軌#1⑽處於封閉狀g。磁軌㈣為寫入元資料而指派的區域。在圖4，舉例而言，分配於_ :的元資料標案具有-未記錄區域。該元資料權案亦稱為 -疋資料分區。由磁軌#2與#3所組成的區域稱為實體分區。磁軌#3係為寫入一檔案之資料而指派的區域。因此，在該已記錄區域之後的-區域處於該未記錄狀態。 (檔案結構） "

元資料點陣圖FE(元資料點陣圖播案之槽案項目）係一用於組織分配給一元資料點陣圖之區域的檔案項目。元資料點陣圖為-點陣圖，其用於指定準備用於元資料檔案中的可用磁區。不僅將未記錄區域而且將藉由刪除標案項目而變為未使用區域的區域作為可用區域登記於該點陣圖中 -資料播細(元資料檔案之檔案項目)係一用於組織分配給-元資料檔案之區域的槽案項目。在元資料標案中，吃錄檔案項目與目錄。在UDF中’亦記錄—檔案集描述符：其未於圖式中顯示。根目錄FE(根目錄之標案項目）係—用於組織分配給根目 =之區域的檔案項目。將―根目錄FE記錄於Ma糾中。將一根目錄記錄於MA #1中。MA(元資料檔案位址）指示一一負料檔案内的相對位址。 (檔案記錄程序）將參考圖2與4說明用於將·Α檔案記錄於圖丨 U , 卞-人呙入磲片上之示範性程序。在步驟S101中’將該元資料點陣圖讀入一記憶體中並於 101772.doc 17 1345229 該記憶體中加以更新以獲得該元資料檔案中的一記錄區域。在步驟S102中，將一目錄（欲在該目錄下登記一擋案）讀取到該記憶體中，並在該記憶體中加以更新。在此範例中，讀出該根目錄’並登記該資料-A擋案。在步驟S103中，將該目錄之檔案項目讀取到該記憶體令，並更新該目錄的資訊（例如大小與更新時間等）。在步驟S 104中，從磁軌#3中之未記錄區域的起點開始來記錄該資料-Α檔案資料。在步驟S105中，為了登記該已記錄資料之位置資該記憶體中產生該資料-A檔案之擋案項目。在步驟S106 ’記錄該記憶體中更新或產生的該元資料與元資料點陣圖。對於該根目錄，指示該驅動裝置將該資料寫入MA #2(未記錄磁區）處。因此，記錄κΜΑ #1處的根目錄變為無效’並且MA#1處的磁區變為邏輯空間中的可用磁區。即使指示該驅動裝置將資料寫入該元資料擋案中的該可用區域’只要该區域已被記錄，便無法將該資料實體地寫入該區域中。對於該根目錄之㈣項目，指示將資料寫入MA柯已記錄區域），並將該f料儲存於該備用區域中的从#〇,其為該傷用區域中之未記錄區域之起點。對於資料 -A檔案之檔案項目，指示將不將0亥貝枓寫入MA #3(未記錄磁區）。對於元資料點陣圖，指示蔣咨干口？曰不將該貝枓寫入相同的位置（已記錄區域），接著將該資料儲存於sa#1中。該取代操作為本發明之复禺插作本文所用之術語，，偽 10l772.doc 1345229 覆寫操作，，指_邏輯覆寫操作，其中回應將資料寫人一錄區域之指令而使用-取代操作之機制來將資料寫入該^ 記錄區域。 + 在步驟SiG7中’指示更新邏輯卷完整性描述符以指科檔案結構之完整性狀態。藉由一偽覆寫操作將該資料_ 於該備用區域（圖式中未顯示）。如步驟S106中所述，藉由將複數個資料片斷一起記錄以便藉由使用快取記憶體將儘可能多的資料片斷記錄於相同的ECC區塊（記錄時序），可有效地使用—未記錄的區域。特定言，、:每次記錄一檔案時，可能不更新一元資料點陣圖或、輯卷70整吐#田述符。藉由在已記錄複數個槽案之後& 錄該元資料點陣圖或該邏輯卷完整性描述符，可有效地使用该備用區域之一未記錄區域。按照下列方式讀出該資料-A檔案。讀出磁軌#1中之卷結構。然後’為了存取該元資料播案，讀出該元資料標案之權案項目。然後，杏接Φ外加α 田。貝出e亥根目錄之檔案項目時，需要存取該光碟之外部區肖’因為將該實際資料記錄於備用區域中。接著’讀出記錄於磁區MA#2中的根目錄以及記錄於磁區MA #3中的資料_八於宏夕# # s β 田案之檔案項目。因此，可存取該檔案資料’因為已獲得該資料-Α之位址資訊。 •圖5說明根據本發明之一光碟資訊記錄/重製系統別。該資Λ 6己錄/重製系統5〇〇包括一系統控制器训、一用於從光碟讀取資訊以及將咨# & 等資訊寫入光碟之驅動裝置52〇以及一輸入/輸出匯流排5 3 0。 I01772.doc -19- 丄:545229 在該系統控制器51〇與該驅動裝置52〇之間，透過該輸入/ 輸出匯流排53G執行使用-命令集之指令與回應以及讀取/ 寫入資料之傳輸。該系統控制器510包括一控制器511與—記憶體512。該系統控制器510可為-個人電腦。該控制器511可為，例如， -半導體積體電路’例如CPU(中央處理單元），並執行本發明之具體實施例中所述之方法。 • 而且，將弓丨起該控制器511執行該等具體實施例中所述之方法的程式儲存於該記憶體512中。在該控制器5ιι中，可執行一 4當案系、统、一公用程式或一元件驅動程式。該驅動裝置520包括一系統LSI521、—記憶體522以及一驅動機制523。可將用於引㈣統LSI 521執行本發明之具體實施例中所述之方法的程式儲存於記憶體522中。該系統 LSI 521可形成於—半導體晶片上並且可包括—微處理器。该驅動機制523包括一用於載入光碟之機制、一用於將資 • 料寫入碟片上/從碟片上讀取資料之拾取單元524、一用於移動該拾取單元524之橫貫機制。藉由系統LSI 521來控制驅動機制523。如上所述，可記錄一檔案之資料而不進行覆寫，可使用偽覆寫來記錄該元資料之一部分。一般而言，更新一檔案所需的元資料的大小小於該檔案的資料大小，於是可減小欲覆寫之資料大小。—播案項目之大小為2048位元組，並且-目錄的大小取決於檔案的數目以及檔案名稱的長度。舉例而言’如果每1案名稱為12字元並且於該目錄中記 101772.doc 1345229 錄39個槽案，則可於2048位元組之一磁區内記錄該目錄資 π因此藉由將新的記錄方法及驅動裝置與覆寫功能組口基本上可實現單次寫入碟片的讀取/寫入操作。 (具體實施例2) 此具體實施例說明一種記錄方法，其可藉由預先記錄元資料棺案中的所有區域而讀出案時可改善存㈣^ 在UDF 2.5中，已弓丨推巳弓丨進一 70資料檔案以將諸如檔案項目與目錄資訊之類的开咨幽_ 4 & μ 、旳疋貝料§己錄於局部區域内，以防止該元料在卷空間中展開，仰&、去上展開從而達成對檔案管理資訊的有效存取。¥藉由諸如掃括雄y , ”之類的工具來修復該受損碟片上的元資料時，此亦極大妯。性此。然而，如具體實施例i 中所述’如果資料需要進元資料檔案中的某些資“= 不可避免地將額外的存取時間。如果名錄、備用&域中。因此，需要外的存取時間將不會成為1:檔;:數目係小的，則額田案的數目增加，尤其在大容量光磾問題。 a案所需的時間將會很大以至於成為在此具體實施例中，在羅的所有區域。圖3為—說；^格式化時記錄元資料擋案中之碟片之區域組態之一亍立圄、上寫入與圖2所示相同資料入檔案之前記錄分配給;圖3與圖2之差異為，在寫處於封閉狀態。 —4檔案的區域。因此’磁軌#2 以下將參考圖3說明田# ;§己錄資料_Α檔案的程序。該檔案 ,01772.d〇( 1345229 系統指示該驅動裝置以便將一根目錄邏輯地記錄於MA 中。儘管將該資料記錄於該元資料檔案中之邏輯上可用的區域中，但該元資料標案中的區域為一已記錄區域。因此，無法將根目錄實體地寫入ΜΑ#2中。接著，藉由 ^將雜目錄實體地寫人SA财。同樣，儘管該樓案系統才曰不將-根目細邏輯地記錄於MA #〇中，但藉由一偽覆寫操作將該資料實體地寫人SA#1^然後，從該未記錄區域之起點開始，將資料·Α標案之資料寫入磁㈣中。該檔案系統在執行該寫入操作之前獲得該未記錄區域之起點之位址資訊。為指定已記錄該資料.A檔案的位置，該標案系統指示將該資料-Α檔案之播案項目邏輯地記錄於祖、3 中’並且藉由一偽覆寫操作將該資料實際地寫入SA#2中。該槽案系統識別出已將該根目錄、該根目錄㈣及資料 -AFE邏輯地記錄於該元資料播案中。當藉由光碟驅動裝置來執行偽覆寫操作時，僅邏輯位址資訊係經由該驅動裝置與該系統控制器之間的—介面來進行傳輸。此時，ΜΑ 可用，並且Μ諸與MA#3為元資料檔案中邏輯上已記㈣區域。該標案系統指示更新並記錄該元資料點陣圖以指示上述狀態’然後藉由-偽覆寫操作將對應的資料記錄於備用區域中的SA #3 » 按照下列方式讀出圖3之資料·案（其已根據本發明之記錄方法加以記錄）。在從磁制讀出一卷結構之後，讀出該元資料標案之樓案項目 '然後，讀出根目錄之檔案項目、根目錄以及備用區域中之資料·Α之檔案項目。所有此資訊 101772.doc •22- 1345229 :已藉由爲覆寫操作而記錄於該備資料槽案與該備用空間之間不需要存取/因此心將H =料檔案的固有目的得以達成。此係由於儘管 -寫操作將寫人元_:=該因而，蔣咨极七从必侑用&域中。中是否有缺m。而不“兀貝料檔案資料之為15動裝置與一系統控制器之間以命令傳輸不意圖。可將特定的命令應用於AN曝國國家桿準會標準或INCITS(資訊科技標準國際委員會）T10所定義的多媒體命令集標準。安貝 = 控制器所執行程序序。步驟s術、S604、嶋與s_指示該驅動裝置之 2步驟議中’從該系統控制器請求被載入該驅動裝置之媒體類型，並且該系統控制器識別該媒體為單次寫二可覆寫碟片並識別出該驅動裝置支援該偽覆寫功能。— =步驟瞻中，該驅動裝置讀出有關被載人之碟片 :該驅動裝置亦決定該碟片是否支援該偽覆寫功此。該驅動裝置將此等資訊片斷通知給予該系統控心寫力在步驟剛中，藉由請求單次寫入碟片之磁軌資訊系統控制器從該驅動裝置獲得資訊。明確士之，&、 ^ #3中未記錄區域的大小以及該磁軌’凊求磁軌该磁軌中最後記錄之位址。為了寫入該槽案的資料，需ί 101772.doc •23- 1345229 預先獲仵上述資訊，並且檢查該未記錄區域是否具有規定的大小或更大。由於在磁軌#3中可能分配一額外的元資料檔案，故舉例而言，對於總體容量為23 GB的碟片，該規定的大小可能為128 MB。如果未記錄區域的大小小於規定的大小，則將該碟片用作—唯讀碟片。如果該大小等於或大於一規定的大小，則該程序進入下-步驟。檔案項目的大 J為 KB ‘僅將播案目錄記錄於128 MB之可用區域中 • 時，至多可記錄對應於65,536個檔案的檔案項目。在步驟S604中，該驅動裝置從該被載入之碟片的導入區域、DMA或TDMA讀取與磁軌之數目、每一磁軌之位置資訊及開放/封閉狀態或最後記錄之位址資訊有關的資訊。將此等資訊片斷通知給予該系統控制器。在；X驟S605中，指示該驅動裝置讀取該元資料點陣圖區域。因此，該系統控制器獲得元資料點陣圖，並檢查是否有可用的磁區。如果有可用的磁區，該程序進行至下一步 _ 驟。如果無可用磁區，則將元資料權案之額外區域指派於 j軌#3之未記錄區域中，以保留可用的磁區。在此檢查中，藉由使可用的磁區具有規定的大小，例如該規定的大小可為128 KB，該系統控制器可決定是否保留—元資料檔案之額外區域。在步驟S606中，該驅動裝置從該規定的區域讀取資料，並將該資料傳輸至該系統控制器。在步驟S607,藉由向該驅動裝置請求備用區域資訊，該系統控制器獲得該資訊並檢查在具有一規定大小或更大的 10l772.doc •24· 1345229 備用區域中是否具有一未記錄區域。例如，當該未記錄區域大寻於或大於8MB時，該碟片可用作一可記錄碟片。杳哕用作-唯嘈磾片I 8_夺，將該碟片丄：用區域不僅用於偽覆寫，而且用於缺管理。因而，需要一額外的古址防W 卜的未#錄區域來恢復碟月上的有缺陷區域。在步驟S608中，該驅動f冑 A η… 勁裝置從5亥被載入碟片之導入區域、；DMA或TDMA讀取備用F试从如買取備用£域的數目、備用區域的大小以及每一備用區域令未記錄區认工… 埤的大小。將此等資訊片斷通知給予該系統控制器。如上所述，藉由偽覆寫或缺广a Α &理而將資料記錄於該備用區域之未記錄區域中。本發旦有將一心“ 《發月之早次寫入碟片驅動裝置快Α一 a資訊以及類型資訊傳送至-系統控制益之功能，因為該驅動, n ^ . 、置將貝料儲存於某一可能不冋於5亥祂案系統預期之位置 J m置。藉由益論柯日專印綠一檔案時便請求此自由區域資 '' μ#* 該系統控制器決定是否可记錄该檔案，因此，該系統控 Μ 元徑制态可以元資料檔案中的相關資料正確地記錄檔案。 (具體實施例3) 在刖述具體實施例2中，將琴 ^ Δ 凡資料重新映射到該備用區 =縮短擷取該元資料之存取時間。為達成此目的，必 =在=寫入碟片上格式化時指派具有足夠大小的備用區田本卜便無法加以擴展。然而，使用者無法瞭解將記錄於碟片片上的檔案有多少以及有多大， 10l772.doc -25- 1345229 因此在格式化時難以決定該備用區域的適當大小。如果所有的備用區域已被使用’則無法將檔案記錄於碟片上，即使未記錄區域保持於使用者資料區域中。另-方面，如果指定-較大的備用區域，則使用了所有的使用者資料區域之後，未記錄區域可保持於備用區域中。

進一步而言，在具體實施例2之範例中，重新映射表中將使用比具體實施例1更多的項目。此要求驅動裝置能夠處理較大的表格以搜尋重新映射的磁區。每次記錄檔案時，該檔案系統驅動器必須檢查該備用區域中之未記錄區域之大小，因此空間管理變為難以實施。因此，下文將解释-種記錄方法，其中不僅取代備用區域中的資料而且取代使用者資料區域中的資料。

首先’說明本發明之構想·· 各元件藉由將新的資料寫入下一可寫入區塊並在羅動裝置所儲存的重新映射表中建立一項目而處理現有資料的覆寫。該檔㈣統繼續使用相同的邏輯區塊號碼，並且該驅動裝置根據該表格中的項目將續^主七、 τ «V貝0將》亥切求重新映射至新的位置。為了減小此表格的大小，該栲宏 J Θ役茱系統不會重複使用獲得釋放後的區塊。亦即，續舞茔备。 P该辐案系統必須意識到其正在使用單次寫入媒體並必須相應地調整其行為。該元件使用正常的卷空間來健存重新映射之資料。亦即’其正在寫人該原始區塊所在的相同磁軌内的下一可寫入位置。無論何時其需要分配新的空間下一可寫入區塊詢問該元件。因此，檔時，該檔案系統就案系統與元件共享 101772.doc -26- 1345229 相同的寫入空間。其次’將使用圖7A至7D、8A至8B與9來說明上述構想之有效性。圖7A至7D與8A至8B說明使用者資料區域中的區塊。此處，使用除一磁區以外的一區塊來對該構想作總體的解釋。該檔案系統將該使用者資料區域識別為一卷空間。對於每一區塊，指派一實體區塊位址（下稱PBA)以及一邏輯區 φ 塊位址（下稱LBA)，以便預先決定PBA與LBA之間的對應關係，其中舉例而言，從號碼100開始指派PBA，並從號碼〇開始指派LBA。圖9說明驅動裝置所儲存之重新映射表之資料結構。該表格具有若干項目，每一項目指定原始位址與重新映射位址。此資料結構可為常見的資料結構，其具有用於可重寫碟片之缺陷管理的缺陷列表。一般而言，上述構想似乎係無效的，因為當被應用於可礓^ 重寫碟片時，存在矛盾。如圖7Α中所示，一可重寫碟片具有一備用區域，於其中從（例如）號碼200指派一 ΡΒΑβ在可重寫碟片的通常情形下，如果將資料寫入LBA 2與5的區塊並且此等區塊係有缺陷的，則使用線性取代演算法將此等資料儲存於備用區域中的區塊ΡΒΑ 200與201中。此意味著將叫2與5重新指派給ΡΒΑ 200與20卜因而，當卷空間中的某一區塊因缺陷變為不可用區塊時，係以備用區域中的良好區塊對其進行補償。 J01772.doc -27- 1345229 如果欲將上述構想應用於可重寫碟片，如圓7B所示，則將欲寫入LBA 2與5之資料儲存於使用者資料區域中的區塊中，例如PBA103與107。，然而，此等重新映射之區塊pBAi〇3 與107無法用於儲存向LBA 3與7請求的資料，因為此等區塊係被取代為LBA 2與此種情況打破了提供缺陷自由邏輯空間之假定，其中假定當檔案系統記錄任何資料時，可重寫碟片上的資料容量不應減小。而且，在此種情況下，該鲁㈣裝置無法決定重新映射資料的位置，因為該檔案系統可隨機地寫入資料，並且僅該檀案系統處理可用於記錄之區域的空間點陣圖。如具體實施例1中所述，亦可將線性取代演算法應用於單人寫入碟片。如圖7C所示，預先指派該單次寫入碟片的備用區域#果δ亥區塊被覆寫或因缺陷無法被寫入，則以該備用區域中的區塊來補償該區塊。舉例而言，當將資料D ^ 寫入LBA2時，如果該區塊係有缺陷的則以pBA2〇〇之區 • 塊來補償該區塊。當以資料D2來寫入LBA 5時，即使PBA 1〇5已被記錄，仍將資料儲存於舰训中。假疋以屬於卷空間外部的另一區塊來補償一欲覆寫之區塊，及-有缺陷區塊。此構想不僅對於可重寫碟片而且對於單次寫入碟片似乎都為矛盾。 …、而據本發明’單次寫人碟片可能無法保證像可重胃碟片那樣提供缺陷自由邏輯空間，因為單次寫入碟片上 j區塊被寫入一次，便無法更改該區塊中的資料。並且 # A胃A ^ 之新的槽案系統將使用循序記錄來寫入資 I01772.doc -28· 1345229 料。在這方面，此構想對於如圖7D所示之單次寫入碟片係有效的。依次將資料Dl、D2與D3寫入LBA 0、1與2，此時如果區塊PBA 102係有缺陷的，則可將資料寫入下一區塊 PBA 103。而且，依次將資料D4、D5與D6寫入LBA4、5與 6，接著可將該更新之資料D5·覆寫到LBA 5。在此覆寫時，將資料儲存於區塊PBA 107,其為下一可寫入位置。因而，此構想不需要更改邏輯區塊號碼的指派，因為無論何時需 φ 要該覆寫，即可將資料寫入下一可寫入位置，直至將使用者資料&域用元。兔係可重寫碟片，無法將資料記錄在用於重新映射的區塊中，但本發明不會有單次寫入碟片的問題。例如，可將資料進一步記錄於LBA7之區塊中。在此種情形下，將資料儲存於PBA 108中，並且在該重新映射表中添加指定從PBA 107之原始位址至PBA 1〇8之重新映射位址之此重新映射的項目。如上所述，根據本發明，即使邏輯區塊位址進行重覆登籲記’該驅動裝置可藉由將一新的實體區塊位址分配給議而記錄資料。對上述構想實用的另一要點為’藉由從擋案系統向驅動裝置詢問下-可寫人位址而保存儲存於重新映射表中的項目。圖8A與8B說明用於減小表格大小的_。在此圖中，預先記錄區塊PBA⑽至1(^如圖8a所示，當將資料则入LBA1時，將資料儲存於下—可寫入位置PBA1〇6,並且

添加一項目來指定將PB A 1 〇 1舌A 101重新映射至PBA 10^此時，該槽案系統不瞭解將資料重新映射於何處。如果該播案系 10l772.doc -29· 1345229 統指示將新的資料D2寫入至先前的下一可寫入位置lbA 6，則將資料儲存至下一區塊pBA 1〇7，並添加一項目。在本發明中，該檔案系統在記錄（不包括覆寫）任何資料之前檢查已更新之下一可寫入位址，並指示將資料寫入已更新之下一可寫入位址，其在圖犯中為LBA7。因而不需要〆 1外的項目。該檔案系統不會將資料重新分配至已刪除之檔案區域，基於相同原因不要求覆寫。 •:且：可簡化檔案系統之空間管理，因為該檔案系統僅在，-磁軌中使用NWA以分配新的區域來進行記錄。此意 ▲味著該檔案系統可能不會在備用區域中受到檢查，並且可月b不θ Z錄空間點陣圖，尤其係元資料點陣圖。用於重新映射該區域之單位可為Ecc區塊，其包含複數個實體磁區。當重新映射一實體磁區時，該實體磁區所屬之ECC區塊中的所有實體磁區都受到重新映射。在此情形二！映射表之項目中的原始位址與重新映射位址係由 ECC區塊之起始磁區膏 — 體位址才曰疋。作為-可定址單區塊與該邏輯區塊可為該實體磁區與該邏輯磁 °° I3使新寫入一磁區，亦會會寫入包括该磁區之一 ECC區塊，接者將NWA移動至下一E(：當寫入數項資料時，分配此等=塊之起始磁區。因此，咖區塊寫入。刀配此4資料’使此等資料以相同的藉由本發明，可將作碟片上。首先，/ 料分區之優點用在單次寫入宜肖於疋資料寫入之磁軌内重新映射欲霜寫之資料’接著將擷取元資料夕六备射~覆科之存取局部化並改善擷取性 101772.doc 1345229 能。將被覆寫資料照常儲存於相同的磁軌中，只要該具有未記錄的磁區即可。當資料記錄將該磁軌用完時磁，將被覆寫之資料儲存於另一磁執中，因為其被^ : 寫入相同磁軌中另-未記錄實體區塊之優先權。其次，备分配-用於元資料鏡像檔案的額外磁軌時，可記 _ : 料鏡像檔案來改善強固性。 A 7L二此等優點產生於下列構想：當寫入資料時’該㈣系統根據資料類型來決定要使用哪個磁軌。其接著詢問該元件以決定此磁軌之下一寫入點位置。如果該磁軌變滿，則該檔案系統可酌情選的磁軌。舉例而言’考慮二磁軌格式化之一媒體M吏用第一磁軌來儲存元資料。使用第二磁軌來儲存檔案資料。當該檔案系統需要寫人元資料時，其詢問該元件來獲得第—磁^ 寫入點並使用該位置來儲存該元f料。#該檔案系統需要寫入槽案資料時，其詢問該S件來獲得第二磁軌之寫入點並使用該位置來儲存該檔案資料。如果其中—磁軌變滿，則該檀案系統可決定使用可能存在於另一磁軌中的自由空間。此允許該標案系統儘可能將元資料群聚在一起以及將標案資料群聚在一起。藉由將該資料群聚在—起，可減少分段。通用碟片格式（UDF)檔案系統可使用此構想。苴 2.50版本的部分好處得以在單次寫入媒體上使用γ目前，聊2.50需要可重寫媒體’此係起因於儲存元資料之方 101772.doc 31 式。開發 UDF 2 ‘ .的主要原因之一係將元資料群聚在一 =，與檔案資料分開。單次寫人媒體上會失去此好處。藉使用此構想’可在單次寫入媒體上實現此好處。構心亦可基於特定的目的用於將類似的資料群聚在一一 4如可將聲頻健存於—磁軌中，而將視頻儲存於另中或者將圖像儲存於一磁軌中，而將視頻儲存於磁執中。此處的好處係將具有不同更新圖案的資料分、如果使用者頻繁地建立、編輯與刪除圖像，則可將此資料保持與持續添加的視頻分開。此將防止圖像資料與視頻流混合。如果保^二磁軌，則可使用特殊的分配方法。此方法將建立® A大小之保留磁執並使第二磁軌處於開放狀態。如果第—磁軌變滿，則第二磁轨可於其目前的寫入點封閉，並建立二個新的磁軌。此等新的磁軌將遵循與前二磁軌相同的圖案。此程序將繼續進行，直至碟片變滿。此將允許槽案系統像資料-樣群聚在—起，形成大塊。例如，此可用於腳㈣系統以使元資料得以儲存於單次寫入媒體上的大塊中’儲存方式類似於以υβρ 2.將元資料儲存於可重寫媒體上之方式。圖10A至1GE為說明多磁軌記錄之上述策略之區域配置之示意圖。圖10A至雇中顯示特殊的分配方法。在圖10A中，保留二磁軌以寫入元資料與播案資料。當用完元資料之第-磁轨時’該槽案系統請求驅動裝置於圖刚所示的資Μ軌中分配新的磁軌。接著，㈣於元資料寫 I01772.doc •32- 1345229 入的新磁軌#3保留於圖i〇A中之磁軌#2中，並將剩餘的磁軌 #4用於資料寫入。顯然’磁軌# 1與#2中不再有任何nwa。當新分配磁軌#3與#4時，新分配磁軌中之起始位址處可有 NWA。在圖10C中，可將該元資料與該檔案資料寫入新的磁軌：磁執#3與#4。在圖10D中，保留二磁軌以寫入元資料與檔案資料。在此清形中’用於元資料寫入之磁軌大於圖10A中所述的磁 Φ 軌’以便記錄儘可能長的元資料。當用於資料之第二磁軌用元時’該檔案系統請求該驅動裝置在元資料磁軌的後面分配一新的磁軌，如圖10E所示，以使第一磁軌與第二磁軌具有未記錄的區域。接著，將用於資料寫入之新的磁軌#2 保留於圖10D中的磁軌#丨，因此將較短的磁軌分配為磁轨 #卜在保留磁軌#2之後，將圖10D中之磁軌#2之磁軌號碼變為圖10E中之磁軌#3。磁軌#3中不再有NWA。當新分配磁軌 #2時，在新保留之磁軌中之起始位址處可具有nwa。在圖 • 10E中，可將該元資料與該檔案資料寫入新的磁軌：磁軌“ 與#2。此處，針對碟片容量為23 GB(=23xl02C3位元組）、ECC 區塊由32個磁區所組成並且磁區大小為2 KB(=2><1〇24位元、’且）之示範性情形，估計覆寫的可能。如果記錄於碟片上之檔案的平均大小為128 KB，並且平均將1〇個檔案儲存於目錄中，則可在該碟片上記錄大約188〇〇〇個檔案與18,8〇〇個目錄。當該檔案系統將欲更新之檔案項目叢集在—Ecc區塊中時，在重新映射表中需要大約6,4〇〇個項目。當項目的】〇1772.doc •33- 1345229 大小為8位元組時’該表格的大小為大約5〇 kb ^當該驅動裝置可處理最大大小256 ΚΒ之重新映射表時，將隨機地寫入188,000個檔案與18,800個目錄。因而，對於使用藍光雷射技術的下一代單次寫入光碟，本發明亦係實用的。〆將上述構想應用於一基於UDF與下一代單次寫入碟片之新檔案系統的範例將予以說明。

圖Π為說明上述重新映射之區域組態之示意圖。在此具體實施例中亦使用具體實施例i中所述的區域佈局。缺每理區域（DM A)為記錄缺陷列表格的區域，而臨時 DM A (TDMA)為記錄臨時缺陷列表的區域。可將重新映射表 S己錄於具有缺陷列表與臨時缺陷列表的DMA與TDMA中。此處，該缺陷列表與該臨時缺陷列表可用於指定缺陷管理之取代資訊以及使用相同資料結構之重新映射資訊。其將有助於驅動裝置之實施，因為對於缺陷管理與偽覆寫，該項目之解釋為相同的。當該項目指定該重新映射資訊時，該表格中之項目指示一欲重新映射之區塊之位址與一已重新映射之區塊之位址之間的對應關係。從卷空間分配備用區域，並且該備用區域中的位址係由 sA(備用區域位址）來指示。 ^卷二間包含二個磁軌，在每一磁軌中依次記錄資料。 °亥磁軌中之未記錄區域之起始位址係作為下一可寫入位址 :WA)來進行管理。一磁軌的狀態係由新的術語"已使用" 、留來加以說明，以指示此等磁軌中的資料可被覆寫並且可在保冑之磁軌内^新映射資料。已使用之磁軌 101772.doc •34- 1345229 思味著已將一磁軌中的所有磁區用於資料記錄。保留之磁執意味著有一或多個磁執尚未被記錄。換言之，可將資料遞增地寫入保留之磁軌。由於先前已記錄卷結構，故磁軌 #1為一已使用之磁軌，磁軌#2為一分配用於元資料記錄的保留之磁軌。磁軌#3係分配用於使用者資料記錄之保留之磁軌。 &將說明用於更新資料_緖案以及將資料捕案記錄於單 φ 次寫入碟片上之示範性程序。首先，讀取元資料檔案FE&獲得分配用於元資料檔案之區域並獲彳于磁軌資訊。接著，該檔案系統可識別哪個磁執可用於元資料寫入’其中MA(元資料槽案位址）指示一元資料檔案内的相對位址。虽6亥檔案系統更新該資料A檔案時’將檔案項目讀取到記：體中’並更新檔案項目以登記資訊，以便指定將更新之資料寫人何處以及記憶體中的相關f訊（例如，大小與更 • 新之時間等)。該檔案系統指示該驅動裝置邏輯地覆寫資料 _A檔案之資料。接著，該驅動裝置實體地將資料（資料_八,）儲存至NWA ’因為已記錄對應的實體磁區，並且該驅動裝置已將該項目添加至該缺陷列表。如果該檔案系統在詢問 X驅動裝置之後心不將資料寫入nwa，則其不需要在缺陷列表中添加項目。在本發明中，建議以此方式來保存該項目，因為可將該資科的位置登記於檔案項目中、然而，當必須更新大檔案之-部分時，可將欲更新之資料覆寫，而不寫入該檔案之全部資料。在將資料寫入碟片上之後，該 10l772.doc -35· 1345229 枱案系統指示邏輯地覆寫檔案項目(資料·Α’ρΕ)，以便指定被寫入資料的位置以及更新之時間。接著，該驅動裝置將該資料實體地寫入ΜΑ㈣處所示的磁區並將該項目寫入該缺陷列表。當檔案系統將資料·Β檔案新記錄到根目錄下時，將該目錄讀取到記憶體中’並且更新該目錄，以將新的檔案（資料 _Β槽案）添加至記憶體中的此目錄。在記憶體中建立資料-Β 籲㈣之㈣項目之前’將資料姻案之資料寫人磁軌的中之處，接著從磁軌#2中之MA #k+2所示的寫入記憶體上的樓案項目（_.BFE)與根目錄。為指定該根目錄之新位置’指示將該目錄之更新的標案項目覆寫，並在隐肫+4所示之NWA處寫入資料。因而，僅將元資料之間之該目：之檔案項目覆寫以保存該項目，並寫入其他的元資料 (檔案的檔案項目與目錄)以及檔案的資料，而不進行覆寫。為指示該檔案結構之完整性，指示將該更新之邏輯卷完 • 整性描述符覆寫（此圖式中未顯示）。在以上的偽覆寫操作中，可回應於將資料寫入一已記錄之區域的指令而將欲覆寫之資料儲存於備用區域内或保留之磁軌中之NWA内。可藉由該驅動裝置來決定儲存資料之目的地°同樣’當因缺陷而無法將資料記錄於磁區中時，藉由缺陷管理在備用區域或磁軌中的nwa内取代資料。右係可重寫碟片’則該檔案系統重複使用可用區域。然而，在本發明中，當可用區域僅使用一次時，該可用區域不予重複使用°例如’在圖11中’儘管於其中寫入根目錄 101772.doc -36· 1345229 之ma #i+l處的邏輯磁區變為可用磁區，但該檔案系統將不在MA #i+i處分配任何資料。如果再次將資料寫入MA #i+1 中’則將重新映射資料。若係以ECC區塊為基礎來寫入資料’則寫入一 ECC區塊’即使指示寫入該ECC區塊的僅一磁 £，並在該ECC區塊的其他磁區中記錄無效資料。基於相同的原因，該檔案系統亦將不重複使用記錄無效資料的區域。圖12為說明上述重新映射之區域組態之示意圖。與圖Μ 類似，更新資料-A檔案並新記錄資料-B檔案。與圖1丨相比，將預期用於元資料鏡像檔案的磁軌另外保留為磁軌#4，並且該元資料鏡像檔案FE指定元資料鏡像擋案的位置。根據 UDF 2.5，如果存在元資料鏡像檔案，則應將任何元資料記錄於元資料檔案與元資料鏡像檔案内的相同相對位址。儘管基於簡化目的，圖11、13與14中未顯示元資料鏡像檔案 FE，但當不存在元資料鏡像檔案時，則元資料鏡像檔案fe 指示元資料檔案的位置。更新資料-A檔案以及將資料_ B檔案記錄於單次寫入光碟上之不範性程序係與圖丨丨之說明相同β在此範例中，在將元資料寫入元資料檔案之後，將相同的元資料寫入元資料鏡像檔案。該檔案系統指示該驅動裝置讀取該元資料檔案 FE以及兀資料鏡像檔案FE以瞭解分配用於元資料檔案以及元資料鏡像擋案的區域。接著，該檔案系統識別哪個磁軌可用於元資料寫入，其中MA(元資料檔案位址）指示一元資料檔案與元資料鏡像檔案内的相對位址。 J01772.doc -37- 1345229 若該檔案系統更新資料-A檔案，則該檔案系統指示邏輯地在元資料檔案的磁軌#2中覆寫該檔案項目（資料 FE)，該檔案系統指示該驅動裝置將相同的檔案項目覆寫到元資料鏡像檔案中的相同相對位aMA#k。該驅動裝置將嗜資料實體地寫入MA #k+l處所示的磁區並將該項目儲存入該缺陷列表。右s亥檔案系統將資料·Β檔案新記錄在根目錄中，則在該檔案系統指示從磁軌#2之元資料檔案中之MA #k+2所示之 NWA寫入檔案項目（資料·BFE)以及根目錄之後，該檔案系統指示該驅動裝置從磁軌#4之元資料鏡像檔案中之MA #k+2所示的NWA寫入相同的檔案項目與相同的根目錄。接著’在該檔案系統指示覆寫磁軌#2之元資料檔案中之 #k+4所示之NWA處的目錄之已更新檔案項目時，該檔案系統指示覆寫磁軌#4之元資料鏡像檔案中iMA #k+4所示之 NWA處之相同已更新檔案項目。因而，讀取元資料時的強固性得以改善，因為將相同的元資料寫入元資料檔案與元資料鏡像檔案中相同的相對位址0 圖13為說明上述重新映射之區域組態之示意圖。在圖中，將新保留之磁執作為磁軌#3分配於圖〗丨所述的卷空間上。將此磁軌保留於用於使用者資料寫入之磁軌中之未記錄區域中，以便寫入額外的元資料，因為用於元資料寫入的磁軌#2已用完。例如’圖u中的磁軌#3終止於已記錄區域之結尾，並在终止磁軌#3之後，從未記錄的區域分配新 101772.doc -38· U45229 的磁軌#4。圖14為說明上述重新映射之區域組態之示意圖。在圖μ 將資料-C槽案新記錄於圖13中所述之卷空間上的根目錄中。將該目錄讀取到記憶體中，並更新該目錄以將新標〃（資料C 4«案）添加到記憶體中的此目錄。在記憶體中建立資料-C播案之槽案項目，將冑料-C檔案之資料寫入磁軌#5 中之NWA處，接著從磁軌#4中之河八#k+5所示的NWA寫入 • 記憶體上的檔案項目（資料弋FE)與根目錄。為指定該根目錄之新位置，指示在MA #i處將該根目錄之已更新檔案項目覆寫。當該磁軌#2用完時，將資料寫入另一磁執中的1<[|八處。在此範例中，將其寫入磁軌#4中的MA #k+7處。指示將凡資料檔案FE覆寫，以指定元資料檔案的額外延伸區 #2 ’並將資料寫入顯示為NWA #k+8的nwa。分配用於元資料檔案的延伸區不一定與新分配的磁軌相同，因為可藉由更新元資料檔案FE而延伸元資料檔案之延伸區。因此’元 # 資料檔案之延伸區可為該磁軌的一部分。下文將說明本發明之一寫入程序。藉由圖5所述之光碟資訊記錄/重製系統來執行此寫入程序。圖15A至15D各包含一說明當使用偽覆寫方法來寫入資料時，使用者資料區域中之區塊的示意圖。使用者資料區域PBA與LBA的定義與圖7所述相同。圖15A與15B中說明更新檔案的程序。如圖15A所示，在更新標案之前’記錄區塊PBa 100、1〇1與1〇2，並保留二磁軌。將欲更新之檔案的檔案項目（D3)儲存於區塊LBA 2中。 101772.doc •39· 如圖15B所示，該檔案系統： 1) 指示預先從LBA 2讀取檔案項目， 2) 向驅動裝置詢問NWA， 3) 指示將該檔案之已更新資料（D4)寫入用於資料寫入之磁軌中的NWA(LBA9)，以便寫入資料而不進行覆寫，並建立该檔案項目（D 3') ’以更改被讀取稽案項目中的位置資 §孔’以指定寫入已更新資料的區域；並且接著， 4) 指示將已更新之檔案項目（D3，）寫入用於元資料寫入之磁軌中的LBA2 ’以便將該檔案項目覆寫。在此範例中，在 PBA 110處實體地寫入資料D3’，因為先前的寫入係在pBA 109處。因而，覆寫時，該驅動裝置可將資料寫入另一磁軌。圖15C與15D中說明在目錄中記錄檔案的程序。如圖15C 所示’記錄區塊PBA 100、1〇1、1〇2、1〇8與1〇9，並保留二磁軌。將目錄之檔案項目（D1)與目錄（D2)儲存於區塊LBA 0 與1中。如圖1 5D所示，該檔案系統： 1) 指不從LBA 0讀取該目錄之檔案項目以及該目錄， 2) 指示從LBA 1讀取該目錄， 3) 向驅動裝置詢問每一磁軌之NWA，以便決定寫入資料的位置，而不進行覆寫， 3一1)建立該檔案之檔案項目（D6)，其具有分配用於該檔案之資料之區域的位置資訊， 3~2)建立該目錄⑴7)，以便在該被讀取目錄中登記新的檔案，以及 3~3)建立該目錄之檔案項目（D1，），以便更改被讀取檔案 101772.doc 項目（D1)中的位置資訊’以指定分配已更新目錄之區域， 4) 才曰示將s亥稽案之資料（D5)寫入用於資料寫入之磁轨#2 中的 NWA(LBA 10)， 5) 指不從用於元資料寫入之磁軌#1中之NWA(LBA 3)寫入該檔案之檔案項目（D6)， 6) 指不將該目錄（D7)寫入下一位址，以便連續地寫入資料，並且接著 7)指不將該已更新之檔案項目（D1，）寫入LBA 〇，以便將該檔案項目覆寫。因而，在寫入任何資料之前，該檔案系統詢問該NWA。此係由於可更改NWA，因為該驅動裝置將以自身重新映射而寫入資料。接著，該檔案系統提供指令以從nwa寫入資料’以便寫人資料而不進行覆；^接著，該㈣系統指示寫入已更新之資料並進行覆寫。此寫人資料之順序對於將該項目保存於該重新映射表中而言係重要的。在圖15B之情形中，如果該寫入程序不按照此順序進行，即在寫入資料D4之前將資料D3,覆寫，則可將資料D3,寫入 PBA 109中並更改而八。此意味著將資料以以覆寫方式寫入LBA 9，但將資料重新映射至pBA 11〇中。在圖中之情形下’如果該寫人程序未按照此順序進行，則在該重新映射表中添加一額外的項目。在可重寫光碟情形下，無此類要求。一般而言，當一寫入程序可能意外終止時，考慮到復原過程，可重寫=片使用-不同的順序’卩改善可靠性。另一方面，若係單次寫 101772.doc 1^45229 =二此種復原係不重要的，而重要的係將該項目保存態。斤、射表中’因為藉由單次寫入特徵來保持先前的狀圖UA與11B各包含一流程圖，其說明在單次寫入光碟上貝料之Μ。猎由圖5所述之光碟資訊記錄/重製系統來執行此寫入程序。當更新檔案時’該檔案系統將指示寫入該檔案之資料，以便寫入資料而不進行覆寫’並且該播案系統將藉由更新被寫入之槽案項目而建立該標案項目，並將指示寫入該槽案項目’以便覆寫該檔案項目。當將一新的㈣記錄於該目錄下時，該標案系統建立該檔案之檔案項目’並藉由在記憶體中更新該被寫入之目錄及其槽案項目而建立該目錄與該目錄之楷案項目，並指示寫入該檔案之資料、該檔案項目以及該目_，以便寫入此等資料而不進行覆寫。接著，該標案系統將指示寫入該目錄之檔案項目，以便將該檔案項目覆寫。圖16說明將資料寫入單次寫入光碟上之程序中所涉及的步驟使用冑式來實施該程序，並藉由系統控制器$ 1 〇中所包含的控制器511來執行該程式。該系統控制器51〇指示該驅動裝置520將資料寫入.該單次寫入光碟上。該控制器 511可包括一半導體積體電路。以各種方式來提供該程式。例如，可以其上記錄有程式之電腦可讀取媒體的形式來提供該程式。或者，可經由網際網路從伺服器下載程式而提供該程式。一旦將該程式安裝於一電腦中，該電腦便用作 101772.doc •42· 1345229 系統控制器5 10。該單次寫入光碟包括複數個磁軌。圖17Α與17Β說明驅動裝置520所執行的程序。在步驟S1601中，該系統控制器510從使用者接收一寫入請求，其指定至少一欲寫入之檔案之資料。例如，該請求係要以新的資料取代資料_Α檔案或將資料_Β檔案從其他媒體複製至此碟片上的根目錄下。將欲寫入之資料傳輸至系統控制器5 10中的記憶體5 12，並且藉由目錄樹結構中的路徑名稱來指示記錄資料的目的地。在步驟S1602中，控制器511指示該驅動裝置52〇自單次寫入碟片讀取一兀資料檔案（即元資料檔案FE)之檔案項目，其包含用於管理使用者所請求之檔案的元資料。從此元資料獲得檔案FE。在步驟S1603中，該控制器511指示該驅動裝置52〇獲得磁執資訊，其指示該複數個磁軌之每一磁軌之位置。在步驟s刪中，該控制器511檢查每一磁軌以根據元資 «案之㈣項目與磁軌資訊來決^接著寫人元資料之一磁軌如果針對兀資料檔案或元資料鏡像檔案之延伸區而分配該磁軌之一部分，則將使用㈣軌來將元資料分別寫入元^料4备案或元資料鏡像檔案中。在步驟S1605中該控制器511指示該驅動裝置似從該單次寫入光碟之位置讀取該元資料，以獲得該元資料。從元資料檔案讀取該元資料’例如一擋案項目與目錄。在步驟s祕中，控制器511在其指示驅動裝置52〇寫入資料之前先向驅動裝置咖詢問下_可寫人位址nwa，其 101772.doc -43· 在一磁軌内接著寫入資料之一位置。此係由於驅動裝置520 可能將移動NWA。驅動裝置520將被詢問之NWA傳送至系統控制器510，並且系統控制器51〇傳送NWA至控制器511。從該複數個磁軌選擇該磁軌。控制器5 11可針對複數個磁軌詢問NWA，但針對不同於步驟S1604中所決定之磁軌的一磁轨，詢問至少一 NWA。在步驟S1607中，該控制器511決定步驟si604中所決定之磁軌内之下一可寫入位址NWA是否有效。如果該磁軌内之 NWA無效’則該程序進行至步驟Sl6〇8。例如，如果在步驟 S1606中返回的NWA係無效的位址，則可將其識別為在該磁軌中無NWA。在步驟S1604或816〇6中’可能經由詢問驅動裝置520而詢問該磁軌的狀態。如果該磁軌係處於已使用之狀態，則該磁軌中無NWA。在步驟S1608中，該控制器511指示該驅動裝置52〇分配其中欲接著寫人元資料的第—磁軌以及其中欲接著寫入資料的第二磁軌。當該檔案系統指示驅動裝置52〇分配新的磁軌時’該控制器511可將步驟816〇6中所獲得之更新為第二磁軌内的之情形下，該等nwa處於磁軌料與#5中的起始位址處。將該第—磁軌與該第二磁軌分配於步驟S1606中所選定之磁軌内。在步驟S1609中，回庫續择用去皆應这便用者寫入請求，該控制器5 1 i 建立或更新該元資料之篆少一部八 — 至V 口P分，以藉由區分欲寫入資料之類型而將欲覆寫之資料數詈、貝丁寸数$敢小化。如圖11之說明中所述，如果更新一檔案，嗜梓輋έ 系3才田案系統建立該檔案項目來指 101772.doc -44 I345229 定欲寫入之資料的位置。此檔案項目為欲覆寫之資料。如果將一新的檔案記錄於該目錄下，該檔案系統建立該新樓案的相案項目’並更新該目錄以登記新的槽案以及該目錄的檔案項目。該目錄的檔案項目為欲覆寫的資料，並且其他元資料為可被寫入而不進行覆寫的資料。作為已更新之元資料的範例’該已更新之元資料可包括一目錄（於其下記錄一標案）的檔案項目或該檔案的一檔案項目。在步驟S1610中，該控制器511指示該驅動裝置52〇在nwa 所指示的位置寫入可在不覆寫的情況被寫入的資料。在步驟S1611中，該控制器511指示該驅動裝置52〇將該更新之元資料之至少一部分寫入從中讀取該元資料的位置，以便在該邏輯磁區覆寫資料。在步驟S1610與S1611中，可使用相同的寫入命令來指示寫入資料，因為驅動裝置52〇可藉由在步驟S1702中檢查邏輯磁區的狀態而決定是否應以覆寫方式寫入資料。在步驟8161〇與81611中，將資料寫同方式指示的不同位址，例如，步驟S丨6 i 0寫入藉由使用者寫入請求所指定的資料（步驟S1601)，而步驟 S16u則寫入已被讀取的元資料（步驟sl6〇2)。為避免可能的錯誤，在步驟31610之後執行步驟S1611。在步驟S1612中，該控制器511決定是否分配該第一磁軌以及是否將已更新之元資料的至少部分寫入第一磁 ^如果決定分配第一磁軌並將已更新之元資料之至少部分寫入第一磁軌，則程序進行至步驟S1613。在步驟S1613中，該控制器511更新元資料樓案之標案項 101772.doc •45- 1345229 目以反映該已更新之元資料之至少部分之寫入，並指示該驅動裝置520將該元資料檔案之已更新之檔案項目寫入在步驟S1602中讀取該元資料檔案之檔案項目的位置。回應於控制器511發出的要求寫入資料的指令，驅動裝置 520所遵循的程序係顯示於圖17A中。在步驟S1701中，該驅動裝置52〇從控制器511接收該寫入指令（其指定其中欲寫入資料之至少一邏輯磁區）並檢查欲 φ 寫入哪個磁轨。該驅動裝置520亦獲得指示該複數個磁軌之每一磁軌之一位置的磁軌資訊並根據該寫入指令所指定的邏輯磁區與磁軌資訊而決定該等磁軌當中欲接著寫入資料的一磁軌。 --- 〜-π八 <日γ尸；I•指疋的邏輯磁區是否對應於一已記錄的實體磁區或一未記錄的實，磁區。在此檢查中，驅動裝置520使用邏輯磁區號碼（控制器51!指示要將其寫入)來判斷該實體磁區的狀態。當邏輯磁區號碼小於NWA時，記錄該實體磁區，否則不記錄。如果該寫入指令所指定的邏輯磁區對應於—未記錄^實體 :區，則該程序進行至步驟_3,或者如果該邏輯磁區對應於一已記錄之實體磁區’則該程序進行至步驟S1704 e 在步驟S 1 703中，驅動裝置52〇脾宜λ ㈣滅「Α ㈣置52G將寫人資料預先對應於該邏輯磁區之未記錄實體磁區。在步驟S1704中，該驅動裝置5 φ ^ S川將貝科寫入步驟S1701 中所決疋之磁軌内下一可寫入位址丨、/cm 上叮夺日不的貫體磁區。當 c區塊為基礎來重新映射資 ^ 另—未記錄實體磁 J0J772.doc -46. 1345229 區為屬於作為下一可寫入區塊之ECC區塊之磁區之一。例如’若該ECC區塊由32磁區所組成，則指示將該ECC區塊中的的磁區覆寫，將資料實體地寫入下一可寫入ECC區塊中的第二磁區。因而，該ECC區塊内的相對位址於重新映射之ECC區塊令得以保留。在步驟S1705中，該驅動裝置520產生一包括重新映射資訊的重新映射表，該重新映射表將已記錄實體磁區之原始位址重新映射至該下一可寫入位址所指示的實體磁區的重新映射位址，並將該重新映射資訊儲存於該缺陷列表/重新映射表中。若該ECC區塊由32個磁區所組成，則該原始位址為該原始實體磁區所屬之ECC區塊之起始位址，並且該重新映射之位址為該重新映射之實體磁區所屬之Ecc區塊之起始位址。回應於控制器5 11發出的要求保留磁軌的指令，驅動裝置 520所遵循的程序係顯示於圖17B中。在步驟S1711中，該驅動裝置520從該控制器511接收一分配指令’並且回應該分配指令而分配至少一磁軌。分配至少一磁軌包括於步驟S1701中所決定之磁軌内分配第一磁軌與第二磁執。當將本發明應用於諸如消費性錄影機或消費性放影機之類的記錄/重製系統時，可藉由圖18所示的常用微處理器來控制控制器511與驅動裝置520。在此種情形下，控制器5ιι 可能不向驅動裝置52〇詢問NWA，因為記⑹重製系統瞭解 NWA。首先，當將碟片載入該驅動單元中時檢查每—磁軌 101772.doc • 47· 1345229 中的NWA ’接著此系統可在寫入某些資料之後管理NWA。圖18说明作為一消費性錄影機或一消費性放影機之一部分的光碟資訊記錄/重製系統1800。該資訊記錄/重製系統 1 800包括一控制器1 8 11、一記憶體1 8 12以及一驅動機制 523，用於從光碟讀取資訊並將資訊寫入到光碟上。該控制器1 8 11可為’例如，一半導體積體電路，例如cpu(中央處理單元），並執行本發明之具體實施例中所述之方法。而且，將引起該控制器1811執行該等具體實施例令所述之方法的程式儲存於該記憶體1812中。在該控制器1811中，可執打一檔案系統、一公用程式或一元件驅動程式。可藉由控制器1 811來控制該驅動機制523。圖19為說明藉由圖18所述之記錄/重製系統而將資料寫入單次寫入光碟上之程序的流程圖。在步驟S1901中，該控制器181丨從使用者接收請求。例如’該請求係要以新的資料取代資料-A檔案或將資料4稽案從其他媒體複製至此碟片上的根目錄。將欲寫入之資料傳輸至記憶體1812，並且藉由目錄樹結構中的路徑名稱來指示記錄資料的目的地。在步驟S1902中，該檔案系統指示該驅動裝置讀取屬於元資料檔案FE的資料以識別分配用於元資料檔案與元資料尹像檔案的區域。在步驟S1903中，該檔案系統指示該驅動裝置獲得磁軌資訊0 決定該磁軌在步驟S1904中，該檔案系統檢查每一磁軌以 101772.doc -48- 1345229 疋否用於元資料寫入。如果針對責料私案或元資料鏡像檔案之延伸區而分配該磁軌之—邻勿Λ 邛刀，則將使用該磁軌來將w料分別寫人元資料檔案或元資料鏡像檔案中。在步驟S1905中，該擋案系統讀取資料，以揭取使用者所請求的目錄或檔案。從元資料槽案讀取該元資料，例如一檔案項目與目錄。在步驟s觸中，該標案系統在寫入資料之前獲得靠心在步驟動中’該棺案系統檢查是否使用每—磁軌。如果用於以料寫入之磁執用完’則其接著進入步㈣⑽。在步驟簡⑼，該驅動裝置在用於資料寫入的磁軌中將新的磁軌分配為保留之磁軌。在步驟S1909令，回應該使用者請求，該檔案系統建立該 '資料之部分，以藉由區分欲寫入資料之類型而將欲寫入之資料數量最小化。如圖u之說明中所述，如果更新一檔案’該楷案系統建立該標案項目來指定欲寫入之資料的位置。此檔案項目為欲覆寫之資料。如果將一新的檔案記錄於該目錄下’該檔案系統建立該新槽案的檔案項目，並更新該目錄以登記新的檔案以及該目錄的檔案項目。該目錄的檔案項目為欲覆寫的資料，並且其他資料為可被寫入而不進行覆寫的資料。將資料類型區分為類型ι:不需要覆寫、以及類型II :需要覆寫。在步驟S1910中，該檔案系統指示將類型磧料從魏寫入邏輯磁區。接著，其進人步驟S19n，此步驟為不進行覆寫而寫入資料之操作。 101772.doc •49- 1345229 在步驟S1912中，該檔案系統指示將類籼資料覆寫到邏輯磁區中。接著’其進入步驟S1913’以執行將資料覆寫到 =輯磁區中之操作。對於類型m„，指示寫入資料的寫入印令可能係不同的。在步驟S1911中，將資料預先寫入對應於邏輯磁區的實體磁區。在步驟S1913中，邏輯地將資料覆寫到邏輯磁區上，並實體地寫入其他未記錄之實體磁區，尤其係寫入至卿八。在步驟S1914中，預先建立作為重新映射資訊之項目以指定對應於邏輯磁區之實體磁區之原始位址以及於盆中寫入資料之實體磁區之重新映射位址’並將該項目健存至缺列表。在步驟_15中，該構案系統檢查分配為該元資料權案與該元資料鏡像檔案之延伸區的區域是否延伸。如果該區域延伸，則接著進入步驟s 1916。在步驟S1916t’該槽案系統更改該元資料槽案與元資料鏡像檔案之檔案項目，以使該檔案項目指定該擴大之區域並指示該驅動裝置將該標案項目寫入於步驟川〇2中將其讀取的邏輯磁區。 ' 下文將說明單次寫入碟片（於該碟片上使用上述圖 17A、17Β^9中的方法來寫入資料）的重製程序。圖⑽說明藉由圖5與18所述之記錄/重製系統從單次寫人光碟續取資料之程序的流程圖。在圖20中’該記錄/重製系統接收一讀取指令’其指定欲財讀取資料之至少—邏輯磁區。 101772.doc •50- 1345229 在步驟S2001中，搜尋儲存於重新映射表中之所有項目之原始位址。當指示欲讀取之邏輯磁區號碼時，使用預先對應於邏輯磁區的實體磁區號碼來搜尋指示重新映射實體磁區的項目。當以ECC區塊為基礎來執行重新映射時，將區塊之起始位址登記於該項目中。在此種情形下，檢查該實體磁區號碼是否屬於被重新映射之ECC區塊。在圖5所述之資訊記錄/重製系統之情形下，藉由一驅動裝置來完成此 g 操作。在步驟S2002中，如果找到該項目，其接著進入步驟 S2003，否則進入步驟S2004。在步驟S2003中，以實體磁區之重新映射位址（其係於所找到之項目中指示）來取代該實體磁區之原始位址。如果在步驟S2002中找不到該項目，則將欲讀取之位址決定為對應於由讀取指令所指定之邏輯磁區之實體磁區之位址。如果在步驟S2002中找到該項目，則將欲讀取之位址決定為對應 φ 於該重新映射表中所找到之原始位址之重新映射位址。在步驟S2004中，於該決定之位址處讀取資料。如上所述，當找不到位址時’從預先對應於邏輯磁區之實體磁區讀取該資料，因為重新映射表顯示儲存於邏輯磁區中的資料未被重新映射至其他實體磁區。當找到位址時，從所找到之重新映射資訊中之重新映射位址所指定之實體磁區讀取資料，因為該重新映射表中所找到之項目顯示將儲存於邏輯磁區中的資料重新映射。如果將資料重新映射於卷空間内，尤其係映射至磁軌中 10l772.doc 51 1345229 的NWA而非備用區域中，則可更快速地讀出資料。如以上具體實施例中所述，當在不進行覆寫而寫入資料的清況下，可將本發明應用於驅動裝置，其中假定該檔案系統將欲覆寫之資料數量最小化並且該檔案系統藉由詢問忒驅動裝置而將資料寫入未記錄磁區。 (具體實施例4)

在此具體實施例中，舉例而言，針對咖檔案系統實施方案來說明指導方針與要求。 (使用偽覆寫方法之好處）為了減小由實體特性所引起的複雜性，引進新的具有可覆寫功能的循序記錄媒體作為偽可覆寫媒體。將該偽覆寫方法應用於此偽可覆寫媒體。以下提出引進新的循序記錄媒體的部分好處： 1) 類似於一可重寫媒體而提供一可覆寫的卷空間以及一無缺陷空間。換言之，#由支援可覆寫機制與缺陷管理之驅動單7L來確保與單次寫入媒體的相容性。 2) 區奴封閉與邊界封閉係不必要的，因為支援偽覆寫媒體之唯讀驅動單元可存取未記錄之區域。 3) 可使用元資料分區及其鏡像。 (偽可覆寫媒體之特性）從檔案系統驅動器之需要的角度來說明偽可覆寫媒體的實體特性。偽可覆寫媒體支援多磁軌記錄以及卷空間中之邏輯磁區的可覆寫功能^可使用一個以上的磁軌來進行記錄可將 10l772.doc -52- 1345229 一新的磁軌分配為一保留之磁軌。序記錄模式’以便簡化空間管理。一可寫入位址（NWA) ’其係透過詢〜工呷，會錯由線性取代演算法而將資料記錄於備 w用區域内或記錄於卷空間内的NWA。將資料重新映射至卷办 ⑴王I工間内之NWA的好處為，即使記錄備用區域之全部，亦可蚀力了使用所有可用的媒體容

擬在一磁軌内使用一循可記錄區域的指標為下問驅動裝置而獲得。量。亦可支援讀取修改寫入操作 μ & 诹邗因此，可將每一邏輯磁區分開加以覆寫。有關於何處取代資料或從原始位址重新映射資料的位址資訊係作為來自卷空間之缺陷列表項目來加以儲存並藉由一驅動裝置來管理。 (檔案系統之寫入策略）一般而言，藉由考慮欲記錄之資料類型，例如元資料或諸如聲頻/視覺資料、靜態圖像資料、音樂資料等特定資料，來分配一磁軌。在多磁軌記錄時，當一保留之磁軌用完時，分配一新的磁軌，其可適合於記錄之資料數量。將用於元資料記錄的磁軌明確地指示為元資料檔案或元資料鏡像檔案的延伸區。如果偽覆寫媒體受到以下限制：在卷空間結尾處分配一磁轨之後無法分配新的磁軌，則在一中間狀態（其中在LsN 256處僅記錄一AVDP)中使用多磁軌記錄。根據ε^μα ι67 要求’ AVDP應在三位置（即LSN 25 6、LSN -256與最後LSN) 的至少—位置中進行記錄。在此範例中，分配該磁軌以在 J0l772.doc •53- 1345229 最後LSN -256或最後LSN處記錄AVDP。亦可使用一元資料鏡像檔案。當儲存碟片用於歸檔時，建議建立一元資料鏡像檔案。若係線上使用，則該實施方案係要進行記錄，使記錄於元資料檔案與元資料鏡像檔案中的内容在每一檔案中具有相同的偏移，儘管每一磁軌中 NWA的偏移有時會因為每一磁軌的記錄條件而不一定相同。圖21A說明在一邏輯格式化之後一磁軌佈局的範例。首先，記錄在LSN 256處包括AVDP之卷結構以及相關的檔案結構。接著，分配用於元資料記錄的磁軌，並將該元資料記錄於該磁軌中。卷空間中的其餘區域係用於檔案資料記錄0 圖21B說明在記錄某些檔案之後一磁軌佈局的範例。在該第一磁軌用完之後，分配一新的磁軌。因而，可一個接一個地分配額外的磁軌。

圖21C說明在記錄某些檔案之後—磁軌佈局的另一範例。當用於元資料記錄之磁軌用完時，可將用於元資料播案之額外區域分配於資料磁軌中作為一 v 处1甲區，而不是磁軌0 (檔案系統的要求）偽覆寫方法的要求如下所列：而識別偽可覆寫媒 1)實施方案係要藉由詢問該驅動單元體。 2)不應記錄一未分配之空間點陣圖與—未分配之空間表 101772.doc -54- 1345229 格。 3) 不應記錄一元資料點陣圖檔案。 4) 在寫入額外的資料記錄之前，實施方案應始終詢問每 —磁軌中的NWA。如果將-寫入命令發送至—已記錄的區域，則使用該缺陷列表項目。因此，此要求對於減少不必要的缺陷列表項目而言係重要的，因為缺陷列表的大小受到限制。 • 5)基於相同的原因，不應將被刪除之區塊重複用於詢問 NWA。 6)應將欲覆寫之元資料最小化。建議僅覆寫目錄槽案項目》 ' 產業利用性本發明可用於提供—種用於使用邏輯可覆寫機制之單次寫入碟片之記錄方法，以及一種用於記錄裝置或重製裝置之半導體積體電路。 • 【圖式簡單說明】圖1為說明記錄檔案時之區域組態之示意圖。次圖2為說明當於具有圖i所示狀態之碟片之根目錄中記錄 k料-A檔案時之區域組態之示意圖。圖3為說明當於具有較大備用區域之碟片之根目錄中記錄資料-A檔案時之區域組態之示意圖。 " 圖4係說明一用於記錄檔案之程序的流程圖。圖5為說明光碟資訊記錄/重製系統之示意圖。圖6為說明一驅動裝置與一系統控制器之間之命令傳輸 101772.doc -55- 1345229 之示意圖。圖7入至7D各包含_說明對於可重寫碟片情形與單次寫入碟片情形’當重新映射資料時，一使用者資料區域中之區塊之示意圖。 SUA與8B各包含—說明當將資料寫人時—使用者資料區域中之區塊之示意圖。圖9為說明重新映射表之資料結構之示意圖。圖 1 〇 A 至 1 〇 E 各包合一·句 hb t τ·ίί· ϋ A* 3說明多磁軌s己錄之策略之區域組態之示意圖。 ^ 圖Π為說明偽覆寫方法之區域組態之示意圖。圖12為說明具有磁軌用於寫入元資料鏡像檔案中之元資料之區域組態之示意圖。 a圖13為說明分配用於元資料寫入之新磁軌之後之區域組態之示意圖。圖叫說明將元資料寫入用於元資料寫入之新磁軌之後之區域組態之示意圖c 圖15A至15D各包含—說明當使用偽覆寫方法來寫入資料時，使用者資料區域中之區塊的示意圖。圖16為說明藉由在光碟資訊記錄/重製系統之控制器中所執行之檔案系統來寫入資料之程序之流程圖。圖17A與17B各包含一說明藉由光碟資訊記錄/重製系統之驅動裝置來寫入資料之程序之流程圖。一圖18為說明作為-消費性錄影機或一消費性放影機之一部分的光碟資訊記錄/重製系統之示意圖。 10l772.doc -56· 1345229 圖19為說明藉由圖1 8所述之記錄/重製系統而將資料寫入單次寫入光碟上之程序的流程圖。圖20為說明藉由圖5與18所述之記錄/重製系統從單次寫入光碟讀取資料之程序的流程圖。圖21A至21C各包含邏輯格式化之後以及記錄某些檔案之後之磁軌佈局之範例。【主要元件符號說明】

500 資訊記錄/重製系統 510 系統控制器 511 控制器 512 記憶體 520 驅動裝置 521 系統L SI 522 記憶體 523 驅動機制 524 拾取單元 530 輸入/輸出匯流排 1800 資訊記錄/重製系統 1811 控制器 1812 記憶體 101772.doc •57-

Claims

第094115119號專利申請案中文申請專利範圍替換本(^9年8月）十、申請專利範圍： —種用於指示一具有— 1一碼覆寫功能之驅動裝置在一單次寫入碟片上寫入資料之々。錄方法，該單次寫入碟片包括一具有複數個磁軌之表介門 ^ , 工4 ’該偽覆寫功能回應一藉由置換刼作將資枓寫入至一已被4 ^ ^ ^ „ 、二6己錄區域之指示而允許該驅動裝置將資料寫入至一夫木5己錄區域，該記錄方法包含以下步驟： (a) 接收一寫入請求，发料；，、私疋至少欲寫入之一檔案之資 (b) 指示該驅動裝置從 > $ 一平人馬入碟片之一位置讀取一几貧料槽案之—撼査xSa、 '、、目以便獲得該元資料檔案之該檔案項 '，其包含用於管理該檔案之元資料； (C)獲^于磁軌資匈 I^ — 軌貝沘其私不该複數個磁軌之每—磁軌之一位置； (d)根據該疋資料檀幸 4A Ts α — 茶之忒檔案項目以及該磁軌資訊來決定該複數個磁執中欲接著寫入元資料之一磁軌.'。 3示該驅動裝置從該單次寫入碟片之一位置讀取該 70育枓’以便獲得該元資料； (、f)獲得下-可寫人位址，其指示不同於該步驟⑷ 》、疋之該磁軌的一磁軌内欲接著寫入資料之一位二磁執係選自該複數個磁軌； "亥 (g戊新該元資料以反映該寫入請求所指定《資料寫7 入該單次寫入碟片内之該下一可寫入位址所指示的 (h)指示該驅動裝置將該寫入請求所指定之該資料J 置4仓、_.,ι .. 叶寫 101772-990813.DOC 1345229 ;以及 (1)指示該驅動裝置將該已更新之元資料之至少—部分寫入5亥單次寫入碟片内之一位置，在該步驟中從該位置讀取該元資料；其特徵在於進一步包含以下步驟：在步驟（f)之後及步驟（g)之前，決定該步驟（(1)内所決定之該磁軌内之下一可寫入位址是否有效；以及當決定該步驟（d)中所決定之該磁軌内之該下一可寫入位址無效時’指示該驅動裝置分配其中欲接著寫入元資料之—第一磁軌以及其中欲接著寫入資料之一第二磁軌 ’並將該步驟（f)中所獲得之該下一可寫入位址更新為該第二磁軌内之下一可寫入位址，其中該第一磁軌與該第二磁軌係分配於該步驟中所選定的該磁軌内。 2.如請求項1之記錄方法，其進一步包含以下步驟：指示該驅動裝置將該已更新之元資料之至少—部分寫入該第一磁軌内之下一可寫入位址所指示的一位置；決定是否分配該第一磁軌及將該已更新之元資料之至少該部分寫入該第一磁軌；以及當決定分配該第一磁軌及將該已更新之元資料之至少該部刀寫入s玄第一磁軌時，更新該元資料槽案之該伊宰項目以反映該已更新之元資料之至少該部分之寫入，並指示該驅動裝置將該元資料檔案之該已更新之檔案項目寫入該單次寫入碟片中之一位置，在步驟（b)中係從該位置讀取該元資料檔案之該檔案項目。 101772-990813.DOC -2- 3.如明求項！之記錄方法，其中使用一電腦程式執行該記錄方法* 4· 一種用於指示一具有偽覆寫功能之驅動裝置在單次寫入碟片上寫入資料之系統控制器，該單次寫入碟片包括—具有複數個磁軌之卷空間，該偽覆寫功能回應一藉由置換操乍將寊料寫入至一已經記錄區域之指示而允許該驅動裝置將資料寫入至一未記錄區域，該系統控制器包含一用於控制該驅動裝置之控制器，其特徵在於該控制器係配置成執行一包括如請求項丨之記錄方法的步驟之程序。 5. 如請求項4之系統控制n，其中該控制器包括—半導體積體電路。 ' 6. -種用於在單次寫入碟片丨寫入資料之記錄方法， 5亥單次寫入碟片具有複數個實體磁區，該單次寫入碟片包括一具有複數個邏輯磁區之卷空間，該複數個邏輯磁區之每一邏輯磁區對應於該複數個實體磁區之一，該單次寫入碟片具有複數個磁軌，該複數個磁軌之每一磁轨包括該複數個實體磁區之至少一實體磁區，該記錄方法包含以下步驟： (a) 接收一寫入指令，其指定其中欲寫入資料之至少一邏輯磁區； (b) 獲彳于磁軌資訊，其指示該複數個磁軌之每一磁軌之一位置； (c) 根據該寫入指令所指定之該邏輯磁區以及該步驟 101772-990813.DOC 1345229 (b)中所獲得之該磁轨資訊來決定該複數個磁軌中欲接著寫入資料之一磁軌； (d)決定該寫入指令所指定之該邏輯磁區是否對應於一已έ己錄之實體磁區或一未記錄之實體磁區； 0)當決定該寫入指令所指定之該邏輯磁區對應於一未記錄實體磁區時，將該資料寫入該未記錄實體磁區；以及 (0當決定該寫入指令所指定之該邏輯磁區對應於一已 °己錄實體磁區時’將該資料寫入該步驟（c)中所決定之該磁軌内之下一可寫入位址所指示的一實體磁區，產生一，括重新映射貧訊之重新映射表，其將該已記錄實體磁區之一原始位址重新映射至該下一可寫入位址所指示之該：體磁區之一重新映射位址，並將該重新映射表寫入。亥單人寫入碟片上其特徵在於進一步包含以下步驟：在該步驟⑷之後接收-分配指令；以及回應於該分配指令而分配至少一磁軌，其中分配至少磁軌之該步驟包括在該步驟⑷所決定的該磁軌内分配一第一磁軌盘一筮-讲紅> 弟一磁軌之一步驟。 7. -二在單次寫入碟片上寫入資料之驅動裝置，。亥單人寫入碟片具有複數個實體磁區，該單次寫入碟片包括:具有複數個邏輯磁區之卷㈣，該複數個邏輯 ::之每一邏輯磁區對應於該複數個實體磁區之一，該單寫碟片具有複數個磁軌，該複數個磁軌之每一磁軌包括該複數個實體磁區之至少—實體磁區，該驅動裝置包含： 101772-990813.DOC -4- 1345229 一驅動機制，其用於執行該單次寫作；以及入碟片之記錄操 -驅動控制區段，其用於控制該驅動機制，其中該驅動控制區段可操作以匕括如請求jg、之記錄方法的步驟之程序。喝1 8. 一種用在一用於在單次寫入碟片寫入貝料之驅動裝置中之半導體積體電路， 1 該單次寫入碟片具有複數個實體磁區，該單欠寫入碟片包括-具有複數個邏輯磁區之卷空間，該複數個邏輯 «之每-邏輯磁區對應於該複數個實體麵之一，該早次寫人碟片具有複數個磁軌，該複數個磁軌之每一磁轨包括該複數個實體磁區之至少一實體磁區， -其中該半導體積體電路係、配置成控制__驅動機制以執行該單次寫入碟片之一記錄操作，該半導體積體電路特徵在於其可操作以執行一包括如請求項1之記錄方法的步驟之程序。 101772-990813.DOC