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

1、第三章1、在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達，則平均等待時間最短的算法是A、先來先服務B、優(yōu)先數(shù)C、最高響應比優(yōu)先D、短作業(yè)優(yōu)先2、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是A、響應比高者優(yōu)先B、短作業(yè)優(yōu)先C、優(yōu)先級調(diào)度D、先來先服務3、作業(yè)調(diào)度程序從處于狀態(tài)的隊列中選取適當?shù)淖鳂I(yè)投入運行。A、運行B、提交C、完成D、后備4、是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A、周轉時間B、響應時間C、等待時間D、運行時間5、作業(yè)從進入后備隊到被調(diào)度程序中的時間間隔稱為。A、周轉時間B、響應時間C、等待時間D、觸應時間6、假設下述四個作業(yè)同時到達，當使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時，作業(yè)的平

2、均周轉時間為小時。作業(yè)優(yōu)先數(shù)所需運行時間124259381438A、4.5B、10.5C、4.75D、10.257、下述作業(yè)調(diào)度算法中，調(diào)度算法與作業(yè)的估計運行時間有關。A、先來先服務B、短作業(yè)優(yōu)先C、均衡D、時間片輪轉8、用戶通過終使用計算機系統(tǒng)控制作業(yè)執(zhí)行的方式稱為。A、自動B、聯(lián)機C、脫機D、假脫機9、作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是提交、后備、和完成QA、就緒B、執(zhí)行C、等待D、開始10、系統(tǒng)在-發(fā)生從目態(tài)到管態(tài)的轉換。A、發(fā)出P操作時B、發(fā)生V操作時C、執(zhí)行系統(tǒng)調(diào)用時D、執(zhí)行置程序狀態(tài)字時11、以下敘述中正確的是A、操作系統(tǒng)的作業(yè)管理是一種微觀的低級管理。B、作業(yè)的提交方式有兩種，但

3、對應的作業(yè)控制方式只有一種。C、一個作業(yè)從進入系統(tǒng)到運行結束，一般要經(jīng)歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完成狀態(tài)。D、多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進程調(diào)度功能，內(nèi)存中可以存放多道作業(yè)。12、在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用算法。A、先來先服務B、最高優(yōu)先權C、時間片輪轉D隨機13、資源的按序分配策略可以破壞條件。A、互斥使用資源B、占用且等待資源C、非搶奪資源D、循環(huán)等待資源14、在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)囊部赡墚a(chǎn)生死鎖。A、進程優(yōu)先權B、資源的線性分配C、進程推進順序D、分配隊列優(yōu)先權15、采用資源剝奪法可解除死鎖，

4、還可以采用方法解除死鎖。A、執(zhí)行并行操作B、撤消進程C、拒絕分配新資源D、修改信號量16、產(chǎn)生死鎖的四個必要條件是：互斥、循環(huán)等待和不剝奪。A、請求與阻塞B、請求與保持C、請求與釋放D、釋放與阻塞17、發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞條件是不太實際的。A、互斥B、不可搶占C、部分分配D、循環(huán)等待18、在的情況下，系統(tǒng)出現(xiàn)死鎖。A、計算機系統(tǒng)發(fā)生了重大故障B、有多個封鎖的進程同時存在C、若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源D、資源數(shù)大大小于進程同時申請的資源數(shù)大大超過資源總數(shù)19、銀行家算法是一種算法。A、死鎖解除B、死鎖避免C、死鎖

5、預防D、死鎖檢測20、當進程數(shù)大于資源數(shù)時，進程競爭資源會出現(xiàn)死鎖。A、一定B、不一定21、優(yōu)先權是在創(chuàng)建進程時確定的，確定之后在整個進程運行期間不再改變。A、先來先服務B、靜態(tài)C、動態(tài)D、短作業(yè)22、某系統(tǒng)中3個并發(fā)進程，都需要同類源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是A、9B、10C、11D、1223、以優(yōu)先級為基礎的進程調(diào)度算法可以保證在任何時候正在運行的進程總是非等待狀態(tài)下諸進程中優(yōu)先級最高的進程。上述描述是A、正確的B、錯誤的24、當檢測出發(fā)生死鎖時，可以通過撤消一個進程解除死鎖。上述描述是A、正確的B、錯誤的25、在下列解決死鎖的方法中，屬于死鎖預防策略的是A、銀行家算法B、

