作業(yè)一：程同步與互一、選題．任何兩個(gè)并發(fā)進(jìn)程之間存在著（）關(guān)系。A各自完全獨(dú)立B．擁有共享變量C．須互斥D．可能相互制約．并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)“與時(shí)間有關(guān)的錯(cuò)誤種錯(cuò)誤是由于并發(fā)進(jìn)程（）起的。A使用共享資源

B執(zhí)行的順序性C．求計(jì)算時(shí)間的長(zhǎng)短D．程序的長(zhǎng)度．用來(lái)實(shí)現(xiàn)進(jìn)程同步與互斥的PV操實(shí)際上是由（）程組成的。A一個(gè)可被中斷的B．一個(gè)不可被中斷的C．個(gè)可被中斷的兩不可被中斷．進(jìn)程從運(yùn)行態(tài)變?yōu)榈却龖B(tài)可能由于（A執(zhí)行了V操作B．執(zhí)行了操C．間片用完

D．有高優(yōu)先級(jí)進(jìn)程就緒．用操管理互斥使用的資源時(shí)，信號(hào)量的初值應(yīng)定義為（A任意正整數(shù)B1．0D．現(xiàn)有n個(gè)有相關(guān)臨界區(qū)的并發(fā)進(jìn)程，如果某進(jìn)程調(diào)用P操作后變?yōu)榈却隣顟B(tài)，則調(diào)用操作時(shí)信號(hào)量的值必定為（A≤0B．1．n-1Dn10用PV操作管理臨界區(qū)時(shí)把信號(hào)量的初值定義為，現(xiàn)已有一個(gè)進(jìn)程在界區(qū)，但有個(gè)進(jìn)程在等待進(jìn)人臨界區(qū)，這時(shí)信號(hào)量的值為（A-1B．C．-nD．用V操喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)應(yīng)變成（）態(tài)。A執(zhí)行B．就緒C．運(yùn)行D．收容12進(jìn)程間的同步是指進(jìn)程間在邏輯上的相(關(guān)系。A間接B．制約繼續(xù)D．調(diào)用13對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex若mutex=0，________A表示沒有進(jìn)程進(jìn)入臨界區(qū)B．表示有一個(gè)進(jìn)進(jìn)入臨界區(qū)C．示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D．示兩個(gè)進(jìn)程進(jìn)入臨界區(qū)14設(shè)系統(tǒng)中有n（n>2）進(jìn)程且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述種況哪種不能發(fā)生：A沒有運(yùn)行進(jìn)程，有2個(gè)緒程n-2個(gè)程處于等待狀態(tài)。B有個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，個(gè)程處于等待狀C．1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，個(gè)進(jìn)程處于等待狀D．1運(yùn)行進(jìn)程，有就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)15有個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量制實(shí)現(xiàn)對(duì)資源的互斥訪問，則信號(hào)量值的變化范圍是_16.設(shè)某源關(guān)聯(lián)的信號(hào)量初值為3當(dāng)前值為。若M表示該資源的可用個(gè)數(shù)N表等待該資源的進(jìn)程數(shù)，則M、分是_

二、分題、面是兩個(gè)進(jìn)程、P1互斥是用臨界區(qū)的解決方法，能否達(dá)到互斥的目的？設(shè)變量是flag[2]，初值為：進(jìn)程/*i=0或1*/flag[i]=1;(flag[(i+1)%2]==1);臨界區(qū)代碼；flag[i]=0;、程和P1共享量。它進(jìn)臨區(qū)算描述下varflag:boolean;/*初為false*/turn:0..1;i(i=0or1)beginflaf[i]:=true;<>ibegin/**/skip;/*skip空語(yǔ)句*/:=i;臨界區(qū)flag[i]:=false;出臨界;該法否確實(shí)互？三、應(yīng)題若一只盤子一次只能放一個(gè)水果，A只往盤中放蘋果B只往盤中放梨子只從盤中取蘋果D只盤取梨子。試用、V操寫出同步算法。三個(gè)進(jìn)程、、P3互使用一個(gè)包含N(N>0)單元的緩沖區(qū)。每用)生成一個(gè)正整數(shù)并用put()送入緩沖區(qū)某個(gè)單元中每次用getodd(從緩沖區(qū)中取出一個(gè)奇數(shù)并用countodd(統(tǒng)計(jì)奇數(shù)個(gè)數(shù)P3每用從緩沖區(qū)中取出一個(gè)偶數(shù)并用counteven()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說(shuō)明所定義的信號(hào)量的含義。要求用偽代碼描述。哲學(xué)家就餐問題：有5個(gè)學(xué)家共用一圓桌，分別坐在周圍的5張子上，圓桌上有5個(gè)和5筷子，他們的生活方式是交替地進(jìn)行思考和進(jìn)餐。平時(shí)，每個(gè)哲學(xué)家進(jìn)行思考饑餓時(shí)便試圖拿起其左最靠近他的筷子只有在他拿到兩只筷子時(shí)才能進(jìn)餐。進(jìn)餐完畢，放下筷子繼續(xù)思考。下圖是其示意圖。

理發(fā)師問題描述如下發(fā)店包含一間接待室和一間工作室待室內(nèi)有n(n子，而工作室只有把子。如果沒顧客，理發(fā)師就去睡覺；如果來(lái)時(shí)所有椅子都有人，那么