操作系統(tǒng)習(xí)題集之進(jìn)程管理

1、操作系統(tǒng)習(xí)題集之進(jìn)程和處理機(jī)管理來源：北大的MSE：有關(guān)計(jì)算機(jī)的一些輔導(dǎo)資料日期：2010-12-5第7章 進(jìn)程及處理機(jī)管理學(xué)習(xí)重點(diǎn)（1）操作系統(tǒng)“核心”功能和特點(diǎn)（2）程序的順序執(zhí)行與并發(fā)執(zhí)行（3）進(jìn)程的定義，進(jìn)程的五個(gè)基本特征，進(jìn)程控制塊，程序與進(jìn)程的對(duì)比，進(jìn)程與線程（4）進(jìn)程的描述；進(jìn)程的基本狀態(tài)及轉(zhuǎn)換（就緒、執(zhí)行、等待）（5）進(jìn)程調(diào)度算法（先來先服務(wù)、RR輪轉(zhuǎn)法、多級(jí)反饋輪轉(zhuǎn)法和優(yōu)先數(shù)法）（6）進(jìn)程通信：同步與互斥、臨界區(qū)、原語（加鎖/開鎖原語、信號(hào)量及P-V操作）、消息緩沖（7）什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件（互斥使用、保持和等待、非剝奪性、循環(huán)等待和處理）教學(xué)要求：（1）牢固掌

2、握進(jìn)程的概念。（2）熟練掌握操作系統(tǒng)核心功能、核心形式。（3）掌握順序執(zhí)行與并發(fā)執(zhí)行的比較。（4）熟練掌握進(jìn)程的五個(gè)基本特征，掌握進(jìn)程與程序的主要區(qū)別。理解進(jìn)程與線程的關(guān)系。（5）掌握進(jìn)程的基本狀態(tài)：執(zhí)行態(tài)、就緒態(tài)、等待態(tài)。在什么條件下發(fā)生狀態(tài)轉(zhuǎn)換？（6）理解進(jìn)程的一般組成，應(yīng)深入理解進(jìn)程控制塊的作用。每個(gè)進(jìn)程有惟一的進(jìn)程控制塊。（7）理解常用的進(jìn)程調(diào)度算法。（8）掌握進(jìn)程同步與互斥的比較，簡(jiǎn)單理解為同步是伙伴，互斥是競(jìng)爭(zhēng)。（9）理解信號(hào)量概念，P、V操作執(zhí)行的動(dòng)作。（10）掌握死鎖的概念、死鎖的必要條件、解決死鎖的基本方法。習(xí)題1、什么是進(jìn)程？答：進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序關(guān)于某個(gè)數(shù)據(jù)

3、集合的一次運(yùn)行活動(dòng)。它是操作系統(tǒng)動(dòng)態(tài)執(zhí)行的基本單元，在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程既是基本的分配單元，也是基本的執(zhí)行單元。（在Windows NT等采用微內(nèi)核結(jié)構(gòu)的現(xiàn)代操作系統(tǒng)中，進(jìn)程的功能發(fā)生了變化：它只是資源分配的單位，而不再是調(diào)度運(yùn)行的單位，其調(diào)度運(yùn)行的基本單位是線程。）2、進(jìn)程的互斥和同步有什么異同點(diǎn)？答：同步與互斥特點(diǎn)比較見教材127頁表6-4。同步        互斥進(jìn)程-進(jìn)程        進(jìn)程-資源-進(jìn)程時(shí)間次序上受到某種限制        競(jìng)爭(zhēng)到某一物理資源時(shí)不允

