進(jìn)程同步練習(xí)(答案).doc

一、選擇題1、我們把在一段時間內(nèi)，只允許一個進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，請選擇一條正確的論述。A、 對臨界資源是不能實現(xiàn)資源共享的B、 對臨界資源，應(yīng)采取互斥訪問方式，來實現(xiàn)共享C、 為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享D、 對臨界資源應(yīng)采取同時訪問方式，來實現(xiàn)共享2、 在多進(jìn)程的系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū)。所謂臨界區(qū)是指_。A、 一個緩沖區(qū) B、一段數(shù)據(jù)區(qū) C、同步機制 D、一段程序3、 在操作系統(tǒng)中，信號量表示資源實體，是一個與隊列有關(guān)的_變量，其值僅能用P、V操作來改變。A、 實體 B、整形 C、布爾型 D、記錄型4、 用P、V操作可以解決_互斥問題。A、 某些 B、一個 C、一切 D、大多數(shù)5、 對于記錄型信號量，在執(zhí)行一次P操作時，信號量值應(yīng)當(dāng)_A_（3）_;當(dāng)其值為_B_（4）_時，進(jìn)程應(yīng)阻塞。在執(zhí)行V操作時，信號量的值應(yīng)當(dāng)_C（2）_；當(dāng)其值為_D_（3）_時，應(yīng)喚醒阻塞隊列中的進(jìn)程。A、 C：（1）不變；（2）加1；（3）減1；（4）加指定數(shù)值；（5）減指定數(shù)值B、 D：（1）大于0；（2）大于等于0；（3）小于等于0；（4）小于06、 對于兩個并發(fā)進(jìn)程，其互斥信號量為mutex；若mutex=0，則表明_。A、 沒有進(jìn)程進(jìn)入臨界區(qū)B、 有一個進(jìn)程進(jìn)入臨界區(qū)但沒進(jìn)程處于阻塞狀態(tài)C、 一個進(jìn)程進(jìn)入臨界區(qū)而另一個進(jìn)程正處于等待進(jìn)入臨界區(qū)狀態(tài)D、 有兩個進(jìn)程進(jìn)入臨界區(qū)7、設(shè)有5個進(jìn)程共享一個互斥段，如果允許有3個進(jìn)程同時進(jìn)入互斥段，則所采用的互斥信號量的初值應(yīng)是_。A、5 B、3 C、1 D、08、N個進(jìn)程共享某一臨界資源，則互斥信號量的取值范圍為_。A、01 B、-10 C、1-（N-1） D、0-（N-1）9、若有3個進(jìn)程共享一個互斥段，每次最多允許兩個進(jìn)程進(jìn)入互斥段，則信號量的變化范圍是_。A、2，1，0，-1 B、3，2，1，0 C、2，1，0，-1，-2 D、1，0，-1，-210、計算機操作系統(tǒng)中，若P、V操作的信號量S初值為2，當(dāng)前值為-1，則表示有_等待進(jìn)程。A、0個 B、1個 C、2個 D、3個11、在9個生產(chǎn)者、6個消費者共享容量為8的緩沖區(qū)的生產(chǎn)者-消費者問題中，互斥使用緩沖區(qū)的信號量mutex的初始值為_。A、1 B、6 C、8 D、912、信箱通信是一種_通信方式。A、直接通信 B、間接通信 C、低級通信 D、信號量13、在消息緩沖通信方式中，臨界資源為_。A、發(fā)送進(jìn)程 B、消息隊列 C、接收進(jìn)程 D、信箱14、作業(yè)周轉(zhuǎn)時間為_。A、作業(yè)開始時間-作業(yè)提交時間 B、作業(yè)等待時間C、作業(yè)等待時間+作業(yè)執(zhí)行時間 D、作業(yè)執(zhí)行時間15、設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2小時，他們在一臺處理器上按單道方式運行，則平均周轉(zhuǎn)時間為_。A、1小時 B、5小時 C、2.5小時 D、8小時16、現(xiàn)有3個同時到達(dá)的作業(yè)J1、J2和J3，他們的執(zhí)行時間分別是T1、T2和T3，且T1 T2 T3.系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是_。A、T1+T2+T3 B、（3T1+2T2+T3）/3 C、（T1+T2+T3）/3 D、（T1+2T2+3T3）/3二、問答題1、管程的定義？管程的特點？2、管程的條件變量的定義格式？3、什么是進(jìn)程通信？4、高級通信方式可分為哪三大類？三、算法題1、哲學(xué)家a請哲學(xué)家b、c、d到某處討論問題，約定全體到齊后開始討論，在討論的間隙四位哲學(xué)家進(jìn)餐，每人進(jìn)餐時都需要用到刀、叉各一把。請用信號量及p、v操作說明這四位哲學(xué)家的同步、互斥過程。 解：題中刀叉均是臨界資源，需為它們設(shè)置對應(yīng)的信號量knife1、knife2、fork1、fork2，初值都為1。另外，只有當(dāng)哲學(xué)家到齊后，才可以開始討論問題，故還需設(shè)置4個初值為0的信號量a、b、c、d以指出相應(yīng)的哲學(xué)家a、b、c、d是否已經(jīng)到達(dá)。相應(yīng)哲學(xué)家進(jìn)程可描述為：Pd（）到達(dá)；V（d）；V（d）；V（d）；P（a）；P（b）；P（c）；While（1）討論問題；P（knife1）；P（fork2）；進(jìn)餐；V（knife1）；V（fork2）；Pc（）到達(dá)；V（c）；V（c）；V（c）；P（a）；P（b）；P（d）；While（1）討論問題；P（knife2）；P（fork2）；進(jìn)餐；V（knife2）；V（fork2）；Pb（）到達(dá)；V（b）；V（b）；V（b）；P（a）；P（c）；P（d）；While（1）討論問題；P（knife2）；P（fork1）；進(jìn)餐；V（knife2）；V（fork1）；Pa（）到達(dá)；V（a）；V（a）；V（a）；P（b）；P（c）；P（d）；While（1）討論問題；P（knife1）；P（fork1）；進(jìn)餐；V（knife1）；V（fork1）；2、某車站售票廳，最多可容納20名購票者進(jìn)入，當(dāng)售票廳中少于20名購票者時，其廳外的購票者可立即進(jìn)入，否則，需在外面等待。若把一個購票者看作一個進(jìn)程，請回答下列問題：（1）寫出用p、v操作管理這些并發(fā)進(jìn)程時，信號量的初值以及信號量的各種取值的含義。（2）根據(jù)所定義的信號量，把應(yīng)執(zhí)行的p、v操作填入下方的橫線中，以保證進(jìn)程能正確的并發(fā)執(zhí)行。Procedure pi（i=1，2，）；Begin _p（s）_