ABA problem: problem ABA
Problem występujący w programowaniu współbieżnych algorytmów wykorzystujących instrukcje CAS. Problem dotyczy sytuacji, w której jest proces, który ma odczytać wartość A z miejsca o nazwie x, obliczyć nową wartość i zapisać ją za pomocą instrukcji CAS z powrotem w miejscu x, z zastrzeżeniem, że między odczytem a wykonaniem instrukcji CAS wartość w miejscu x nie może się zmienić. Może się zdarzyć, że między odczytem a wykonaniem instrukcji CAS inny proces (lub inne procesy) zmieni wartość A na B, a potem znowu na A. Wówczas ten pierwszy proces z powodzeniem zakończy działanie, mimo że nie powinien.

Podoba Ci się ta strona?
Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.