非阻塞同步演算法

treiber 1986

棧頂為一串行

public class concurrentstackwhile(!top.compareandset(oldhead, newhead));	}	

public e pop()
newhead = oldhead.next;
}while(!top.compareandset(oldhead, newhead));
return oldhead.item; } 
private static class node
}}

michael scott 1996

隊尾和尾部節點兩個序列

public class concurrentlinkelse}}

} }private static class node } 
}

非阻塞同步

非阻塞的棧 利用atomicreference實現非阻塞棧 public class concurrentstackwhile top.compareandset oldhead,newhead public e pop while top.compateandset oldhead,newhead...

阻塞，非阻塞，非同步，同步

之前一直對這個概念理不太清楚，今天看到一篇文章感覺不錯 本文 老張愛喝茶，廢話不說，煮開水。出場人物 老張，水壺兩把 普通 水壺，簡稱水壺 會響的水壺，簡稱響水壺 1 老張把水壺放到火上，立等水開。同步阻塞 老張覺得自己有點傻 2 老張把水壺放到火上，去客廳看電視，時不時去廚房看看水開沒有。同步非阻...

同步 非同步 阻塞 非阻塞

故事 老王燒開水。出場人物 老張，水壺兩把 普通水壺，簡稱水壺 會響的水壺，簡稱響水壺 老王想了想，有好幾種等待方式 1.老王用水壺煮水，並且站在那裡，不管水開沒開，每隔一定時間看看水開了沒。同步阻塞 老王想了想，這種方法不夠聰明。2.老王還是用水壺煮水，不再傻傻的站在那裡看水開，跑去寢室上網，但是...