4、許其他進(jìn)程工作相互清楚對(duì)方的存在及其作用，交換信息        不一定清楚其他進(jìn)程情況往往指有幾個(gè)進(jìn)程共同完成一個(gè)任務(wù)        往往指多個(gè)任務(wù)多個(gè)進(jìn)程間通訊制約，故更廣泛舉例：生產(chǎn)與消費(fèi)之間，發(fā)送與接收之間，作者與讀者之間，供者與用者之間。        舉例：交通十字路口，單軌火車的撥道岔。3、一個(gè)進(jìn)程入睡時(shí)其斷點(diǎn)落在何處？它被喚醒后從何處繼續(xù)原來的執(zhí)行？答：一個(gè)進(jìn)程入睡是指該進(jìn)程由于缺乏資源不能占用CPU，進(jìn)入等待狀態(tài)。一個(gè)進(jìn)程由程序、數(shù)據(jù)集合和進(jìn)程控制塊（PCB

5、）組成。PCB是進(jìn)程存在的唯一標(biāo)志。PCB中包括如下內(nèi)容：進(jìn)程標(biāo)志號(hào)、進(jìn)程狀態(tài)（執(zhí)行/就緒/等待）、進(jìn)程標(biāo)志、進(jìn)程優(yōu)先數(shù)、程序地址、現(xiàn)場(chǎng)保護(hù)區(qū)（通常被保護(hù)的信息有程序計(jì)數(shù)器、程序狀態(tài)字、各個(gè)工作寄存器等）、通信機(jī)構(gòu)、其他信息等。處于睡眠狀態(tài)的進(jìn)程，它的斷點(diǎn)在它的PCB中的現(xiàn)場(chǎng)保護(hù)區(qū)中保護(hù)起來。保存程序運(yùn)行的CPU現(xiàn)場(chǎng)，以便在將來的某一時(shí)刻恢復(fù)并繼續(xù)原來的運(yùn)行。它被喚醒后，把它從等待進(jìn)程隊(duì)列中摘下，將進(jìn)程狀態(tài)改為就緒，然后將它插入到就緒隊(duì)列中；等它占用CPU進(jìn)入執(zhí)行狀態(tài)時(shí)，從斷點(diǎn)處繼續(xù)執(zhí)行。4、什么是臨界區(qū)？答：每個(gè)進(jìn)程中訪問臨界資源的那段程序稱為臨界區(qū)（臨界資源是一次僅允許一個(gè)進(jìn)程使用的共享資

6、源）。每次只準(zhǔn)許一個(gè)進(jìn)程進(jìn)入臨界區(qū)，進(jìn)入后不允許其他進(jìn)程進(jìn)入。5、試說明進(jìn)程互斥、同步和通信三者之間的關(guān)系。答：進(jìn)程的同步與互斥是指進(jìn)程在推進(jìn)時(shí)的相互制約關(guān)系。在多道程序系統(tǒng)中，由于資源共享與進(jìn)程合作，這種進(jìn)程間的制約稱為可能。為了保證進(jìn)程的正確運(yùn)行以及相互合作的進(jìn)程之間交換信息，需要進(jìn)程之間的通信。進(jìn)程之間的制約關(guān)系體現(xiàn)為：進(jìn)程的同步和互斥。進(jìn)程同步：它主要源于進(jìn)程合作，是進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系。為進(jìn)程之間的直接制約關(guān)系。在多道環(huán)境下，這種進(jìn)程間在執(zhí)行次序上的協(xié)調(diào)是必不可少的。進(jìn)程互斥：它主要源于資源共享，是進(jìn)程之間的間接制約關(guān)系。在多道系統(tǒng)中，每次只允許一個(gè)進(jìn)程訪問

