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

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

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

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

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

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

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

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