一 機(jī)械磁盤的io的速度主要受“尋道速度”的限制，所以在訪問小文件時(shí)io性能會(huì)極差。如果不在乎成本，可以通過使用固態(tài)硬盤來(lái)解決這個(gè)問題。

二 linux的主流文件系統(tǒng)(如ext4等)，在文件系統(tǒng)持續(xù)比較滿，且需要經(jīng)常刪改文件時(shí)，會(huì)產(chǎn)生大量文件碎片。在我開發(fā)的一款代理服務(wù)器中，磁盤長(zhǎng)期滿負(fù)荷運(yùn)轉(zhuǎn)，運(yùn)行一個(gè)月后文件碎片大約會(huì)讓io性能降低至只剩20%-30%

這一期我們來(lái)看一下有哪些辦法可以減少linux下的文件碎片。主要是針對(duì)磁盤長(zhǎng)期滿負(fù)荷運(yùn)轉(zhuǎn)的使用場(chǎng)景(例如http代理服務(wù)器);另外有一個(gè)小技巧，針對(duì)互聯(lián)網(wǎng)圖片服務(wù)器，可以將io性能提升數(shù)倍。

如果為服務(wù)器訂制一個(gè)專用文件系統(tǒng)，可以完全解決文件碎片的問題，將磁盤io的性能發(fā)揮至極限。對(duì)于我們的代理服務(wù)器，相當(dāng)于把io性能提升到3-5倍。

在現(xiàn)有文件系統(tǒng)下進(jìn)行優(yōu)化

linux內(nèi)核和各個(gè)文件系統(tǒng)采用了幾個(gè)優(yōu)化方案來(lái)提升磁盤訪問速度。但這些優(yōu)化方案需要在我們的服務(wù)器設(shè)計(jì)中進(jìn)行配合才能得到充分發(fā)揮。

文件系統(tǒng)緩存

linux內(nèi)核會(huì)將大部分空閑內(nèi)存交給虛擬文件系統(tǒng)，來(lái)作為文件緩存，叫做page cache。在內(nèi)存不足時(shí)，這部分內(nèi)存會(huì)采用lru算法進(jìn)行淘汰。

通過free命令查看內(nèi)存，顯示為cached的部分就是文件緩存了。

如何針對(duì)性優(yōu)化：

lru并不是一個(gè)優(yōu)秀淘汰算法，lru最大的優(yōu)勢(shì)是普適性好，在各種使用場(chǎng)景下都能起到一定的效果。

如果能找到當(dāng)前使用場(chǎng)景下，文件被訪問的統(tǒng)計(jì)特征，針對(duì)性的寫一個(gè)淘汰算法，可以大幅提升文件緩存的命中率。

對(duì)于http正向代理來(lái)說，一個(gè)好的淘汰算法可以用1GB內(nèi)存達(dá)到lru算法100GB內(nèi)存的緩存效果。

如果不打算寫一個(gè)新的淘汰算法，一般不需要在應(yīng)用層再搭一個(gè)文件cache程序來(lái)做緩存。

最小分配

當(dāng)文件擴(kuò)大，需要分配磁盤空間時(shí)，大部分文件系統(tǒng)不會(huì)僅僅只分配當(dāng)前需要的磁盤空間，而是會(huì)多分配一些磁盤空間。這樣下次文件擴(kuò)大時(shí)就可以使用已經(jīng)分配好的空間，而不會(huì)頻繁的去分配新空間。

例如ext3下，每次分配磁盤空間時(shí)，最小是分配8KB。

最小分配的副作用是會(huì)浪費(fèi)一些磁盤空間(分配了但是又沒有使用)

如何針對(duì)性優(yōu)化：

我們?cè)趓eiserfs下將最小分配空間從8KB改大到128K后提升了30%的磁盤io性能。

如果當(dāng)前使用場(chǎng)景下小文件很多，把預(yù)分配改大就會(huì)浪費(fèi)很多磁盤空間，所以這個(gè)數(shù)值要根據(jù)當(dāng)前使用場(chǎng)景來(lái)設(shè)定。

似乎要直接改源代碼才能生效，不太記得了，09年的時(shí)候改的，有興趣的同學(xué)自己google吧。

