衡阳派盒市场营销有限公司

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

總線和共享內(nèi)存的區(qū)別

Linux愛好者 ? 來源:Linux愛好者 ? 作者:Linux愛好者 ? 2022-10-10 14:55 ? 次閱讀

題目是一句golang編程箴言,對它的理解可大可小。

1508e322-485a-11ed-a3b6-dac502259ad0.png

往小了說,golang建議使用channel來共享信息而不是使用共享內(nèi)存,這是一種優(yōu)雅的方式,避免了數(shù)據(jù)同步帶來的繁瑣和低效。

往大了說,本質(zhì)上還是讓資源去調(diào)度請求,而不是讓請求去調(diào)度資源

有些時候,思維的轉(zhuǎn)變,問題的視角,會帶來意想不到的收獲

資源就那么多,所有請求有序使用資源的方式就是通信的方式,反過來,為每個請求虛擬出它獨占資源的假象,那就是共享的方式。兩種截然不同的方式,差異體現(xiàn)在仲裁成本,這個成本決定了它們承載并發(fā)的能力。

一個一個說。

電路交換 vs 分組交換

151775c2-485a-11ed-a3b6-dac502259ad0.png

電路交換試圖占有整條電路(其實是最后一公里),若不成功,必須等到成功。

分組交換將長信息分割成若干小數(shù)據(jù)包,小數(shù)據(jù)包統(tǒng)計復用鏈路。

批處理系統(tǒng) vs 分時系統(tǒng)

批處理用戶一旦使用系統(tǒng),則會獨占系統(tǒng)到任務完成,其它用戶等待。

分時系統(tǒng)將時間分片,多用戶被調(diào)度復用時間片。

CSMA/CD vs 交換式以太網(wǎng)

CSMA/CD主機試圖獨占總線發(fā)送數(shù)據(jù)包,若不成功便退避直到成功。

交換式以太網(wǎng)數(shù)據(jù)包在交換機有序排隊,復用buffer。

Apache vs Nginx

Apache為每一個請求生成一個task,該task一旦獲得CPU,其它task將等待。

Nginx采用異步模型,所有請求分時復用固定數(shù)量task的CPU時間。

共享內(nèi)存 vs erlang/go channel

共享內(nèi)存對寫寫以及讀寫是互斥,每次只允許一個操作,其它不得不等待,重試。

erlang/go channel將內(nèi)容拆解為事務消息,依靠消息的有序傳遞共享信息。

...

我們來看上述兩兩比較的共性。

可將上述所有的二者抽象為爭搶模式和有序模式:

對于爭搶模式,本質(zhì)上需要對沖突進行仲裁。

對于有序模式,本質(zhì)上需要對并發(fā)進行調(diào)度。

所謂對沖突進行仲裁,意思就是發(fā)生沖突后怎么辦。無論是退避重試,還是等待,此期間均是什么都做不了,且仲裁本身需要昂貴的成本。

并發(fā)調(diào)度就會好太多,有序化便無沖突,也就沒有仲裁成本了,沒有了仲裁,也就無需重試,等待,便可以干別的了,處理完全異步化。

我們再來對比之前技術(shù)優(yōu)劣:

電路交換 vs 分組交換

電路交換一旦占線,你需要自己不斷重試。

分組交換你只管發(fā)數(shù)據(jù)包,交換節(jié)點會自動調(diào)度這些數(shù)據(jù)包到達目的地后重組。

批處理系統(tǒng) vs 分時系統(tǒng)

批處理系統(tǒng)一旦系統(tǒng)被占,你就要排隊等待或者待會兒再來。

分時系統(tǒng)你只需要下發(fā)任務,任務調(diào)度系統(tǒng)會讓所有用戶的任務分時復用時間片。

CSMA/CD vs 交換式以太網(wǎng)

CSMA/CD網(wǎng)卡需要不斷監(jiān)聽沖突并重試。

交換式以太網(wǎng)卡只需要發(fā)包,交換機會排隊調(diào)度來不及轉(zhuǎn)發(fā)的數(shù)據(jù)包。

Apache vs Nginx

