[理工] 作业系统 semaphore

楼主: 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);
作者: A4P8T6X9 (残废的名侦探)   2014-07-22 07:17:00
要确保不会同时执行wait跟 signal,本身就要busy-waiting,而不是在 wait中有。
楼主: mozzan (mozzan)   2014-07-23 00:25:00
意思是不能有两只P同时进入wait,所以即使wait内部看起是用block&wake,但实际上还是会用到busy waiting的方法吗?
作者: A4P8T6X9 (残废的名侦探)   2014-07-23 09:35:00
y
楼主: mozzan (mozzan)   2014-07-23 13:35:00
感谢!!

Links booklink

Contact Us: admin [ a t ] ucptt.com