進程同步典型例題(操作系統(tǒng))(參考版)
2025-06-10 23:06本頁面
【正文】 putb()。 signal(sa)。 wait(mutex)。 signal(sb)。 wait(mutex)。 semaphore mutex=1，sa=M1， sb=N1。當往庫中存放入一個A產(chǎn)品時，則允許存入B產(chǎn)品的數(shù)量也增加1。【答案】A產(chǎn)品的數(shù)量不能比B產(chǎn)品的數(shù)量少N個以上，A產(chǎn)品的數(shù)量不能比B產(chǎn)品的數(shù)量多M個以上．設置兩個信號量來控制A、B產(chǎn)品的存放數(shù)量，sa表示當前允許A產(chǎn)品比B產(chǎn)品多入庫的數(shù)量（當前允許A產(chǎn)品入庫數(shù)量），即在當前庫存量和B產(chǎn)品不入庫的情況下，還可以允許sa個A產(chǎn)品入庫；sb表示當前允許B產(chǎn)品比A產(chǎn)品多入庫的數(shù)量（當前允許B產(chǎn)品入庫數(shù)量），即在當前庫存量和A產(chǎn)品不入庫的情況下，還可以允許sb個B產(chǎn)品入庫。其中，N和M是正整數(shù)。 … direct2(m)。 … direct1(n)。signal(scount2)。count2。上橋，過橋，下橋；signal(scount)。signal(scount2)。if(count2==0) wait(s)。signal(scount1)。count1。 上橋，過橋，下橋；signal(scount)。signal(scount1)。if(count1==0) wait(s)。 count2=0。 scount=N。 scount1=1。int count1, count2。請給出兩個方向的人順利過河的同步算法。過河時，只要對岸無人過，就可以過。 }}5. 一條河上架設了由若干個橋墩組成的一座橋。}}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操作正確實現(xiàn)“讀者”與“寫者”的同步。允許多個“讀者”同時讀數(shù)據(jù)，但不允許“寫者”與其他“讀者”或“寫者”同時訪問數(shù)據(jù)。 Pba()。 signal(S2)。 ba=ba1。 車輛從b點駛向a點。 ba=ba+1。 }}void Pba(){ while(1) { wait(S2)。 if(ab==0) signal(Sab)。 wait(S1)。 signal(S1)。 if(ab==0) wait(Sab)。int ab=ba=0。3個信號量的初值分別為1和1，兩個共享變量ab和ba的初值分別為0、0?！敬鸢浮看祟}是讀者寫者問題的變形。 }}3. a，b兩點之間是一段東西向的單行車道，現(xiàn)要設計一個自動管理系統(tǒng)，管理規(guī)則如下：（1）當ab之間有車輛在行駛時同方向的車可以同時駛入ab段，但另一方向的車必須在ab段外等待；（2）當ab之間無車輛在行駛時，到達a點（或b點）的車輛可以進入ab段，但不能從a點和b點同時駛入；（3）當某方向在ab段行駛的車輛駛出了ab段且暫無車輛進入ab段時，應讓另一方向等待的車輛進入ab段行駛。 daughter()。 }}main(){ cobegin{ father()。 從盤子里拿走橘子； signal(S)。 吃蘋果。 }}void daughter(){ while(1) { wait(Sl)。 wait(S)。 將蘋果放在盤子內； signal(S1)。void father(){ while(1) { 準備蘋果?！敬鸢浮啃盘柫縎用來實現(xiàn)盤子的互斥訪問，S1表示盤子中蘋果個數(shù)，S2表示盤子中橘子的個數(shù)。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子中的橘子，一個女兒專等吃盤子中的蘋果。 Busman()。 啟動車輛； 正常行車； 到站停車； signal(S2)。 S1表示是否允許司機啟動汽車，其初值為0；S2表示是否允許售票員開門，其初值為0.semaphoere S1=S2=0。請用信號量來實現(xiàn)司機與售票員之間的同步。 }} 在公共汽車上，司機和售票員的工作流程如圖所示。}}Main( ){cobegin { reader()。if(writecount==0)signal(s)。wait(wmutex)。perform write operation。signal(wmutex)。writecount++。signal(rmutex)。rea
教學教案相關推薦
鄂ICP備17016276號-1