日韩成人免费在线_国产成人一二_精品国产免费人成电影在线观..._日本一区二区三区久久久久久久久不

當前位置:首頁 > 科技  > 軟件

計算機底層原理~CPU緩存一致性

來源: 責編: 時間:2023-08-14 22:01:05 424觀看
導讀CPU Cache知識回顧CPU 的高速緩存,通??梢苑譃?L1、L2、L3 這樣的三層高速緩存,也稱為一級緩存、二級緩存、三級緩存。L1 高速緩存訪問速度幾乎和寄存器一樣快,大小在幾十 KB 到幾百 KB 不等。每個 CPU 核心都有一塊屬

CPU Cache知識回顧

CPU 的高速緩存,通??梢苑譃?L1、L2、L3 這樣的三層高速緩存,也稱為一級緩存、二級緩存、三級緩存。zYl28資訊網——每日最新資訊28at.com

zYl28資訊網——每日最新資訊28at.com

L1 高速緩存訪問速度幾乎和寄存器一樣快,大小在幾十 KB 到幾百 KB 不等。每個 CPU 核心都有一塊屬于自己的 L1 高速緩存。zYl28資訊網——每日最新資訊28at.com

L2 高速緩存同樣每個 CPU 核心都有,但是 L2 高速緩存位置比 L1 高速緩存距離 CPU 核心 更遠,它大小比 L1 高速緩存更大,CPU 型號不同大小也就不同,通常大小在幾百 KB 到幾 MB 不等,訪問速度則更慢。zYl28資訊網——每日最新資訊28at.com

L3 高速緩存通常是多個 CPU 核心共用的,位置比 L2 高速緩存距離 CPU 核心 更遠,大小也會更大些,通常大小在幾 MB 到幾十 MB 不等。zYl28資訊網——每日最新資訊28at.com

cpu cache 結構

CPU Cache 是由很多個 Cache Line 組成的,CPU Line 是 CPU 從內存讀取數據的基本單位,而 CPU Line 是由各種標志(Tag)+ 數據塊(Data Block)組成,你可以在下圖清晰的看到:zYl28資訊網——每日最新資訊28at.com

zYl28資訊網——每日最新資訊28at.com

Cpu cache數據寫入的兩種方式

多核CPU同時工作的時候,每個核心都會從內存中讀取一份數據并緩存到自己的Cache中,當發生寫操作的時候,有兩種情況zYl28資訊網——每日最新資訊28at.com

  • 寫直達:只要有數據寫入,都會把數據同時寫入內存和 Cache 中,這種方式簡單直觀,但是性能就會受限于內存的訪問速度;
  • 寫回:對于已經緩存在 Cache 的數據的寫入,只需要更新其數據就可以,不用寫入到內存,只有在需要把緩存里面的臟數據交換出去的時候,才把數據同步到內存里,這種方式在緩存命中率高的情況,性能會更好;

寫直達

zYl28資訊網——每日最新資訊28at.com

寫回

寫直達由于每次寫操作都會把數據寫回到內存,而導致影響性能,于是為了要減少數據寫回內存的頻率,就出現了寫回的方法。zYl28資訊網——每日最新資訊28at.com

  • 寫回策略會在每個 Cache 塊上增加一個 “臟(Dirty)” 標記位 ,當一個 Cache 被標記為臟時,說明它的數據與內存數據是不一致的;
  • 在寫入操作時,我們只需要修改 Cache 塊并將其標記為臟,而不需要寫入內存;
  • 那么,什么時候才將臟數據寫回內存呢?—— 就發生在 Cache 塊被替換出去的時候:

寫回策略能夠減少寫回內存的次數,性能會比寫直達更高。當然,寫回策略在讀取的時候,有可能不是純粹的讀取了,因為還可能會觸發一次臟 Cache 塊的寫入。zYl28資訊網——每日最新資訊28at.com

這里還有一個設計: 在目標內存塊不在 Cache 中時,寫直達策略會直接寫入內存。而寫回策略會先把數據讀取到 Cache 中再修改 Cache 數據,這似乎有點多余?其實還是為了減少寫回內存的次數。雖然在未命中時會增加一次讀取操作,但后續重復的寫入都能命中緩存。否則,只要一直不讀取數據,寫回策略的每次寫入操作還是需要寫入內存。zYl28資訊網——每日最新資訊28at.com

寫回操作-寫入邏輯

zYl28資訊網——每日最新資訊28at.com