6、資源有序分配法C、死鎖檢測法D、資源分配圖化簡法26、以下敘述中正確的是A、調(diào)度原語主要是按照一定的算法，從阻塞隊列中選擇一個進程，將處理機分配給它。B、預防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大。C、進程進入臨界區(qū)時要執(zhí)行開鎖原語。D、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來服務算法。27、作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應A、不讓處理機空閑B、能夠處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過于復雜28、用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和A、計算機高級指命B、宏命令C、作

7、業(yè)控制語言D、匯編語言29、在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為A、后臺作業(yè)B、長作業(yè)C、終端型作業(yè)D、批量型作業(yè)30、當作業(yè)進入完成狀態(tài)，操作系統(tǒng)A、將刪除該作業(yè)并收回其所占資源，同時輸出結果B、將該作業(yè)的控制塊從當前作業(yè)隊中刪除，收回其所占資源，并輸出結果C、將收回該作業(yè)所占資源并輸出結果D、將輸出結果并刪除內(nèi)存中的作業(yè)31、在三種基本類型的操作系統(tǒng)中，都設置了4,在批處理系統(tǒng)中還應設置在分時系統(tǒng)中除了也以外，通常還設置了迎，在多處理機系統(tǒng)中則還需設置：A、剝奪調(diào)度B、作業(yè)調(diào)度C、進程調(diào)度D、中級調(diào)度E、多處理機調(diào)度答案：CBDE32、在面向用戶的調(diào)度準則中，是詵擇實時調(diào)度算法的重要準則

8、，是選擇分時系統(tǒng)中進程調(diào)度算法的重要準則，是批處系統(tǒng)中選擇作業(yè)調(diào)度算法的準則，而準則是為了照顧緊急作業(yè)用戶的要求而設置的：A、向應時間快B、平均周轉時間短C、截止時間的保證D、優(yōu)先權高的作業(yè)能獲得優(yōu)先服務E服務費低答案：CABD33、算法不適合作業(yè)調(diào)度。A、先來先服務B、短作業(yè)優(yōu)先C、最高優(yōu)先權優(yōu)先D、時間片輪轉34、下列算法中只能采用非掄占調(diào)度方式。A、高優(yōu)先權優(yōu)先B、時間片輪轉C、FCFS調(diào)度算法D、短作業(yè)優(yōu)先算法35、下列算法中只能采用掄占調(diào)度方式。A、高優(yōu)先權優(yōu)先B、時間片輪轉C、FCFS調(diào)度算法D、短作業(yè)優(yōu)先算法36、下列算法中即可以采用非掄占調(diào)度方式，也可以采用非掄占方式。A、高優(yōu)

9、先權優(yōu)先B、時間片輪轉C、FCFS調(diào)度算法D、短作業(yè)優(yōu)先算法37、從下面關于優(yōu)先權大小的論述中，是正確的論述A、計算型作業(yè)的優(yōu)先權，應高于系統(tǒng)進程的優(yōu)先權B、用戶進程的優(yōu)先權，應高于系統(tǒng)進程的優(yōu)先權C、長作業(yè)進程的優(yōu)先權，應高于短作業(yè)的優(yōu)先權D、資源要求多的作業(yè)，其優(yōu)先權應高于資源要求少的作業(yè)E、在動態(tài)優(yōu)先權中，隨著作業(yè)等待時間的增加，其優(yōu)先權將隨之下964DF、在動態(tài)優(yōu)先權中，隨著進程執(zhí)行時間的增加，其優(yōu)先權降低38、假設就緒隊列中有10個進程，以時間片輪轉方式進行進程調(diào)度，時間片大小為300ms,CPU進行進程切換要花10ms,則系統(tǒng)開銷所占的比率約為;若就緒隊列中進程個數(shù)增加到20個，其

