【文章內容簡介】 進程才能運行B．子進程執(zhí)行完了，父進程才能運行C．撤消子進程時，應該同時撤消父進程D．一個子進程只有一個父進程，但一個父進程可以有多個子進程``020210042020100 D 進程同步``020310012020101進程之間的制約關系可以歸結為 。A．同步與互斥 B．并發(fā)與異步 C．同步與并發(fā) D．同步與異步``020310012020100 A``020310022020101在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進程應互斥進入相關臨界區(qū)。所謂臨界區(qū)是指 。A．一個緩沖區(qū) B．一段數據區(qū) C．同步機制 D．一段程序``020310022020100 D``020310032020101兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種關系稱為進程間的 。A．同步 B．互斥 C．競爭 D．合作``020310032020100 A``020310042020101使若干并發(fā)進程共享一臨界資源而不發(fā)生與進程推進速度有關錯誤，涉及相關臨界區(qū)的錯誤說法是 。A.“一次最多讓一個進程在臨界區(qū)執(zhí)行”B.“任何一個進入臨界區(qū)執(zhí)行的進程必須在有限時間內退出臨界區(qū)”C.“可以強迫一個進程無限地等待進入它的臨界區(qū)”D.“可能沒有任何進程在臨界區(qū)執(zhí)行”``020310042020100 C``020310053020101下面敘述中正確的是 。A．操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B．為了避免發(fā)生死鎖，各進程只能逐個申請資源C．操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀態(tài)有關的信息D．進程同步是指某些進程之間在邏輯上的相互制約關系``020310053020100 D``020310063020101有關并發(fā)進程相互之間的關系，正確的說法是 。A．肯定是無關的 B．肯定是有交往的C．可能是無關的，也可能是有交往的 D．一定要互斥執(zhí)行``020310063020100 C``020310072020101并發(fā)進程執(zhí)行時可能會出現與時間有關的錯誤，這種錯誤是與 無關的。A．使用共享資源 B．進程被打斷的時間C．進程占用處理器的總時間 D．進程交替執(zhí)行的次序``020310072020100 C``020310081020101若信號量S的初值為2，當前值為1，則表示有 個等待進程。A．0 B．1 C．2 D．3``020310081020100 B``020310092020101設與某資源關聯的信號量初值為3，當前值為1。若M表示該資源的可用個數，N表示等待該資源的進程數，則M、N分別是 。A．0、1 B．0 C．2 D．0``020310092020100 B``020310101020101操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應等待隊列的條件是 。A．S≠0 B．S0 C．S=0 D．S0``020310101020100 B``020310112020101有關PV操作的說法中 是錯誤的。A.“PV操作不僅是進程互斥的有效工具，而且是簡單方便的同步工具”B.“PV操作不能實現進程間通信”C.“進程調用P操作測試自己所需的消息是否到達”D.“進程調用V操作向其它進程發(fā)送消息”``020310112020100 B``020310121020101有n個并發(fā)進程競爭必須互斥使用的共享資源時，若某進程調用P操作后成為第一個等待使用該資源者，則這時信號量的值為 。A．0 B．1 C．1 D．n1``020310121020100 C``02031013202010， 。A、≤0 B、=0 C、=1 D、Svalue≥0 ``020310132020100 D``020310142020101設有三個進程共享一個資源，如果每次只允許一個進程使用該資源，則用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操作交換信息實現進程同步和互斥，因此信號量機制是進程間的一種_________通信方式。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的相關臨界區(qū)是由 臨界區(qū)構成。A．2個 B．3個 C．4個 D．5個``020310172020100 D``020310183020101設有n個進程使用同一個共享變量，如果最多允許m（m 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)，設互斥信號量為mutex，若mutex=0，則 。A．表示沒有進程進入與mutex相關的臨界區(qū)B．表示有一個進程進入與mutex相關的臨界區(qū)C．表示有一個進程進入與mutex相關的臨界區(qū)，另一個進程等待進入D．表示有兩個進程進入與mutex相關的臨界區(qū)``020310192020100 B``020310203020101在有m個進程的系統(tǒng)中出現死鎖時，死鎖進程的個數k應滿足的條件是 。A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1``020310203020100 B``020310213020101在一個單處理機系統(tǒng)中，若有4個用戶進程，且假設當前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進程至少有 個。A．0 B．1 C．2 D．3``020310213020100 A``020310223020101如果單CPU系統(tǒng)中有n個并發(fā)進程，則就緒隊列中進程個數最多可達 個。A．n B．n1 C．n2 D．1``020310223020100 B``020310232020101為了使兩個進程能同步運行，最少需要 個信號量。A．1 B．2 C．3 D．4``020310232020100 B``020310242020101對具有相關臨界區(qū)的n個并發(fā)進程采用P、V操作實現進程互斥時，信號量的初值應定義為 。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)中，假設同時存在為兩個相互獨立的C++源程序進行編譯的兩個進程(它們使用同一個編譯程序)，它們之間的關系正確的是：　　　　。A．它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴關系B．它們可以并發(fā)執(zhí)行，兩者邏輯上無依賴關系C．它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴關系D．它們不可以并發(fā)執(zhí)行，因為兩個進程運行的是同一個編譯程序``020310263020100 B``020310274020201進程P0和P1的共享變量定義及其初值為：boolean flag[2]。int turn=0。flag[0]=FALASE。 flag[1]=FALSE。若進程P0和P1訪問臨界資源的類C偽代碼實現如下：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時產生的情形是 。A．不能保證進程互斥進入臨界區(qū)，會出現“餓死”現象B．不能保證進程互斥進入臨界區(qū)，不會出現“餓死”現象C．能保證進程互斥進入臨界區(qū)，會出現“餓死”現象D．能保證進程互斥進入臨界區(qū)，不會出現“餓死”現象``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的內容存入x//減1操作load R2, xdec R2store x, R2兩個操作完成后，x的值 。A．可能為1或3 B．只能為1C．可能為0、1或2 D．可能為0、1或2``020310283020200 C 經典進程同步問題(P、V操作解決進程同步問題)``020450012101101有三個進程，Reader進程讀入數據number1，將其放入緩沖器B1，Executor進程將B1中數據取出，處理成數據number2，將其放入緩沖器B2，Printer進程將number2數據取出打印，假設B1 和B2只能存放一個數據，用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)。