【正文】 ’ P2的進程修改了 C2中的 X，改變?yōu)?X’ 并采用 “ 寫通過 ” 策略，使內(nèi)存中的 X也修改為 X’ ’ 由于某種原因該進程遷移到 P1上 此時 P1的 C1中仍然是 X，而不是它先修改過的 X’。 ’ 若 P1采用 “ 寫通過 ” 策略，即處理機改寫 Cache中的數(shù)據(jù)時同時修改內(nèi)存中相應的數(shù)據(jù)，那么，內(nèi)存中的 X也同時變?yōu)?X’，但是，處理機 P2的本地高速緩沖存儲器C2中的 X仍然是 X。但是，其他處理機 Pr對自己的高速緩存 Cr中數(shù)據(jù)塊讀操作 Rr和寫操作Wr時， C1中的無效數(shù)據(jù)塊拷貝仍無效 R1,W1,Rr Rr,Wr R1 W1 Wr 寫通過策略的 Cache狀態(tài)圖 有效 無效 說明： 采用寫回策略的 Cache狀態(tài) ? Cache采用 寫回策略 Cache中的數(shù)據(jù)塊被修改時不同時修改內(nèi)存中相應的數(shù)據(jù)塊拷貝，當 Cache中的數(shù)據(jù)塊被替換時，才將該數(shù)據(jù)塊寫回內(nèi)存。 (3) 處理機讀 Cache塊 ① 若 Cache塊的有效位 =1，則可直接執(zhí)行讀操作。可行的解決辦法是：沿著鏈發(fā)送一個消息，修改 Ci+1中相應數(shù)據(jù)塊 X的指針，使之指向 Ci1，從而把 Ci中的數(shù)據(jù)塊 X從目錄鏈中卸下，此時就可對 Ci的 X進行替換了。 采用單向鏈的鏈式目錄如下圖所示。 N個處理機位分別表示對應 N個處理機的 Cache中是否有該數(shù)據(jù)塊的拷貝，若某個處理機位 =1，則表示對應的處理機 Cache中有該數(shù)據(jù)塊拷貝。 （ write update） 任一處理器寫它的私有 Cache時，它都立即更新所有其它的 Cache中的副本。 cpu 主存 cache 外存 在多核和多處理器系統(tǒng)中，多個 Cache對應的 copy內(nèi)容應該一致，如下圖： Memory Cache core Cache core …… Cache core 這幾個 copy 應該一致 一、多個 Cache不一致的原因 ? 共享可寫的數(shù)據(jù) ? 進程遷移 ? I/O傳輸 要解決多處理機的 Cache一致性問題，首先要研究一致性問題的由來。 ? 概述 ? 采用寫通過策略的 Cache狀態(tài) ? 采用寫回策略的 Cache狀態(tài) ? 寫一次協(xié)議 ，監(jiān)聽協(xié)議 概述 監(jiān)聽協(xié)議通過總線監(jiān)聽機制實現(xiàn)高速緩存和共享存儲器之間的數(shù)據(jù)一致性 監(jiān)聽協(xié)議的兩種策略 ? 寫無效 (WriteInvalidate)策略 寫無效策略是在本地 Cache的數(shù)據(jù)塊修改時 ,使所有相應的遠程數(shù)據(jù)塊拷貝都無效 ? 寫更新 (WriteUpdate)策略 寫更新策略是在本地 Cache的數(shù)據(jù)塊修改時 ,通過總線把改寫的數(shù)據(jù)塊廣播到含有該數(shù)據(jù)塊拷貝的所有其他