Konzistence PRAM - PRAM consistency
Konzistence PRAM (pipeline paměť s náhodným přístupem ) také známý jako FIFO konzistence.
Všechno procesy vidět Paměť zapisuje z jednoho procesu v pořadí, v jakém byly z procesu vydány.[1]
Zápisy z různých procesů lze v různých procesech vidět v jiném pořadí. Musí být pouze příkaz k zápisu konzistentní, tedy jméno pipelineKonzistence .PRAM se snadno implementuje. Ve skutečnosti to říká, že neexistují žádné záruky ohledně pořadí, ve kterém různé procesy vidí zápisy, kromě toho, že dva nebo více zápisů z jednoho zdroje musí dorazit v pořadí, jako by byly v potrubí.
P1: W (x) 1 P2: R (x) 1W (x) 2 P3: R (x) 1R (x) 2 P4: R (x) 2R (x) 1 Čas ---->
Obr: Platná posloupnost událostí pro konzistenci PRAM.
Výše uvedená sekvence není platná pro Kauzální konzistence protože W (x) 1 a W (x) 2 jsou kauzální, takže různé procesy je musí číst ve stejném pořadí.
Reference
- ^ Lipton / Sandberg (1988). PRAM: škálovatelná sdílená paměť.