死鎖:
兩個或兩個程序在執行過程中,由於競爭資源或者由於彼此通訊而造成的一種阻塞的現象。
死鎖產生
競爭資源:
共享資源數量不足
程序排程順序不當
死鎖的必要條件,預防死鎖的方法
互斥條件:資源排他性使用
請求保持條件:自己保持乙個資源,不釋放;新資源被占用,請求被阻塞
(系統規定程序執行之前,一次性申請所有需要資源)
不可剝奪條件:資源在未完成使用前不可被剝奪,獲得資源只能由程序自身釋放
(請求的新資源得不到滿足時,必須釋放占有的資源)
環路等待條件 :資源環形鏈
(可用資源線性排序,申請必須按照需要遞增申請)
銀行家演算法
作業系統原理 06 作業管理之死鎖
死鎖是指兩個或兩個以上的程序在執行過程 中,由於競爭資源或者由於彼此通訊而造成 的一種阻塞的現象,若無外力作用,它們都 將無法推進下去。此時稱系統處於死鎖狀態 或系統產生了死鎖,這些永遠在互相等待的 程序稱為死鎖程序。1.競爭資源 共享資源數量不滿足各個程序需求 各個程序之間發生資源程序導致死鎖 等...
作業系統作業管理
1 作業 由三部分構成,即程式,資料和作業說明書,它是使用者在完成一項任務過程中要求計算機系統所做工作的集合。2 作業管理 是對使用者提交的諸多作業進行管理,包括作業的組織 控制 和排程等,盡可能高效地利用整個系統的資源。3 作業的幾種狀態 1 提交狀態 作業從輸入裝置到外存的過程。2 後備狀態 當...
作業系統 程序管理 概念 死鎖
死鎖 死鎖的原因 1 因為系統資源不足。2 程序執行推進的順序不合適,保證有先後順序。3 資源分配不當等。死鎖的必要條件.產生死鎖的四個必要條件 1 互斥條件 乙個資源每次只能被乙個程序使用。2 請求與保持條件 乙個程序因請求資源而阻塞時,對已獲得的資源保持不放。3 不剝奪條件 程序已獲得的資源,在...