寫回操作-讀取邏輯

zYl28資訊網——每日最新資訊28at.com

實現緩存一致性

在單核 CPU 中,我們通過寫直達策略或寫回策略保持了Cache 與內存的一致性。但是在多核 CPU 中,由于每個核心都有一份獨占的 Cache,就會存在一個核心修改數據后,兩個核心 Cache 不一致的問題。zYl28資訊網——每日最新資訊28at.com

舉個例子:zYl28資訊網——每日最新資訊28at.com

  • Core 1 和 Core 2 讀取了同一個內存塊的數據,在兩個 Core 都緩存了一份內存塊的副本。此時,Cache 和內存塊是一致的;
  • Core 1 執行內存寫入操作:

在寫直達策略中,新數據會直接寫回內存,此時,Cache 和內存塊一致。但由于之前 Core 2 已經讀過這塊數據,所以 Core 2 緩存的數據還是舊的。此時,Core 1 和 Core 2 不一致;zYl28資訊網——每日最新資訊28at.com

在寫回策略中,新數據會延遲寫回內存,此時 Cache 和內存塊不一致。不管 Core 2 之前有沒有讀過這塊數據,Core 2 的數據都是舊的。此時,Core 1 和 Core 2 不一致。zYl28資訊網——每日最新資訊28at.com

  • 由于 Core 2 無法感知到 Core 1 的寫入操作,如果繼續使用過時的數據,就會出現邏輯問題。

由于兩個核心的工作是獨立的,在一個核心上的修改行為不會被其它核心感知到,所以不管 CPU 使用寫直達策略還是寫回策略,都會出現緩存不一致問題。 所以,我們需要一種機制,將多個核心的工作聯合起來,共同保證多個核心下的 Cache 一致性,這就是緩存一致性機制。zYl28資訊網——每日最新資訊28at.com

寫傳播 & 事務串行化

緩存一致性機制需要解決的問題就是 2 點:zYl28資訊網——每日最新資訊28at.com

  • 特性 1 - 寫傳播(Write Propagation): 每個 CPU 核心的寫入操作,需要傳播到其他 CPU 核心;
  • 特性 2 - 事務串行化(Transaction Serialization): 各個 CPU 核心所有寫入操作的順序,在所有 CPU 核心看起來是一致。

總線嗅探 & 總線仲裁

寫傳播和事務串行化在 CPU 中是如何實現的呢?zYl28資訊網——每日最新資訊28at.com

寫傳播 - 總線嗅探: 總線除了能在一個主模塊和一個從模塊之間傳輸數據,還支持一個主模塊對多個從模塊寫入數據,這種操作就是廣播。要實現寫傳播,其實就是將所有的讀寫操作廣播到所有 CPU 核心,而其它 CPU 核心時刻監聽總線上的廣播,再修改本地的數據;zYl28資訊網——每日最新資訊28at.com

可以發現,總線嗅探方法很簡單, CPU 需要每時每刻監聽總線上的一切活動,但是不管別的核心的 Cache 是否緩存相同的數據,都需要發出一個廣播事件,這無疑會加重總線的負載。zYl28資訊網——每日最新資訊28at.com

事務串行化 - 總線仲裁: 總線的獨占性要求同一時刻最多只有一個主模塊占用總線,天然地會將所有核心對內存的讀寫操作串行化。如果多個核心同時發起總線事務,此時總線仲裁單元會對競爭做出仲裁,未獲勝的事務只能等待獲勝的事務處理完成后才能執行。zYl28資訊網——每日最新資訊28at.com

基于總線嗅探和總線仲裁,現代 CPU 逐漸形成了各種緩存一致性協議,例如 MESI 協議。zYl28資訊網——每日最新資訊28at.com

MESI協議

MESI 協議其實是 CPU Cache 的有限狀態機,一共有 4 個狀態(MESI 就是狀態的首字母):zYl28資訊網——每日最新資訊28at.com

  • M(Modified,已修改): 表明 Cache 塊被修改過,但未同步回內存;
  • E(Exclusive,獨占): 表明 Cache 塊被當前核心獨占,而其它核心的同一個 Cache 塊會失效;
  • S(Shared,共享): 表明 Cache 塊被多個核心持有且都是有效的;
  • I(Invalidated,已失效): 表明 Cache 塊的數據是過時的。

