作業(yè)三(進(jìn)程管理)

1、作業(yè)三作業(yè)三 姓名姓名 學(xué)號學(xué)號 班級班級 一、單項(xiàng)選擇題一、單項(xiàng)選擇題 1 在進(jìn)程管理中，當(dāng) C 時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。 A、進(jìn)程被進(jìn)程調(diào)度程序選中B、等待某一事件 C、等待的事件發(fā)生 D、時間片用完 2 分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是 B 。 A、就緒狀態(tài) B、執(zhí)行狀態(tài) C、阻塞狀態(tài)D、撤消狀態(tài) 3 P、V 操作是 A 。 A、兩條低級進(jìn)程通信原語 B、兩組不同的機(jī)器指令 C、兩條系統(tǒng)調(diào)用命令 D、兩條高級進(jìn)程通信原語 4 對進(jìn)程的管理和控制使用 B 。 A、指令B原語C、信號量 D、信箱通信 5 進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程 B 。 A、同時執(zhí)行B、在執(zhí)行的時間上是

2、重疊的 C、在執(zhí)行的時間上是不可重疊的 D、共享系統(tǒng)資源 6 若 P、V 操作的信號量 S 初值為 2，當(dāng)前值為一 1，則表示有 B 等待進(jìn)程。 A0 個 B1 個 7 程序的順序執(zhí)行通常在 A 的工作環(huán)境中，具有 C 特征；程序的并發(fā)執(zhí) 行在 B 的工作環(huán)境中，具有 D 特征。 A 、單道程序 B、多道程序C、程序的可再現(xiàn)性 D、資源共享 8 進(jìn)程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是 D ；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是 B 。 A、時間片用完 B、等待某事件發(fā)生 C、等待的某事件已發(fā)生 D、被進(jìn)程調(diào)度程序選中 9 下列的進(jìn)程狀態(tài)變化中， C 變化是不可

3、能發(fā)生的。 A、運(yùn)行就緒 B、運(yùn)行等待C、等待運(yùn)行D、等待就緒 10一個運(yùn)行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)?A 。 A、就緒 B、等待C、運(yùn)行 D、由用戶自己確定 11用 P、V 操作管理臨界區(qū)時，信號量的初值應(yīng)定義為 C 。 A、一 1 B、0 C、1 D、任意值 12用 V 操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)?B 。 A、等待B、就緒C、運(yùn)行 D、完成 13進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互 B 關(guān)系。 A、聯(lián)接 B、制約 C、繼續(xù) D、調(diào)用 14 D 是一種只能進(jìn)行 P 操作和 V 操作的特殊變量。 A、調(diào)度 B、進(jìn)程 C、同步 D、信號量 15 B 是解決進(jìn)程

4、間同步和互斥的一對低級通信原語。 A、lock 和 unlock B、P 和 VC、W 和 S D、Send 和 Receive 16下面對進(jìn)程的描述中，錯誤的是 D 。 A、進(jìn)程是動態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī) C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合 17下面的敘述中正確的是 D 。 A、操作系統(tǒng)的一個重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同 B、為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個申請資源 C、操作系統(tǒng)用 PCB 管理進(jìn)程，用戶進(jìn)程可以從 PCB 中讀出與本身運(yùn)行狀況有關(guān)的信息 D、進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系 18進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實(shí)施有效的管理，

5、通過使用 C 、進(jìn)程阻塞、進(jìn)程喚 醒等進(jìn)程控制原語實(shí)現(xiàn)。 A、進(jìn)程運(yùn)行 B、進(jìn)程管理C、進(jìn)程創(chuàng)建 D、進(jìn)程同步 19信箱通信是一種 B 通信方式。 A、直接通信B、間接通信C、低級通信D、信號量 20操作系統(tǒng)通過 B 對進(jìn)程進(jìn)行管理。 A、進(jìn)程B、進(jìn)程控制塊C、進(jìn)程啟動程序D、進(jìn)程控制區(qū) 21操作系統(tǒng)通過 B 對進(jìn)程進(jìn)行管理。 A、JCB B、PCBC、DCT D、CHCT 22在操作系統(tǒng)中，解決進(jìn)程間的 D 和 B 問題的一種方法是使用 F 。 A、調(diào)度 B、互斥 C、通訊D、同步 E、分派 F、信號量 23某系統(tǒng)的進(jìn)程狀態(tài)如圖所示：a 是 B 狀態(tài)，b 是 D 狀態(tài)，c 是 C 狀態(tài)。1

