第12章 文件管理

第12章 文件管理算法

12.1文件系統基礎數組

12.1.1文件的概念安全

計算機以進程爲基本單位進行資源的調度和分配;而在用戶進行的輸入、輸出中,則以文件爲基本單位。大多數應用程序的輸入都是經過文件來實現的,其輸出也都保存在文件中,以便信息的長期存儲及未來的訪問。當用戶將文件用於應用程序的輸入、輸出時,還但願能夠訪問文件、修改文件和保存文件等,實現對文件的維護管理,這就須要系統提供一個文件管理系統。服務器

用戶經過文件系統創建文件,提供應用程序的輸入輸出,對資源進行管理。首先了解文件的結構,咱們經過自底向上的方式來定義。markdown

1)數據項:數據項是文件系統中最低級的數據組織形式。網絡

2)記錄:記錄是一組相關的數據項集合,用於描述一個對象在某方面的屬性。數據結構

3)文件:文件是指由建立者所定義的一組相關信息的集合,可分爲有結構文件和無結構文件兩種。在有結構文件中,文件由一組類似記錄組成,如報考某學校的全部考生的報考信息記錄;而無結構文件則被當作是一個字符流,好比一個二進制文件或字符文件。分佈式

文件的屬性:全部文件的信息都保存在目錄結構中,而目錄結構也保存在外存上。文件信息當須要時再調入內存。一般,目錄條目包括文件名稱及其惟一標示符,而標示符定位其餘屬性的信息。函數

12.1.2文件的基本操做性能

文件屬於抽象數據類型。操做系統提供系統調用,對文件進行建立、寫、讀、定位和截斷。

建立文件:建立文件有兩個必要步驟。一是在文件系統中爲文件找到空間;二是在目錄中爲新文件建立條目。此目錄條目記錄文件名稱、在文件系統中的位置以及其餘可能的信息。

寫文件:爲了寫文件,執行一個系統調用,指明文件名稱和要寫入文件的內容。對於給定文件名稱,系統搜索目錄以查找文件位置。系統必須爲該文件維護一個寫位置的指針。每當發生寫操做,便更新寫指針。

讀文件:爲了讀文件,執行一個系統調用,指明文件名稱和要讀入文件塊的內存位置。一樣,須要搜索目錄以找到相關目錄項,系統維護一個讀位置的指針。每當發生讀操做時,更新讀指針。一個進程一般只對一個文件讀或寫,因此當前操做位置可做爲每一個進程當前文件位置指針。因爲讀和寫操做都是用同一指針,節省了空間也下降了系統複雜度。

文件重定位:(文件尋址)按某條件搜索目錄,將當前文件位置設爲給定值,而且不會讀寫文件。

刪除文件:搜索到給定名稱的文件並釋放空間,找到相關目錄並予以刪除。

階段文件:容許文件全部屬性不變,並刪除文件內容,即將其長度設爲0並釋放其空間。

這六個基本操做能夠組成執行其餘文件操做。例如,一個文件的複製,能夠建立新文件;從舊文件讀出並寫入到新文件。

12.1.3文件的打開與關閉

由於許多文件操做都涉及爲給定文件搜索相關目錄條目,許多系統要求在首次使用文件時,有系統調用open。操做系統維護一個包含全部打開文件信息的表(打開文件表,open-filetable)。當須要一個文件操做時,可經過該表的一個索引指定文件,就省略了搜索環節。當文件再也不使用時,進程能夠關閉它,操做系統從打開文件表中刪除這一個條目。

12.1.4文件的邏輯結構

文件的邏輯結構是從用戶觀點出發看到的文件的組織形式。文件的物理結構是從實現觀點出發,又稱爲文件的存儲結構,是指文件在外存上的存儲組織形式。文件的邏輯結構與存儲介質特徵無關,但文件的物理結構與存儲介質的特性有很大關係。

按邏輯結構,文件有無結構文件和有結構文件兩種類型:

1無結構文件:(流式文件)

無機構文件是最簡單的文件組織形式。無結構文件將數據按順序組織成記錄並積累保存,它是有序相關信息項的集合,以字節(byte)爲單位,對基本信息單位操做很少的文件比較適於採用字符流的無結構方式,如源程序文件、目標代碼文件等。

2有結構文件(記錄式文件)

有結構文件按記錄的組織形式能夠分爲:

1)順序文件。

記錄是定長的且按關鍵字順序排列。能夠順序存儲或以鏈表形勢存儲,在訪問時須要順序搜索文件。順序文件有如下兩種結構:

第一種是串結構,各記錄之間的順序與關鍵字無關。一般的辦法是由時間來決定,即按存入時間的前後排列,最早存入的記錄做爲第一個記錄,其次存入的爲第二個記錄,以此類推。

第二種是順序結構,指文件中全部記錄按關鍵字順序排列。

在對記錄進行批量操做時,即每次要讀或寫一大批記錄,對順序文件的效率是全部邏輯文件中最高的;此外,也只有順序文件才能存儲在磁帶上,並能有效的工做。但順序文件對查找、修改、增長或刪除單個記錄的操做比較困難。

2)索引文件

對於可變長記錄的文件只能順序查找,系統開銷較大,爲此能夠創建一張索引表以加快檢索速度,索引表自己是順序文件。在記錄不少或是訪問要求高的文件中,須要引入索引以提供有效的訪問,實際中,經過索引能夠成百上千倍的提升訪問速度。

3)索引順序表

索引順序表是順序和索引兩種組織形式的結合。索引順序文件將順序文件中全部記錄分爲若干個組,爲順序文件創建一張索引表,在索引表中爲每組中的第一個記錄創建一個索引項,其中含有該記錄的關鍵字值和指向該記錄的指針。

4)直接文件或散列文件(哈希文件,Hash File)

給定記錄的鍵值或經過Hash函數轉換的鍵值直接決定記錄的物理地址。這種映射結構不一樣於順序文件或索引文件,沒有順序的特性。散列文件有很高的存取速度,可是會引發衝突,即不一樣關鍵字的散列函數值相同。

12.1.5目錄結構

與文件管理系統和文件集合相關聯的是文件目錄,它包含有文件的信息,包括屬性、位置和全部權等,目錄存取的效率直接影響到系統的性能,因此要提升對目錄的檢索速度;在共享系統中,目錄還須要提供用於控制訪問文件的信息。此外,文件容許重名也是用戶的合理和必然要求,目錄管理經過樹形結構來解決和實現。

(1)文件控制塊和索引點

同進程管理同樣,爲實現目錄管理,操做系統中引入了文件控制塊的數據結構。

1)文件控制塊。

文件控制塊(FCB)是用來存放控制文件須要的各類信息的數據結構,以實現「按名存取」。FCB的有序集合稱爲文件目錄,一個FCB就是一個文件目錄項。爲了建立一個新文件,系統將分配一個FCB並存放在文件目錄中,稱爲目錄項。

FCB主要包含如下信息:基本信息,存取控制信息,使用信息。

2)索引節點

在檢索目錄文件的過程當中,只用到了文件名,僅當找到一個目錄項(查找文件名與目錄項中文件名匹配)時,才須要從該目錄項中獨處該文件的物理地址。也就是說,在檢索目錄時,文件的其餘描述信息不會用到,也不準調入內存。

一個FCB的大小時64B,盤塊大小是1KB,則在每一個盤塊中能夠存放16個FCB。而在UNIX系統中一個目錄僅佔16B,其中14B是文件名,2B是i節點指針。在1KB的盤塊中可存放64個目錄項。這樣但是查找文件時平均啓動磁盤次數減小到原來的1/4,大大節省了系統開銷。

(2)目錄結構

在理解一個文件系統的需求前,咱們首先來了考慮在目錄這個層次上所須要執行的操做,這有助於後面文件系統的總體理解。

搜索:當用戶使用一個文件時,須要搜索目錄,已找到該文件的對應目錄項。

建立文件:當建立一個新文件時,須要在目錄中增長一個目錄項。

刪除文件:當刪除一個文件時,須要在目錄中刪除相應的目錄項。

顯示目錄:用戶能夠請求顯示目錄的內容,如顯示該用戶目錄中的全部文件及屬性。

修改目錄:某些文件屬性保存在目錄中,於是這些屬性的變化須要改變相應的目錄項。

操做時,考慮一下集中目錄結構:

1)單級目錄結構。

整個文件系統只創建一張目錄表,每一個文件佔一個目錄項。

單級目錄結構實現了按名存取,可是存在查找速度慢、文件不容許重名、不便於文件共享等缺點,並且對於多用戶的操做系統顯然是不適用的。

