面試題:如何理解 Linux 的零複製技術?

碼洞發表於2022-12-05

本文講解 Linux 的零複製技術,雲端計算是一門很龐大的技術學科,融合了很多技術,Linux 算是比較基礎的技術,所以,學好 Linux 對於雲端計算的學習會有比較大的幫助。

本文借鑑並總結了幾種比較常見的 Linux 下的零複製技術,相關的引用連結見文後,大家如果覺得本文總結得太抽象,可以轉到連結看詳細解釋。

為什麼需要零複製

傳統的 Linux 系統的標準 I/O 介面(read、write)是基於資料複製的,也就是資料都是 copy_to_user 或者 copy_from_user,這樣做的好處是,透過中間快取的機制,減少磁碟 I/O 的操作,但是壞處也很明顯,大量資料的複製,使用者態和核心態的頻繁切換,會消耗大量的 CPU 資源,嚴重影響資料傳輸的效能,有資料表明,在Linux核心協議棧中,這個複製的耗時甚至佔到了資料包整個處理流程的57.1%。

什麼是零複製

零複製就是這個問題的一個解決方案,透過儘量避免複製操作來緩解 CPU 的壓力。Linux 下常見的零複製技術可以分為兩大類:一是針對特定場景,去掉不必要的複製;二是去最佳化整個複製的過程。由此看來,零複製並沒有真正做到“0”複製,它更多是一種思想,很多的零複製技術都是基於這個思想去做的最佳化。


面試題:如何理解 Linux 的零複製技術?

零複製的幾種方法

原始資料複製操作

在介紹之前,先看看 Linux 原始的資料複製操作是怎樣的。如下圖,假如一個應用需要從某個磁碟檔案中讀取內容透過網路發出去,像這樣:

while((n = read(diskfd, buf, BUF_SIZE)) > 0)

write(sockfd, buf , n);

那麼整個過程就需要經歷:1)read 將資料從磁碟檔案透過 DMA 等方式複製到核心開闢的緩衝區;2)資料從核心緩衝區複製到使用者態緩衝區;3)write 將資料從使用者態緩衝區複製到核心協議棧開闢的 socket 緩衝區;4)資料從 socket 緩衝區透過 DMA 複製到網路卡上發出去。

面試題:如何理解 Linux 的零複製技術?

可見,整個過程發生了至少四次資料複製,其中兩次是 DMA 與硬體通訊來完成,CPU 不直接參與,去掉這兩次,仍然有兩次 CPU 資料複製操作。

方法一:使用者態直接 I/O

這種方法可以使應用程式或者執行在使用者態下的庫函式直接訪問硬體裝置,資料直接跨過核心進行傳輸,核心在整個資料傳輸過程除了會進行必要的虛擬儲存配置工作之外,不參與其他任何工作,這種方式能夠直接繞過核心,極大提高了效能。

面試題:如何理解 Linux 的零複製技術?

缺陷:

1)這種方法只能適用於那些不需要核心緩衝區處理的應用程式,這些應用程式通常在程式地址空間有自己的資料快取機制,稱為自快取應用程式,如資料庫管理系統就是一個代表。

2)這種方法直接操作磁碟 I/O,由於 CPU 和磁碟 I/O 之間的執行時間差距,會造成資源的浪費,解決這個問題需要和非同步 I/O 結合使用。

方法二:mmap

這種方法,使用 mmap 來代替 read,可以減少一次複製操作,如下:

buf = mmap(diskfd, len);

write(sockfd, buf, len);

應用程式呼叫 mmap ,磁碟檔案中的資料透過 DMA 複製到核心緩衝區,接著作業系統會將這個緩衝區與應用程式共享,這樣就不用往使用者空間複製。應用程式呼叫write ,作業系統直接將資料從核心緩衝區複製到 socket 緩衝區,最後再透過 DMA 複製到網路卡發出去。

面試題:如何理解 Linux 的零複製技術?

缺陷:

1)mmap 隱藏著一個陷阱,當 mmap 一個檔案時,如果這個檔案被另一個程式所截獲,那麼 write 系統呼叫會因為訪問非法地址被 SIGBUS 訊號終止,SIGBUS 預設會殺死程式併產生一個 coredump,如果伺服器被這樣終止了,那損失就可能不小了。

解決這個問題通常使用檔案的租借鎖:首先為檔案申請一個租借鎖,當其他程式想要截斷這個檔案時,核心會傳送一個實時的 RT_SIGNAL_LEASE 訊號,告訴當前程式有程式在試圖破壞檔案,這樣 write 在被 SIGBUS 殺死之前,會被中斷,返回已經寫入的位元組數,並設定 errno 為 success。

通常的做法是在 mmap 之前加鎖,操作完之後解鎖:

方法三:sendfile

從Linux 2.1版核心開始,Linux引入了sendfile,也能減少一次複製。

#include<sys/sendfile.h>

ssize_t sendfile(int out_fd, int in_fd, off_t *offset, size_t count);

