Multiprocesorski sistemi – “Snoopy” protokoli

Snoopy” protokoli

Relativno lako rešenje problema koherencije

• Nadgradnja kontrolera keš memorije na prirodan način
• Nadgledanje, promene stanja

• Korišćenje osobina magistrale
•  “Broadcast” transakcije, serijalizacija

WTI

• 2 stanja: invalid, valid
• Nema novih transakcija i žica na magistrali
• Koherencija obezbeđuje sekvencijalnu konzistenciju, jer magistrala serijalizuje upise
• Vrlo loše performanse

Za bolje performanse => odloženi upis (WB)

MSI protokol – stanja i transakcije
Stanja

• Invalid (I) – nevažeći ili blok nije prisutan
• Shared (S) – važeća kopija, memorija ažurna, može, ali ne mora biti drugih kopija
• Modified (M) – jedina važeća kopija, memorija neažurna, vlasništvo, ekskluzivnost

Operacije procesora

• PrRd – čitanje
• PrWr – upis

Transakcije na magistrali (prenose čitav blok)

• Čitanje (BusRd) – iz memorije ili drugog keša
• Ažuriranje memorije – Write-back (Flush)
• Čitanje sa namerom za upis (BusRdX)
• Poništavanje ostalih kopija