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

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