【正文】 鏈式目錄協(xié)議具有可擴展性，目錄的存儲器開銷也低于前述的兩種目錄協(xié)議的存儲器開銷。 ② 若 Cache塊的有效位 =1，允許寫位 =1，則可直接執(zhí)行寫操作。 – 對 Writeback，對存儲器中副本的更新延遲到這個 Cache被置換的時刻。 P1 X P2 X X P1 X P2 X X P1和 P2的本地高速緩存存儲器 C1和 C2中分別有共享主存的某個數(shù)據(jù) X的拷貝。 P1 X P2 X X I/O 存儲器 處理機 P1運行過程中修改了 X的值，使之變?yōu)?X’ ’ P1采用 “ 寫回 ” 策略，那么， C1中的 X’同內(nèi)存中的 X是不一致的 若 I/O處理機要求輸出 X，那么，內(nèi)存就會將內(nèi)存中的 X的值傳送給 I/O處理機 X 傳送給 I/O處理機的將不是修改后的 X’ 若 C1和 C2中都有 X的拷貝 二，如何解決 Cache一致性問題 為了解決多處理機 Cache一致性問題，提出了兩類解決 Cache一致性問題的協(xié)議機制：監(jiān)聽協(xié)議和基于目錄的協(xié)議。 寫一次協(xié)議 ? 特點 是：為了減少總線流量， Cache的 第一次 寫采取 寫通過 策略，其后 的寫則采取 寫回 策略 ? 為了區(qū)分是否第一次寫，協(xié)議把讀 寫狀態(tài)分為兩種狀態(tài)：保留和重寫 寫一次協(xié)議的 Cache中的數(shù)據(jù)塊的 4種狀態(tài) ? 有效 （ Valid）：從內(nèi)存讀入的并與內(nèi)存拷貝一致的 Cache數(shù)據(jù)塊是有效狀態(tài) ? 無效 （ Invalid）：在 Cache中找不到或 Cache中的數(shù)據(jù)塊內(nèi)容已過時的塊是無效狀態(tài) ? 保留 （ Reserved）：若數(shù)據(jù)塊從內(nèi)存讀入 Cache后只被寫過一次，且Cache中的拷貝與內(nèi)存中的拷貝一致且正確，則是保留狀態(tài) ? 重寫 （ Dirty）：若 Cache中的數(shù)據(jù)塊不只一次被寫過，且它是系統(tǒng)中唯一正確的數(shù)據(jù)塊，則是重寫狀態(tài) 寫一次協(xié)議的狀態(tài)圖 無效 有效 重寫 保留 Rr,Wr R1,W1 R1 Wr W1 Rr R1,Rr W1 Rr Wr R1 W1 Wr 寫一次協(xié)議的優(yōu)缺點 ? 優(yōu)點 是：第一次寫采用寫通過策略，以后的寫操作都采用寫回策略，由協(xié)議規(guī)定的狀態(tài)，此時整個系統(tǒng)中只有本地 Cache的數(shù)據(jù)塊是唯一正確的拷貝，它的狀態(tài)是重寫狀態(tài)。 需要指出的是，若某個目錄項的所有指針域都已建立指針后，另有一個處理機要求裝入該數(shù)據(jù)塊，那么，有限目錄協(xié)議需要對這個目錄項實行指針替換，這種指針替換過程稱為驅逐。 謝謝大家！ 。有 N個指針域的目錄項只能允許該數(shù)據(jù)塊最多可裝入 N個 Cache中。結果是共享數(shù)據(jù)在各Cache間倒來倒去，產(chǎn)生顛簸現(xiàn)象，當緩存塊比較大時，這種顛簸現(xiàn)象更為嚴重。 P1 X P2 X X P1的 C1和 P2的 C2中都有共享數(shù)據(jù) X的拷貝