io訪問調(diào)度

在同時(shí)有多個(gè)io訪問時(shí)，linux內(nèi)核可以對(duì)這些io訪問按LBA進(jìn)行合并和排序，這樣磁頭在移動(dòng)時(shí)，可以“順便”讀出移動(dòng)過程中的數(shù)據(jù)。

2.6內(nèi)核有四種不同的排序算法，有些側(cè)重于io性能最大化，也有一些側(cè)重于調(diào)度的公平性，大致上的原理都類似于電梯排序。

SATA等磁盤甚至在磁盤中內(nèi)置了io排序來(lái)進(jìn)一步提升性能，一般需要在主板中進(jìn)行配置才能啟動(dòng)磁盤內(nèi)置io排序。linux的io排序是根據(jù)LBA進(jìn)行的，但LBA是一個(gè)一維線性地址，無(wú)法完全反應(yīng)出二維的圓形磁盤，所以磁盤的內(nèi)置io排序能達(dá)到更好的效果。

關(guān)于LBA請(qǐng)參考上一期博客，http://blog.chinaunix.net/uid-29873073-id-4514435.html

如何針對(duì)性優(yōu)化：

io訪問調(diào)度能大幅提升io性能，前提是應(yīng)用層同時(shí)發(fā)起了足夠的io訪問供linux去調(diào)度。

怎樣才能從應(yīng)用層同時(shí)向內(nèi)核發(fā)起多個(gè)io訪問呢?

方案一是用aio_read異步發(fā)起多個(gè)文件讀寫請(qǐng)求。

方案二是使用磁盤線程池同時(shí)發(fā)起多個(gè)文件讀寫請(qǐng)求。

對(duì)我們的http正向代理來(lái)說，采用16個(gè)線程讀寫磁盤可以將性能提升到2.5倍左右。具體開多少個(gè)線程/進(jìn)程，可以根據(jù)具體使用場(chǎng)景來(lái)決定。

小提示：

將文件句柄設(shè)置為非阻塞時(shí)，進(jìn)程還是會(huì)睡眠等待磁盤io，非阻塞對(duì)于文件讀寫是不生效的。在正常情況下，讀文件只會(huì)引入十幾毫秒睡眠，所以不太明顯;而在磁盤io極大時(shí)，讀文件會(huì)引起十秒以上的進(jìn)程睡眠。

詳見內(nèi)核源代碼do_generic_file_read會(huì)調(diào)用lock_page_killable進(jìn)入睡眠，但是不會(huì)判斷句柄的非阻塞標(biāo)志。

預(yù)讀取

linux內(nèi)核可以預(yù)測(cè)我們“將來(lái)的讀請(qǐng)求”并提前將數(shù)據(jù)讀取出來(lái)。通過預(yù)讀取可以減少讀io的次數(shù)，并且減小讀請(qǐng)求的延時(shí)。

如何針對(duì)性優(yōu)化：

預(yù)讀取的預(yù)測(cè)準(zhǔn)確率是有限的，與其依賴預(yù)讀取，不如我們直接開一個(gè)較大的緩沖區(qū)，一次性將文件讀出來(lái)再慢慢處理;盡量不要開一個(gè)較小的緩沖區(qū)，循環(huán)讀文件/處理文件。

究竟開多大緩沖區(qū)合適，要根據(jù)具體使用場(chǎng)景下的內(nèi)存/磁盤io壓力來(lái)決定。

雖然說“預(yù)讀取”和“延遲分配”能起到類似的作用，但是我們自己擴(kuò)大讀寫緩沖區(qū)效果要更好。

延遲分配

當(dāng)文件擴(kuò)大，需要分配磁盤空間時(shí)，可以不立即進(jìn)行分配，而是暫存在內(nèi)存中，將多次分配磁盤空間的請(qǐng)求聚合在一起后，再進(jìn)行一次性分配。

延遲分配的目的也是減少分配次數(shù)，從而減少文件不連續(xù)。

延遲分配的副作用有幾個(gè)：

1 如果應(yīng)用程序每次寫數(shù)據(jù)后都通過fsync等接口進(jìn)行強(qiáng)制刷新，延遲分配將不起作用

