linux pv 信号量,pv操作与信号量(示例代码)
在python同步編程部分,需要分析和思考多個(gè)線程之間同步互斥問題,因此pv操作和信號(hào)量作為基礎(chǔ)和重中之重,特此回顧pv操作和信號(hào)量。
PV操作由P操作原語和V操作原語組成(原語即不可在分割的操作),對(duì)信號(hào)量(大部分是cpu等資源)進(jìn)行操作,具體定義如下:
P(S):
①將信號(hào)量S的值減1,即S=S-1;
②如果S>=0,則該進(jìn)程繼續(xù)執(zhí)行;否則該進(jìn)程置為等待狀態(tài)。
V(S):
①將信號(hào)量S的值加1,即S=S+1;
②該進(jìn)程繼續(xù)執(zhí)行;如果該信號(hào)的等待隊(duì)列中有等待進(jìn)程就喚醒一等待進(jìn)程。
p操作就是對(duì)s(信號(hào)量)進(jìn)行操作,p操作占用一個(gè)資源(s=s-1),空閑信號(hào)量減一,此時(shí)s>=0說明剛才資源足以滿足線程需求,線程運(yùn)行,否則掛起。
v操作是線程完成之后釋放資源,此時(shí)(s=s+1),此時(shí)空閑資源數(shù)量+1,若此時(shí)資源滿足掛起隊(duì)列線程需要,則新線程運(yùn)行。
關(guān)于PV操作的總結(jié):
1.在多線程編程中使用PV操作能忽略代碼具體的實(shí)現(xiàn)細(xì)節(jié),這樣確??傮w思路的正確性。
2.分析PV操作時(shí)緊緊抓住同步和互斥;
同步主要分析:誰在等待?等待什么?分析清楚了,同步就出來了;
互斥主要分析:那些資源是共享的,共享資源需進(jìn)一步思考有沒有必要互斥,比如果盤問題中果盤是共享資源,但是果盤操作并不需要互斥;
總結(jié)
以上是生活随笔為你收集整理的linux pv 信号量,pv操作与信号量(示例代码)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 你的PS技能是几级
- 下一篇: 智能学习 | MATLAB实现Bee-C