資源描述：
《操作系統(tǒng)第三章作業(yè)說課講解.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、操作系統(tǒng)第三章作業(yè)精品文檔操作系統(tǒng)第二次作業(yè)1、高級調(diào)度與低級調(diào)度的主要任務(wù)是什么？為什么要引入中級調(diào)度？高級調(diào)度的主要任務(wù)：根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶作業(yè)的資源需求，以及按照一定的算法，從外存的后備隊(duì)列中選取某寫作業(yè)調(diào)入內(nèi)存，并為他們創(chuàng)建進(jìn)程、分配必要的資源。然后再將新創(chuàng)建的進(jìn)程插入就緒隊(duì)列，準(zhǔn)備執(zhí)行。低級調(diào)度的主要任務(wù)：決定就緒隊(duì)列中的哪個進(jìn)程應(yīng)獲得處理機(jī)，然后再由分配程序執(zhí)行把處理機(jī)分配給該進(jìn)程的具體操作。引入中級調(diào)度的主要目的是為了提高內(nèi)存的利用率和系統(tǒng)吞吐量。為此，應(yīng)使那些暫時不能運(yùn)
2、行的進(jìn)程不再占用寶貴的內(nèi)存空間，而將它們調(diào)至外存上去等待，把此時的進(jìn)程狀態(tài)為就緒駐外存狀態(tài)或掛起狀態(tài)。當(dāng)這些進(jìn)程重又具備運(yùn)行條件，且內(nèi)存又稍有空閑時，由中級調(diào)度決定，將外存上的那些重又具備運(yùn)行條件的就緒進(jìn)程重新調(diào)入內(nèi)存，并修改其狀態(tài)為就緒狀態(tài)，掛在就緒隊(duì)列上，等待進(jìn)程調(diào)度。13、在時間片輪轉(zhuǎn)法中，應(yīng)如何確定時間片的大??？時間片應(yīng)大于一次典型交互所需要的時間。23.何為“優(yōu)先級倒置”現(xiàn)象，可采取什么方法解決？優(yōu)先級倒置：高級優(yōu)先級進(jìn)程（或線程）被低級優(yōu)先級進(jìn)程（或線程）延遲或阻塞。
解決方法收集于網(wǎng)絡(luò)，如有侵權(quán)請
3、聯(lián)系管理員刪除精品文檔：
①優(yōu)先級繼承：強(qiáng)令低優(yōu)先級的線程繼承與之共享資源并被掛起的高優(yōu)先級線程的優(yōu)先級，一旦高優(yōu)先級線程開始掛起，即可實(shí)施優(yōu)先級繼承，直到資源釋放。
②優(yōu)先級頂置：為每個臨界資源都分配一個優(yōu)先級。假設(shè)線程H在所有要共享某資源中優(yōu)先級最高，則將資源的優(yōu)先級確定為線程H的優(yōu)先級加1。調(diào)度程序?qū)⒃撡Y源的優(yōu)先級賦給任何訪問該資源的線程，這樣就能保證該線程能盡快完成對臨界資源的訪問，一旦線程完成對該資源的操作，其優(yōu)先級恢復(fù)正常。27、何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？死鎖是指多個進(jìn)程在運(yùn)行過程中
4、因爭奪資源而造成的一種僵局。產(chǎn)生死鎖的原因：①競爭資源。當(dāng)系統(tǒng)中供多個進(jìn)程共享的資源數(shù)目不足以滿足諸進(jìn)程的需要時，會引起諸進(jìn)程對資源的競爭而產(chǎn)生死鎖。②進(jìn)程間推進(jìn)順序非法。進(jìn)程在運(yùn)行過程中，請求和釋放資源的順序不當(dāng)，也同樣會導(dǎo)致產(chǎn)生進(jìn)程死鎖。產(chǎn)生死鎖的必要條件：①互斥條件②請求和保持條件③不剝奪條件④環(huán)路等待條件29、請詳細(xì)說明可通過哪些途徑預(yù)防死鎖？①破壞“互斥條件”：不可能做到，因?yàn)橐欢〞嬖诨コ?。②破壞“請求和保持條件”：進(jìn)城創(chuàng)建時，一次申請所有資源，成功則運(yùn)行，否則阻塞。③破壞“不剝奪條件”：進(jìn)程申請資
5、源時，成功則運(yùn)行，否則釋放所有資源后阻塞。④破壞“環(huán)路等待條件”：為所有資源編號，進(jìn)程申請資源時必須按序申請資源。31、在銀行家算法中，若出現(xiàn)下述資源分配情況：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656試問：（1）該狀態(tài)是否安全？（2）若進(jìn)程P2提出請求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？收集于網(wǎng)絡(luò)，如有侵權(quán)請聯(lián)系管理員刪除精品文檔（1）系統(tǒng)安全。通過尋找安全序列
6、，找到其中一個安全序列為P0->P3->P1->P2->P4WorkNeedAllocationWork+AllocationFinish①P01622001200321654true②P31654065203321986true③P11986175010002986true④P22986235613543121310true⑤P43121310065600143121414true3121414（2）①Request（1,2,2,2）7、lable（1,6,2,2）③試分配資源Available改為（0,4,0,0）Allocation（P2）改為（2,5,7,6）Need（P2）改為（1,1,3,4）④執(zhí)行安全算法，Work=Available（0,4,0,0）發(fā)現(xiàn)無法找到Need[i]
