進(jìn)程管理測驗

1、進(jìn)程管理測驗學(xué)號：填空題*您的姓名：填空題*一、單項選擇題（每小題1分，共50小題）1、進(jìn)程和程序的根本區(qū)別在于（）。單選題*A、靜態(tài)與動態(tài)的特點（正確答案）B、是不是被調(diào)入到內(nèi)存中C、是不是具有就緒、運行和等待3種狀態(tài)D、是不是占有處理器2、單CPU環(huán)境下，關(guān)于進(jìn)程的說法下列正確的是（）。單選題*A、進(jìn)程就是程序，或者說，進(jìn)程是程序的另一種叫法B、進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運行態(tài)C、多個不同的進(jìn)程可以包含相同的程序段（正確答案）D、兩個進(jìn)程可以同時處于運行狀態(tài)3、進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程（）。單選題*A、同時執(zhí)行B、在同一段時間內(nèi)同時執(zhí)行（正確答案）C、不能在同一段時間內(nèi)同時執(zhí)行D、共

2、享系統(tǒng)資源4、下面對進(jìn)程的描述中，錯誤的是（）單選題*A、進(jìn)程是動態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合（正確答案）5、下面所述步驟中，（）不是創(chuàng)建進(jìn)程所必需的。單選題*A、由調(diào)度程序為進(jìn)程分配CPU（正確答案）B、建立一個進(jìn)程控制塊C、為進(jìn)程分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊列6、操作系統(tǒng)對進(jìn)程的管理和控制使用（）進(jìn)程操作。單選題*A、指令B、原語（正確答案）C、信號量D、信箱通信7、下面所列的進(jìn)程3種基本狀態(tài)之間的轉(zhuǎn)換不正確的是（）單選題*A、就緒狀態(tài)- 運行狀態(tài)B、運行狀態(tài)- 就緒狀態(tài)C、運行狀態(tài)- 阻塞狀態(tài)D、就緒狀態(tài)- 阻塞狀態(tài)（正確答案）8、兩個進(jìn)程

3、合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來 的消息，或者等待某個事件發(fā)生后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的 （）。單選題*A、同步（正確答案）B、互斥C、調(diào)度D、執(zhí)行9、為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間 交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（）單選題*A、進(jìn)程互斥B、進(jìn)程同步C、進(jìn)程制約D、進(jìn)程通信（正確答案）10、P、V操作是（）單選題*A、兩條低級進(jìn)程通信原語（正確答案）B、兩組不同的機(jī)器指令C、兩條系統(tǒng)調(diào)用命令D、兩條高級進(jìn)程通信原語11、 用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ﹩芜x題*A、等彳寺B、就緒（正確答案

4、）C、運行D、完成12、對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，初值為1，若當(dāng)前mutex=0，則 （）單選題*A、表示沒有進(jìn)程進(jìn)入臨界區(qū)B、表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程不等待進(jìn)入（正確答案）C、表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入D、表示有個進(jìn)程進(jìn)入臨界區(qū)13、由于并發(fā)進(jìn)程之間（）不能由進(jìn)程本身來控制，當(dāng)它們在共享某資源時，可能 會產(chǎn)生與時間有關(guān)的錯誤。單選題*A、占用存儲器的位置B、執(zhí)行的相對速度（正確答案）C、分配外部設(shè)備D、夕卜部設(shè)備的啟動14、一個進(jìn)程由程序、數(shù)據(jù)及PCB組成，其中（）是進(jìn)程存在的唯一標(biāo)志。單選題*A、PCB（正確答案）B、程序C、數(shù)據(jù)D、共享程序

