346進(jìn)程的掛起和激活當(dāng)出現(xiàn)了引起進(jìn)程掛起的事件時(shí),用(編輯修改稿)
2024-10-07 21:31 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 while(true){ p(mutex) p(mutex) 臨界區(qū)代碼 臨界區(qū)代碼 v(mutex) v(mutex) … … } } } } coend 進(jìn)程管理 27 用信號(hào)量解題的關(guān)鍵 步驟： ? 信號(hào)量的設(shè)置 ； ? 給信號(hào)量賦初值 （常用的互斥和同步信號(hào)量值的大小）； ? P、 V操作安排的位置 （其中， P的順序不能顛倒， V的順序任意） 注意區(qū)分 1） 公用信號(hào)量 ,互斥時(shí)使用的信號(hào)量 （二元信號(hào)量）：它僅允許取值為 “ ０ ” 與 “ １ ” ，用作互斥。它聯(lián)系著一組共行進(jìn)程，初值為１，每個(gè)進(jìn)程均可對(duì)之施加Ｐ、Ｖ操作。 2） 私用信號(hào)量： 一般信號(hào)量 （資源信號(hào)量）：它聯(lián)系著一組共行進(jìn)程，但其初值為０，或?yàn)槟硞€(gè)正整數(shù)ｎ，表示資源的數(shù)目，主要用于進(jìn)程同步。 只允許擁有它的 進(jìn)程對(duì)之施加Ｐ操作 。 進(jìn)程管理 28 用信號(hào)量機(jī)制解決前趨圖問(wèn)題 ? 方法： 若圖中存在結(jié)點(diǎn) S1指向結(jié)點(diǎn) S2的有向邊，表示進(jìn)程 P1中的程序段 S1應(yīng)該先執(zhí)行，而進(jìn)程P2中的程序段 S2后執(zhí)行。設(shè)置一個(gè)信號(hào)量 s,初值為 0，將 V(s)放在 S1后面，而在 S2前面先執(zhí)行P(s)。 ? 進(jìn)程 P1的語(yǔ)句序列為： S1。V(s) ? 進(jìn)程 P2的語(yǔ)句序列為： P(s)。S2 S1 S1 S2 s S1 S3 S2 S4 S5 S6 S7 S8 例 1 利用信號(hào)量來(lái)描述前趨圖關(guān)系 進(jìn)程管理 30 具有 8個(gè)結(jié)點(diǎn)的前趨圖 。 圖中的前趨圖中共有有向邊 10條 ， 可設(shè) 10個(gè)信號(hào)量 ， 初值均為 0；有 8個(gè)結(jié)點(diǎn) ， 可設(shè)計(jì)成 8個(gè)并發(fā)進(jìn)程 ， 具體描述如下： S1 S3 S2 S4 S5 S6 S7 S8 a g e f b c d h i j 進(jìn)程管理 31 Struct smaphore a,b,c,d,e,f,g,h,I,j=0,0,0,0,0,0,0,0,0,0 cobegin {S1。V(a)。V(b)。V(c)。} {P(a)。S2。V(d)。} {P(b)。S3。V(e)。V(f)。} {P(c)。S4。V(g)。} {P(d)。P(e)。S5。V(h)。} {P(f)。P(g)。S6。V(i)} {P(h)。P(i)。S7。V(j)。} {P(j)。S8。} coend S1 S3 S2 S4 S5 S6 S7 S8 a g e f b c d h i j 進(jìn)程管理 32 ? 例 2：已知一個(gè)求值公式 （ A2+3B）/(B+5A),若 A,B已賦值 ， 試畫(huà)出該公式求值過(guò)程的前趨圖 。 ? 解：在該公式的求值過(guò)程中 ， 有些運(yùn)算分量的執(zhí)行是可以并發(fā)執(zhí)行的 。 為了描述方便 ， 可設(shè)置一些中間變量保存中間結(jié)果 ， 并給每個(gè)語(yǔ)句命名 ， 其求值過(guò)程如下： S1 S4 S6 S5 S3 S2 S1:x1=A*A S2:x2=3*B S3:x3=5*A S4:x4=x1+x2 S5:x5=B+x3 S6:x6=x4/x5 開(kāi)始 結(jié)束 （ A2+3B） /(B+5A) 作業(yè) 如下圖具有 6個(gè)節(jié)點(diǎn)的前驅(qū)圖，利用信號(hào)量機(jī)制來(lái)解決該前驅(qū)圖所描述的并發(fā)執(zhí)行的過(guò)程。 S1 S1 S1 S1 S1 S1 進(jìn)程管理 35 1： 生產(chǎn)者－消費(fèi)者 的同步問(wèn)題 舉例： 生產(chǎn)者把產(chǎn)品生產(chǎn)出來(lái) ， 送入倉(cāng)庫(kù) 。 給 消費(fèi)者發(fā)信號(hào) ， 消費(fèi)者得到信號(hào)后 ， 到倉(cāng)庫(kù) 取產(chǎn)品 ， 取走產(chǎn)品后給生產(chǎn)者發(fā)信號(hào) …… 產(chǎn)品 倉(cāng) 庫(kù) 一個(gè)生產(chǎn)者 一個(gè)消費(fèi)者 進(jìn)程管理 36 Begin procedure c s1,s2:sem。 begin s1:=1。 s2:=0。 L2: 想取產(chǎn)品 Cobegin P(s2)。 procedure p 取產(chǎn)品； begin V(s1)。 L1:生產(chǎn)產(chǎn)品； goto L2。 p(s1)。 end 放產(chǎn)品； Coend V(s2)。 End got
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1