操作系統(tǒng)第三章總復習題答案_第1頁
操作系統(tǒng)第三章總復習題答案_第2頁
操作系統(tǒng)第三章總復習題答案_第3頁
操作系統(tǒng)第三章總復習題答案_第4頁
操作系統(tǒng)第三章總復習題答案_第5頁
已閱讀5頁,還剩1頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領

文檔簡介

操作系統(tǒng)第三章總復習題一、單選題1、進程調(diào)度又稱低級調(diào)度,其主要功能就是(D)。A.選擇一個作業(yè)調(diào)入內(nèi)存B.選擇一個主存中得進程調(diào)出到外存C.選擇一個外存中得進程調(diào)入到主存D.將一個就緒得進程投入到運行2、若進程P一旦被喚醒就能夠投入運行,系統(tǒng)可能為(D)。A.分時系統(tǒng),進程P得優(yōu)先級最高B.搶占調(diào)度方式,就緒隊列上得所有進程得優(yōu)先級皆比P得低C.就緒隊列為空隊列D.搶占調(diào)度方式,P得優(yōu)先級高于當期運行得進程。3、一個進程P被喚醒后,(D)。A.P就占有了CPU。B.P得PCB被移到就緒隊列得隊首。C.P得優(yōu)先級肯定最高D.P得狀態(tài)變成就緒4、若當期運行進程(C)后,系統(tǒng)將會執(zhí)行進程調(diào)度原語。A執(zhí)行了一個轉(zhuǎn)移指令B要求增加主存空間,經(jīng)系統(tǒng)調(diào)用銀行家算法進行測算認為就是安全得。C執(zhí)行了一條I/O指令要求輸入數(shù)據(jù)。D執(zhí)行程序期間發(fā)生了I/O完成中斷。5、當系統(tǒng)中(C)時,系統(tǒng)將不會執(zhí)行進程調(diào)度原語。A.一個新進程被創(chuàng)建B.當前進程執(zhí)行了P操作。C.在非搶占調(diào)度中,進程A正在運行而進程B恰好被喚醒。D.分時系統(tǒng)中時間片用完。6、在分時系統(tǒng)中,若當期運行得進程連續(xù)獲得了兩個時間片,原因可能就是(B)。A該進程得優(yōu)先級最高B就緒隊列為空C該進程最早進入就緒隊列D該進程就是一個短進程7、實時系統(tǒng)中采用得調(diào)度算法可以有如下幾種:1、非搶占優(yōu)先權(quán)調(diào)度算法2、立即搶占優(yōu)先權(quán)調(diào)度算法3、時間片輪轉(zhuǎn)調(diào)度算法4、基于時鐘中斷搶占得優(yōu)先權(quán)調(diào)度算法按實時要求得嚴格程度由低到高得順序(B)。A1-3-2-4B3-1-4-2C3-1-2-4D1-3-4-28、三種主要類型得OS中都必須配置得調(diào)度(C)。A作業(yè)調(diào)度B中級調(diào)度C低級調(diào)度DI/O調(diào)度9、設系統(tǒng)中n個進程并發(fā),共同競爭資源X,且每個進程都需要m個X資源,為使該系統(tǒng)不會發(fā)生死鎖,資源X最少要有(C)個。Am*n+1Bn*m+nCn*m+1-nD無法預計注:可以這樣理解N個進程,都需要M個資源,最壞得一種情況就是:每個進程都占有M-1個資源,都得不到M個資源,總共資源數(shù)(m-1)*n。(m-1)*n加上一個資源后,就至少有一個進程擁有M個資源,不會發(fā)生死鎖。10、死鎖得預防方法中,不太可能得一種方法使(A)。A擯棄互斥條件B擯棄請求與保持條件C擯棄不剝奪條件D擯棄環(huán)路等待條件11、某系統(tǒng)采用了銀行家算法,則下列敘述正確得使(B)A系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖12、下列進程調(diào)度算法中,(A)可能會出現(xiàn)進程長期得不到調(diào)度得情況。A.靜態(tài)優(yōu)先權(quán)法B搶占式調(diào)度中采用動態(tài)優(yōu)先權(quán)調(diào)度C分時處理中得時間片輪轉(zhuǎn)調(diào)度算法D非搶占調(diào)度中采用FIFO算法13、采用動態(tài)優(yōu)先權(quán)得調(diào)度算法中,如果所有得進程都具有相同優(yōu)先權(quán)初值,則此時得優(yōu)先權(quán)調(diào)度算法實際上與(A)相同。A先來先服務調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時間片輪轉(zhuǎn)調(diào)度算法D長作業(yè)優(yōu)先調(diào)度算法14、為多道程序提供得可共享資源不足時,可能出現(xiàn)死鎖。但就是,不適當?shù)?C)也可能產(chǎn)生死鎖。A.進程優(yōu)先權(quán)B資源得線性分配C.進程推進順序D分配隊列優(yōu)先權(quán)15、在分時操作系統(tǒng)中,進程調(diào)度經(jīng)常采用(C)算法。A先來先服務B最高優(yōu)先權(quán)C時間片輪轉(zhuǎn)D隨機16、資源得按序分配策略可以破壞(D)條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環(huán)路等待資源17、銀行家算法在解決死鎖問題中就是用于(B)得。A預防死鎖B避免死鎖C檢測死鎖D解除死鎖18、(B)優(yōu)先權(quán)就是在創(chuàng)建了進程時確定得,確定之后在整個運行期間不再改變。A先來先服務B靜態(tài)C動態(tài)D短作業(yè)19、在下列解決死鎖得方法中,屬于預防策略得就是(B)。A銀行家算法B有序資源分配法C死鎖檢測法D安全性算法20、(D)算法不適合作業(yè)調(diào)度。A先來先服務B短作業(yè)優(yōu)先C最高優(yōu)先權(quán)優(yōu)先D時間片輪轉(zhuǎn)二、判斷題1、進程調(diào)度算法各種各樣,但就是如果選擇不當,就會造成死鎖。(X)2、優(yōu)先權(quán)調(diào)度算法中,在考慮靜態(tài)優(yōu)先權(quán)時,一般計算進程得優(yōu)先權(quán)高于磁盤I/O進程得優(yōu)先權(quán)、(X)3、安全狀態(tài)使沒有死鎖得狀態(tài),非安全狀態(tài)就是有死鎖得狀態(tài)。(X)4、安全狀態(tài)就是可能有死鎖得狀態(tài),非安全狀態(tài)也就是可能有死鎖得狀態(tài)。(X)5、安全狀態(tài)就是可能沒有死鎖得狀態(tài),非安全狀態(tài)就是有死鎖得狀態(tài)。(X)6、安全狀態(tài)就是沒有死鎖得狀態(tài),非安全狀態(tài)就是可能有死鎖得狀態(tài)。(√)三、填空題1、在時間片輪轉(zhuǎn)算法中,時間片得大小對系統(tǒng)性能有很大影響,如果時間片太大,并大到一定程度時,時間片輪轉(zhuǎn)調(diào)度算法遍退化為(先來先服務)。2、進程得調(diào)度方式有兩種,一種就是(非搶占式),令一種就是(搶占式)。3、死鎖產(chǎn)生得4個必要條件就是(互斥)、(不剝奪)、(請求與保持)、(環(huán)路等待)。4、銀行家算法中,當一個進程提出得資源請求將導致系統(tǒng)從(安全狀態(tài))進入(不安全狀態(tài))時,系統(tǒng)就會拒絕它得資源請求。5、產(chǎn)生死鎖得根本原因就是(可共享資源不足),另一個基本原因就是(進程得推進順序不當)。6、在面向用戶得調(diào)度準則中,(截止時間得保證)就是實時調(diào)度算法得重要準則,(響應時間快)就是分時系統(tǒng)中進程調(diào)度算法得重要準則,(平均周轉(zhuǎn)時間短)就是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法得重要準則。7、我們?nèi)绻麨槊恳蛔鳂I(yè)只建立一個進程,則為了照顧短作業(yè)用戶,應采用(短作業(yè)優(yōu)先調(diào)度算法);為了照顧緊急作業(yè)得用戶,應采用(基于優(yōu)先權(quán)得可搶占式調(diào)度算法);為能實現(xiàn)人機交互作用應采用(時間片輪轉(zhuǎn)法調(diào)度算法);為了兼顧短作業(yè)與長時等待得作業(yè),應采用(高響應比優(yōu)先調(diào)度算法);為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意,應采用(多級反饋隊列調(diào)度算法);為了使作業(yè)得平均周轉(zhuǎn)時間最短,應采用(短作業(yè)優(yōu)先調(diào)度算法)。四、簡答題1、在選擇調(diào)度方式與調(diào)度算法時,應遵循得原則時什么?P90-91答:A、在面向用戶得調(diào)度準則中,截止時間得保證就是實時調(diào)度算法得重要準則,響應時間快就是分時系統(tǒng)中進程調(diào)度算法得重要準則,平均周轉(zhuǎn)時間短就是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法得重要準則。B、在面向用戶得調(diào)度準則中,有以下幾個準則:a、系統(tǒng)吞吐量提高b、處理機利用率好c、各類資源得平衡利用2、為什說多級反饋調(diào)度算法能較好地滿足各方面用戶得需要?P97答:A、終端型作業(yè)用戶。由于終端型作業(yè)用戶說提交得作業(yè)大多屬于交互性作業(yè),作業(yè)較小,系統(tǒng)只要能使這些作業(yè)在第一隊列所規(guī)定得時間片內(nèi)完成,便可以終端型作業(yè)用戶感到滿意。B、短批處理作業(yè)用戶。對于很短得批處理型作業(yè),開始時像終端型作業(yè)一樣,如果僅在第一隊列中執(zhí)行一個時間片即可完成,便可以獲得與終端型作業(yè)一樣得響應時間。對于稍長得作業(yè),通常也只需要在第二隊列與第三隊列各執(zhí)行一個時間片即可完成,其周轉(zhuǎn)時間仍然較短。C、長批處理作業(yè)用戶。對于長作業(yè),它將依次在第1,2,、、、,n個隊列中運行,然后再按輪轉(zhuǎn)方式運行,用戶不必擔心其作業(yè)長期得不到處理。3、何謂死鎖?產(chǎn)生死鎖得原因與必要條件就是什么?P103-105答:所謂死鎖,就是指多個進程在運行過程中因為爭奪資源而造成得一種僵局,在這種僵局中,若沒有外力作用,它們都將無法再往前推進。產(chǎn)生死鎖得原因:A、競爭資源引起進程死鎖B、進程推進順序不當引起死鎖產(chǎn)生死鎖得必要條件:A、互斥條件B、請求與保持C、不剝奪條件D、環(huán)路等待條件4、高級調(diào)度與低級調(diào)度得主要任務就是什么?為什么要引入中級調(diào)度?P84-86答:高級調(diào)度得主要任務就是根據(jù)某種算法,把外存上那些處于后備隊類中得那些作業(yè)調(diào)入內(nèi)存,并為它們創(chuàng)建進程,分配必要得資源。低級調(diào)度得主要任務就是決定就緒隊列得進程中哪個獲得處理機,然后再有分派程序執(zhí)行把處理機分配給該進程得具體操作。引入中級調(diào)度就是為了提高內(nèi)存利用率與系統(tǒng)吞吐量。五、應用題1、有5個任務A,B,C,D,E,它們幾乎同時先后達到,預計它們運行得時間為10,6,2,4,8min。其優(yōu)先級分別為3,5,2,1,4,這里5為最高優(yōu)先級。對下列每一種調(diào)度算法,計算其平均進程周轉(zhuǎn)時間(進程切換開銷可不考慮)。1)先來先服務算法。2)優(yōu)先級調(diào)度算法。(非搶占式)3)時間片輪轉(zhuǎn)調(diào)度算法。(時間片2min)4)短進程優(yōu)先調(diào)度算法解答:先來先服務算法。調(diào)度序列:A->B->C->D->ET=(10+16+18+22+30)/5=19、2執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間A103010B651016C221618D411822E842230執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間B6506E84614A1031424C222426D412630執(zhí)行次序運行時間優(yōu)先級等待時間周轉(zhuǎn)時間C22

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論