5、段15、下面對臨界區(qū)的論述中，正確的是（）單選題*A、臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程互斥的那段代碼B、臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程同步的那段代碼C、臨界區(qū)是指進(jìn)程中用于實現(xiàn)進(jìn)程通信的那段代碼D、臨界區(qū)是指進(jìn)程中用于訪問臨界資源的那段代碼（正確答案）16、設(shè)有6個進(jìn)程共享同一互斥段，若最多允許有3個進(jìn)程進(jìn)入互斥段，則所采用 的互斥信號量的初值為（）單選題*A、3（正確答案） TOC o 1-5 h z B、6C、1D、017、有3個進(jìn)程共享同一程序段，而每次最多允許兩個進(jìn)程進(jìn)入該程序段，若用P、V操作做同步機(jī)制，則信號量S可取值（）單選題*A、2，1，0,-1（正確答案）B、3, 2, 1, 0C

6、、2, 1, 0,-1,-2D、1, 0,-1,-218、 消息緩沖隊列中的臨界資源是（）單選題*A、隊列中某個消息緩沖區(qū)B、整個消息緩沖隊列（正確答案）C、信箱D、管道19、 下面說法正確的是（）單選題*人、引入線程后，處理機(jī)只能在進(jìn)程間切換8、引入線程后，處理機(jī)仍在進(jìn)程間切換C、線程的切換，不會引起進(jìn)程切換D、線程的切換，可能引起進(jìn)程切換（正確答案）20、 下面說法不正確的是（）單選題*A、一個進(jìn)程可以創(chuàng)建一個或多個線程B、一個線程可以創(chuàng)建一個或多個線程C、一個線程可以創(chuàng)建一個或多個進(jìn)程（正確答案）D、一個進(jìn)程可以創(chuàng)建一個或多個進(jìn)程21、順序程序和并發(fā)程序的執(zhí)行相比，（）。單選題*A、基本

7、相同B、有點不同C、并發(fā)程序執(zhí)行總體上執(zhí)行時間快（正確答案）D、順序程序執(zhí)行總體上執(zhí)行時間快22、并發(fā)進(jìn)程失去了封閉性是指（）。單選題*A、多個相對獨立的進(jìn)程以各自的速度向前推進(jìn)B、并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無關(guān)C、并發(fā)進(jìn)程執(zhí)行時，在不同時刻發(fā)生的錯誤D、并發(fā)進(jìn)程共享變量，其執(zhí)行結(jié)果與速度有關(guān)（正確答案）23、 進(jìn)程和程序的本質(zhì)區(qū)別是（）。單選題*A、存儲在內(nèi)存和外存B、順序和非順序執(zhí)行機(jī)器指令C、分時使用和獨占使用計算機(jī)資源D、動態(tài)和靜態(tài)特征（正確答案）24、 在下列特性中，哪一個不是進(jìn)程的特性（）。單選題*A、異步性B、并發(fā)性C、靜態(tài)性（正確答案）D、動態(tài)性25、各進(jìn)程向前推進(jìn)的速度是不可預(yù)

8、知的，體現(xiàn)出“走走停?！钡奶卣鳎Q為進(jìn)程的（）。單選題*A、動態(tài)性B、并發(fā)性C、調(diào)度性D、異步性（正確答案）26、對于一個單CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用CPU，稱它們?yōu)椋ǎ?。單選題*A、順序執(zhí)行B、同時執(zhí)行C、并行執(zhí)行D、并發(fā)執(zhí)行（正確答案）27、在單處理機(jī)系統(tǒng)中，處于運行狀態(tài)的進(jìn)程（）。單選題*A、只有一個（正確答案）B、可以有多個C、不能被掛起D、必須在執(zhí)行完后才能被撤下28、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，不正確的是（）。單選題*A、就緒到運行B、運行到就緒C、就緒到阻塞（正確答案）D、阻塞到就緒29、 已經(jīng)獲得除（）以外的所有運行所需資源的進(jìn)程處于就緒狀態(tài)。單選題*A、存儲器B、打