7、的資源稱為臨界資源，進(jìn)程互斥就是保證每次只有一個(gè)進(jìn)程使用臨界資源。進(jìn)程通信是指進(jìn)程間的信息交換。PV操作作為進(jìn)程的同步與互斥工具因信息交換量少，效率太低，稱為低級(jí)通信。而高級(jí)通信則以較高的效率傳送大批數(shù)據(jù)。6、考慮一個(gè)理發(fā)店，只有一個(gè)理發(fā)師，只有n張可供顧客等待理發(fā)的椅子，如果沒有顧客，則理發(fā)師睡覺；如果有一顧客進(jìn)入理發(fā)店發(fā)現(xiàn)理發(fā)師在睡覺，則把他叫醒，寫一個(gè)程序協(xié)調(diào)理發(fā)師和顧客之間的關(guān)系。答：考慮一下理發(fā)師（barber）重復(fù)的下列活動(dòng)：（1）睡覺；（2）為顧客理發(fā)；顧客（customers）重復(fù)的下列活動(dòng)：（3）在椅子上等候；（4）理發(fā)；離開；顯然，理發(fā)師在（1）處要考察是否有顧客等候理發(fā)，

8、如果沒有，理發(fā)師睡覺；在（2）處理發(fā)師等待最先進(jìn)入理發(fā)店的顧客喚醒，開始理發(fā)。顧客在（3）處先看是否有座位，沒有則離開；等候理發(fā)的顧客在（4）處被理發(fā)師喚醒（最先理發(fā)的顧客要喚醒理發(fā)師）；理發(fā)結(jié)束后離開。在這兩個(gè)活動(dòng)中，從資源的角度來看，理發(fā)師是顧客爭(zhēng)用的資源，用信號(hào)量barber表示，初值為0；除此以外，顧客還要爭(zhēng)用n張椅子，信號(hào)量customers表示等候理發(fā)的顧客數(shù)，初值為0；最后設(shè)置信號(hào)燈變量mutex用于這兩個(gè)活動(dòng)對(duì)資源barber、customers的互斥，初值為1。詳細(xì)算法見教材131頁。7、有一個(gè)閱覽室，共有100個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表

9、目，包括座號(hào)和讀者姓名等，讀者離開時(shí)要消掉登記的信息，試問：（1）為描述讀者的動(dòng)作，應(yīng)編寫幾個(gè)程序，設(shè)置幾個(gè)進(jìn)程？（2）試用PV操作描述讀者進(jìn)程之間的同步關(guān)系。答：讀者的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時(shí)，由于沒有引起資源的變動(dòng)，不算動(dòng)作變化。算法的信號(hào)量有三個(gè)：seats表示閱覽室是否有座位（初值為100，代表閱覽室的空座位數(shù)）；readers表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。讀者進(jìn)入閱覽室的動(dòng)作描述getin：while(TRUE)P (seats)

10、; /*沒有座位則離開*/P（mutex） /*進(jìn)入臨界區(qū)*/填寫登記表;進(jìn)入閱覽室讀書;V（mutex） /*離開臨界區(qū)*/V（readers）讀者離開閱覽室的動(dòng)作描述getout：while(TRUE)P（readers） /*閱覽室是否有人讀書*/P（mutex） /*進(jìn)入臨界區(qū)*/消掉登記；離開閱覽室；V（mutex） /*離開臨界區(qū)*/V（seats） /*釋放一個(gè)座位資源*/8、進(jìn)程之間有哪些基本的通信方式？它們分別有什么特點(diǎn)？適用于哪些場(chǎng)合？答：進(jìn)程通信根據(jù)交換信息量的多少分為高級(jí)通信和低級(jí)通信。低級(jí)通信一般只傳送一個(gè)或幾個(gè)字節(jié)的信息，以達(dá)到控制進(jìn)程執(zhí)行速度的作用（如PV操作）；

