(最新整理)計(jì)算機(jī)操作系統(tǒng)課后習(xí)題答案第三章(第四版)

1、(完整)計(jì)算機(jī)操作系統(tǒng)課后習(xí)題答案第三章(第四版)(完整)計(jì)算機(jī)操作系統(tǒng)課后習(xí)題答案第三章(第四版) 編輯整理：尊敬的讀者朋友們：這里是精品文檔編輯中心，本文檔內(nèi)容是由我和我的同事精心編輯整理后發(fā)布的，發(fā)布之前我們對(duì)文中內(nèi)容進(jìn)行仔細(xì)校對(duì)，但是難免會(huì)有疏漏的地方，但是任然希望（(完整)計(jì)算機(jī)操作系統(tǒng)課后習(xí)題答案第三章(第四版)）的內(nèi)容能夠給您的工作和學(xué)習(xí)帶來便利。同時(shí)也真誠(chéng)的希望收到您的建議和反饋，這將是我們進(jìn)步的源泉，前進(jìn)的動(dòng)力。本文可編輯可修改，如果覺得對(duì)您有幫助請(qǐng)收藏以便隨時(shí)查閱，最后祝您生活愉快 業(yè)績(jī)進(jìn)步，以下為(完整)計(jì)算機(jī)操作系統(tǒng)課后習(xí)題答案第三章(第四版)的全部?jī)?nèi)容。第三章 處理機(jī)

2、調(diào)度與死鎖1，高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？ 【解】 （1）高級(jí)調(diào)度主要任務(wù)是用于決定把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程,分配必要的資源，然后再將新創(chuàng)建的進(jìn)程排在就緒隊(duì)列上，準(zhǔn)備執(zhí)行。 (2）低級(jí)調(diào)度主要任務(wù)是決定就緒隊(duì)列中的哪個(gè)進(jìn)程將獲得處理機(jī)，然后由分派程序執(zhí)行把處理機(jī)分配給該進(jìn)程的操作。 （3）引入中級(jí)調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。為此，應(yīng)使那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用寶貴的內(nèi)存空間，而將它們調(diào)至外存上去等待，稱此時(shí)的進(jìn)程狀態(tài)為就緒駐外存狀態(tài)或掛起狀態(tài).當(dāng)這些進(jìn)程重又具備運(yùn)行條件，且內(nèi)存又稍有空閑時(shí),由中級(jí)調(diào)度決定

3、，將外存上的那些重又具備運(yùn)行條件的就緒進(jìn)程重新調(diào)入內(nèi)存，并修改其狀態(tài)為就緒狀態(tài)，掛在就緒隊(duì)列上，等待進(jìn)程調(diào)度. 3、何謂作業(yè)、作業(yè)步和作業(yè)流？ 【解】作業(yè)包含通常的程序和數(shù)據(jù)，還配有作業(yè)說明書。系統(tǒng)根據(jù)該說明書對(duì)程序的運(yùn)行進(jìn)行控制.批處理系統(tǒng)中是以作業(yè)為基本單位從外存調(diào)入內(nèi)存。作業(yè)步是指每個(gè)作業(yè)運(yùn)行期間都必須經(jīng)過若干個(gè)相對(duì)獨(dú)立相互關(guān)聯(lián)的順序加工的步驟.作業(yè)流是指若干個(gè)作業(yè)進(jìn)入系統(tǒng)后依次存放在外存上形成的輸入作業(yè)流；在操作系統(tǒng)的控制下，逐個(gè)作業(yè)進(jìn)程處理，于是形成了處理作業(yè)流。4、在什么情冴下需要使用作業(yè)控制塊jcb？其中包含了哪些內(nèi)容?【解】每當(dāng)作業(yè)進(jìn)入系統(tǒng)時(shí)，系統(tǒng)便為每個(gè)作業(yè)建立一個(gè)作業(yè)控制塊

4、jcb，根據(jù)作業(yè)類型將它插入到相應(yīng)的后備隊(duì)列中.jcb 包含的內(nèi)容通常有：1） 作業(yè)標(biāo)識(shí)2）用戶名稱3)用戶賬戶4)作業(yè)類型（cpu繁忙型、i/o芳名型、批量型、終端型)5)作業(yè)狀態(tài)6）調(diào)度信息（優(yōu)先級(jí)、作業(yè)已運(yùn)行）7）資源要求8）進(jìn)入系統(tǒng)時(shí)間9) 開始處理時(shí)間10) 作業(yè)完成時(shí)間11） 作業(yè)退出時(shí)間12） 資源使用情況等5在作業(yè)調(diào)度中應(yīng)如何確定接納多少個(gè)作業(yè)和接納哪些作業(yè)？【解】作業(yè)調(diào)度每次接納進(jìn)入內(nèi)存的作業(yè)數(shù)，取決于多道程序度。應(yīng)將哪些作業(yè)從外存調(diào)入內(nèi)存，取決于采用的調(diào)度算法。最簡(jiǎn)單的是先來服務(wù)調(diào)度算法，較常用的是短作業(yè)優(yōu)先調(diào)度算法和基于作業(yè)優(yōu)先級(jí)的調(diào)度算法。7試說明低級(jí)調(diào)度的主要功能.【