6、表示 B ，2 表示 A ，3 表示發(fā)生了等待事件，4 表示等待事結(jié)束。 下列情況中，當(dāng)發(fā)生前者的狀態(tài)轉(zhuǎn)換時， A 會導(dǎo)致發(fā)生后者的狀態(tài)轉(zhuǎn)換。 ：A、掛起 B、運(yùn)行 C、等待 D、就緒 E、睡眠 ： A、落選 B、選中 C、等待 ： A、21 B、42 某系統(tǒng)進(jìn)程狀態(tài)圖 24用 P、V 操作可以解決 A 互斥問題。 A、一切 B、某些 C、正確 D、錯誤 25通常，用戶進(jìn)程被建立后， B 。 A、便一直存在于系統(tǒng)中，直到被操作人員撤消 B、隨著作業(yè)運(yùn)行正常或不正常結(jié)束而撤消 C、隨著時間片輪轉(zhuǎn)而撤消與建立 D、隨著進(jìn)程的阻塞或喚醒而撤消與建立 26在操作系統(tǒng)中，進(jìn)程是一個具有一定獨(dú)立功能的程序

7、在某個數(shù)據(jù)集上的一次 B 。 A、等待活動 B、運(yùn)行活動C、單獨(dú)操作 D、關(guān)聯(lián)操作 27一個進(jìn)程被喚醒意味著 D 。 A、該進(jìn)程重新占有了 CPU B、它的優(yōu)先權(quán)變?yōu)樽畲?C、其 PCB 移至等待隊(duì)列隊(duì)首 D、進(jìn)程變?yōu)榫途w狀態(tài) 28下面所述步驟中， A 不是創(chuàng)建進(jìn)程所必需的。 A、由調(diào)度程序?yàn)檫M(jìn)程分配 CPU B、建立一個進(jìn)程控制塊 C、為進(jìn)程分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊(duì)列 29多道程序環(huán)境下，操作系統(tǒng)分配資源以 C 為基本單位。 A、程序 B、指令 C、進(jìn)程 D、作業(yè) 30對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為 mutex，若 mutex=0，則 B 。 A、表示沒有進(jìn)程進(jìn)入臨界區(qū) a bc

8、 1 23 4 B、表示有一個進(jìn)程進(jìn)入臨界區(qū) C、表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入 D、表示有兩個進(jìn)程進(jìn)入臨界區(qū) 31兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或 者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的 A 。 A、同步 B、互斥 C、調(diào)度 D、執(zhí)行 32為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù) 的方式進(jìn)行，這種方式稱為 D 。 A、進(jìn)程互斥 B、進(jìn)程同步 C、進(jìn)程制約 D、進(jìn)程通信 33在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是不適當(dāng)?shù)?C 也可能產(chǎn)生死鎖。 A、進(jìn)程優(yōu)先權(quán)

9、B、資源的線性分配 C、進(jìn)程推進(jìn)順序D、分配隊(duì)列優(yōu)先 權(quán) 34采用資源剝奪法可解除死鎖，還可以采用 B 方法解除死鎖。 A、執(zhí)行并行操作B、撤消進(jìn)程C、拒絕分配新資源D、修改信號 量 35產(chǎn)生死鎖的四個必要條件是：互斥、 B 、循環(huán)等待和不剝奪。 A、請求與阻塞B、請求與保持C、請求與釋放D、釋放與阻 塞 36發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞 A 條件是不太實(shí)際 A、互斥B、不可搶占C、部分分配D、循環(huán)等待 37在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用 C 算法。 A、先來先服務(wù)B、最高優(yōu)先權(quán)C、時間片輪轉(zhuǎn)D、隨機(jī) 38資源的按序分配策略可以破壞 D 條件。

10、 A、互斥使用資源B、占有且等待資源C、非搶奪資源D、循環(huán)等待資源 39在 C 的情況下，系統(tǒng)出現(xiàn)死鎖。 A、計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B、有多個封鎖的進(jìn)程同時存在 C、若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源 D、資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù) 40銀行家算法是一種 B 算法。 A、死鎖解除B、死鎖避免C、死鎖預(yù)防D、死鎖檢測 41當(dāng)進(jìn)程數(shù)大于資源數(shù)時，進(jìn)程競爭資源 B 會產(chǎn)生死鎖。 A、一定B、不一定 42 B 優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個運(yùn)行期間不再改變。 A、先來先服務(wù)B、靜態(tài)C、動態(tài)D、短作業(yè) 43某系統(tǒng)有 3 個并發(fā)進(jìn)程，都

