操作系統(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ù)

2、優(yōu)先調(diào)度算法時，作業(yè)的平均周轉時間為 小時。作業(yè)所需運彳亍時間優(yōu)先數(shù)124259381438A、4.5 B、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)，它們是提交、后備、和完成。A、就緒 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è)管

3、理是一種微觀的低級管理。B、作業(yè)的提交方式有兩種，但對應的作業(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ù)?也可能 產(chǎn)生死鎖。A、進程優(yōu)先權 B、資

4、源的線性分配 C、進程推進 順序 D、分配隊列優(yōu)先權15、采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。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、若干進程因競爭資源而無休止地 相互等待他方釋放已占有的資源

5、D、資源數(shù)大大小 于進程同時申請的資源數(shù)大大超過資源總數(shù)19、 銀行家算法是一種算法。A、死缺解除B、死缺避免C、死缺預防 D、死鎖檢測20、 當進程數(shù)大于資源數(shù)時，進程競爭資源 會 出A、一定現(xiàn)死缺。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、 10 C、 11 D、 1223、以優(yōu)先級為基礎的進程調(diào)度算法可以保證在任何 時候正在運行的進程總是非等待狀態(tài)下諸進程中優(yōu)先 級最局的進程。上述描述是 A、正確的B、錯誤的2

6、4、當檢測出發(fā)生死鎖時，可以通過撤消一個進程解除死鎖。上述描述是 A、正確的B、錯誤的25、在下列解決死鎖的方法中，屬于死鎖預防策略的是A、銀行家算法B、資源有序分配法 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、 不讓處理機空

7、閑B、能夠處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過于復雜28、用戶使用操作系統(tǒng)通常有三種手段，它們是終端 命令、系統(tǒng)調(diào)用命令和 A、計算機高級指命B、 宏命令C、作業(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)中， 都設置了QE,在批處理系統(tǒng)中還應設置 在分時系統(tǒng)中除

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

9、片輪轉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)先權優(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)先權將隨之

10、下964DF、在動態(tài)優(yōu)先權中，隨著進程執(zhí)行時間的增加，其優(yōu) 先權降低38、假設就緒隊列中有10個進程，以時間片輪轉方式 進行進程調(diào)度，時間片大小為 300ms, CPU進行進程 切換要花10ms,貝U系統(tǒng)開銷所占的比率約為 ; 若就緒隊列中進程個數(shù)增加到20個，其余條件不變， 則系統(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)

11、是 有死鎖的狀態(tài)D、安全狀態(tài)是沒有死鎖的狀態(tài)，非安全狀態(tài)是可能 有死鎖的狀態(tài)二、填空題。1、進程的調(diào)度方式有兩種，一種是 另一種是 答：剝奪方式非剝奪方式2、 死鎖是指在系統(tǒng)中的多個 無限期地等待永遠不會發(fā)生的條件。答：進程3、一種最常用的進程調(diào)度算法是把處理機分配給具有 最高優(yōu)先權的進程。而確定優(yōu)先權的方法概括起來不 外乎是基干特忤和 特忤兩種方法。前者所得到的是優(yōu)先權、后者所得到的是 優(yōu)先權。答：靜態(tài) 動態(tài) 靜態(tài) 動態(tài)4、 進程調(diào)度負責 的分配工作。答：處理機5、 在 調(diào)度算法中，按照進程進入就緒隊列的 先后次序來分配處理機。答：先來先服務6、死鎖產(chǎn)生的必要條件有四個， 即、邑4 答：互斥

12、條件不剝奪條件 請求與等待環(huán)路條件7、 解除死鎖常用的方法有兩種。是從其他 進程那里剝奪足夠數(shù)量的資源給 進程.以解 除死鎖狀態(tài)。答：資源剝奪死鎖8、銀行家算法中，當一個進程提出的資源請求將導致 系統(tǒng)從進入 時,系統(tǒng)就拒絕它的資源請 求。答：安全狀態(tài) 不安全狀態(tài)9、如果要求所有進程一次性申請它所需要的全部資 源。若系統(tǒng)有足夠的資源分配給進程，便一次把所有 的資源分配給該進程。但在分配時只要有一種資源要 求不能滿足，則資源全不分配，進程等待。這種死鎖 預防方法破壞了死鎖產(chǎn)生必要條件中的 條件。答：請求與保持10、對待死鎖，一般應考慮死鎖的預防、避免、檢查 和解除四個問題。典型的銀行家算法是屬于破

