ABA problem: problem ABA

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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.

Dyskusja

Twój adres e-mail nie zostanie opublikowany.