9、印機(jī)C、CPU（正確答案）D、磁盤空間30、一個進(jìn)程被喚醒意味著（）。單選題*A、該進(jìn)程重新占有了 CPUB、進(jìn)程狀態(tài)變?yōu)榫途w（正確答案）C、它的優(yōu)先權(quán)變?yōu)樽畲驞、其PCB移至就緒隊列的隊首31、兩個旅行社甲和乙為旅客到某航空公司訂飛機(jī)票，形成互斥的資源是（）。單選題*A、飛機(jī)票（正確答案）B、旅行社C、航空公司D、旅行社和航空公司32、某進(jìn)程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時該進(jìn)程的狀態(tài)是（） 單選題*A、從就緒變?yōu)檫\行B、從運行變?yōu)榫途wC、從運行變?yōu)樽枞ㄕ_答案）D、從阻塞變?yōu)榫途w33、某進(jìn)程所要求的一次打印輸出結(jié)束后，其進(jìn)程狀態(tài)將從（）。單選題*A、運行態(tài)到就緒態(tài)B、運行態(tài)到阻

10、塞態(tài)C、阻塞態(tài)到就緒態(tài)（正確答案）D、就緒態(tài)到阻塞態(tài)34、原語是（）。單選題*A、一條機(jī)器指令B、若干條機(jī)器指令組成（正確答案）C、一條特定指令D、中途能打斷的指令35、在操作系統(tǒng)中，對結(jié)構(gòu)體型信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng) 等待隊列等待的條件是（）。單選題*A、S0B、S=0C、S0（正確答案）D、S0 （不等于0）36、為了描述進(jìn)程的動態(tài)變化過程，采用了一個與進(jìn)程相聯(lián)系的（），系統(tǒng)根據(jù)它 而感知進(jìn)程的存在。單選題*A、進(jìn)程狀態(tài)字B、進(jìn)程優(yōu)先數(shù)C、進(jìn)程控制塊（正確答案）D、進(jìn)程起始地址37、采用時間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（）。單選題*A、多個終端都能得到系統(tǒng)的及時響應(yīng)（正確答

11、案）B、先來先服務(wù)C、優(yōu)先級較高的進(jìn)程得到及時響應(yīng)D、需要CPU最短的進(jìn)程先做單選題*38單選題*A、共享資源B、臨界區(qū)C、臨界資源（正確答案）D、共享區(qū)39、進(jìn)程具有并發(fā)性和（）兩大重要屬性。單選題*A、動態(tài)性（正確答案）B、靜態(tài)性C、易用性D、封閉性40、并發(fā)性是指若干事件在（）發(fā)生。單選題*A、同一時刻B、同一時間間隔內(nèi)（正確答案）C、不同時刻D、不同時間間隔內(nèi)41、引入多道程序技術(shù)后，處理機(jī)的利用率（）。單選題*A、降低了B、有所改善C、大大提高（正確答案）D、沒有變化，只是程序的執(zhí)行方便了42、在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（）進(jìn)行的。單選題*A、同一時刻B、同一時間間隔

12、內(nèi)（正確答案）C、某一固定時刻D、某一固定時間間隔內(nèi)43、如果某一進(jìn)程獲得除CPU外的所有所需運行資源，經(jīng)調(diào)度，分配給它CPU, 該進(jìn)程將進(jìn)入（）。單選題*A、就緒狀態(tài)B、運行狀態(tài)（正確答案）C、阻塞狀態(tài)D、活動狀態(tài)44、進(jìn)程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（）。單選題*人、輸入或輸出事件發(fā)生（正確答案）B、時間片到。、輸入或輸出事件完成D、某個進(jìn)程被喚醒45、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱 為（）。單選題*A、初始化程序B、原語（正確答案）C、子程序D、控制模塊46、進(jìn)程間的基本關(guān)系為（）。單選題*A、相互獨立與相互制約B、同步與互斥（正確答案）C、并行執(zhí)