sendfile 是隻發生在核心態的資料傳輸介面,沒有使用者態的參與,自然避免了使用者態資料複製。它指定在 in_fd 和 out_fd 之間傳輸資料,其中,它規定 in_fd 指向的檔案必須是可以 mmap 的,out_fd 必須指向一個套接字,也就是規定資料只能從檔案傳輸到套接字,反之則不行。sendfile 不存在像 mmap 時檔案被截獲的情況,它自帶異常處理機制。

面試題:如何理解 Linux 的零複製技術?

缺陷:

1)只能適用於那些不需要使用者態處理的應用程式。

方法四:DMA 輔助的 sendfile

常規 sendfile 還有一次核心態的複製操作,能不能也把這次複製給去掉呢?

答案就是這種 DMA 輔助的 sendfile。

這種方法藉助硬體的幫助,在資料從核心緩衝區到 socket 緩衝區這一步操作上,並不是複製資料,而是複製緩衝區描述符,待完成後,DMA 引擎直接將資料從核心緩衝區複製到協議引擎中去,避免了最後一次複製。


面試題:如何理解 Linux 的零複製技術?

缺陷:

1)除了3.4 中的缺陷,還需要硬體以及驅動程式支援。

2)只適用於將資料從檔案複製到套接字上。

方法五:splice

splice 去掉 sendfile 的使用範圍限制,可以用於任意兩個檔案描述符中傳輸資料。

#define _GNU_SOURCE         /* See feature_test_macros(7) */

#include <fcntl.h>

ssize_t splice(int fd_in, loff_t *off_in, int fd_out, loff_t *off_out, size_t len, unsigned int flags);

但是 splice 也有侷限,它使用了 Linux 的管道緩衝機制,所以,它的兩個檔案描述符引數中至少有一個必須是管道裝置。

splice 提供了一種流控制的機制,透過預先定義的水印(watermark)來阻塞寫請求,有實驗表明,利用這種方法將資料從一個磁碟傳輸到另外一個磁碟會增加 30%-70% 的吞吐量,CPU負責也會減少一半。

缺陷:

1)同樣只適用於不需要使用者態處理的程式

2)傳輸描述符至少有一個是管道裝置。

方法六:寫時複製

在某些情況下,核心緩衝區可能被多個程式所共享,如果某個程式想要這個共享區進行 write 操作,由於 write 不提供任何的鎖操作,那麼就會對共享區中的資料造成破壞,寫時複製就是 Linux 引入來保護資料的。

寫時複製,就是當多個程式共享同一塊資料時,如果其中一個程式需要對這份資料進行修改,那麼就需要將其複製到自己的程式地址空間中,這樣做並不影響其他程式對這塊資料的操作,每個程式要修改的時候才會進行複製,所以叫寫時複製。這種方法在某種程度上能夠降低系統開銷,如果某個程式永遠不會對所訪問的資料進行更改,那麼也就永遠不需要複製。

缺陷:

需要 MMU 的支援,MMU 需要知道程式地址空間中哪些頁面是隻讀的,當需要往這些頁面寫資料時,發出一個異常給作業系統核心,核心會分配新的儲存空間來供寫入的需求。

方法七:緩衝區共享

這種方法完全改寫 I/O 操作,因為傳統 I/O 介面都是基於資料複製的,要避免複製,就去掉原先的那套介面,重新改寫,所以這種方法是比較全面的零複製技術,目前比較成熟的一個方案是最先在 Solaris 上實現的 fbuf (Fast Buffer,快速緩衝區)。

Fbuf 的思想是每個程式都維護著一個緩衝區池,這個緩衝區池能被同時對映到程式地址空間和核心地址空間,核心和使用者共享這個緩衝區池,這樣就避免了複製。


面試題:如何理解 Linux 的零複製技術?

缺陷:

1)管理共享緩衝區池需要應用程式、網路軟體、以及裝置驅動程式之間的緊密合作

2)改寫 API ,尚處於試驗階段。

高效能網路 I/O 框架——netmap

Netmap 基於共享記憶體的思想,是一個高效能收發原始資料包的框架,由Luigi Rizzo 等人開發完成,其包含了核心模組以及使用者態庫函式。其目標是,不修改現有作業系統軟體以及不需要特殊硬體支援,實現使用者態和網路卡之間資料包的高效能傳遞。

面試題:如何理解 Linux 的零複製技術?

在 Netmap 框架下,核心擁有資料包池,傳送環\接收環上的資料包不需要動態申請,有資料到達網路卡時,當有資料到達後,直接從資料包池中取出一個資料包,然後將資料放入此資料包中,再將資料包的描述符放入接收環中。核心中的資料包池,透過 mmap 技術對映到使用者空間。使用者態程式最終透過 netmap_if 獲取接收傳送環 netmap_ring,進行資料包的獲取傳送。

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/31561269/viewspace-2671320/,如需轉載,請註明出處,否則將追究法律責任。

相關文章