mmap與sendfile()

平時(shí)在面試中你肯定會(huì)經(jīng)常碰見(jiàn)的問(wèn)題就是:RocketMQ為什么快?Kafka為什么快量愧?什么是mmap柑土?

這一類的問(wèn)題都逃不過(guò)的一個(gè)點(diǎn)就是零拷貝慢哈,雖然還有一些其他的原因榛斯,但是今天我們的話題主要就是零拷貝观游。

傳統(tǒng)IO

在開(kāi)始談零拷貝之前,首先要對(duì)傳統(tǒng)的IO方式有一個(gè)概念肖抱。

基于傳統(tǒng)的IO方式备典,底層實(shí)際上通過(guò)調(diào)用read()write()來(lái)實(shí)現(xiàn)异旧。

通過(guò)read()把數(shù)據(jù)從硬盤(pán)讀取到內(nèi)核緩沖區(qū)意述,再?gòu)?fù)制到用戶緩沖區(qū);然后再通過(guò)write()寫(xiě)入到socket緩沖區(qū),最后寫(xiě)入網(wǎng)卡設(shè)備荤崇。

image

整個(gè)過(guò)程發(fā)生了4次用戶態(tài)和內(nèi)核態(tài)的上下文切換4次拷貝拌屏,具體流程如下:

  1. 用戶進(jìn)程通過(guò)read()方法向操作系統(tǒng)發(fā)起調(diào)用,此時(shí)上下文從用戶態(tài)轉(zhuǎn)向內(nèi)核態(tài)
  2. DMA控制器把數(shù)據(jù)從硬盤(pán)中拷貝到讀緩沖區(qū)
  3. CPU把讀緩沖區(qū)數(shù)據(jù)拷貝到應(yīng)用緩沖區(qū)术荤,上下文從內(nèi)核態(tài)轉(zhuǎn)為用戶態(tài)倚喂,read()返回
  4. 用戶進(jìn)程通過(guò)write()方法發(fā)起調(diào)用,上下文從用戶態(tài)轉(zhuǎn)為內(nèi)核態(tài)
  5. CPU將應(yīng)用緩沖區(qū)中數(shù)據(jù)拷貝到socket緩沖區(qū)
  6. DMA控制器把數(shù)據(jù)從socket緩沖區(qū)拷貝到網(wǎng)卡瓣戚,上下文從內(nèi)核態(tài)切換回用戶態(tài)端圈,write()返回
image

那么,這里指的用戶態(tài)子库、內(nèi)核態(tài)指的是什么舱权?上下文切換又是什么?

簡(jiǎn)單來(lái)說(shuō)仑嗅,用戶空間指的就是用戶進(jìn)程的運(yùn)行空間宴倍,內(nèi)核空間就是內(nèi)核的運(yùn)行空間。

如果進(jìn)程運(yùn)行在內(nèi)核空間就是內(nèi)核態(tài)仓技,運(yùn)行在用戶空間就是用戶態(tài)鸵贬。

為了安全起見(jiàn),他們之間是互相隔離的脖捻,而在用戶態(tài)和內(nèi)核態(tài)之間的上下文切換也是比較耗時(shí)的阔逼。

從上面我們可以看到,一次簡(jiǎn)單的IO過(guò)程產(chǎn)生了4次上下文切換地沮,這個(gè)無(wú)疑在高并發(fā)場(chǎng)景下會(huì)對(duì)性能產(chǎn)生較大的影響颜价。

那么什么又是DMA拷貝呢?

因?yàn)閷?duì)于一個(gè)IO操作而言诉濒,都是通過(guò)CPU發(fā)出對(duì)應(yīng)的指令來(lái)完成周伦,但是相比CPU來(lái)說(shuō),IO的速度太慢了未荒,CPU有大量的時(shí)間處于等待IO的狀態(tài)专挪。

因此就產(chǎn)生了DMA(Direct Memory Access)直接內(nèi)存訪問(wèn)技術(shù),本質(zhì)上來(lái)說(shuō)他就是一塊主板上獨(dú)立的芯片片排,通過(guò)它來(lái)進(jìn)行內(nèi)存和IO設(shè)備的數(shù)據(jù)傳輸寨腔,從而減少CPU的等待時(shí)間。

