Re: [理工] 計組cache coherency

作者: shanbb (Moriz)   2015-01-12 22:50:00
※ 引述《j897495 (咪咪)》之銘言:
: 103台科資工求解
: http://miupix.cc/pm-53ZF9J
: http://miupix.cc/pm-FUDB4W
: 請問要怎麼看呢
: 我翻張凡第6章最後面的圖和這不一樣
: 先謝謝各位了!
快取一致性的問題
這裡用snooping維持一致性
採用wrirte-invalidate和write back
write-invalidate簡單說是write miss時
他會送出無效訊號把其它拷貝毒死再更新自己的資料
因為我也不曉得如何簡單的說明
就對這張圖提出一些自己的想法:P
請搭配張凡第八章多處理器的快取一致性使用的那張圖
和103台科大資工計組第一題的選項
每個processor會有一個snoop tag打聽bus上的資訊
而快取區塊會有三種狀態shared,exclusive,invalid
當read miss、write miss、write miss狀態就會轉換
而read hit不會。
以下(1)~(6)為題目的路徑標示
(1)invalid→shared
當此無效區塊發生read miss,則直接把要讀的block搬上來變shared
(2)shared→shared
當此共享區塊發生read miss,因為本來區塊就是乾淨的所以還是可以共享
(3)shared→exclusive
當此共享區塊發生write miss,則送出Invalidate訊息把所有copy殺掉
再讀要的區塊並寫入,改成exclusive
(4)exclusive→shared
當此互斥區塊發生read miss,因為髒髒被寫過而且別人沒有此區塊資料所以
要write back回memory再變成shared
(5)exclusive→exclusive
當此互斥區塊發生write miss,一樣要先write-back回memory但他還是髒的。
(6)invalid→exclusive
當此無效區塊發生write miss,則讀取所需區塊並寫入,然後改成互斥狀態。
有問題歡迎一起討論。

Links booklink

Contact Us: admin [ a t ] ucptt.com