操作系統(tǒng)調(diào)度與死鎖理論題答案

1、第三章第三章處理機(jī)調(diào)度與死鎖處理機(jī)調(diào)度與死鎖1.高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么為什么要引入中級(jí)調(diào)度為什么要引入中級(jí)調(diào)度（1）高級(jí)調(diào)度又稱(chēng)為作業(yè)調(diào)度。它是批處理系統(tǒng)中使用的一種調(diào)度。其主要任務(wù)是按照某種算法從外存的后備隊(duì)列上選擇一個(gè)或多個(gè)作業(yè)調(diào)入內(nèi)存，并為其創(chuàng)建進(jìn)程、分配必要的資源，然后再將所創(chuàng)建的進(jìn)程控制塊插入就緒隊(duì)列中。（2）低級(jí)調(diào)度又稱(chēng)進(jìn)程調(diào)度。它是距離硬件最近的一級(jí)調(diào)度。其主要任務(wù)是按照某種算

2、法從就緒隊(duì)列上選擇一個(gè)（或多個(gè)）進(jìn)程，使其獲得CPU。（3）引入中級(jí)調(diào)度的目的是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。其功能是，讓那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用寶貴的內(nèi)存資源，而是調(diào)其到外存上等候。此時(shí)的進(jìn)程狀態(tài)為掛起狀態(tài)。當(dāng)這些進(jìn)程重新具備運(yùn)行條件且內(nèi)存空閑時(shí)，由中級(jí)調(diào)度選擇一部分掛起狀態(tài)的進(jìn)程調(diào)入內(nèi)存并將其狀態(tài)變?yōu)榫途w狀態(tài)。2.處理機(jī)調(diào)度算法的共同目標(biāo)是什么處理機(jī)調(diào)度算法的共同目標(biāo)是什么批處理系統(tǒng)的調(diào)度目標(biāo)又是什么批處理系統(tǒng)的調(diào)度目標(biāo)又是

3、什么共同目標(biāo)：資源利用率，公平性，平衡性，策略強(qiáng)制執(zhí)行。批處理系統(tǒng)的調(diào)度目標(biāo)：平均周轉(zhuǎn)時(shí)間短，系統(tǒng)吞吐量高，處理機(jī)利用率高。6.為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法？它有何優(yōu)點(diǎn)？為什么要引入高響應(yīng)比優(yōu)先調(diào)度算法？它有何優(yōu)點(diǎn)？在批處理系統(tǒng)中，F(xiàn)CFS算法所考慮的只是作業(yè)的等待時(shí)間，而忽視了作業(yè)的運(yùn)行時(shí)間。而SJF算法正好與之相反，只考慮作業(yè)的運(yùn)行時(shí)間，而忽視了作業(yè)的等待時(shí)間。高響應(yīng)比優(yōu)先調(diào)度算法則是既考慮了作業(yè)的等待時(shí)間，又考慮作業(yè)運(yùn)行時(shí)間的

4、調(diào)度算法，因此既照顧了短作業(yè)，又不致使長(zhǎng)作業(yè)的等待時(shí)間過(guò)27.何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？死鎖是指多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。產(chǎn)生死鎖的原因?yàn)楦?jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。其必要條件是：互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。29.請(qǐng)?jiān)敿?xì)說(shuō)明可通過(guò)哪些途徑預(yù)防死鎖。請(qǐng)?jiān)敿?xì)說(shuō)明可通過(guò)哪些途

5、徑預(yù)防死鎖。(1)擯棄“請(qǐng)求和保持”條件，就是如果系統(tǒng)有足夠資源，便一次性把進(jìn)程需要的所有資源分配給它；(2)擯棄“不剝奪”條件，就是已經(jīng)擁有資源的進(jìn)程，當(dāng)它提出新資源請(qǐng)求而不能立即滿(mǎn)足時(shí)，必須釋放它已保持的所有資源，待以后需要時(shí)再重新申請(qǐng)；(3)擯棄“環(huán)路等待”條件，就是將所有資源按類(lèi)型排序標(biāo)號(hào)，所有進(jìn)程對(duì)資源的請(qǐng)求必須嚴(yán)格按序號(hào)遞增的次序提出。21.在銀行家算法的例子中，如果在銀行家算法的例子中，如果P0發(fā)出的請(qǐng)求向量由發(fā)出的請(qǐng)求向