操作系統(tǒng)習(xí)題

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

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

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

4、源的線性分配 C、進(jìn)程推進(jìn) 順序 D、分配隊(duì)列優(yōu)先權(quán)15、采用資源剝奪法可解除死鎖，還可以采用 方法解除死鎖。A、執(zhí)行并行操作 B、撤消進(jìn)程C、拒絕分配新資源 D、修改信號(hào)量16、產(chǎn)生死缺的四個(gè)必要條件是：互斥、 循環(huán) 等待和不剝奪。A、請(qǐng)求與阻塞B、請(qǐng)求與保持C、請(qǐng)求與釋放D、釋放與阻塞17、發(fā)生死缺的必要條件有四個(gè)，要防止死缺的發(fā)生，可以破壞這四個(gè)必要條件,但破壞 條件是不太實(shí)際的。A、互斥 B、不可搶占C、部分分配 D、循環(huán)等待18、 在 的情況下，系統(tǒng)出現(xiàn)死缺。A、計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障 B、有多個(gè)封鎖的 進(jìn)程同時(shí)存在 C、若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地 相互等待他方釋放已占有的資源

5、D、資源數(shù)大大小 于進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)19、 銀行家算法是一種算法。A、死缺解除B、死缺避免C、死缺預(yù)防 D、死鎖檢測(cè)20、 當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源 會(huì) 出A、一定現(xiàn)死缺。B、不一定21、優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之 后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A、先來先服務(wù)B、靜態(tài)C、動(dòng)態(tài) D、短作業(yè)22、某系統(tǒng)中3個(gè)并發(fā)進(jìn)程，都需要同類源 4個(gè)，試 問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是A、 9B、 10 C、 11 D、 1223、以優(yōu)先級(jí)為基礎(chǔ)的進(jìn)程調(diào)度算法可以保證在任何 時(shí)候正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下諸進(jìn)程中優(yōu)先 級(jí)最局的進(jìn)程。上述描述是 A、正確的B、錯(cuò)誤的2

6、4、當(dāng)檢測(cè)出發(fā)生死鎖時(shí)，可以通過撤消一個(gè)進(jìn)程解除死鎖。上述描述是 A、正確的B、錯(cuò)誤的25、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是A、銀行家算法B、資源有序分配法 C、死鎖檢測(cè)法D、資源分配圖化簡(jiǎn)法26、以下敘述中正確的是 A、調(diào)度原語(yǔ)主要是按照一定的算法，從阻塞隊(duì)列中 選擇一個(gè)進(jìn)程，將處理機(jī)分配給它。B、預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個(gè)必 要條件之一來實(shí)現(xiàn)，但破壞互斥條件的可能性不大。C、進(jìn)程進(jìn)入臨界區(qū)時(shí)要執(zhí)行開鎖原語(yǔ)。D、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào) 度算法是先來服務(wù)算法。27、作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有 最高的吞吐率，為此應(yīng) A、 不讓處理機(jī)空

7、閑B、能夠處理盡可能多的作業(yè)C、使各類用戶都滿意D、不使系統(tǒng)過于復(fù)雜28、用戶使用操作系統(tǒng)通常有三種手段，它們是終端 命令、系統(tǒng)調(diào)用命令和 A、計(jì)算機(jī)高級(jí)指命B、 宏命令C、作業(yè)控制語(yǔ)言 D、匯編語(yǔ)言29、在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為 A、后臺(tái)作業(yè)B、長(zhǎng)作業(yè) C、終端型作業(yè)D、批量型作業(yè)30、當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)A、將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果B、將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)中刪除，收回其 所占資源，并輸出結(jié)果C、將收回該作業(yè)所占資源并輸出結(jié)果D、將輸出結(jié)果并刪除內(nèi)存中的作業(yè)31、在三種基本類型的操作系統(tǒng)中， 都設(shè)置了QE,在批處理系統(tǒng)中還應(yīng)設(shè)置 在分時(shí)系統(tǒng)中除

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

9、片輪轉(zhuǎn)C、FCFS調(diào)度算 法D、短作業(yè)優(yōu)先算法35、 下列算法中只能米用掄占調(diào)度方式。A、高優(yōu)先權(quán)優(yōu)先 B、時(shí)間片輪轉(zhuǎn)C、FCFS調(diào)度算法D、短作業(yè)優(yōu)先算法36、 下列算法中 即可以采用非掄占調(diào)度方式， 也可以采用非掄占方式。A、高優(yōu)先權(quán)優(yōu)先 B、時(shí)間片輪轉(zhuǎn)C、FCFS調(diào)度算 法D、短作業(yè)優(yōu)先算法37、 從下面關(guān)于優(yōu)先權(quán)大小的論述中， 是正確的 論述A、計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)B、用戶進(jìn)程的優(yōu)先權(quán)，應(yīng)高于系統(tǒng)進(jìn)程的優(yōu)先權(quán)C、長(zhǎng)作業(yè)進(jìn)程的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)D、資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少 的作業(yè)E、在動(dòng)態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時(shí)間的增加，其 優(yōu)先權(quán)將隨之

