《操作系統(tǒng)》試卷及答案

1、優(yōu)秀學(xué)習(xí)資料歡迎下載卷號：B總分核分人二二O12學(xué)年第 1 學(xué)期期末考試操作系統(tǒng) 試題（ 09 計算機各專業(yè)用）閉卷題號一二三四五六七八九題分3020152015得分注意：學(xué)號、姓名和所在年級班級不寫、不寫全或?qū)懺诿芊饩€外者，試卷作廢。第一部分 基礎(chǔ)部分一、單項選擇題（每小題 2 分，共 30 分）C. 固定時間片輪轉(zhuǎn)調(diào)度算法D. 可變時間片輪轉(zhuǎn)調(diào)度算法進程由執(zhí)行狀態(tài)到阻塞狀態(tài)的原因可能是。請求某種資源釋放某種資源處于執(zhí)行狀態(tài)的進程的時間片結(jié)束進程調(diào)度程度的調(diào)度采用時間片輪轉(zhuǎn)調(diào)度的目的是為了。多個終端用戶都能夠得到及時響應(yīng)需要CPU提高資源使用率使優(yōu)先級高的進程先執(zhí)行除了可以采用資源剝奪的方法

2、解決死鎖問題外，還可以使用的方法是。A. 修改信號量B. 拒絕分配新資源C. 撤銷進程D. 執(zhí)行并行作采用資源的有序分配法解決死鎖問題的原理是破壞了條件。A. 互斥B. 不可剝奪C. 環(huán)路D. 部分分配以下各種情況中，屬于死鎖現(xiàn)象的是。某進程執(zhí)行了死循環(huán)某進程為了得到某資源，等待了很長的時間某進程為了得到某資源，等待了無限的時間操作系統(tǒng)故障臨界區(qū)是。1.在計算機系統(tǒng)中，處于最外層的是。A. 內(nèi)存的一部分區(qū)間A.硬件系統(tǒng)B. 系統(tǒng)軟件C. 支撐軟件D. 應(yīng)用軟件B. 與臨界資源有關(guān)的一部分內(nèi)存空間2.操作系統(tǒng)是對進行管理的軟件。C. 程序中的臨時緩沖區(qū)A.軟件B. 硬件C. 計算機資源D. 應(yīng)用

3、程序D. 程序中使用臨界資源的一段程序3.在指令系統(tǒng)中，只能由操作系統(tǒng)使用的指令稱為。14. 存在內(nèi)碎片的內(nèi)存管理方式為管理。A.系統(tǒng)指令B. 設(shè)備指令C. I/O指令D. 特權(quán)指令A(yù). 固定分區(qū)B. 可變分區(qū)C.分頁D. 分段4.是操作系統(tǒng)所提供的語言。15. 以下不是連續(xù)文件的優(yōu)點的是。A.C語言B. Java語言C. JCL語言D. Basic語言A. 連續(xù)存取時速度快5.用V操作喚醒一個等待進行程時，被喚醒進程的狀態(tài)轉(zhuǎn)換為。B. 不會占用額外的存儲空間A.等待B. 就緒C. 運行D. 完成C. 易于支持隨機訪問6.作業(yè)從提交到完成的時間間隔成為作業(yè)的。D. 利于文件的動態(tài)增長A.響應(yīng)時

4、間B. 周轉(zhuǎn)時間C. 等待時間D. 執(zhí)行時間7.是A.為了在任意時刻總是讓具有最高優(yōu)先級的進程占用 CPU，使用的調(diào)度算法應(yīng)該。非搶占式的優(yōu)先級調(diào)度算法B. 搶占式的優(yōu)先級調(diào)度算法優(yōu)秀學(xué)習(xí)資料歡迎下載優(yōu)秀學(xué)習(xí)資料歡迎下載二. 判斷題（220分）若無進程處于運行狀態(tài)，則就緒隊列和等待隊列均為空。分段式存儲管理中，段的大小是可以不相等的。在段頁式存儲管理中，每個進程擁有多個段表，但只有一張頁表。調(diào)入策略是確定如何在一些空閑區(qū)中選擇一個空閑區(qū)或若干個空閑區(qū)的原則。解決死鎖問題通常意味著犧牲資源的效率。動態(tài)分配也是死鎖的必要條件。缺頁中斷率與置換算法，內(nèi)存空間大小有關(guān)，而與程序本身無關(guān)。所謂工作集，就