2 延遲分配有可能間歇性引入一個(gè)較大的磁盤IO延時(shí)(因?yàn)橐淮涡韵虼疟P寫入較多數(shù)據(jù))

只有少數(shù)新文件系統(tǒng)支持這個(gè)特性

如何針對(duì)性優(yōu)化：

如果不是對(duì)安全性(是否允許丟失)要求極高的數(shù)據(jù)，可以直接在應(yīng)用程序里緩存起來(lái)，積累到一定大小再寫入，效果比文件系統(tǒng)的延遲分配更好。

如果對(duì)安全性要求極高，建議經(jīng)常用fsync強(qiáng)制刷新。

在線磁盤碎片整理

Ext4提供了一款碎片整理工具，叫e4defrag，主要包含三個(gè)功能：

1 讓每個(gè)文件連續(xù)存儲(chǔ)

2 盡量讓每個(gè)目錄下的文件連續(xù)存儲(chǔ)

3 通過整理空閑磁盤空間，讓接下來(lái)的分配更不容易產(chǎn)生碎片

有興趣的同學(xué)可以參考http://jsmylinux.no-ip.org/applications/using-e4defrag/

如何針對(duì)性優(yōu)化：

“讓每個(gè)目錄下的文件連續(xù)存儲(chǔ)”是一個(gè)極有價(jià)值的功能。[!--empirenews.page--]

假設(shè)一個(gè)網(wǎng)頁(yè)上有10張圖片，這10張圖片雖然存在10個(gè)文件中，但其實(shí)是幾乎同時(shí)被用戶訪問的。

如果能讓這10張圖片存儲(chǔ)在連續(xù)的磁盤空間中，就能把io性能提升10倍(一次尋道就可以讀10個(gè)文件了)

傳統(tǒng)的做法是通過拼接圖片來(lái)將這10張圖片合并到一張大圖中，再由前端將大圖切成10張小圖。

有了e4defrag后，可以將需連續(xù)訪問的文件放在同一個(gè)文件夾下，再定期使用e4defrag進(jìn)行磁盤整理。

實(shí)現(xiàn)自己的文件系統(tǒng)

我們?cè)?jīng)寫過一款專用文件系統(tǒng)，針對(duì)代理服務(wù)器，將磁盤io性能提升到3-5倍。

在大部分服務(wù)器上，不需要支持“修改文件”這個(gè)功能。一旦文件創(chuàng)建好，就不能再做修改操作，只支持讀取和刪除。在這個(gè)前提下，我們可以消滅所有文件碎片，把磁盤io效率提升到理論極限。

在我們服務(wù)器中，每個(gè)文件的緩沖區(qū)最大值設(shè)定為16MB

小于16MB的文件，在服務(wù)器準(zhǔn)備好整個(gè)文件內(nèi)容后，再創(chuàng)建文件。創(chuàng)建文件時(shí)服務(wù)器給出文件大小，文件系統(tǒng)保證為文件分配連續(xù)的空間。

讀寫文件時(shí)，服務(wù)器一次性讀寫整個(gè)文件。

大于16MB的文件，服務(wù)器創(chuàng)建文件時(shí)告訴文件系統(tǒng)分配16MB磁盤空間。后續(xù)每次擴(kuò)大文件大小時(shí)，要么是16MB，要么就是文件終結(jié)。不允許在文件未終結(jié)的情況下分配非16MB的空間。

讀寫文件時(shí)，每次讀寫16MB或者直到文件末尾。

在我們的文件系統(tǒng)中，小文件完全無(wú)碎片，一次尋道就能搞定一個(gè)文件，達(dá)到了理論上最佳的性能。

大文件每次磁頭定位讀寫16MB，性能沒有達(dá)到100%，但已經(jīng)相當(dāng)好了。

有一個(gè)公式可以衡量磁盤io的效率：

磁盤利用率 = 傳輸時(shí)間/(平均尋道時(shí)間+傳輸時(shí)間)

對(duì)我們當(dāng)時(shí)采用的磁盤來(lái)說(1T 7200轉(zhuǎn)sata)，16MB連續(xù)讀寫已經(jīng)可以達(dá)到98%以上的磁盤利用率。