11、高級(jí)通信則要傳送大量數(shù)據(jù)，目的不是為了控制進(jìn)程的執(zhí)行速度，而是為了交換信息。高級(jí)進(jìn)程通信方式有很多種，大致可歸并為三類：共享存儲(chǔ)器、管道文件和消息傳遞。共享存儲(chǔ)器：在內(nèi)存種分配一片空間作為共享存儲(chǔ)區(qū)。需要進(jìn)行通信的進(jìn)程把它附加到自己的地址空間中，不需要時(shí)則把它取消。管道文件：它是連接兩個(gè)命令的一個(gè)打開文件。一個(gè)命令向該文件中寫入數(shù)據(jù)，為寫者；另一個(gè)命令從該文件中讀出數(shù)據(jù)，為讀者。消息傳遞：它以消息為單位在進(jìn)程間進(jìn)行數(shù)據(jù)交換。具體說明見教材133頁的“消息緩沖”。9、 程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了進(jìn)程這一概念。10、 進(jìn)程存在的標(biāo)志是進(jìn)程控制塊PCB

12、。11、 進(jìn)程的靜態(tài)實(shí)體由程序，數(shù)據(jù)集合和進(jìn)程控制塊PCB三部分組成。12、 用于進(jìn)程控制的原語主要有建立原語、撤消原語，掛起原語和激活原語。13、 進(jìn)程被創(chuàng)建后，最初處于就緒狀態(tài)，然后經(jīng)進(jìn)程調(diào)度程序選中后進(jìn)入執(zhí)行 狀態(tài)。14、 進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（PCB），并把它掛到就緒隊(duì)列中。15、 如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為n-1。16、 進(jìn)程的同步和互斥反映了進(jìn)程間直接制約和間接制約的關(guān)系。17、 死鎖產(chǎn)生的四個(gè)必要條件是互斥使用，保持和等待，非剝奪性和循環(huán)等待四種。18、 操作系統(tǒng)中信號(hào)量的值與相應(yīng)資源的使用情況有關(guān)，它的值僅能由P、V操作來改變。19、

13、 進(jìn)程至少有三種基本狀態(tài)：執(zhí)行態(tài)，就緒態(tài)和等待態(tài)。20、 每執(zhí)行一次P操作，信號(hào)量的數(shù)值S減1。若S3 0，則該進(jìn)程繼續(xù)執(zhí)行；若S<0，則該進(jìn)程等待 。21、 每執(zhí)行一次V操作，信號(hào)量的數(shù)值S加1。若S>0 ，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的等待隊(duì)列中移出一個(gè)進(jìn)程并將就緒狀態(tài)賦予該進(jìn)程。22、 利用信號(hào)量實(shí)現(xiàn)進(jìn)程的互斥，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于P（mutex）和V（mutex）原語之間。23、 Windows NT是采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)，它的進(jìn)程的功能發(fā)生了變化，它只是資源分配的單位，不是調(diào)度運(yùn)行的單位，后者的功能由線程完

14、成。24、 通常，線程的定義是是進(jìn)程中執(zhí)行運(yùn)算的最小單位。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)程，而處理機(jī)的調(diào)度單位是線程，一個(gè)進(jìn)程可以有多個(gè)線程。25、 計(jì)算機(jī)系統(tǒng)一般都設(shè)計(jì)有兩種運(yùn)行狀態(tài)：用戶態(tài)和核心態(tài)。26、 操作系統(tǒng)中，可以并行工作的基本單位是1，1也是系統(tǒng)核心調(diào)度及資源分配的基本單位，它是由2組成的，它與程序的主要區(qū)別是3。供選擇的答案：1： A.作業(yè) B. 函數(shù) C. 進(jìn)程 D.過程2： A.程序、數(shù)據(jù)和PCB B. 程序、數(shù)據(jù)和標(biāo)識(shí)符C.程序、標(biāo)識(shí)符和PCB D. 數(shù)據(jù)、標(biāo)識(shí)符和PCB3：A.程序有狀態(tài)，而它沒有 B. 它有狀態(tài)，而程序沒有C.程序可占用資源，而它不可 D.它可占

