總線鎖定和緩存一致性

公司主營(yíng)業(yè)務(wù)：網(wǎng)站建設(shè)、做網(wǎng)站、移動(dòng)網(wǎng)站開(kāi)發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開(kāi)放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。創(chuàng)新互聯(lián)推出吳起免費(fèi)做網(wǎng)站回饋大家。

這是兩個(gè)操作系統(tǒng)層面的概念。隨著多核時(shí)代的到來(lái)，并發(fā)操作已經(jīng)成了很正常的現(xiàn)象，操作系統(tǒng)必須要有一些機(jī)制和原語(yǔ)，以保證某些基本操作的原子性，比如處理器需要保證讀一個(gè)字節(jié)或?qū)懸粋€(gè)字節(jié)是原子的，那么它是如何實(shí)現(xiàn)的呢?有兩種機(jī)制：總線鎖定和緩存一致性。

我們知道，CPU和物理內(nèi)存之間的通信速度遠(yuǎn)慢于CPU的處理速度，所以CPU有自己的內(nèi)部緩存，根據(jù)一些規(guī)則將內(nèi)存中的數(shù)據(jù)讀取到內(nèi)部緩存中來(lái)，以加快頻繁讀取的速度。我們假設(shè)在一臺(tái)PC上只有一個(gè)CPU和一份內(nèi)部緩存，那么所有進(jìn)程和線程看到的數(shù)都是緩存里的數(shù)，不會(huì)存在問(wèn)題;但現(xiàn)在服務(wù)器通常是多 CPU，更普遍的是，每塊CPU里有多個(gè)內(nèi)核，而每個(gè)內(nèi)核都維護(hù)了自己的緩存，那么這時(shí)候多線程并發(fā)就會(huì)存在緩存不一致性，這會(huì)導(dǎo)致嚴(yán)重問(wèn)題。

以 i++為例，i的初始值是0.那么在開(kāi)始每塊緩存都存儲(chǔ)了i的值0，當(dāng)?shù)谝粔K內(nèi)核做i++的時(shí)候，其緩存中的值變成了1，即使馬上回寫(xiě)到主內(nèi)存，那么在回寫(xiě)之后第二塊內(nèi)核緩存中的i值依然是0，其執(zhí)行i++，回寫(xiě)到內(nèi)存就會(huì)覆蓋第一塊內(nèi)核的操作，使得最終的結(jié)果是1，而不是預(yù)期中的2.

那么怎么解決整個(gè)問(wèn)題呢?操作系統(tǒng)提供了總線鎖定的機(jī)制。前端總線(也叫CPU總線)是所有CPU與芯片組連接的主干道，負(fù)責(zé)CPU與外界所有部件的通信，包括高速緩存、內(nèi)存、北橋，其控制總線向各個(gè)部件發(fā)送控制信號(hào)、通過(guò)地址總線發(fā)送地址信號(hào)指定其要訪問(wèn)的部件、通過(guò)數(shù)據(jù)總線雙向傳輸。在CPU1要做 i++操作的時(shí)候，其在總線上發(fā)出一個(gè)LOCK#信號(hào)，其他處理器就不能操作緩存了該共享變量?jī)?nèi)存地址的緩存，也就是阻塞了其他CPU，使該處理器可以獨(dú)享此共享內(nèi)存。

但我們只需要對(duì)此共享變量的操作是原子就可以了，而總線鎖定把CPU和內(nèi)存的通信給鎖住了，使得在鎖定期間，其他處理器不能操作其他內(nèi)存地址的數(shù)據(jù)，從而開(kāi)銷較大，所以后來(lái)的CPU都提供了緩存一致性機(jī)制，Intel的奔騰486之后就提供了這種優(yōu)化。

緩存一致性機(jī)制整體來(lái)說(shuō)，是當(dāng)某塊CPU對(duì)緩存中的數(shù)據(jù)進(jìn)行操作了之后，就通知其他CPU放棄儲(chǔ)存在它們內(nèi)部的緩存，或者從主內(nèi)存中重新讀取，如下圖：

這里以在Intel系列中廣泛使用的MESI協(xié)議詳細(xì)闡述下其原理。

MESI 協(xié)議是以緩存行(緩存的基本數(shù)據(jù)單位，在Intel的CPU上一般是64字節(jié))的幾個(gè)狀態(tài)來(lái)命名的(全名是Modified、Exclusive、 Share or Invalid)。該協(xié)議要求在每個(gè)緩存行上維護(hù)兩個(gè)狀態(tài)位，使得每個(gè)數(shù)據(jù)單位可能處于M、E、S和I這四種狀態(tài)之一，各種狀態(tài)含義如下：

