進(jìn)程同步經(jīng)典習(xí)題

1、1.某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)用PV操作實(shí)現(xiàn)管理。解：定義一個(gè)信號(hào)量S，初值為20parbeginprocesspl(l=12……)beginwait(S)進(jìn)入售票廳；購(gòu)票；退出；signal(S)end2.桌上有一空盤(pán)，允許存放一個(gè)水果，爸爸可向盤(pán)內(nèi)放蘋(píng)果，媽媽可向盤(pán)內(nèi)放桔子，兒子專等吃盤(pán)內(nèi)的桔子，女兒專等吃

2、盤(pán)中的蘋(píng)果，請(qǐng)用P、V操作實(shí)現(xiàn)爸爸、媽媽、兒子、女兒四個(gè)并發(fā)進(jìn)程的同步與互斥。intS=1intSa=0intSb=0main()cobeginfather()mather()son()daughter()coendfather()father()mather()mather()while(1)while(1)p(S)p(S)將一個(gè)蘋(píng)果放入盤(pán)中將一個(gè)桔子放入盤(pán)中V(Sa)V(Sb)son()son()daughter()daughter

3、()readers：記錄閱覽室中的讀者數(shù)，其初值為0.mutex：互斥信號(hào)量（對(duì)于讀者而言，閱覽室是一個(gè)臨界資源，任何時(shí)刻最多只有一位讀者填寫(xiě)登記表或撤銷登記表），初值為1.對(duì)應(yīng)的算法描述如下：semapheseats=100；semaphereaders=0；semaphemutex=1；main（）cobegin讀者進(jìn)入閱覽室進(jìn)程readerini(i=12…n)while(true)p(seats)遞減空座位數(shù)p(mutex)填寫(xiě)