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