專利名稱:記錄和/或再現(xiàn)裝置、文件管理方法和記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域:
本發(fā)明是以下專利申請的分案申請申請?zhí)?8125871.9,申請日1998.10.21,發(fā)明名稱記錄和/或再現(xiàn)裝置、文件管理方法和提供的介質(zhì)。
本發(fā)明涉及到記錄和/或再現(xiàn)裝置,文件管理方法以及一提供的記錄介質(zhì),以及具體是用于記錄和/或再現(xiàn)裝置(VDR視盤錄放機(jī))的文件系統(tǒng),其中利用了盤式記錄介質(zhì)。
作為把數(shù)據(jù)記錄在盤式記錄介質(zhì)上的文件系統(tǒng),ISO/IEC13346,1995,“信息技術(shù)-用于信息交換的采用非順序記錄的一次寫入和可改寫的介質(zhì)的卷和文件結(jié)構(gòu)”被公知了。這個文件系統(tǒng)是一個記錄各種各樣的數(shù)據(jù)的通用的文件系統(tǒng),并且不是指由個人用來在家中把壓縮的數(shù)字AV(音頻和視頻)信號記錄在盤上。因此,該系統(tǒng)在記錄壓縮的數(shù)字AV(音頻和視頻)信號方面是不足以令人滿意的。因此,需要有適合記錄AV信號的文件系統(tǒng)和卷。
本發(fā)明的目的是提供記錄和/或再現(xiàn)裝置、文件管理方法以及一記錄的介質(zhì),它能被用于文件系統(tǒng),以這種文件系統(tǒng)個人能在家中把AV信號容易記錄到盤上并從盤上再現(xiàn)。
為達(dá)到上述目的,根據(jù)本發(fā)明的一個方面,提供把AV數(shù)據(jù)記錄在盤式記錄介質(zhì)上和/或從盤式記錄介質(zhì)上再現(xiàn)AV數(shù)據(jù)的記錄和/或再現(xiàn)裝置,包括第一記錄裝置,用以記錄AV數(shù)據(jù)的文件;以及第二記錄裝置,用于將該文件的管理信息記錄到一邏輯卷的至少兩個位置。
根據(jù)本發(fā)明的另一個方面,提供了用于把AV數(shù)據(jù)記錄在盤式記錄介質(zhì)上和/或從盤式記錄介質(zhì)上再現(xiàn)AV數(shù)據(jù)的記錄和/或再現(xiàn)裝置的文件管理方法,包括第一記錄步驟,用于記錄AV數(shù)據(jù)的文件;以及第二記錄步驟,用于記錄該文件的管理信息到一邏輯卷的至少兩個位置。
根據(jù)本發(fā)明的另一個方面,提供了一個提供的記錄介質(zhì),用于提供能被計算機(jī)讀取的程序,用于使把AV數(shù)據(jù)記錄在盤式記錄介質(zhì)上和/或從盤式記錄介質(zhì)上再現(xiàn)AV數(shù)據(jù)的記錄和/或再現(xiàn)裝置執(zhí)行以下步驟第一記錄步驟,用于記錄AV數(shù)據(jù)的文件;以及第二記錄步驟,用于記錄該文件的管理信息到一邏輯卷的至少兩個位置。
在該記錄和/或再現(xiàn)裝置、文件管理方法以及提供的介質(zhì)中,記錄AV數(shù)據(jù)的文件,同時記錄管理信息到一邏輯卷的至少兩個位置。因而,個人在家中能簡單地記錄和/或再現(xiàn)壓縮的視頻和音頻信號。
根據(jù)本發(fā)明的再一個方面,提供了記錄和/或再現(xiàn)裝置,包括單元記錄裝置,用于記錄能記錄在盤式記錄介質(zhì)上的信息單元;設(shè)置裝置,用以設(shè)置將要由單元記錄裝置記錄的信息的單元的長度;以及識別信息記錄裝置,用于響應(yīng)于記錄在盤式記錄介質(zhì)上的文件而記錄用于識別在記錄該文件時從具有由設(shè)置裝置設(shè)置的長度的各單元中采用的單元長度的識別信息。
根據(jù)本發(fā)明的再另一個方面,提供了用于記錄和/或再現(xiàn)裝置的文件管理方法,該記錄和/或再現(xiàn)裝置用于把AV數(shù)據(jù)記錄在盤式記錄介質(zhì)上和/或從盤式記錄介質(zhì)上再現(xiàn)AV數(shù)據(jù),包括單元記錄步驟,用于記錄能記錄在盤式記錄介質(zhì)上的信息的單元;設(shè)置步驟,用于設(shè)置將要由單元記錄步驟記錄的信息單元的長度;以及識別信息記錄步驟,用于響應(yīng)于記錄在盤式記錄介質(zhì)上的文件而記錄用于識別當(dāng)記錄該文件時從具有由設(shè)置裝置所設(shè)置的長度的各單元中所采用的單元的長度的識別信息。
根據(jù)本發(fā)明再有的另一個方面,提供了一提供的介質(zhì),用于提供能被計算機(jī)讀取的程序,用于記錄能記錄在盤式記錄介質(zhì)上的信息單元,以執(zhí)行能記錄在盤式記錄介質(zhì)上的信息單元的單元記錄步驟;設(shè)置步驟,用于設(shè)置將要由單元記錄步驟記錄的信息單元的長度;以及識別信息記錄步驟,用于響應(yīng)于記錄在盤式記錄介質(zhì)上的文件信息而記錄用于識別所采用單元的長度的識別信息,該單元是在記錄該文件時從具有由設(shè)置裝置所設(shè)置的長度的各單元中采用的。
本發(fā)明提供一種記錄介質(zhì),包括用于記錄數(shù)據(jù)單元的記錄區(qū)域,所述單元的長度是根據(jù)數(shù)據(jù)類型確定的,所述記錄介質(zhì)還記錄有表示單元長度的識別信息。
在記錄和/或再現(xiàn)裝置、文件管理方法以及提供的介質(zhì)中,可記錄的信息的單元被記錄在盤式記錄介質(zhì)中并且設(shè)置要記錄的信息的單元的長度,然后響應(yīng)于將要記錄在盤式記錄介質(zhì)上的文件,從所設(shè)置的長度單元中間確定在記錄文件時所采用的單元的長度。因而,個人能在家中簡單地記錄和/或再現(xiàn)壓縮視頻和音頻信號。
從下列結(jié)合附圖進(jìn)行的描述和附加的權(quán)利要求,本發(fā)明的上述和其它目的,特性以及優(yōu)點(diǎn)將變得清楚,在這些附圖中相同的部件或單元由相同的標(biāo)號表示。
圖1是表示一整個盤式記錄介質(zhì)的格式的示意圖;圖2是表示錨(anchor)描述符的示意圖;圖3是表示一邏輯卷的示意圖;圖4是表示設(shè)置分配盤區(qū)的長度的過程的流程圖;圖5是表示用來設(shè)置分配盤區(qū)的長度的屏幕的例子的一示意圖;圖6是表示記錄文件的過程的流程圖;圖7是表示顯示將要用來選擇分配盤區(qū)的長度的屏幕的一示意圖;圖8是表示卷結(jié)構(gòu)描述符的示意圖;圖9是表示介質(zhì)信息描述符的示意圖;圖10是表示驅(qū)動器信息描述符的示意圖;圖11是表示一個擴(kuò)展的數(shù)據(jù)描述符的示意圖;圖12是表示文件系統(tǒng)的示意圖;圖13是表示子鏈路,平級鏈路和母鏈路的示意圖;圖14是表示文件表的示意圖;圖15是表示文件表結(jié)構(gòu)類型0的文件表的示意圖;圖16是表示分配盤區(qū)表的示意圖;圖17是表示分配策略表的示意圖;圖18是表示一種擴(kuò)展屬性表的示意圖;圖19是顯示本發(fā)明被應(yīng)用的記錄和/或再現(xiàn)裝置的構(gòu)造的塊圖形;圖20A和20B是圖示圖19中被存儲在記錄和/或再現(xiàn)裝置的緩沖器中的數(shù)據(jù)量與寫入到緩沖器的數(shù)據(jù)的速率之間的關(guān)系的圖形;圖21是圖示記錄在圖19的記錄和/或再現(xiàn)裝置上所用的光盤上的文件的結(jié)構(gòu)的示意圖。
圖22A,22B,22C和22D是圖示用于圖19的記錄和/或再現(xiàn)裝置的文件的構(gòu)造和被存儲在緩沖器中的數(shù)據(jù)量的圖形;圖23是表示另一個記錄在用于圖19的記錄和/或再現(xiàn)裝置的光盤上的文件的構(gòu)造的示意圖。
圖24A,24B,24C和24D是表示在圖23中所圖示的文件的結(jié)構(gòu)和存儲在圖19記錄和/或再現(xiàn)裝置的緩沖器中數(shù)據(jù)量的圖形;圖25A和25B是表示把文件記錄成為塊的處理的示意圖;圖26是圖示把文件記錄成為塊的過程的流程圖;圖27A和27B是表示劃分以塊形式記錄的文件的過程的示意圖;圖28A和28B是表示劃分以塊形式記錄的文件的另一個過程的示意圖;圖28A和29B是表示劃分以塊形式記錄的文件的再一個過程的示意圖;圖30至32是表示劃分文件的不同過程的流程圖;圖33A和33B是表示壓縮塊的空白區(qū)域的過程的示意圖;以及圖34是表示壓縮塊的空白區(qū)域的過程的流程。
首先,應(yīng)用本發(fā)明的盤式記錄介質(zhì)的格式系統(tǒng)將被描述。參考圖1,將圖示整個記錄介質(zhì)的格式。記錄介質(zhì),即,盤,被劃分成具有可變長度的多個分配盤區(qū)。每個分配盤區(qū)是由具有一個固定的長度的多個塊組成的。每塊是由一預(yù)定數(shù)量的物理扇區(qū)組成的。
圖2圖示錨描述符。參考圖2,盤上設(shè)有四個錨描述符。每個錨描述符具有其上所記錄的用于卷管理的管理信息區(qū)域的位置。在用于卷管理的管理信息區(qū)域中的卷結(jié)構(gòu)描述符包括物理卷信息,分區(qū)信息,邏輯卷信息和分區(qū)圖。
卷結(jié)構(gòu)描述符具有一邏輯卷作為其中描述的用戶區(qū)域。邏輯卷示于圖3中。參考圖3,文件系統(tǒng)描述符被安排在邏輯卷中。MIA(管理信息區(qū)域)設(shè)置在邏輯卷的頂端和尾端的附近。每個MIA包括文件表,分配盤區(qū)表,分配策略表,缺陷信息表,以及擴(kuò)展的屬性表。分配盤區(qū)的長度在分配策略記錄中被描述,這些記錄形成分配策略表。
在數(shù)據(jù)記錄在盤上之前,用戶設(shè)置要記錄在盤上的文件的數(shù)據(jù)的分配盤區(qū)的長度。這使得,例如,AV數(shù)據(jù)可以一個較大長度的分配盤區(qū)的格式記錄,而PC數(shù)據(jù)以另一個較小長度的分配盤區(qū)的格式記錄。由于AV數(shù)據(jù)在大多數(shù)情況下是連續(xù)的數(shù)據(jù),因此在分配盤區(qū)的長度較長處,數(shù)據(jù)能以較高效率記錄和再現(xiàn)。
圖4圖示設(shè)置分配盤區(qū)的長度的過程。參考圖4,在步驟S11中,將在下文參考圖19描述的驅(qū)動單元7將分配盤區(qū)的設(shè)置長度相應(yīng)的分配策略記錄記錄到包括在MIAs中的分配策略表中。多個分配策略記錄能被寫入分配策略表。圖5顯示用于用戶設(shè)置分配盤區(qū)長度的屏幕的例子。對于分配盤區(qū)的長度,一任意長度比如4M字節(jié)或者更多,64K字節(jié),或者2K字節(jié),能有選擇地被設(shè)置。在這個實(shí)例中,多個不同長度能被設(shè)置。該盤僅僅允許以一個指定的格式記錄,該格式的分配盤區(qū)的長度是以這種方式事先設(shè)置的。
在分配盤區(qū)的長度被設(shè)置并且記錄在盤上之后,當(dāng)數(shù)據(jù)記錄在盤上時,處理以圖6的流程中所示的方式進(jìn)行。參考圖6,首先在步驟S21中,用戶將選擇其后要記錄的數(shù)據(jù)的分配盤區(qū)的長度。圖7顯示用來選擇分配盤區(qū)的長度的屏幕的例子。對于這樣的長度,只有事先設(shè)置到該盤的值被顯示。用戶將手工地操作顯示在屏幕上的鈕,以選擇與鈕相應(yīng)的分配盤區(qū)的長度。通過在要記錄AV數(shù)據(jù)時為分配盤區(qū)指定一個比要記錄PC數(shù)據(jù)時更大的長度,允許以較高效率進(jìn)行數(shù)據(jù)的記錄。通過指定分配盤區(qū)長度,設(shè)在分配策略表中的分配策略記錄被指定。在指定完成之后,在步驟S22中驅(qū)動單元7把輸入數(shù)據(jù)記錄在盤上。在數(shù)據(jù)記錄完成之后,在步驟23中,驅(qū)動單元7將文件的分配盤區(qū)的長度相應(yīng)的號記錄到盤上。參考圖19將在下文描述的文件管理單元6知道與分配盤區(qū)的長度相應(yīng)的號,并且此后能利用分配策略記錄相應(yīng)之一的內(nèi)容。
當(dāng)在下文參考圖19描述的系統(tǒng)控制單元5能區(qū)別是AV數(shù)據(jù)要被記錄還是PC數(shù)據(jù)將要被記錄時,上述在步驟S21中的處理可以被完成,而無須從用戶接收輸入。
文件以上述的這樣一種方式記錄在盤上。
現(xiàn)在,描述卷的構(gòu)造。盤區(qū)用來表示與記錄在各MIA中的描述符中的MIB(管理信息塊)對齊的區(qū)域,將在下文描述。盤區(qū)以在下面的表1中所示的這樣一種形式被記錄。表1盤區(qū)
離描述符(RBP 0)頂端的偏差指定從頂端MIB至描述符的區(qū)域的偏差(MIB號)。長度(RBP 2)指定該區(qū)域的量級(MIB號)。
PDL項(xiàng)(原始缺陷表項(xiàng))用來記錄一個物理扇區(qū)的一個物理扇區(qū)尺寸,在缺陷管理中對物理扇區(qū)進(jìn)行跳過(slipping)。PDL項(xiàng)以下面的表2中所表明的形式記錄。
表2PDL項(xiàng)目
缺陷部分(RBP 0)的物理扇區(qū)號指定進(jìn)行了跳過的物理扇區(qū)的物理扇區(qū)區(qū)號。
SDL項(xiàng)目(次要的缺陷表項(xiàng)目)用來記錄在缺陷管理中進(jìn)行了線性替換的物理扇區(qū)的物理扇區(qū)號,以及將要用作為該物理扇區(qū)的替代的另一個物理扇區(qū)的扇區(qū)號。SDL項(xiàng)目以下面表3中所表示的形式被記錄。
表3SDL項(xiàng)目
在上面表3的缺陷扇區(qū)的物理扇區(qū)號指定進(jìn)行了線性替換的一個物理扇區(qū)的物理扇區(qū)號。備用扇區(qū)(RBP 4)的物理扇區(qū)號指定用于線性替換中的替代物理扇區(qū)的物理扇區(qū)號。
錨點(diǎn)表示卷結(jié)構(gòu)分析的起點(diǎn)。在這些錨點(diǎn)中,錨描述符被記錄。形成錨點(diǎn)的一個物理扇區(qū)的物理扇區(qū)號未被規(guī)定。
然而,在VDR中,下列規(guī)定將被利用。具體地,在ROM(只讀存儲)盤或者RAM(隨機(jī)存取存儲)盤的情況下,Ch,20h,LPSN(最后物理扇區(qū)號)-20h,LPSN-Ch(具有后綴h的任何值表示它是十六進(jìn)制數(shù))被確定為錨點(diǎn)。在部分ROM盤的情況下,Ch,20h,在ROM和RAM區(qū)域中的LPSN-20h和LPSN-Ch被確定為錨點(diǎn)。在這個實(shí)例中,當(dāng)記錄有適當(dāng)?shù)男畔⒃赗AM區(qū)域的錨點(diǎn)時,該信息被使用,但是當(dāng)沒有記錄適當(dāng)信息時,ROM區(qū)域的信息將被使用。
錨描述符被記錄在一個物理扇區(qū)中,它作為一個錨點(diǎn),以字節(jié)位置0開始。錨描述符的量級相等于或者比物理扇區(qū)尺寸更小。進(jìn)一步,從描述符的最后字節(jié)的下一字節(jié)到物理扇區(qū)的最后字節(jié)的區(qū)域被保留用于將來可能的擴(kuò)展,并且#00被設(shè)置到該區(qū)域中的所有字節(jié)。錨描述符其中記錄了一個主要MIA區(qū)域的定義以及保留的MIA區(qū)域的定義,各自的MIA圖的位置等等。
有關(guān)一卷的各種的信息片記錄在用于卷管理的管理信息區(qū)域(MIA)中。為了確??煽啃?,具有相同內(nèi)容的信息的兩個MIA在物理卷上不同的位置被記錄,并且分別地被稱作為主要MIA和保留MIA。在每一MIA中的一個物理扇區(qū)稱為管理信息塊(MIB),而且距MIA的頂端MIB的物理扇區(qū)的物理扇區(qū)號的偏差被稱為管理信息塊號(MIB號)。為了指定MIB,其MIB號被利用。每一MIA是由下列組成的因?yàn)槿毕莸鹊榷荒鼙皇褂玫腗IB;未用過的MIB;和用來記錄主要MIA的MIA映像(主要MIA的MIA映像)的記錄數(shù)據(jù)、保留MIA的MIA圖(保留的MIA的MIA映像)、卷結(jié)構(gòu)描述符。介質(zhì)信息描述符、驅(qū)動信息描述符和擴(kuò)展數(shù)據(jù)描述符的MIB。
MIA中的MIB用于什么樣的目的被記錄在MIA映像中。主要MIA和保留MIA的開始位置和大小以及在MIA中的MIA映像(Map)的位置由錨描述符定義。上述的數(shù)據(jù)可以記錄在單一MIB中或者多個MIB中。其中,在該數(shù)據(jù)被記錄在多個MIB中時,各MIB以什么次序鏈接被記錄在MIA映像中的映像項(xiàng)目字字段中。當(dāng)數(shù)據(jù)在MIB的中間結(jié)尾時,#00被設(shè)置到那些字節(jié),起點(diǎn)是該數(shù)據(jù)結(jié)尾的下一字節(jié),而結(jié)尾是該MIB的最后字節(jié)。
其后,描述分區(qū)。在卷結(jié)構(gòu)描述符中由分區(qū)信息定義的數(shù)據(jù)存儲區(qū)域稱為分區(qū)。一物理卷能劃分成多個分區(qū)。用于在物理卷中規(guī)定分區(qū)的號稱為分區(qū)號。分區(qū)號是整數(shù),從0開始逐個單調(diào)增加。在相同的分區(qū)中的物理扇區(qū)具有相等的物理扇區(qū)大小。
分區(qū)被定義為在卷結(jié)構(gòu)描述符中的分區(qū)信息的表。分區(qū)信息用在分區(qū)的頂端的物理扇區(qū)的物理扇區(qū)號和屬于該分區(qū)的物理扇區(qū)的數(shù)目來定義分區(qū)。至少一個或多個分區(qū)在物理卷中被定義。分區(qū)號以分區(qū)信息在卷結(jié)構(gòu)描述符中被記錄的次序確定。分區(qū)的分區(qū)號如此定義第一個分區(qū)信息是0,而第二個分區(qū)的信息是1。按這種方式,分區(qū)號一個一個地增加,并且第n個分區(qū)號是n-1。
其后,描述邏輯卷。邏輯卷表示定義為在卷結(jié)構(gòu)描述符的邏輯卷信息中的分區(qū)集合的數(shù)據(jù)存儲區(qū)域。邏輯卷的區(qū)域由以邏輯卷信息的分區(qū)圖的描述次序所鏈接的分區(qū)區(qū)域形成。分區(qū)映像指定屬于具有若干組卷標(biāo)識符的邏輯卷的分區(qū),這種卷標(biāo)識符唯一地定義物理卷的物理卷和分區(qū)號。邏輯卷可以是由多個分區(qū)組成的,這些分區(qū)屬于不同的物理卷,或者一個單一分區(qū)可以屬于多個邏輯卷。
邏輯卷被處理為一個單一區(qū)域,而與分區(qū)或者物理扇區(qū)之間的斷點(diǎn)無關(guān),同時它的內(nèi)容以邏輯扇區(qū)的單元被讀取和寫入。當(dāng)邏輯卷的大小不是邏輯扇區(qū)尺寸的倍數(shù)時,在最后一個物理扇區(qū)出現(xiàn)的部分區(qū)域被保留用于未來的擴(kuò)展,不使用。卷結(jié)構(gòu)描述符描述在物理卷中所包括的分區(qū)的信息的定義,邏輯卷等等的定義。為了定義跨多個物理卷的邏輯卷,該邏輯卷信息在那一物理卷的卷結(jié)構(gòu)描述符中被描述,其中分區(qū)號0的分區(qū)務(wù)必被定義。
應(yīng)當(dāng)注意,為了確??煽啃?,物理卷信息可以在物理卷的卷結(jié)構(gòu)描述符中被描述,分區(qū)號不為0的其它一些分區(qū)屬于該物理卷。卷結(jié)構(gòu)描述符記錄在MIA中。
其后,描述缺陷管理。通過跳過和線性替換能地每一個分區(qū)進(jìn)行缺陷管理。是否應(yīng)該為每一個分區(qū)進(jìn)行缺陷管理是由卷結(jié)構(gòu)描述符的分區(qū)信息指定的。用于跳過和線性替換的替代數(shù)據(jù)區(qū)域稱為備用區(qū)域。在屬于與要進(jìn)行缺陷管理的分區(qū)相同的邏輯卷的分區(qū)中,一定要確保一個或更多備用區(qū)域。進(jìn)一步,當(dāng)線性替換將要進(jìn)行時,分區(qū)區(qū)域的最后一部分用作為一個備用區(qū)域。
當(dāng)進(jìn)行跳過時,在分區(qū)區(qū)域的最后一部分保留的備用區(qū)域的頂端部分用作為一個備用區(qū)域。另一方面,對于替代品數(shù)據(jù)區(qū)域,在要進(jìn)行線性替換時,不同于那個在包括缺陷扇區(qū)的分區(qū)中的備用區(qū)域的一個備用區(qū)域只可以在下列情況中使用,即當(dāng)它屬于相同邏輯卷并且屬于相同的物理卷之時。
關(guān)于跳過和線性替換的信息在卷結(jié)構(gòu)描述符的缺陷表信息中被記錄。關(guān)于跳過的信息在主缺陷表中被記錄,而關(guān)于線性替換的信息在次缺陷表中被記錄。
介質(zhì)信息描述符,它是將要記錄關(guān)于介質(zhì)的信息的區(qū)域,用來記錄與存儲區(qū)相關(guān)的信息。驅(qū)動信息描述符是將要記錄關(guān)于驅(qū)動器(用于記錄和重放數(shù)據(jù)的裝置)的信息的區(qū)域。在利用一種固定的驅(qū)動器的情況,各種各樣的信息片在驅(qū)動器信息描述符中被記錄。
擴(kuò)展數(shù)據(jù)描述符用來記錄不能在物理卷信息中充分記錄的擴(kuò)展信息、分區(qū)信息、以及邏輯卷信息。
現(xiàn)在,描述卷數(shù)據(jù)結(jié)構(gòu)。錨描述符具有比物理扇區(qū)大小更小的大小,并且以下面表4中表明的格式被記錄。
表4錨描述符
特征標(biāo)記的數(shù)據(jù)類型字段(BP 0)在其中被設(shè)置為16。主要MIA(BP 8)的開始物理扇區(qū)號表示在主要MIA頂端的物理扇區(qū)的物理扇區(qū)號。主要MIA(BP 12)中的物理區(qū)數(shù)表示主要MIA的物理扇區(qū)的數(shù)目。保留MIA(BP 16)的物理扇區(qū)號表示保留MIA的頂端的物理扇區(qū)的物理扇區(qū)號。保留MIA(BP 20)中的物理扇區(qū)數(shù)表示保留MIA的物理扇區(qū)的數(shù)目。在主要MIA(BP 24)中的MIA映像的MIB的數(shù)目表示MIA映像大小(MIB數(shù))。在保留MIA(BP 26)中的主要映像的MIB的MIA號表示保留MIA的量級(MIB數(shù))。在主要MIA(BP 28)中的主要MIA的MIA映像的MIB號表示主要MIA中的MIB,其中記錄主要MIA的MIA映像。形成MIA映像的各MIBs的MIB號按順序設(shè)置。
在主要MIA(BP 28+2x1)中的保留MIA的MIA映像的MIB號表示主要MIA中的各MIB,其中記錄了保留MIA的MIA映像。形成MIA映像的各MIB的MIB號按順序設(shè)置。在保留MIA(BP 28+2x1+2x2)中的主要MIA的MIA映像的MIB號表示保留MIA中的MIB,其中記錄了主要MIA的MIA映像。形成MIA映像的各MIB的MIB號按順序設(shè)置。在保留MIA(BP28+4x1+2x2)中的保留MIA的MIA映像的MIB號表示保留MIA中的各MIB,其中記錄了保留MIA的MIA映像。形成MIA映像的各MIB的MIB號按順序設(shè)置。
MIA映像用來表明各MIB使用中的狀態(tài)。MIA映像表明用于記錄各種各樣的數(shù)據(jù)的MIB,由于缺陷等等不能被使用的MIB,以及不被使用的MIB的位置。MIA映像以在下面表5中所表明的這樣一種形式被記錄。
表5MIA映像
特征標(biāo)記的數(shù)據(jù)類型字段(BP 0)這里設(shè)置為2。MIA映像(BP 8)的位置表示頂端MIB的MIB號在MIA映像中,卷結(jié)構(gòu)描述符(BP 10)的位置表示卷結(jié)構(gòu)描述符的頂端MIB的MIB號。介質(zhì)信息描述符(BP 12)的位置表示介質(zhì)信息描述符的頂端MIB的MIB號。驅(qū)動器信息描述符(BP 14)的位置表示驅(qū)動器信息描述符的頂端MIB的MIB號。
擴(kuò)展數(shù)據(jù)描述符(BP 16)的位置表示擴(kuò)展數(shù)據(jù)描述符的頂端MIB的MIB號。映像項(xiàng)(BP 18)的數(shù)目表示以BP 20開端的映像項(xiàng)的項(xiàng)的數(shù)目。該數(shù)相等于在MIA中涉及的MIBs的數(shù)目,并且等于或小于#FFFO。映像項(xiàng)目(BP 20)表示MIB的使用狀態(tài)。一個映像項(xiàng)是由單元16組成的,同時第一映像項(xiàng)相應(yīng)于第一MIB,第二個映像項(xiàng)目相應(yīng)于第二MIB,…,以及第n個映像項(xiàng)目相應(yīng)于第n個MIB。下面的表6表明各映像項(xiàng)的值。
表6MIA映像項(xiàng)
圖8是圖示卷結(jié)構(gòu)描述符的結(jié)構(gòu)的示意圖。參考圖8,@APS表示與物理扇區(qū)的對齊,而其數(shù)據(jù)表示與一個物理扇區(qū)的對齊?;谶@樣的對齊,#00被放入從要緊接在前面記錄的數(shù)據(jù)所實(shí)際記錄的位置的下一個字節(jié)到該扇區(qū)的結(jié)尾的區(qū)域。
卷結(jié)構(gòu)描述符首標(biāo)頭依據(jù)下面的表7被記錄。
表7卷結(jié)構(gòu)描述首標(biāo)
在特征標(biāo)記數(shù)據(jù)類型字段(BP 0)中,設(shè)置17。描述符尺寸(BP 8)表示卷結(jié)構(gòu)描述符的量級(MIB的數(shù)目)。該保留的部分(BP 10)被保留以便未來的擴(kuò)展并且將#00設(shè)置到其中所有的字節(jié)。到物理卷信息(RPB 12)的偏置表示從卷結(jié)構(gòu)描述符的頂端字節(jié)的物理卷信息的偏置(字節(jié)數(shù)),并且在這里設(shè)置為48。到分區(qū)信息(RBP 16)的偏置表示從卷結(jié)構(gòu)描述符的頂端字節(jié)的分區(qū)信息的偏置(字節(jié)數(shù)),并且在這里設(shè)置為416。到備用區(qū)域信息(RBP20)的偏置表示從卷結(jié)構(gòu)描述符的頂端字節(jié)的備用區(qū)域信息的偏置(字節(jié)數(shù))。到邏輯卷信息(RBP 24)的偏置表示從卷結(jié)構(gòu)描述符的頂端字節(jié)的邏輯卷信息的偏置(字節(jié)數(shù))。到缺陷表信息(RBP 28)的偏置表示從卷結(jié)構(gòu)描述符的頂端字節(jié)的缺陷表信息的偏置(字節(jié)數(shù))。
物理卷信息必須依據(jù)下面的表8被記錄。
表8物理卷信息
字符組(RBP 0)表示在物理卷名字字段中所記錄的物理卷的名字的字符碼。物理卷名字大小(RBP 2)表示在物理卷名字字段中所記錄的物理卷的名字的量級(字節(jié)數(shù))。物理卷名(RBP 4)表示物理卷的名稱。物理卷標(biāo)識符(RBP260)表示用以唯一地說明用于實(shí)際使用的物理卷的字節(jié)串。創(chuàng)立時間(RBP280)表示物理卷的卷結(jié)構(gòu)首次被定義的日期與時間。修正時間(RBP 286)表示物理卷的卷結(jié)構(gòu)被修改的最近的日期與時間。分區(qū)號(RBP 292)表示在物理卷中所包括的分區(qū)數(shù),并且等于分區(qū)信息的片號。
備用區(qū)域號(RBP 294)表示在物理卷中所包括的備用區(qū)域的號,并且等于備用區(qū)域信息的片號。具有缺陷管理的分區(qū)號(RBP 296)表示那些在缺陷管理將要進(jìn)行的物理卷中所包括的分區(qū)的號,并且等于缺陷表的號。邏輯卷的號(RBP 298)表示在物理卷中所包括的分區(qū)的邏輯卷的號,并且等于物理卷信息的片號。保留的(RBP 300)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中的所有字節(jié)。擴(kuò)展數(shù)據(jù)標(biāo)識符(RBP 302)指定說明在擴(kuò)展數(shù)據(jù)區(qū)域中所記錄的擴(kuò)展數(shù)據(jù)的ID。擴(kuò)展數(shù)據(jù)(RBP 304)是為未來的擴(kuò)展而保存的,并且將#00設(shè)置到其中所有的字節(jié)。
分區(qū)信息必須以下面的表9中所表明的形式被記錄。
表9分區(qū)信息
開始物理扇區(qū)號(RBP 0)指定在形成分區(qū)的區(qū)域中的頂端物理扇區(qū)的物理扇區(qū)號。物理扇區(qū)數(shù)(RBP 4)指定形成分區(qū)的區(qū)域的物理扇區(qū)的數(shù)目??捎蒙葏^(qū)數(shù)(RBP 8)指定在形成能被利用的分區(qū)的區(qū)域中的那些物理扇區(qū)的總數(shù),并且等于在從分區(qū)的整個區(qū)域除去備用區(qū)域的區(qū)域中的那些物理扇區(qū)的號,所說備用區(qū)域包括在該分區(qū)的區(qū)域中。物理扇區(qū)尺寸(RBP 12)指定形成分區(qū)的區(qū)域的物理扇區(qū)的量級(字節(jié)的數(shù))。存取類型(RBP 16)指定分區(qū)的記錄特征的狀態(tài)。下面的表10表明存取類型的內(nèi)容。
表10存取類型
有用信息(RBP 17)指定分區(qū)的使用狀態(tài)。下面的表11表明使用信息的內(nèi)容。
表11有用信息
保留的(RBP 18)是為未來的擴(kuò)展而保存的,并且#00被設(shè)置到其中所有的字節(jié)。首要缺陷表(RBP 20)的位置在其字段中存儲有關(guān)當(dāng)跳過的缺陷管理要對該分區(qū)進(jìn)行之時記錄首要缺陷表的位置的信息,但是當(dāng)跳過的缺陷管理未進(jìn)行之時把#00設(shè)置到其中所有字節(jié)。當(dāng)對該分區(qū)通過線性替換而進(jìn)行缺陷管理時,次要的缺陷表(RBP 24)的位置在其字段中存儲與記錄次要的缺陷表的位置有關(guān)的信息,但是當(dāng)用線性替換的缺陷管理不進(jìn)行時,把#00設(shè)置到其中所有的字節(jié)。保留的(RPB 28)是為未來的擴(kuò)展而保留的,并且將#00設(shè)置到其中所有的字節(jié)。擴(kuò)展數(shù)據(jù)標(biāo)識符(RBP 30)指定用于說明在擴(kuò)展數(shù)據(jù)字段或擴(kuò)展數(shù)據(jù)區(qū)域中所記錄的擴(kuò)展數(shù)據(jù)的標(biāo)識符。擴(kuò)展數(shù)據(jù)(RBP 32)是為未來的擴(kuò)展而保存的并且將#00設(shè)置到其中所有的字節(jié)。
備用區(qū)域信息以下面的表12中所表明的形式被記錄。
表12備用區(qū)域信息
開始物理扇區(qū)號(RBP 0)指定備用區(qū)域的頂端物理扇區(qū)的物理扇區(qū)號。物理扇區(qū)數(shù)(RBP 4)指定物理扇區(qū)的數(shù)目,這些扇區(qū)形成備用區(qū)域。保留的(RBP 8)是為未來的擴(kuò)展而保存的并且將#00設(shè)置到其中所有的字節(jié)。
邏輯卷信息頭是以下面的表13中所表明的形式被記錄的。
表13邏輯卷信息標(biāo)題
字符組(RBP 0)指定在邏輯卷名字字段中所記錄的邏輯卷的名字的字符碼。邏輯卷名字大小(RBP 2)指定在邏輯卷名字字段中指定的邏輯卷的名字的量級(字節(jié)數(shù)),引導(dǎo)指示符(RBP 260)從邏輯卷中指定與開始有關(guān)的信息。引導(dǎo)指定符的內(nèi)容在下面的表14中被表明。物理卷不應(yīng)該包括兩個或者更多的邏輯卷,其引導(dǎo)指示符是激活的,而且其頂端分區(qū)是在該物理卷中的。
表14引導(dǎo)指示符
文件系統(tǒng)指示符(RBP 262)指定用于邏輯卷的文件系統(tǒng)。文件系統(tǒng)指示符的內(nèi)容在下面的表15中被表明。
表15文件系統(tǒng)指示符
邏輯扇區(qū)尺寸(RBP 264)指定邏輯卷的邏輯扇區(qū)的量級(字節(jié)數(shù))。分區(qū)數(shù)(RBP 266)指定分區(qū)的數(shù)目,這些分區(qū)形成邏輯卷,并且等于分區(qū)映像的號。保留的(RBP 268)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。邏輯卷內(nèi)容使用(RBP 272)是使用邏輯卷可以被文件系統(tǒng)自由使用的區(qū)域。保留的(RBP 288)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。擴(kuò)展數(shù)據(jù)標(biāo)識符(RBP 302)指定為說明在擴(kuò)展數(shù)據(jù)區(qū)域中所記錄的擴(kuò)展數(shù)據(jù)的標(biāo)識符。擴(kuò)展數(shù)據(jù)(RBP 304)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。
分區(qū)圖以在下面的表16中所表明的形式被記錄。
表16分區(qū)映像
卷標(biāo)識符(RBP 0)指定在物理卷信息中所記錄的物理卷標(biāo)識符,形成邏輯分區(qū)的分區(qū)屬于該物理卷。分區(qū)數(shù)(RBP 20)指定這些分區(qū)的分區(qū)數(shù)目,這些分區(qū)形成邏輯卷。保留的(RBP 22)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。
缺陷表信息頭以在下面的表17中所表明的形式被記錄。
表17缺陷表信息標(biāo)題
首要缺陷表的MIB數(shù)(RBP 0)指定用來記錄首要缺陷表的MIB的數(shù)目。次要的缺陷表的MIB數(shù)(RBP 2)指定用來記錄次要的缺陷表的MIB的數(shù)目。保留的是為未來的擴(kuò)展而保存的,并且#00被設(shè)置到其中所有的字節(jié)。
首要的缺陷表/次要的缺陷表以在下面的表18中所表明的形式被記錄。
表18首要缺陷表/次要缺陷表
特征標(biāo)記的數(shù)據(jù)類型的字段(BP 0)在這里對于首要的缺陷表其中被設(shè)置為18,但是對于次要的缺陷表在這里被設(shè)置為19。分區(qū)號(BP 8)指定使用了缺陷表的分區(qū)的分區(qū)號。項(xiàng)目號(BP 10)指定缺陷表項(xiàng)目的項(xiàng)目號。保留的(RBP 12)是為未來的擴(kuò)展而保留的,并且將#00設(shè)置到其中所有的字節(jié)。缺陷表項(xiàng)目(RBP 16),對于首要的缺陷表,具有在其中記錄的首要的缺陷表項(xiàng)目,但是,對于次要的缺陷表,該次要的缺陷表項(xiàng)目記錄在其中。在兩種情況中的缺陷表項(xiàng)目以單個項(xiàng)目的缺陷扇區(qū)字段的物理扇區(qū)號的值的上升的次序被記錄。
介質(zhì)信息描述符的結(jié)構(gòu)在圖9中被圖示。
參考圖9,介質(zhì)信息描述符標(biāo)題以在下面的表19中所表明的形式被記錄。
表19介質(zhì)信息描述符標(biāo)題
特征標(biāo)記(BP 0)的數(shù)據(jù)類型字段其中被設(shè)置為20。描述符尺寸(BP 8)指定介質(zhì)信息描述符的量級(MIB數(shù))。保留的(BP 10)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。盤數(shù)(BP 16)指定盤的數(shù)量。每盤的面數(shù)(BP 1 8)指定每盤的面數(shù)。每面的層數(shù)(BP 20)指定每面層數(shù)。每層存儲區(qū)(BP 22)指定每層存儲區(qū)的數(shù)目。保留的(BP 24)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。柱面數(shù)(BP 32)指定柱面的數(shù)量。首標(biāo)數(shù)量(每個柱面軌跡數(shù))(BP 34)指定首標(biāo)的數(shù)量(每柱面軌跡的數(shù)量)。每個軌跡(BP 36)扇區(qū)數(shù)指定每軌跡扇區(qū)的數(shù)量。保留的(BP 38)是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。
存儲區(qū)信息以在下面的表20中所表明的形式被記錄。
表20存儲區(qū)信息
開始物理扇區(qū)號(RBP 0)指定該存儲區(qū)的頂端物理扇區(qū)的物理扇區(qū)號。物理扇區(qū)數(shù)(RBP 4)指定組成該存儲區(qū)的物理扇區(qū)的數(shù)量。保留的是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。
驅(qū)動器信息描述符的結(jié)構(gòu)在圖10中被圖示。
參考圖10,驅(qū)動器信息描述符標(biāo)題以在下面的表21中所表明的形式被記錄。
表21驅(qū)動器信息描述首標(biāo)
特征標(biāo)記的數(shù)據(jù)類型字段(BP 0)其中被設(shè)置為21。描述符尺寸(BP 8)指定驅(qū)動器信息描述符的量級(MIB號)。策略類型(BP 10)指定策略類型。保留的是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。
擴(kuò)展數(shù)據(jù)描述符的結(jié)構(gòu)在圖11中被圖示。參考圖11,@APS表示與物理扇區(qū)的對齊,并且表明有關(guān)的數(shù)據(jù)必須與物理扇區(qū)對齊。進(jìn)一步,以最后數(shù)據(jù)的下一字節(jié)開端且以扇區(qū)的結(jié)尾而結(jié)束的區(qū)域,其中設(shè)置有#00。
擴(kuò)展數(shù)據(jù)描述符標(biāo)題以在下面的表22中所表明的形式被記錄。
表22
特征標(biāo)記的數(shù)據(jù)類型字段(BP 0)設(shè)置有22在其中。描述符尺寸(BP 8)指定擴(kuò)展數(shù)據(jù)描述符的量級(MIB數(shù))。保留的是為未來的擴(kuò)展而保留的并且將#00設(shè)置到其中所有的字節(jié)。物理卷的擴(kuò)展數(shù)據(jù)的位置(BP 16)指定與物理卷有關(guān)的擴(kuò)展數(shù)據(jù)被記錄的位置。分區(qū)的擴(kuò)展數(shù)據(jù)的位置(BP 20)指定與分區(qū)的擴(kuò)展數(shù)據(jù)被記錄的位置。邏輯卷(BP 20+4Np)的擴(kuò)展數(shù)據(jù)的位置指定與邏輯卷有關(guān)的擴(kuò)展數(shù)據(jù)被記錄的位置。
其后,介質(zhì)交換的層級將被描述。介質(zhì)交換的級別0有下列限制。具體地,一邏輯卷是由分區(qū)組成的,這些分區(qū)屬于相同的物理卷。其中多個分區(qū)被定義在相同的物理卷中,分區(qū)的區(qū)域不能相互重疊。組成邏輯卷的分區(qū)的所有物理扇區(qū)具有相等的物理扇區(qū)尺寸。邏輯扇區(qū)尺寸是物理扇區(qū)尺寸的若干倍,或者相反,物理扇區(qū)尺寸是邏輯扇區(qū)尺寸的若干倍。分區(qū)的量級是邏輯扇區(qū)尺寸和物理扇區(qū)尺寸的較大者的值的若干倍。要進(jìn)行缺陷管理的分區(qū)一定保證其中有一個或更多備用區(qū)域。由線性替換進(jìn)行的缺陷管理利用在該分區(qū)中所保證的備用區(qū)域或者多個區(qū)域作為替代數(shù)據(jù)區(qū)域。
介質(zhì)交換的級別1沒有任何限制。
其后,描述卷結(jié)構(gòu)的例子。下面的表23圖示了FAT,ISO 9660(采用Joliet),ISO/IEC1346,VDR的KIFS的混合盤的卷結(jié)構(gòu)的例子的表。
標(biāo)記◆表示不能再排列的位置固定信息。
表23卷結(jié)構(gòu)(FAT,9660,13346,KIFS混雜)的例子
其后,被構(gòu)筑在邏輯卷上的AV文件系統(tǒng)將被描述。邏輯扇區(qū)號是被應(yīng)用來識別一個邏輯扇區(qū)的號。邏輯卷是由具有相等尺寸并且具有從0開始上升次序的連續(xù)邏輯扇區(qū)號的邏輯扇區(qū)組成的整體。
用于文件系統(tǒng)管理的管理信息區(qū)域(MIA)是包括用于存儲AV文件系統(tǒng)的各種控制信息的邏輯卷的多個連續(xù)的邏輯扇區(qū)的區(qū)域。管理信息塊(MIB)是在MIA中的邏輯扇區(qū)。管理信息塊號(MIB號)具有的值等于管理信息塊的邏輯扇區(qū)號與MIA的頂端管理信息塊的邏輯扇區(qū)號的差值。
下面,描述整個AV文件系統(tǒng)。將在下文描述的AV文件系統(tǒng)描述符在一個邏輯扇區(qū)中被記錄,并且指定在邏輯卷上的主要MIA和保留的MIA的位置和量級以及在主要MIA和保留MIA上的MIA映像的位置。AV文件系統(tǒng)描述符的位置以從下面的表24所示的這樣一種方式設(shè)置在上文描述的邏輯卷信息標(biāo)題的邏輯卷內(nèi)容使用(BP 284)字段中。
表24邏輯卷內(nèi)容使用字段
主要AV文件系統(tǒng)描述符位置(RBP 0)指定AV文件系統(tǒng)描述符的邏輯扇區(qū)號。保留的AV文件系統(tǒng)描述符位置(RBP 4)指定位于與由主要AV文件系統(tǒng)描述符位置指定的不同的位置處的AV文件系統(tǒng)描述符的邏輯扇區(qū)號。如果僅僅一個AV文件系統(tǒng)描述符出現(xiàn)在邏輯卷中,那么#FFFFFFFF被放置在保留AV文件系統(tǒng)描述符位置中。保留的(RBP 8)是為未來的擴(kuò)展而被保存的,并且其中被設(shè)置為#00。
AV文件系統(tǒng)的各種管理信息在用于文件系統(tǒng)管理的管理信息區(qū)域(MIA)中被記錄。為了保證可靠性,具有相同內(nèi)容的管理信息的兩個MIA在邏輯卷上不同的位置被記錄,并且分別稱為主要MIA和保留MIA。主要MIA和保留MIA的位置和量級和在MIA中的MIA映像的位置由AV文件系統(tǒng)描述符定義。在MIA中的一個邏輯扇區(qū)稱為管理信息塊(MIB),并且從MIA的頂端MIB的管理信息塊(MIB)的邏輯扇區(qū)號的偏差稱為管理信息塊號(MIB號)。
為了指定MIB,使用MIB號。每個MIA是由于缺陷等等不能被利用的MIB、未使用的MIB、用于存儲MIA映像的MIB、文件表、分配盤區(qū)表、分配策略表,缺陷信息表(任選)和擴(kuò)展屬性表(任選)結(jié)構(gòu),它們是數(shù)據(jù)結(jié)構(gòu),使用每個MIA中的每個MIB的目的被記錄在MIA映像中。各種數(shù)據(jù)結(jié)構(gòu)存儲在一個MIB或者多個MIB中。其中,在數(shù)據(jù)結(jié)構(gòu)記錄在多個MIB中情況下,這些MIB應(yīng)該被連接的次序被記錄在MIA映像中的映像項(xiàng)目字段中。如果數(shù)據(jù)結(jié)構(gòu)在MIB中間結(jié)尾,那么將#00設(shè)在從該數(shù)據(jù)的結(jié)尾下一字節(jié)開始到該MIB的最后字節(jié)結(jié)束的MIB的字節(jié)中。
在AV文件系統(tǒng)中,文件和目錄將用下文描述的文件表管理。文件表的結(jié)構(gòu)按照文件表結(jié)構(gòu)類型而確定,它是文件表首標(biāo)中的參數(shù)。在文件表結(jié)構(gòu)類型0中,文件表是由文件表首標(biāo)與一個或更多文件記錄組成的。文件記錄是一個固定長度的數(shù)據(jù)區(qū)域,并且由用于識別文件記錄的字段、用于指定文件記錄類型的字段、用于指定產(chǎn)生和修改日期和時間的字段、用于指定數(shù)據(jù)的位置和量級的字段、用于指定屬性的字段、稱為母鏈接的用于指定雙親文件記錄的字段、稱為下一個鏈接的用于指定兄弟文件記錄的字段、稱為子鏈接的用于指定子文件記錄的字段、以及用于指定擴(kuò)展屬性記錄鏈的字段組成的。稱為文件記錄號的號加到文件記錄,而且母鏈接、平級鏈接或者子鏈接利用這樣的文件記錄號被指定。
在文件表結(jié)構(gòu)類型0中,構(gòu)成了諸如圖12中所示的一種樹結(jié)構(gòu)。其中文件表的第一文件記錄起根的作用。參照圖12,每個圓圈表示一個文件記錄,根的文件記錄稱為根文件記錄。不帶有所指向的數(shù)據(jù)的每個文件稱為目錄,而帶有數(shù)據(jù)的每個文件稱為文件。不僅目錄而且文件都可以具有一種子文件記錄。則介紹的該層次結(jié)構(gòu)是通過設(shè)置圖13所示的子鏈路,平級鏈路(next links)以及母鏈路來完成的。
由平級鏈路構(gòu)成的一種文件記錄表稱為文件記錄鏈并且不能包括兩個或更多的具有相同文件類型的文件。副文件是一種文件,并且代表由母文件記錄引用的那部分?jǐn)?shù)據(jù),好像它是一個獨(dú)立的文件似的。其中把數(shù)據(jù)值10放置在屬性域(field)的數(shù)據(jù)位置類型中的文件記錄稱為一個副文件。
在AV文件系統(tǒng)中,數(shù)據(jù)的管理是在被稱為分配盤區(qū)(Allocation Extent)的一邏輯卷上按連續(xù)的區(qū)域的單元的形式來進(jìn)行的。該分配盤區(qū)以一邏輯扇區(qū)的一個任意字節(jié)偏置開始,而以邏輯扇區(qū)的另外任意字節(jié)偏置結(jié)束,或者包括連續(xù)零或者更多邏輯扇區(qū)或者多個扇區(qū),并且由跟在該邏輯扇區(qū)或者多個扇區(qū)后的另一邏輯扇區(qū)的任意字節(jié)偏置結(jié)束。分配盤區(qū)“t”的起始點(diǎn)、結(jié)束點(diǎn)、屬性以及等等被記錄在分配盤區(qū)表中分配盤區(qū)記錄中。
在分配盤區(qū)表中記錄了與在邏輯卷上的所有分配盤區(qū)相對應(yīng)的分配盤區(qū)記錄。每個分配盤區(qū)記錄具有一個指示下一個分配盤區(qū)記錄的字段,并且可以用該字段產(chǎn)生包括多個分配盤區(qū)記錄的一個列表。這種列表稱做分配盤區(qū)記錄鏈。通常,文件數(shù)據(jù)被作為與一個分配扇區(qū)記錄鏈相對應(yīng)的一個分配扇區(qū)的序列組處理。
由在一個分配盤區(qū)表中的那些不使用的分配盤區(qū)記錄(其分配盤區(qū)記錄狀態(tài)是00的那些記錄)所構(gòu)成的一個列表被稱為空白分配盤的區(qū)記錄鏈,并且能簡單地從分配盤區(qū)表中找到。同時,由下述的分配盤區(qū)組成的列表被稱為缺陷分配盤區(qū)記錄鏈,這些分配盤區(qū)記錄的每一個都不被建議再利用,因?yàn)樗ㄏ鄳?yīng)分配盤區(qū)中的缺陷(即分配盤區(qū)記錄狀態(tài)為10值的那些記錄)。
由分配策略來確定在一個邏輯卷中的哪個位置上放置一個分配盤區(qū)。分配策略表能夠在其上寄存多個分配策略,并且針對每個文件使用不同的分配策略在一邏輯卷中安排一分配盤區(qū)。在分配策略表中一個分配策略記錄中記錄了由每個分配策略所管理的區(qū)域的范圍或者被分配策略表所使用的參數(shù)。在文件表結(jié)構(gòu)類型0中,分配策略是針對每個文件記錄來確定的并被記錄在文件記錄的數(shù)據(jù)位置字段中。由于當(dāng)進(jìn)行分配盤區(qū)的操作時引用該數(shù)據(jù)位置字段,因此一個相應(yīng)的分配策略被再調(diào)用。
定義了兩種分配策略類型分配策略類型0和分配策略類型1。分配策略類型0是一種適于間斷地處理諸如索引數(shù)據(jù)這樣的相當(dāng)小尺寸的文件的類型,而分配策略類型1是一種適于連續(xù)地讀或?qū)慚PEG或諸如此類的數(shù)據(jù)的類型。
缺陷信息表是一種記錄在邏輯卷中缺陷扇區(qū)的邏輯扇區(qū)數(shù)目的表,并且可用于對有缺陷扇區(qū)的管理。
擴(kuò)展的屬性表能用來保持在MIA中的一個文件或目錄的擴(kuò)展屬性。該擴(kuò)展屬性表是由擴(kuò)展屬性表首標(biāo)以及一個或更多擴(kuò)展屬性表記錄構(gòu)成的。擴(kuò)展屬性記錄是一種固定長度的記錄,它針對一鏈路具有一字段,并且能夠生成一種擴(kuò)展屬性記錄鏈,它是多個擴(kuò)展屬性記錄的列表。
在將由AV文件系統(tǒng)使用的數(shù)據(jù)結(jié)構(gòu)的頂端,設(shè)置了特征標(biāo)記。該特征標(biāo)記是按照如下表25所示的這樣一種方式記錄的。
表25特征標(biāo)記
根據(jù)ISO/IEC 046,在標(biāo)識(RBPO)中設(shè)置了一段字符串“AVFS”。版本(RBP4)指定版本號,并且在其上設(shè)置1。數(shù)據(jù)類型(RBP 5)指定數(shù)據(jù)結(jié)構(gòu)的類型。根據(jù)數(shù)據(jù)結(jié)構(gòu)的類型,在數(shù)據(jù)類型中放置下表26中所示的其中一個數(shù)值。
表26數(shù)據(jù)類型
保留(RBP 6)是留給未來的盤區(qū)并在其上設(shè)置#00。特征標(biāo)記是用來在擠壓恢復(fù)(crush recovery)過程中識別數(shù)據(jù)結(jié)構(gòu)的。
AV文件系統(tǒng)描述符是按如下表27所示的這樣一種方式來記錄的。
表27AV文件系統(tǒng)描述符
在特征標(biāo)記的數(shù)據(jù)類型字段中設(shè)置1。主MIA(BP 8)的位置指示MIA的開始邏輯扇區(qū)的扇區(qū)號。保留MIA的位置(BP 12)表示保留MIA的開始邏輯扇區(qū)的扇區(qū)號。主MIA的長度(BP 16)表示以邏輯扇區(qū)號形式的主MIA的大小。保留MIA的長度(BP 18)表示在邏輯扇區(qū)號的形成中保留MIA的大小。建立時間(BP 20)存儲當(dāng)生成AV文件系統(tǒng)描述符時的數(shù)據(jù)和時間。修改時間(BP 24)表示當(dāng)更改AV文件系統(tǒng)描述符時的日期和時間。在主MIA中MIA映像扇區(qū)數(shù)(BP 28)表示在主MIA映像扇區(qū)(BP 32)中所述的MIB號碼的數(shù)目。
在保留MIA中MIA映像扇區(qū)的號(BP 30)表示在保留MIA映像扇區(qū)(BP 32+2x1)中所述的MIB號碼的數(shù)目。主MIA中的MIA映像扇區(qū)(BP 32)表示在主MIA中形成MIA映像的MIBs,并且形成MIA映像的各MIB的MIB號在主MIA的MIA扇區(qū)中依次序設(shè)置。保留MIA中的MIA映像扇區(qū)表示形成保留MIA中MIA映像的MIBs,并且在保留MIA中在MIA映像扇區(qū)中按順序設(shè)置形成MIA映像的各MIB的MIB號。
MIA映像用來指示在MIAs中MIBs的使用情況,MIA映像指示在MIAs中各種各樣數(shù)據(jù)結(jié)構(gòu)的位置、由于缺陷而不能使用的MIBs以及未用的MIBs。MIA映像是按如下表28所示的這樣一種方式記錄的。
表28MIA映像
特征標(biāo)記(BP 0)的數(shù)據(jù)類型字段設(shè)置成2。MIA映像的位置(BP 8)表示在MIA中MIA映像的頂部MIB的MIB號。分配策略表的位置(BP 10)表示在MIA中分配策略表的頂部MIB的MIB號。文件表的位置(BP 12)表示在MIA中文件表的頂部MIB的MIB號。
分配盤區(qū)表的位置(BP 14)表示在MIA中分配盤區(qū)表的頂部MIB的MIB號。缺陷列表的位置(BP 16)表示在MIA中缺陷列表的頂部MIB的MIB號。如果在MIA中沒有缺陷列表,則在缺陷列表的位置上放置#FFFF。擴(kuò)展屬性描述符的位置(BP 18)表示在MIA中擴(kuò)展屬性描述符的頂部MIB的MIB號。如果在MIA中沒有擴(kuò)展屬性描述符,則在擴(kuò)展屬性描述符的位置上放置#FFFF。保留(BP 20)留作未來的擴(kuò)展并在這里設(shè)置為#00。
映像項(xiàng)目數(shù)(BP 22)表示映像項(xiàng)目以BP 24開始的項(xiàng)目數(shù)。項(xiàng)目數(shù)等于在MIA中存在的MIBs的數(shù)目并且等于或小于#FFF 0。映像項(xiàng)目(BP 24)表示在MIA中MIBs的使用情況。一個映像項(xiàng)目由Uint16構(gòu)成,以及第一映像項(xiàng)目對應(yīng)MIA的第一MIB、第二映像項(xiàng)目對應(yīng)第二MIB、…映像項(xiàng)目的數(shù)值具有如下表29所示的這樣的意思。
表29映像項(xiàng)目數(shù)值
如果數(shù)值結(jié)構(gòu)具有等于或小于邏輯扇區(qū)尺寸的大小,并被存儲在一個MIB中,則把#FFFF放置在與該MIB相對應(yīng)的映像項(xiàng)目中。在記錄多個MIBs的數(shù)據(jù)結(jié)構(gòu)時,在與非最后一個MIB的每個MIB相應(yīng)的映像項(xiàng)目中,放置下一個MIB的MIB號,而在與最后一個MIB相應(yīng)的映像項(xiàng)目中放置#FFFF。任何一個其映像項(xiàng)目有數(shù)值#FFF1的MIB表示該塊未用并且數(shù)據(jù)結(jié)構(gòu)需要新的MIB時該塊是可以使用的。任何一個其映像項(xiàng)目為數(shù)值#FFF0的MIB,表示該塊不適合使用(因?yàn)樗且粋€缺陷扇區(qū)或諸如此類)。
如圖14所示文件表是由一個文件表首標(biāo)和文件表數(shù)據(jù)構(gòu)成的。文件表數(shù)據(jù)的結(jié)構(gòu)取決于文件表首標(biāo)的文件表結(jié)構(gòu)類型。
文件表標(biāo)題是按如下表30所示的這樣方式記錄的。
表30文件表標(biāo)題
特征標(biāo)記(BP 0)的數(shù)據(jù)類型字段設(shè)置為3。文件表數(shù)據(jù)的長度(BP 8)表示以字節(jié)號形式的文件表數(shù)據(jù)的長度。文件表結(jié)構(gòu)類型(BP 12)定義文件表數(shù)據(jù)的結(jié)構(gòu)。文件表結(jié)構(gòu)類型相關(guān)信息(BP 14)設(shè)為針對每個文件表結(jié)構(gòu)類型所確定信息。
在文件表結(jié)構(gòu)類型是0的情況下,如圖15所示,文件表是由文件表首標(biāo)以及一個或更多文件記錄構(gòu)成。文件記錄具有從0開始的遞增順序的連續(xù)號碼,并且這樣號碼被稱為文件記錄號碼。通過在下一個鏈接字段中設(shè)置下一個記錄的文件記錄號,生成文件記錄的列表,并且該列表稱為文件記錄鏈。在文件表中所有的不用來構(gòu)成文件記錄鏈的那些文件記錄被稱做空白文件記錄鏈。
在文件表結(jié)構(gòu)類型是0的情況下,文件表標(biāo)題必須按如下表31所示的這樣的方式來記錄。
表31文件表首標(biāo)
在特征標(biāo)記(BP 0)的數(shù)據(jù)類型字段中設(shè)置3。文件表數(shù)據(jù)的長度(BP 8)設(shè)置成一個數(shù)目,該數(shù)目是通過用文件記錄的長度與文件記錄的號(BP 14)相乘得出的。在文件表結(jié)構(gòu)類型(BP 12)中設(shè)置0。文件記錄的號(BP 14)表示構(gòu)成文件表的文件記錄的數(shù)量。文件記錄號具有等于或大于1但等于或小于#FFF0的一個數(shù)值。第一空白文件記錄(BP 14)表示空白文件記錄鏈的第一元素并且在文件表中不包括任何空白的文件記錄的情況下在它這里設(shè)置#FFFF。保留(BP 18)留做未來擴(kuò)展并在其上設(shè)置#00。
文件記錄必須按如下表32所示的這樣方式來記錄。
表32文件結(jié)構(gòu)類型0的文件記錄
文件ID(RBP 0)表示用來識別在文件記錄鏈中具有相同文件類型的一個文件記錄的數(shù)。文件類型(RBP 2)表示用于指示文件記錄類型的數(shù)。屬性(RBP 4)表示文件記錄的屬性或者文件記錄所引用的數(shù)據(jù)。建立時間(RBP 8)表示產(chǎn)生文件記錄日期和時間。修改時間(RBP 12)表示修改文件記錄的時間和日期或者文件記錄將涉及的數(shù)據(jù)。數(shù)據(jù)長度(RBP 16)表示以在字節(jié)為單元將由數(shù)據(jù)位置(RBP 24)引用的數(shù)據(jù)的長度,并且在不存在所涉及的數(shù)據(jù)的情況下在它這里設(shè)置0。數(shù)據(jù)位置(RBP 24)表示將由文件記錄引用的數(shù)據(jù)的位置。字段的解釋隨屬性(RBP 4)的數(shù)據(jù)位置類型(位1-2)的內(nèi)容而改變。子鏈路(RBP 32)表示子文件記錄的文件記錄號,并且在不存在這樣文件記錄的情況下,在子鏈路中放置#FFFF。下一鏈路(RBP 34)表示構(gòu)成文件記錄鏈的下一文件記錄的文件記錄號,并且在文件記錄是該文件鏈的最后一個時,在下一鏈路中放置#FFFF。
母鏈路(RBP 36)表示母文件記錄的文件記錄號,并且在該文件記錄是根文件記錄的情況下,該文件記錄本身的文件記錄號。即,0,被放置在母鏈路中。擴(kuò)展屬性記錄號(RBP 38)表示文件記錄所使用的擴(kuò)展屬性記錄鏈的頂部擴(kuò)展屬性記錄的數(shù),并且在引用該擴(kuò)展屬性記錄的情況下,在擴(kuò)展屬性記錄號中放置#FFFF。
屬性字段是按如下表33所示的這樣方式來記錄的。
表33文件記錄的屬性
有效(位0)代表文件記錄是否有效,并且在是0的情況下,這表示文件記錄是不用的以及文件記錄是包含在空白文件記錄鏈中的。在該有效是1的情況下,這表示文件記錄是使用的并且從根文件記錄經(jīng)子鏈路以及平級鏈路可以得到該文件記錄。數(shù)據(jù)位置類型(位0-1)表示數(shù)據(jù)位置(RBP 24)的格式。在數(shù)據(jù)位置類型是00的情況下,這表示數(shù)據(jù)位置沒有要引用的內(nèi)容(在文件記錄是目錄的地方設(shè)置數(shù)據(jù)00)。在數(shù)據(jù)位置類型是01的情況下,數(shù)據(jù)位置表示下表34所示的一種格式,它包括分配盤區(qū)記錄鏈的頂部分配盤區(qū)記錄的號以及分配策略號。在數(shù)據(jù)位置類型是10的情況下,這表示該文件記錄是一個子文件,并且該數(shù)據(jù)位置是用Uint64來表示做為母文件距由數(shù)據(jù)位置所指的數(shù)據(jù)的頂部的一個偏置。數(shù)據(jù)位置類型11用來留給未來擴(kuò)展使用。
表34類型01的數(shù)據(jù)位置文件
保護(hù)(位3)表示文件記錄受到保護(hù)。排序(位4)表示該文件記錄所屬于的文件記錄鏈以文件類型的遞增順序排序并且在相同文件類型中,以文件ID的遞增順序排序。保留(位5-31)留做未來擴(kuò)展之用。
如圖16所示分配盤區(qū)表的結(jié)構(gòu)是由一個分配盤表首標(biāo)以及一個分配盤區(qū)記錄或者一些記錄構(gòu)成的。分配盤區(qū)記錄是由0開始以遞增的順序連續(xù)地編號的。這些號碼被叫做分配盤區(qū)號。通過把下一記錄的分配盤區(qū)記錄號設(shè)置至下一分配盤區(qū)記錄字段,產(chǎn)生了這些分配區(qū)記錄的一個列表。這個列表被叫做分配盤區(qū)記錄鏈。
分配盤區(qū)表標(biāo)題是按如下表35所示的這樣方式來記錄的。
表35分配盤區(qū)表標(biāo)題
在特征標(biāo)記(BP 0)的數(shù)據(jù)類型字段中設(shè)置4。分配盤區(qū)記錄的號(BP 8)表示在分配盤區(qū)表中的分配盤區(qū)記錄的號。第一空白分配盤區(qū)記錄(BP 12)表示空白分配盤區(qū)記錄鏈的第一單元。
當(dāng)分配盤區(qū)表沒有空白分配盤區(qū)記錄時,就在這個字段中放置#FFFFFFFF。第一缺陷分配盤區(qū)記錄(BP 16)表示有缺陷的分配盤區(qū)記錄鏈的第一單元。當(dāng)在分配盤區(qū)表中不包含缺陷分配盤區(qū)記錄時,就在這個字段中放置#FFFFFFFF。保留(BP 20)留做未來擴(kuò)展之用并在它這里設(shè)置#00。
分配盤區(qū)記錄代表分配盤區(qū)的開始位置、結(jié)束位置以及屬性和形成分配盤區(qū)記錄鏈的下一分配盤區(qū)記錄的位置。分配盤區(qū)記錄是按如下表36所示的這樣的方式來記錄的。
表36
開始邏輯扇區(qū)號(RBP 0)表示包含分配盤區(qū)的開始字節(jié)的邏輯扇區(qū),并在它這里放置邏輯扇區(qū)號。分配策略號(RBP 4)表示安排分配盤區(qū)記錄所根據(jù)的分配策略。保留(RBP 5)留做未來擴(kuò)展之用并且在它這里設(shè)置#00。開始偏置(RBP 6)表示從包括分配盤區(qū)的開始字節(jié)的邏輯扇區(qū)的頂部字節(jié)至該開始字節(jié)的字節(jié)偏差,并且如果該開始位置等于邏輯扇區(qū)的頂部字節(jié),則這里就放置0。
結(jié)束邏輯扇區(qū)號(RBP 8)表示包括分配盤區(qū)的最后字節(jié)的邏輯扇區(qū)的邏輯扇區(qū)號。保留(RBP 12)留做未來擴(kuò)展之用并在它這里設(shè)置#00。結(jié)束偏差(RBP 14)表示從包括分配盤區(qū)的結(jié)束字節(jié)的邏輯扇區(qū)的頂部字節(jié)至該結(jié)束字節(jié)的偏差,并且如果該結(jié)束字節(jié)等于邏輯扇區(qū)的頂部字節(jié),則這里就放置0。由屬性所指示的數(shù)據(jù)是按如下表37所示的這樣意思來標(biāo)識的。
表37分配盤區(qū)記錄的屬性
在分配盤區(qū)記錄狀態(tài)(位0-1)是01的地方,這種分配盤區(qū)記錄指示一種有效分配盤區(qū)并允許正常讀出。在這些位是11的地方,這種分配盤區(qū)記錄指示一種有效分配盤區(qū),但是指示有這樣的可能性,即由于出現(xiàn)缺陷扇區(qū)或者諸如此類而不允許正常讀出。在這些位是00的地方,這指示目前不能用該分配盤區(qū)記錄并且該分配盤區(qū)記錄可用來安排一個新的分配盤區(qū)。在這些位是10的地方,這指示由分配盤區(qū)記錄所指的分配盤區(qū)不僅根本不被引用,而且由于包括了一個缺陷扇區(qū)因此不適合用它來安排一個新的分配盤區(qū)。保留(位2-31)留做未來擴(kuò)展之用并且在它這里置0。
下一分配盤區(qū)記錄(RBP 20)指定構(gòu)成分配盤區(qū)記錄鏈的下一分配盤區(qū)記錄的號。在分配盤區(qū)記錄是該分配盤區(qū)記錄鏈的最后一個單元的情況下,在該下一分配盤區(qū)記錄中放置#FFFFFFFF。分配盤區(qū)的長度(RBP 24)表明由分配盤區(qū)記錄以字節(jié)數(shù)目形式所表明的分配盤區(qū)的長度。從開始邏輯扇區(qū)號(RBP 0)、開始偏差(RBP 6)、結(jié)尾邏輯扇區(qū)號(RBP 8)結(jié)尾偏差(RBP 14)計算所確定的字節(jié)數(shù)目等于放置在分配盤區(qū)的長度的字段中的字節(jié)數(shù)目。
分配策略表指定由AV文件系統(tǒng)在邏輯卷中用來安排數(shù)據(jù)的所有分配策略。如圖17所示的分配策略表包括分配策略表首標(biāo)和分配策略記錄或者多個記錄。
參照圖17,分配策略表標(biāo)題是以下表38所示的這樣方式來記錄的。
表38
分配策略表標(biāo)題
在特征標(biāo)記(BP 0)中置5。分配策略記錄的號(BP 8)指定在分配策略表中分配策略記錄的號。保留(RBP 10)為未來的擴(kuò)展而保留并在它這里放置#00。
所有分配策略記錄是用來指定所有分配策略的。分配策略記錄是以如下表39所示的這樣方式來記錄的。
表39分配策略記錄
分配策略記錄的長度(RBP 0)指定以字節(jié)數(shù)的形式的分配策略記錄長度。該長度是8的倍數(shù)。分配策略類型(RBP 2)指定分配策略記錄的類型。分配策略號(RBP 4)指定該分配策略記錄哪個編號的記錄是在分配策略表中,并且如果分配策略記錄是第一記錄,則把0放在分配策略號中。保留(RBP5)為未來的擴(kuò)展而保留并在它這里放置#00。分配策略類型相關(guān)數(shù)據(jù)(RBP 8)把為每個分配策略類型所確定的內(nèi)容放在它這里。
在分配策略類型0中,會遇到下列條件。首先,分配盤區(qū)一定被安排在由分配策略記錄的開始邏輯扇區(qū)號(RBP 8)與結(jié)尾邏輯扇區(qū)號(RBP 12)所定義的一個區(qū)域中。其次,在邏輯扇區(qū)的部分被分配至某分配盤區(qū)的情況下,該邏輯扇區(qū)的任何字節(jié)就都不屬于其它分配盤區(qū)了。第三,分配盤區(qū)的頂端與邏輯扇區(qū)的頂端相重合。分配策略類型0的分配策略記錄是以如下表40的這樣方式來記錄的。
表40
分配策略類型0的分配策略記錄
在分配策略記錄的長度(RBP 0)中置16。在分配策略類型(RBP 2)中置0。分配策略號(RBP 4)指定分配策略記錄哪個編號的記錄是在分配策略表中并且如果該分配策略記錄是第一記錄時,則在分配策略號中置0。保留(RBP5)為未來的擴(kuò)展而保留的并且在它這里置#00。開始邏輯扇區(qū)號(RBP 8)指定安排該分配盤區(qū)的頂端邏輯扇區(qū)號。結(jié)尾邏輯扇區(qū)號(RBP 12)指定安排該分配盤區(qū)的區(qū)域的最后邏輯扇區(qū)號。
分配策略類型1的分配策略記錄是以如下表41所示的這樣方式來記錄的。
表41分配策略類型1的分配策略記錄
分配策略記錄的長度(RBP 0)具有分配策略記錄的長度,即,在這里設(shè)置16+16X1。在分配策略類型(RBP 2)中置1。分配策略號(RBP 4)指定分配策略記錄哪個編號的記錄是在分配策略表中,并且如果分配策略記錄是第一記錄,則在分配策略號中置0。保留(RBP 5)為未來的擴(kuò)展而保留。存儲區(qū)的號(RBP 8)指定在分配策略記錄中存儲區(qū)信息記錄的號。保留(RBP 10)為未來的擴(kuò)展而保留并在這里置#00。存儲區(qū)信息記錄(RBP 16)在這里放置了由存儲區(qū)的號(RBP 8)所指定的存儲區(qū)信息記錄的號。存儲區(qū)信息記錄是以下表42所示的方式來記錄的。
表42存儲區(qū)(zone)信息記錄
開始邏輯扇區(qū)號(RBP 0)指定該存儲區(qū)的開始邏輯扇區(qū)號。結(jié)束邏輯扇區(qū)號(RBP 4)指定該存儲區(qū)的結(jié)束邏輯扇區(qū)號。分配單元的長度(RBP 8)指定要安排進(jìn)該存儲區(qū)的一個分配單元。保留(RBP 12)為未來的擴(kuò)展而保存的并在這里放置#00。
缺陷信息表用來在邏輯卷中記錄缺陷扇區(qū)的邏輯扇區(qū)號。缺陷信息表是以如下表43所示的這樣方式來記錄的。
表43缺陷信息表
在特征標(biāo)記(RP 0)的數(shù)據(jù)類型字段中置6。缺陷扇區(qū)的數(shù)目(BP 8)指定由(BP 16)開始的整個缺陷扇區(qū)地址的數(shù)目。保留(BP 12)是為未來的擴(kuò)展而保留的并在這里置#00。缺陷扇區(qū)地址(BP 16)指定在邏輯卷中有缺陷的缺陷扇區(qū)的邏輯扇區(qū)號。一個項(xiàng)目是由單元32構(gòu)成的,并且在缺陷扇區(qū)地址中所記錄的邏輯扇區(qū)號的值是以一種遞增順序存儲的。
如圖18所示擴(kuò)展屬性表是由擴(kuò)展屬性表首標(biāo)以及擴(kuò)展屬性記錄或多個記錄構(gòu)成的。在擴(kuò)展屬性表中的擴(kuò)展屬性記錄是由0開始以遞增的順序來編號的,并且該碼被稱為擴(kuò)展屬性記錄號。擴(kuò)展屬性記錄的列表是通過把下一記錄放到下一擴(kuò)展屬性記錄字段中來產(chǎn)生的并稱為擴(kuò)展屬性記錄鏈。在擴(kuò)展屬性表中不用的那些擴(kuò)展屬性記錄形成了稱做空白擴(kuò)展屬性記錄鏈的一個列表。
擴(kuò)展屬性表首標(biāo)是以如下表44所示的方式來記錄的。
表44擴(kuò)展屬性表首標(biāo)
特征標(biāo)記(BP 0)的數(shù)據(jù)類型字段中設(shè)置7。擴(kuò)展屬性記錄的號(BP 8)指定在擴(kuò)展屬性表中擴(kuò)展屬性記錄的號并且等于或小于#FFF0。第一空白擴(kuò)展屬性記錄(BP 10)指定空白擴(kuò)展屬性記錄鏈的第一單元,并且在該擴(kuò)展屬性表不包括空白擴(kuò)展屬性記錄的情況下,把#FFFF置在該第一空白擴(kuò)展屬性記錄中。保留(BP 12)是為未來擴(kuò)展而保留的并在這里置#00。
擴(kuò)展屬性記錄是以下表45所示的方式來記錄的。
表45擴(kuò)展屬性記錄
下一擴(kuò)展屬性記錄(RBP 0)指定構(gòu)成擴(kuò)展屬性記錄鏈的下一擴(kuò)展屬性記錄的號。在擴(kuò)展屬性記錄是最后擴(kuò)展屬性記錄的情況下,在下一擴(kuò)展屬性記錄中置#FFFF。
大多數(shù)現(xiàn)存文件系統(tǒng)是在這樣的假設(shè)下設(shè)計的,即假設(shè)介質(zhì)的缺陷扇區(qū)處理是在位于該文件系統(tǒng)之下的一個層中進(jìn)行的(例如,在一個驅(qū)動器中的替換處理)。在這些文件系統(tǒng)中,不能鑒別有缺陷的扇區(qū)在哪里,并且盡管在文件系統(tǒng)試圖存取介質(zhì)的無缺陷部分的情況下,數(shù)據(jù)能夠以驅(qū)動器的原始傳輸速率被存取,在文件系統(tǒng)試圖存取已經(jīng)執(zhí)行了替換處理的該介質(zhì)的一部分的情況下,數(shù)據(jù)只能夠以更加低于驅(qū)動器的原始傳輸速率被存取。
如上所述的這樣的構(gòu)造對于常規(guī)計算機(jī)應(yīng)用來說是沒有問題的,因?yàn)?,盡管要求提高平均存取時間,但不要求單個存取時間的估算。不過,在音頻和視頻應(yīng)用時,如果在一段固定的時間內(nèi)沒有提供固定數(shù)量的數(shù)據(jù),則就不能正確地記錄或再現(xiàn)聲音或圖像。并且,因此這就要求文件系統(tǒng)能夠?qū)υ紨?shù)據(jù)存取所需的時間進(jìn)行估算。
因此,本文件系統(tǒng)介紹不必在一個較低層進(jìn)行缺陷扇區(qū)處理的設(shè)想并且使得精確地估算文件系統(tǒng)存取數(shù)據(jù)所需的時間成為可能。另外,在本文件系統(tǒng)中,準(zhǔn)備了用于缺陷扇區(qū)處理的字段或者標(biāo)記,這在常規(guī)文件系統(tǒng)中還沒使用過,因此,可以利用該字段或者標(biāo)記來進(jìn)行缺陷扇區(qū)的處理。這里,描述利用本文件系統(tǒng)所準(zhǔn)備的功能來進(jìn)行缺陷扇區(qū)處理的一個例子。
通常,在下列情況之一檢測到一個缺陷扇區(qū)。首先,在寫入期間產(chǎn)生了一個誤差,并檢測到一個缺陷扇區(qū)。其次,盡管正常地完成了寫入的操作,但是當(dāng)寫入后立即讀取該寫入的部分時檢測到一個誤差。第三,盡管正常地完成了寫入操作之后立即進(jìn)行了寫入和讀出的操作,但是當(dāng)間隔一段時間后進(jìn)行讀出時檢測到一個誤差。
在第一或第二種情況下,通過寫入后立即進(jìn)行讀出,以及通過進(jìn)行一種進(jìn)一步確認(rèn)的操作確認(rèn)數(shù)據(jù)已經(jīng)被正確地寫入,就能夠檢測到誤差并通過寫入來進(jìn)行處理。該操作被稱為寫和核對。
在第三種情況下,誤差是由于光盤上的灰塵或者損壞所帶來的錯誤引起的。對于這種情況,沒有完全有效的措施。不過,通過采用多次寫入能夠大大地減少數(shù)據(jù)丟失的可能性。本文件系統(tǒng)原則上采用兩種技術(shù)以進(jìn)行缺陷扇區(qū)的管理,即寫和核對以及多次寫入。
卷結(jié)構(gòu)是由這些構(gòu)成的卷結(jié)構(gòu)描述符、介質(zhì)信息描述符、驅(qū)動器信息描述符以及擴(kuò)展數(shù)據(jù)描述符。按下列方式對如此信息的缺陷扇區(qū)進(jìn)行處理。
卷結(jié)構(gòu)描述符,介質(zhì)信息描述符、驅(qū)動器信息描述符以及擴(kuò)展數(shù)據(jù)描述符是由每個MIA管理的。通過在記錄時一定進(jìn)行寫和核對MIA能夠確定地記錄一個非缺陷扇區(qū)。另外,考慮到缺陷,這有可能是在記錄之后發(fā)生的,兩個MIA是一種交疊的關(guān)系被記錄在不同的位置上,并且,用于管理在MIAs中使用的情況的兩個IMIA映像以交疊的關(guān)系記錄在不同位置上。
另外,在由該卷管理系統(tǒng)定義的一種邏輯卷中,針對構(gòu)成該邏輯卷的分區(qū),通過跳過或者線性替換,能夠進(jìn)行缺陷管理。
缺陷扇區(qū)是由AV文件系統(tǒng)按下列方式來處理的。具體來說,當(dāng)AV文件系統(tǒng)執(zhí)行寫入AV文件系統(tǒng)描述符時,它執(zhí)行寫和核對操作以確認(rèn)已經(jīng)正確地完成了寫入操作。如果AV文件系統(tǒng)在寫入過程中發(fā)生了失敗,則它把AV文件系統(tǒng)描述符寫在不同位置上并重寫這些邏輯卷內(nèi)容使用字段的內(nèi)容。另外,AV文件系統(tǒng)在兩個不同位置上寫入兩個AV文件系統(tǒng)描述符以保證高可靠度。
當(dāng)AV文件系統(tǒng)執(zhí)行寫入MIA中的扇區(qū)時,它執(zhí)行寫和核對操作以進(jìn)一步確認(rèn)已經(jīng)準(zhǔn)確地完成了寫入操作。如果在寫入過程中AV文件系統(tǒng)失敗了,則它把#FFF0寫入MIA映像之一的整個字段中,并對其它MIA的扇區(qū)執(zhí)行相同操作順序。另外,AV文件系統(tǒng)在邏輯卷的兩個不同位置上寫入MIA,以確保高可靠度。
AV文件系統(tǒng)在操作過程中所檢測到的每個缺陷扇區(qū),被寄存到缺陷信息表中,因此以后就不再使用它們了。
對于記錄在分配盤區(qū)的數(shù)據(jù),有時會發(fā)生從一個為了傳輸速率的需要不能進(jìn)行寫和核對操作,并且只能執(zhí)行寫操作。在任何情況下,當(dāng)檢測到一個缺陷扇區(qū)時,AV文件系統(tǒng)把該部分確定為一個獨(dú)立分配盤區(qū)并且把10放入相同的分配盤區(qū)記錄的分配盤區(qū)記錄狀態(tài)中;因此該分配盤區(qū)就可以被放入缺陷分配盤區(qū)記錄鏈上。如果在讀出操作中在一個分配盤區(qū)檢測到一個缺陷扇區(qū)。則AV文件系統(tǒng)把11放入分配盤區(qū)記錄鏈上。當(dāng)執(zhí)行分配盤區(qū)的釋放時,檢測到缺陷扇區(qū),并且該缺陷扇區(qū)部分做為一個其分配盤區(qū)記錄狀態(tài)是10的分配盤區(qū),被寄存到缺陷分配盤區(qū)記錄鏈上。
圖19示出本發(fā)明所適用的一種記錄和/或再現(xiàn)裝置的構(gòu)造。通常以1表示該記錄和/或再現(xiàn)裝置,并且這樣地構(gòu)造它,以便當(dāng)把光盤8裝入其中時,它或者可以把從外部加入的(個人計算機(jī))PC數(shù)據(jù)和把視頻信號和音頻信號記錄到光盤8上,或者讀出光盤8上所記的信號并把該信號輸出。
用戶輸入/輸出部分2包括鍵盤11和液晶顯示單元(LCD)12。鍵盤11產(chǎn)生與用戶對鍵盤操作相對應(yīng)的一個信號并把該信號送到系統(tǒng)控制單元5。根據(jù)從系統(tǒng)控制單元5送來的信號,LCD 12顯示記錄和/或再現(xiàn)裝置1的狀態(tài)與在記錄和/或再現(xiàn)裝置1上所裝載的光盤8相關(guān)的信息等等。
AV輸入/輸出部分3包括一對編碼器/解碼器13和14以及多路復(fù)用器/解復(fù)用器15,它們響應(yīng)從系統(tǒng)控制單元5送到這里的信號的控制。另外,AV輸入/輸出部分3把代表每個編碼器/解碼器13和14以及多路復(fù)用器/解復(fù)用器15的一個信號送至該系統(tǒng)控制單元5。
在記錄過程中編碼器/解碼器13,壓縮(編碼)由外部送來的視頻信號,并且輸出與視頻信號相對應(yīng)的一種預(yù)置的系統(tǒng)的視頻數(shù)據(jù)至多路復(fù)用器/解復(fù)用器15。但是在再現(xiàn)過程中,編碼器/解碼器13解壓縮(解碼)多路復(fù)用器/解復(fù)用器15送來的該預(yù)置的系統(tǒng)的視頻數(shù)據(jù)并輸出該解壓縮的(解碼的)視頻數(shù)據(jù)。在記錄過程中,編碼器/解碼器14壓縮(編碼)從外部送來的音頻信號并輸出與音頻信號相對應(yīng)的一種預(yù)定的系統(tǒng)的音頻數(shù)據(jù)至多路復(fù)用器/解復(fù)用器15。但是在再現(xiàn)過程中,編碼器/解碼器14解壓縮(解碼)由多路復(fù)用器/解復(fù)用器15送來的預(yù)定的系統(tǒng)的音頻數(shù)據(jù)并輸出該已解壓縮(解碼)的音頻數(shù)據(jù)至外部。
在記錄過程中,多路復(fù)用器/解復(fù)用器15復(fù)用由編碼器/解碼器13和14分別送來的預(yù)定系統(tǒng)的視頻數(shù)據(jù)和音頻數(shù)據(jù),并將多路復(fù)用的數(shù)據(jù)送到驅(qū)動器單元7。另一方面,在再現(xiàn)過程中,多路復(fù)用器/解復(fù)用器15解復(fù)用由驅(qū)動器單元7送來的已復(fù)用的視頻數(shù)據(jù)和音頻數(shù)據(jù)并輸出該視頻數(shù)據(jù)至編碼器/解碼器13以及輸出音頻數(shù)據(jù)至編碼器/解碼器14。
PC數(shù)據(jù)輸入/輸出單元4包括接口16,并且根據(jù)由系統(tǒng)控制單元5送來的信號,控制該接口16,由此把代表接口16的狀態(tài)的信號輸出至系統(tǒng)控制單元5。接口16接收由外部個人計算機(jī)(未示出)等送來的一種預(yù)定形式的PC數(shù)據(jù)做為輸入,把該P(yáng)C數(shù)據(jù)轉(zhuǎn)換成驅(qū)動器單元7能讀的數(shù)據(jù),并把該數(shù)據(jù)輸出至該驅(qū)動器單元7。另外,接口16按照一種預(yù)置形式把由驅(qū)動器7送來的數(shù)據(jù)輸出至外部個人計算機(jī)等等。
系統(tǒng)控制單元5,根據(jù)用戶輸入/輸出部分2、AV輸入/輸出部分3、PC數(shù)據(jù)輸入/輸出單元4以及文件管理單元6的狀態(tài),控制用戶輸入/輸出部分2、AV輸入/輸出部分3、PC數(shù)據(jù)輸入/輸出單元4和文件管理單元6。
文件管理單元6,響應(yīng)來自系統(tǒng)控制單元5的信號,控制驅(qū)動器單元7,并把與驅(qū)動器單元7的狀態(tài)相對應(yīng)的信號送至系統(tǒng)控制單元5。
驅(qū)動器單元7操作緩沖器17、ECC電路18、調(diào)制/解調(diào)電路19以及拾取器20,并且響應(yīng)來自文件管理單元6的一些信號來操作這些電路以便把信號記錄到光盤8上或者從光盤8上讀出信號。
緩沖器17暫時存儲由AV輸入/輸出部分3送來的或者由PC數(shù)據(jù)輸入/輸出單元4送來的數(shù)據(jù),并以這樣一種可以不中斷的方式輸出該數(shù)據(jù)至ECC(糾錯碼)電路18。另外,緩沖器17暫時存儲由ECC電路18送來的數(shù)據(jù)并以這樣一種方式即可以不中斷地把該數(shù)據(jù)送至AV輸入/輸出單元3或者PC數(shù)據(jù)輸入/輸出單元。
ECC電路18把從緩沖器17送來的數(shù)據(jù)加上糾錯碼把所得數(shù)據(jù)送至調(diào)制/解調(diào)電路19。另外,ECC電路18根據(jù)糾錯碼對由調(diào)制/解調(diào)電路19送來的數(shù)據(jù)進(jìn)行糾錯并輸出所得的數(shù)據(jù)至緩沖器17。
調(diào)制/解調(diào)電路19把由ECC電路18送來的數(shù)據(jù)調(diào)制成一種預(yù)定的系統(tǒng)的數(shù)據(jù)并把得出的數(shù)據(jù)輸出至拾取器20。另外,調(diào)制/解調(diào)電路19根據(jù)該預(yù)定系統(tǒng)解調(diào)由拾取器20送來的數(shù)據(jù)并輸出該解調(diào)的數(shù)據(jù)至ECC電路18。
根據(jù)由調(diào)制/解調(diào)電路19送來的數(shù)據(jù),拾取器20把數(shù)據(jù)記錄到記錄和/或再現(xiàn)裝置1上所載的光盤8上。另外,拾取器20讀取在光盤8上所記錄的數(shù)據(jù)并把讀出的數(shù)據(jù)輸出至調(diào)制/解調(diào)電路19。
圖20A至20B圖示在緩沖器17中所記錄的數(shù)據(jù)的量與在再現(xiàn)過程中把該數(shù)據(jù)寫入緩沖器17的速率之間的關(guān)系。按這樣一種方式把從緩沖器17輸出的數(shù)據(jù)的讀出速率Rout控制為高于一個預(yù)置值的一個固定值上,以使從編碼器/解碼器13和14的信號的輸出不會中斷。當(dāng)讀在其上記錄了一種預(yù)定文件的光盤8的這些扇區(qū)時,送至緩沖器17的數(shù)據(jù)的數(shù)據(jù)寫速率呈現(xiàn)如圖20B所示的一種固定值Rin。同時,當(dāng)拾取器20在光盤8的軌跡間移動時或者當(dāng)拾取器20等待光盤8的旋轉(zhuǎn)直至一個預(yù)定扇區(qū)到達(dá)可以由拾取器20讀盤的位置上時(圖20B的一段時間Ts),數(shù)據(jù)寫速率呈現(xiàn)0。
因此,當(dāng)寫入緩沖器17的數(shù)據(jù)寫速率是0時,由于在緩沖器17中所記錄的數(shù)據(jù)以讀出速率Rout只讀出,因此如圖20A所示數(shù)據(jù)的數(shù)量突然下降。根據(jù)固定值Rin以及數(shù)據(jù)讀出速率Rout,來確定能夠存入緩沖器17的數(shù)據(jù)的數(shù)量,按照這樣一種方式使得數(shù)據(jù)的讀出不會中斷。
圖21示出在光盤8上所記錄的一個文件的構(gòu)造。這些塊是通過用相等大小來劃分整個盤得出的并且這些塊在物理上彼此連續(xù)。另外,在每個塊申,以速率Rin來實(shí)現(xiàn)數(shù)據(jù)的傳送。在一個或多個塊上記錄一個文件的數(shù)據(jù)。因此,這些塊被劃分成記錄了部分文件或整個文件的那些塊以及未記錄任何文件的數(shù)據(jù)的那些塊。在一個塊中所記錄的一個文件的數(shù)據(jù)量小于該塊的大小的情況下,緊接該文件之前的塊滿滿地記錄了數(shù)據(jù)。
圖22A至22D,示出文件的構(gòu)造以及緩沖器17中所存的數(shù)據(jù)量。圖22A示出塊中所記錄的文件。塊31滿滿地記錄了文件的數(shù)據(jù)。接著塊31的另一塊32部分地記錄了該文件的數(shù)據(jù)。還有一塊33滿滿地記錄了另一個文件的數(shù)據(jù),接著塊33的另一塊34部分地記錄了該文件的數(shù)據(jù)。
圖22B示出當(dāng)讀出圖22A中所示這些塊時,進(jìn)入緩沖器17的寫速率。當(dāng)讀出塊31時,由于它是物理地連續(xù)的,因此進(jìn)入緩沖器17的寫速率是一個固定值Rin。類似地,當(dāng)讀出塊32時,當(dāng)讀出塊33時,以及當(dāng)讀出塊34時,進(jìn)入緩沖器17的寫速率是一個固定值Rin。
當(dāng)結(jié)束從塊31的讀出操作后進(jìn)行塊32的讀出時,塊31與塊32不必物理地相互連續(xù),并且如果它們不相互連續(xù),則拾取器20等待光盤8的旋轉(zhuǎn)同時它在光盤的軌跡間移動或者直到一塊預(yù)定扇區(qū)進(jìn)入到它能夠由拾取器20讀的位置上。因此,出現(xiàn)了一段間隔Ts1,在此時期進(jìn)入緩沖器17的寫速率降至0。類似地,當(dāng)在塊32的讀了之后進(jìn)行塊33的讀出時,出現(xiàn)另一個間隔Ts2,在此時間段中進(jìn)入緩沖器17的寫速率降至0,并且當(dāng)在完成塊33的讀出之后進(jìn)行塊34的讀出時,出現(xiàn)一個間隔Ts3,在此時間段中進(jìn)入緩沖器17的寫速率降至0。
圖22C示出從緩沖器17讀出的數(shù)據(jù)讀出速率。數(shù)據(jù)讀出速率通常呈現(xiàn)固定值Rout。圖22D示出緩沖器17中所存的數(shù)據(jù)量。與圖20A相類似,緩沖器17的數(shù)據(jù)量是以與寫速率Rin與讀出速率Rout之差相對應(yīng)的速率增長的,并且當(dāng)進(jìn)入緩沖器17的數(shù)據(jù)寫速率呈現(xiàn)0時,由于僅僅進(jìn)行從緩沖器17的讀出,在緩沖器17中所記錄的數(shù)據(jù)量突然降低,尤其是當(dāng)讀出其上僅僅部分地記錄了文件的數(shù)據(jù)的塊32或者塊34之后數(shù)據(jù)寫速率成為0時,在緩沖器17中所記錄的數(shù)據(jù)量以一個高速率降低,并且因此,為了防止可能的下溢,緩沖器17必須具有高于一個預(yù)定水平的存儲容量。
圖23示出在光盤8上所記錄的一個文件的構(gòu)形的另外一個例子。在圖23所示的構(gòu)造中,一定用超過一半而非整個塊來記錄一個文件的一部分或者整個的數(shù)據(jù)。
圖24A至24D示出在以圖23所示的這樣的方式來構(gòu)筑該文件時緩沖器17的數(shù)據(jù)量的變化。圖24A示出塊中所記錄的文件,在圖24A中,一個文件被記錄在塊51至54的每個中的大半塊上。
圖24B示出當(dāng)讀出圖24A所示的塊時進(jìn)入緩沖器17的寫速率。當(dāng)將要讀出塊51時,由于塊51是物理連續(xù)的因此進(jìn)入緩沖器17的寫速率是固定速率Rin。類似的,當(dāng)讀出塊52時,當(dāng)讀塊53時以及當(dāng)讀出塊54時,進(jìn)入緩沖器17的寫速率是固定值Rin。
當(dāng)結(jié)束塊51的讀出之后進(jìn)行塊52的讀出時,如果它們物理地彼此分開時,則出現(xiàn)一個間隔Ts4,在此期間進(jìn)入緩沖器17的寫速率降至0,類似地,當(dāng)結(jié)束塊52的讀出之后進(jìn)行塊53的讀出時,出現(xiàn)一個間隔Ts5,在此期間進(jìn)入緩沖器17的寫速率降至0,以及當(dāng)結(jié)束塊53的讀出進(jìn)行塊54的讀出時,出現(xiàn)一個間隔Ts6,以此期間進(jìn)入緩沖器17的寫速率降至0。
圖24C示出從緩沖器17的數(shù)據(jù)讀出速率。該數(shù)據(jù)讀出速率總是固定值Rout。圖24D示出在緩沖器17中所存數(shù)據(jù)量的變化。當(dāng)進(jìn)入緩沖器17的數(shù)據(jù)寫速率降至0時,在緩沖器17中所存的數(shù)據(jù)量突然下降。當(dāng)與圖22D中所示的緩沖器所存的數(shù)據(jù)量相比時,由于在每個塊51、52、53和54中的每一個存有超過該固定量(1/2)的數(shù)據(jù),因此在緩沖器17中所存數(shù)據(jù)量接近0的可能性低于22D所示的情況。
圖25A和25B示出通過文件管理單元6把一個文件放入塊的記錄處理過程。描述如圖25A所示的一種情況的處理過程。其中文件的數(shù)據(jù)被記錄至塊71至73并且小于塊74的一半的數(shù)據(jù)量的文件75被最新記錄至塊74。如圖25B所示,在塊73中所存的文件劃分為前半部分81和另外后半部分82,前半部分81占據(jù)塊73的一半,后部分82被移至塊74的頂部。文件75記錄在塊74的跟著的后半部分82上。
如上所述,任何記錄了部分或整個一個文件的塊具有超過該塊一半的該文件。
上述處理過程可以按如圖26的流程圖中所示的方式來總結(jié)。參照圖26,在步驟S31,文件管理單元6鑒別將要記錄至特定塊的數(shù)據(jù)量是否小于塊的一半。如果將要記錄的數(shù)據(jù)量的小于塊的一半,則控制前進(jìn)到步驟S32,在此把剛好在前于該特定塊的一個塊的后半的數(shù)據(jù)的分開并記錄至該特定塊,然后在步驟S33處,文件管理單元6把其數(shù)量小于一塊的一半的數(shù)據(jù)接著記錄至該特定塊。
然后,在步驟S34,文件管理單元6判斷是否已經(jīng)記錄了所有數(shù)據(jù)。然后,如果判斷出還沒記錄所有數(shù)據(jù),則控制返回步驟S31以重復(fù)上述處理過程。
如果在步驟31判斷將要記錄的數(shù)據(jù)量不小于一塊的一半,則控制前進(jìn)到步驟S35,在這里文件管理單元6判斷將要記錄的數(shù)據(jù)量是否小于一塊。如果將要記錄的數(shù)據(jù)量不小于一塊,則控制前進(jìn)至步驟S36,在這里文件管理單元6記錄一個塊的數(shù)據(jù),然后控制前進(jìn)到步驟S34。
如果在步驟S35中判斷出將要記錄的數(shù)據(jù)量小于一塊,則控制前進(jìn)至步驟S37,在這里文件管理單元6把該數(shù)據(jù)記錄至一塊,然后,控制前進(jìn)至步驟S34。
如果在步驟S34判斷出已經(jīng)記錄了所有數(shù)據(jù),則處理過程結(jié)束。
圖27A和27B示出劃分一個記錄至塊的處理過程。描述如圖27A所示的這樣的處理,即當(dāng)一個文件記錄至塊91至93,并且這個文件被劃分成從塊91的開始點(diǎn)至塊92的分隔點(diǎn)(該點(diǎn)位于塊92的一半的前側(cè))的一個文件和從塊92的該分隔點(diǎn)至塊93的末端點(diǎn)的另一個文件的時候。如圖27B所示,從開始點(diǎn)至分隔點(diǎn)領(lǐng)先于塊92的部分95的塊91的數(shù)據(jù)被一分為兩部分,并且它們中的后半部分94被移至塊92。接著移至塊92的后半部分94存儲塊92的前部分95。另一方面,從分隔點(diǎn)至終點(diǎn)的塊92的部分96被存入一個新塊101。
圖28A和28B示出一個文件的劃分處理過程的另外一個例子。描述當(dāng)在分隔點(diǎn)處劃分塊111至114中所記錄的單個文件時的處理過程,該分隔點(diǎn)位于塊112的一半位置的前面。
如圖28B所示,如果塊111具有足以允許記錄塊112的從它的開始點(diǎn)至該分隔點(diǎn)一個部分115的區(qū)域的話,則接著已記錄在塊111的文件記錄塊115。從分隔點(diǎn)至數(shù)據(jù)的末端的塊112的部分116移至以塊112的開始點(diǎn)為開始的位置。在塊113的整個范圍中記錄的塊113的數(shù)據(jù)被分為兩部分,并且它倆中的前半部分117移至塊112并接著塊112的部分116被記錄。塊113的另外的后半部分118移至以塊113的開始點(diǎn)為開始位置。
圖29A和29B示出劃分在塊中記錄的文件的處理過程的再一例子。描述在如圖29A所示的當(dāng)在一個給出的分隔點(diǎn)處劃分塊121至123中所記錄的單一文件時的處理情況,該給出的分隔點(diǎn)是塊122的中點(diǎn)。如圖29B所示,從該分隔點(diǎn)至數(shù)據(jù)的末端的塊122的部分124被存在一個新塊131的頂端。在塊123的整個范圍中所記錄的塊123的文件分為兩部分,它倆之一的前半部分125接著部分124存入塊131,而另外的后半部分126移至塊123的頂端。
如上所述,即使劃分了一個文件,任何塊都記錄有超過其塊的一半部分的文件。
在圖27A和27B中所示的劃分文件的處理情況中,其中從開始點(diǎn)至塊的分隔點(diǎn)的數(shù)據(jù)的量級小于塊的大小,而分隔點(diǎn)往后的數(shù)據(jù)的大小等于或大于一個塊的一半的量級,這在圖30的流程圖中示出。參照圖30,首先在步驟S41處,文件管理單元6把具有分隔點(diǎn)的塊的位于該分隔點(diǎn)之后的那部分的數(shù)據(jù)移至新塊。在步驟S42處,文件管理單元6把恰好在具有分隔點(diǎn)的另外一塊之前的預(yù)定的數(shù)據(jù)移至以具有分隔點(diǎn)的塊的開始點(diǎn)開始的位置,并移動具有分隔點(diǎn)的塊的其范圍從開始點(diǎn)至該分隔點(diǎn)的數(shù)據(jù)至接著這樣移動的預(yù)定數(shù)據(jù)的位置。
圖28A和28B所示的劃分一個文件的處理過程,其中恰好在具有分隔點(diǎn)的塊的前部的一個空白部分大于從開始點(diǎn)至分隔點(diǎn)的該具有分隔點(diǎn)的塊的數(shù)據(jù)的量級,而該分隔點(diǎn)之后的數(shù)據(jù)的量級小于一個塊的一半的量級,這在圖31中示出。參照圖31,首先在步驟S51,文件管理單元6把從開始點(diǎn)至分隔點(diǎn)的具有分隔點(diǎn)的塊的數(shù)據(jù)移至恰好在具有分隔點(diǎn)的塊的那個塊的空白部分。在步驟S52中,文件管理單元6把恰好接著具有分隔點(diǎn)的塊的預(yù)定的數(shù)據(jù)移至具有分隔點(diǎn)的塊的數(shù)據(jù)之后的位置。
圖29A和29B中所示的劃分文件的處理過程其中一塊從開始點(diǎn)至分隔點(diǎn)的數(shù)據(jù)的量級等于或大于一個塊的量級的一半,而該分隔點(diǎn)之后的數(shù)據(jù)的量級小于一個塊的量級的一半,這在圖32的流程圖中示出。參照圖32,文件管理單元6在步驟S61處把分隔點(diǎn)之后的數(shù)據(jù)移至一個新塊,在步驟S62,文件管理單元6把緊跟著具有分隔點(diǎn)的塊的另一塊的預(yù)定的數(shù)據(jù)移至該新塊的數(shù)據(jù)之后的位置。
根據(jù)一塊從開始點(diǎn)至分隔點(diǎn)的數(shù)據(jù)的量級是否等于或大于一個塊的量級的一半來執(zhí)行上述的處理過程的同時,還可以根據(jù)這樣的數(shù)據(jù)的量級是否等于或大于(n-1)/n(n=2,3,4,5,…)來執(zhí)行上述的處理過程。
圖33A和33B示出在三個連續(xù)的塊的空白區(qū)域的總和等于或大于一個塊的區(qū)域的情況下,對這些塊的空白區(qū)域進(jìn)行壓縮的處理情況。如圖33A所示,塊141至塊143的空白區(qū)域的總和等于或大于一個塊的區(qū)域。塊142中所存的數(shù)據(jù)分成部分144和余下部分145,該部分144具有等于塊141的空白區(qū)域的量級的量級。
如圖33B所示,塊142的部分144移至塊141的空白區(qū)域。塊142的部分145移至塊142的頂端,塊143的數(shù)據(jù)146移至塊142并接著部分145被存儲。塊143變成了空白。
以這種方式,能夠使塊141和142的空白區(qū)域最小化而且使塊143空白。
如圖34的流程圖中所示能夠概括上述的處理情況。參照圖34,文件管理單元6在步驟S71處判斷三個塊的空白區(qū)域的總和是否等于或大于一個塊的區(qū)域。如果判斷出這些三個塊的空白區(qū)域的總和等于或大于一個的區(qū)域,則控制前進(jìn)至步驟S72,其中等于頂端塊的空白區(qū)域的數(shù)量的數(shù)據(jù)被從中間塊移至該頂端塊的空白區(qū)域。然后在步驟S73,文件管理單元6把最后塊的數(shù)據(jù)移至得到的中間塊的空白區(qū)域中,然后結(jié)束處理過程。
如果在步驟S71處判斷出三個塊的空白區(qū)域不等于或者大于一個塊的區(qū)域,則結(jié)束處理過程。
如上所述,記錄有部分或整個文件的任何塊記錄了超過塊的一半或更多的數(shù)據(jù),并且分散了其寫速率降至0的間隔。因此,即使緩沖器17的能力是小的,其輸出也不會中斷。
應(yīng)該注意到,用于為用戶提供能實(shí)現(xiàn)如這里描述的這樣的處理過程的一種計算機(jī)程序的該提供介質(zhì)可以是一種記錄介質(zhì)諸如磁盤、CD-ROM或者一種固態(tài)存儲器或者一種通信介質(zhì)諸如網(wǎng)絡(luò)或者一個衛(wèi)星。
權(quán)利要求
1.一種記錄介質(zhì),包括用于記錄數(shù)據(jù)單元的記錄區(qū)域,所述單元的長度是根據(jù)數(shù)據(jù)類型確定的,所述記錄介質(zhì)還記錄有表示單元長度的識別信息。
2.如權(quán)利要求1所述的記錄介質(zhì),其中連續(xù)數(shù)據(jù)的單元的所述長度要大于其它類型數(shù)據(jù)。
3.如權(quán)利要求2所述的記錄介質(zhì),其中視聽(AV)數(shù)據(jù)的單元的所述長度為大于4兆(M)字節(jié)。
4.如權(quán)利要求1所述的記錄介質(zhì),其中所述單元的長度響應(yīng)于數(shù)據(jù)類型來自動確定。
5.如權(quán)利要求1所述的記錄介質(zhì),進(jìn)一步記錄有表示單元的邏輯扇區(qū)號的位置信息。
全文摘要
本發(fā)明提供一種文件系統(tǒng)和記錄介質(zhì),它能把AV數(shù)據(jù)簡單地記錄在家用盤上和/或從盤上再現(xiàn),該文件系統(tǒng)結(jié)合在使用一種盤式記錄介質(zhì)的記錄和/或再現(xiàn)裝置中,并且記錄用于管理AV數(shù)據(jù)的文件的管理信息到邏輯卷的至少兩個位置上。該記錄介質(zhì)包括用于記錄數(shù)據(jù)單元的記錄區(qū)域,所述單元的長度是根據(jù)數(shù)據(jù)類型確定的,所述記錄介質(zhì)還記錄有表示單元長度的識別信息。
文檔編號G11B27/32GK1313597SQ0013044
公開日2001年9月19日 申請日期2000年10月13日 優(yōu)先權(quán)日1997年10月21日
發(fā)明者木村哲, 石川明雄 申請人:索尼公司