操作系統(tǒng)第三章作業(yè)

1、操作系統(tǒng)第二次作業(yè)1、高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度？高級調(diào)度的主要任務(wù)：根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶作 業(yè)的資源需求，以及按照一定的算法，從外存的后備隊列中選取某寫作業(yè)調(diào)入內(nèi) 存，并為他們創(chuàng)立進程、分配必要的資源。然后再將新創(chuàng)立的進程插入就緒隊列, 準(zhǔn)備執(zhí)行。低級調(diào)度的主要任務(wù)：決定就緒隊列中的哪個進程應(yīng)獲得處理機，然后再由 分配程序執(zhí)行把處理機分配給該進程的具體操作。引入中級調(diào)度的主要目的

2、是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。為此，應(yīng) 使那些暫時不能運行的進程不再占用珍貴的內(nèi)存空間，而將它們調(diào)至外存上去等 待，把此時的進程狀態(tài)為就緒駐外存狀態(tài)或掛起狀態(tài)。當(dāng)這些進程重又具備運行 條件，且內(nèi)存又稍有空閑時，由中級調(diào)度決定，將外存上的那些重又具備運行條 件的就緒進程重新調(diào)入內(nèi)存，并修改其狀態(tài)為就緒狀態(tài)，掛在就緒隊列上，等待 進程調(diào)度。13、在時間片輪轉(zhuǎn)法中，應(yīng)如何確定時間片的大小？時間片應(yīng)大于一次典型交互所需要的時間。23

3、.何為“優(yōu)先級倒置”現(xiàn)象，可采取什么方法解決？優(yōu)先級倒置：高級優(yōu)先級進程（或線程）被低級優(yōu)先級進程（或線程）延遲或 阻塞。解決方法： 解決方法：①優(yōu)先級繼承：強令低優(yōu)先級的線程繼承與之共享資源并被掛起的高優(yōu)先級線程 的優(yōu)先級，一旦高優(yōu)先級線程開始掛起，即可實施優(yōu)先級繼承，直到資源釋放。 ②優(yōu)先級頂置：為每個臨界資源都分配一個優(yōu)先級。假設(shè)線程H在所有要共享某 資源中優(yōu)先級最高，那么將資源的優(yōu)先級確定為線程H的優(yōu)先級加1。調(diào)度程序?qū)?該

4、資源的優(yōu)先級賦給任何訪問該資源的線程，這樣就能保證該線程能盡快完成對 臨界資源的訪問，一旦線程完成對該資源的操作，其優(yōu)先級恢復(fù)正常。27、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？死鎖是指多個進程在運行過程中因爭奪資源而造成的一種僵局。產(chǎn)生死鎖的原因： 產(chǎn)生死鎖的原因：①競爭資源。當(dāng)系統(tǒng)中供多個進程共享的資源數(shù)目缺乏以滿足 諸進程的需要時，會引起諸進程對資源的競爭而產(chǎn)生死鎖。②進程間推進順序非法。進程在運行過程中，請求和釋放資源的順

5、序不當(dāng)，也同 樣會導(dǎo)致產(chǎn)生進程死鎖。產(chǎn)生死鎖的必要條件 產(chǎn)生死鎖的必要條件:① :①互斥條件②請求和保持條件③不剝奪條件④環(huán)路等待條 件29、請詳細說明可通過哪些途徑預(yù)防死鎖？①破壞“互斥條件”：不可能做到，因為一定會存在互斥。②破壞“請求和保持條件”：進城創(chuàng)立時，一次申請所有資源，成功那么運行，否 那么阻塞。③破壞“不剝奪條件”：進程申請資源時，成功那么運行，否那么釋放所有資源后阻 塞。(2)①Request (1,2,2,2)

6、P3->P1- >P2->P4找到其中一個平安序列為① ② ③ ④ ⑤12 12 4 p p PWork Need Allocation Work+Allocation Finish1622 00 1 2 0032 1 6 5 4 true1654 065 2 03 3 2 1 9 8 6 true19 86 1750 1000 2 9 8 6 true29 86 23 5 6 1354 3 12 13 10 tru