操作系統(tǒng)期中試題4頁

1、操作系統(tǒng)期中考試試題 一、 填空題（14分，每空1分） 1、處理機(jī)調(diào)度有三種，分別是什么（1）作業(yè)調(diào)度；（2）交換調(diào)度；（3）進(jìn)程調(diào)度2、死鎖產(chǎn)生的四個必要條件是：（1）互斥；（2）非剝奪；（3）部分分配；（4）環(huán)路3、進(jìn)程由三部分組成：分別是（1）PCB控制塊；（2）程序段；（3）數(shù)據(jù)結(jié)構(gòu)集4、周轉(zhuǎn)時間等于運(yùn)行時間加 等待時間。5、常用調(diào)度算法：（1）先來先服務(wù)算法；（2）時間片輪轉(zhuǎn)算法；（3）短作業(yè)優(yōu)先算法。二、選擇題（20分，每題2分） 1、以下不屬于操作系統(tǒng)部件的是 B 。 （A）進(jìn)程管理    

2、   （B）數(shù)據(jù)庫管理 （C）保護(hù)系統(tǒng)       （D）命令解釋器系統(tǒng)  2、當(dāng)記錄型信號量S的初值為 C 時，表示只允許一個進(jìn)程訪問臨界資源，此時的信號量轉(zhuǎn)化為互斥信號量。 （A）-1   （B）0    （C）1    （D）2  3、信箱通信是一種 B 通信方式。 （A）直接通信  （B）間

3、接通信  （C）信號量   （D）低級通信  4、在操作系統(tǒng)中，可運(yùn)行的最小單位是 C。 （A）作業(yè)   （B）進(jìn)程   （C）線程   （D）超線程  5、一個阻塞進(jìn)程被喚醒意味著 D 。 （A）該進(jìn)程重新占有了CPU （B）它的優(yōu)先權(quán)變?yōu)樽畲?#160;（C）其PCB移至等待隊(duì)列隊(duì)首 （D）進(jìn)程變?yōu)榫途w狀態(tài)  6、對于給定的一組進(jìn)程，

4、C  算法可以獲得最小的平均等待時間。 （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)又被稱為 D 。 （A）緊耦合系統(tǒng)      （B）松耦合系統(tǒng) （C）對等系統(tǒng)       D）網(wǎng)絡(luò)操作系統(tǒng)

5、0; 8、進(jìn)程在就緒隊(duì)列中等待調(diào)度的時間片總和稱為 B 。 （A）運(yùn)行時間  （B）等待時間  （C）響應(yīng)時間  （D）周轉(zhuǎn)時間  9、銀行家算法是一種  B  算法。 （A）死鎖解除       （B）死鎖避免 （C）死鎖預(yù)防       （D）死鎖檢測  10、分時

6、系統(tǒng)中，當(dāng)用戶數(shù)目為100時，為保證響應(yīng)不超過1秒；此時的時間片最大應(yīng)為 A 。 (A)10ms    (B)20ms     (C)50ms     (D)100ms    三、（10分）CPU調(diào)度可發(fā)生在哪些情況下？哪些情況是可搶占式調(diào)度？哪些是非搶占式調(diào)度？          

7、60;        （1） 正在執(zhí)行的進(jìn)程執(zhí)行完畢。（2） 執(zhí)行中進(jìn)程自己調(diào)用阻塞原語。（3） 執(zhí)行中進(jìn)程調(diào)用了P原語操作，從而因資源不足而被阻塞；或調(diào)用了V原語操作激活了等待資源的進(jìn)程隊(duì)列。（4） 執(zhí)行中進(jìn)程提出I/O請求后被阻塞。（5） 在分時系統(tǒng)中時間片已經(jīng)用完。（6） 在執(zhí)行完系統(tǒng)調(diào)用，在系統(tǒng)程序返回用戶進(jìn)程時，可認(rèn)為系統(tǒng)進(jìn)程執(zhí)行完畢，從而可調(diào)度選擇一新的用戶進(jìn)程執(zhí)行。（7） 就緒隊(duì)列中的某進(jìn)程的優(yōu)先級變的高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級，從而也將引發(fā)進(jìn)程調(diào)度?？蓳屨际秸{(diào)度：（7）非搶占式調(diào)度：（1）、（2）、（

8、3）、（4）、（5）、（6）四、（10分）什么是用戶態(tài)線程和核心態(tài)線程？它們之間的映射關(guān)系有哪些？                     用戶態(tài)線程：用戶態(tài)線程的管理過程全部由用戶程序完成，操作系統(tǒng)內(nèi)核只對進(jìn)程進(jìn)行管理。核心態(tài)線程：核心態(tài)線程由操作系統(tǒng)內(nèi)核進(jìn)行管理。操作系統(tǒng)內(nèi)核給應(yīng)用程序提供相應(yīng)的系統(tǒng)調(diào)用和應(yīng)用程序接口API，以使用戶程序可以創(chuàng)建、執(zhí)行、撤銷進(jìn)程。用戶態(tài)線程與和心態(tài)線程

9、之間的映射關(guān)系有1對1、多對1、多對多。五、（6分）狀態(tài)轉(zhuǎn)換圖和狀態(tài)轉(zhuǎn)換。4 六、（10分）假設(shè)系統(tǒng)中共有3種資源，并且同時有5個進(jìn)程在執(zhí)行，T0時刻的狀態(tài)如下圖，請問： （1） 當(dāng)前狀態(tài)是安全狀態(tài)嗎？如果是，請給出安全序列。 （2） 如果P5對資源的請求量是Requests(1,2,1)，這個請求可以被滿足嗎？為什么？ （1） 是安全狀態(tài)。安全序列 P2 P3 P4 P5 P1。（2） 可以。按照上面的安全序列，在執(zhí)行到P4時available中的資源數(shù)為12，6，8，P5的請求時1，2，1，小于available中的資源數(shù)，可以滿

10、足。七、（15分）有四個進(jìn)程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的消息。 請用信號量機(jī)制來實(shí)現(xiàn)這4個進(jìn)程間的同步。      &#

11、160;                               八、（15分）考慮以下的一個基于優(yōu)先級（優(yōu)先數(shù)高優(yōu)先級低）的調(diào)度算法，此算法采用根據(jù)等待時間和運(yùn)行時間對優(yōu)先數(shù)進(jìn)行動態(tài)老化算法，具體算法如下： (1) 處于等待隊(duì)列中的進(jìn)程的優(yōu)先數(shù)p根據(jù)等待時間t（單位秒）進(jìn)行變化，p=p-t，當(dāng)p=0時不再變化； (2) 處于運(yùn)行狀態(tài)的進(jìn)程的優(yōu)先數(shù)p根據(jù)運(yùn)行時間t（單位秒）進(jìn)行變化，p=p+t，當(dāng)p=0時不再變化； (3) 優(yōu)先數(shù)p每隔1秒重新計(jì)算； (4) 采用搶占式調(diào)度策略。 根據(jù)下表給出的5個進(jìn)程的到達(dá)時間、執(zhí)行時間回答下面的問題。（時間以秒為單位）  進(jìn)程 執(zhí)行時間 達(dá)到時間 優(yōu)先級（1） 請畫出5個進(jìn)程執(zhí)行的調(diào)度序列。&