在 「獨占」 和 「共享」 狀態下,Cache 塊的數據是 “清” 的,任何讀取操作可以直接使用 Cache 數據;zYl28資訊網——每日最新資訊28at.com

在 「已失效」 和 「已修改」 狀態下,Cache 塊的數據是 “臟” 的,它們和內存的數據都可能不一致。在讀取或寫入 “已失效” 數據時,需要先將其它核心 “已修改” 的數據寫回內存,再從內存讀??;zYl28資訊網——每日最新資訊28at.com

「獨占」和「共享」的差別在于,獨占狀態的時候,數據只存儲在一個 CPU 核心的 Cache 里,而其他 CPU 核心的 Cache 沒有該數據。這個時候,如果要向獨占的 Cache 寫數據,就可以直接自由地寫入,而不需要通知其他 CPU 核心,因為只有你這有這個數據,就不存在緩存一致性的問題了,于是就可以隨便操作該數據。zYl28資訊網——每日最新資訊28at.com

另外,在「獨占」狀態下的數據,如果有其他核心從內存讀取了相同的數據到各自的 Cache ,那么這個時候,獨占狀態下的數據就會變成共享狀態。zYl28資訊網——每日最新資訊28at.com

那么,「共享」狀態代表著相同的數據在多個 CPU 核心的 Cache 里都有,所以當我們要更新 Cache 里面的數據的時候,不能直接修改,而是要先向所有的其他 CPU 核心廣播一個請求,要求先把其他核心的 Cache 中對應的 Cache Line 標記為「無效」狀態,然后再更新當前 Cache 里面的數據。zYl28資訊網——每日最新資訊28at.com

事實上,完整的 MESI 協議更復雜,但我們沒必要記得這么細。我們只需要記住最關鍵的 2 點:zYl28資訊網——每日最新資訊28at.com

  • 關鍵 1 - 阻止同時有多個核心修改的共享數據: 當一個 CPU 核心要求修改數據時,會先廣播 RFO 請求獲得 Cache 塊的所有權,并將其它 CPU 核心中對應的 Cache 塊置為已失效狀態;
  • 關鍵 2 - 延遲回寫: 只有在需要的時候才將數據寫回內存,當一個 CPU 核心要求訪問已失效狀態的 Cache 塊時,會先要求其它核心先將數據寫回內存,再從內存讀取。

提示: MESI 協議在 MSI 的基礎上增加了 E(獨占)狀態,以減少只有一份緩存的寫操作造成的總線通信。zYl28資訊網——每日最新資訊28at.com

寫緩沖區 & 失效隊列

MESI 協議保證了 Cache 的一致性,但完全地遵循協議會影響性能。 因此,現代的 CPU 會在增加寫緩沖區和失效隊列將 MESI 協議的請求異步化,以提高并行度:zYl28資訊網——每日最新資訊28at.com

  • 寫緩沖區(Store Buffer)

由于在寫入操作之前,CPU 核心 1 需要先廣播 RFO 請求獲得獨占權,在其它核心回應 ACK 之前,當前核心只能空等待,這對 CPU 資源是一種浪費。因此,現代 CPU 會采用 “寫緩沖區” 機制:寫入指令放到寫緩沖區后并發送 RFO 請求后,CPU 就可以去執行其它任務,等收到 ACK 后再將寫入操作寫到 Cache 上。zYl28資訊網——每日最新資訊28at.com

  • 失效隊列(Invalidation Queue)

由于其他核心在收到 RFO 請求時,需要及時回應 ACK。但如果核心很忙不能及時回復,就會造成發送 RFO 請求的核心在等待 ACK。因此,現代 CPU 會采用 “失效隊列” 機制:先把其它核心發過來的 RFO 請求放到失效隊列,然后直接返回 ACK,等當前核心處理完任務后再去處理失效隊列中的失效請求。zYl28資訊網——每日最新資訊28at.com

事實上,寫緩沖區和失效隊列破壞了 Cache 的一致性。zYl28資訊網——每日最新資訊28at.com

因為在未同步的情況下,程序可能會有多種執行順序。這也是為什么Java里還需要volatile關鍵字,因為引入寫緩沖區或失效隊列后就變成弱數據一致性,不能滿足 強數據一致性: 保證在任意時刻任意副本上的同一份數據都是相同的,或者允許不同,但是每次使用前都要刷新確保數據一致,所以最終還是一致。zYl28資訊網——每日最新資訊28at.com

總結

  1. 在 CPU Cache 的三級緩存中,會存在 2 個緩存一致性問題:

縱向 - Cache 與內存的一致性問題: 在修改 Cache 數據后,如何同步回內存?zYl28資訊網——每日最新資訊28at.com

橫向 - 多核心 Cache 的一致性問題: 在一個核心修改 Cache 數據后,如何同步給其他核心 Cache?zYl28資訊網——每日最新資訊28at.com

  1. Cache 與內存的一致性問題有 2 個策略:

寫直達策略: 始終保持 Cache 數據和內存數據一致,在每次寫入操作中都會寫入內存;zYl28資訊網——每日最新資訊28at.com

寫回策略: 只有在臟 Cache 塊被替換出去的時候寫回內存,減少寫回內存的次數;zYl28資訊網——每日最新資訊28at.com

  1. 多核心 Cache 一致性問題需要滿足 2 點特性:

寫傳播(總線嗅探): 每個 CPU 核心的寫入操作,需要傳播到其他 CPU 核心;zYl28資訊網——每日最新資訊28at.com

事務串行化(總線仲裁): 各個 CPU 核心所有寫入操作的順序,在所有 CPU 核心看起來是一致。zYl28資訊網——每日最新資訊28at.com

  1. MESI 協議能夠滿足以上 2 點特性,通過 “已修改、獨占、共享、已失效” 4 個狀態實現了 CPU Cache 的一致性;
  2. 現代 CPU 為了提高并行度,會在增加 寫緩沖區 & 失效隊列 將 MESI 協議的請求異步化, 從內存的視角看就是指令重排,破壞了 CPU Cache 的一致性。也是為什么使用volatile關鍵字的原因

本文鏈接:http://m.www897cc.com/showinfo-26-5716-0.html計算機底層原理~CPU緩存一致性

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。郵件:2376512515@qq.com

上一篇: Go的Net/Http有哪些值得關注的細節?

下一篇: 停止過度設計中等規模的前端應用程序

標簽:
  • 熱門焦點
