【文章內(nèi)容簡(jiǎn)介】 進(jìn)程才能運(yùn)行B．子進(jìn)程執(zhí)行完了，父進(jìn)程才能運(yùn)行C．撤消子進(jìn)程時(shí)，應(yīng)該同時(shí)撤消父進(jìn)程D．一個(gè)子進(jìn)程只有一個(gè)父進(jìn)程，但一個(gè)父進(jìn)程可以有多個(gè)子進(jìn)程``020210042020100 D 進(jìn)程同步``020310012020101進(jìn)程之間的制約關(guān)系可以歸結(jié)為 。A．同步與互斥 B．并發(fā)與異步 C．同步與并發(fā) D．同步與異步``020310012020100 A``020310022020101在多道程序系統(tǒng)中，為了保證公共變量的完整性，各進(jìn)程應(yīng)互斥進(jìn)入相關(guān)臨界區(qū)。所謂臨界區(qū)是指 。A．一個(gè)緩沖區(qū) B．一段數(shù)據(jù)區(qū) C．同步機(jī)制 D．一段程序``020310022020100 D``020310032020101兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系稱(chēng)為進(jìn)程間的 。A．同步 B．互斥 C．競(jìng)爭(zhēng) D．合作``020310032020100 A``020310042020101使若干并發(fā)進(jìn)程共享一臨界資源而不發(fā)生與進(jìn)程推進(jìn)速度有關(guān)錯(cuò)誤，涉及相關(guān)臨界區(qū)的錯(cuò)誤說(shuō)法是 。A.“一次最多讓一個(gè)進(jìn)程在臨界區(qū)執(zhí)行”B.“任何一個(gè)進(jìn)入臨界區(qū)執(zhí)行的進(jìn)程必須在有限時(shí)間內(nèi)退出臨界區(qū)”C.“可以強(qiáng)迫一個(gè)進(jìn)程無(wú)限地等待進(jìn)入它的臨界區(qū)”D.“可能沒(méi)有任何進(jìn)程在臨界區(qū)執(zhí)行”``020310042020100 C``020310053020101下面敘述中正確的是 。A．操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B．為了避免發(fā)生死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源C．操作系統(tǒng)用PCB管理進(jìn)程，用戶(hù)進(jìn)程可以從PCB中讀出與本身運(yùn)行狀態(tài)有關(guān)的信息D．進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系``020310053020100 D``020310063020101有關(guān)并發(fā)進(jìn)程相互之間的關(guān)系，正確的說(shuō)法是 。A．肯定是無(wú)關(guān)的 B．肯定是有交往的C．可能是無(wú)關(guān)的，也可能是有交往的 D．一定要互斥執(zhí)行``020310063020100 C``020310072020101并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)出現(xiàn)與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤是與 無(wú)關(guān)的。A．使用共享資源 B．進(jìn)程被打斷的時(shí)間C．進(jìn)程占用處理器的總時(shí)間 D．進(jìn)程交替執(zhí)行的次序``020310072020100 C``020310081020101若信號(hào)量S的初值為2，當(dāng)前值為1，則表示有 個(gè)等待進(jìn)程。A．0 B．1 C．2 D．3``020310081020100 B``020310092020101設(shè)與某資源關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1。若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M、N分別是 。A．0、1 B．0 C．2 D．0``020310092020100 B``020310101020101操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列的條件是 。A．S≠0 B．S0 C．S=0 D．S0``020310101020100 B``020310112020101有關(guān)PV操作的說(shuō)法中 是錯(cuò)誤的。A.“PV操作不僅是進(jìn)程互斥的有效工具，而且是簡(jiǎn)單方便的同步工具”B.“PV操作不能實(shí)現(xiàn)進(jìn)程間通信”C.“進(jìn)程調(diào)用P操作測(cè)試自己所需的消息是否到達(dá)”D.“進(jìn)程調(diào)用V操作向其它進(jìn)程發(fā)送消息”``020310112020100 B``020310121020101有n個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源時(shí)，若某進(jìn)程調(diào)用P操作后成為第一個(gè)等待使用該資源者，則這時(shí)信號(hào)量的值為 。A．0 B．1 C．1 D．n1``020310121020100 C``02031013202010， 。A、≤0 B、=0 C、=1 D、Svalue≥0 ``020310132020100 D``020310142020101設(shè)有三個(gè)進(jìn)程共享一個(gè)資源，如果每次只允許一個(gè)進(jìn)程使用該資源，則用PV操作管理時(shí)信號(hào)量S的可能取值是 。A、1,0,1,2 B、2,0,1,2 C、1,0,1 D、3,2,1,0 ``020310142020100 A``020310151020101多個(gè)進(jìn)程間可通過(guò)P、V操作交換信息實(shí)現(xiàn)進(jìn)程同步和互斥，因此信號(hào)量機(jī)制是進(jìn)程間的一種_________通信方式。A．高級(jí) B．低級(jí) C．消息緩沖 D．間接``020310151020100 B``020310163020101某計(jì)算機(jī)系統(tǒng)中若同時(shí)存在5個(gè)進(jìn)程，則處于等待狀態(tài)的進(jìn)程最多可有 個(gè)。A．0 B．1 C．4 D．5 ``020310163020100 C``020310172020101若系統(tǒng)中有5個(gè)并發(fā)進(jìn)程都涉及某個(gè)共享變量A，則A的相關(guān)臨界區(qū)是由 臨界區(qū)構(gòu)成。A．2個(gè) B．3個(gè) C．4個(gè) D．5個(gè)``020310172020100 D``020310183020101設(shè)有n個(gè)進(jìn)程使用同一個(gè)共享變量，如果最多允許m（m n）個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)臨界區(qū)，則信號(hào)量的變化范圍是 。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對(duì)于有兩個(gè)并發(fā)進(jìn)程的系統(tǒng)，設(shè)互斥信號(hào)量為mutex，若mutex=0，則 。A．表示沒(méi)有進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)B．表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)C．表示有一個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D．表示有兩個(gè)進(jìn)程進(jìn)入與mutex相關(guān)的臨界區(qū)``020310192020100 B``020310203020101在有m個(gè)進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時(shí)，死鎖進(jìn)程的個(gè)數(shù)k應(yīng)滿(mǎn)足的條件是 。A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1``020310203020100 B``020310213020101在一個(gè)單處理機(jī)系統(tǒng)中，若有4個(gè)用戶(hù)進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶(hù)態(tài)，則處于就緒狀態(tài)的用戶(hù)進(jìn)程至少有 個(gè)。A．0 B．1 C．2 D．3``020310213020100 A``020310223020101如果單CPU系統(tǒng)中有n個(gè)并發(fā)進(jìn)程，則就緒隊(duì)列中進(jìn)程個(gè)數(shù)最多可達(dá) 個(gè)。A．n B．n1 C．n2 D．1``020310223020100 B``020310232020101為了使兩個(gè)進(jìn)程能同步運(yùn)行，最少需要 個(gè)信號(hào)量。A．1 B．2 C．3 D．4``020310232020100 B``020310242020101對(duì)具有相關(guān)臨界區(qū)的n個(gè)并發(fā)進(jìn)程采用P、V操作實(shí)現(xiàn)進(jìn)程互斥時(shí)，信號(hào)量的初值應(yīng)定義為 。A．0 B．1 C．n D．n1 ``020310242020100 B``020310252020101涉及PV操作的正確說(shuō)法是 。A．PV操作只能解決進(jìn)程互斥問(wèn)題B．PV操作只能解決進(jìn)程同步問(wèn)題C．PV操作能用于解決進(jìn)程互斥問(wèn)題，也能解決進(jìn)程同步問(wèn)題D．PV操作是一種高級(jí)通信方式``020310252020100 D``020310263020101在同一系統(tǒng)中，假設(shè)同時(shí)存在為兩個(gè)相互獨(dú)立的C++源程序進(jìn)行編譯的兩個(gè)進(jìn)程(它們使用同一個(gè)編譯程序)，它們之間的關(guān)系正確的是：　　　　。A．它們可以并發(fā)執(zhí)行，兩者邏輯上有依賴(lài)關(guān)系B．它們可以并發(fā)執(zhí)行，兩者邏輯上無(wú)依賴(lài)關(guān)系C．它們不可以并發(fā)執(zhí)行，但兩者邏輯上有依賴(lài)關(guān)系D．它們不可以并發(fā)執(zhí)行，因?yàn)閮蓚€(gè)進(jìn)程運(yùn)行的是同一個(gè)編譯程序``020310263020100 B``020310274020201進(jìn)程P0和P1的共享變量定義及其初值為：boolean flag[2]。int turn=0。flag[0]=FALASE。 flag[1]=FALSE。若進(jìn)程P0和P1訪問(wèn)臨界資源的類(lèi)C偽代碼實(shí)現(xiàn)如下：void P0( ) //進(jìn)程P0{ while(TRUE) { flag[0]=TRUE。 turn=1。 while(flag[1] amp。amp。 (turn==1)) 。 臨界區(qū)。 flag[0]=FALSE。 }}void P1( ) //進(jìn)程P1{ while(TRUE) { flag[1]=TRUE。 turn=0。 while(flag[0] amp。amp。 (turn==0)) 。 臨界區(qū)。 flag[1]=FALSE。 }}則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情形是 。A．不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“餓死”現(xiàn)象B．不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“餓死”現(xiàn)象C．能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“餓死”現(xiàn)象D．能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“餓死”現(xiàn)象``020310274020200 D``020310283020201有兩個(gè)并發(fā)進(jìn)程P1和P2，共享初值為1的變量x。P1對(duì)x加1，P2對(duì)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兩個(gè)操作完成后，x的值 。A．可能為1或3 B．只能為1C．可能為0、1或2 D．可能為0、1或2``020310283020200 C 經(jīng)典進(jìn)程同步問(wèn)題(P、V操作解決進(jìn)程同步問(wèn)題)``020450012101101有三個(gè)進(jìn)程，Reader進(jìn)程讀入數(shù)據(jù)number1，將其放入緩沖器B1，Executor進(jìn)程將B1中數(shù)據(jù)取出，處理成數(shù)據(jù)number2，將其放入緩沖器B2，Printer進(jìn)程將number2數(shù)據(jù)取出打印，假設(shè)B1 和B2只能存放一個(gè)數(shù)據(jù)，用P、V操作管理這三個(gè)進(jìn)程的執(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若一只盤(pán)子一次只能放一個(gè)水果，A只往盤(pán)中放蘋(píng)果，B只往盤(pán)中放梨子，C只從盤(pán)中取蘋(píng)果，D只從盤(pán)中取梨子。試用信號(hào)量和P、V操作寫(xiě)出同步算法。``020450023101100semaphore SAB=1。 //A、B的資源信號(hào)量，同時(shí)又是它們的互斥信號(hào)量semaphore SC=0。 //C的資源信號(hào)量(用于與A同步)semaphore SD=0。 //D的資源信號(hào)量(用于與B同步) 2分beginparbeginprocess A: //進(jìn)程A的算法描述{while(true) {取一個(gè)蘋(píng)果；wait(SAB)。 //測(cè)試盤(pán)子是否為空將一蘋(píng)果放入盤(pán)中；signal(SC) //通知C盤(pán)中已有蘋(píng)果(可能喚醒C) 4分}}process C:{while(true) {wait(SC)。 //測(cè)試盤(pán)子是否有蘋(píng)果從盤(pán)中取出蘋(píng)果。signal(SAB)。 //通知A(或B)盤(pán)子一空(可能喚醒A或B)消費(fèi)該蘋(píng)果。 6分}}process B: //進(jìn)程B的算法描述{while(true) {取一個(gè)梨子；wait(SAB)。 //測(cè)試盤(pán)子是否為空將一梨子放入盤(pán)中；signal(SD) //通知D盤(pán)中已有梨子(可能喚醒D) 8分}}process D:{while(true) {wait(SD)。 //測(cè)試盤(pán)子是否有梨子從盤(pán)中取出梨子。signal(SAB)。