10、下964DF、在動(dòng)態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu) 先權(quán)降低38、假設(shè)就緒隊(duì)列中有10個(gè)進(jìn)程，以時(shí)間片輪轉(zhuǎn)方式 進(jìn)行進(jìn)程調(diào)度，時(shí)間片大小為 300ms, CPU進(jìn)行進(jìn)程 切換要花10ms,貝U系統(tǒng)開銷所占的比率約為 ; 若就緒隊(duì)列中進(jìn)程個(gè)數(shù)增加到20個(gè)，其余條件不變， 則系統(tǒng)開銷所占的比率將 A、1% B、3% C、5% D、10%E、30%E、增加 F、減少 G、不變39、從下面關(guān)于安全狀態(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、進(jìn)程的調(diào)度方式有兩種，一種是 另一種是 答：剝奪方式非剝奪方式2、 死鎖是指在系統(tǒng)中的多個(gè) 無限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件。答：進(jìn)程3、一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有 最高優(yōu)先權(quán)的進(jìn)程。而確定優(yōu)先權(quán)的方法概括起來不 外乎是基干特忤和 特忤兩種方法。前者所得到的是優(yōu)先權(quán)、后者所得到的是 優(yōu)先權(quán)。答：靜態(tài) 動(dòng)態(tài) 靜態(tài) 動(dòng)態(tài)4、 進(jìn)程調(diào)度負(fù)責(zé) 的分配工作。答：處理機(jī)5、 在 調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的 先后次序來分配處理機(jī)。答：先來先服務(wù)6、死鎖產(chǎn)生的必要條件有四個(gè)， 即、邑4 答：互斥

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

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

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

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

16、完成時(shí)間39131820周轉(zhuǎn)時(shí)間37912128.6帶權(quán)周轉(zhuǎn)時(shí)間1.001.172.252.406.002.56SPF非掄占完成時(shí)間39152011周轉(zhuǎn)時(shí)間37111437.6帶權(quán)周轉(zhuǎn)時(shí)間1.001.172.752.801.501.84SPF掄占完成時(shí)間31582010周轉(zhuǎn)時(shí)間31341427.2帶權(quán)周轉(zhuǎn)時(shí)間1.002.161.002.801.001.59HRRN完成時(shí)間39132015周轉(zhuǎn)時(shí)間3791478帶權(quán)周轉(zhuǎn)時(shí)間1.001.172.252.803.502.14RR (Q=1)完成時(shí)間418172015周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間41.33162.67133.25142.8073.5010.82

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

18、弛度CPU執(zhí)行執(zhí)行時(shí)間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、在哲學(xué)家就餐問題中，如果將先拿起左邊的筷子的 哲學(xué)家稱為左撇子，而將先拿起右邊的筷子的哲學(xué)家 稱為右撇子，請(qǐng)說明在同時(shí)存在左、右撇子的情況下， 任何就座都不會(huì)產(chǎn)生死鎖。答：對(duì)于本題，死鎖產(chǎn)生的四個(gè)必要條件中“循環(huán)等 待”不可能成立。如果存在所有的哲學(xué)家等待右邊的 哲學(xué)家放下筷子的循環(huán)等待鏈，則每個(gè)哲學(xué)家肯定已 獲得左邊的筷子，但還沒有得到右邊的筷子，這與存 在右撇子的情況不符。同樣，也不可能存在相反的循 環(huán)等待。因此不可能產(chǎn)生死鎖。6、一臺(tái)計(jì)算機(jī)有8臺(tái)磁帶機(jī)。它們由N進(jìn)程爭(zhēng)時(shí)使 用，每個(gè)進(jìn)和可能需要 3臺(tái)磁帶機(jī)。請(qǐng)問N為多少 時(shí)，系統(tǒng)沒有死鎖危險(xiǎn)，并說明原因。解：當(dāng)N為1, 2, 3時(shí)，系統(tǒng)沒有產(chǎn)生死鎖的危 險(xiǎn)。因?yàn)椋?dāng)系統(tǒng)中有1個(gè)進(jìn)程時(shí)，它最多需要3臺(tái) 磁帶機(jī)，而系統(tǒng)有8臺(tái)磁帶機(jī)，其資