Top 日韩成人免费在线_国产成人一二_精品国产免费人成电影在线观..._日本一区二区三区久久久久久久久不
欧美日韩国产综合一区二区| 亚洲福利视频一区| 欧美日韩一区二区三区四区在线观看| 欧美三级视频在线| 国产欧美精品日韩精品| 精品二区久久| av成人动漫| 欧美中文日韩| 欧美v日韩v国产v| 国产精品成人在线| 激情六月综合| 一区二区三区**美女毛片| 一区二区三区回区在观看免费视频| 亚洲欧美电影院| 免费久久精品视频| 国产精品国码视频| 在线成人免费观看| 国产精品99久久久久久人| 久久久久久91香蕉国产| 欧美日韩第一区| 国产亚洲精品一区二区| 99人久久精品视频最新地址| 久久黄色级2电影| 欧美日韩国产精品| 精品999日本| 亚洲一区二区三区中文字幕 | 一区二区三区高清视频在线观看| 欧美在线三区| 欧美色综合天天久久综合精品| 韩国一区电影| 亚洲永久精品大片| 欧美不卡视频一区发布| 国产欧美日韩亚洲精品| 一本色道**综合亚洲精品蜜桃冫 | 亚洲第一成人在线| 欧美亚洲免费在线| 欧美日韩在线三级| 在线欧美日韩国产| 欧美一区亚洲| 国产精品成人免费| 亚洲欧洲中文日韩久久av乱码| 欧美亚洲视频在线观看| 欧美日韩中文精品| 亚洲精品国精品久久99热| 久久久久久久999精品视频| 国产精品久久久久免费a∨大胸| 亚洲人成在线播放网站岛国| 久久久久久一区二区| 国产精品视频成人| 一区二区不卡在线视频 午夜欧美不卡'| 久久一区二区三区av| 国产日本欧美视频| 亚洲尤物视频在线| 欧美日韩一区二区三区在线观看免| 亚洲电影在线免费观看| 久久精品国亚洲| 国产精品亚洲产品| 亚洲一区在线视频| 欧美午夜大胆人体| 一二美女精品欧洲| 欧美日韩一区二区免费视频| 亚洲精品一级| 蜜桃av一区二区| 在线播放中文字幕一区| 久久精品视频亚洲| 国产婷婷97碰碰久久人人蜜臀| 亚洲欧美不卡| 国产精品久久久久一区| 一区二区三区日韩欧美精品| 欧美日本网站| 日韩视频专区| 欧美日韩系列| 亚洲午夜精品17c| 国产精品久久| 亚洲欧美日韩在线观看a三区| 国产精品久久久久免费a∨| 亚洲视频观看| 国产精品久久久久久久久| 亚洲午夜激情免费视频| 国产精品xvideos88| 亚洲一区二区三区四区五区午夜| 国产精品久久久久久久久久尿| 亚洲视频免费观看| 国产精品白丝jk黑袜喷水| 亚洲图片在线观看| 国产精品一区二区你懂的| 午夜精品三级视频福利| 国产欧美一区二区三区视频| 久久精品一二三| 在线观看日韩| 欧美成人a视频| 日韩视频久久| 国产精品久久久久久久浪潮网站| 亚洲欧美激情视频| 国产永久精品大片wwwapp| 久久精品91| 亚洲国产高清在线观看视频| 欧美剧在线观看| 亚洲午夜久久久久久久久电影院 | 欧美黄色网络| 亚洲私拍自拍| 国产啪精品视频| 久久综合色综合88| 亚洲精品欧美一区二区三区| 欧美日韩在线观看视频| 欧美一区二区高清在线观看| 悠悠资源网亚洲青| 欧美人与性动交cc0o| 亚洲视频网在线直播| 国产午夜精品理论片a级探花| 久久人91精品久久久久久不卡| 最近中文字幕日韩精品 | 黄页网站一区| 欧美激情免费观看| 午夜精品免费在线| 伊人久久综合| 欧美日韩在线三级| 久久成人精品视频| 亚洲日韩中文字幕在线播放| 国产精品久久久久影院色老大 | 国产精品hd| 久久不射2019中文字幕| 亚洲黄色在线看| 国产精品久久国产三级国电话系列 | 一区二区欧美在线| 国产一区二区成人久久免费影院| 牛牛国产精品| 亚洲字幕在线观看| 在线免费观看日本欧美| 欧美午夜精品理论片a级大开眼界 欧美午夜精品理论片a级按摩 | 亚洲综合色在线| 尹人成人综合网| 欧美无砖砖区免费| 久久人人爽人人爽| 亚洲视频在线观看三级| 激情五月综合色婷婷一区二区| 欧美日本三区| 久久九九国产精品| 中国成人在线视频| 亚洲电影视频在线| 国产精品尤物福利片在线观看| 免费成人高清| 性色av一区二区三区| 亚洲日本激情| 国产在线精品成人一区二区三区 | 国产精品一区二区在线观看网站 | 午夜国产精品视频免费体验区| 亚洲国产精品久久| 国产嫩草影院久久久久| 欧美黑人多人双交| 久久国产视频网站| 亚洲午夜三级在线| 亚洲精品视频在线观看免费| 国产一区二区三区丝袜 | 国内外成人免费激情在线视频网站| 欧美日韩国产一区| 巨胸喷奶水www久久久免费动漫| 亚洲欧美高清| 日韩视频精品在线观看| 亚洲成色www久久网站| 国产欧美日韩精品a在线观看| 欧美日韩国产小视频| 六月丁香综合| 久久国产一区二区| 亚洲欧美日韩国产另类专区| 日韩一区二区免费高清| 亚洲电影免费| 狠狠色综合网站久久久久久久| 欧美视频在线播放| 欧美久久久久久久久| 免费h精品视频在线播放| 激情久久综合| 欧美电影免费观看大全| 欧美一区二区三区四区视频| 一本色道久久综合亚洲精品不卡| 伊人伊人伊人久久| 国产免费亚洲高清| 欧美日韩一区二区三区视频| 欧美国产精品| 狼狼综合久久久久综合网| 欧美一区二区三区在线视频| 一区二区三区四区蜜桃| 亚洲日本成人| 亚洲国产精品va在线看黑人动漫| 国产亚洲精品久久久| 国产精品一区=区| 国产精品久久7| 国产精品第三页| 欧美日一区二区在线观看 | 亚洲高清视频在线| 一区二区三区我不卡| 激情国产一区二区| 一区二区视频免费在线观看| 国产亚洲一区二区三区在线播放 | 亚洲美女精品成人在线视频| 最新精品在线| 亚洲欧洲日韩在线| 亚洲清纯自拍| 亚洲精品自在久久| 99成人在线| 一本在线高清不卡dvd| 亚洲一区二区精品视频| 亚洲尤物在线视频观看| 亚洲欧美日本另类|