但是無(wú)論誰(shuí)來(lái)拷貝率寡,頻繁的拷貝耗時(shí)也是對(duì)性能的影響迫卢。

零拷貝

零拷貝技術(shù)是指計(jì)算機(jī)執(zhí)行操作時(shí),CPU不需要先將數(shù)據(jù)從某處內(nèi)存復(fù)制到另一個(gè)特定區(qū)域冶共,這種技術(shù)通常用于通過(guò)網(wǎng)絡(luò)傳輸文件時(shí)節(jié)省CPU周期和內(nèi)存帶寬乾蛤。

那么對(duì)于零拷貝而言每界,并非真的是完全沒(méi)有數(shù)據(jù)拷貝的過(guò)程,只不過(guò)是減少用戶態(tài)和內(nèi)核態(tài)的切換次數(shù)以及CPU拷貝的次數(shù)家卖。

這里眨层,僅僅有針對(duì)性的來(lái)談?wù)剮追N常見(jiàn)的零拷貝技術(shù)。

mmap+write

mmap+write簡(jiǎn)單來(lái)說(shuō)就是使用mmap替換了read+write中的read操作上荡,減少了一次CPU的拷貝趴樱。

mmap主要實(shí)現(xiàn)方式是將讀緩沖區(qū)的地址和用戶緩沖區(qū)的地址進(jìn)行映射,內(nèi)核緩沖區(qū)和應(yīng)用緩沖區(qū)共享酪捡,從而減少了從讀緩沖區(qū)到用戶緩沖區(qū)的一次CPU拷貝叁征。

[圖片上傳失敗...(image-62b8fa-1619490488195)]

整個(gè)過(guò)程發(fā)生了4次用戶態(tài)和內(nèi)核態(tài)的上下文切換3次拷貝,具體流程如下:

  1. 用戶進(jìn)程通過(guò)mmap()方法向操作系統(tǒng)發(fā)起調(diào)用逛薇,上下文從用戶態(tài)轉(zhuǎn)向內(nèi)核態(tài)
  2. DMA控制器把數(shù)據(jù)從硬盤(pán)中拷貝到讀緩沖區(qū)
  3. 上下文從內(nèi)核態(tài)轉(zhuǎn)為用戶態(tài)航揉,mmap調(diào)用返回
  4. 用戶進(jìn)程通過(guò)write()方法發(fā)起調(diào)用,上下文從用戶態(tài)轉(zhuǎn)為內(nèi)核態(tài)
  5. CPU將讀緩沖區(qū)中數(shù)據(jù)拷貝到socket緩沖區(qū)
  6. DMA控制器把數(shù)據(jù)從socket緩沖區(qū)拷貝到網(wǎng)卡金刁,上下文從內(nèi)核態(tài)切換回用戶態(tài)帅涂,write()返回

mmap的方式節(jié)省了一次CPU拷貝,同時(shí)由于用戶進(jìn)程中的內(nèi)存是虛擬的尤蛮,只是映射到內(nèi)核的讀緩沖區(qū)媳友,所以可以節(jié)省一半的內(nèi)存空間,比較適合大文件的傳輸产捞。

sendfile

相比mmap來(lái)說(shuō)醇锚,sendfile同樣減少了一次CPU拷貝,而且還減少了2次上下文切換坯临。

[圖片上傳失敗...(image-9caa7e-1619490488195)]

sendfile是Linux2.1內(nèi)核版本后引入的一個(gè)系統(tǒng)調(diào)用函數(shù)焊唬,通過(guò)使用sendfile數(shù)據(jù)可以直接在內(nèi)核空間進(jìn)行傳輸,因此避免了用戶空間和內(nèi)核空間的拷貝看靠,同時(shí)由于使用sendfile替代了read+write從而節(jié)省了一次系統(tǒng)調(diào)用赶促,也就是2次上下文切換。

image

