信號(hào)量:
簡(jiǎn)單點(diǎn)說(shuō),就是
1 一個(gè)整數(shù)變量i。
2 一個(gè)等待進(jìn)程鏈表。
3 一對(duì)P/V操作函數(shù)。
P將i減1,如果i<0了,就把當(dāng)前正在運(yùn)行的進(jìn)程加入到進(jìn)程鏈表中,并阻塞之。
V將i加1,如果i>=0,則激活鏈表中的1個(gè)或者多個(gè)進(jìn)程。
同時(shí)適用于單處理器和多處理器
自旋鎖:
在多處理器中,如果修改一些內(nèi)核結(jié)構(gòu)所需要的時(shí)間非常短(短于把進(jìn)程插入進(jìn)程鏈表中并掛起它所需要的時(shí)間),則應(yīng)該使用自旋鎖。