作業(yè)1-進(jìn)程同步-答案

作業(yè)1-進(jìn)程同步-答案作業(yè)1-進(jìn)程同步-答案作業(yè)1-進(jìn)程同步-答案資料僅供參考文件編號(hào)：2022年4月作業(yè)1-進(jìn)程同步-答案版本號(hào)：A修改號(hào)：1頁(yè)次：1.0審核：批準(zhǔn):發(fā)布日期：用記錄型信號(hào)量解決以下問(wèn)題，用類C語(yǔ)言編寫進(jìn)程同步算法。司機(jī)P1售票員P2

REPEATREPEAT

啟動(dòng)關(guān)門

正常運(yùn)行售票

到站停開門

UNTILFALSEUNTILFALSE兩個(gè)進(jìn)程合作完成數(shù)據(jù)計(jì)算和打印工作，計(jì)算進(jìn)程未計(jì)算完就不可打印，反之也然，雙方共用一個(gè)緩沖區(qū)，寫出此算法。桌子上有一只盤子，最多可容納兩個(gè)水果，每次只能放人或取出一個(gè)水果。爸爸專向盤子中放蘋果(apple)，媽媽專向盤子中放桔子(orange)，兩個(gè)兒子專等吃盤子中的桔子，兩個(gè)女兒專等吃盤子中的蘋果。請(qǐng)用P、V操作來(lái)實(shí)現(xiàn)爸爸、媽媽、兒子、女兒之間的同步與互斥關(guān)系。桌子上有一只盤子，每次只能放入一只水果。爸爸專向盤中放蘋果，媽媽專向盤中放桔子，一個(gè)兒子專等吃盤中的桔子，一個(gè)女兒專等吃盤中的蘋果。請(qǐng)利用P、V操作寫出父親、母親、兒子、女兒進(jìn)程的同步算法。設(shè)有四個(gè)并發(fā)執(zhí)行的進(jìn)程P1、P2、P3、p4，其前趨圖如下，試用信號(hào)量實(shí)現(xiàn)這四個(gè)進(jìn)程同步。1Vars1,s2:semaphore:=0,0;parbegin司機(jī)P1

REPEAT

wait(s1)啟動(dòng)正常運(yùn)行到站停Signal(s2)UNTILFALSE售票員P2REPEAT關(guān)門Signal(s1)售票Wait(s2)開門UNTILFALSEparend2Varempty,full:semaphore:=1,0;parbeginCalculate:beginrepeatwait(empty);計(jì)算；signal(full);untilfalse;endPrint:beginrepeatwait(full);打印;signal(empty);untilfalse;endparend3盤子為互斥資源，因可以放兩個(gè)水果，empty初值為2；再設(shè)信號(hào)量mutex初值為1，控制對(duì)盤子的互斥訪問(wèn)；apple表示盤中蘋果個(gè)數(shù)，orange表示盤中桔子個(gè)數(shù)，初值均為0。Varmutex,empty,apple,orange:semaphore:=1,2,0,0;parbeginFather:beginp(empty);P(mutex);放蘋果；V(mutex);V(apple);end;Mother:beginP(empty);P(mutex);放桔子；V(mutex);V(orange);End;Daughter:beginp(apple);P(mutex);取蘋果；V(mutex);V(empty);End;Son:beginP(orange);P(mutex);取桔子；V(mutex);V(empty);End;Parend4在本題中，應(yīng)設(shè)置三個(gè)信號(hào)量s、so、sa信號(hào)量s表示盤子是否為空，其初值為1；信號(hào)量so表示盤中是否有桔子，其初值為0；信號(hào)量sa表示盤中是否有蘋果，其初值為0.同步描述如下：vars,so,sa:semaphone:=1,0,0;parbeginfather();mother();son();daughter();parendfather()wait(s);將水果放入盤中；signal(sa);mother()wait(s);將水果放入盤中；signal(so);son()wait(so);從盤中取出桔子；signal(s);吃桔子；daughter()wait(sa);從盤中取出蘋果；signal(s);吃蘋果；5vara,b,c,d:semaphore:=0,0,0,0; parbegin P1:begin…signal(a);signal(b); end P2:beginwait(a);