新版進(jìn)程同步典型例題(操作系統(tǒng))(參考版)
2025-03-28 03:23本頁(yè)面
【正文】 putb()。 signal(sa)。 wait(mutex)。 signal(sb)。 wait(mutex)。 semaphore mutex=1，sa=M1， sb=N1。當(dāng)往庫(kù)中存放入一個(gè)A產(chǎn)品時(shí)，則允許存入B產(chǎn)品的數(shù)量也增加1?！敬鸢浮緼產(chǎn)品的數(shù)量不能比B產(chǎn)品的數(shù)量少N個(gè)以上，A產(chǎn)品的數(shù)量不能比B產(chǎn)品的數(shù)量多M個(gè)以上．設(shè)置兩個(gè)信號(hào)量來(lái)控制A、B產(chǎn)品的存放數(shù)量，sa表示當(dāng)前允許A產(chǎn)品比B產(chǎn)品多入庫(kù)的數(shù)量（當(dāng)前允許A產(chǎn)品入庫(kù)數(shù)量），即在當(dāng)前庫(kù)存量和B產(chǎn)品不入庫(kù)的情況下，還可以允許sa個(gè)A產(chǎn)品入庫(kù)；sb表示當(dāng)前允許B產(chǎn)品比A產(chǎn)品多入庫(kù)的數(shù)量（當(dāng)前允許B產(chǎn)品入庫(kù)數(shù)量），即在當(dāng)前庫(kù)存量和A產(chǎn)品不入庫(kù)的情況下，還可以允許sb個(gè)B產(chǎn)品入庫(kù)。其中，N和M是正整數(shù)。 … direct2(m)。 … direct1(n)。signal(scount2)。count2。上橋，過(guò)橋，下橋；signal(scount)。signal(scount2)。if(count2==0) wait(s)。signal(scount1)。count1。 上橋，過(guò)橋，下橋；signal(scount)。signal(scount1)。if(count1==0) wait(s)。 count2=0。 scount=N。 scount1=1。int count1, count2。請(qǐng)給出兩個(gè)方向的人順利過(guò)河的同步算法。過(guò)河時(shí)，只要對(duì)岸無(wú)人過(guò)，就可以過(guò)。 }}5. 一條河上架設(shè)了由若干個(gè)橋墩組成的一座橋。}}Main( ){cobegin { reader()。if(writecount==0)signal(s)。wait(wmutex)。perform write operation。signal(wmutex)。if(writecount==0)wait(s)。signal(rmutex)。readcount。perform read operation。signal(rmutex)。if(readcount==0)wait(mutex)。Process reader(){ while(1) {wait(s)。試用P、V操作正確實(shí)現(xiàn)“讀者”與“寫(xiě)者”
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1