同步互斥習題

1、選擇題選擇題1、若、若P、V操作的信號量操作的信號量S初值為初值為2，當前，當前值為值為-1，則表示有（）等待進程，則表示有（）等待進程A. 0個個B. 1個個C. 2個個D. 3個個選擇題選擇題2、 用用P、V操作管理臨界區(qū)時，信號量的操作管理臨界區(qū)時，信號量的初值定義為（）初值定義為（）A. -1B. 0C. 1D. 任意值任意值選擇題選擇題3、用、用V操作喚醒一個等待進程時，被喚醒操作喚醒一個等待進程時，被喚醒的進程狀態(tài)變?yōu)椋ǎ┑倪M程狀態(tài)變?yōu)椋ǎ〢. 等待等待B. 就緒就緒C. 運行運行D. 完成完成選擇題選擇題4、進程間的同步是指進程間在邏輯上的、進程間的同步是指進程間在邏輯上的相互（

2、）關(guān)系相互（）關(guān)系A(chǔ). 聯(lián)接聯(lián)接B. 制約制約C. 繼續(xù)繼續(xù)D. 調(diào)用調(diào)用選擇題選擇題5、（）是一種只能進行、（）是一種只能進行wait和和signal操作操作的特殊變量的特殊變量A. 調(diào)度調(diào)度B. 進程進程C. 同步同步D. 信號量信號量選擇題選擇題6、在操作系統(tǒng)中，解決進程間的（）和（）問、在操作系統(tǒng)中，解決進程間的（）和（）問題的一種方法是使用（）題的一種方法是使用（）A.調(diào)度調(diào)度B.互斥互斥C.通訊通訊D.同步同步E.分配分配F.信號量信號量選擇題選擇題7、對于兩個并發(fā)進程，設(shè)互斥信號量為、對于兩個并發(fā)進程，設(shè)互斥信號量為mutex，若，若mutex=0，則（），則（）A. 表示沒有進

3、程進入臨界區(qū)表示沒有進程進入臨界區(qū)B. 表示有一個進程進入臨界區(qū)表示有一個進程進入臨界區(qū)C. 表示有一個進程進入臨界區(qū)，另一個表示有一個進程進入臨界區(qū)，另一個進程等待進入進程等待進入D. 表示有兩個進程進入臨界區(qū)表示有兩個進程進入臨界區(qū)選擇題選擇題8、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，、兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（）作關(guān)系被稱為進程的（）A. 同步同步B. 互斥互斥C. 調(diào)度調(diào)度D. 執(zhí)行執(zhí)行在多進程的系統(tǒng)

4、中，為了保證公共變在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應互斥進入臨界區(qū)，量的完整性，各進程應互斥進入臨界區(qū)，所謂臨界區(qū)是指所謂臨界區(qū)是指( )。A：一個緩沖區(qū)：一個緩沖區(qū) B：一段數(shù)據(jù)區(qū)：一段數(shù)據(jù)區(qū)C：同步機制：同步機制 D：一段程序：一段程序以下關(guān)于臨界資源的敘述中，正確的以下關(guān)于臨界資源的敘述中，正確的是是( )。A：臨界資源是非共享資源：臨界資源是非共享資源B：臨界資源是任意共享資源：臨界資源是任意共享資源C：臨界資源是互斥共享資源：臨界資源是互斥共享資源D：臨界資源是同時共享資源：臨界資源是同時共享資源以下以下 ( )不屬于臨界資源。不屬于臨界資源。A：打印機：打印機B：

5、非共享數(shù)據(jù)：非共享數(shù)據(jù)C：共享變量：共享變量D：共享緩沖區(qū)：共享緩沖區(qū)以下以下 ( )不是同步機制應遵循的準則。不是同步機制應遵循的準則。A：讓權(quán)等待：讓權(quán)等待B：空閑讓進：空閑讓進C：忙則等待：忙則等待D：無限等待：無限等待每執(zhí)行一次每執(zhí)行一次wait操作，信號量操作，信號量S減減1，如果減如果減1后后 ( )，則該進程繼續(xù)執(zhí)行，若，則該進程繼續(xù)執(zhí)行，若（）則該進程被阻塞，并被插入到該（）則該進程被阻塞，并被插入到該信號量對應的等待隊列中。信號量對應的等待隊列中。A：S0 B：S=0C：S0 D: S0）個單元的緩沖）個單元的緩沖 區(qū)。區(qū)。P1 每次用每次用 produce()生成一個正生成

