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.
Jajko z dzwonkiem

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.

Dodaj komentarz

14 + 4 =