ABA problem: problem ABA

> Dodaj do ulubionych
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.

Dodaj komentarz

3 + cztery =