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

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

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

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

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

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