整個(gè)過(guò)程發(fā)生了2次用戶態(tài)和內(nèi)核態(tài)的上下文切換3次拷貝挟炬,具體流程如下:

  1. 用戶進(jìn)程通過(guò)sendfile()方法向操作系統(tǒng)發(fā)起調(diào)用鸥滨,上下文從用戶態(tài)轉(zhuǎn)向內(nèi)核態(tài)
  2. DMA控制器把數(shù)據(jù)從硬盤(pán)中拷貝到讀緩沖區(qū)
  3. CPU將讀緩沖區(qū)中數(shù)據(jù)拷貝到socket緩沖區(qū)
  4. DMA控制器把數(shù)據(jù)從socket緩沖區(qū)拷貝到網(wǎng)卡,上下文從內(nèi)核態(tài)切換回用戶態(tài)谤祖,sendfile調(diào)用返回

sendfile方法IO數(shù)據(jù)對(duì)用戶空間完全不可見(jiàn)婿滓,所以只能適用于完全不需要用戶空間處理的情況,比如靜態(tài)文件服務(wù)器粥喜。

sendfile+DMA Scatter/Gather

Linux2.4內(nèi)核版本之后對(duì)sendfile做了進(jìn)一步優(yōu)化凸主,通過(guò)引入新的硬件支持,這個(gè)方式叫做DMA Scatter/Gather 分散/收集功能额湘。

它將讀緩沖區(qū)中的數(shù)據(jù)描述信息--內(nèi)存地址和偏移量記錄到socket緩沖區(qū)卿吐,由 DMA 根據(jù)這些將數(shù)據(jù)從讀緩沖區(qū)拷貝到網(wǎng)卡旁舰,相比之前版本減少了一次CPU拷貝的過(guò)程

image

整個(gè)過(guò)程發(fā)生了2次用戶態(tài)和內(nèi)核態(tài)的上下文切換2次拷貝,其中更重要的是完全沒(méi)有CPU拷貝但两,具體流程如下:

  1. 用戶進(jìn)程通過(guò)sendfile()方法向操作系統(tǒng)發(fā)起調(diào)用,上下文從用戶態(tài)轉(zhuǎn)向內(nèi)核態(tài)
  2. DMA控制器利用scatter把數(shù)據(jù)從硬盤(pán)中拷貝到讀緩沖區(qū)離散存儲(chǔ)
  3. CPU把讀緩沖區(qū)中的文件描述符和數(shù)據(jù)長(zhǎng)度發(fā)送到socket緩沖區(qū)
  4. DMA控制器根據(jù)文件描述符和數(shù)據(jù)長(zhǎng)度供置,使用scatter/gather把數(shù)據(jù)從內(nèi)核緩沖區(qū)拷貝到網(wǎng)卡
  5. sendfile()調(diào)用返回谨湘,上下文從內(nèi)核態(tài)切換回用戶態(tài)

DMA gathersendfile一樣數(shù)據(jù)對(duì)用戶空間不可見(jiàn),而且需要硬件支持芥丧,同時(shí)輸入文件描述符只能是文件紧阔,但是過(guò)程中完全沒(méi)有CPU拷貝過(guò)程,極大提升了性能续担。

應(yīng)用場(chǎng)景

對(duì)于文章開(kāi)頭說(shuō)的兩個(gè)場(chǎng)景:RocketMQ和Kafka都使用到了零拷貝的技術(shù)擅耽。

對(duì)于MQ而言,無(wú)非就是生產(chǎn)者發(fā)送數(shù)據(jù)到MQ然后持久化到磁盤(pán)物遇,之后消費(fèi)者從MQ讀取數(shù)據(jù)乖仇。

對(duì)于RocketMQ來(lái)說(shuō)這兩個(gè)步驟使用的是mmap+write,而Kafka則是使用mmap+write持久化數(shù)據(jù)询兴,發(fā)送數(shù)據(jù)使用sendfile乃沙。

總結(jié)

由于CPU和IO速度的差異問(wèn)題,產(chǎn)生了DMA技術(shù)诗舰,通過(guò)DMA搬運(yùn)來(lái)減少CPU的等待時(shí)間警儒。