13、行與資源共享D、信息傳遞與信息緩沖47、 進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（）。單選題*A、相互獨立與相互制約B、協(xié)調(diào)與競爭（正確答案）C、不同狀態(tài)D、動態(tài)性與獨立性48、兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來 信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（）關(guān)系。單選題 *A、同步（正確答案）B、互斥-7- Zz,。、競爭D、合作49、整型信號量S的初值為8,在S上執(zhí)行了 10次P操作，6次V操作后，S的值 為（）。單選題* TOC o 1-5 h z A、10B、8C、6（正確答案）D、4解答：見整型信號量P操作原語定義。50、 在進(jìn)程通信中

14、，使用信箱方式交換信息的是（）。單選題*A、低級通信B、高級通信（正確答案）C、共享存儲器通信D、管道通信二、填空題（每小題1分，共30小題）1、進(jìn)程管理的基本功能是進(jìn)程控制、（）、進(jìn)程通信和進(jìn)程調(diào)度。填空題 （答案：進(jìn)程同步）2、在單用戶環(huán)境下，用戶獨占全機(jī)，此時機(jī)器內(nèi)資源的狀態(tài)只能由運行程序的操 作加以改變，此時的程序執(zhí)行具有順序性、（）性和可再現(xiàn)性特征。填空題 *（答案：封閉）3、并發(fā)程序之間的相互制約，是由于它們共享資源和相互合作而產(chǎn)生的，因而導(dǎo) 致程序在并發(fā)執(zhí)行時，具有（）、失去封閉性、不可再現(xiàn)性等特征。填空題 （答案：間斷性）4、 用戶為阻止進(jìn)程繼續(xù)運行，應(yīng)利用（）原語，若進(jìn)程正在

15、執(zhí)行，則其狀態(tài) 轉(zhuǎn)換為靜止阻塞狀態(tài)。填空題（答案：掛起）5、被掛起的進(jìn)程若要恢復(fù)運行，應(yīng)利用激活原語，此時進(jìn)程應(yīng)轉(zhuǎn)變?yōu)椋?）狀 態(tài)。填空題（答案：活動就緒）6、 如果整型信號量的當(dāng)前值為-4,則表示系統(tǒng)中在該信號量上有（）等待進(jìn) 程。填空題（答案：4）7、在具有線程的OS中，系統(tǒng)進(jìn)行資源分配的基本單位是（）。填空題 （答案：進(jìn)程）8、在一個單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處 于就緒狀態(tài)的用戶進(jìn)程最多有（）個。填空題（答案：4）9、 用信箱實現(xiàn)通信時，應(yīng)有（）和接收兩條基本原語。填空題 （答案：發(fā)送）10、在具有線程的OS中，調(diào)度與運行基本單位是（）。填空題 （答案：

16、線程）11、進(jìn)程的三個基本狀態(tài)是運行態(tài)、（）和阻塞態(tài)。填空題 （答案：就緒態(tài)）12、V操作修改信號量的值S：=S+1，若信號量S的值（）0，則釋放一個資源， 并從該資源的阻塞隊列中喚醒一個進(jìn)程，使之變?yōu)榫途w狀態(tài)。填空題 （答案：小于等于1=）13、目前常用的高級通信方式有共享存儲器、消息傳遞通信機(jī)制和（）等。填空 題（答案：管道通信）15、進(jìn)程被創(chuàng)建后，最初處于（）狀態(tài)，然后經(jīng)進(jìn)程調(diào)度程序選中后進(jìn)入運行狀 態(tài)。填空題（答案：就緒）14、進(jìn)程的靜態(tài)實體由程序段、相關(guān)數(shù)據(jù)段和（）三部分組成。填空題 （答案：PCBI進(jìn)程控制塊）16、（）進(jìn)程調(diào)度算法是按照進(jìn)程進(jìn)入就緒列隊的先后次序來選擇其占用的 C

