1、進程同步與互斥練習題選擇題 1任何兩個并發進程之間存在著（D ）的關系。 A各自完全獨立 B擁有共享變量 C必須互斥 D可能相互制約 2并發進程執行的相對速度是（D ）。 A由進程的程序結構決定的 B由進程自己來控制的 C在進程被創建時確定的 D與進程調度策略有關的 3并發進程執行時可能會出現“與時間有關的錯誤”，這種錯誤是由于并發進程（A ）引起的。 A使用共享資源 B執行的順序性 C要求計算時間的長短 D程序的長度 4并發進程中與共享變量有關的程序段稱為（B ）。 A共享子程序 B臨界區 C管理區 D公共數據區 5用來實現進程同步與互斥的PV操作實際上是由（ D）過程組成的。 A一個可被中

2、斷的 B一個不可被中斷的 C兩個可被中斷的 D. 兩個不可被中斷的 6進程從運行態變為等待態可能由于（B ）。 A執行了V操作 B執行了P操作 C時間片用完 D有高優先級進程就緒 7用PV操作管理互斥使用的資源時，信號量的初值應定義為（A ）。 A任意正整數 B1 C0 D-1 8.用P、V操作管理臨界區時，互斥信號量的初值應定義為( B )。 A任意值 B1 C0 D-1 9現有n個具有相關臨界區的并發進程，如果某進程調用P操作后變為等待狀態，則調用P操作時信號量的值必定為（A ）。 A0 B1 Cn-1 Dn 10用PV操作管理臨界區時把信號量的初值定義為1，現已有一個進程在臨界區，但有n

3、個進程在等待進人臨界區，這時信號量的值為（C ）。 A-1 B1 C-n Dn 11用V操作喚醒一個等待進程時，被喚醒進程的狀態應變成（B ）狀態。 A執行 B就緒 C運行 D收容 12進程間的同步是指進程間在邏輯上的相互( B)關系。 A聯接 B制約 C繼續 D調用 多項選擇題多項選擇題 1有關并發進程的下列敘述中，（CDE ）是正確的。 A任何時刻允許多個進程在同一CPU上運行 B進程執行的速度完全由進程自己控制 C并發進程在訪問共享資源時可能出現與時間有關的錯誤 D同步是指并發進程中存在的一種制約關系 E各自獨立的并發進程在執行時不會相互影響 2一個正在運行的進程調用P(s)后，若S的值

4、為（AD ），則該進程可以繼續運行。 AS0 BS0 CS0 DS0 ES0 判斷題判斷題 1有交往的并發進程一定共享某些資源。 （ ） 2如果不能控制并發進程執行的相對速度，則它們在共享資源時一定會出現與時間有關的錯誤。 （ ） 3并發進程的執行結果只取決于進程本身，不受外界影響。 （ ） 4多道程序設計必然導致進程的并發執行。 （ ） 1. 有有m個進程共享同一臨界資源，若使用信號量機制實現對資源個進程共享同一臨界資源，若使用信號量機制實現對資源的互斥訪問，則信號量值的變化范圍是的互斥訪問，則信號量值的變化范圍是 1-m mutex 1。 2. 對于兩個并發進程，設互斥信號量為對于兩個并發

5、進程，設互斥信號量為mutex，若，若mutex=0，則，則_B_A 表示沒有進程進入臨界區表示沒有進程進入臨界區 B 表示有一個進程進入臨界區表示有一個進程進入臨界區C表示有一個進程進入臨界區，另一個進程等待進入表示有一個進程進入臨界區，另一個進程等待進入D 表示有兩個進程進入臨界區表示有兩個進程進入臨界區3. 設系統中有設系統中有n（n2）進程，且當前不在執行進程調度程序，試）進程，且當前不在執行進程調度程序，試考慮下述考慮下述4種情況哪種不能發生：種情況哪種不能發生：AA沒有運行進程，有沒有運行進程，有2個就緒進程，個就緒進程，n-2個進程處于等待狀態。個進程處于等待狀態。B有有1個運行