11、需要同類資源 4 個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù) 是 B 。 A、9B、10C、11D、12 44以優(yōu)先級為基礎(chǔ)的進(jìn)程調(diào)度算法可以保證在任何時候正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下 諸進(jìn)程中優(yōu)先級最高的進(jìn)程。上述描述是 B 。 A、正確的 B、錯誤的 45當(dāng)檢測出發(fā)生死鎖時，可以通過撤消一個進(jìn)程解除死鎖。上述描述是 B 。 A、正確的 B、錯誤的 46在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是 B 。 A、銀行家算法 B、資源有序分配法C、死鎖檢測法 D、資源分配圖化簡法 47下敘述中正確的是 B 。 A、調(diào)度原語主要是按照一定的算法，從阻塞隊(duì)列中選擇一個進(jìn)程，將處理機(jī)分配給它。 B、預(yù)防

12、死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之來實(shí)現(xiàn)，但破壞互斥條件的可 能性不大。 C、進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語。 D、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先宋先服務(wù)算法。 二、填空題二、填空題 填空原題在這個網(wǎng)址下 1 進(jìn)程的基本特征有 動態(tài) 、 并發(fā) 、獨(dú)立、異步及結(jié)構(gòu)特征。 2 信號量的物理意義是當(dāng)信號量值大于零時表示 可用資源的數(shù)目 ；當(dāng)信號量值 小于零時，其絕對值為 因請求該資源而被阻塞的進(jìn)程的數(shù)目 。 3 臨界資源的概念是 一次僅允許一個進(jìn)程訪問的資源 ，而臨界區(qū)是 指 進(jìn)程中訪問臨界資源的那段程序代碼 。 4 進(jìn)程在運(yùn)行過程中有三種基本狀態(tài)，它們是 運(yùn)行 、

13、 就緒 、 等待 。 5 進(jìn)程主要由 程序段 、 數(shù)據(jù)段 、 PCB 三部分內(nèi)容組成，其中 是進(jìn)程存在的惟一標(biāo)志。而 程序段 部分也可以為其他進(jìn)程共享。 6 系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為 同步 。 7 若一個進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須 等待 。 8 將進(jìn)程的 PCB 鏈接在一起就形成了進(jìn)程隊(duì)列。 9 用 P、V 操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用 P 操作，退出 臨界區(qū)時應(yīng)調(diào)用 V 操作。 10 用信箱實(shí)現(xiàn)通信時，應(yīng)有 發(fā)送 和 接收 兩條基本原語。 11 在多道程序系統(tǒng)中，進(jìn)程之間存在著的不可制約關(guān)系可以劃分為兩類 同步 與 互斥 。 同步 指

14、進(jìn)程間具有的一定邏輯關(guān)系； 互斥 是指進(jìn)程間 在使用共享資源方面的約束關(guān)系。 12 對于信號量可以做 P 操作和 V 操作， P 操作用于阻塞進(jìn)程， 橾作用于釋放進(jìn)程。程序中的 P 和 V 操作應(yīng)謹(jǐn)慎使用，以保證其使用的正確性， 否則執(zhí)行時可能發(fā)生死鎖。 13 程序順序執(zhí)行時有順序性、 封閉性 和結(jié)果可再現(xiàn)性的特點(diǎn)。 14 有 m 個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信號量 值的變化范圍是 1 至（m-1） 。 15 設(shè)系統(tǒng)中有 n(n2)個進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述 4 種情況： 沒有運(yùn)行進(jìn)程，有 2 個就緒進(jìn)程，n 個進(jìn)程處于等待狀態(tài)。 有

15、 1 個運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n 一 1 進(jìn)程處于等待狀態(tài)。 有 1 個運(yùn)行進(jìn)程，有 1 個就緒進(jìn)程，n 一 2 進(jìn)程處于等待狀態(tài)。 有 1 個運(yùn)行進(jìn)程，n1 個就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)。 上述情況中，不可能發(fā)生的情況是 1 16 進(jìn)程是一個 動 態(tài)概念，而程序是一個 靜 態(tài)概念。 17 在一個單處理機(jī)系統(tǒng)中，若有 5 個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài) 的用戶進(jìn)程最多有 4 個，最少有 0 個。 18 操作系統(tǒng)中，對信號量 S 的 P 原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是 S0) countb-; V(qb); else if(countc0) coun

