操作系統(tǒng)第二章練習(xí)2-答案

1P、V操作是 A 。A.兩條低級進(jìn)程通信原語 B.兩組不同的機(jī)器指令C.兩條系統(tǒng)調(diào)用命令 D.兩條高級進(jìn)程通信原語2設(shè)系統(tǒng)中有n（n2）個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況，不可能發(fā)生的情況是 A 。A沒有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。B有1個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1個(gè)進(jìn)程處于等待狀態(tài)。C有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2個(gè)進(jìn)程處理等待狀態(tài)。D有1個(gè)運(yùn)行進(jìn)程，n-1個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)。3若P、V操作的信號量S初值為2，當(dāng)前值為-1，則表示有 B 等待進(jìn)程。A. 0個(gè) B. 1個(gè) C. 2個(gè) D. 3個(gè)4用V操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)?B 。A.等待 B.就緒 C.運(yùn)行 D.完成5用P、V操作可以解決 A互斥問題。A.一切 B.某些 C.正確 D.錯(cuò)誤6多道程序環(huán)境下，操作系統(tǒng)分配資源以C 為基本單位。A.程序 B.指令 C.進(jìn)程 D.作業(yè)7.從下面對臨界區(qū)的論述中，選出一條正確的論述。（1）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。（2）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。（3）臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼。（4）臨界區(qū)是指進(jìn)程中用于訪問共享資源的那段代碼。（5）臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼。8.（A）是一種只能由wait和signal操作所改變的整型變量，（A）可用于實(shí)現(xiàn)進(jìn)程的（B）和（C），（B）是排他性訪問臨界資源。A：（1）控制變量；（2）鎖；（3）整型信號量；（4）記錄型信號量。B：（1）同步；（2）通信；（3）調(diào)度；（4）互斥。C：（1）同步；（2）通信；（3）調(diào)度；（4）互斥。9.對于記錄型信號量，在執(zhí)行一次wait操作時(shí)，信號量的值應(yīng)當(dāng)（A），當(dāng)其值為（B）時(shí)，進(jìn)程阻塞。在執(zhí)行signal操作時(shí)，信號量的值應(yīng)當(dāng)為（C），當(dāng)其值為（D）時(shí)，應(yīng)喚醒阻塞隊(duì)列中的進(jìn)程。A：（1）不變；（2）加1；（3）減1；（4）加指定數(shù)值；（5）減指定數(shù)值。B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.C：（1）不變；（2）加1；（3）減1；（4）加指定數(shù)值；（5）減指定數(shù)值。D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.10.用信號量S實(shí)現(xiàn)對系統(tǒng)中4臺打印機(jī)的互斥使用，S.value的初值應(yīng)設(shè)置為（A），若S.value的初值為-1，則表示S.L隊(duì)列中有（B）個(gè)等待進(jìn)程。A：（1）1；（2）0；（3）-1；（4）4；（5）-4B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。11.試選擇（A）（D），以便能正確地描述圖2.12所示的前趨關(guān)系。S1S2S3S4abcVar a,b,c: semaphore:=0,0,0;Begin Parbegin Begin S1; (A); end; Begin S2; (B); end; Begin Wait(a); wait(b); S3; (C); End Begin (D); S4 endParendEndA: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。B: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。C: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。D: (1)signal(a); (2)signal(b); (3)wait(c); (4)signal(c)。12.設(shè)有10個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有1個(gè)進(jìn)程進(jìn)入互斥段，則所采用的互斥信號量初值應(yīng)設(shè)置為（A），而該信號量的取值范圍為（B）；如果最多允許有3個(gè)進(jìn)程同時(shí)進(jìn)入互斥段，則所采用的互斥信號量初值應(yīng)設(shè)置為（C）。A：（1）10；（2）；3；（3）1；（4）0。B：（1）01；（2）-10；（3）1-9；（4）0-9。C：（1）10；（2）；3；（3）1；（4）0。13信號量的物理意義是當(dāng)信號量值大于零時(shí)表示 可用資源的數(shù)目 ；當(dāng)信號量值小于零時(shí)，其絕對值為 因請求該資源而被阻塞的進(jìn)程數(shù)目 。14臨界資源的概念是 一次僅允許一個(gè)進(jìn)程訪問的資源 ，而臨界區(qū)是指 進(jìn)程中訪問臨界資源的那段程序代碼 。15進(jìn)程在運(yùn)行過程中有三種基本狀態(tài)，它們是 運(yùn)行、就緒、等待。16進(jìn)程主要由 程序段、數(shù)據(jù)段、PCB 三部分內(nèi)容組成，其中 PCB 是進(jìn)程存在的唯一標(biāo)志。而 程序段 部分也可以為其他進(jìn)程共享。17系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為 進(jìn)程同步 。18若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須 等待。 19將進(jìn)程的 PCB 鏈接在一起就形成了進(jìn)程隊(duì)列。20用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用 P 操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用 V 操作。21在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：同步 與 互斥 。 同步 指進(jìn)程間具有的一定邏輯關(guān)系； 互斥 是指進(jìn)程間在使用共享資源方面的約束關(guān)系。22程序順序執(zhí)行時(shí)有順序性、封閉性 和可再現(xiàn)性的特點(diǎn)。23有m個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是 1 -（m-1） 。24、同步機(jī)制應(yīng)遵循的準(zhǔn)則： 、 、 和 ?？臻e讓進(jìn)、忙則等待、有限等待、讓權(quán)等待25、在記錄型信號量機(jī)制中，S.value0時(shí)的值表示 ；每次wait操作意味著 ，因此應(yīng)將S.value ，當(dāng)S.value 時(shí)，進(jìn)程應(yīng)阻塞。可用的臨界資源數(shù)量；申請一個(gè)臨界資源；減1；小于026、在記錄型信號量機(jī)制中，每次signal操作意味著 ，因此應(yīng)將S.value ，當(dāng)S.value=0時(shí)，表示 ，此時(shí)應(yīng) 。釋放一個(gè)臨界資源，加1，仍有請求該資源的進(jìn)程被阻塞；喚醒相應(yīng)阻塞隊(duì)列中的首進(jìn)程27、在利用信號量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將 置于 和 之間。臨界區(qū)，wait操作，signal操作28、在每個(gè)進(jìn)程中訪問 的那段代碼稱為臨界區(qū)。為實(shí)現(xiàn)對它的共享，應(yīng)保證進(jìn)程 進(jìn)入自己的臨界區(qū)，為此，在每個(gè)進(jìn)程的臨界區(qū)前應(yīng)設(shè)置 ，臨界區(qū)后應(yīng)設(shè)置 。臨界資源，互斥，進(jìn)入?yún)^(qū)，退出區(qū)29、PV操作必須成對 出現(xiàn)，有一個(gè)P操作就一定有一個(gè)V操作 。30、臨界資源是指 系統(tǒng)中一次只允許一個(gè)進(jìn)程使用的資源 ，而臨界區(qū)是指 涉及到臨界資源的代碼段 。31、如果P(S1)和P(S2)兩個(gè)操作在一起，那么P操作的順序至關(guān)重要，一個(gè)同