M：被修改的。處于這一狀態(tài)的數(shù)據(jù)，只在本CPU中有緩存數(shù)據(jù)，而其他CPU中沒(méi)有。同時(shí)其狀態(tài)相對(duì)于內(nèi)存中的值來(lái)說(shuō)，是已經(jīng)被修改的，且沒(méi)有更新到內(nèi)存中。

E：獨(dú)占的。處于這一狀態(tài)的數(shù)據(jù)，只有在本CPU中有緩存，且其數(shù)據(jù)沒(méi)有修改，即與內(nèi)存中一致。

S：共享的。處于這一狀態(tài)的數(shù)據(jù)在多個(gè)CPU中都有緩存，且與內(nèi)存一致。

I：無(wú)效的。本CPU中的這份緩存已經(jīng)無(wú)效。

這里首先介紹該協(xié)議約定的緩存上對(duì)應(yīng)的監(jiān)聽(tīng)：

一個(gè)處于M狀態(tài)的緩存行，必須時(shí)刻監(jiān)聽(tīng)所有試圖讀取該緩存行對(duì)應(yīng)的主存地址的操作，如果監(jiān)聽(tīng)到，則必須在此操作執(zhí)行前把其緩存行中的數(shù)據(jù)寫(xiě)回CPU。

一個(gè)處于S狀態(tài)的緩存行，必須時(shí)刻監(jiān)聽(tīng)使該緩存行無(wú)效或者獨(dú)享該緩存行的請(qǐng)求，如果監(jiān)聽(tīng)到，則必須把其緩存行狀態(tài)設(shè)置為I。

一個(gè)處于E狀態(tài)的緩存行，必須時(shí)刻監(jiān)聽(tīng)其他試圖讀取該緩存行對(duì)應(yīng)的主存地址的操作，如果監(jiān)聽(tīng)到，則必須把其緩存行狀態(tài)設(shè)置為S。

當(dāng)CPU需要讀取數(shù)據(jù)時(shí)，如果其緩存行的狀態(tài)是I的，則需要從內(nèi)存中讀取，并把自己狀態(tài)變成S，如果不是I，則可以直接讀取緩存中的值，但在此之前，必須要等待其他CPU的監(jiān)聽(tīng)結(jié)果，如其他CPU也有該數(shù)據(jù)的緩存且狀態(tài)是M，則需要等待其把緩存更新到內(nèi)存之后，再讀取。

當(dāng)CPU需要寫(xiě)數(shù)據(jù)時(shí)，只有在其緩存行是M或者E的時(shí)候才能執(zhí)行，否則需要發(fā)出特殊的RFO指令(Read Or Ownership，這是一種總線事務(wù))，通知其他CPU置緩存無(wú)效(I)，這種情況下會(huì)性能開(kāi)銷是相對(duì)較大的。在寫(xiě)入完成后，修改其緩存狀態(tài)為M。

所以如果一個(gè)變量在某段時(shí)間只被一個(gè)線程頻繁地修改，則使用其內(nèi)部緩存就完全可以辦到，不涉及到總線事務(wù)，如果緩存一會(huì)被這個(gè)CPU獨(dú)占、一會(huì)被那個(gè)CPU 獨(dú)占，這時(shí)才會(huì)不斷產(chǎn)生RFO指令影響到并發(fā)性能。這里說(shuō)的緩存頻繁被獨(dú)占并不是指線程越多越容易觸發(fā)，而是這里的CPU協(xié)調(diào)機(jī)制，這有點(diǎn)類似于有時(shí)多線程并不一定提高效率，原因是線程掛起、調(diào)度的開(kāi)銷比執(zhí)行任務(wù)的開(kāi)銷還要大，這里的多CPU也是一樣，如果在CPU間調(diào)度不合理，也會(huì)形成RFO指令的開(kāi)銷比任務(wù)開(kāi)銷還要大。當(dāng)然，這不是編程者需要考慮的事，操作系統(tǒng)會(huì)有相應(yīng)的內(nèi)存地址的相關(guān)判斷，這不在本文的討論范圍之內(nèi)。

并非所有情況都會(huì)使用緩存一致性的，如被操作的數(shù)據(jù)不能被緩存在CPU內(nèi)部或操作數(shù)據(jù)跨越多個(gè)緩存行(狀態(tài)無(wú)法標(biāo)識(shí))，則處理器會(huì)調(diào)用總線鎖定;另外當(dāng)CPU不支持緩存鎖定時(shí)，自然也只能用總線鎖定了，比如說(shuō)奔騰486以及更老的CPU。

網(wǎng)站標(biāo)題：總線鎖定與一致性緩存
文章轉(zhuǎn)載：http://www.rwnh.cn/article16/ihjidg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、動(dòng)態(tài)網(wǎng)站、營(yíng)銷型網(wǎng)站建設(shè)、軟件開(kāi)發(fā)、自適應(yīng)網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)