6、一個正整數(shù)并用整數(shù)并用 put（）送入緩沖區(qū)某一空單元（）送入緩沖區(qū)某一空單元 中；中；P2 每次每次用用 getodd（）從該緩沖區(qū)中取出一個奇數(shù)并用（）從該緩沖區(qū)中取出一個奇數(shù)并用 countodd（）統(tǒng)計奇（）統(tǒng)計奇 數(shù)個數(shù)；數(shù)個數(shù)；P3 每次用每次用 geteven（）從該緩沖區(qū)中取出一個偶數(shù)并用）從該緩沖區(qū)中取出一個偶數(shù)并用 counteven（）（） 統(tǒng)統(tǒng)計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與計偶數(shù)個數(shù)。請用信號量機制實現(xiàn)這三個進程的同步與互斥活動，并說明所定義的信號量的含義。要求用偽代互斥活動，并說明所定義的信號量的含義。要求用偽代碼描述。碼描述。(7分分)2009年真

7、題年真題某銀行提供某銀行提供1個服務窗口和個服務窗口和10個供顧客個供顧客等待的座位。顧客到達銀行時，若有空座等待的座位。顧客到達銀行時，若有空座位，則到取號機上領(lǐng)取一個號，等待叫號位，則到取號機上領(lǐng)取一個號，等待叫號。取號機每次僅允許一個顧客使用。當營。取號機每次僅允許一個顧客使用。當營業(yè)員空閑時，通過叫號選取一位顧客，并業(yè)員空閑時，通過叫號選取一位顧客，并為其服務。顧客和營業(yè)員的活動過程描述為其服務。顧客和營業(yè)員的活動過程描述如下：如下：2011年真題年真題cobeginProcess 顧客顧客i 從取號機上獲取一個號從取號機上獲取一個號； 等待叫號；等待叫號； 獲取服務；獲取服務；Pro

8、cess 營業(yè)員營業(yè)員while(1) 叫號；叫號； 為客戶服務；為客戶服務； coend請?zhí)砑颖匾男盘柫亢蚉、V（wait(),signal()）操作，實現(xiàn)上述過程中的互斥與同步。（8分） (7分分)某博物館最多可容納某博物館最多可容納500人同時參觀，有一個出入口，該出人同時參觀，有一個出入口，該出入口一次僅入口一次僅允許一個人通過允許一個人通過。參觀者的活動描述如下：。參觀者的活動描述如下：cobegin參觀者進程參觀者進程i：進門；進門；參觀；參觀；出門；出門；coend請?zhí)砑颖匾男盘柫亢驼執(zhí)砑颖匾男盘柫亢蚉、V(或或wait()、signal( )操作，以實現(xiàn)上操作，以實現(xiàn)上述

9、操作過程中的互斥與同步。述操作過程中的互斥與同步。要求寫出完整的過程，說明信號量含義并賦初值。要求寫出完整的過程，說明信號量含義并賦初值。 2013年真題年真題系統(tǒng)中有多個生產(chǎn)者進程和消費者進程，共享用一個可以存系統(tǒng)中有多個生產(chǎn)者進程和消費者進程，共享用一個可以存1000個產(chǎn)品的緩沖區(qū)（初始為空），當緩沖區(qū)為未滿時，生產(chǎn)者個產(chǎn)品的緩沖區(qū)（初始為空），當緩沖區(qū)為未滿時，生產(chǎn)者進程可以放入一件其生產(chǎn)的產(chǎn)品，否則等待；當緩沖區(qū)為未空時，進程可以放入一件其生產(chǎn)的產(chǎn)品，否則等待；當緩沖區(qū)為未空時，消費者進程可以取走一件產(chǎn)品，否則等待。要求一個消費者進程從消費者進程可以取走一件產(chǎn)品，否則等待。要求一個消費者進程從緩沖區(qū)連續(xù)取出緩沖區(qū)連續(xù)取出10件產(chǎn)品后，其他消費者進程才可以取產(chǎn)品，請用件產(chǎn)品后，其他消費者進程才可以取產(chǎn)品，請用信號量信號量P，V（wait