進(jìn)程同步典型例題(操作系統(tǒng))-在線瀏覽
2025-07-25 23:06本頁(yè)面
【正文】 then signal(sab) if bacount==0 then signal(sab) signal(s1) signal(s2)。 until false。 Pba()。若一個(gè)橋墩只能站一個(gè)人，過河的人只能沿著橋向前走而不能向后退。但不允許河對(duì)岸的兩個(gè)人同時(shí)過，以防止出現(xiàn)死鎖。分析：① 約束：a) 橋?qū)儆谂R界資源，兩岸的人對(duì)該資源進(jìn)行競(jìng)爭(zhēng)；b) 橋上的人數(shù)是有限制的，設(shè)這個(gè)橋由N個(gè)橋墩構(gòu)成，橋上同時(shí)只能有N個(gè)人過橋，其它人要進(jìn)行等待。② 設(shè)置信號(hào)量信號(hào)量s：互斥使用橋，初值為1變量count1：方向1上過河人計(jì)數(shù)器變量count2：方向2上過河人計(jì)數(shù)器信號(hào)量scount1：對(duì)方向1上過河人計(jì)數(shù)器count1的互斥使用，初值為1信號(hào)量scount2：對(duì)方向2上過河人計(jì)數(shù)器count2的互斥使用，初值為1信號(hào)量scount：代表橋上過河人的計(jì)數(shù)信號(hào)量，初值為橋墩個(gè)數(shù)N③ 建立進(jìn)程Semaphore s, scount1, scount2, scount。s=1。 scount2=1。count1=0。void direct1(int i){wait(scount1)。if(count1==1) wait(s)。wait(scount)。wait(scount1)。if(count1==0) signal(s)。}void direct2(int i){wait(scount2)。if(count2==1) wait(s)。wait(scount)。wait(scount2)。if(count2==0) signal(s)。}main(){ cobegin{ direct1(1)。 direct2(1)。 }}6．有一個(gè)倉(cāng)庫(kù)，可以存放A和B兩種產(chǎn)品，但要求：（1）每次只能存入一種產(chǎn)品（A或B）；（2）N＜A產(chǎn)品數(shù)量－B產(chǎn)品數(shù)量＜M。試用同步算法描述產(chǎn)品A與產(chǎn)品B的入庫(kù)過程。② 設(shè)置信號(hào)量設(shè)置互斥信號(hào)量mutex互斥使用倉(cāng)庫(kù)；設(shè)置兩個(gè)信號(hào)量來控制A、B產(chǎn)品的存放數(shù)量，sa表示當(dāng)前允許A產(chǎn)品比B產(chǎn)品多入庫(kù)的數(shù)量（當(dāng)前允許A產(chǎn)品入庫(kù)數(shù)量）；sb表示當(dāng)前允許B產(chǎn)品比A產(chǎn)品多入庫(kù)的數(shù)量（當(dāng)前允許B產(chǎn)品入庫(kù)數(shù)量）。當(dāng)往庫(kù)中存放入一個(gè)A產(chǎn)品時(shí)，則允許存入B產(chǎn)品的數(shù)量也增加1。 ③ 建立進(jìn)程semaphore mutex=1，sa=M1， sb=N1。 wait(mutex)。 signal(sb)。 wait(mutex)。 signal(sa)。 putb()。允許多個(gè)“讀者”同時(shí)讀數(shù)據(jù)，但不允許“寫者”與其他“讀者”或“寫者”同時(shí)訪問數(shù)據(jù)。試用P、V操作正確實(shí)現(xiàn)“讀者”與“寫者”的同步。c) 允許多個(gè)讀者同時(shí)讀數(shù)據(jù)；d) 一旦有“寫者”等待時(shí)，新到達(dá)的“讀者”必須等待，直到該“寫者”完成數(shù)據(jù)訪問為止。Read:Repeat 執(zhí)行寫操作；Until false。Until false。if(readcount==1) wait(mutex)。if(readcount==0) signal(mutex)。 由于readcount 是共享變量，所以讀者之間要互斥訪問，因此設(shè)置一個(gè)互斥信號(hào)量rmutex=1.Read：RepeatWait(rmutex)readcount++。signal(rmutex)執(zhí)行讀操作；Wait(rmutex)readcount 。signal(rmutex) until false。Write:Repeatwait(wmutex)。if(writecount==1) wait(s)。 Wait(mutex) 執(zhí)行讀操作； Signal(mutex)。writecount 。signal(wmutex)。Read：RepeatWait(s)。if(readcount==1) wait(mutex)。執(zhí)行讀操作；Wait(rmutex)readcount 。signal(rmutex) until false。wait(rmutex)。readcount++。signal(s)。wait(rmutex)。if(readcount==0)signal(mutex)。} }Process writer(){ while(1) {wait(wmutex)。if(writecount==1) wait(s)。 wait(mutex)。signal(mutex)。writecount 。signal(wmutex)。 writer()。為保證乘客的安全，司機(jī)和售票員應(yīng)密切配合協(xié)調(diào)工作。圖 司機(jī)和售票員工作流程圖【答案】設(shè)置兩個(gè)資源信號(hào)量：SS2。void Driver(){ while(1) { wait(S1)。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1