第四章進程調(diào)度和死鎖習(xí)題及答案-閱讀頁
2025-01-24 08:59本頁面
【正文】 運行完畢后會把它占有的資源歸還給系統(tǒng) ，此時其余 3 個進程也能滿足最大需求而順利運行完畢。 4． 計算機系統(tǒng)有 8臺磁帶機，由 N 個進程競爭使用，每個進程最多需要 3臺。因為當 N 為 1 時，它最多需要 3 臺磁帶機，系統(tǒng)中共有 8 臺，其資源數(shù)已足夠一個進程使用，因此絕對不會產(chǎn)生死鎖，當 N 為 2 時，兩個進程最多需要 6 臺磁帶機，系統(tǒng)中共有 8臺，其資源數(shù)也足夠兩個進程使用，因此也不會產(chǎn)生死鎖 。因此當 N4 時，系統(tǒng)沒有死鎖的危險。同理，當 N4 時，也有產(chǎn)生死鎖的危險。 ，有以下幾個準則 : 6 系統(tǒng)處于某種死鎖狀態(tài)簡化方法有 ? 答：（ 1）再分配圖中，找出一個極不阻塞又不非獨立的進程節(jié)點 PI。 （ 3）在進行一系列簡化后若能消除圖中所有的邊 是所有的進程節(jié)點都成為獨立節(jié)點則該圖是可完全簡化的。 （ 2）把每個死鎖的進程恢復(fù)到前面定義 的某個檢查點，并重新運行這些程序。 （ 4）剝奪資源。 （ 2）到目前為止長生的輸出最小。 （ 4）到目前為止分配的資源總量最小。 （ 6）撤銷某進程對其他進程的影響最小。 （ 2）最大需求規(guī)陣 Max。 （ 2）破壞“不可剝奪”條件。 11產(chǎn)生死鎖的必要條件？ 答 。 3 請求和保持。 12處理死鎖的基本方法？ 答： 1 預(yù)防死鎖 2 避免死鎖 3 檢測死鎖 4 解除死鎖。 （ 2）參與死鎖的進程至少有兩個已經(jīng)占有資源。 （ 4） 參與死鎖的進程是當前系統(tǒng)中所有進程的子集。 2 進程執(zhí)行順序不當。 2 周轉(zhuǎn)時間 3 優(yōu)先權(quán) 4 截止時間 5CPU 利用利用率 6 吞吐量。 16調(diào)度級別有哪些？ 答：高級調(diào)度 中級調(diào)度 低級調(diào)度 17低級調(diào)度中包括哪些調(diào)度方式？ 答：非搶占方式。 ？為什么要引入中級調(diào)度 ? 答：高級調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上那些處 于后備隊類中的 那些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進程，分配必要的資源。 引入中級調(diào)度是為了提高內(nèi)存利用率和系統(tǒng)吞吐量。常用銀行家算法動態(tài)地檢測系統(tǒng)中的資源分配情況和進程對資源的需求情況進行資源分配，確保系統(tǒng)處于安全狀態(tài)。 低級調(diào)度主要任務(wù)是：決定就緒隊列中的哪個進程應(yīng)獲得處理機，然后再由分派程序執(zhí)行把處理機分配給該進程的具體操作。當這些進程重又具備運行條件且內(nèi)存又稍有空閑時，由中級調(diào)度來決定把外存上的那些又具備運行條件的就緒進程重新調(diào)入 內(nèi)存，并修改其狀態(tài)為就緒狀態(tài)，掛在就緒隊列上等待進程調(diào)度。
試題試卷相關(guān)推薦
鄂ICP備17016276號-1