歡迎來到合肥浪訊網(wǎng)絡(luò)科技有限公司官網(wǎng)
咨詢服務(wù)熱線：400-099-8848
咨詢服務(wù)熱線：400-099-8848
網(wǎng)站運(yùn)營：以風(fēng)險(xiǎn)投資者的眼光看網(wǎng)站 |
| 發(fā)布時(shí)間：2017-01-15 文章來源： 瀏覽次數(shù)：2802 |
| 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á)。 信號量： 代表并發(fā)進(jìn)程可用資源數(shù)，小于零表示正在等待資源的進(jìn)程數(shù)。 P操縱: 將信號量減一，假如信號量(sem)為負(fù)數(shù)，則調(diào)用p操縱的進(jìn)程休止，直到另一個(gè)進(jìn)程對統(tǒng)一信號量做v操縱。 V操縱： 將信號量加一，假如信號量(sem)大于即是0則在與sem有關(guān)的隊(duì)列中喚醒一個(gè)進(jìn)程，讓他執(zhí)行。 PV原理原則 1、互斥的信號量的PV操縱在一個(gè)進(jìn)程中泛起 這里的Sn是互斥的，所以P(Sn) V(Sn)都在顧客進(jìn)程里面。 2、同步的信號量的PV操縱在兩個(gè)進(jìn)程之間交替泛起，好比S1,S2在顧客和收營員直接交替泛起。 3、個(gè)人觀點(diǎn):PV操縱難點(diǎn)就是同步的進(jìn)程之間的操縱，這里同步的進(jìn)程對統(tǒng)一信號量的操縱，一定是先P，后V.P操縱是使用資源，V操縱是開釋資源,進(jìn)程一定是先使用資源,然后再開釋資源。 這里就像是騎車的和步行的人，一開始他們都要走，只是走的過程中會(huì)泛起彼此等待的情況，這就是說開始為什么是P操縱了，由于P操縱是使用資源，他們要走，所以使用資源。 4、P操縱使信號量小于零以后，則休止當(dāng)前進(jìn)程，等另一個(gè)進(jìn)程喚醒他，也就是給這個(gè)信號量加一。 5、當(dāng)一個(gè)V操縱結(jié)束后，一般以為，這個(gè)進(jìn)程接下去執(zhí)行，執(zhí)行下一個(gè)P操縱，這里指的是P(S2)操縱，然后休止，等待收銀員的V操縱喚醒他。 |
|
