《蘇州大學(xué)操作系統(tǒng)原理期中考試試卷2012軟工.doc》由會員分享，可在線閱讀，更多相關(guān)《蘇州大學(xué)操作系統(tǒng)原理期中考試試卷2012軟工.doc（6頁珍藏版）》請在裝配圖網(wǎng)上搜索。

蘇州大學(xué)　操作系統(tǒng)原理　期中考試試卷 共6頁 學(xué)院　 　專業(yè)　　　　　　　　成績　　　　　 年級　 　學(xué)號　　　　　　姓名　　　　　日期　　　　 考試形式： 閉卷 時間： 120分鐘 一、 填空題（10分，每空1分） 1、在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)k應(yīng)該滿足的條件是 。 2、操作系統(tǒng)的結(jié)構(gòu)有多種，其中采用微內(nèi)核結(jié)構(gòu)的有 等；采用模塊化結(jié)構(gòu)有 等。 3、操作系統(tǒng)的最基本的設(shè)計目標(biāo)是 ，在此基礎(chǔ)上，還需要考慮 （面向系統(tǒng)）和 （面向用戶）。 4、互斥資源是 ；共享資源則是 。 5、周轉(zhuǎn)時間等于運行時間加 。一般情況下響應(yīng)時間 等待時間。 二、選擇題（20分，每題2分） 1、以下不屬于操作系統(tǒng)部件的是　 　。 （A）進程管理 （B）數(shù)據(jù)庫管理 （C）保護系統(tǒng) （D）命令解釋器系統(tǒng) 2、當(dāng)記錄型信號量S的初值為　 　時，表示只允許一個進程訪問臨界資源，此時的信號量轉(zhuǎn)化為互斥信號量。 （A）-1 （B）0 （C）1 （D）2 3、信箱通信是一種　 　通信方式。 （A）直接通信 （B）間接通信 （C）信號量 （D）低級通信 4、在操作系統(tǒng)中，可運行的最小單位是　 　。 （A）作業(yè) （B）進程 （C）線程 （D）超線程 5、一個阻塞進程被喚醒意味著　 　。 （A）該進程重新占有了CPU （B）它的優(yōu)先權(quán)變?yōu)樽畲? （C）其PCB移至等待隊列隊首 （D）進程變?yōu)榫途w狀態(tài) 6、對于給定的一組進程，　 　算法可以獲得最小的平均等待時間。 （A）先到先服務(wù)調(diào)度 （B）優(yōu)先權(quán)調(diào)度 （C）最短作業(yè)優(yōu)先調(diào)度 （D）輪轉(zhuǎn)法調(diào)度 7、分布式系統(tǒng)又被稱為　 　。 （A）緊耦合系統(tǒng) （B）松耦合系統(tǒng) （C）對等系統(tǒng) （D）網(wǎng)絡(luò)操作系統(tǒng) 8、進程在就緒隊列中等待調(diào)度的時間片總和稱為　 　。 （A）運行時間 （B）等待時間 （C）響應(yīng)時間 （D）周轉(zhuǎn)時間 9、銀行家算法是一種　 　算法。 （A）死鎖解除 （B）死鎖避免 （C）死鎖預(yù)防 （D）死鎖檢測 10、分時系統(tǒng)中，當(dāng)用戶數(shù)目為100時，為保證響應(yīng)不超過1秒；此時的時間片最大應(yīng)為 。 (A)10ms (B)20ms (C)50ms (D)100ms 三、（10分）CPU調(diào)度可發(fā)生在哪些情況下？哪些情況是可搶占式調(diào)度？哪些是非搶占式調(diào)度？ 四、（10分）什么是用戶態(tài)線程和核心態(tài)線程？它們之間的映射關(guān)系有哪些？ 五、（10分）請從資源共享、進程創(chuàng)建和進程結(jié)束三個方面談?wù)劯高M程和子進程的關(guān)系。 六、（10分）假設(shè)系統(tǒng)中共有3種資源，并且同時有5個進程在執(zhí)行，T0時刻的狀態(tài)如下圖，請問： Max Allocation Available R1 R2 R3 R1 R2 R3 R1 R2 R3 P1 8 6 4 1 2 1 2 2 2 P2 4 3 3 3 1 1 P3 9 2 3 4 1 3 P4 3 2 3 3 2 2 P5 5 4 6 1 1 3 （1） 當(dāng)前狀態(tài)是安全狀態(tài)嗎？如果是，請給出安全序列。 （2） 如果P5對資源的請求量是Requests(1,2,1)，這個請求可以被滿足嗎？為什么？ 七、（15分）有四個進程S1、S2、R1和R2，其中S1、S2向緩沖區(qū)BUFF發(fā)送消息，R1和R2從緩沖區(qū)中接收消息。發(fā)送和接收的規(guī)則如下： (1) 緩沖區(qū)BUFF任何時候只能存放2個消息； (2) R1、R2每次同時取S1和S2存放在緩沖區(qū)中的消息； (3) 每個存放在緩沖區(qū)中的消息必須被R1和R2均接收后才能清除； (4) 緩沖區(qū)BUFF不能同時存放2個S1的消息或2個S2的消息。 請用信號量機制來實現(xiàn)這4個進程間的同步。 八、（15分）考慮以下的一個基于優(yōu)先級（優(yōu)先數(shù)高優(yōu)先級低）的調(diào)度算法，此算法采用根據(jù)等待時間和運行時間對優(yōu)先數(shù)進行動態(tài)老化算法，具體算法如下： (1) 處于等待隊列中的進程的優(yōu)先數(shù)p根據(jù)等待時間t（單位秒）進行變化，p=p-t，當(dāng)p=0時不再變化； (2) 處于運行狀態(tài)的進程的優(yōu)先數(shù)p根據(jù)運行時間t（單位秒）進行變化，p=p+t，當(dāng)p=0時不再變化； (3) 優(yōu)先數(shù)p每隔1秒重新計算； (4) 采用搶占式調(diào)度策略。 根據(jù)下表給出的5個進程的到達時間、執(zhí)行時間回答下面的問題。（時間以秒為單位） 進程 執(zhí)行時間 達到時間 優(yōu)先級p P1 5 0 8 P2 6 1 4 P3 3 2 6 P4 4 3 2 P5 2 4 10 （1） 請畫出5個進程執(zhí)行的甘特圖。 （2） 根據(jù)以上的調(diào)度算法，分別計算出每個進程的周轉(zhuǎn)時間和響應(yīng)時間。