17、PU,在進(jìn)程調(diào)度時總是把CPU分配給就緒列隊的隊首進(jìn)程。填空題 （答案：先來先服務(wù)ifcfs）17、處于阻塞態(tài)的進(jìn)程，其外圍設(shè)備工作結(jié)束，則它變成（）態(tài)。填空題 （答案：就緒）18、進(jìn)程運行過程中，因運行時間到和優(yōu)先權(quán)不夠，進(jìn)程從運行態(tài)變成（）態(tài)。填空題（答案：就緒）19、 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊，并把它掛到（）隊列中。填空 題（答案：就緒）20、一個進(jìn)程完成自己的任務(wù)后，操作系統(tǒng)則要收回該進(jìn)程占有的地址空間和撤消 該進(jìn)程的（）。填空題（答案：PCBI進(jìn)程控制塊）21、如果系統(tǒng)中有n個進(jìn)程，則在就緒隊列中進(jìn)程的個數(shù)最多為（）。填空題 （答案:n-1）22、操作系統(tǒng)中用于完成一些

18、特定功能的、不可中斷的過程稱為（）。填空題 （答案：原語）23、進(jìn)程調(diào)度程序負(fù)責(zé)CPU的分配，它按照某種算法，從（）進(jìn)程隊列中選擇一 個進(jìn)程，將其PCB中的有關(guān)現(xiàn)場信息送入處理器相應(yīng)的寄存器中，使它占有處理 器運行。填空題（答案：就緒）24、我們把一個進(jìn)程讓出CPU，由另一個進(jìn)程占用CPU的過程稱為。填空題 （答案：進(jìn)程切換）25、并發(fā)進(jìn)程執(zhí)行時，執(zhí)行結(jié)果與它執(zhí)行的初始條件有關(guān)；進(jìn)程的并發(fā)執(zhí)行會破壞 （）和可再現(xiàn)性。填空題（答案：封閉性）26、我們把并發(fā)過程中與臨界資源操作有關(guān)的程序段稱為（）。填空題 （答案：臨界區(qū)）27、一次至多一個進(jìn)程能夠進(jìn)入臨界區(qū)，當(dāng)有進(jìn)程在臨界區(qū)執(zhí)行時，其他想進(jìn)入臨

19、界區(qū)的進(jìn)程必須（）。填空題（答案：等待）28、每執(zhí)行一次V操作，信號量的數(shù)值S加1。若S（），則該進(jìn)程繼續(xù)執(zhí)行；否 則，從對應(yīng)的就緒隊列中移出一個進(jìn)程并將運行狀態(tài)賦予該進(jìn)程。填空題 （答案： =01大于等于0）29、利用信號量實現(xiàn)進(jìn)程的互斥與同步，應(yīng)為臨界區(qū)設(shè)置一個信號量MUTEX，其 初值為1,表示該資源尚未使用，臨界區(qū)應(yīng)置于（）和V（mutex）原語之間。填空 題（答案：P（mutex）30、P操作修改信號量的值S：=S-1,若信號量S的值小于0,則該進(jìn)程置為（） 狀態(tài)。填空題（答案：阻塞）三、判斷題（每小題1分，共20小題）1、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競爭，是指對多個相關(guān)進(jìn)程在執(zhí)行次 序上的協(xié)調(diào)。判斷題*對錯（正確答案）2、臨界資源是指每次僅允許一個進(jìn)程訪問的資源。判斷題*對（正確答案）錯3、信號量機(jī)制是一種有效的實現(xiàn)進(jìn)程同步與互斥的工具。信號量只能由P-V操作 來改變。判斷題*對（正確答案）錯4、V操作是對信號量執(zhí)行加1操作，意味著釋放一個單位資源，加1后如果信號 量的值小于等于零，則從阻塞隊列中喚醒一個進(jìn)程，當(dāng)前運行進(jìn)程變?yōu)樽枞麪顟B(tài)， 否則當(dāng)前運行進(jìn)程繼續(xù)進(jìn)行。判斷題*對錯（正確答案）5、消息通信、信箱通信都屬于高級通信方式。判斷題*對（正確答案