Apache線程/進程若沒被調(diào)度到CPU,就需要等待直到被調(diào)度切換至CPU。

Nginx只需將事件通知到,工作進程便會輪詢處理完所有請求。

共享內(nèi)存 vs erlang/go channel

共享內(nèi)存訪問需要加鎖,若持鎖失敗,要么忙等重試,要么待會兒再來。

erlang/go channel以消息傳遞通信,消息發(fā)出后就不用管了,除非它希望得到回饋,完全異步。

可見,這又是一個殊途同歸。同類的還有:

PCI vs PCIe,從總線到交換。

宏內(nèi)核 vs 微內(nèi)核,從共享數(shù)據(jù)結(jié)構(gòu)到消息傳遞。

1541f784-485a-11ed-a3b6-dac502259ad0.jpg

Spin/RW Lock vs RCU Lock,從爭搶鎖到操作副本原子更新。

154e4eee-485a-11ed-a3b6-dac502259ad0.png

RCU原理

為什么沖突仲裁的爭搶模式無法承載大并發(fā),因為過載的沖突仲裁開銷會將資源淹沒,若要承載大并發(fā),必然要采用調(diào)度的方式。要理解這一要素,需要換一個視角。

我們看操作的是信息的本身,還是信息的副本

回到本文題目,“以通信方式共享內(nèi)存”操作信息的副本, 而“以共享內(nèi)存方式通信”則操作信息本身。

操作信息副本可以保證同時有且只有一個實體操作該副本,如果有兩個實體需要操作該副本,那就再復制一個副本,這就保證了無沖突,業(yè)務流是可控無阻塞的。

RCU可做到業(yè)務無阻塞并發(fā),無論是spinlock還是rwlock,都做不到。spinlock/rwlock鎖臨界區(qū),造成臨界區(qū)串行化,而RCU沒臨界區(qū),它將本屬于臨界區(qū)的邏輯作為副本操作,擇機原子更新,這便可做到無阻塞并發(fā)。

操作副本是無阻塞并發(fā)的甘泉,如果把并發(fā)看作是時間擴展性,那么將信息共享到遠方則是空間擴展性,完成這件事的是網(wǎng)絡,目前它是TCP/IP網(wǎng)絡。TCP/IP網(wǎng)絡采用了“以通信方式共享內(nèi)存”的方式,它無疑是正確的。

我不懂erlang,但大致知道它的意思,erlang沒有變量,只操作副本,它是通信網(wǎng)絡在編程語言上的映射,對于golang,大概也是如此,使用go channel可以像網(wǎng)絡收發(fā)一樣來處理信息。

我們看socket接口,它實屬用通信的方式共享內(nèi)存的古老方式。

socket接口一開始是進程間通信機制,與之通信的進程可在本機,也可在遠處,可在世界任意地方。“以通信方式共享內(nèi)存“,是最原始的編程模式,一直到現(xiàn)在依然正確。

共享內(nèi)存是一種本地優(yōu)化,僅有編程意義,卻沒有擴展性,無論是無阻塞并發(fā)的時間擴展性,還是將信息傳遞給遠方的空間擴展性。

共享內(nèi)存是一種本地優(yōu)化,優(yōu)化的是指令操作延時,與其將信息封裝成消息并傳遞,不如直接操作信息本身,它編程更簡單,代碼指令更少,執(zhí)行延時更低。但高并發(fā)并不care指令延時,高并發(fā)care同時執(zhí)行的有效指令數(shù),而spin,switch不屬于有效指令,故共享內(nèi)存天生不與高并發(fā)配對。

此外,還是那個觀點,網(wǎng)絡編程場景,普遍毫秒級的單流通信延時,共享內(nèi)存相比消息傳遞節(jié)省個微妙甚至納秒級的操作延時,并無太大意義。要怪就怪光速吧。

從云原生開始

云原生是面向微服務的架構(gòu),而消息傳遞是微服務交互的媒介,每個工人都接觸過關(guān)于消息隊列的概念,正是消息支撐了云原生微服務。

