При использовании CAS (Сравнить и поменять), как я могу убедиться, что старое значение действительно старое? - PullRequest
1 голос
/ 07 февраля 2012

Примите во внимание следующее:

    int grab_next_target(int* target) { 
            do {    
                    /* Intention: store current value of *target into old, so as  
                       to ensure that old never changes */ 
                    int old = *target; 
                    /* get new value based on old -- note that old is assumed not to change here */ 
                    int new; 
                    if (1 == old) { /* imagine that old is 1 so new is now 20 */ 
                            new = 20; 
                    } else if (2 == old) { 
                            new = 300; 
                    } else if (3 == old) { 
                            new = -20; 
                    } else if (4 == old) { 
                            new = 400; 
                    } 
                    /* but the compiler has optimized 
                       old to just read from *target, so *target could be 
                       changed by another thread to be 4.  The CAS will succeed 
                       and now target will hold the wrong value (it will hold 20, instead of 400)  */ 
            } while (!AO_compare_and_swap(target, old, new)); 
    } 

Мне нужен способ чтения * target в локальную переменную и обеспечения того, чтобы локальная переменная не оптимизировалась, чтобы просто быть * target.Летучий ли ответ?

1 Ответ

4 голосов
/ 07 февраля 2012

Да, именно это (и именно это) делает volatile.

int grab_next_target(volatile int *target) {
    ...
    int old = *target; // Guaranteed to access "target" exactly once
    ...
}
...