傳統(tǒng)的IOread+write方式會(huì)產(chǎn)生2次DMA拷貝+2次CPU拷貝,同時(shí)有4次上下文切換眶根。

而通過(guò)mmap+write方式則產(chǎn)生2次DMA拷貝+1次CPU拷貝蜀铲,4次上下文切換,通過(guò)內(nèi)存映射減少了一次CPU拷貝属百,可以減少內(nèi)存使用记劝,適合大文件的傳輸。

sendfile方式是新增的一個(gè)系統(tǒng)調(diào)用函數(shù)族扰,產(chǎn)生2次DMA拷貝+1次CPU拷貝隆夯,但是只有2次上下文切換。因?yàn)橹挥幸淮握{(diào)用别伏,減少了上下文的切換蹄衷,但是用戶空間對(duì)IO數(shù)據(jù)不可見(jiàn),適用于靜態(tài)文件服務(wù)器厘肮。

sendfile+DMA gather方式產(chǎn)生2次DMA拷貝愧口,沒(méi)有CPU拷貝,而且也只有2次上下文切換类茂。雖然極大地提升了性能耍属,但是需要依賴新的硬件設(shè)備支持托嚣。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市厚骗,隨后出現(xiàn)的幾起案子示启,更是在濱河造成了極大的恐慌,老刑警劉巖领舰,帶你破解...
    沈念sama閱讀 218,941評(píng)論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件夫嗓,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡冲秽,警方通過(guò)查閱死者的電腦和手機(jī)舍咖,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,397評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)锉桑,“玉大人排霉,你說(shuō)我怎么就攤上這事∶裰幔” “怎么了攻柠?”我有些...
    開(kāi)封第一講書(shū)人閱讀 165,345評(píng)論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)后裸。 經(jīng)常有香客問(wèn)我辙诞,道長(zhǎng),這世上最難降的妖魔是什么轻抱? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 58,851評(píng)論 1 295
  • 正文 為了忘掉前任飞涂,我火速辦了婚禮,結(jié)果婚禮上祈搜,老公的妹妹穿的比我還像新娘较店。我一直安慰自己,他們只是感情好容燕,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,868評(píng)論 6 392
  • 文/花漫 我一把揭開(kāi)白布梁呈。 她就那樣靜靜地躺著,像睡著了一般蘸秘。 火紅的嫁衣襯著肌膚如雪官卡。 梳的紋絲不亂的頭發(fā)上,一...
    開(kāi)封第一講書(shū)人閱讀 51,688評(píng)論 1 305
  • 那天醋虏,我揣著相機(jī)與錄音寻咒,去河邊找鬼。 笑死颈嚼,一個(gè)胖子當(dāng)著我的面吹牛毛秘,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 40,414評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼叫挟,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼艰匙!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起抹恳,我...
    開(kāi)封第一講書(shū)人閱讀 39,319評(píng)論 0 276
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤员凝,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后奋献,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體健霹,經(jīng)...
    沈念sama閱讀 45,775評(píng)論 1 315
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,945評(píng)論 3 336
  • 正文 我和宋清朗相戀三年秽荞,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了骤公。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片抚官。...
    茶點(diǎn)故事閱讀 40,096評(píng)論 1 350
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡扬跋,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出凌节,到底是詐尸還是另有隱情钦听,我是刑警寧澤,帶...
    沈念sama閱讀 35,789評(píng)論 5 346
  • 正文 年R本政府宣布倍奢,位于F島的核電站朴上,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏卒煞。R本人自食惡果不足惜痪宰,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,437評(píng)論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望畔裕。 院中可真熱鬧衣撬,春花似錦、人聲如沸扮饶。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 31,993評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)甜无。三九已至扛点,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間岂丘,已是汗流浹背陵究。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,107評(píng)論 1 271
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留奥帘,地道東北人畔乙。 一個(gè)月前我還...
    沈念sama閱讀 48,308評(píng)論 3 372
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像翩概,于是被迫代替她去往敵國(guó)和親牲距。 傳聞我的和親對(duì)象是個(gè)殘疾皇子返咱,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,037評(píng)論 2 355

推薦閱讀更多精彩內(nèi)容