10、余條件不變，則系統(tǒng)開銷所占的比率將A、1%B、3%C、5%D、10%E、30%E、增加F、減少G、不變39、從下面關于安全狀態(tài)和非安全狀態(tài)的論述中，是正確的。A、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)B、安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)C、安全狀態(tài)是可能沒有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)D、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)二、填空題。1、進程的調(diào)度方式有兩種，一種是一一另一種是答：剝奪方式非剝奪方式2、死鎖是指在系統(tǒng)中的多個無限期地等待永遠不會發(fā)生的條件。答：進程3、一種最常用的進程調(diào)度算法是把處理機分配給具有最高優(yōu)先權的進程。

11、而確定優(yōu)先權的方法概括起來不外乎是基干特忤和特忤兩種方法。前者所得到的是優(yōu)先權,后者所得到的是優(yōu)先權。答：靜態(tài)動態(tài)靜態(tài)動態(tài)4、進程調(diào)度負責的分配工作。答：處理機5、在調(diào)度算法中，按照進程進入就緒隊列的先后次序來分配處理機。答：先來先服務6、死鎖產(chǎn)生的必要條件有四個，即、或SL答：互斥條件不剝奪條件請求與等待環(huán)路條件7、解除死鎖常用的方法有兩種。A是從其他進程那里剝奪足夠數(shù)量的資源給講程.以解除死鎖狀態(tài)。答：資源剝奪死鎖8、銀行家算法中，當一個進程提出的資源請求將導致系統(tǒng)從工系入時.系統(tǒng)就拒絕它的資源請求。答：安全狀態(tài)不安全狀態(tài)9、如果要求所有進程一次性申請它所需要的全部資源。若系統(tǒng)有足夠的資源

12、分配給進程，便一次把所有的資源分配給該進程。但在分配時只要有一種資源要求不能滿足，則資源全不分配，進程等待。這種死鎖預防方法破壞了死鎖產(chǎn)生必要條件中的條件。答：請求與保持10、對待死鎖，一般應考慮死鎖的預防、避免、檢查和解除四個問題。典型的銀行家算法是屬于破壞環(huán)路等待條件是屬于，而剝奪資源是的基本方法。答：死鎖的避免死鎖的預防死鎖的解除三、綜合題：1、為什么說多級反饋隊列調(diào)度算法能較好地滿足各類用戶的需要？答：多級反饋隊列調(diào)度算法能較好地滿足各種用戶的需要。對終端型用戶而言，用戶所提交的作業(yè)大都屬于交互型作業(yè)，作業(yè)通常比較小，系統(tǒng)只要能使這些作業(yè)在第一隊列所規(guī)定的時間內(nèi)完成，便可使終端型用戶感

13、到滿意。對于短的批處理作業(yè)用戶而言，他們的作業(yè)開始像終端型作業(yè)一樣，如果僅在第一隊列中執(zhí)行一個時間片即可完成，便可獲得與終端型作業(yè)一樣的響應時間，對于稍長的作業(yè)，通常也只需要在第二隊列和第三隊列各執(zhí)行一個時間片即可結束，其周轉時間仍然較短。對于長批處理作業(yè)用戶而言，他們的長作業(yè)將依次在第1,2,-,直到第N個隊列中運行，然后再輪轉方式運行，用戶不必擔心其作業(yè)長期得不到處理。2、有相同類型的5個資源被4個進程所共享，且每個進程最多需要2個這樣的資源就可以運行完畢。試問該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。答：該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。因為在最壞情況下，每個進程需要2個這樣的