6、進程，沒有就緒進程，個運行進程，沒有就緒進程，n-1個進程處于等待狀個進程處于等待狀C有有1個運行進程，有個運行進程，有1個就緒進程，個就緒進程，n-2個進程處于等待狀態個進程處于等待狀態D有有1個運行進程，有個運行進程，有n-1個就緒進程，沒有進程處于等待狀態個就緒進程，沒有進程處于等待狀態 設有一個作業由四個進程組成，這四個進程在運行時必須按圖所示的順序，用P、V原語操作表達四個進程的同步關系。T1T3T2T4應用題 設系統中只有一臺打印機，有三個用戶的程序在執行過程中都要使用打印機輸出計算結果。設每個用戶程序對應一個進程。問：這三個進程間有什么樣的制約關系？試用P、V操作寫出這些進程使用

7、打印機的算法。 判斷下面的同步問題的算法是否正確？若有錯，請指出錯誤原因并予以改正 （1）設A、B兩進程共用一個緩沖區Q，A向Q寫入信息，B則從Q讀出信息，算法框圖如圖所示。 注：信號量S的初值為0設A、B為兩個并發進程，它們共享一臨界資源。其運行臨界區的算法框圖如圖所示。注：信號量S1、S2的初值均為0 某套裝服裝廠有甲乙兩個制作室和一個配套室。兩個制作室分別生產上衣和褲子，每制作一件上衣或褲子后制作室工人都要分別把它們送到配套室的衣架F1和褲架F2上，衣架F1上存放上衣，褲架F2上存放褲子，衣架最多能放50件上衣，褲架最多能放50條褲子。配套室工人每次從架上取一件上衣和一條褲子，然后將它們

8、配成套裝，并進行包裝。為防止操作出錯， 甲制作室工人及配套室工人對衣架F1的存取動作應互斥進行，乙制作室工人及配套室工人對褲架F2的存取動作應互斥進行。用P、V原語進行正確管理，分別描述甲制作室工人、乙制作室工人以及配套室工人的工作過程。甲制作室乙制作室上衣褲子F1衣架F2褲架配套室工人上衣褲子解：（1）設公用信號量mutex1和mutex2控制進程對衣架和褲架的互斥操作 設私用信號量empty1和empty2分別表示衣架和褲架的空位數，full1表示衣架上的衣服數，full2表示褲架上的褲子數 （2）初始化mutex1=1，mutex2=1，empty1=50，empty2=50，full1

9、=0，full2=0 （3）描述：甲制作室工人工作過程： 乙制作室工人工作過程：L1：生產一件上衣 L2：生產一條褲子P(empty1) P(empty2)P(mutex1) P(mutex2)將上衣放到衣架上 將褲子放到褲架上V(mutex1) V(mutex2)V(full1) V(full2)Goto L1 Goto L2配套工人工作過程：L3：P(full1)P(full2)P(mutex1)P(mutex2)分別取上衣和褲子進行配套V(mutex1)V(mutex2)V(empty1)V(empty2)Goto L3 在一個盒子里，混裝了數量相等的黑白圍棋子。現在利用自動分揀系統把黑子、白子分開，設分揀系統有兩個進程P1和P2，其中進程P1揀白子；進程P2揀黑子。規定每個進程一次揀一子，當一個進程在揀時不允許另一個進程去揀，當一個進程揀了一子時，必須讓另一個進程去揀。試寫出進程P1和P2能夠正確并發執行的程序。 設私有信號量S1=1；S2=0P1() P2() P(S1); P(S2); 揀白子; 揀黑子; V(S2); V(S1); 有一個倉庫，可存放X、Y兩種產品，倉庫的存儲空間足夠大，但要求：(1)每次只能存入一種產品X或Y，(2)滿足-NX產品數量-Y產品數量M。其中N和M是正整數