進程管理習題.docx

第二章 進程管理一、單項選擇題1一個進程是（ ）。A由協(xié)處理器執(zhí)行的一個程序B一個獨立的程序+數(shù)據(jù)集CPCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合D一個獨立的程序2下列關(guān)于線程的敘述中，正確的是（ ）。A線程包含CPU現(xiàn)場，可以獨立執(zhí)行程序B每個線程有自己獨立的地址空間C進程只能包含一個線程D線程之間的通信必須使用系統(tǒng)調(diào)用函數(shù)3進程之間交換數(shù)據(jù)不能通過（ ）途徑進行。A共享文件B消息傳遞C訪問進程地址空間D訪問共享存儲區(qū)4進程和程序的根本區(qū)別是（ ）。A靜態(tài)和動態(tài)特點B是不是被調(diào)入到內(nèi)存在C是不是具有就緒運行和等待三種狀態(tài)D是不是占有處理器5下面的敘述中，正確的是（ ）。A進程獲得處理器運行時通過調(diào)度得到的B優(yōu)先級是進程調(diào)度的重要依據(jù)，一旦確定不能改動C在單處理器系統(tǒng)中，任何時刻都只有一個進程處于運行狀態(tài)D進程申請?zhí)幚砥鞫貌坏綕M足時其狀態(tài)變?yōu)樽枞麪顟B(tài)6若某一進程擁有100個線程，這些線程都屬于用戶級線程，則在系統(tǒng)調(diào)度執(zhí)行時間上占用的時間片是（ ）。A1 B100C1/100D07進程Pl P2和P3單獨執(zhí)行時間分別為10min15 min和20min，其中處理器占用時間分別為2min3 min和12min。如果采用多道程序設(shè)計技術(shù)使其并發(fā)，加上系統(tǒng)開銷5min ，那么并發(fā)使得計算機系統(tǒng)的效率提高了（ ）。A1B38%C74%D51%8操作系統(tǒng)是根據(jù)（ ）來對并發(fā)執(zhí)行的進程進行控制和管理的。A進程的基本狀態(tài)B進程控制塊C多道程序設(shè)計D進程的優(yōu)先權(quán)9在任何時刻，一個進程的狀態(tài)變化（ ）引起另一個進程的狀態(tài)變化。A必定B一定不C不一定D不可能10在單處理器系統(tǒng)中，如果同時存在10個進程，則處于就緒隊列中的進程最多有（）個。A1B8C9D1011一個進程釋放了一臺打印機后，有可能改變（ ）的狀態(tài)。A自身進程B輸入/輸出進程C另一個等待打印機的進程D所有等待打印機的進程12假定系統(tǒng)進程所請求的一次I/0操作完成后，將使進程狀態(tài)從（ ）。A運行狀態(tài)變?yōu)榫途w狀態(tài)B運行狀態(tài)變?yōu)樽枞麪顟B(tài)C就緒狀態(tài)變?yōu)檫\行狀態(tài)D阻塞狀態(tài)變?yōu)榫途w狀態(tài)13一個進程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過去，這個基本的狀態(tài)一定是（ ）。A執(zhí)行狀態(tài)B阻塞狀態(tài)C就緒狀態(tài)D完成狀態(tài)14并發(fā)進程失去封閉性，是指（ ）。A多個相對獨立的進程以各自的速度向前推進B并發(fā)進程的執(zhí)行結(jié)果與速度無關(guān)C并發(fā)進程執(zhí)行時，在不同時刻發(fā)生的錯誤D并發(fā)進程共享變量，其執(zhí)行結(jié)果與速度有關(guān)15通常用戶進程被建立后（ ）。A便一直存在于系統(tǒng)中，直到被操作人員撤銷B隨著進程運行的正?；虿徽＝Y(jié)束而撤銷C隨著時間片輪轉(zhuǎn)而撤銷與建立D隨著進程的阻塞或者喚醒而撤銷與建立16進程在處理器上執(zhí)行時（ ）。A進程之間是無關(guān)的，具有封閉特性B進程之間都是有交互性，相互依賴，相互制約，具有并發(fā)性C具有并發(fā)性，即同時執(zhí)行的特性D進程之間可能是無關(guān)的，但也可能是有交互性的17下面說法正確的是（ ）。A不論是系統(tǒng)支持的線程還是用戶級線程，其切換都需要內(nèi)核的支持B線程是資源分配的單位，進程是調(diào)度和分派的單位C不管系統(tǒng)中是否有線程，進程都是擁有資源的獨立單位D在引入線程的系統(tǒng)中，進程仍是資源調(diào)度和分派的基本單位18在多對一的線程模型中，當一個多線程進程中的某個線程被阻塞后（ ）。A該進程的其他線程仍可繼續(xù)運行B整個進程都將阻塞C該阻塞線程將被撤銷D該阻塞線程將永遠不可能在執(zhí)行19用信箱實現(xiàn)進程間互通信息的通信機制要有兩個通信原語，它們是（ ）。A原語和執(zhí)行原語B就緒原語和執(zhí)行原語C發(fā)送原語和接收原語D就緒原語和接收原語20下列幾種關(guān)于進程的敘述，（ ）最不符合操作系統(tǒng)對進程的理解。A進程是在多程序環(huán)境中的完整的程序B進程可以由程序數(shù)據(jù)和PCB描述C線程（Thread）是一種特殊的進程D進程是程序在一個數(shù)據(jù)集合上的運行過程，它是系統(tǒng)進行資源分配和調(diào)度的一個獨立單元21支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，但其中（ ）不是引起操作系統(tǒng)選擇新進程的直接原因。A運行進程的時間片用完B運行進程出錯C運行進程要等待某一事件發(fā)生D有新進程進入就緒狀態(tài)22若一個進程實體由PCB共享正文段數(shù)據(jù)堆段和數(shù)據(jù)棧段組成，請指出下列C語言程序中的內(nèi)容及相關(guān)數(shù)據(jù)結(jié)構(gòu)各位于哪一段中。I全局賦值變量（ ）II未賦值的局部變量（ ）III函數(shù)調(diào)用實參傳遞值（ ）IV用malloc（ ）要求動態(tài)分配的存儲區(qū)（ ）APCBB正文段C堆段D棧段23同一程序經(jīng)過多次創(chuàng)建，運行在不同的數(shù)據(jù)集上形成了（ ）的進程。A不同B相同C同步D互斥24系統(tǒng)動態(tài)DLL庫中的系統(tǒng)線程，被不同的進程所調(diào)用，它們是（ ）的線程。A不同B相同C同步D互斥25 PCB是進程實體的一部分，下列（ ）不屬于PCB。A進程IDB CPU狀態(tài)C堆棧指針D全局變量26一個計算機系統(tǒng)中，進程最大數(shù)目主要受到（ ）限制。A內(nèi)存大小B用戶數(shù)目C打開的文件數(shù)D外部設(shè)備數(shù)量27進程創(chuàng)建后，所有創(chuàng)建完成的PCB被鏈接成一個序列，這個序列稱為（ ）。A阻塞隊列B掛起序列C就緒隊列D運行隊列28在一個多道系中，若就緒隊列到不空，就緒的進程數(shù)目越多，處理器的效率（ ）。A越高B越低C不變D不確定29在單處理器系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，（ ）。A各進程在某一時刻并行運行，CPU與I/O設(shè)備間并行工作B各進程在某一時間段內(nèi)并行運，CPU與I/O設(shè)備間串行工作C各進程在某一時間段內(nèi)并行運，CPU與I/O設(shè)備間并行工作D各進程在某一時刻并行運行，CPU與I/O設(shè)備間串行工作30進程自身決定（ ）。A從運行狀態(tài)到阻塞狀態(tài)B從運行狀態(tài)到就緒狀態(tài)C從就緒狀態(tài)到運行狀態(tài)D從阻塞狀態(tài)到就緒狀態(tài)31對進程的管理和控制使用（ ）。A指令B原語C信號量D信箱32 2010年計算機聯(lián)考真題】下列選項中，導致創(chuàng)建新進程的操作是（ ）。I用戶登錄成功II設(shè)備分配III啟動程序執(zhí)行A僅I和IIB僅II和II C僅I和IIIDI、II、Ill33在下面的敘述中，正確的是（ ）。A引入線程后，處理器只能在線程間切換B引入線程后，處理器仍在進程間切換C線程的切換，不會引起進程的切換D線程的切換，可能引起進程的切換34下面的敘述中，正確的是（ ）。A線程是比進程更小的能獨立運行的基本單位，可以脫離進程獨立運行B引入線程可提高程序并發(fā)執(zhí)行的程度，可進一步提高系統(tǒng)效率C線程的引入增加了程序執(zhí)行時的時空開銷D一個進程一定包含多個線程35下面的敘述中，正確的是（ ）。A同一進程內(nèi)的線程可并發(fā)執(zhí)行，不同進程的線程只能串行執(zhí)行B同一進程內(nèi)的線程只能串行執(zhí)行，不同進程的線程可并發(fā)執(zhí)行C同一進程或不同進程內(nèi)的線程都只能串行執(zhí)行D同一進程或不同進程內(nèi)的線程都可以并發(fā)執(zhí)行36在支持多線程的系統(tǒng)中，進程P創(chuàng)建的若干個線程不能共享的是（ ）。A進程P的代碼段B進程P中打開的文件B進程P的全局變量D進程P中某線程的棧指針37在以下描述中，（ ）并不是多線程系統(tǒng)的特長。A利用線程并行地執(zhí)行矩陣乘法運算B Web服務器利用線程響應HTTP請求C鍵盤驅(qū)動程序為每一個正在運行的應用配備一個線程，用以響應該應用的鍵盤輸入D給予GUI的調(diào)試程序用不同的線程分別處理用戶輸入計算和跟蹤等操作38在進程轉(zhuǎn)換時，下列（ ）轉(zhuǎn)換是不可能發(fā)生的。A就緒狀態(tài)運行狀態(tài)B運行狀態(tài)就緒狀態(tài)C運行狀態(tài)阻塞狀態(tài)D阻塞狀態(tài)運行狀態(tài)39當（ ）時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A進程被調(diào)度程序選中B時間片到C等待某一事件D等待的事件發(fā)生40兩個合作進程（Cooperating Processes）無法利用（ ）交換數(shù)據(jù)。A文件系統(tǒng)B共享內(nèi)存C高級語言程序設(shè)計中的全局變量D消息傳遞系統(tǒng)41以下可能導致一個進程從運行狀態(tài)變?yōu)榫途w狀態(tài)的事件是（ ）。A次I/O操作結(jié)束B運行進程需做I/O操作C，運行進程結(jié)束D出現(xiàn)了比現(xiàn)在進程優(yōu)先級更高的進程42（ ）必會引起進程切換。A一個進程創(chuàng)建后，進入就緒狀態(tài)B一個進程從運行狀態(tài)變?yōu)榫途w狀態(tài)C一個進程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)D以上答案都不對43進程處于（）時，它是處于非阻塞狀態(tài)。A 等待從鍵盤輸入數(shù)據(jù)B等待協(xié)作進程的一個信號C等待操作系統(tǒng)分配CPU時間D等待網(wǎng)絡數(shù)據(jù)進入內(nèi)存44【2010年計算機聯(lián)考真題】下列選項中，降低進程優(yōu)先級的合理時機是（ ）。A進程時間片用完B進程剛完成I/O操作，進入就緒隊列C進程長期處于就緒隊列D進程從就緒狀態(tài)轉(zhuǎn)為運行狀態(tài)45一個進程被喚醒，意味著是（ ）。A該進程可以重新競爭CPU B優(yōu)先級變大C PCB移動到就緒隊列之首D進程變?yōu)檫\行狀46進程創(chuàng)建時，不需要做的是（ ）。A填寫一個該進程的進程表項B分配該進程適當?shù)膬?nèi)存C將該進程插入就緒隊列D為該進程分配CPU47計算機兩個系統(tǒng)中兩個協(xié)作進程之間不能用來進行進程間通信的是（ ）。A數(shù)據(jù)庫B共享內(nèi)存C消息傳遞機制D管道48下列說法不正確的是（ ）。A一個進程可以創(chuàng)建一個或多個線程B一個線程可以創(chuàng)建一個或多個線程C一個線程可以創(chuàng)建一個或多個進程D一個進程可以創(chuàng)建一個或多個進程 二、單項選擇題1下列對臨界區(qū)的論述中，正確的是（ ）。A臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼B臨界區(qū)是指進程中用于實現(xiàn)進程同步的那段代碼C臨界區(qū)是指進程中用于實現(xiàn)進程通信的那段代碼D臨界區(qū)是指進程中用于訪問共享資源的那段代碼2不需要信號量就能實現(xiàn)的功能是（ ）。A進程同步B進程互斥C執(zhí)行的前驅(qū)關(guān)系D進程的并發(fā)執(zhí)行3若一個信號量的初值為3， 經(jīng)過多次PV操作以后當前值為-1，此表示等待進入臨界區(qū)的進程數(shù)是（ ）。A1B2C3D44【2010年計算機聯(lián)考真題】設(shè)與某資源關(guān)聯(lián)的信號量（K）初值為3，當前值為1。若M表示該資源的可用個數(shù)，N表示等待該資源的進程數(shù)，則M，N分別是（ ）。A0.1B1.0C1.2D2.05一個正在訪問臨界資源的進程由于申請等待I/O操作而被中斷時，它是（ ）。A可以允許其他進程進入與該進程相關(guān)的臨界區(qū)B不允許其他進程進入任何臨界區(qū)C可以允許其他進程搶占處理器，但不得進入該進程的臨界區(qū)D不允許任何進程搶占處理器6兩個旅行社甲和乙為旅客到某航空公司訂飛機票，形成互斥資源的是（ ）。A旅行社B航空公司C飛機票D旅行社與航空公司7臨界區(qū)是指并發(fā)進程訪問共享變量段的（ ）。A管理信息B信息存儲C數(shù)據(jù)D代碼程序8以下不是同步機制應遵循的準則的是（ ）。A讓權(quán)等待B空閑讓進C忙則等待D無限等待9以下（ ）不屬于臨界資源。A打印機B非共享數(shù)據(jù)C共享變量D共享緩沖區(qū)10以下（ ）屬于臨界資源。A磁盤存儲介質(zhì)B公用隊列C私用數(shù)據(jù)D可重入的程序代碼11在操作系統(tǒng)中，要對并發(fā)進程進行同步的原因是（ ）。A進程必須在有限的時間內(nèi)完成B進程具有動態(tài)性C并發(fā)進程是異步的D進程具有結(jié)構(gòu)性12進程A和進程B通過共享緩沖區(qū)協(xié)作完成數(shù)據(jù)處理，進程A負責產(chǎn)生數(shù)據(jù)并放入緩沖區(qū)，進程B從緩沖區(qū)讀數(shù)據(jù)并輸出。進程A和進程B之間的制約關(guān)系是（ ）。A互斥關(guān)系B同步關(guān)系C互斥和周步關(guān)系D無制約關(guān)樂13在操作系統(tǒng)中，P、V操作是一種（ ）。A機器指令B系統(tǒng)調(diào)用命令C作業(yè)控制命令D低級進程通信原語14P操作可能導致（ ）。A進程就緒B進程結(jié)束C進程阻塞D新進程創(chuàng)建15原語是（ ）。A運行在用戶態(tài)的過程B操作系統(tǒng)的內(nèi)核C可中斷的指令序列D不可分割的指令序列16（ ）定義了共享數(shù)據(jù)結(jié)構(gòu)和各種進程在該數(shù)據(jù)結(jié)構(gòu)上的全部操作。A管程B進程C線程D程序17用V操作喚醒一個等待進程時，被喚醒進程的變?yōu)椋?）狀態(tài)。A運行B等待C就緒D完成18在用信號量機制實現(xiàn)互斥時，互斥信號量的初值為（ ）。A0B1C2D319用P、V操作實現(xiàn)進程同步，信號量的初值為（ ）。A 1B0C1D由用戶確定20可以被多個進程在任意時刻共享的代碼必須是（ ）。A順序代碼B機器語言代瑪C不允許任何修改的代碼D無轉(zhuǎn)移指令代碼21一個進程有程序數(shù)據(jù)及PCB組成，其中（ ）必須用可重入編碼編寫。APCBB程序C數(shù)據(jù)D共享程序段22用來實現(xiàn)進程同步與互斥PV操作實際上是由（ ）過程組成的。A一個可被中斷的B一個不可被中斷的C兩個可被中斷的D兩個不可被中斷的23有三個進程共享同一程序段，而每次只允許兩個進程進入該程序段，若用PV操作同步機制，則信號量s的取值范圍是（ ）。A2，1，0，-1B3，2，1，0C2，1，0，-1，-2D1，0，-1，-224對于兩個并發(fā)進程，設(shè)互斥信號量為mutex（初值為1），若mutex=0，則（ ）。A表示沒有進程進入臨界區(qū)B表示有一個進程進入臨界區(qū)C表示有一個進程進入臨界區(qū)，另一個進程等待進入D表示有兩個進程進入臨界區(qū)25對于兩個并發(fā)進程，設(shè)互斥信號量為mutex（初值為1），若mutex=-10，則（ ）。A表示沒有進程進入臨界區(qū)B表示有一個進程進入臨界區(qū)C表示有一個進程進入臨界區(qū)，另一個進程等待進入D表示有兩個進程進入臨界區(qū)26當一個進程因在互斥信號量mutex上執(zhí)行V（ mutex ）操作而導致喚醒另一個進程時，則執(zhí)行V操作后mutex的值為（ ）。A大于0B小于0C大于等于0D，小于等于027若一個系統(tǒng)中共有5個并發(fā)進程涉及某個相同的變量A， 則變量A的相關(guān)臨界區(qū)是由（ ）個臨界區(qū)構(gòu)成的。A1B3 C5D628下述哪個選項不是管程的組成部分（ ）。A局限于管程的共享數(shù)據(jù)結(jié)構(gòu)B對管程內(nèi)數(shù)據(jù)結(jié)構(gòu)進行操作的一組過程C管程外過程調(diào)用管程內(nèi)數(shù)據(jù)結(jié)構(gòu)的說明D對局限于管程的數(shù)據(jù)結(jié)構(gòu)設(shè)置初始值的語句29以下關(guān)于管程的敘述錯誤的是（ ）。A管程是進程同步工具，解決信號量機制大量同步操作分散的問題B管程每次只允許一個進程進入管程C管程中的signal操作的作用和信號量機制中的V操作相同D管程是被進程調(diào)用的，管程是語法范圍，無法創(chuàng)建和撤銷30對信號量S執(zhí)行P操作后，使該進程進入資源等待隊列的條件是（ ）。AS.value0BS.value0 DS.value=0 31如果系統(tǒng)有n個進程，則就緒隊列中進程的個數(shù)最多有（）個；阻塞隊列中進程數(shù)最多有（）個。An+1BnCn-1 D1An+1 BnCn-1 D132下列關(guān)于PV操作的說法正確的是（ ）。IPV操作是一種系統(tǒng)調(diào)用命令I(lǐng)IPV操作是一種低級進程通信原語IIIPV操作是由一個不可被中斷的過程組成IVPV操作是由兩個不可被中斷的過程組成AI、IIIBII、IV CI、II、IVDI、IV33下到關(guān)于臨界區(qū)和臨界資源的說法正確的有（ ）。I銀行家算法可以用來解決臨界區(qū)（Critical Selection）問題。II臨界區(qū)是指進程中用于實現(xiàn)進程互斥的那段代碼。III公用隊列屬于臨界資源。IV私用數(shù)據(jù)屬于臨界資源。AI、IIBI、IV C只有IIID以上答案都錯誤34有一個計數(shù)信號量S:1）假如若干個進程對S進行了28次P操作和18次V操作之后，信號量S的值為0。2）假如若干個進程對信號量S進行了15次P操作和2次V操作。請問此時有多少個進程等待在信號量S的隊列中（ ）。A2B3C5D735有兩個并發(fā)進程P1，P2 ， 其程序代碼如下:可能打印出z的值有（ ）可能打印出的c值有（ ）（其中x為PlP2的共享變量）。Az=1，-3；c=-l，9 Bz=-1，3；c=1，9Cz=-1，3；1，c=9 Dz=3；c=1，936【2010年計算機聯(lián)考真題】進程P0和進程P1的共享變量定義及其初值為:若進程P0和進程P1訪問臨界資源的類C代碼實現(xiàn)如下:則并發(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)象37【2011年計算機聯(lián)考真題】有兩個并發(fā)執(zhí)行的進程P1和進程P2，共享初值為1的x，P1對x加l，P2對x減1。加1和減1操作的指令序列分別如下:兩個操作完成后，X的值（ ）。A可能為-1或3B只能為1C可能為0，1或2D可能為-1，0，1或238并發(fā)進程之間的關(guān)系是（ ）。A無關(guān)的B相關(guān)的C可能相關(guān)的D可能是無關(guān)的，也可能是有交往的39如果有四個進程共享同一程序段，每次允許三個進程進入該程序段，若用PV操作作為同步機制，則信號量的取值范圍是（ ）。