15、用資源，而程序不可27、 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（ ）。A.就緒®執(zhí)行 B. 執(zhí)行®就緒C.就緒®等待 D. 等待®就緒28、 下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（ ）。A. 建立一個(gè)進(jìn)程控制塊PCB B. 由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC.為進(jìn)程分配內(nèi)存等必要的資源 D.將PCB鏈入進(jìn)程就緒隊(duì)列29、 在下列特性中，哪一個(gè)不是進(jìn)程的特性（ ）。A.異步性 B. 并發(fā)性 C. 靜態(tài)性 D. 動(dòng)態(tài)性30、 在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（ ）。A.S>0 B. S=0 C.

16、 S<0 D. S031、 為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（ ）。A.先進(jìn)先出調(diào)度算法 B. 優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度 D. 定時(shí)輪轉(zhuǎn)法32、 進(jìn)程就是可與其他程序共行執(zhí)行的程序段的一次執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程具有1、2、調(diào)度性、異步性和結(jié)構(gòu)性5個(gè)基本特征。進(jìn)程是一次執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的1特征。進(jìn)程由程序段、3、4組成，其中4是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí)。供選擇的答案：12 A、動(dòng)態(tài)性 B、靜態(tài)性 C、共行性D、并發(fā)性 E、可執(zhí)行性 F、易用性3 A、過程 B、數(shù)據(jù) C、進(jìn)程標(biāo)識(shí)符 D、函數(shù)4 A、FCB B、FIFO C

17、、PCB D、JCB33、 進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程擁有的時(shí)間片到時(shí)，則該進(jìn)程即由1進(jìn)入2。如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入3，這個(gè)過程是由4來完成。供選擇的答案：123 A、就緒狀態(tài) B、靜止?fàn)顟B(tài) C、等待狀態(tài) D、執(zhí)行狀態(tài)4 A、進(jìn)程控制程序 B、資源分配程序C、進(jìn)程調(diào)度程序 D、處理機(jī)分配程序34、 為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(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)程起始地

18、址35、 已經(jīng)獲得除（ ）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A.存儲(chǔ)器 B. 打印機(jī) C.CPU D. 磁盤空間36、 進(jìn)程調(diào)度的關(guān)鍵問題是選擇合理的（ ），并恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。A.時(shí)間片間隔 B. 調(diào)度算法C.CPU速度 D. 內(nèi)存空間37、 采用時(shí)間片輪轉(zhuǎn)法進(jìn)行進(jìn)程調(diào)度是為了（ ）。A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng)B. 先來先服務(wù)C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)D.需要CPU最短的進(jìn)程先做38、 在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（ ）。A.共享資源 B. 臨界區(qū)C.臨界資源 D. 共享區(qū)39、 進(jìn)程是（ ）。A.與程序等效的概念 B. 并發(fā)環(huán)境中程序的執(zhí)行過程C.

19、一個(gè)系統(tǒng)軟件 D. 存放在內(nèi)存中的程序40、 進(jìn)程具有并發(fā)性和（ ）兩大重要屬性。A.動(dòng)態(tài)性 B. 靜態(tài)性C.易用性 D. 封閉性41、 操作系統(tǒng)在控制和管理進(jìn)程過程中，涉及到（ ）這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)103、 志。A.FCB                      B. FIFO             C.FDT     &

20、#160;                 D. PCB42、 從下列有關(guān)進(jìn)程管理的敘述中，選出五條正確敘述。A、進(jìn)程之間同步，主要源于進(jìn)程之間的資源競(jìng)爭(zhēng)，是指對(duì)多個(gè)相關(guān)進(jìn)程在執(zhí)行次序上的協(xié)調(diào)；B、臨界資源是指每次僅允許一個(gè)進(jìn)程訪問的資源；C、信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。信號(hào)量只能由P-V操作來改變；D、V操作是對(duì)信號(hào)量執(zhí)行加1操作，意味著釋放一個(gè)單位資源，加1后如果信號(hào)量的值小于等于零，則從等待隊(duì)列中喚醒一個(gè)進(jìn)程，現(xiàn)進(jìn)程變?yōu)榈却隣顟B(tài)，否則現(xiàn)進(jìn)程繼續(xù)進(jìn)行；

