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

1、第三章1、在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是A、先來(lái)先服務(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、先來(lái)先服務(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ù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平

2、均周轉(zhuǎn)時(shí)間為小時(shí)。作業(yè)優(yōu)先數(shù)所需運(yùn)行時(shí)間124259381438A、4.5B、10.5C、4.75D、10.257、下述作業(yè)調(diào)度算法中，調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。A、先來(lái)先服務(wù)B、短作業(yè)優(yōu)先C、均衡D、時(shí)間片輪轉(zhuǎn)8、用戶通過(guò)終使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為。A、自動(dòng)B、聯(lián)機(jī)C、脫機(jī)D、假脫機(jī)9、作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、后備、和完成QA、就緒B、執(zhí)行C、等待D、開(kāi)始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è)管理是一種微觀的低級(jí)管理。B、作業(yè)的提交方式有兩種，但

3、對(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、先來(lái)先服務(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ù)囊部赡墚a(chǎn)生死鎖。A、進(jìn)程優(yōu)先權(quán)B、資源的線性分配C、進(jìn)程推進(jìn)順序D、分配隊(duì)列優(yōu)先權(quán)15、采用資源剝奪法可解除死鎖，

4、還可以采用方法解除死鎖。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)資源而無(wú)休止地相互等待他方釋放已占有的資源D、資源數(shù)大大小于進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)19、銀行家算法是一種算法。A、死鎖解除B、死鎖避免C、死鎖

5、預(yù)防D、死鎖檢測(cè)20、當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源會(huì)出現(xiàn)死鎖。A、一定B、不一定21、優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A、先來(lái)先服務(wù)B、靜態(tài)C、動(dòng)態(tài)D、短作業(yè)22、某系統(tǒng)中3個(gè)并發(fā)進(jìn)程，都需要同類源4個(gè)，試問(wèn)該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是A、9B、10C、11D、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ò)誤的24、當(dāng)檢測(cè)出發(fā)生死鎖時(shí)，可以通過(guò)撤消一個(gè)進(jìn)程解除死鎖。上述描述是A、正確的B、錯(cuò)誤的25、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是A、銀行家算法B、

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

7、業(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è)置了4,在批處理系統(tǒng)中還應(yīng)設(shè)置在分時(shí)系統(tǒng)中除了也以外，通常還設(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)則

8、，是選擇分時(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)低答案：CABD33、算法不適合作業(yè)調(diào)度。A、先來(lái)先服務(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í)間片輪轉(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)

9、先權(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)將隨之下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,則系統(tǒng)開(kāi)銷所占的比率約為;若就緒隊(duì)列中進(jìn)程個(gè)數(shù)增加到20個(gè)，其

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

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

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

13、到滿意。對(duì)于短的批處理作業(yè)用戶而言，他們的作業(yè)開(kāi)始像終端型作業(yè)一樣，如果僅在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片即可完成，便可獲得與終端型作業(yè)一樣的響應(yīng)時(shí)間，對(duì)于稍長(zhǎng)的作業(yè)，通常也只需要在第二隊(duì)列和第三隊(duì)列各執(zhí)行一個(gè)時(shí)間片即可結(jié)束，其周轉(zhuǎn)時(shí)間仍然較短。對(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)行完畢。試問(wè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è)這樣的

14、資源，且每個(gè)進(jìn)程都已申請(qǐng)到了1個(gè)資源，那么系統(tǒng)中還剩下1個(gè)可用資源。無(wú)論系統(tǒng)為了滿足哪個(gè)進(jìn)程的資源申請(qǐng)而將資源分配給該進(jìn)程，都會(huì)因?yàn)樵撨M(jìn)程已獲得了它所需要的全部資源而確保它的運(yùn)行，從而可將它占有的2個(gè)資源歸還給系統(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以及其他開(kāi)銷，若分別按FCFS、掄占及非掄占的SPR高響應(yīng)比優(yōu)先（HRRN）、時(shí)間片輪轉(zhuǎn)（RR,時(shí)間片=1）、多級(jí)反饋隊(duì)列（FB,第i級(jí)隊(duì)列的時(shí)間片=2）以及立即掄占的多級(jí)反

15、饋隊(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完成時(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)

16、時(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.717-1fb（q=2）完成時(shí)間317182014周轉(zhuǎn)時(shí)間3151414610.4帶權(quán)周轉(zhuǎn)時(shí)間12.503.502.803.002.56fb（q=21-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要求每5

17、0ms執(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)程松弛度CPU執(zhí)行執(zhí)行時(shí)間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、在哲學(xué)

18、家就餐問(wèn)題中，如果將先拿起左邊的筷子的哲學(xué)家稱為左撇子，而將先拿起右邊的筷子的哲學(xué)家稱為右撇子，請(qǐng)說(shuō)明在同時(shí)存在左、右撇子的情況下，任何就座都不會(huì)產(chǎn)生死鎖。答：對(duì)于本題，死鎖產(chǎn)生的四個(gè)必要條件中“循環(huán)等待”不可能成立。如果存在所有的哲學(xué)家等待右邊的哲學(xué)家放下筷子的循環(huán)等待鏈，則每個(gè)哲學(xué)家肯定已獲得左邊的筷子，但還沒(méi)有得到右邊的筷子，這與存在右撇子的情況不符。同樣，也不可能存在相反的循環(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)問(wèn)N為多少時(shí)，系統(tǒng)沒(méi)有死鎖危險(xiǎn)，并說(shuō)明原因。解：當(dāng)N為1,2,3時(shí)，系統(tǒng)沒(méi)有產(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ī)，