『壹』 在進程管理中如何計算最少需要多少資源不會產生死鎖現象的題目
產生死鎖的原因：（1）競爭系統資源 （2）進程的推進順序不當產生死鎖的必要條件：互斥條件：進程要求對所分配的資源進行排它性控制，即在一段時間內某資源僅為一進程所佔用。請求和保持條件：當進程因請求資源而阻塞時，對已獲得的資源保持不放。不剝奪條件：進程已獲得的資源在未使用完之前，不能剝奪，只能在使用完時由自己釋放。環路等待條件：在發生死鎖時，必然存在一個進程--資源的環形鏈。解決死鎖的基本方法：預防死鎖：資源一次性分配：（破壞請求和保持條件）可剝奪資源：即當某進程新的資源未滿足時，釋放已佔有的資源（破壞不可剝奪條件）資源有序分配法：系統給每類資源賦予一個編號，每一個進程按編號遞增的順序請求資源，釋放則相反（破壞環路等待條件）避免死鎖:預防死鎖的幾種策略，會嚴重地損害系統性能。因此在避免死鎖時，要施加較弱的限制，從而獲得 較滿意的系統性能。由於在避免死鎖的策略中，允許進程動態地申請資源。因而，系統在進行資源分配之前預先計算資源分配的安全性。若此次分配不會導致系統進入不安全狀態，則將資源分配給進程；否則，進程等待。其中最具有代表性的避免死鎖演算法是銀行家演算法。檢測死鎖首先為每個進程和每個資源指定一個唯一的號碼；然後建立資源分配表和進程等待表