2)兩級目錄結構

單級目錄很容易形成文件名稱的混淆,能夠考慮採用兩級方案,將文件目錄分紅主文件目錄MFD和用戶文件目錄UFD兩級。

主文件目錄項紀錄用戶名及相應用戶文件所在的存儲位置。用戶文件目錄項記錄該用戶文件的FCB信息。當某用戶與對其文件進行訪問時,只須要搜索該用戶對應的UFD,這即解決了不一樣用戶文件的重名問題,也在必定程度上保證了文件的安全。可是兩級結構對於用戶結構內部結構沒有任何幫助。用戶若是須要在某個任務上進行合做和訪問那其餘文件時便會產生不少問題。

3)多級目錄結構

也成爲樹形目錄結構。用戶要訪問某個文件時用文件的路徑名標識文件,文件路徑名是一個字符串,由從根目錄出發到所找文件的通路商的全部目錄名與數據文件名用分隔符/鏈接起來而成。從根目錄出發的路徑稱爲絕對路徑。當層次較多時,每次從根目錄查詢浪費時間,因而加入了當前目錄,進程對各文件的訪問都是相對於當前目錄進行的。當用戶要訪問某個文件時,使用相對路徑標識文件,相對路徑由從當前目錄出發到所找文件通路上全部目錄名與數據文件名用分隔符/連接而成。

樹形目錄結構能夠很方便的對文件進行分類,層次結構清晰,也可以更有效地進行文件的管理和保護。可是,在屬性目錄中查找一個文件,須要按路徑名主機訪問中間節點,這就增長了磁盤訪問次數,無疑將影響查詢速度。

4)無環圖目錄結構

樹形目錄結構可便於實現文件分類,但不便於實現文件共享,爲此在樹形目錄結構的基礎上增長了一些指向同一節點的有向邊,使整個目錄成爲一個有向無環圖。

引入無環圖目錄結構是爲了實現文件共享,使的系統的管理變得更加複雜。

12.1.6文件共享

文件共享使多個用戶進程共享同一份文件,系統中只需保留該文件的一份副本。若是系統不能提供共享功能,那麼每一個須要該文件的用戶都要有各自的副本,會形成對存儲空間的極大浪費。

隨着計算機技術的發展,文件共享的範圍已由單機系統發展到多機系統,進而經過網絡擴展到全球。這些文件的分享是經過分佈式文件系統、遠程文件系統、分佈式信息系統實現的。這些系統容許多個客戶經過c/s模型共享網絡中的服務器文件。

現代經常使用的兩種文件共享方法有:

1基於索引節點的共享方式(硬連接)

在樹形結構的目錄中,當有兩個或多個用戶要共享一個子目錄或文件時,必須將共享文件或子目錄鏈接到兩個或多個用戶的目錄中,才能方便的找到該文件。

在這種共享方式中引用索引節點,即諸如文件的物理地址及其餘的文件屬性等信息,再也不放在目錄項中,而是放在索引節點中。在文件目錄中只設置文件名及指向相應索引節點的指針。在索引節點中還應有一個鏈接計數count,用於表示鏈接到本索引節點上的用戶目錄項的數目。當count=2時,表示有兩個用戶目錄項鍊接到本文件上,或者說是有兩個用戶共享此文件。

2利用符號鏈實現文件共享(軟鏈接)

在利用符號鏈方式實現文件共享時,只有文件的擁有者才擁有指向其索引節點的指針。而共享該文件的其餘用戶則只有該文件的路徑名,並不擁有指向其索引節點的指針。這樣,也就不會發生在文件主刪除一個共享文件後留下一個懸空指針的狀況。當文件的擁有者把一個共享文件刪除後,其餘用戶經過符號鏈去訪問它時,會出現訪問失敗,因而再將符號鏈刪除,此時不會產生任何影響。此處咱們要注意一個問題:當一個文件刪除,而在使用其符號連接以前,另外一個具備一樣名稱的文件被建立了。

上述兩種鏈接方式都存在一個共同的問題,即每一個共享文件都有幾個文件名。換言之,每增長一條連接,就增長一個文件名。這實質上就是每一個用戶都是用本身的路徑名去訪問共享文件。當咱們試圖去遍歷整個文件系統時,將會屢次遍歷到該共享文件。

