作業系統中
有若干程序併發執
行，它們不斷申請、使用、釋放系統資源，
雖然系統的進
程協調、通訊機構會對它們進行控制，但也可能出現
若干程序都相互等待對方釋放資源才能
繼續執行，否則就阻塞的情況
。此時，
若不借助外界因素， 誰也不能釋放資源， 誰也不能解
除阻塞狀態
。根據這樣的情況，
作業系統中的死鎖被定義為系統中兩個或者多個程序無限期
地等待永遠不會發生的條件，系統處於停滯狀態，這就是死鎖
。 產生死鎖的原因主要是：
（1） 因為系統資源不足。
（2） 程序執行推進的順序不合適。
（3） 資源分配不當等。 如
果系統資源充足， 程序的資源請求都能夠得到滿足，死鎖出現的可能性就很低， 否則
就會因爭奪有限的資源而陷入死鎖。其次，程序執行推進順序與速度不同，也可能產生死鎖。
產生死鎖的四個必要條件：（如果產生死鎖，就能推出下面的結論是正確的）
（1） 互斥條件：乙個資源每次只能被乙個程序使用。
（2） 請求與保持條件：乙個程序因請求資源而阻塞時，對已獲得的資源保持不放。
（3） 不剝奪條件:程序已獲得的資源，在末使用完之前，不能強行剝奪。
（4） 迴圈等待條件:若干程序之間形成一種頭尾相接的迴圈等待資源關係。
這四個條件是死鎖的必要條件， 只要系統發生死鎖， 這些條件必然成立， 而只要上述條件之
一不滿足，就不會發生死鎖。
作業系統臨界區
多道程式系統中存在許多程序，它們共享各種資源，然而有很多資源一次只能供乙個程序使用，一次僅允許乙個程序使用的資源稱為臨界資源。
使用臨界資源的**段稱為臨界區
程序進入臨界區的排程原則是：①如果有若干程序要求進入空閒的臨界區，一次僅允許乙個程序進入。
②任何時候，處於臨界區內的程序不可多於乙個。如已有程序進入自己的臨界區，則其它所有試圖進入臨界區的程序必須等待。
③進入臨界區的程序要在有限時間內退出，以便其它程序能及時進入自己的臨界區。
④如果程序不能進入自己的臨界區，則應讓出cpu，《避免程序出現「忙等」現象。
作業系統2 4 1 死鎖的概念
多個程序因競爭資源而導致各程序都阻塞 相互等待 若無外力作用，這些程序都將無法向前推進。死鎖 各個程序互相等待對方手中的資源，導致各個程序都堵塞無法向前推進的現象 飢餓 由於長期得不到想要的資源，某程序無法向前推進的現象。比如 短程序優先演算法 spf 中，若有源源不斷的短程序到來，則長程序就一直得...
作業系統 程序管理 概念 死鎖
死鎖 死鎖的原因 1 因為系統資源不足。2 程序執行推進的順序不合適，保證有先後順序。3 資源分配不當等。死鎖的必要條件.產生死鎖的四個必要條件 1 互斥條件 乙個資源每次只能被乙個程序使用。2 請求與保持條件 乙個程序因請求資源而阻塞時，對已獲得的資源保持不放。3 不剝奪條件 程序已獲得的資源，在...
作業系統06 臨界區
交錯輸出的 沒有絕對情況的 如果同時訪問共享的資料可能會破壞資料。對這樣的事情加上防範！併發的程式訪問共享的資料一定要注意。對一些問題敏感的洞察 生產消費者問題 生產者往緩衝區放東西 消費者從緩衝區拿東西 切換的可能 count 在彙編指令拆分為 register1 count register1 ...