操作系統(tǒng)習題第二章

1、第二章1.分配到必要的資源并獲得處理機時的進程狀態(tài)是__執(zhí)行狀態(tài)_________A就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D撤消狀態(tài)2.若進程信號量S的初值為2當前值為1（絕對值）則表示有_________個等待進程.A0B1C2D33.程序的順序執(zhí)行通常在_單道程序_的工作環(huán)境中具有以下特征_程序的可再現(xiàn)性_程序的并發(fā)執(zhí)行在_多道程序_的工作環(huán)境中具有如下特征__資源共享_____.A單道程序B多道程序C程序的可再現(xiàn)性D資源共享4.下列進程變化

2、中__等待運行________變化是不可能發(fā)生的.A運行就緒B運行等待C等待運行D等待就緒5.當_________時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。A進程被調度程序選中B時間片到C等待某一事件D等待的事件發(fā)生6用P、V操作管理臨界區(qū)時，信號量的初值應定義為_______A1B0C1D任意值7對于兩個并發(fā)進程，設互斥信號量為mutex，若mutex=0，則________A表示沒有進程進入臨界區(qū)B表示有一個進程進入臨界區(qū)C表示有一個進程進

3、入臨界區(qū)，另一個進程等待進入D表示有兩個進程進入臨界區(qū)8如果系統(tǒng)中有n個進程，則就緒隊列中進程的個數(shù)最多為________（就緒隊列中的進程只要獲得CPU就能運行，CPU中必定有一個正在運行的進程)An1BnCn1D19.在多進程的系統(tǒng)中為了保證公共變量的完整性各進程應互斥進入臨界區(qū).所謂臨界區(qū)是指__一段程序_______A一個緩沖區(qū)B一段數(shù)據區(qū)C同步機制D一段程序10.如果系統(tǒng)中有n個進程則在等待隊列中進程的最多個數(shù)為_n_____

4、__個.（等待隊列中的進程還缺少除了CPU以外，還缺少其他資源，如果其他資源獲得不了就始終在等待隊列）11.如果信號量的當前值為4（絕對值）則表示系統(tǒng)中在該信號量上有___4___個等待進程。12判斷正誤：進程的并發(fā)執(zhí)行是指同一時刻有兩個以上的程序，它們的指令在同一處理器上執(zhí)行。（錯誤）13判斷正誤：并發(fā)是并行的不同表述，其原理相同。（錯誤）14進程的基本狀態(tài)有_就緒狀態(tài)____、__執(zhí)行狀態(tài)___、阻塞狀態(tài)_____。15進程由__程

5、序段________、__數(shù)據段________、_PCB(進程控制塊)_______三部分組成，其中_PCB_______是進程存在的唯一標志。而_程序段_______部分也可以為其他進程共享。16設系統(tǒng)中有n（n2）進程，且當前不在執(zhí)行進程調度程序，試考慮下述4C其PCB移至等待隊列首D進程變?yōu)榫途w狀態(tài)31一個運行的進程用完了分配給它的時間片后，它的狀態(tài)變?yōu)開______。A就緒B等待C運行D由用戶自己決定32__________是

6、一種只能進行P操作和V操作的特殊變量。A調度B進程C同步D信號量33.在操作系統(tǒng)中___進程____是資源分配、調度和管理的最小單位。34有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對資源的互斥訪問，則信號量值的變化范圍是_[（m1）1]____________。35進程的定義是什么？它有哪三種基本狀態(tài)？進程是一個具有一定功能的程序關于某個數(shù)據集合的一次運行活動。三種基本狀態(tài)：就緒狀態(tài)，執(zhí)行狀態(tài)，阻塞狀態(tài)36設公共汽車上，司機和售票

7、員的活動分別是司機活動：啟動車輛；正常運行；到站停車。售票員活動：關門；售票；開門。用信號量和P、V操作實現(xiàn)它們的關系。解：兩個進程關系兩個互斥信號量s1和s2，（s1表示是否允許司機啟動汽車，s2表示是否允許售票員開門）semaphes1=0semaphes2=0main()cobegindriver()busman()enddriver()while(true)P(s1)啟動車輛；正常行駛；到站停車；V(s2)busman()whi