5、解】（1)保存處理機(jī)的現(xiàn)場(chǎng)信息（2）按某種算法選取進(jìn)程(3）把處理機(jī)分配給進(jìn)程.8、在搶占調(diào)度方式中，搶占的原則是什么？ 【解】剝奪原則有: (1）時(shí)間片原則 各進(jìn)程按時(shí)間片運(yùn)行,當(dāng)一個(gè)時(shí)間片用完后，便停止該進(jìn)程的執(zhí)行而重新進(jìn)行調(diào)度.這種原則適用于分時(shí)系統(tǒng)、大多數(shù)實(shí)時(shí)系統(tǒng)，以及要求較高的批處理系統(tǒng). （2）優(yōu)先權(quán)原則 通常是對(duì)一些重要的和緊急的作業(yè)賦予較高的優(yōu)先權(quán)。當(dāng)這種作業(yè)到達(dá)時(shí)，如果其優(yōu)先權(quán)比正在執(zhí)行進(jìn)程的優(yōu)先權(quán)高，便停止正在執(zhí)行的進(jìn)程,將處理機(jī)分配給優(yōu)先權(quán)高的進(jìn)程，使之執(zhí)行. (3)短作業(yè)（進(jìn)程)優(yōu)先原則 當(dāng)新到達(dá)的作業(yè)（進(jìn)程)比正在執(zhí)行的作業(yè)（進(jìn)程）明顯地短時(shí)，將剝奪長(zhǎng)作業(yè)（進(jìn)程)的執(zhí)

6、行，將處理機(jī)分配給短作業(yè)（進(jìn)程)，使之優(yōu)先執(zhí)行. 9、選擇調(diào)度方式和調(diào)度算法時(shí),應(yīng)遵循的準(zhǔn)則是什么? 【解】應(yīng)遵循的準(zhǔn)則有 （1)面向用戶的準(zhǔn)則:周轉(zhuǎn)時(shí)間短，響應(yīng)時(shí)間快，截止時(shí)間的保證,優(yōu)先權(quán)準(zhǔn)則。 (2）面向系統(tǒng)的準(zhǔn)則:系統(tǒng)吞吐量高，處理機(jī)利用率好，各類資源的平衡利用. 10、在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中,各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？ 【解】 l 批處理系統(tǒng)：fcfs算法、最小優(yōu)先數(shù)優(yōu)先算法、搶占式最小優(yōu)先數(shù)優(yōu)先算法 2 l 分時(shí)系統(tǒng)：可剝奪調(diào)度、輪轉(zhuǎn)調(diào)度 l 實(shí)時(shí)系統(tǒng):時(shí)間片輪轉(zhuǎn)調(diào)度算法、非搶占優(yōu)先權(quán)調(diào)度算法、基于時(shí)鐘中斷搶 占的優(yōu)先權(quán)調(diào)度算法、立即搶占的優(yōu)先權(quán)調(diào)度。11、何謂

7、靜態(tài)和動(dòng)態(tài)優(yōu)先權(quán)?確定靜態(tài)優(yōu)先權(quán)的依據(jù)是什么? 【解】靜態(tài)優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，且在進(jìn)程的整個(gè)運(yùn)行期間保持不變.動(dòng)態(tài)優(yōu)先權(quán)是指，在創(chuàng)建進(jìn)程時(shí)所賦予的優(yōu)先權(quán)，是可以隨進(jìn)程的推進(jìn)或隨其等待時(shí)間的增加而改變的，以便獲得更好的調(diào)度性能。 確定靜態(tài)優(yōu)先權(quán)的依據(jù)是: (1）進(jìn)程類型，通常系統(tǒng)進(jìn)程的優(yōu)先權(quán)高于一般用戶進(jìn)程的優(yōu)先權(quán)。 （2)進(jìn)程對(duì)資源的需要。 (3)用戶要求，用戶進(jìn)程的緊迫程度及用戶所付費(fèi)用的多少來確定優(yōu)先權(quán)的。 12、試比較fcfs和spf兩種進(jìn)程調(diào)度算法。 【解】fcfs算法按照作業(yè)提交或進(jìn)程變?yōu)榫途w狀態(tài)的先后次序,分派cpu。當(dāng)前作業(yè)或進(jìn)程占有cpu，直到執(zhí)行完或阻塞,才讓出cpu