消息并不封裝狀態(tài),消息本身無狀態(tài),狀態(tài)通過消息之間的交互來體現(xiàn)。消息交互可自由組合,這是分布式的源泉,而云原生本身就是面向分布式的設(shè)計。

一個部署云原生應用的IDC機房就是縮小版的全球TCP/IP互聯(lián)網(wǎng),無狀態(tài)的消息在分布式的微服務之間傳遞,狀態(tài)僅由微服務的交互定義和維護。

甚至一臺物理主機內(nèi)部板卡也成了微型版的全球TCP/IP互聯(lián)網(wǎng),無狀態(tài)的消息在分布式的模塊之間傳遞,狀態(tài)僅由模塊之間的交互定義和維護。

共享內(nèi)存類似總線,大家擁有平等訪問權(quán),但寫訪問時要獨占。我們可以從總線和消息交換的關(guān)系看共享內(nèi)存的處境。

曾經(jīng),主機主板上很多總線,很多模塊都要先爭搶獲得總線控制權(quán)才能與CPU或別的模塊通信,但后來PCIe將總線改成了由Hub互聯(lián)的交換網(wǎng)絡,采用消息交換替換了總線仲裁。

以太網(wǎng)在此之前已經(jīng)走過了同樣的軌跡。

近來年被工人們提倡的微內(nèi)核思想,大致也是這么回事,將對共享數(shù)據(jù)結(jié)構(gòu)的操作換成了消息傳遞。

為什么這些都和全球TCP/IP互聯(lián)網(wǎng)類比呢?因為TCP/IP的基礎(chǔ)就是異步的,無狀態(tài)的,分布式的,消息傳遞的分組交換網(wǎng)

156b04bc-485a-11ed-a3b6-dac502259ad0.png

總線簡單樸素,隨著系統(tǒng)規(guī)模的擴大,總線爭搶帶來的時間損耗指數(shù)級上升,人們發(fā)現(xiàn)總線無法支持高并發(fā)及無法物理擴展時,消息傳遞便替換了總線。大規(guī)模系統(tǒng),消息操作帶來的額外延時是可以忽略不計的。

無論內(nèi)部板卡,局域網(wǎng),PCI,操作系統(tǒng)都是從局域范圍開始的,它們一開始從總線開始便不足為奇。然而互聯(lián)網(wǎng)一開始就是連接分布式廣域端的,一開始就不適合采用總線結(jié)構(gòu),這反過來說明總線在分布式場景的不適用。

我一向贊美TCP/IP端到端原則,正是它無狀態(tài)的IP細腰讓互聯(lián)網(wǎng)規(guī)模得以任意擴大而不引入額外開銷,而細腰也是無狀態(tài)消息交換的核心,只在發(fā)送端和接收端之間定義和維護狀態(tài),而不是所有端一起維護共享總線或內(nèi)存的狀態(tài)。

因此,消息傳遞也遵循端到端原則,可以自由擴展規(guī)模,總線和共享內(nèi)存則相反。

以上從局域擴而大之的視角,我們看到了消息傳遞替換總線的趨勢。

反過來,從廣域向內(nèi)縮,規(guī)模在漸小,傳輸延時在漸短,越來越不分布式,無狀態(tài)消息傳遞帶來的可擴展優(yōu)勢越發(fā)無用武之地,其額外封裝帶來的額外延時逐漸承擔了端到端延時的大頭。

除去額外的消息封裝和傳輸操作,所有不多的實體直接操作信息所在的內(nèi)存,最小化端到端延時便成了可觀的收益,因此,總線和共享內(nèi)存便是微縮版系統(tǒng)的極致了。

總結(jié)

這就兩邊都說得通了,從小規(guī)模到大規(guī)模,總線和共享內(nèi)存被消息傳遞替代,從大規(guī)模到小規(guī)模,總線和共享內(nèi)存則是消息傳遞的優(yōu)化

就像廣義相對論,牛頓力學,量子力學一樣,不同的規(guī)模尺度有不同的哲學。

