【文章內(nèi)容簡介】 程同步是指某些進程之間在邏輯上的相互制約關(guān)系``020310053020100 D``020310063020101有關(guān)并發(fā)進程相互之間的關(guān)系，正確的說法是 。A．肯定是無關(guān)的 B．肯定是有交往的C．可能是無關(guān)的，也可能是有交往的 D．一定要互斥執(zhí)行``020310063020100 C``020310072020101并發(fā)進程執(zhí)行時可能會出現(xiàn)與時間有關(guān)的錯誤，這種錯誤是與 無關(guān)的。A．使用共享資源 B．進程被打斷的時間C．進程占用處理器的總時間 D．進程交替執(zhí)行的次序``020310072020100 C``020310081020101若信號量S的初值為2，當(dāng)前值為1，則表示有 個等待進程。A．0 B．1 C．2 D．3``020310081020100 B``020310092020101設(shè)與某資源關(guān)聯(lián)的信號量初值為3，當(dāng)前值為1。若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M、N分別是 。A．0、1 B．0 C．2 D．0``020310092020100 B``020310101020101操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列的條件是 。A．S≠0 B．S0 C．S=0 D．S0``020310101020100 B``020310112020101有關(guān)PV操作的說法中 是錯誤的。A.“PV操作不僅是進程互斥的有效工具，而且是簡單方便的同步工具”B.“PV操作不能實現(xiàn)進程間通信”C.“進程調(diào)用P操作測試自己所需的消息是否到達”D.“進程調(diào)用V操作向其它進程發(fā)送消息”``020310112020100 B``020310121020101有n個并發(fā)進程競爭必須互斥使用的共享資源時，若某進程調(diào)用P操作后成為第一個等待使用該資源者，則這時信號量的值為 。A．0 B．1 C．1 D．n1``020310121020100 C``02031013202010， 。A、≤0 B、=0 C、=1 D、Svalue≥0 ``020310132020100 D``020310142020101設(shè)有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用PV操作管理時信號量S的可能取值是 。A、1,0,1,2 B、2,0,1,2 C、1,0,1 D、3,2,1,0 ``020310142020100 A``020310151020101多個進程間可通過P、V操作交換信息實現(xiàn)進程同步和互斥，因此信號量機制是進程間的一種_________通信方式。A．高級 B．低級 C．消息緩沖 D．間接``020310151020100 B``020310163020101某計算機系統(tǒng)中若同時存在5個進程，則處于等待狀態(tài)的進程最多可有 個。A．0 B．1 C．4 D．5 ``020310163020100 C``020310172020101若系統(tǒng)中有5個并發(fā)進程都涉及某個共享變量A，則A的相關(guān)臨界區(qū)是由 臨界區(qū)構(gòu)成。A．2個 B．3個 C．4個 D．5個``020310172020100 D``020310183020101設(shè)有n個進程使用同一個共享變量，如果最多允許m（m n）個進程同時進入相關(guān)臨界區(qū)，則信號量的變化范圍是 。A．n,n1,...,nm B．m,m1,...1,0,1,...mnC．m,m1,...1,0,1,...mn1 D．m,m1,...1,0,1,...mn+1``020310183020100 B``020310192020101對于有兩個并發(fā)進程的系統(tǒng)，設(shè)互斥信號量為mutex，若mutex=0，則 。A．表示沒有進程進入與mutex相關(guān)的臨界區(qū)B．表示有一個進程進入與mutex相關(guān)的臨界區(qū)C．表示有一個進程進入與mutex相關(guān)的臨界區(qū)，另一個進程等待進入D．表示有兩個進程進入與mutex相關(guān)的臨界區(qū)``020310192020100 B``020310203020101在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應(yīng)滿足的條件是 。A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1``020310203020100 B``020310213020101在一個單處理機系統(tǒng)中，若有4個用戶進程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程至少有 個。A．0 B．1 C．2 D．3``020310213020100 A``020310223020101如果單CPU系統(tǒng)中有n個并發(fā)進程，則就緒隊列中進程個數(shù)最多可達 個。A．n B．n1 C．n2 D．1``020310223020100 B``020310232020101為了使兩個進程能同步運行，最少需要 個信號量。A．1 B．2 C．3 D．4``020310232020100 B``020310242020101對具有相關(guān)臨界區(qū)的n個并發(fā)進程采用P、V操作實現(xiàn)進程互斥時，信號量的初值應(yīng)定義為 。A．0 B．1 C．n D．n1 ``020310242020100 B``020310252020101涉及PV操作的正確說法是 。A．PV操作只能解決進程互斥問題B．PV操作只能解決進程同步問題C．PV操作能用于解決進程互斥問題，也能解決進程同步問題D．PV操作是一種高級通信方式``020310252020100 D``020310263020101在同一系統(tǒng)中，假設(shè)同時存在為兩個相互獨立的C++源程序進行編譯的兩個進程(它們使用同一個編譯程序)，它們之間的關(guān)系正確的是：　　　　。A．它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關(guān)系B．它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關(guān)系C．它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關(guān)系D．它們不可以并發(fā)執(zhí)行，因為兩個進程運行的是同一個編譯程序``020310263020100 B``020310274020201進程P0和P1的共享變量定義及其初值為：boolean flag[2]。int turn=0。flag[0]=FALASE。 flag[1]=FALSE。若進程P0和P1訪問臨界資源的類C偽代碼實現(xiàn)如下：void P0( ) //進程P0{ while(TRUE) { flag[0]=TRUE。 turn=1。 while(flag[1] amp。amp。 (turn==1)) 。 臨界區(qū)。 flag[0]=FALSE。 }}void P1( ) //進程P1{ while(TRUE) { flag[1]=TRUE。 turn=0。 while(flag[0] amp。amp。 (turn==0)) 。 臨界區(qū)。 flag[1]=FALSE。 }}則并發(fā)執(zhí)行進程P0和P1時產(chǎn)生的情形是 。A．不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象B．不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象C．能保證進程互斥進入臨界區(qū)，會出現(xiàn)“餓死”現(xiàn)象D．能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“餓死”現(xiàn)象``020310274020200 D``020310283020201有兩個并發(fā)進程P1和P2，共享初值為1的變量x。P1對x加1，P2對x減1。加1和減1操作的指令序列分別如下所示。//加1操作load R1, x //取x到寄存器R1中inc R1store x, R1 //將R1的內(nèi)容存入x//減1操作load R2, xdec R2store x, R2兩個操作完成后，x的值 。A．可能為1或3 B．只能為1C．可能為0、1或2 D．可能為0、1或2``020310283020200 C 經(jīng)典進程同步問題(P、V操作解決進程同步問題)``020450012101101有三個進程，Reader進程讀入數(shù)據(jù)number1，將其放入緩沖器B1，Executor進程將B1中數(shù)據(jù)取出，處理成數(shù)據(jù)number2，將其放入緩沖器B2，Printer進程將number2數(shù)據(jù)取出打印，假設(shè)B1 和B2只能存放一個數(shù)據(jù)，用P、V操作管理這三個進程的執(zhí)行。``020450012101100BEGINsemaphore empty1, full1, empty2, full2 。 = = 1 。 = = 0 。 4分PARBEGINReader：BEGINL1：read number1 。P(empty1) 。B1=number1 。V(full1) 。goto L1；END 6分Executor：BEGINL2：P(full1) 。take number1 from B1 。V(empty1) 。Process number1number2 。P(empty2) 。B2=number2 。V(full2) 。goto L2；END 8分Printer：BEGIN L3：P（full2）；take number2 from B2 。V(empty2) 。Print(number2) 。goto L3；END 10分PARENDEND``020450023101101若一只盤子一次只能放一個水果，A只往盤中放蘋果，B只往盤中放梨子，C只從盤中取蘋果，D只從盤中取梨子。試用信號量和P、V操作寫出同步算法。``020450023101100semaphore SAB=1。 //A、B的資源信號量，同時又是它們的互斥信號量semaphore SC=0。 //C的資源信號量(用于與A同步)semaphore SD=0。 //D的資源信號量(用于與B同步) 2分beginparbeginprocess A: //進程A的算法描述{while(true) {取一個蘋果；wait(SAB)。 //測試盤子是否為空將一蘋果放入盤中；signal(SC) //通知C盤中已有蘋果(可能喚醒C) 4分}}process C:{while(true) {wait(SC)。 //測試盤子是否有蘋果從盤中取出蘋果。signal(SAB)。 //通知A(或B)盤子一空(可能喚醒A或B)消費該蘋果。 6分}}process B: //進程B的算法描述{while(true) {取一個梨子；wait(SAB)。 //測試盤子是否為空將一梨子放入盤中；signal(SD) //通知D盤中已有梨子(可能喚醒D) 8分}}process D:{while(true) {wait(SD)。 //測試盤子是否有梨子從盤中取出梨子。signal(SAB)。 //通知A(或B)盤子一空(可能喚醒A或B)消費該梨子。 10分}}parendend``020450034101201設(shè)自行車生產(chǎn)車間有兩個貨架，貨架A可以存放8個車架，貨架B可以存放20個車輪；又設(shè)有4個工人，他們的活動是重復(fù)勞動，分別為：工人1 加工一個車架放入貨架A中；工人3分別加工車輪放入貨架B中（每人每次放入1個車輪）；工人4從貨架A中取一個車架，再從貨架B中取兩個車輪，組裝成一輛自行車。試用PV操作實現(xiàn)四個工人的合作。``020450034101200BEGINsemaphore Aempty，Bempty，Afull，Bfull，mutex；Aempty ：= 8；Bempty ：= 20；Afull ：= 0；Bfull ：= 0；mutex ：=1； 4分PARBEGINWorker1：BEGINL1：生產(chǎn)1個車架；P（Aempty）； //測試貨架A是否有空位置P（mutex）； //互斥使用貨架A車架放到貨架A；V（Afull）； //貨架A上的車架數(shù)增1，必要時喚醒等待的進程V（mutex）；goto L1；END 6分Worker3：BEGINL2：生產(chǎn)1個車輪；P（Bempty）； //測試貨架B是否有空位置P（mutex）； //互斥使用貨架B車輪放到貨架B；V（Bfull）； //貨架B上的車輪數(shù)增1，必要時喚醒等待的進程V（mutex）；goto L2；END 8分Worker4：BEGINL3：P（Afull）； //測試貨架A上是否有車架P（Bfull）；P（Bfull）； //測試貨架B上是否有2個車輪P（mutex）；取1個車架；取