8、。在作業(yè)或進(jìn)程喚醒后，并不立即恢復(fù)執(zhí)行，通常等到當(dāng)前作業(yè)或進(jìn)程讓出cpu。fcfs比較有利于長(zhǎng)作業(yè)，而不利于短作業(yè)；有利于cpu繁忙的作業(yè)，而不利于i/o繁忙的作業(yè)。 spf有利于短進(jìn)程調(diào)度，是從就緒隊(duì)列中選出一估計(jì)運(yùn)行時(shí)間最短的進(jìn)程，將處理機(jī)分配給它，使它立即執(zhí)行并一直執(zhí)行到完成，或發(fā)生某事件而被阻塞放棄處理機(jī)時(shí)，再重新調(diào)度。比fcfs改善了平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間,縮短了作業(yè)的等待時(shí)間，提高了系統(tǒng)的吞吐量。但spf有其不容忽視的缺點(diǎn):該算法對(duì)長(zhǎng)作業(yè)不利；完全未考慮作業(yè)的緊迫程度,因而不能保證緊迫性作業(yè)（進(jìn)程）會(huì)被及時(shí)處理；用戶可能會(huì)有意無意地干擾作業(yè)的運(yùn)行時(shí)間，致使該算法不一定能真正

9、做到短作業(yè)優(yōu)先調(diào)度. 13、在時(shí)間片輪轉(zhuǎn)法中,應(yīng)如何確定時(shí)間片的大小？ 【解】時(shí)間片應(yīng)略大于一次典型的交互需要的時(shí)間。一般應(yīng)考慮三個(gè)因素：系統(tǒng)對(duì)相應(yīng)時(shí)間的要求、就緒隊(duì)列中進(jìn)程的數(shù)目和系統(tǒng)的處理能力。14、通過一個(gè)例子來說明通常的優(yōu)先級(jí)調(diào)度算法不能適用于實(shí)時(shí)系統(tǒng)？ 【解】實(shí)時(shí)系統(tǒng)的調(diào)度算法很多，主要是基于任務(wù)的開始截止時(shí)間和任務(wù)緊急/松弛程度的任務(wù)優(yōu)先級(jí)調(diào)度算法，通常的優(yōu)先級(jí)調(diào)度算法不能滿足實(shí)時(shí)系統(tǒng)的調(diào)度實(shí)時(shí)性要求而不適用.15、為什么說多級(jí)反饋隊(duì)列調(diào)度算法能較好地滿足各方面用戶的需要？ 【解】（1)對(duì)于終端型用戶來說,他們提交的大多屬于較小的交互型作業(yè)，系統(tǒng)只要能使這些作業(yè)（進(jìn)程）在第一隊(duì)列所

10、規(guī)定的時(shí)間片內(nèi)完成，便可使終端型作業(yè)用戶都感到滿意。 （2）對(duì)短批處理作業(yè)用戶來說，在第一隊(duì)列中執(zhí)行一個(gè)時(shí)間片或至多只需在第二隊(duì)列和第三隊(duì)列中各執(zhí)行一個(gè)時(shí)間片即可完成. (3）對(duì)長(zhǎng)批處理作業(yè)用戶來說，只要將作業(yè)依次在第1，2，,n個(gè)隊(duì)列中運(yùn)行，然后再按輪轉(zhuǎn)方式運(yùn)行，用戶不必?fù)?dān)心其作業(yè)長(zhǎng)期得不到處理. 16、 19、為什么在實(shí)時(shí)系統(tǒng)中,要求系統(tǒng)（尤其是cpu）具有較強(qiáng)的處理能力? 【解】在實(shí)時(shí)系統(tǒng)中都存在著若干個(gè)實(shí)時(shí)進(jìn)程或任務(wù)，它們用來反應(yīng)或控制某個(gè)（些）外部事件，往往帶有某種程度的緊迫性，因而對(duì)實(shí)時(shí)系統(tǒng)中的調(diào)度提出了某些特殊要求。 若處理機(jī)的處理能力不夠強(qiáng),則有可能因處理機(jī)忙不過來而使某些實(shí)時(shí)

