進程同步與互斥練習(xí)答案

進程同步與互斥練習(xí)題1a選擇題1．任何兩個并發(fā)進程之間存在著（D）的關(guān)系。

A．各自完全獨立

B．擁有共享變量

C．必須互斥

D．可能相互制約2a2．并發(fā)進程執(zhí)行的相對速度是（D）。

A．由進程的程序結(jié)構(gòu)決定的

B．由進程自己來控制的

C．在進程被創(chuàng)建時確定的

D．與進程調(diào)度策略有關(guān)的3a3．并發(fā)進程執(zhí)行時可能會出現(xiàn)“與時間有關(guān)的錯誤”，這種錯誤是由于并發(fā)進程（A）引起的。

A．使用共享資源

B．執(zhí)行的順序性

C．要求計算時間的長短

D．程序的長度4a4．并發(fā)進程中與共享變量有關(guān)的程序段稱為（B）。

A．共享子程序

B．臨界區(qū)

C．管理區(qū)

D．公共數(shù)據(jù)區(qū)5a5．用來實現(xiàn)進程同步與互斥的PV操作實際上是由（D）過程組成的。

A．一個可被中斷的

B．一個不可被中斷的

C．兩個可被中斷的

D.兩個不可被中斷的6a6．進程從運行態(tài)變?yōu)榈却龖B(tài)可能由于（B）。

A．執(zhí)行了V操作

B．執(zhí)行了P操作

C．時間片用完

D．有高優(yōu)先級進程就緒7a7．用PV操作管理互斥使用的資源時，信號量的初值應(yīng)定義為（A）。

A．任意正整數(shù)

B．1

C．0

D．-18a8.用P、V操作管理臨界區(qū)時，互斥信號量的初值應(yīng)定義為(B)。A．任意值

B．1

C．0

D．-19a9．現(xiàn)有n個具有相關(guān)臨界區(qū)的并發(fā)進程，如果某進程調(diào)用P操作后變?yōu)榈却隣顟B(tài)，則調(diào)用P操作時信號量的值必定為（A）。

A．≤0

B．1

C．n-1

D．n10a10．用PV操作管理臨界區(qū)時把信號量的初值定義為1，現(xiàn)已有一個進程在臨界區(qū)，但有n個進程在等待進人臨界區(qū)，這時信號量的值為（C）。

A．-1

B．1

C．-n

D．n11a11．用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)應(yīng)變成（B）狀態(tài)。

A．執(zhí)行

B．就緒

C．運行

D．收容12a12．進程間的同步是指進程間在邏輯上的相互(B)關(guān)系。

A．聯(lián)接

B．制約

C．繼續(xù)D．調(diào)用

13a多項選擇題

1．有關(guān)并發(fā)進程的下列敘述中，（CDE）是正確的。

A．任何時刻允許多個進程在同一CPU上運行

B．進程執(zhí)行的速度完全由進程自己控制

C．并發(fā)進程在訪問共享資源時可能出現(xiàn)與時間有關(guān)的錯誤

D．同步是指并發(fā)進程中存在的一種制約關(guān)系

E．各自獨立的并發(fā)進程在執(zhí)行時不會相互影響14a2．一個正在運行的進程調(diào)用P(s)后，若S的值為（AD），則該進程可以繼續(xù)運行。

A．S＞0

B．S＜0

C．S≠0

D．S≥0

E．S≤015a判斷題

1．有交往的并發(fā)進程一定共享某些資源。（√）2．如果不能控制并發(fā)進程執(zhí)行的相對速度，則它們在共享資源時一定會出現(xiàn)與時間有關(guān)的錯誤。（×）3．并發(fā)進程的執(zhí)行結(jié)果只取決于進程本身，不受外界影響。（×）4．多道程序設(shè)計必然導(dǎo)致進程的并發(fā)執(zhí)行。（√）16a有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對資源的互斥訪問，則信號量值的變化范圍是

1-m≤

mutex