21、E、消息通信、信箱通信都屬于高級(jí)通信方式；F、死鎖是指因相互競(jìng)爭(zhēng)資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況；G、若系統(tǒng)中并發(fā)運(yùn)行的進(jìn)程和資源之間滿足互斥使用、保持和等待、非剝奪性和循環(huán)等待，則可判定系統(tǒng)中發(fā)生了死鎖；H、在對(duì)付死鎖的策略中，解除死鎖通常都是和檢測(cè)死鎖配套使用；I、產(chǎn)生死鎖的原因可歸結(jié)為競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序不當(dāng)；J、在死鎖的解決方法中，由于避免死鎖采用靜態(tài)分配資源策略，所以對(duì)資源的利用率不高。43、 并發(fā)性是指若干事件在（ ）發(fā)生。A.同一時(shí)刻          B. 同一時(shí)間間隔內(nèi)     &#

22、160;  C.不同時(shí)刻                   D. 不同時(shí)間間隔內(nèi)44、 順序程序和并發(fā)程序的執(zhí)行相比，（ ）。A.基本相同 B. 有點(diǎn)不同C.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D. 順序程序執(zhí)行總體上執(zhí)行時(shí)間快45、 在單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（ ）。A.順序程序 B. 多道程序C.并發(fā)程序 D. 并行程序46、 引入多道程序技術(shù)后，處理機(jī)的利用率（ ）。A.降低了 B. 有所改善C.大大提高 D. 沒有變化，只是程序的執(zhí)

23、行方便了47、 在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（ ）進(jìn)行的。A.同一時(shí)刻 B. 同一時(shí)間間隔內(nèi)C.某一固定時(shí)刻 D. 某一固定時(shí)間間隔內(nèi)48、 在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（ ）。A.只有一個(gè) B. 可以有多個(gè)C.不能被掛起 D. 必須在執(zhí)行完后才能被撤下49、 如果某一進(jìn)程獲得除CPU外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入（ ）。A.就緒狀態(tài) B. 運(yùn)行狀態(tài)C.等待狀態(tài) D. 活動(dòng)狀態(tài)50、 如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（ ）。A.自由狀態(tài) B. 停止?fàn)顟B(tài)C.等待狀態(tài) D. 靜止?fàn)顟B(tài)51、 一個(gè)進(jìn)程被喚醒意味著（ ）

24、。A.該進(jìn)程重新占有了CPU B.進(jìn)程狀態(tài)變?yōu)榫途wC.它的優(yōu)先權(quán)變?yōu)樽畲?D.其PCB移至就緒隊(duì)列的隊(duì)首52、 進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（ ）。A.輸入或輸出事件發(fā)生          B.時(shí)間片到            C.輸入或輸出事件完成            D.某個(gè)進(jìn)程被喚醒53、 在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（ ）。A.不能共享系統(tǒng)資源 

25、                                B.不能調(diào)用同一段程序代碼   C.可以共享允許共享的系統(tǒng)資源              D.可以共享所有的系統(tǒng)資源54、 操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（ ）。A.

26、初始化程序                       B. 原語                                     C.子程序      

27、;                    D. 控制模塊55、 進(jìn)程間的基本關(guān)系為（ ）。A.相互獨(dú)立與相互制約 B.同步與互斥C.并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖56、 進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（ ）。A.相互獨(dú)立與相互制約 B.協(xié)調(diào)與競(jìng)爭(zhēng)C.不同狀態(tài) D. 動(dòng)態(tài)性與獨(dú)立性57、 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（ ）關(guān)系。A.同步 B.

