Fetch-and-add

fetch - and - add是CPU指令 （ FAA ） ， 對內存位置執行增加一個數量的原子操作 。 具體內容爲 ： 令 變爲 ， 其中是個內存位置 ， 是個值 FAA可用於實現互斥鎖 、 信號量 。 1991年 ， 證明fetch - and - add具有一個有限的數 ， 能解決不超過兩個併發進程的無等待consensus問題 。