Linux I/O 系統簡介

Linux I/O調度器（Linux I/O Scheduler）是LinuxI/O體系的一個組件，它介于通用塊層和塊設備驅動程序之間。如圖 1 所示。

圖1 Linux I/O調度器介于通用塊層和塊設備驅動程序之間

當Linux內核組件要讀寫一些數據時，并不是請求一發出，內核便立即執行該請求，而是將其推遲執行。當傳輸一個新數據塊時，內核需要檢查它能否通過。Linux IO調度程序是介于通用塊層和塊設備驅動程序之間，所以它接收來自通用塊層的請求，試圖合并請求，并找到最合適的請求下發到塊設備驅動程序中。之后塊設備驅動程序會調用一個函數來響應這個請求。

Linux整體I/O體系可以分為七層，它們分別是：

1. VFS虛擬文件系統：內核要跟多種文件系統打交道，內核抽象了這VFS，專門用來適配各種文件系統，并對外提供統一操作接口。

2. 磁盤緩存：磁盤緩存是一種將磁盤上的一些數據保留著RAM中的軟件機制，這使得對這部分數據的訪問可以得到更快的響應。磁盤緩存在Linux中有三種類型：Dentry cache ，Page cache ， Buffer cache。

3. 映射層：內核從塊設備上讀取數據，這樣內核就必須確定數據在物理設備上的位置，這由映射層（Mapping Layer）來完成。

4. 通用塊層：由于絕大多數情況的I/O操作是跟塊設備打交道，所以Linux在此提供了一個類似vfs層的塊設備操作抽象層。下層對接各種不同屬性的塊設備，對上提供統一的Block IO請求標準。

5. I/O調度層：大多數的塊設備都是磁盤設備，所以有必要根據這類設備的特點以及應用特點來設置一些不同的調度器。

6. 塊設備驅動：塊設備驅動對外提供高級的設備操作接口。

7. 物理硬盤：這層就是具體的物理設備。

5種類型的Linux I/O調度器

Linux 從2.4內核開始支持I/O調度器,到目前為止有5種類型：Linux 2.4內核的 Linus Elevator、Linux 2.6內核的 Deadline、 Anticipatory、 CFQ、 Noop，其中Anticipatory從Linux 2.6.33版本后被刪除了。目前主流的Linux發行版本使用Deadline、 CFQ、 Noop三種I/O調度器。下面依次簡單介紹：

1 Linus Elevator

在2.4 內核中它是第一種I/O調度器。它的主要作用是為每個設備維護一個查詢請求，當內核收到一個新請求時，如果能合并就合并。如果不能合并，就會嘗試排序。如果既不能合并，也沒有合適的位置插入，就放到請求隊列的最后。

2 Anticipatory

Anticipatory的中文含義是"預料的，預想的"，顧名思義有個I/O發生的時候，如果又有進程請求I/O操作，則將產生一個默認的6毫秒猜測時間，猜測下一個進程請求I/O是要干什么的。這個I/O調度器對讀操作優化服務時間，在提供一個I/O的時候進行短時間等待，使進程能夠提交到另外的I/O。Anticipatory算法從Linux 2.6.33版本后被刪除了，因為使用CFQ通過配置也能達到Anticipatory的效果。

3 DeadLine

Deadline翻譯成中文是截止時間調度器，是對Linus Elevator的一種改進，它避免有些請求太長時間不能被處理。另外可以區分對待讀操作和寫操作。DEADLINE額外分別為讀I/O和寫I/O提供了FIFO隊列。Deadline的工作流程如圖 2 所示。

圖2 Deadline的工作流程

4 CFQ

CFQ全稱Completely Fair Scheduler ，中文名稱完全公平調度器，它是現在許多 Linux 發行版的默認調度器，CFQ是內核默認選擇的I/O調度器。它將由進程提交的同步請求放到多個進程隊列中，然后為每個隊列分配時間片以訪問磁盤。對于通用的服務器是最好的選擇,CFQ均勻地分布對I/O帶寬的訪問。CFQ為每個進程和線程,單獨創建一個隊列來管理該進程所產生的請求,以此來保證每個進程都能被很好的分配到I/O帶寬，I/O調度器每次執行一個進程的4次請求。該算法的特點是按照I/O請求的地址進行排序，而不是按照先來后到的順序來進行響應。簡單來說就是給所有同步進程分配時間片，然后才排隊訪問磁盤，CFQ的工作流程如圖 3 所示 。

圖3 CFQ的工作流程

5 NOOP

NOOP全稱No Operation,中文名稱電梯式調度器，該算法實現了最簡單的FIFO隊列，所有I/O請求大致按照先來后到的順序進行操作。NOOP實現了一個簡單的FIFO隊列,它像電梯的工作主法一樣對I/O請求進行組織。它是基于先入先出（FIFO）隊列概念的 Linux 內核里最簡單的I/O 調度器。此調度程序最適合于固態硬盤。NOOP的工作流程如圖4 所示。

圖4 NOOP的工作流程

I/O調度器的選擇

目前主流Linux發行版本使用三種I/O調度器：DeadLine、CFQ、NOOP，通常來說Deadline適用于大多數環境,特別是寫入較多的文件服務器，從原理上看，DeadLine是一種以提高機械硬盤吞吐量為思考出發點的調度算法，盡量保證在有I/O請求達到最終期限的時候進行調度，非常適合業務比較單一并且I/O壓力比較重的業務，比如Web服務器，數據庫應用等。CFQ 為所有進程分配等量的帶寬,適用于有大量進程的多用戶系統，CFQ是一種比較通用的調度算法，它是一種以進程為出發點考慮的調度算法，保證大家盡量公平,為所有進程分配等量的帶寬,適合于桌面多任務及多媒體應用。NOOP 對于閃存設備和嵌入式系統是最好的選擇。對于固態硬盤來說使用NOOP是最好的，DeadLine次之，而CFQ效率最低。