13、壞環(huán)路等待條件是屬于，而剝奪資源是的基本方法。答：死鎖的避免 死鎖的預防死鎖的解除三、綜合題：1、為什么說多級反饋隊列調(diào)度算法能較好地滿足各類 用戶的需要？答：多級反饋隊列調(diào)度算法能較好地滿足各種用戶的 需要。對終端型用戶而言，用戶所提交的作業(yè)大都 屬于交互型作業(yè)，作業(yè)通常比較小，系統(tǒng)只要能使這 些作業(yè)在第一隊列所規(guī)定的時間內(nèi)完成，便可使終端 型用戶感到滿意。對于短的批處理作業(yè)用戶而言， 他們的作業(yè)開始像終端型作業(yè)一樣，如果僅在第一隊 列中執(zhí)行一個時間片即可完成，便可獲得與終端型作 業(yè)一樣的響應時間，對于稍長的作業(yè)，通常也只需要 在第二隊列和第三隊列各執(zhí)行一個時間片即可結束， 其周轉時間仍然較

14、短。對于長批處理作業(yè)用戶而言， 他們的長作業(yè)將依次在第1, 2,-,直到第N個隊列中運行，然后再輪轉方式運行，用戶不必擔心其作業(yè) 長期得不到處理。2、有相同類型的5個資源被4個進程所共享，且每個 進程最多需要2個這樣的資源就可以運行完畢。試問 該系統(tǒng)是否會由于對這種資源的競爭而產(chǎn)生死鎖。答：該系統(tǒng)不會由于對這種資源的競爭而產(chǎn)生死鎖。因為在最壞情況下，每個進程需要 2個這樣的資源， 且每個進程都已申請到了 1個資源，那么系統(tǒng)中還剩 下1個可用資源。無論系統(tǒng)為了滿足哪個進程的資源 申請而將資源分配給該進程，都會因為該進程已獲得 了它所需要的全部資源而確保它的運行，從而可將它 占有的2個資源歸還給系

15、統(tǒng)，這就保證了其余三個進 程能順利運行。由此可知，該系統(tǒng)不會由于對這種資 源的競爭而產(chǎn)生死鎖。3、假設一個系統(tǒng)中有5個進程，它們的到達時間和服進程到達時間服務時間A03B26C44D65E82務時間如表所示： 忽略I/O以及其他 開銷，若分別按 FCFS、掄占及非掄 占的SPR高響應 比優(yōu)先(HRRN )、 時間片輪轉(RR,時間片=1）、多級反饋隊列（FB，第i級隊列的時間片 =2i-1）以及立即掄占的多級反饋隊列（FB,第i級隊 列的時間片=2i-1）調(diào)度算法進行CPU調(diào)度，請給出各 進程的完成時間、周轉時間、帶權周轉時間、平均周 轉時間和平均帶權周轉時間答：算法進程ABCDE平均FCFS

16、完成時間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帶權周轉時間1.001.172.252.803.502.14RR (Q=1)完成時間418172015周轉時間帶權周轉時間41.33162.67133.25142.8073.5010.82

17、.71ci-1 fbq=2 )完成時間317182014周轉時間3151414610.4帶權周轉時間12.503.502.803.002.56fbq=2-1 )立即掄占完成時間418152016周轉時間4161114810.6帶權周轉時間1.332.672.752.804.002.874、若有3個周期性任務，任務A要求每20ms執(zhí)彳亍一 次，執(zhí)行時間為10ms;任務B要求每50ms執(zhí)行一次, 執(zhí)行時間為10ms;任務C要求每50ms執(zhí)行一次，執(zhí) 行時間為15ms,應如何按最低松弛度優(yōu)先算法對它們 進行CPU調(diào)度？答：對上面3個周期性任務，利用最低松弛度優(yōu)先算 法進行調(diào)度的情況如下圖：時間進程松

18、弛度CPU執(zhí)行執(zhí)行時間0A1 : 10; B1 : 40; C1: 35A11010A2:未到；B1: 30; C1: 25C11525A2: 5; B1 : 15; C2:未至VA21035A3:未到；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、在哲學家就餐問題中，如果將先拿起左邊的筷子的 哲學家稱為左撇子，而將先拿起右邊的筷子的哲學家 稱為右撇子，請說明在同時存在左、右撇子的情況下， 任何就座都不會產(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臺磁帶機，其資