11、任務(wù)不能得到及時(shí)處理,從而導(dǎo)致發(fā)生難以預(yù)料的后果。 20、按調(diào)度方式可將實(shí)時(shí)調(diào)度算法分為哪幾種？ 【解】按調(diào)度方式可將實(shí)時(shí)調(diào)度算法分為兩大類四小類： （1)非搶占式調(diào)度算法：非搶占式輪轉(zhuǎn)調(diào)度算法；非搶占式優(yōu)先調(diào)度算法； (2）搶占式調(diào)度算法:基于時(shí)鐘中斷的搶占式優(yōu)先權(quán)調(diào)度算法；立即搶占的優(yōu)先權(quán)調(diào)度算法。 21、什么是最早截止時(shí)間優(yōu)先調(diào)度算法？舉例說明之?！窘狻吭谙到y(tǒng)中保持一個(gè)實(shí)時(shí)任務(wù)就緒隊(duì)列，該隊(duì)列按各任務(wù)截止時(shí)間的早晚排序,截止時(shí)間愈早的優(yōu)先級(jí)愈高，在隊(duì)列中排列愈靠前，調(diào)度程序在選擇任務(wù)時(shí)，總是選擇就緒隊(duì)列中的第一個(gè)任務(wù)，為之分配處理機(jī)，使之投入運(yùn)行。 例：四個(gè)非周期任務(wù)，它們先后到達(dá).系統(tǒng)

12、首先調(diào)度任務(wù)1執(zhí)行，在任務(wù)1執(zhí)行期間，任務(wù)2、3又先后到達(dá)。由于任務(wù)3的開始截止時(shí)間早于任務(wù)2，系統(tǒng)在任務(wù)1后將調(diào)度任務(wù)3執(zhí)行。在此期間又到達(dá)作業(yè)4,其開始截止時(shí)間仍是早于任務(wù)2的,在任務(wù)3執(zhí)行完后，系統(tǒng)又調(diào)度任務(wù)4的執(zhí)行,最后才調(diào)度任務(wù)2執(zhí)行。 22、什么是最低松弛度優(yōu)先調(diào)度算法？舉例說明之?！窘狻?該算法是根據(jù)任務(wù)緊急（或松弛）的程度，來確定任務(wù)的優(yōu)先級(jí)。任務(wù)的緊急程度愈高，為該任務(wù)所賦予的優(yōu)先級(jí)就愈高,以使之優(yōu)先執(zhí)行。例如，一個(gè)任務(wù)在200 ms 時(shí)必須完成，而它本身所需的運(yùn)行時(shí)間就有100 ms，因此，調(diào)度程序必須在100 ms 之前調(diào)度執(zhí)行，該任務(wù)的緊急程度(松弛程度)為100 ms

13、。又如，另一任務(wù)在400 ms 時(shí)必須完成，它本身需要運(yùn)行 150 ms，則其松弛程度為 250 ms。 27、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？ 【解】 所謂死鎖，是指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而造成的一種僵局，若無外力作用,這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。 產(chǎn)生死鎖的原因: （1) 競(jìng)爭(zhēng)資源，當(dāng)系統(tǒng)中供多個(gè)進(jìn)程所共享的資源，不足以同時(shí)滿足它們的 需要時(shí),引起它們對(duì)資源的競(jìng)爭(zhēng)而產(chǎn)生死鎖; （2） 進(jìn)程推進(jìn)順序非法，進(jìn)程在運(yùn)行過程中，請(qǐng)求和釋放資源的順序不當(dāng)， 導(dǎo)致進(jìn)程死鎖。 產(chǎn)生死鎖的必要條件: (1） 互斥條件 進(jìn)程對(duì)所分配到的資源進(jìn)行排他性使用。如果此時(shí)還有其他進(jìn)程請(qǐng)求該資源，請(qǐng)求者只能

14、阻塞，直到占有該資源的進(jìn)程釋放該資源. （2） 請(qǐng)求和保持條件 進(jìn)程已經(jīng)保持了至少一個(gè)資源，但又提出了新的資源要求,而該資源又已被其他進(jìn)程占有，此時(shí)請(qǐng)求進(jìn)程阻塞，但請(qǐng)求進(jìn)程又對(duì)已經(jīng)獲得的其他資源保持不放. （3） 不剝奪條件 進(jìn)程已獲得的資源,在未使用完之前，不能被剝奪,只能在使用完后由自己釋放。 （4) 環(huán)路等待條件 在發(fā)生死鎖時(shí),必然存在一個(gè)進(jìn)程-資源的環(huán)形鏈。29、請(qǐng)?jiān)敿?xì)說明可通過哪些途徑預(yù)防死鎖？ 【解】可以通過: （1） 摒棄“請(qǐng)求和保持”條件，系統(tǒng)要求所有進(jìn)程要一次性地申請(qǐng) 在整個(gè)運(yùn)行過程所需的全部資源。如系統(tǒng)有足夠的資源分配給進(jìn)程，便一次性的把其所需要的所有資源分配給該進(jìn)程。這樣

