什么是操作系统 PV 操作
生活随笔
收集整理的這篇文章主要介紹了
什么是操作系统 PV 操作
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
荷蘭的著名計算機(jī)科學(xué)家Dijkstm把進(jìn)程互斥的關(guān)鍵含義抽象成為信號量(Semaphore) 概念,并引入了在信號量上的P、V操作作為同步原語,(P和V分別是荷蘭文的“等待”和 “發(fā)信號”兩詞的首字母)。
這里,信號量是個被保護(hù)的量,只有P、V操作和信號量初始化操作才能訪問和改變它的值。
信號量是一種特殊的變量,它的表面形式 是一個整型變量附加一個隊列;而且,它只能被特殊的操作(即P操作和V操作)使用。P操作和V操作都是原語。
P表示通過的意思,V表示釋放的意思。
?
S是信號量;P、V操作如下;
P(S): S=S-1?
? ? ? ? ? ? 如果S≥0,則該進(jìn)程繼續(xù)執(zhí)行;
? ? ? ? ? ? ? S<0,進(jìn)程暫停執(zhí)行,放入信號量的等待隊列
?
V(S): S=S+1
? ? ? ? ? ? 如果S>0,則該進(jìn)程繼續(xù)執(zhí)行;
? ? ? ? ? ? ? ? S≤0, 喚醒等待隊列中的一個進(jìn)程
總結(jié)
以上是生活随笔為你收集整理的什么是操作系统 PV 操作的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: VC++ 定时器基本使用
- 下一篇: VC++ 拖放编程简单Demo