硬連接和軟連接都是文件系統中的靜態共享方法,在文件系統中還存在着另外的共享需求,及兩個進程同時對同一個文件進行操做。這樣的共享能夠稱爲動態共享。

五、文件保護

爲了防止文件共享可能會致使文件被破壞或未經覈準的用戶修改文件,文件系統必須控制用戶對文件的存取,即解決對文件的讀、寫、執行的許可問題。爲此,必須在文件系統中創建相應的文件保護機制。

文件保護經過口令保護、加密保護和訪問控制等方式實現。其中,口令保護和加密保護是爲了方式用戶文件被他人存取或盜取,而訪問控制則用於控制用戶對文件的訪問方式。

1訪問類型

對文件的保護能夠從限制對文件的訪問類型中出發。可加以控制的訪問類型主要有如下幾種:讀:,寫,執行,添加,刪除,列表清單。

這些高層的功能能夠經過系統程序調用低層系統調用來實現。保護能夠只在底層提供。例如,複製文件可利用一系列的請求來完成。這樣,具備讀訪問用戶同時也具備複製和打印的權限了。

2訪問控制

解決訪問控制最經常使用的方法是根據用戶身份進行控制。而實現基於身份訪問的最爲普通的方法是爲每一個文件和目錄增長一個訪問控制列表(Access-Control List,ACL),以規定每一個用戶名及其所容許訪問的類型。

這種方法的優勢是可使用複雜的訪問方法。其缺點是長度沒法預期而且可能致使複雜的空間管理,使用精簡的訪問列表能夠解決這個問題。

精簡的訪問列表採用擁有者、組合其餘三種用戶類型。1)擁有者:建立文件的用戶。2)組:一組須要共享文件且具備相似訪問的用戶。3)其餘:系統內的全部其餘用戶。這樣只需用三個域列出訪問表中這三類用戶的訪問權相便可。

口令和密碼是另外兩種訪問控制方法。

口令指用戶在創建一個文件時提供一個口令,系統爲其創建FCB時附上相應的口令,同時告訴容許共享該文件的其餘用戶。用戶請求訪問時必須提供相應的口令。這種方法時間和空間的開銷很少,缺點是口令直接存在系統內部,不夠安全。

密碼紙用戶對文件進行加密,文件被訪問時須要使用密鑰。這種方法保密性強,節省了存儲空間,不過編碼和譯碼要花費必定時間。

口令和密碼都是仿製用戶文件被他人存取或盜取,並無控制用戶對文件的訪問類型。

注意兩個問題:

1)現代操做系統經常使用的文件保護方法,是將訪問控制列表與用戶、組和其餘成員訪問控制方案一塊兒組合使用。

2)對於多級目錄結構而言,不只須要保護單個文件,並且還須要保護子目錄內的文件,即須要提供目錄保護機制。目錄操做與文件操做並不相同,所以須要不一樣的保護機制。

12.2文件系統實現

12.2.1文件系統層次結構

現代操做系統有多種文件系統類型,所以文件系統的層次結構也不盡相同。

1用戶調用接口

文件系統爲用戶提供與文件及目錄有關的調用,如新建、打開、讀寫、關閉、刪除文件,創建、刪除目錄等。此層由若干程序模塊組成,每一模塊對應一條系統調用,用戶發出系統調用時,控制即轉入相應的模塊。

2文件目錄系統

文件目錄系統的主要功能是管理文件目錄。

3存取控制驗證

實現文件保護主要由該級軟件完成,它把用戶的訪問要求與FCB中指示的訪問控制權限進行比較,以確認訪問的合法性。

4邏輯文件系統與文件信息緩衝區

邏輯文件系統與文件信息緩衝區的主要功能是根據文件的邏輯結構將用戶要讀寫的邏輯記錄轉換成文件的邏輯結構內的相應塊號。

5物理文件系統

物理文件系統的主要功能是把邏輯記錄所在的相對塊號轉換成實際的物理地址。

6分配模塊

分配模塊的主要功能是管理輔存空間,即2負責分配輔存空閒空間和回收輔存空間。

7設備管理程序模塊

設備管理程序模塊的主要功能是分配設備、分配設備讀寫緩衝區、磁盤調度、啓動設備、處理設備中斷、釋放設備讀寫緩衝區、釋放設備等。