5、是一個程序的所有頁面的集合。存容量，而物理內(nèi)存的容量并未增加。以順序存取。三. 應(yīng)用題（15分）使用信號量和PVSS1SS32S4S5S6當(dāng)磁頭處于第 78 號磁道時，有 8分別為：73,69,88,52,101,23,12947，約定由里向外掃描。問：寫出單向掃描調(diào)度算法時的調(diào)度次序。計算按照上述調(diào)度算法時的總得尋道次數(shù)和平均尋道次數(shù)。第二部分 拔高部分選擇題（220分）A、最多需訪問兩次主存B、最多訪問三次主存C、至少訪問三次主存D、至少訪問兩次主存程序訪問的局部性原理決定應(yīng)使用A、中斷B、DMAC、高速緩存D、虛擬存儲器文件系統(tǒng)中文件存儲空間的分配是以為單位進行的A、字BCD、塊可以使用

6、銀行家算法 死鎖。A、預(yù)防B、檢測C、解除D、避免以下關(guān)于抖動的各種敘述中，錯誤的是。AB、抖動可能是由于置換算法不合適引起的。C、抖動可能造成系統(tǒng)崩潰。D、抖動可能是由于物理內(nèi)存數(shù)量不足引起的。下列關(guān)于虛擬存儲器和虛擬存儲技術(shù)的描述中，錯誤的是A、虛擬存儲器是操作系統(tǒng)提供給用戶使用主存資源的界面。B、虛擬存儲器通常用于擴充物理主存空間。CD、虛擬存儲技術(shù)使得用戶認(rèn)為擁有無限的虛擬存儲空間在采用了多道技術(shù)后，A 縮短了每個程序的執(zhí)行時間B 提高了系統(tǒng)效率C 使用設(shè)備時不會存在沖突D 系統(tǒng)效率隨著程序的道數(shù)而線性增長要操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列待的條件是。A

7、 S0 B S=0 C S0 D 系統(tǒng)調(diào)用是A 一條機器指令B 擔(dān)供編程人員的接口C 中斷子程序包D 用戶子程序以下關(guān)于系統(tǒng)的安全狀態(tài)的描述中正確的是。系統(tǒng)處于不安全的狀態(tài)一定會發(fā)生死鎖。系統(tǒng)處于不安全的狀態(tài)可能會發(fā)生死鎖。系統(tǒng)處于安全的狀態(tài)時不會發(fā)生死鎖。不安全的狀態(tài)是死鎖狀態(tài)的一個特例。五、應(yīng)用題（15分）一個 46010,11,104,170,73,309,185,245,246,434,458,364100假定內(nèi)存有 200 字供該程序使用，分別采用 FIFO 和 OPT頁次數(shù)分別是多少。請給出哲學(xué)家就餐問題的算法描述，要求無死鎖，但是不要求效率。題號12345678910答案BDDD

8、CDBDBB2011-2012題號12345678910答案BDDDCDBDBB操作系統(tǒng)試卷B 參考答案及評分標(biāo)準(zhǔn)題號123456題號12345678910答案DCDCBBBAAC題號1112131415答案CCDCD二、判斷題（每小題 2 分，共 20 分）五、應(yīng)用題（共 15 分）1. （8 分）（1）0,0,1,1,0,3,1,2,2,4,4,3（2）6 次和 5 次。2. （7 分）（4 分）（4 分）題號12345678910S=1答案Procedure P（i=1,2,3,4,5）Begin三、應(yīng)用題（共 15 分）1. （8 分）Var a,b,c,d,e,f,g,h:sem 初始值均為 0 ParbeginBegin S1;V(a);V(b);V(c); endBegin P(a);S2;V(d);V(e); Begin P(b);S3;V(f); end Begin P(c);P(d);S4;V(g