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

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

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

3、()readers：記錄閱覽室中的讀者數(shù)，其初值為0.mutex：互斥信號量（對于讀者而言，閱覽室是一個臨界資源，任何時刻最多只有一位讀者填寫登記表或撤銷登記表），初值為1.對應(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)填寫