進程同步典型例題(操作系統(tǒng))-資料下載頁
2025-06-07 23:06本頁面
【正文】 ount，初值為0，用來對寫者進行計數(shù)；互斥信號量wmutex，初值為1，用來實現(xiàn)多個寫者對writecount進行互斥訪問。Process reader(){ while(1) {wait(s)。wait(rmutex)。if(readcount==0)wait(mutex)。readcount++。signal(rmutex)。signal(s)。perform read operation。wait(rmutex)。readcount。if(readcount==0)signal(mutex)。signal(rmutex)。} }Process writer(){ while(1) {wait(wmutex)。if(writecount==0)wait(s)。writecount++。signal(wmutex)。wait(mutex)。perform write operation。signal(mutex)。wait(wmutex)。writecount。if(writecount==0)signal(s)。signal(wmutex)。}}Main( ){cobegin { reader()。 writer()。 }}5. 一條河上架設了由若干個橋墩組成的一座橋。若一個橋墩只能站一個人，過河的人只能沿著橋向前走而不能向后退。過河時，只要對岸無人過，就可以過。但不允許河對岸的兩個人同時過，以防止出現(xiàn)死鎖。請給出兩個方向的人順利過河的同步算法?！敬鸢浮啃盘柫縮：互斥使用橋，初值為1信號量scount1：對方向1上過河人計數(shù)器count1的互斥使用，初值為1信號量scount2：對方向2上過河人計數(shù)器count2的互斥使用，初值為1信號量scount：代表橋上過河人的計數(shù)信號量，初值為橋墩個數(shù)N變量count1：方向1上過河人計數(shù)器變量count2：方向2上過河人計數(shù)器Semaphore s, scount1, scount2, scount。int count1, count2。s=1。 scount1=1。 scount2=1。 scount=N。count1=0。 count2=0。void direct1(int i){wait(scount1)。if(count1==0) wait(s)。count1++。signal(scount1)。wait(scount)。 上橋，過橋，下橋；signal(scount)。wait(scount1)。count1。if(count1==0) signal(s)。signal(scount1)。}void direct2(int i){wait(scount2)。if(count2==0) wait(s)。count2++。signal(scount2)。wait(scount)。上橋，過橋，下橋；signal(scount)。wait(scount2)。count2。if(count2==0) signal(s)。signal(scount2)。}main(){ cobegin{ direct1(1)。 … direct1(n)。 direct2(1)。 … direct2(m)。 }}有一個倉庫，可以存放A和B兩種產(chǎn)品，但要求：（1）每次只能存入一種產(chǎn)品（A或B）；（2）N＜A產(chǎn)品數(shù)量－B產(chǎn)品數(shù)量＜M。其中，N和M是正整數(shù)。試用同步算法描述產(chǎn)品A與產(chǎn)品B的入庫過程?！敬鸢浮緼產(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)品入庫。初始時，sa為M一1，sb為N一1。當往庫中存放入一個A產(chǎn)品時，則允許存入B產(chǎn)品的數(shù)量也增加1。當往庫中存放入一個B產(chǎn)品時，則允許存入A產(chǎn)品的數(shù)量也增加1。 semaphore mutex=1，sa=M1， sb=N1。process puta(){ while(1) { 取一個產(chǎn)品； wait(sa)。 wait(mutex)。 將產(chǎn)品入庫； signal(mutex)。 signal(sb)。} }process putb(){ while(1) { 取一個產(chǎn)品； wait(sb)。 wait(mutex)。 將產(chǎn)品入庫； signal(mutex)。 signal(sa)。 } }main(){ cobegin{ puta()。 putb()。}}
教學教案相關推薦
鄂ICP備17016276號-1