12.2.2目錄實現

在讀文件前,必須先打開文件。打開文件時,操做系統利用路徑名找到相應目錄項,目錄項中提供了查找文件磁盤塊所須要的信息,目錄實現的基本方法有線性列表和哈希表兩種方法。

(1)線性列表

最簡單的目錄實現方法是使用存儲文件名和數據塊指針的線性表。

(2)哈希表

哈希表根據文件名獲得一個值,並返回一個指向線性列表中元素的指針。這種方法的有點事查找很是迅速,插入和刪除也較簡單,不過須要一些預備措施來避免衝突。最大的困難是哈希表長度固定以及哈希函數對錶長的依賴性。

目錄查詢必須經過在磁盤上反覆搜索完成,須要不斷的進行I/O操做,開銷較大。因此如前面所述,爲了減小I/O操做,把當前使用的文件目錄複製到內存,之後要使用該文件時只要在內存中操做,從而見底了磁盤操做次數。

12.3文件實現

12.3.1文件分配方式

文件分配對應於文件的物理結構,是指如何爲文件分配磁盤塊。經常使用的磁盤空間分配方式有三種:連續分配、連接分配和索引分配。

1)連續分配

連續分配方法要求每一個文件在磁盤上佔有一組連續的塊。磁盤地址定義了磁盤上的一個線性排序。這種排序使做業訪問磁盤時須要的尋道數和尋道時間最小。

文件的連續分配能夠用第一塊的磁盤地址和連續塊的數量來定義。一個文件的目錄條目包括開始塊的地址和該文件所分配區域的長度。

連續分配支持順序訪問和直接訪問。其優勢是實現簡單、存取速度快。缺點在於,文件長度不宜動態增長,由於一個文件末尾後的盤塊可能已經分配給其餘文件,一旦須要增長,就須要大量移動盤塊。此外,反覆增刪文件後會產生外部碎片(與內存管理分配方式中的碎片類似),而且很難肯定一個文件須要的空間大小,於是只適用於長度固定的文件。

2)連接分配(離散分配)

連接分配解決了連續分配的碎片和文件大小問題。採用連接分配,每一個文件對應一個磁盤塊的鏈表;磁盤塊分佈在磁盤的任何地方,除最後一個盤塊外,每一個盤塊都有指向下一個盤塊的指針,這些指針對用戶是透明的。目錄包括文件第一塊的指針和最後一塊的指針。

連接分配方式沒有外部碎片,空閒空間列表上的任何塊均可以用來知足請求。建立文件時並不須要說明文件大小。只要有空閒塊文件就能夠增大,也無需合併磁盤空間。

連接分配的缺點在於沒法直接訪問盤塊,只能經過指針順序訪問文件,以及盤塊指針消耗了必定的存儲空間。連接分配方式的穩定性也是一個問題。

3)索引分配

鏈接分配解決了連續分配的外部碎片和文件大小管理的問題。可是,連接分配不能有效支持直接訪問(FAT除外)。

每一個文件都有其索引塊,這是一個磁盤塊地址的數組。訪問文件須要兩次訪問外存——首先要讀取索引塊的內容,而後在訪問具體的磁盤塊,於是下降了文件的存取速度。爲了解決這一問題,一般將文件的索引塊讀入內存的緩衝區,以加快文件的訪問速度。

12.3.2文件存儲管理

1文件存儲管理空間的劃分與初始化。

一個文件存儲在一個文件卷中。文件卷能夠是物理盤的一部分,也能夠是整個物理盤,支持超大型文件的文件卷也能夠是有多個物理盤組成。

在一個文件卷中,文件數據信息的空間(文件區)和存放文件控制信息FCB的空間(目錄區)是分離的。因爲存在不少種類的文件表示和存放格式,因此現代操做系統中通常都有不少不一樣的文件管理模塊,經過他們能夠訪問不一樣格式的邏輯卷中的文件。邏輯卷在提供文件服務前,必須由對應的文件程序進行初始化,劃分好目錄區和文件區,創建空閒空間管理表格及存放邏輯卷信息的超級塊。

文件存儲設備的管理實質上是對空閒塊的組織和管理,它包括空閒塊的組織,分配與回收等問題。

12.三、磁盤組織與管理

一、磁盤的結構

