IO排程器的總體目標是希望讓磁頭能夠總是往一個方向移動,移動到底了再往反方向走,這恰恰就是現實生活中的電梯模型,所以IO排程器也被叫做電梯. (elevator)而相應的演算法也就被叫做電梯演算法.而Linux中IO排程的電梯演算法有好幾種,一個叫做as(Anticipatory),一個叫做 cfq(Complete Fairness Queueing),一個叫做deadline,還有一個叫做noop(No Operation).具體使用哪種演算法我們可以在啟動的時候通過核心引數elevator來指定.

一)I/O排程的4種演算法
1)CFQ(完全公平排隊I/O排程程式)
特點:
在最新的核心版本和發行版中,都選擇CFQ做為預設的I/O排程器,對於通用的伺服器也是最好的選擇.
CFQ試圖均勻地分佈對I/O頻寬的訪問,避免程序被餓死並實現較低的延遲,是deadline和as排程器的折中.
CFQ對於多媒體應用(video,audio)和桌面系統是最好的選擇.
CFQ賦予I/O請求一個優先順序,而I/O優先順序請求獨立於程序優先順序,高優先順序的程序的讀寫不能自動地繼承高的I/O優先順序.

工作原理:
CFQ為每個程序/執行緒,單獨建立一個佇列來管理該程序所產生的請求,也就是說每個程序一個佇列,各佇列之間的排程使用時間片來排程,
以此來保證每個程序都能被很好的分配到I/O頻寬.I/O排程器每次執行一個程序的4次請求.

2)NOOP(電梯式排程程式)
特點:
在Linux2.4或更早的版本的排程程式,那時只有這一種I/O排程演算法.
NOOP實現了一個簡單的FIFO佇列,它像電梯的工作主法一樣對I/O請求進行組織,當有一個新的請求到來時,它將請求合併到最近的請求之後,以此來保證請求同一介質.
NOOP傾向餓死讀而利於寫.
NOOP對於快閃記憶體裝置,RAM,嵌入式系統是最好的選擇.
電梯演算法餓死讀請求的解釋:
因為寫請求比讀請求更容易.
寫請求通過檔案系統cache,不需要等一次寫完成,就可以開始下一次寫操作,寫請求通過合併,堆積到I/O佇列中.
讀請求需要等到它前面所有的讀操作完成,才能進行下一次讀操作.在讀操作之間有幾毫秒時間,而寫請求在這之間就到來,餓死了後面的讀請求.

3)Deadline(截止時間排程程式)
特點:
通過時間以及硬碟區域進行分類,這個分類和合並要求類似於noop的排程程式.
Deadline確保了在一個截止時間內服務請求,這個截止時間是可調整的,而預設讀期限短於寫期限.這樣就防止了寫操作因為不能被讀取而餓死的現象.
Deadline對資料庫環境(ORACLE RAC,MYSQL等)是最好的選擇.

4)AS(預料I/O排程程式)
特點:
本質上與Deadline一樣,但在最後一次讀操作後,要等待6ms,才能繼續進行對其它I/O請求進行排程.
可以從應用程式中預訂一個新的讀請求,改進讀操作的執行,但以一些寫操作為代價.
它會在每個6ms中插入新的I/O操作,而會將一些小寫入流合併成一個大寫入流,用寫入延時換取最大的寫入吞吐量.
AS適合於寫入較多的環境,比如檔案伺服器
AS對資料庫環境表現很差.

檢視當前系統支援的IO排程演算法
dmesg | grep -i scheduler
[[email protected] ~]# dmesg | grep -i scheduler
io scheduler noop registered
io scheduler anticipatory registered
io scheduler deadline registered
io scheduler cfq registered (default)

檢視當前系統的I/O排程方法:
cat /sys/block/sda/queue/scheduler
noop anticipatory deadline [cfq]

臨地更改I/O排程方法:
例如:想更改到noop電梯排程演算法:
echo noop > /sys/block/sda/queue/scheduler

想永久的更改I/O排程方法:
修改核心引導引數,加入elevator=排程程式名
CentOS7：
[[email protected] ~]# grubby --update-kernel=ALL --args="elevator=deadline"
[[email protected] ~]# reboot
[[email protected] ~]# cat /sys/block/sda/queue/scheduler
noop [deadline] cfq 
CentOS6：
# vim /boot/grub/menu.lst
更改到如下內容: ## 在 rhgb quiet 前新增 elevator=deadline 
kernel /boot/vmlinuz-2。6。32-504.el6 ro root=LABEL=/ elevator=deadline rhgb quiet

重啟之後,檢視排程方法:
cat /sys/block/sda/queue/scheduler
noop anticipatory [deadline] cfq
已經是deadline了