16、tc- ; V(qc); else if(counta0) counta- V(qa); else free=1; 7設(shè)自行車生產(chǎn)線上有一只箱子, 其中有 N 個位置(N3), 每個位置可存放一個車架或一個車 輪; 又設(shè)有三個工人, 其活動分別為: 工人 1 活動： do 加工一個車架; 車架放入箱中; while(1) 工人 2 活動： do 加工一個車輪; 車輪放入箱中; while(1) 工人 3 活動： do 箱中取一車架; 箱中取二車輪; 組裝為一臺車; while(1) 試分別用信號燈與 PV 操作實(shí)現(xiàn)三個工人的合作（要求解中不含死鎖）。 為防止死鎖的發(fā)生，箱中車架的數(shù)量不可超過

17、N-2，車輪的數(shù)量不可超過 N-1，這些限制可以用 兩個信號燈來表達(dá)。 semaphore s1=N-2; semaphore s2=N-1; 如此，可以給出不含死鎖的完整解法如下： 工人1活動： do 加工一個車架; P(s1); P(empty); 車架放入箱中; V(frame); while(1) 工人2活動： do 加工一個車輪; P(s2); P(empty); 車輪放入箱中; V(wheel); while(1) 工人3活動： do P(frame); 箱中取一車架; V(empty); V(s1); P(wheel); P(wheel); 箱中取二車輪; V(empty); V

18、(empty); V(s2); V(s2); 組裝為一臺車; while(1) 8進(jìn)程及狀態(tài)轉(zhuǎn)化如下圖，試回答下列問題： 運(yùn)行態(tài) 就緒態(tài) 等待態(tài) 1 2 3 4 （1）說明引起每種狀態(tài)轉(zhuǎn)化的原因。 （2）下述情況能否發(fā)生？若能發(fā)生，試說明是在什么情況下發(fā)生的： a.由于狀態(tài)轉(zhuǎn)化為 2，而引起狀態(tài)轉(zhuǎn)化為 1； b.由于狀態(tài)轉(zhuǎn)化為 3，而引起狀態(tài)轉(zhuǎn)化為 1； c.由于狀態(tài)轉(zhuǎn)化為 3，而引起狀態(tài)轉(zhuǎn)化為 2； d. 由于狀態(tài)轉(zhuǎn)化為 3，而引起狀態(tài)轉(zhuǎn)化為 4； e.由于狀態(tài)轉(zhuǎn)化為 4，而引起狀態(tài)轉(zhuǎn)化為 1。 這個也沒有搜索到答案這個也沒有搜索到答案 9某系統(tǒng)有 P0P4 共 5 個進(jìn)程及 A,B,C,D

19、 四類資源，在 T0時刻資源的分配情況如下表所示： 進(jìn)程Max A B C D Allocation A B C D Available A B C D P0 0 0 4 4 0 0 3 2 1 6 2 2 P1 2 7 5 0 1 0 0 0 P2 3 6 10 10 1 3 5 4 P3 0 9 8 4 0 3 3 2 P4 1 6 6 10 1 0 1 4 試問：（1）此狀態(tài)是否為安全狀態(tài)，如果安全, 給出安全序列。 （2）在此基礎(chǔ)上，P0 申請（0，0，2，2）能否分配？為什么？ P2 申請（1，2，2，2）能否分配？為什么？ P3 申請（0，3，0，0）能否分配？為什么？ 這個，也沒

20、有答案，這個，也沒有答案， （數(shù)值變化很大，卻少了（數(shù)值變化很大，卻少了 D，只有，只有 ABC，而且，最后的問，而且，最后的問 題，也都不一樣，且，中間的圖片，也是不同的，所以，沒有粘貼。題，也都不一樣，且，中間的圖片，也是不同的，所以，沒有粘貼。 ） 10在銀行家算法中，若出現(xiàn)如下資源分配情況： Allocation Need Available A B C D A B C D A B C D P0: 0 0 3 2 0 0 1 2 1 6 2 3 P1: 1 0 0 0 1 7 5 0 P2: 1 3 5 4 2 3 5 6 P3: 0 3 3 2 0 6 5 2 P4: 0 0 1 4 0 6 5 6 試問：(1)當(dāng)前狀態(tài)是否安全？ 最后一個數(shù)值不對，題目是最后一個數(shù)值不對，題目是 16231623，這上面是，這上面是 16221622 (2)如果進(jìn)程 P2 提出安全請求 Request2=(1,2,2,2),系統(tǒng)能否將資源分配給它？說 明原因。 11某系統(tǒng)采用死鎖檢測手段發(fā)現(xiàn)死鎖，設(shè)系統(tǒng)中