PRAM tutarlılığı - PRAM consistency

PRAM tutarlılığı (ardışık düzenlenmiş rasgele erişim belleği ) Ayrıca şöyle bilinir FIFO tutarlılık.

Herşey süreçler görmek hafıza işlemden verildikleri sıraya göre bir işlemden yazar.[1]

Farklı süreçlerden yazılar, farklı süreçlerde farklı bir sırada görülebilir. Yalnızca yazma sırasının olması gerekir tutarlı, dolayısıyla adı ardışık düzenlenmiş.PRAM tutarlılığının uygulanması kolaydır. Gerçekte, tek bir kaynaktan gelen iki veya daha fazla yazmanın, sanki bir ardışık düzen içindeymiş gibi sırayla gelmesi dışında, farklı işlemlerin yazma sırasına ilişkin hiçbir garantinin olmadığını söyler.

  P1: W (x) 1 P2: R (x) 1W (x) 2 P3: R (x) 1R (x) 2 P4: R (x) 2R (x) 1 Zaman ---->

Şekil: PRAM tutarlılığı için geçerli bir olay dizisi.

Yukarıdaki sıra şunun için geçerli değildir Nedensel tutarlılık çünkü W (x) 1 ve W (x) 2 nedenseldir, bu nedenle farklı süreçler onu aynı sırayla okumalıdır.

Referanslar

  1. ^ Lipton / Sandberg (1988). PRAM: ölçeklenebilir bir paylaşılan hafıza.