磁盤是由表面塗有磁性物質的金屬或塑料構成的圓形盤片,經過一個稱爲磁頭的到體系安全從磁盤中存取數據。因爲扇區按固定圓心角劃分,因此密度從最外道向裏道增長,磁盤的存儲能力受限於最內道的最大記錄密度。

磁盤地址用「柱面號-盤面號-扇區號(或塊號)」來表示。

二、磁盤調度算法

目前經常使用的磁盤調度算法有如下幾種:

1)先來先服務(FCFS)算法

根據進程請求訪問磁盤的前後順序進行調度處理,這是一種最簡單的調度算法。這種算法的優勢是具備公平性。若是隻有少許進程須要訪問,且大部分請求都是訪問簇聚的文件扇區,則會達到較好的性能;但若是有大量進程競爭使用磁盤,那麼這種算法在性能上每每低於隨即調度。因此,實際磁盤調度中考慮一些更爲複雜的調度算法。

2)最短尋找時間優先(SSTF)算法

SSTF選擇調度處理的磁道是與當前磁頭所在磁道距離最近的磁道,一是每次的尋找時間最短。固然,老是選擇最小尋找時間並不能保證平均尋找時間最小,可是能提供比FCFS算法更好的性能。這種算法會產生飢餓現象。

3)掃描(SCAN)算法又稱爲電梯算法

SCAN算法在磁頭當前移動方向上選擇與當前磁頭所在磁道距離最近的請求做爲下一次服務的對象。因爲磁頭移動規律與電梯運行類似,故又稱爲電梯調度算法。SCAN算法對最掃描過的區域不公平,所以,他在訪問局部性方面不如FCFS算法和SSTF算法好。

4)循環掃描(C-SCAN)算法

在掃面算法的基礎上規定磁頭單向移動來提供服務,回返時直接快速移動至起始端而不服務任何請求。因爲SCAN算法偏向於處理那些接近最裏或最外的磁道的訪問請求,因此使用改進型的C-SCAN算法來避免這個問題。

採用scan算法和c-scan算法時磁頭老是嚴格地遵循從盤面的一端到另外一端,顯然在實際使用時還能夠改進,即磁頭移動只須要到達最遠端的一個請求便可返回,不須要到達磁盤端點這種形式的SCAN算法和C-SCAN算法成爲LOOK和C-LOOK調度。這是由於它們在朝一個給定方向移動前會查看是否有請求。

對比以上幾種磁盤調度算法,FCFS算法太簡單,性能較差,僅在請求隊列長度接近於1時才較爲理想;SSTF算法較爲通用和天然;SCAN算法和C-SCAN算法在磁盤負載較大時比較佔優點。

除了減小尋找時間外,減小延遲時間也是提升磁盤傳輸效率的重要因素。

三、磁盤的管理

1磁盤初始化

一個新的磁盤只是一個含有磁性記錄材料的空白盤。在磁盤能存儲數據以前,它必須分紅扇區以便磁盤控制器能進行讀和寫的操做,這個過程稱爲低級格式化(物理分區)。低級格式化爲磁盤的每一個扇區採用特別的數據結構。

爲了使用磁盤存儲文件。操做系統還須要將本身的數據結構記錄在磁盤上:第一步將磁盤分爲一個或多個柱面組成分區;低而不對物理分區進行邏輯格式化,操做系統將出師的文件系統數據結構存儲在磁盤上,這些數據結構包括空閒和已分配的空間以及一個初始爲空的目錄。

2引導塊

計算機啓動時須要運行一個初始化程序(自舉程序),它初始化CPU、寄存器、設備控制器和內存等。

自舉程序一般保存在ROM中,爲了不改變自舉代碼須要改變ROM硬件的問題,故指在ROM中保留很小的自舉裝入程序,將完整功能的自舉程序保存在磁盤的啓動塊上,啓動塊位於磁盤的固定位。擁有啓動分區的磁盤稱爲啓動磁盤或者系統磁盤。

3壞塊

因爲磁盤有移動部件且容錯能力弱,因此容易致使一個或多個扇區損壞。

對於簡單磁盤,壞扇可手工處理。對於複雜的磁盤,其控制器維護一個磁盤壞塊鏈表。低級格式化將一些塊保留做爲備用,對操做系統透明。控制器可使用備用塊來邏輯地代替壞塊,這種方案稱爲扇區備用。

相關文章
相關標籤/搜索