第二章作業(yè)參考答案

1、第二章作業(yè)2、畫前驅(qū)圖4、程序并發(fā)執(zhí)行時(shí)為什么會(huì)失去封閉性和可再現(xiàn)性？答：程序在并發(fā)執(zhí)行時(shí)，是多個(gè)程序共享系統(tǒng)中的各種資源，因而這些資源的狀態(tài)將由多個(gè)程序分別來(lái)改變，致使程序的運(yùn)行換去了封閉性，這樣，某程序在執(zhí)行時(shí)，必然會(huì)受到其它程序的影響。程序在并發(fā)執(zhí)行時(shí)，由于失去了封閉性，也將導(dǎo)致其再失去可再現(xiàn)性。8、試說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。答： 16. 進(jìn)程在運(yùn)行時(shí)存在哪兩種形式的制約？試舉例說(shuō)明之。答：同步：直接的相互制約關(guān)系，例如A進(jìn)程向B進(jìn)程傳遞數(shù)據(jù)，B進(jìn)程接收數(shù)據(jù)后繼續(xù)下面的處理；互斥：間接的相互制約關(guān)系，例如進(jìn)程共享打印機(jī)。22、試寫出相應(yīng)的程序來(lái)描述P82圖2-17所示的

2、前驅(qū)圖。圖(a)int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=0；parbeginbegin S1；V(a1)；V(a2)； end；begin P(a1)；S2；V(a3)；V(a4)；end；begin P(a2)；S3；V(a5)；end；begin P(a3)；S4；V(a6)；end；begin P(a4)；S5；V(a7)；end；begin P(a5)；S6；V(a8)；end；begin P(a6)；P(a7)；P(a8)；S7；end；parend圖(b)int a1=0，a2=0，a3=0，a4=0，a5=0，a6=0；a7=0；a8=

3、0；a9=0；a10=0；parbeginbegin S1；V(a1)；V(a2)； end；begin P(a1)；S2；V(a3)；V(a4)；end；begin P(a2)；S3；V(a5)；V(a6)；end；begin P(a3)；S4；V(a7)；end；begin P(a4)；S5；V(a8)；end；begin P(a5)；S6；V(a9)；end；begin P(a6)；S7；V(a10)；end；begin P(a7)；P(a8)；P(a9)；P(a10)；S8；end；parend28、在測(cè)量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)，把所采集的數(shù)據(jù)送一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖中取出數(shù)

4、據(jù)進(jìn)行計(jì)算。試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩者共享單緩沖的同步算法。答：int mutex=1；/*互斥信號(hào)量*/int empty=n；/*空位同步信號(hào)量*/int full=0；/*數(shù)據(jù)同步信號(hào)量*/int in=0；/*寫指針*/int out=0；/*讀指針*/main( )cobegin /*以下兩進(jìn)程并發(fā)執(zhí)行*/send( )；obtain( )；coendsend( )while(1). .collect data in nextp; /*nextp是臨時(shí)緩沖區(qū)*/. .wait(empty)；wait(mutex)；buffer(in)=nextp；in=(in+1) mod n；signal(mutex)；signal(full)；/sendobtain( )while(1)wait(full)；wait(mutex)；nextc=buffer(out)；/*nextc是臨時(shí)緩沖區(qū)*/out=(out+1) mod n；signal(mutex)；signal(empty)；culculate the data in nextc；/while/obtain