作者:
mozzan (mozzan)
2014-07-21 23:59:57大家好，有個關於semaphore概念想請教釐清
就是 semaphore 的 non busy-waiting 版本
也就是 block/wait 版本的 semaphore，
為什麼講義和課本上都有一段說
"即便是 Block/Wakeup + queue 的方式，也頂多是將busy-waiting由定義端
移到製作端"
我不懂的是 Block/Wakeup + queue 的方式不是已經排除了busy-waiting了嗎?
為何又會說是"表面上"呢?
wait(S) {
S.value = S.value - 1;
if(S.value < 0) {
add this process to S.list;
block(P);