審核編輯:彭靜
聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學習之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 以太網(wǎng)
    +關(guān)注

    關(guān)注

    40

    文章

    5460

    瀏覽量

    172736
  • 內(nèi)存
    +關(guān)注

    關(guān)注

    8

    文章

    3055

    瀏覽量

    74331
  • 總線
    +關(guān)注

    關(guān)注

    10

    文章

    2903

    瀏覽量

    88396

原文標題:深刻理解 | 以通信方式共享內(nèi)存,不要以共享內(nèi)存方式通信

文章出處:【微信號:LinuxHub,微信公眾號:Linux愛好者】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    內(nèi)存共享原理解析

    內(nèi)存共享是一種在多個進程之間共享數(shù)據(jù)的機制,它允許不同的進程直接訪問同一塊內(nèi)存區(qū)域,從而實現(xiàn)數(shù)據(jù)的快速傳遞和通信。
    的頭像 發(fā)表于 02-19 15:11 ?1402次閱讀
    <b class='flag-5'>內(nèi)存</b><b class='flag-5'>共享</b>原理解析

    關(guān)于共享內(nèi)存的函數(shù)shmget()

    Linux進程間通信源碼剖析,共享內(nèi)存(shmget函數(shù)詳解)標簽: linuxstruct數(shù)據(jù)結(jié)構(gòu)存儲systemobject2010-12-22 23:18 8567人閱讀 評論(1
    發(fā)表于 09-24 15:47

    linux如何共享內(nèi)存實驗

    更多技術(shù)文章地址:http://www.hqyj.com/news/emb211.htm?lcg-opendv  1.實驗目的  通過編寫共享內(nèi)存實驗,進一步了解使用共享內(nèi)存的具體步驟
    發(fā)表于 06-08 07:47

    linux中的共享內(nèi)存是指什么?共享內(nèi)存有哪些優(yōu)缺點

    什么是進程?進程有哪幾種狀態(tài)?共享內(nèi)存是指什么?共享內(nèi)存有哪些優(yōu)缺點?
    發(fā)表于 02-28 09:32

    理解并使用共享內(nèi)存

    上一個專欄討論了執(zhí)行模型和內(nèi)核啟動執(zhí)行配置如何影響寄存器數(shù)量以及本地多處理器資源(比如共享內(nèi)存,share memo~)。現(xiàn)在我們繼續(xù)討論內(nèi)存的性能以及共享
    發(fā)表于 09-25 16:30 ?33次下載

    基于共享內(nèi)存多核數(shù)據(jù)結(jié)構(gòu)研究

    不可預期的結(jié)果,因而我們面臨著嚴峻挑戰(zhàn).針對基于共享內(nèi)存多核時代數(shù)據(jù)結(jié)構(gòu)的相關(guān)研究進行綜述.首先,對比了并發(fā)與并行的區(qū)別,歸納了基于演進條件(progress condition)的多核數(shù)據(jù)結(jié)構(gòu)分類,對近年來學術(shù)界對各種類型并發(fā)
    發(fā)表于 01-15 11:34 ?0次下載

    共享內(nèi)存IPC原理,Linux進程間如何共享內(nèi)存

    共享內(nèi)存是在內(nèi)存中單獨開辟的一段內(nèi)存空間,這段內(nèi)存空間有自己特有的數(shù)據(jù)結(jié)構(gòu),包括訪問權(quán)限、大小和最近訪問的時間等。該數(shù)據(jù)結(jié)構(gòu)定義如下
    的頭像 發(fā)表于 07-16 13:43 ?8687次閱讀
    <b class='flag-5'>共享</b><b class='flag-5'>內(nèi)存</b>IPC原理,Linux進程間如何<b class='flag-5'>共享</b><b class='flag-5'>內(nèi)存</b>?

    深入剖析Linux共享內(nèi)存原理

    不同進程之間進行通信,需要讓不同進程共享相同的物理內(nèi)存,Linux通過? 共享內(nèi)存 ?來實現(xiàn)這個功能。下面先來介紹一下Linux系統(tǒng)的共享
    的頭像 發(fā)表于 10-30 09:52 ?2350次閱讀
    深入剖析Linux<b class='flag-5'>共享</b><b class='flag-5'>內(nèi)存</b>原理

    通過使用CUDA GPU共享內(nèi)存

    共享內(nèi)存是編寫優(yōu)化良好的 CUDA 代碼的一個強大功能。共享內(nèi)存的訪問比全局內(nèi)存訪問快得多,因為它位于芯片上。
    的頭像 發(fā)表于 04-11 10:03 ?7512次閱讀

    Linux系統(tǒng)的共享內(nèi)存的使用

    但有時候為了讓不同進程之間進行通信,需要讓不同進程共享相同的物理內(nèi)存,Linux通過 共享內(nèi)存 來實現(xiàn)這個功能。下面先來介紹一下Linux系統(tǒng)的共享
    的頭像 發(fā)表于 11-14 11:55 ?1367次閱讀

    CUDA編程共享內(nèi)存

    共享內(nèi)存是使用__shared__內(nèi)存空間說明符分配的。
    的頭像 發(fā)表于 05-19 15:32 ?1201次閱讀
    CUDA編程<b class='flag-5'>共享</b><b class='flag-5'>內(nèi)存</b>

    Linux進程間如何實現(xiàn)共享內(nèi)存通信

    在上面的例程中,我們首先使用ftok()函數(shù)生成一個key值作為共享內(nèi)存的標識符。然后使用shmget()函數(shù)創(chuàng)建共享內(nèi)存區(qū)域,shmaddr指向
    發(fā)表于 06-19 09:55 ?660次閱讀

    內(nèi)存溢出與內(nèi)存泄漏:定義、區(qū)別與解決方案

    內(nèi)存溢出與內(nèi)存泄漏:定義、區(qū)別與解決方案? 內(nèi)存溢出和內(nèi)存泄漏是計算機科學中常見的問題,在開發(fā)和調(diào)試過程中經(jīng)常會遇到。本文將詳細介紹
    的頭像 發(fā)表于 12-19 14:10 ?2995次閱讀

    前端總線頻率與外頻的區(qū)別

    前端總線頻率與外頻是計算機系統(tǒng)中兩個重要的概念,它們之間存在明顯的區(qū)別。以下是對這兩個概念對比: 一、定義與功能 前端總線頻率 : 定義 :前端總線頻率是指在電子設(shè)備中用于傳輸數(shù)據(jù)的數(shù)
    的頭像 發(fā)表于 10-10 17:02 ?643次閱讀

    前端總線內(nèi)存頻率怎么配

    前端總線(FSB)與內(nèi)存頻率的配合是確保計算機系統(tǒng)穩(wěn)定運行并發(fā)揮最佳性能的關(guān)鍵因素之一。以下是對前端總線內(nèi)存頻率配合關(guān)系的介紹: 一、前端總線
    的頭像 發(fā)表于 10-12 09:10 ?386次閱讀
    三国百家乐官网娱乐城| 澳门百家乐官网注册| 大发888手机客户端下载| 百家乐官网游戏什么时间容易出| 扬州市| 土豪百家乐的玩法技巧和规则| 运城百家乐官网蓝盾| 屏东县| 百家乐庄闲必胜打| 免费百家乐官网游戏机| 大发888网页版出纳| 澳门百家乐出千吗| 三国百家乐官网娱乐城| 缅甸百家乐官网赌博有假吗| 金冠娱乐城怎么样| 线上百家乐平玩法| 云鼎百家乐程序开发有限公司| 凯斯百家乐官网的玩法技巧和规则| 灵丘县| 真人轮盘游戏| 老虎机派通娱乐| 菲律宾百家乐娱乐| 澳门百家乐什么规则| 绥江县| 宝马会线上娱乐| 六合彩开奖直播| 舟山星空棋牌游戏大厅下载| 新全讯网carrui| 广发百家乐的玩法技巧和规则| 百家乐5式直缆投注法| 肯博百家乐现金网| 易学24山3d罗盘App| 百家乐官网网页游戏| 百家乐官网最新分析仪 | 利记娱乐场| 最新百家乐的玩法技巧和规则| 至尊百家乐娱乐平台| 百家乐扑克多少张| 迪威百家乐娱乐场| 百家乐程序开户发| 威尼斯人娱乐城网站|