≤1。對于兩個并發(fā)進程，設(shè)互斥信號量為mutex，若mutex=0，則____B____A表示沒有進程進入臨界區(qū)B表示有一個進程進入臨界區(qū)C表示有一個進程進入臨界區(qū)，另一個進程等待進入D表示有兩個進程進入臨界區(qū)設(shè)系統(tǒng)中有n（n>2）進程，且當(dāng)前不在執(zhí)行進程調(diào)度程序，試考慮下述4種情況哪種不能發(fā)生：AA沒有運行進程，有2個就緒進程，n-2個進程處于等待狀態(tài)。B有1個運行進程，沒有就緒進程，n-1個進程處于等待狀C有1個運行進程，有1個就緒進程，n-2個進程處于等待狀態(tài)D有1個運行進程，有n-1個就緒進程，沒有進程處于等待狀態(tài)17a設(shè)有一個作業(yè)由四個進程組成，這四個進程在運行時必須按圖所示的順序，用P、V原語操作表達四個進程的同步關(guān)系。T1T3T2T418a應(yīng)用題設(shè)系統(tǒng)中只有一臺打印機，有三個用戶的程序在執(zhí)行過程中都要使用打印機輸出計算結(jié)果。設(shè)每個用戶程序?qū)?yīng)一個進程。問：這三個進程間有什么樣的制約關(guān)系？試用P、V操作寫出這些進程使用打印機的算法。19a判斷下面的同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正

（1）設(shè)A、B兩進程共用一個緩沖區(qū)Q，A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。

注：信號量S的初值為020a設(shè)A、B為兩個并發(fā)進程，它們共享一臨界資源。其運行臨界區(qū)的算法框圖如圖所示。注：信號量S1、S2的初值均為021a某套裝服裝廠有甲乙兩個制作室和一個配套室。兩個制作室分別生產(chǎn)上衣和褲子，每制作一件上衣或褲子后制作室工人都要分別把它們送到配套室的衣架F1和褲架F2上，衣架F1上存放上衣，褲架F2上存放褲子，衣架最多能放50件上衣，褲架最多能放50條褲子。配套室工人每次從架上取一件上衣和一條褲子，然后將它們配成套裝，并進行包裝。為防止操作出錯，甲制作室工人及配套室工人對衣架F1的存取動作應(yīng)互斥進行，乙制作室工人及配套室工人對褲架F2的存取動作應(yīng)互斥進行。用P、V原語進行正確管理，分別描述甲制作室工人、乙制作室工人以及配套室工人的工作過程。22a甲制作室乙制作室上衣褲子F1衣架F2褲架配套室工人上衣褲子23a解：（1）設(shè)公用信號量mutex1和mutex2控制進程對衣架和褲架的互斥操作設(shè)私用信號量empty1和empty2分別表示衣架和褲架的空位數(shù)，full1表示衣架上的衣服數(shù)，full2表示褲架上的褲子數(shù)（2）初始化mutex1=1，mutex2=1，empty1=50，empty2=50，full1=0，full2=024a（3）描述：甲制作室工人工作過程：乙制作室工人工作過程：L1：生產(chǎn)一件上衣L2：生產(chǎn)一條褲子P(empty1)P(empty2)P(mutex1)P(mutex2)將上衣放到衣架上將褲子放到褲架上V(mutex1)V(mutex2)V(full1)V(full2)GotoL1GotoL2配套工人工作過程：L3：P(full1)P(full2)P(mutex1)P(mutex2)分別取上衣和褲子進行配套V(mutex1)V(mutex2)V(empty1)V(empty2)GotoL325a在一個盒子里，混裝了數(shù)量相等的黑白圍棋子?，F(xiàn)在利用自動分揀系統(tǒng)把黑子、白子分開，設(shè)分揀系統(tǒng)有兩個進程P1和P2，其中進程P1揀白子；進程P2揀黑子。規(guī)定每個進程一次揀一子，當(dāng)一個進程在揀時不允許另一個進程去揀，當(dāng)一個進程揀了一子時，必須讓另一個進程去揀。試寫出進程P1和P2能夠正確并發(fā)執(zhí)行的程序。26a設(shè)私有信號量S1=1；S2=0P1(){P2(){P(S1);P(S2);揀白子;揀黑子;V(S2);}V(S1);}27a有一個倉庫，可存放X、Y兩種產(chǎn)品，倉庫的存儲空間足夠大，但要求：(1)每次只能存入一種產(chǎn)品X或Y，(2)滿足-N<X產(chǎn)品數(shù)量-Y產(chǎn)品數(shù)量<M。其中N和M是正整數(shù)，試用信號量與P、V操作實現(xiàn)產(chǎn)品X與Y的入庫過程。28a設(shè)互斥信號量mutex=1;私有信號量sx=M-1;sy=N-1;storeX(){storeY(){P(sx);