磁碟 I/O 效能遠落後於 CPU/記憶體,預讀是改善讀取效能的核心優化手段。本文深入剖析 Linux 核心(以 2.6.22 為基準)的預讀演算法演進、架構設計、徵序檢測、流水線預讀與隨機讀支援等關鍵技術。
從暫存器、L1/L2 快取、記憶體、快閃記憶體到磁碟/光碟/磁帶/儲存網路,容量遞增但速度遞減,形成逐層快取結構。預讀屬於預取範疇,旨在從慢速儲存預載資料到快取。
小塊隨機 I/O(4KB)下,磁碟 99% 時間在定位,吞吐 < 500KB/s;大塊循序 I/O(1MB)吞吐逼近 50MB/s。**大塊 I/O 可提升磁碟利用率 100 倍**,預讀即透過聚合小 I/O 為大 I/O 實現此目標。

典型處理迴圈 while(!done) { read(); compute(); } 導致 CPU 與磁碟交替等待。預讀在 CPU 處理當批資料時,背景非同步預載下一批資料至 page cache,實現流水線並行,對應用程式隱藏磁碟延遲。


posix_fadvise(2):建議存取模式(POSIX_FADV_SEQUENTIAL、POSIX_FADV_RANDOM、POSIX_FADV_WILLNEED 等)。readahead(2):直接發起非同步預讀。madvise(2):對映射記憶體區域建議。多數應用無需直接呼叫,核心啟發式演算法已足夠優秀。
page_cache 為中心,read() 從 cache 複製,預讀負責填充 cache。
mmap 缺頁預取獨立為 read-around(以當前頁為中心前後預取 128KB),readahead 專注 read() 循序存取。
read() 呼叫(偏移量+長度),精準區分循序/隨機讀**,解決隨機讀觸發誤判循序預讀導致命中率下降問題。僅對循序讀預讀,滿足任一條件即判定為循序:
任何隨機讀即終止當前循序序列,停止預讀(而非縮減預讀量)。核心假設檔案在磁碟上大致連續儲存(無嚴重碎片)。
當程式處理當批資料時,核心背景發起下一批預讀 I/O,大小動態調整(通常 16~128KB),實現 CPU/磁碟並行。
根據命中率動態調整預讀大小:命中率高則增大窗口,命中率低則縮小,平衡頻寬利用與快取污染。
| 特性 | read-around (mmap) | readahead (read) |
|---|---|---|
| 觸發條件 | 缺頁中斷 | read() 系統呼叫 |
| 存取模式 | 強區域性 | 多為循序,亦存隨機 |
| 預取範圍 | 以當前頁為中心前後 128KB | 動態,依循序長度與命中率調整 |
| 隨機讀處理 | 不適用 | 明確識別並停止預讀 |
Linux 預讀演算法遵循「保守循序、拒絕隨機」原則,透過 VFS 統一框架支援所有檔案系統,經過十餘年演進已極度成熟。理解其運作機制,有助於應用層透過 posix_fadvise 協助核心決策,或在儲存層面規劃 RAID 分條大小、快取策略以配合核心預讀行為,發揮最大效能。