第九章 磁盤存儲器管理
一、核心概念
磁盤存儲器是現(xiàn)代計(jì)算機(jī)系統(tǒng)的核心外部存儲設(shè)備，其管理效率直接影響到系統(tǒng)的整體性能和可靠性。操作系統(tǒng)通過磁盤存儲器管理，實(shí)現(xiàn)了對海量數(shù)據(jù)的持久化存儲與高效訪問。
1.1 磁盤結(jié)構(gòu)
典型的磁盤由多個盤片組成，每個盤片有兩個磁面，每個磁面劃分為多個同心圓的磁道，磁道又進(jìn)一步劃分為扇區(qū)。數(shù)據(jù)讀寫的基本單位是扇區(qū)（通常為512字節(jié)或4KB）。磁盤訪問時間主要包括：尋道時間（磁頭移動到目標(biāo)磁道）、旋轉(zhuǎn)延遲（目標(biāo)扇區(qū)旋轉(zhuǎn)到磁頭下）和傳輸時間。
1.2 磁盤調(diào)度算法
為減少尋道時間，提高磁盤I/O效率，操作系統(tǒng)采用多種磁盤調(diào)度算法：
- 先來先服務(wù)(FCFS)：按請求順序處理，公平但效率低。
- 最短尋道時間優(yōu)先(SSTF)：選擇離當(dāng)前磁頭位置最近的請求，可能導(dǎo)致饑餓現(xiàn)象。
- 掃描算法(SCAN，電梯算法)：磁頭單向移動，處理途中的請求，到達(dá)一端后反向。
- 循環(huán)掃描算法(C-SCAN)：單向提供服務(wù)，返回時快速移動不處理請求，提供更均勻的等待時間。
- LOOK與C-LOOK算法：SCAN與C-SCAN的改進(jìn)版，只需移動到最遠(yuǎn)的請求位置即折返，而非磁盤端點(diǎn)。
二、磁盤格式化與管理
2.1 低級與高級格式化
- 低級格式化：在物理層面劃分磁道和扇區(qū)，設(shè)置扇區(qū)標(biāo)識信息。通常由制造商完成。
- 高級格式化：在分區(qū)上創(chuàng)建文件系統(tǒng)，包括建立引導(dǎo)塊、空閑空間管理結(jié)構(gòu)（如位圖）、根目錄等。由操作系統(tǒng)完成。
2.2 磁盤分區(qū)與引導(dǎo)
磁盤可劃分為多個分區(qū)，每個分區(qū)可安裝不同的操作系統(tǒng)或存儲不同類型的數(shù)據(jù)。主引導(dǎo)記錄(MBR)或GUID分區(qū)表(GPT)存儲分區(qū)信息。系統(tǒng)啟動時，BIOS/UEFI讀取引導(dǎo)扇區(qū)，加載操作系統(tǒng)的引導(dǎo)程序。
三、提高磁盤性能與可靠性的技術(shù)
3.1 磁盤緩存與緩沖
操作系統(tǒng)在內(nèi)存中開辟磁盤緩存（頁緩存/緩沖區(qū)緩存），暫存頻繁訪問的磁盤數(shù)據(jù)，減少實(shí)際I/O操作。寫操作也常通過緩存延遲寫入（寫回策略），提升響應(yīng)速度，但需注意數(shù)據(jù)一致性與斷電保護(hù)。
3.2 獨(dú)立磁盤冗余陣列(RAID)
通過將多個物理磁盤組合成一個邏輯單元，實(shí)現(xiàn)性能提升和/或數(shù)據(jù)冗余：
- RAID 0（條帶化）：數(shù)據(jù)分塊并行寫入多個磁盤，提高吞吐量，無冗余。
- RAID 1（鏡像）：數(shù)據(jù)同時寫入兩個磁盤，提供完全冗余，讀性能提升。
- RAID 5（帶分布式奇偶校驗(yàn)的條帶化）：數(shù)據(jù)與奇偶校驗(yàn)信息分布在所有磁盤上，兼顧性能、容量與冗余，允許一塊磁盤故障。
- RAID 10（先鏡像再條帶化）：RAID 1與RAID 0的結(jié)合，高性能高可靠，但成本較高。
3.3 穩(wěn)定存儲與數(shù)據(jù)一致性
為確保關(guān)鍵數(shù)據(jù)（如元數(shù)據(jù)）不因系統(tǒng)崩潰而損壞，需采用穩(wěn)定存儲技術(shù)，如寫前日志（預(yù)寫式日志，WAL）。文件系統(tǒng)（如ext4、NTFS）或數(shù)據(jù)庫系統(tǒng)常利用日志記錄即將進(jìn)行的修改，先寫日志再寫實(shí)際數(shù)據(jù)，崩潰后可根據(jù)日志恢復(fù)一致性狀態(tài)。
四、磁盤空間管理
操作系統(tǒng)需高效管理磁盤的存儲空間：
- 連續(xù)分配：文件占據(jù)連續(xù)的磁盤塊，訪問快但易產(chǎn)生外部碎片。
- 鏈接分配：文件數(shù)據(jù)塊通過指針鏈接，無外部碎片，但隨機(jī)訪問效率低。
- 索引分配：為每個文件建立索引塊，存放所有數(shù)據(jù)塊指針，支持直接訪問。UNIX的inode是經(jīng)典實(shí)現(xiàn)。
- 空閑空間管理：常用位圖（bitmap）或鏈表記錄空閑磁盤塊。位圖更節(jié)省空間且便于查找連續(xù)空閑塊。
五、與計(jì)算機(jī)系統(tǒng)服務(wù)的關(guān)聯(lián)
磁盤存儲器管理并非孤立模塊，它與操作系統(tǒng)的其他核心服務(wù)緊密協(xié)同，構(gòu)成了完整的存儲棧：
- 與內(nèi)存管理協(xié)同：通過虛擬內(nèi)存和頁面置換，磁盤作為內(nèi)存的擴(kuò)展（交換空間）。當(dāng)物理內(nèi)存不足時，不常用的頁面被換出到磁盤的交換分區(qū)/文件；需要時再換入。
- 與文件系統(tǒng)協(xié)同：文件系統(tǒng)是磁盤管理的高級抽象。磁盤調(diào)度、空間分配策略由文件系統(tǒng)驅(qū)動，最終轉(zhuǎn)化為對具體磁盤塊的讀寫請求。文件系統(tǒng)緩存（頁緩存）直接依賴于磁盤緩存機(jī)制。
- 與I/O系統(tǒng)協(xié)同：磁盤作為塊設(shè)備，其讀寫請求通過I/O子系統(tǒng)（包括設(shè)備驅(qū)動程序、中斷處理）提交和執(zhí)行。I/O調(diào)度器可能對請求進(jìn)行合并和重排序，進(jìn)一步優(yōu)化性能。
- 與系統(tǒng)啟動和恢復(fù)服務(wù)：磁盤上的引導(dǎo)扇區(qū)、操作系統(tǒng)內(nèi)核映像、初始化內(nèi)存磁盤（initrd）是系統(tǒng)啟動的基礎(chǔ)。日志和RAID等技術(shù)為系統(tǒng)崩潰后的數(shù)據(jù)恢復(fù)提供了保障。
###
第九章“磁盤存儲器管理”深入闡述了操作系統(tǒng)如何高效、可靠地管理這一關(guān)鍵硬件資源。從底層的物理結(jié)構(gòu)、訪問調(diào)度，到高級的RAID、緩存和空間分配策略，構(gòu)成了一個多層次的優(yōu)化體系。理解這些機(jī)制，對于分析系統(tǒng)I/O瓶頸、設(shè)計(jì)高性能存儲方案、保障數(shù)據(jù)安全至關(guān)重要。它作為“計(jì)算機(jī)系統(tǒng)服務(wù)”的核心組成部分，與內(nèi)存、文件、I/O管理等模塊無縫集成，共同支撐著上層所有應(yīng)用程序的數(shù)據(jù)持久化需求。
