1、第四章,習(xí)題,選擇題,1、若P、V操作的信號(hào)量S初值為2，當(dāng)前值為-1，則表示有（）等待進(jìn)程 0個(gè) 1個(gè) 2個(gè) 3個(gè),B,選擇題,2、 用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值定義為（） -1 0 1 任意值,C,選擇題,3、用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒的進(jìn)程狀態(tài)變?yōu)椋ǎ?等待 就緒 運(yùn)行 完成,B,選擇題,4、進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互（）關(guān)系 聯(lián)接 制約 繼續(xù) 調(diào)用,B,選擇題,5、（）是一種只能進(jìn)行wait和signal操作的特殊變量 調(diào)度 進(jìn)程 同步 信號(hào)量,D,選擇題,6、在操作系統(tǒng)中，解決進(jìn)程間的（）和（）問題的一種方法是使用（） 調(diào)度 互斥 通訊 同步 分配 信號(hào)量

2、,B,D,F,選擇題,7、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則（） 表示沒有進(jìn)程進(jìn)入臨界區(qū) 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū),B,選擇題,8、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（） 同步 互斥 調(diào)度 執(zhí)行,A,在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)，所謂臨界區(qū)是指( )。 A：一個(gè)緩沖區(qū) B：一段數(shù)據(jù)區(qū) C：同步機(jī)制 D：一段程序,D,以下關(guān)于臨界資源的敘述中，正確的是( )。

3、 A：臨界資源是非共享資源 B：臨界資源是任意共享資源 C：臨界資源是互斥共享資源 D：臨界資源是同時(shí)共享資源,C,以下 ( )不屬于臨界資源。 A：打印機(jī) B：非共享數(shù)據(jù) C：共享變量 D：共享緩沖區(qū),B,以下 ( )不是同步機(jī)制應(yīng)遵循的準(zhǔn)則。 A：讓權(quán)等待 B：空閑讓進(jìn) C：忙則等待 D：無限等待,D,每執(zhí)行一次wait操作，信號(hào)量S減1，如果減1后 ( )，則該進(jìn)程繼續(xù)執(zhí)行，若 （）則該進(jìn)程被阻塞，并被插入到該信號(hào)量對(duì)應(yīng)的等待隊(duì)列中。 A：S0 B：S=0 C：S0 D: S=0,BC,如果進(jìn)程對(duì)信號(hào)量S執(zhí)行signal操作，則信號(hào)量S的值將 ( )。 A：加1 B：減1 C：等于0 D

4、：大于0,A,設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是( ) A：0，1 B：1，0 C：1，2 D：2，0,B,注：本題為2010年全國考研題,填空題,信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零是表示 ；當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為 ； 可用資源數(shù)目 因請(qǐng)求該資源而被阻塞的進(jìn)程數(shù)目,填空題,臨界資源的概念是 ； 而臨界區(qū)是指 ； 一次僅允許一個(gè)進(jìn)程訪問的資源 進(jìn)程中訪問臨界資源的那段程序代碼,填空題,若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其它欲進(jìn)入臨界區(qū)的進(jìn)程必須 ； 等待,填空題,用wait,signal操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入

5、臨界區(qū)之前應(yīng)調(diào)用 操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用 操作； wait操作 Signal操作,計(jì)算題,圖4.1給出了四個(gè)進(jìn)程合作完成某一任務(wù)的進(jìn)程圖，試說明這四個(gè)進(jìn)程間的同步關(guān)系，并用wait、signal操作描述它。,P1,P2,P4,P3,計(jì)算題,分析 任務(wù)啟動(dòng)后P1先執(zhí)行。當(dāng)P1結(jié)束后，P2，P3可以開始執(zhí)行。完成后，P4才開始執(zhí)行。為了確保這一執(zhí)行的順序，設(shè)三個(gè)同步信號(hào)量b2、b3、b4分別表示進(jìn)程P2、P3、P4是否可以開始執(zhí)行，其初值均為0。,計(jì)算題,Semaphore b2=b3=b4=0; main() cobegin P1(); P2(); P3(); P4() coend ,計(jì)算題,

6、P1() signal(b2); signal(b3); ,P2() wait(b2); signal(b4); ,計(jì)算題,P3() wait(b3); signal(b4); ,P4() wait(b4); wait(b4); ,計(jì)算題,桌上有一空盤，允許放一只水果。爸爸可向盤中放蘋果，也可向盤中放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當(dāng)盤空時(shí)一次只能放一只水果供吃者取用，請(qǐng)用wait、signal原語實(shí)現(xiàn)爸爸、兒子、女兒三個(gè)進(jìn)程的同步,三個(gè)進(jìn)程 P1、P2、P3 互斥使用一個(gè)包含 N(N0）個(gè)單元的緩沖 區(qū)。P1 每次用 produce()生成一個(gè)正整數(shù)并用 put（）送入

7、緩沖區(qū)某一空單元 中；P2 每次用 getodd（）從該緩沖區(qū)中取出一個(gè)奇數(shù)并用 countodd（）統(tǒng)計(jì)奇 數(shù)個(gè)數(shù)；P3 每次用 geteven（）從該緩沖區(qū)中取出一個(gè)偶數(shù)并用 counteven（） 統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活動(dòng)，并說明所定義的信號(hào)量的含義。要求用偽代碼描述。(7分) 2009年真題,某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。顧客到達(dá)銀行時(shí)，若有空座位，則到取號(hào)機(jī)上領(lǐng)取一個(gè)號(hào)，等待叫號(hào)。取號(hào)機(jī)每次僅允許一個(gè)顧客使用。當(dāng)營業(yè)員空閑時(shí)，通過叫號(hào)選取一位顧客，并為其服務(wù)。顧客和營業(yè)員的活動(dòng)過程描述如下：,2011年真題,cobegin Proc

8、ess 顧客i 從取號(hào)機(jī)上獲取一個(gè)號(hào)； 等待叫號(hào)； 獲取服務(wù)； Process 營業(yè)員 while(1) 叫號(hào)； 為客戶服務(wù)； coend,請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V（wait(),signal()）操作，實(shí)現(xiàn)上述過程中的互斥與同步。（8分）,(7分)某博物館最多可容納500人同時(shí)參觀，有一個(gè)出入口，該出入口一次僅允許一個(gè)人通過。參觀者的活動(dòng)描述如下： cobegin 參觀者進(jìn)程i： 進(jìn)門； 參觀； 出門； coend 請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V(或wait()、signal( )操作，以實(shí)現(xiàn)上述操作過程中的互斥與同步。 要求寫出完整的過程，說明信號(hào)量含義并賦初值。,2013年真題,系統(tǒng)中有多個(gè)生產(chǎn)者進(jìn)程和消費(fèi)者進(jìn)程，共享用一個(gè)可以存1000個(gè)產(chǎn)品的緩沖區(qū)（初始為空），當(dāng)緩沖區(qū)為未滿時(shí)，生產(chǎn)者進(jìn)程可以放入一件其生產(chǎn)的產(chǎn)品，否則等待；當(dāng)緩沖區(qū)為未空時(shí)，消費(fèi)者進(jìn)程可以取走一件產(chǎn)品，否則等待。要