九、發明說明： 【發^月所屬之技術·領域】 發明領域 本發明有關於資訊記錄媒體記錄數位資料之資 裝置及資料記錄方法，特別是有關保證數位資料2寫處理 理之最低速度的技術。 ···' ^處 【先前技術:J 發明背景 在記錄音樂内容、動畫内容、靜止畫面内容等 料(以下簡稱「資料」）的記錄媒體方面，乃存 仇資 錄媒體、磁性碟片、光碟'光磁性碟片等 導體記 特別是由於半導體記錄媒體可達到小型化.輕=員。 徵’因此，以數位靜態照相機或行動電痒轉 器為中心而急速地普及著。具代表性之半導=帶型機 有犯記憶卡(註冊商標）、記憶標 、媒體乃 (註冊商標)等。 .喻冊商標）、軟式閃光卡 半導敎_料摊Μ量 5有用化之優點的運用領域上，心Ιβ *❿在使大容 内容記錄μ 糾丨❹j是可期待應用於動* 内容的情形下7電影播放11終端等即時錄畫動: 戍々上 了防止因寫入記錄媒體之速度不足所： 要者/r，要保證寫人處理之最低速度的情形乃為= 姆存於此等半導體記錄媒體 系統來實現。槽宰系统將卞絲「A e可藉著檔案 案糸統將讀區域分割成最小存取單位即 1356302 扇區、以及扇區之集合即群集並予以管理，並將一個以上 的群集當作檔案來管理。在PC(個人電腦）等資訊機器一般 使用之檔案系統方面可舉例FAT(File. A11〇cation . Table) 檔案系統可為一例（詳細情形參照非特許文獻丨）。 5 另一方面’半導體記錄媒體内部以所謂區塊的單位來 管理記錄區域。因此，若是寫入尺寸相同的話，則儘可能 於相同的區塊上高速地執行進行連續寫入的方式。區塊之 尺寸一般比前述群集尺寸大。 習知技術上’乃提出有使群集之交界一致於區塊的交 10界而使寫入半導體記錄媒體之速度高速化（例如參照特許 文獻1)。使用此方法的話，於一個區塊内構成存在整數個 群集。因此’於進行一個群集之寫入處理之際就不必要對 二個以上區塊進行更新處理。 【特許文獻1】特開2001 — 188701號公報 15 【非特許文獻 1 】ISO/IEC9293, 「Information
Technology—Volume and file structure of disk cartridges for information」，1994年 t：發明内容3 發明概要 20 發明所欲解決之課題 上述習知技術上乃有以下的問題，習知控制方法上， 一旦於半導體記錄媒體反覆各種尺寸之檔案寫入及消除， 則空的區域會呈現斷片化的狀態《即，空的群集位置形成 離散狀態。一旦對於如此狀態之半導體記錄媒體進行記錄 6 資料’則在各區塊之空的群集數少的情形下，跨越區塊之 寫入處理頻繁地進行，因此，比較於在相同區塊連續進行 寫入的情形’乃會有速度極端地下降的可能。爰此，無法 保證在動畫内容等即時錄畫上成為必要之最低寫入速度， 於是會產生錄畫處理破淀的問題。 解決問題的手段 本發明乃有鐘於上述問題點而完成的發明，其目的在 於提供減少對資訊記錄媒體寫入處理之速度降低的資料記 錄裝置及記錄成法。 (1)本發明之第1資料記錄方法，係具有儲存資料的記錄 區域，而對於儲存資料係藉由檔案系統來管理之資訊記錄 媒體，铺資料的記錄方法n資訊記錄媒體以區塊 單位來管理其記錄區域，各區塊包含預定數之儲存標案系 統資料之單位即群集。資料記錄方法在必要將㈣記錄於 新的空的區域的情形下，會檢索包含預定n檻值以上之未 使用群集的區塊，而對該已檢索之區塊優先性地進行資料 寫入處理。 此情形下，亦可對包含未使用群集之門棍值以上之區 塊即有效區塊内未使用之群集，進行資料之寫入處理。 又，上述資料記錄方法中，亦可計算記錄區域之各區 塊所包含之未使用群集之數’並依據該計算結果求得前述 有效區塊’而產生有關於有效區塊之列表f訊即有效空的 區威列表並予以保持，於資料記錄處理之際，參照前述有 效空的區域列表而檢索前述有效區塊。 可為i區存於她__。門檻值 拜集數之1/2以上的值。 寫入第1資料處理裝置’係進行對資訊記錄媒體 域以區塊管ΓΓ料處理裝置。資訊記錄媒體之記錄區 單位即群集塊包含預定數之儲存檔案系統資料之 入輸出資訊的/料管理裝置具有進行對資訊記錄媒體輸 資料作為_二處理部、將儲存於資訊記錄媒體之 訊記錄媒體之寓e理的稽案系統控制部、進行相關對於資 包含於資—之控制的資料處理部、保持相關 集之二 =之區域中預定門播值以上之未使用群 空的二：:空的區域的情形下，參照保持在有效 使用群集的F 鸣，而檢索包含狀Η播值以上之未 性地寫1_塊’並進行控制以對於該經檢索之區塊優先 錄區換排列方法，係具有儲存資料的記 以區塊單：資訊記錄媒體之_域 定數之儲存檔案系統之資 所勺入之對於纽記_體之各輯，判定區塊 群集之數是否在預定範圍内，對於區塊所 包含之未㈣群集之數在預定範圍内的區塊，使資料從其 他區塊之使用群集移動至區塊所包含之未使用的群集' 預定的範圍為例如1以上幻區塊中之未滿群集數之】 /2的範圍，或是1以上且未滿⑴之⑽值的範圍。 又，貝訊錢媒體之儲存資料藉fat㈣系統而管理， FAT標案祕之鏈接資訊具有第认第2FAT㈣情形下，而 且設置著表示第1及第2膽表之中有效之表的有效FAT旗 標，於資料移動後’將第2FAT表寫人資訊記錄媒體，將有 效FAT表疋成第2FAT表為有效的狀態，於資訊記錄媒體 將第2FAT表的内容複製至第赠表，而將有效ρΑτ表設定 成第1FAT表為有效的狀態。 ⑷本發明之第2資料處縣置，係進行對資訊記錄媒體 寫入、讀出資料的資料處理裝置，具有進行對資訊記錄媒 體輸入輸出資訊的輸人輪出處理部、將儲存於資訊—己錄媒 體之資料作減案而管理的稽案系統控制部、進行相關對 於資訊記錄舰之寫人、讀出之㈣的資料處理部、將資 訊記錄媒體狀各區塊對於區塊中所包含之未使用群集之 數’予以對應分類’而保持該分類資訊的區境判定部。、資 料處理部參照保持在區塊判^部之分類資訊，而對於各區 塊判定該眺所包含之未❹群集之數是否在預定的_ 内’該區塊在未使料#之數在狀喊_ 從其他區塊之使用群集移動至讀區塊所包含 之未使用的群集。 發明之效果 此砑尤對於空的區域為斷片 記錄媒體之寫人處理上’速度極端地下降的情形。因 保證在動畫内容科時錄畫上成為必要之Μ寫入速度， 1356302 故非常有效。 圖式簡單說明 第1圖表示本發明之實施樣態1之半導體記錄媒體及資 料處理裝置之構成例的方塊圖。 5 · 第2圖表示有效空的區域列表的資料例。 第3圖表示FAT檔案系統之構成例。 第4圖（a)〜(c)表示FAT檔案系統之資料儲存存例。 第5圖表示FAT檔案系統之資料寫入處理之一例的流程 圖。 10 第6圖表示有效空的區域列表之產生處理之一例的流 程圖。 第7圖（a)、（b)係用以說明有效空的區域列表之有效旗 標之決定方法。 第8圖表示使用有效空的區域列表之FAT檔案系統之資 15 料寫入處理之一例的流程圖。 、 第9圖（a)〜（c)表示檔案資料寫入處理前後之狀態的一 例0 第10圖表示本發明之實施樣態2之半導體記錄媒體及 資料處理裝置之構成例的方塊圖。 20 第11圖表示區塊判定部之一例的概念圖。 第12圖表示資料替換排列處理之一例的流程圖。 第13圖表示對於空的群集Z之資料移動處理之一例的 流程圖。 第14圖表示對於空的群集Z之資料移動處理之前述狀 10 態變化之一例(鏈接處之群集位於空的群集2後方的情形）。 第15圖表示對於空的群集Z之資料移動處理之前述狀 態變化之一例(鏈接處之群集位於空的群集2前方的情形）。 第16A圖表示資料替換排列處理之變形例的流程圖。 第16B圖表示資料替換排列處理之變形例之FAT寫入 處理的流程圖。 t實施方式3 較佳實施例之詳細說明 以下參照圖式來說明本發明之實施樣態。 (實施樣態1) 第1圖表不本發明之實施樣態丨之半導體記錄媒體及資 料處理裝置之構成例的方塊圖。 半導體δ己錄媒體100由主介面部11〇、控制部12〇及資料 儲存130所構成。 主"面部110在與半導體記錄媒體1〇〇之主機器即資料 處理裝置2〇0之間進行資訊受授。 控制部120進行半導體記錄媒體1〇〇的内部控制 。控制 部120進行以主介面部m接收之指令的處理，目應必要而 ㈣仕介面部UG將處理結果通知資料處理裝置200。又， 進行官理儲存在資料儲存部130的資料。 資料儲存部130具有記錄可從資料處理裝置200之任意 =貝料進行β寫之資料的區域，而由快閃記憶體等非依電性 ρ己隐體構成貝料儲存130之記錄區域藉控制部12〇而以所 明區塊的早位來㈣。本實施樣態之丨區塊尺寸為Μ啊千 1356302 位兀），資料儲存部130之記錄區塊以區塊#0.....區塊# (N - lkN個區塊構成。播案系統構築著資料错存部 130 〇 ° 貧料處理裝置由安裝部210 '輸入輸出處理部22〇、 5播案系統控制部23〇、有效空的區域管理部240及資料管理 部250構成》 Β 安裝部210係安裝半導體記錄媒體100的硬碟。 輸入輸出處理部220對於安裝在安裝部21〇之半導體記 錄媒體100進行受授指令或資料等資訊。 10 檔案系統控制部230理解並控制已構築在資料儲存部 130上的FAT檔案系統。檔案系統控制部23〇對資料處理部 250k供將s貝料作為檔案而存取的手段。又，經由輸入輸出 處理部220而存取資料儲存13〇的資料。又，擋案系統控制 部230之内部具有rAM(圖式未顯示），並將儲存於半導體記 15錄媒體100之FAT資訊儲存於該RAM。· 有效空的區域管理部240乃以區塊單位管理以檔案系 統控制部230所管理之資料儲存部13〇1之空的區塊是否有 效。所謂「有效」乃指於該區域（區塊）能以一定速度以上進 行資料寫入處理。所謂一定速度乃例如在動畫内容之即時 20錄畫所必要之最低寫入速度。又，有效空的區域管理部24〇 所管理之區塊為邏輯位址空間上的區域，乃對應半導體記 錄媒體100之資料儲存部13〇内之物理位址空間的區塊而設 定。有效空的區域管理部24〇產生並管理有效的空的區域之 列表即有效空的區域之列表241。第2圖表示有效空的區域 12 1356302 之列表241的構成例。第2圖之區塊號碼為〇、表示Q_丨之區 塊為有效的空的區域即有效區塊。又，有效空的區域管理 部240具有選擇旗標242 ^選擇旗標242係於資料寫入處理 中，表不有效空的區域列表241所包含之複數項之中的一個 5 是否為選擇中的旗標。 資料處理部250負責資料處理裝置2〇〇之中心性的處 理，處理儲存於半導體記錄媒體1〇〇之資料或從此儲存的資 料。例如資料處理部250進行對於半導體記錄媒體1〇〇寫 入、讀出資料的控制。 . 1〇 其次說明構築於資料儲存部130之FAT檔案系統。 第3圖表示構築於資料儲存部13 0之FAT檔案系統之構 成例。構成資料儲存部13〇之n個(N為2以上的自然數)之區 塊中’ P個(PSN)區塊作為儲存用以管理本播案系統整體之 資訊的管理資訊區域131而利用，剩餘的_(Q = N_p)區 15塊作為儲存㈣之實體f料等之資料區域132而利用。 管理資訊區域131由儲存用以將資料儲存部130分割成 複數個所謂分割區之區域並予以f理之資訊的主啟動記 錄.分割區表、儲存一個分割區内的管理資訊的分割區啟 動扇區、表示槽案所包含之資料之物理性的儲存位置之FAT 2〇表1及FAT表2、儲存存在於根目錄正下之稽案系统或目錄之 資訊的根目錄表項所構成。在此說明存在二個Μ表的理由 在於FAT表儲存著重要的資訊，因此被二層化之故。 資料區域132分割為複數之所謂群集之邏輯性的單位 並被管理’各群集儲存著樓案所包含的資料。儲存尺寸大 13 的資料的檔案等使用著複數的群集，各群集之間的連繫乃 依據儲存在FAT表1及FAT表2之鏈接資訊而管理。又，本 施樣態將群集的尺寸設成臟。爰此，旧塊包含16個= 集。於資料區域132設成存在群集#0.....群集#(M — 之Μ個群集。 ） 使用第4圖說明FAT檔案系統中的檔案資料之更具 的儲存例。 -、’生 根目錄表項或資料區域I32之一部分可健存第*圖⑷所 示之儲存檔案名或檔案尺寸等的目錄表項3〇1。檔案資料之 儲存處即轉區域m以群集輕來管理，各群 可特意辨識的群集號碼。為了特定儲存著槽案資料之群 集，乃於目錄表項301儲存著已儲存樓案資料之前頭部分之 群集的群集號碼(開始群集號碼）。第4圖⑷之目錄表項I例 為具有所謂”FILE001. TXT”之名稱之槽案的資料，表示^ 群集號碼31之群集儲存的情形。 資料儲存於複數之群集之檔案的情形下，鏈接資訊儲 存於FAT表。第4圖⑻表示以丁表3〇2之例表3〇2可儲存 表不各群集之鏈接資訊的ΡΆΊΊ FAT項儲存其次鏈接之群 集的群集號碼。第4_之例儲存著作為對應群集號簡 之FAT項的「32」。此乃表示群集號碼31之群集鏈接於群集 號碼32之群集。同樣地表示對應群集號碼32之FAT項儲存著 「34」，對應群集號碼342FAT項儲存著「乃」，而形成以群 集號碼31、32、34、35的順序鏈接。其次於對應群集號碼 35之FAT項儲存著「FFF」，「FFF」乃指鏈接之終端，因此 1356302 以群集號碼31開始之鏈接構成以群集號碼31、32、34、35 之4個群集結束。因此，’’FILE001. ΤΧΓ，之檔案名於資料區 域132如第4圖（c)所示以群集#31、#32、#34、#35的順 序儲存。又，儲存於對應群集號碼33之FAT項的「0」，乃指 5 其群集未被分配於檔案，而為空的區域即未使用者。 其次說明FAT檔案系統中的擋案資料之寫入處理的一 例。 第5圖表示FAT檔案系統之資料寫入處理之一例的流程 圖。檔案資料寫入處理上，首先將進行寫入之對象檔案之 10目錄表項301讀出於檔案系統控制部230之RAM上，以取得 儲存於其目錄表項301之開始群集號碼的狀態下，確認對象 檔案之資料的前頭位置（S401)。而且，將FAT表1及FAT表2 讀出於檔案系統控制部230之RAM上，從步驟S401取得之對
象之檔案的資料前頭位置順序地參照讀出於RA1V[上的FAT 15表1或FAT表2而達到鏈接’並取得對應寫入位置之群集號碼 (S402)。 於資料寫入之際’判定是否有必要對該對象檔案新分 配空的區域(S403)。不必要分配空的區域的情形下，進入步 驟S405的處理。必要分配空的區域的情形下，在1?八下表1或 20 FAT表2上檢索空的區域（空的群集），而將1群集份量之空的 區域分配於對象群集的終端（§404)。 其後’於現在參照的群集寫入僅能寫入的資料(S4〇5)。 此時，對於槽案系統控制部23〇iRAM上被讀出之FAT表 1、2亦伴隨資料寫入處理而更新。 15 其-人判定全部資料之寫入是否結束(S4⑽)。尚剩餘資料 的It形下目到步驟S4〇3，其讀於群集反覆S彻〜以〇6 而進灯對資料區域132寫人資料。對象檔案之全部資料寫入 、。束的If化下’更新儲存在稽案系統控制部2川之上讀 出之目錄表項301内的槽案尺寸或時間戮記錄等之後，將已 更新之目錄表項寫人半導體記錄媒義― 最後將在檔案系統控制部23〇之RAM上更新的fat^ 及FAT表2寫回半導體記錄媒體⑽而結束處理(霞）。 藉著反覆進行不同尺寸之槽案寫入或消除的情形，前 述FAT項之鏈接資訊變得複雜。即，各個缝資料於資料區 域132形成峰散性讀態⑽存的㈣、。同樣於未使用之 區域即空的區域亦形成儲存在離散性的位置的狀態。此稱 為「資料賴)Wk將資料記錄於產生此f料之斷片化之 記錄區域的情形下，對於該區域之存取會花費時間。因此， 本實施樣,4建構成於資料記錄時不會將資料記錄於產生此 資料之斷U的記錄區域。以下說料記錄方法的詳 細。 於說明資料記錄方法之前，首先說明有效空的區域列 表241的產生的步驟。 第6圖係資料處理裝置200之有效空的區域管理部240 產生有效空的區域列表241之步驟順序例。 有效空的區域列表的產生處理上，首先，有效空的區 域管理部240設定於區塊中存在多少個以上空的群集的情 形下能許可寫入的門檻值T(S501)。本實施樣態之門檻值τ 1356302 使用預先決定的值（固定值門檻值τ最好是設定於i區塊 中所包含之群集數的丨/2以上的值。同時進行門檻值τ之設 定以外的初始化處理（S501)e例如將有效空的區域列表241 之全部項之有效旗標設定為，’〇”(無效）。 5 其次將從資料區域132之前頭的區塊號碼i(i為變數)設 為0(S502)而進行以下的處理。 有效空的區域管理部240從檔案系統控制部23〇接受 FAT表1、2，計算存在於第丨號之區塊之空的群集數 X(S503)。判斷空的群集數父是否在門檻值τ以上(S5〇4)。 10 空的群集數X在門檻值τ以上的情形下(Yes的情形），將 第2圖所示之有效空的區域列表241之第i號項之有效旗標 設定成”1”(有效)(S5〇5)。 空的群集數X非在門檻值T以上的情形下(No的情形）， 將有效空的區域列表241之第i號項之有效旗標設定 15 成(無效)(S5060)。 之後，將1加算於區塊號碼i(S507)，而判斷區塊號碼土 是否為資料區域132之總區塊數q以上(S5〇8)。若是丨未滿q 的話’回到步驟S503而反覆S503〜507。相對於此，於步驟 S508若是i為q以上的話，結束處理。 20 第7圖說明門榲值T為「8」的情形下，有效空的區域列 表241之有致旗標的設定方法。圖中使用中的群集被施加陰 的第7圖（a)之例子中區塊具有11個空的群集，由於門榣值 T為8以上，因此設定為項之有效旗標”丨’，(有效）。第7圖作） 之例子中區塊具有3個空的群集，由於門檻值τ未滿8，因此 17 1356302 設定為項之有效旗標(無效）。 說明本實施樣態之檀案資料寫入處理的步驟。第8圖表 示本實施樣態之檔案資料寫入處理的步驟。 檔案資料寫入處理，首先將選擇旗標242設定為 5 OFF(S801)。接著將寫入對象檔案之目錄表項3〇1讀出於檔 案系統控制部230的RAM上，而取得已儲存在前述目錄表項 301之檔案開始群集號碼’並確認標案資料的前頭位置 (S802)。 其次將FAT表1、FAT表2讀出於檔案系統控制部230之 10 RAM上，而從在步驟S802取得之檔案資料的前頭位置，順 序地參照讀出於RAM上之FAT表1或FAT表2而達到鏈接，並 取得寫入位置的群集號碼(S803)。 其次於資料寫入之際，判定是否有必要於該對象檔案 新分配空的區域(S804)。不須要分配空的區域的情形下(N〇 I5的情形下）進入步驟S810的處理。須要分配空的區域的情形 下（在步驟S804為Yes的情形下），判定選擇旗標242是否為 ON(S805)，僅在選擇旗標242為〇卯的情形下，參照有效空 的區域列表241而選擇一個有效旗標為”有效)的區塊，隨 此亦將選擇旗標242設成〇N(S806)。亦即，選擇旗標241為 20 0N時’在作為寫入區域上乃選擇已有效旗標為，T，(有效) 的區塊’選擇旗標241為OFF時，由於尚未選擇有效旗標 為”1”(有效)的區塊，因此有必要參照有效空的區域列表241 而新選擇有效旗標為”1”(有效）的區塊。又，於有效空的區 域列表241有效旗標為”1”(有效）的區塊完全不存在時，乃從 18 1356302 有效旗標為”ι”(有效）的區塊中選擇一個區塊。如此一來， 可優先性地選擇有效旗標為”丨’，(有效）的區塊。 參照RAM上的FAT表1或FAT表2而檢索已選擇之區塊 中的空的群集（S807)。判斷空的群集是否存在(S8〇8)。 5 空的群集不存在的情形下（在S808為No的情形），於空 的區域列表241將現在選擇中之區塊的有效旗標予以無效 化(S809)。即，將所符合之項的有效旗標更新成，，〇”(無效）。 而且將選擇旗標242設定成〇ff(S809)而回到步驟S806。 存在空的群集的情形下(在S8〇8*Yes的情形），於現在 10參照的空的群集内寫入僅可寫入的資料(S810)。 其次判定全部資料之寫入是否結束(s 8丨丨）。尚殘留應寫 入之資料的情形下，回到步驟S8〇4的處理，反覆上述步驟 S804〜S810直至全部資料寫入結束。 全部資料寫入結束的情形下，硬新已儲存在檔案系統 15控制部230之RAM上的目錄表項301内的檔案尺寸或時間戳 記’之後將已更新的目錄表項寫入半導體記錄媒體 100(S812)。而後將檔案系統控制部230之ram上的FAT表 1、FAT表2寫入半導體記錄媒體i00(S813)。 最後確認現在選擇中之區塊之空的群集數，若是未滿 20門檻值T的話，將有效空的區域列表241之符合之項的有效 旗標更新成”0”(無效）’而結束處理(§814)。 參照第9圖而具體說明上述檔案資料寫入處理所構成 之空的群集的選擇《進行檔案資料之寫入前之資料區域132 的狀態如第9圖（a)所示的狀態。門檻值丁為8，於有效空的區 19 1356302 域列表241中，區塊#3為「有效」，區塊#ι及區塊#2為「無 效」。 第9圖(b)表示藉上述檔案資料寫入處理而寫入16群集 份量之資料時的例子。從區塊#0開始資料寫入，一旦於全 5部區塊#〇之空的群集記錄資料，則接著於區塊#3記錄資 料。此理由在於區塊#1及區塊#2之有效旗標設定成「無 效」，因此不對此等區塊進行寫入之故。此情形下，在區塊 間的遷移乃僅從區塊#〇至區塊#3的1次而已。 相對於此，第9圖（c)表示以習知之檔案資料寫入處理來 10寫入16群集份量的資料情形的例子。習知方法乃從FAT表 卜FAT表2的前頭檢索空的群集，因此亦會發生寫入區塊# 1及區塊#2的情形。其結果於區塊_遷移會發生從區塊 #〇至區塊#卜從區塊#1至區塊#2、從區塊#2至區塊# 3等三次。此情形下，比較於第9圖（b)的情形，由於在區塊 15間的遷移次數增加，因此資料記_之處理速度變得更慢。 如上所述，本實施樣態之資料處理裝置2〇〇在將資料寫 入半導體記錄媒體1()〇前，確認半導體記錄媒體刚之區塊 中的空的群集數，僅對於空的群集數為一定值以上的區塊 進行寫入處理，因此能減少造成寫入逮度極端降低原因之 20區塊間遷移的發行次數。 /此，即使對於空的區域斷片化之半導體記錄媒體刚 亦能保證在動晝内容之即時錄畫所必要之最低寫入速度。 又，可考慮有以下變形例。 ⑴本實施樣態已說明了於第6圖所示之步驟咖的處 20 理中’門檻值T係預先決定為固定值，惟，亦可於半導體記 錄媒體100先儲存有關門檻值Τ的資訊，資料處理裝置2〇〇 參照其資訊而設定門檻值Τ。又，亦可依據從使用者所指定 之資訊而決定。 (2) 本實施樣態已記述以FAT檔案系統為例，惟，並非 僅限於此》以比存取單位小的單位管理檔案資料的情形 下’可應用本發明的思想。 又，區塊單位或群集單位全為一例，也可為其他尺寸。 (3) 本實施樣態說明了於檔案資料寫入處理之步驟上省 略誤差處理，惟亦可追加誤差處理。例如於第8圖所示之步 驟S806的處理上，於有效空的區域列表以丨不存在有效旗 標”1”(有效)之區塊的情形下，亦可當作誤差處理而中斷寫 入處理。 (4) 本實施樣態中，記述了在檔案資料寫入處理前，預 先製成有效空的區域列表241的例子，惟有效空的區域列表 241及選擇旗標242不-定必要。亦可於參照FAT表而檢索要 使用之空的區域之際’判斷要分配之空的群集所屬之區塊 的^群#數是$在_值τ以上，僅在門檻值τ以上的情 形下’使用該空的群集的狀態。 又’本實施樣態中，t成了相對於資料區域132之全區 塊的有效空的區域列表24卜惟在有效空的區域列表241之 產生上花費時間的情形下，或是麵確保充分的記憶體的 情形下，亦可相對於-部分的區塊而製成前述有效空的區 域列表24卜並因應必要而再產生的狀.熊。 1356302 又，本實施樣態設成選擇旗標242位於有效办& Α的區域管 理部240，惟亦可位於稽案糸統控制部230的内部。 (5)本實施樣態中的資料記錄方法，於記錄媒體内管
之區塊比檔案系統中的檔案資料單位的群集大， B 此因跨區 塊而降低存取速度的情形下有效。若是滿足如此條 錄媒體，則不限定於半導體記錄媒體100,即使是其他 記錄媒體亦能適用於本發明的思想。 ° (實施樣態2) 10 第10圖表示本發明之實施樣態2之半導體記錄媒體 資料處理裝置的構成例。本實施樣態為了消除丰 丁等體記錄 媒體之記錄區域的斷片化，乃進行半導體記錄媒體之： 資料的替換排列。 " 15 本實施樣態之資料處理裝置2〇〇b基本上具有與實施樣 態1之資料處理裝置相同的構成，惟取代有效空的區域 部240而具有區塊判定部26〇以作為用以替換排列半導^ = 錄媒體之儲存資料的構成點，乃與實施樣態丨不同。尤 20 區塊判定部260判別半導體記錄媒體1〇〇之資料儲存立 13〇内之各區塊的”型”。於第n圖表示區塊判定部26〇2 部構成例。本實施樣態之區塊的型係依據存在於區塊 空的群集數而決定，定義為A型、B型、c型三種。本實： 樣態與實施樣態丨同樣丨區塊尺寸為25_，丨區塊以^ 16kB的群集所構成。於1區塊存在有8個以上空的群集的^ 形下，即，於1區塊中半數以上為㈣群集的情形則設為「= 型」。於1區塊中i個至7個為空的群集的情形即設為「物， 22 將貝料移動至第！號碼區塊中最初空的群集即空的群集 (S1204)。有關此處理之詳細情形將於後述。又，在以下說 從’、他區塊來的資料的移動目的地之空的群集稱為 「空的群集Z」。 其人判斷上述移動處理的結束/未結束⑻如5)。 未結 束的情形下’即要移動的資料已不存在的情形下，依據位 於槽案系統控制部230之RAM上的FAT表卜FAT表2的資料 .而進行更新半導體記錄媒則⑻之FAT^、FATS2(si2〇9) 並結束處理。 1〇 纟驟S12G4之移動處理結束的情形下，檢索第i號碼區 塊内剩餘的㈣群集⑻鹰)。第i號碼區塊内剩餘空的群集 的隋形下，將該空的群集作為資料移動目的地即空的群集z 而回到步驟S1204的處理。未剩餘的情形下，增量第丨號碼 區塊之後(S1207) ’判斷i是否為資料區域132之總區塊數q 15 以下（S1208)。 1為Q以下的情形下，回到步驟S1203的處理，而繼續步 驟S1203〜S1207的處理^ I比Q大的情形下，依據位於檔案 系統控制部230之RAM上的FAT表1、FAT表2的資料而進行 更新半導體記錄媒體1〇〇之FAT表1、FAT表2(S1209)並結束 20 處理。 如上所述，本實施樣態中的替換排列處理乃從資料區 域132的前頭區塊順序地檢測出空的群集，從其他區塊將資 料移動至該空的群集而進行資料的替換排列，在不能再移 動資料或在進行最後區塊處理的時點，結束替換排列的處 24 1356302 理。 其次說明上述步驟⑽4中，使用第13圖詳細地說明資 料的移動處理。第13圖係從其他區塊將資料移動至第i號碼 之區塊中的空的群集Z之處理的流程圖。 1 5 本移動處理中，在將資料行動至空的群集Z之際成為資 料移動所在點之群集的檢索乃使用FAT表1*FAT表2來進 行。本移動處理依據儲存於半導體記錄媒體1〇〇上之 或FAT表2之鏈接資訊所附加的替換處理、以及對於資料區 域132之資料複製處理而實現。於資料移動處理中，不會移 10動其成為鏈接之前頭的資料，因此不會發生目錄表項的檢 索或改寫等情形，而能高速地處理。 參照第13圖，本移動處理首先將指定從資料區域η]之 前頭的群集號碼的變數k設定為〇(si301)。亦即對於資料區 域132之各群集，從資料區域前頭依序執行以下的處理。其 15次參照FAT表1或FAT表2而1判斷第k號碼之群集是否為使 用中（S1302)。 若是第k號碼之群集非使用中’則增量k(si31i)。判斷 增量k後之第k號碼之群集是否在資料區域丨32的範圍内 (S1312)。若是在範圍内的話，回刑步驟S1302的處理。若 20 是在範圍外’則於該區塊中能移動資料的群集已不存在， 因此設為「移動NG(未結束）」（S1313)並結束處理。 於步驟S1302中’第k號碼之群集為使用中的情形下， 從FAT項檢索第k號碼之群集的鏈接(S1303)»判斷鏈接處之 群集所屬之區塊（區塊R)是否為第i號碼區塊(S1304)。 25 1356302 鍵接處之群集所屬之區塊為第i號碼區塊的情形下，則 為相同區塊内的移動而無義意，因此對該群集不進行任何 處理而進入步驟S1311。步驟S1311以後的處理如前述的情 形。 5 鍵接處之群集所屬之區塊非第i號碼區塊的情形下（在 步驟S1304為NO)’判斷區塊R是否為C型（S1305)。區塊R為 C型的情形下，從該區塊R移動資的情形會產生斷片化，故 不適切。爰此，鏈接處之群集所屬之區塊r為C型的情形 下，進入步驟S1311而進行檢討其次的群集。 10 相對於此’區塊R非C型的情形下，於資料移動前判斷 成為資料移動處之空的群集Z是否為「暫時空的群集」 (S1306)。暫時空的群集的詳細將於後述。 空的群集Z為暫時空的群集的情形下（在步驟sn〇6為 YES) ’要寫上群集Z之資料，因此於之前將檔案系統控制 I5 部230之RAM上的FAT表1、FAT表2寫回半導體記錄媒體 100(步驟S1307)。即於資料寫入前先更新半導體記錄媒體 100上的FAT表 1、FAT表2。 其次將群集號碼k之鏈接處的資料複製於空的群集.. Z(步驟S1308)。即進行寫入資料區域132。 20 之後，於檔案系統控制部230之RAM改寫群集號碼k、 群集號碼k的鏈接處、以及空的群集z之間的鏈接資訊(步驟 S1309)’並設為「移動OK(完了）」（步驟S1310)而結束處理。 其次說明暫時空的群集。所謂暫時空的群集，乃指群 集間之資料移動後，辨識資料處理裝置200b之FAT表上為空 26 的群集（未使用），惟半導體記錄媒體100之FAT表上非辨識 為空的群集者。例如侯資料從群集X朝群集γ移動時，辨識 群集X在資料處理裝置200b之FAT表上為空的群集（未使 用），惟有半導體記錄媒體_之FAT表上非辨識為空的群集 5的情形。此理由在於資料處理裝置200b之FAT表與半導體記 錄媒體100之FAT表的更新時序不同之故。 從處理效率的觀點來看，資料處理裝置2〇%將半導體 記錄媒體100之FAT表收入資料處理裝置2〇〇b内部，一般情 形僅更新其内部的FAT資訊，僅在某時序將FAT表寫回半導 10體記錄媒體1〇〇。此理由在於由於半導體記錄媒體1〇〇之fat 表的更新處理上花費時間，因此要減少資料更新時的處理 時間又，從群集X將資料朝群集γ移動的情形下，將移動 所在點之群集X的資料複製到移動目的地之群集γ之同 時，改寫資料處理裝置2〇〇b内部之FAT表的鏈接資訊。此 時對於群集X其鏈接資訊被改寫，因此資料不被消除。移 動處理後，至半導體記錄媒體1〇〇之FAT表被更新之間，資 料處理裝置200b之内部的FAT表上可辨識群集χ為 空的群 集，惟在半導體記錄媒體1〇〇之FAT表上被保持群集χ移動 月'J的狀態。如此的群集χ為暫時空的群集。此情形下，暫時 2〇 Λ的群集即群集χ儲存著以前的資料，因此於半導體記錄媒 體1〇〇内部可獲得該FAT表與資料的對應關係。但是，於資 料寫入暫時空的群集的途中或寫入結束之後，因意外事態 而切斷對半導體記錄媒體100供給電源，則暫時空的群集的 資料會被寫上’惟半導體記錄媒體100之FAT表成為無法更 27 1356302 新的狀態’而於半導體記錄媒體100之FAT表與資料的對應 關係上會發生不整合情形的問題。因此，本實施樣態於資 料寫入暫時空的群集前，先更新半導體記錄媒體100上的 FAT表1、FAT表2(S1300、S1307) »如此一來，於資料寫入 5暫時空的群集途中或結束之後，即使有意外事態而切斷對 半導體記錄媒體100供給電源的情形，亦能保持半導體記錄 媒體100内部之fat表與資料的整合性。 第14圖說明於移動前於區塊#2存在空的群集Z，藉上 述替換排列處理而使區塊#4之「群集Z2」之資料移動至「空 10的群集z」時的狀態變化。但是，僅係將鍵接資訊改寫於資 料處理裝置200b之檔案系統控制部230之RAM上，而無法更 新半導體錄媒體100的FAT貪訊。此時，半導體記錄媒體 100辨識位於區塊#4之移動所在點的群集Z2尚未記錄資 料。移動後的群集Z成為「暫時空的群集」。一旦進行第a 15圖說明之資料替換排列處理，則會有其他資料寫上於暫時 空的群集的可能性。於寫上時一旦發生電源切斷等情形， 由於資料無法復原’因此進行步驟S1307的處理，並將FAT 表1、FAT表2寫回半導體記錄媒體100，而有使半導體記錄 媒體100辨識群集Z2為空的區域的必要。 20 第丨5圖說明於移動前於區塊#2存在空的群集Z，藉上 述替換排列處理而使區塊#0之群集Z2之資料移動至空的 群集Z時的狀態變化。移動後群集Z2成為暫時空的群集。 如上所述，本實施樣態將資料予以替換排列以使半導 體s己錄媒體100之各區塊中存在一定個數以上空的群集， 28 1356302 此，能減少寫入處理速度極端降低的區塊數。 而且，本實施樣態之替換排列方法僅藉著儲存著fat 表1、FAT表2之鏈接負訊的附加替換及將資料複製於資料區 域132而實現。又不必要檢索或改寫目錄表項3〇1，因此能 5 尚速的處理。 又，可考慮以下的變形例。 (1)本實施樣態說明了區塊判定部26〇設為預先具有對 於區塊之型予以定義的資訊者，惟，半導體記錄媒體、儲 存著有關區塊之型之定義資訊的情形下，亦可資料處理裝 10置2001)參照前述資訊而決定區塊之型的定義。又，亦可依 據從使用者所指定的資訊而決定。 又’本實施樣態中的區塊之型的定義為一例。區塊之 型的定義亦可非空的群集數，而從空的群集數的比例或空 的群集數所占有的尺寸來決定。 15 (2)本實施樣態記述了以FAT標案线為例，惟並非限 定於此者。以比區塊小的單位來管理標案資料的情形下可 應用本發明的思想。 又，區塊單位或群集單位全為-例，也可為其他尺寸。 (3)本實施樣態說明了於資料替換排列處理之步驟上省 2〇略誤差處理，惟亦可追加誤差處理。例如FAT表卜FAT表2 扣壞的情形下’亦可當作誤差處理而中斷替換排列處理。 ⑷本實施樣態，為了避免於替換排列處理途中發行電 源中斷，而使儲存於半導體記錄媒體丨⑼之資料區域132的 資訊與儲存於管理資訊區域131的資訊發生不整合因此， 29 在進行寫上資料之前存在著寫入FAT表丨、FAT表2(sl3〇6、 〇7)但疋’預先保證不會發行電源中斷的情形，或是 即使發行前述不整合亦無妨的情形下等，能省略此等處理。 (5) 本實施樣態於si3〇i將群集號碼k設為〇,而從資料區 5域132之最初的群集順序地開始檢索移動所在點的資料， 准亦可不必總是從最初檢索《例如先記憶前次檢索之群 集號碼而於接著從其接續檢索。 (6) 本實施樣態之資料替換排列方法，係記錄媒體内管 理的區塊比檔案系統中的檔案資料的管理單位即群集大， 1〇且藉著跨區塊而在會有存取速度降低之虞的情形下有效。 只要是滿足如此條件的記錄媒體的話，並不限定於半導體 記錄媒體。 (7) 本實施樣態中，並未特別提及FAT表1及1?八1>表2之寫 入順序等，惟，藉著下述的變形例，即使FAT表1或FAT表2 15之寫入處理中發行電源中斷的情形亦能復原資料。 第16A、第16B圖表示資料替換排列處理之變形例的流 程圖。本實施樣態將資料處理裝置200b設為具有有效FAT 旗標者。有效FAT旗標表示在!?八丁表1&FAT表2之中任何Fat 表疋否有效的旗標《參照此旗標而決定有效的FAT旗標，並 20以參照該資訊而能獲得正確的鏈接資訊。 最初將有效的FAT旗標設定為”i”(si601)。之後執行第 12圖、第13圖所示之替換排列處理(S16G2) ^但是有關步驟 S1209及S1307中的FAT表的寫入處理乃執行第16B圖所示 的處理。 30 說明第16圖B所示的處理。 首先將資料處理裝置200b上的FAT表2寫回半導體記錄 媒體100(S1611)。其次將有效FAT旗標設定於“ 2”
(S1612) ’而在半導體記錄媒體100上將FAT表2複製於FAT 5表1(S1613)。複製結束後將有效FAT旗標回復到“ 1” (S1614)» 應用此變形例時，於FAT的寫入處理中發生電源切斷而 產生寫入誤差的情形下，資料處理裝置2〇〇b能參照有效FAT 旗標而將現在為有效的FAT表複製到另一方。即，若是有效 10 FAT旗標為“1”的話，將FAT表1複製於FAT表2，若是有效 FAT旗標為“2”的話，將fat表2複製於FAT表2。 依據此步驟，即使於FAT表的寫入處理中發行誤差的情 形，亦能將資料回復到有整合性狀態。又，前述有效FAT 旗標也可儲存於半導體記錄媒體1()0中。 15 (8)也可將本實施樣態之資料替換排列方法與實施樣態 1之資料記錄方法組合。以組合兩實施樣態之技術思想的狀 態而能更有效果地減少因資料記錄時之斷片化所造成的速 度降低。 以上說明了特定的實施樣態，然而對於本項業者可明 20 白能作其他更多的變形例、修正、其他利用。爰此，本發 明不僅限於如上所述之特定的揭示，而係能僅以所附的申 請專利範圍來限定。又，本發明有關於曰本特許申請案之 特願2003 —404158號(2003年12月03日提出），乃參照此等資 料内容而加入於本文中。 31 1356302 產業上的利用性 本發明僅對於空的群集數為一定值以上之區塊進行寫 入，藉此，能避免對於資訊記錄媒體之某寫入處理的最； 速度極端地降低，因此可應用於要求記錄動晝内容時須要 5南速的寫入處理之資訊記錄媒體的資料處理裝置。 【阖式簡單說明】 第1圖表示本發明之實施樣態1之半導體記錄媒體及資 料處理裝置之構成例的方塊圖。 第2圖表示有效空的區域列表的資料例。 10 .第3圖表示FAT檔案系統之構成例。 第4圖(a)〜(c)表示FAT檔案系統之資料儲存存例。 第5圖表示FAT檔案系統之資料寫入處理之一例的流程 圖。 第6圖表示有效空的區域列表之產生處理之一例的流 15 程圖。 第7圖（a)、（b)係用以說明有效空的區域列表之有效旗 標之決定方法。 第8圓表示使用有效空的區域列表之fat槽案系統之資 料寫入處理之一例的流程圖。 2〇 第9圖（a)〜(c)表示檔案資料寫入處理前後之狀態的一 例。 第10圖表示本發明之實施樣態2之半導體記錄媒體及 資料處理裝置之構成例的方塊圖。 第11圖表示區塊判定部之一例的概念圖。 32 1356302 第12圖表示資料替換排列處理之一例的流程圖。 第13圖表示對於空的群集Z之資料移動處理之一例的 流程圖。 第14圖表示對於空的群集Z之資料移動處理之前述狀 5 態變化之一例（鏈接處之群集位於空的群集Z後方的情形）。 第15圖表示對於空的群集Z之資料移動處理之前述狀 態變化之一例(鏈接處之群集位於空的群集Z前方的情形）。 第16A圖表示資料替換排列處理之變形例的流程圖。 第16B圖表示資料替換排列處理之變形例之FAT寫入 10 處理的流程圖。 【主要元件符號說明】 100 半導體記錄媒體 230 檔案系統控制部 110 主介面部 240 有效空的區域管理部 120 控制部 241 有效空的區域列表 130 資料儲存部 242 選擇旗標 131 管理資訊區域 250 資料處理部 132 資料區域 260 區塊判定部 200、 200b 資料處理裝置 301 目錄表項 210 安裝部 302 FAT表 220 輸入輸出處理部 33