歡迎來到合肥浪訊網(wǎng)絡(luò)科技有限公司官網(wǎng)
  咨詢服務(wù)熱線:400-099-8848

網(wǎng)站運(yùn)營:以風(fēng)險投資者的眼光看網(wǎng)站

發(fā)布時間:2017-01-15 文章來源:  瀏覽次數(shù):2714
PV原理是用來解決操縱系統(tǒng)進(jìn)程之間的同步和互斥的。
同步:異步環(huán)境下的一組進(jìn)程因相互制約而發(fā)送動靜,進(jìn)行互相合作互相等待。使各個進(jìn)程按照一定的速度執(zhí)行。
互斥:一組進(jìn)程由于共享一個公共資源,必須保證統(tǒng)一時刻只有一個進(jìn)程在使用臨界資源。
舉一個例子就是:
互斥就是良多人過一個獨(dú)木橋,同時只能有一個人使用這個橋。
同步就是兩個人同時過一個橋,一個人騎車,一個人步行,但是兩個人必須同時到達(dá)。這兩個人同時出發(fā),騎車的人的比較快,必須到一段等一下步行的人,保證他們相互制約著到達(dá)。
信號量:
代表并發(fā)進(jìn)程可用資源數(shù),小于零表示正在等待資源的進(jìn)程數(shù)。
P操縱:
將信號量減一,假如信號量(sem)為負(fù)數(shù),則調(diào)用p操縱的進(jìn)程休止,直到另一個進(jìn)程對統(tǒng)一信號量做v操縱。
V操縱:
將信號量加一,假如信號量(sem)大于即是0則在與sem有關(guān)的隊(duì)列中喚醒一個進(jìn)程,讓他執(zhí)行。
PV原理原則
1、互斥的信號量的PV操縱在一個進(jìn)程中泛起 這里的Sn是互斥的,所以P(Sn)
V(Sn)都在顧客進(jìn)程里面。
2、同步的信號量的PV操縱在兩個進(jìn)程之間交替泛起,好比S1,S2在顧客和收營員直接交替泛起。
3、個人觀點(diǎn):PV操縱難點(diǎn)就是同步的進(jìn)程之間的操縱,這里同步的進(jìn)程對統(tǒng)一信號量的操縱,一定是先P,后V.P操縱是使用資源,V操縱是開釋資源,進(jìn)程一定是先使用資源,然后再開釋資源。
這里就像是騎車的和步行的人,一開始他們都要走,只是走的過程中會泛起彼此等待的情況,這就是說開始為什么是P操縱了,由于P操縱是使用資源,他們要走,所以使用資源。
4、P操縱使信號量小于零以后,則休止當(dāng)前進(jìn)程,等另一個進(jìn)程喚醒他,也就是給這個信號量加一。
5、當(dāng)一個V操縱結(jié)束后,一般以為,這個進(jìn)程接下去執(zhí)行,執(zhí)行下一個P操縱,這里指的是P(S2)操縱,然后休止,等待收銀員的V操縱喚醒他。

上一條:Alexa的網(wǎng)站世界排名...

下一條:網(wǎng)絡(luò)服務(wù)器...