15、,該進(jìn)程在整個(gè)運(yùn)行期間，便不會(huì)再提出資源要求，從而摒棄了請(qǐng)求條件。但在分配時(shí)，只要有一種資源要求得不到滿足，則即使是已有的其他資源,也全部不分配給該進(jìn)程，而讓該進(jìn)程等待.這樣，由于等待期間的進(jìn)程未占有任何資源，因而也摒棄了保持條件，從而可以避免發(fā)生死鎖。 (2） 摒棄“不剝奪”條件，進(jìn)程是在需要資源時(shí)才提出請(qǐng)求，這樣, 一個(gè)已經(jīng)保持了某些資源的進(jìn)程，當(dāng)它在提出新的資源要求而不能立即得到滿足時(shí)，必須釋放它已經(jīng)保持的所有資源,待以后需要時(shí)再重新申請(qǐng)。這意味著進(jìn)程已經(jīng)占有的資源,在運(yùn)行過程中可能會(huì)暫時(shí)釋放,也可認(rèn)為是被剝奪了,從而摒棄了“不剝奪條件”。 (3） 摒棄“環(huán)路等待條件，系統(tǒng)將所有資源按類

16、型進(jìn)行線性排隊(duì)， 并賦予不同的序號(hào).所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按資源序號(hào)遞增的次序提出,這樣，在所形成的資源分配圖中，不可能再出現(xiàn)環(huán)路，從而摒棄了“環(huán)路等待”條件。 30、在銀行家算法的例子中，如果p0發(fā)出的請(qǐng)求向量由request（0，2,0）改為request（0,1,0)，問系統(tǒng)可否將資源分配給它？ 【解】能。 request0(0,1,0）need0(7,4，3）;request0（0,1,0）available（2，3,0)； 系統(tǒng)暫時(shí)先假定可為p0分配資源，并修改有關(guān)數(shù)據(jù)，如下所示： allocation need available a b c a b c a b c p0 0

17、 2 0 7 3 3 2 2 0 p1 3 0 2 0 2 0 p2 3 0 2 6 0 0 p3 2 1 1 0 1 1 p4 0 0 2 4 3 1 存在一個(gè)安全序列p1，p3，p0，p2,p4，故系統(tǒng)是安全的，可以分配資源。31、在銀行家算法中，若出現(xiàn)下述資源分配情況: process allocation need available p0 0 0 3 2 0 0 1 2 1 6 2 2 p1 1 0 0 0 1 7 5 0 p2 1 3 5 4 2 3 5 6 p3 0 3 3 2 0 6 5 2 p4 0 0 1 4 0 6 5 6 試問: (1）該狀態(tài)是否安全？ （2)若進(jìn)程p2

18、提出請(qǐng)求request（1，2，2，2)后，系統(tǒng)能否將資源分配給它？ 【解】（1）利用安全性算法對(duì)上面的狀態(tài)進(jìn)行分析(見下表),找到了一個(gè)安全序列p0，p3，p4,p1,p2，故系統(tǒng)是安全的。 work need allocation work+allocation finish p0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 truep3 1 6 5 4 0 6 5 2 0 3 3 2 1 9 8 6 true p4 1 9 8 6 0 6 5 6 0 0 1 4 1 9 9 10 true p1 1 9 9 10 1 7 5 0 1 0 0 0 2 9 9 10 true p2 2 9 9 10 2 3 5 6 1 3 5 4 3 12 14 14 true （2）p2發(fā)出請(qǐng)求向量request(1,2,2，2)，系統(tǒng)按銀行家算法進(jìn)行檢查： request2（