14、資源，且每個進程都已申請到了1個資源，那么系統(tǒng)中還剩下1個可用資源。無論系統(tǒng)為了滿足哪個進程的資源申請而將資源分配給該進程，都會因為該進程已獲得了它所需要的全部資源而確保它的運行，從而可將它占有的2個資源歸還給系統(tǒng)，這就保證了其余三個進程能順利運行。由此可知，該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。3、假設一個系統(tǒng)中有5個進程，它們的到達時間和服進程到達時間服務時間A03B26C44D65E82務時間如表所不：忽略I/O以及其他開銷，若分別按FCFS、掄占及非掄占的SPR高響應比優(yōu)先（HRRN）、時間片輪轉（RR,時間片=1）、多級反饋隊列（FB,第i級隊列的時間片=2）以及立即掄占的多級反

15、饋隊列（FB,第i級隊列的時間片=2i-1）調(diào)度算法進行CPU調(diào)度，請給出各進程的完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間答：算法進程ABCDE平均FCFS完成時間39131820周轉時間37912128.6帶權周轉時間1.001.172.252.406.002.56SPF非掄占完成時間39152011周轉時間37111437.6帶權周轉時間1.001.172.752.801.501.84SPF掄占完成時間31582010周轉時間31341427.2帶權周轉時間1.002.161.002.801.001.59HRRN完成時間39132015周轉時間3791478帶權周轉

16、時間1.001.172.252.803.502.14RR(Q=1)完成時間418172015周轉時間帶權周轉時間41.33162.67133.25142.8073.5010.82.717-1fb（q=2）完成時間317182014周轉時間3151414610.4帶權周轉時間12.503.502.803.002.56fb（q=21-1）立即掄占完成時間418152016周轉時間4161114810.6帶權周轉時間1.332.672.752.804.002.874、若有3個周期性任務，任務A要求每20ms執(zhí)行一次，執(zhí)行時間為10ms;任務B要求每50ms執(zhí)行一次,執(zhí)行時間為10ms;任務C要求每5

17、0ms執(zhí)行一次，執(zhí)行時間為15ms,應如何按最低松弛度優(yōu)先算法對它們進行CPU調(diào)度？答：對上面3個周期性任務，利用最低松弛度優(yōu)先算法進行調(diào)度的情況如下圖：時間進程松弛度CPU執(zhí)行執(zhí)行時間0A1:10;B1:40;C1:35A11010A2:未到；B1:30;C1:25C11525A2:5;B1:15;C2:未至UA21035A3:未到；B1:5;C2:未到B11045A3:5;B2:未到；C2:未到A31055A4:未到；B2:35;C2:30C21570A4:0;B2:20;C3:未到A41080A5:10;B2:10;C3:未到B21090A5:0;B3:未到；C3:未到A5105、在哲學

18、家就餐問題中，如果將先拿起左邊的筷子的哲學家稱為左撇子，而將先拿起右邊的筷子的哲學家稱為右撇子，請說明在同時存在左、右撇子的情況下，任何就座都不會產(chǎn)生死鎖。答：對于本題，死鎖產(chǎn)生的四個必要條件中“循環(huán)等待”不可能成立。如果存在所有的哲學家等待右邊的哲學家放下筷子的循環(huán)等待鏈，則每個哲學家肯定已獲得左邊的筷子，但還沒有得到右邊的筷子，這與存在右撇子的情況不符。同樣，也不可能存在相反的循環(huán)等待。因此不可能產(chǎn)生死鎖。6、一臺計算機有8臺磁帶機。它們由N進程爭時使用，每個進和可能需要3臺磁帶機。請問N為多少時，系統(tǒng)沒有死鎖危險，并說明原因。解：當N為1,2,3時，系統(tǒng)沒有產(chǎn)生死鎖的危險。因為，當系統(tǒng)中有1個進程時，它最多需要3臺磁帶機，而系統(tǒng)有8臺磁帶機，