28、 互斥C.競(jìng)爭(zhēng) D. 合作58、 系統(tǒng)出現(xiàn)死鎖的原因是（ ）。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障                            B.有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地等待著，不釋放已占有的資源D.資源數(shù)大大少于進(jìn)程數(shù)，或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)59、 兩個(gè)進(jìn)程爭(zhēng)奪同一個(gè)資源（ ）。A.一定死鎖        

29、0;    B.不一定死鎖               C.不會(huì)死鎖                        D.以上說法都不對(duì)60、 解決死鎖的途徑是（ ）。A.立即關(guān)機(jī)排除故障               &#

30、160;         B.立即關(guān)機(jī)再重新開機(jī)C.不要共享資源，增加獨(dú)占資源            D.設(shè)計(jì)預(yù)防死鎖方法，運(yùn)行檢測(cè)并恢復(fù)61、 進(jìn)程P1使用資源情況：申請(qǐng)資源S1，申請(qǐng)資源S2，釋放資源S1；進(jìn)程P2使用資源情況：申請(qǐng)資源S2，申請(qǐng)資源S1，釋放資源S2，系統(tǒng)并發(fā)執(zhí)行進(jìn)程P1，P2，系統(tǒng)將（ ）。A.必定產(chǎn)生死鎖              B. 可能

31、產(chǎn)生死鎖                   C.會(huì)產(chǎn)生死鎖                 D. 無法確定是否會(huì)產(chǎn)生死鎖62、 進(jìn)程和程序的本質(zhì)區(qū)別是（ ）。A.存儲(chǔ)在內(nèi)存和外存 B.順序和非順序執(zhí)行機(jī)器指令C.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 D.動(dòng)態(tài)和靜態(tài)特征63、 操作系統(tǒng)為什么要引入進(jìn)程？進(jìn)程與程序的關(guān)系是怎樣的？答：現(xiàn)代計(jì)算機(jī)系統(tǒng)中程序并發(fā)執(zhí)行和資源

32、共享的需要，使得系統(tǒng)的工作情況變得非常復(fù)雜，而程序作為機(jī)器指令集合，這一靜態(tài)概念已經(jīng)不能如實(shí)反映程序并發(fā)執(zhí)行過程的動(dòng)態(tài)性，因此，引入進(jìn)程的概念來描述程序的動(dòng)態(tài)執(zhí)行過程。這對(duì)于我們理解、描述和設(shè)計(jì)操作系統(tǒng)具有重要意義。進(jìn)程定義為程序在并發(fā)環(huán)境中的執(zhí)行過程，它與程序是完全不同的概念。主要區(qū)別是：（1）程序是靜態(tài)概念，是永久性軟件資源；而進(jìn)程是動(dòng)態(tài)概念，是動(dòng)態(tài)生亡的暫存性資源。（2）進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的單位，能與其他進(jìn)程并發(fā)執(zhí)行，系統(tǒng)是以進(jìn)程為單位分配CPU的；而程序則不能作為一個(gè)能獨(dú)立運(yùn)行單位。（3）程序和進(jìn)程沒有一一對(duì)應(yīng)關(guān)系。一個(gè)程序在工作時(shí)可以由多個(gè)進(jìn)程工作，一個(gè)進(jìn)程在工作時(shí)至少對(duì)應(yīng)有一個(gè)程序。（4）各個(gè)進(jìn)程在并發(fā)執(zhí)行時(shí)會(huì)產(chǎn)生制約關(guān)系，使各自推進(jìn)的速度不可預(yù)測(cè)；而程序作為靜態(tài)概念，不存在這種異步特征。進(jìn)程和程序關(guān)系類似生活中的炒菜與菜譜。菜譜相同，而各人炒出來的菜的味道卻差別很大。原因是菜譜基本上是一種靜態(tài)描述，它不可能把所有執(zhí)行的動(dòng)態(tài)過程中，涉及的時(shí)空、環(huán)境等因素一一用指令描述清楚。64、 如何理解進(jìn)程的順序性與并發(fā)性？答：進(jìn)程的順序性與并發(fā)性