3、產生死鎖的原因（掌握）
（1）、競爭資源：多個程序共享資源，資源數目不足所引起程序對資源的競爭；
a、可剝奪資源和非剝奪性資源;b、競爭非剝奪性資源；c、競爭臨時性資源
（2）程序推進順序非法：請求和釋放資源順序不當。
a、程序推進順序合法 b、程序推進順序非法
4.1產生死鎖的必要條件（精通）：
（1） 互斥條件，一段時間內某資源只能由乙個程序占用；
（2） 請求和保持條件，部分分配資源；
（3） 不剝奪條件，程序已獲得資源不能被剝奪，直至使用完畢；
（4） 環路等待條件，發生死鎖時必然存在程序-資源的環形鏈。
4.2 . 處理死鎖的基本方法（精通）：
（1）預防死鎖：通過設定某些限制條件，去破壞產生死鎖的四個必要條件中的乙個或者幾個， 預防死鎖的發生；
（a）摒棄「請求和保持」條件，要麼全部分配，要麼乙個也不分配；
（b） 摒棄「不剝奪」條件，資源在程序執行過程中可被暫時釋放；
（c） 摒棄「環路等待」條件
（2）避免死鎖：在資源的動態分配過程中，用某種方法去防止系統進入不安全狀態，從而避 免發生死鎖；
（3）檢測死鎖：通過系統所設定的檢測機制ÿ
作業系統 期末複習
訊號量機制主要有整形訊號量 記錄性訊號量 訊號量集機制。訊號量是乙個整形變數，根據控制物件的不同賦不同的值。訊號量可分為公用訊號量和私用訊號量兩類。公用訊號量 實現程序間的互斥，初值 1或資源的數目 私用訊號量 實現程序間的同步，初值 0或某個整數 訊號量s的物理意義 s 0時表示某資源的可用數，s...
作業系統期末複習
1 作業系統是一種 系統軟體 是 使用者和計算機 的介面。2 程序的同步是指併發程序之間存在一種制約關係，乙個程序的執行依賴另乙個程序，的訊息，當乙個程序沒有得到另乙個程序的訊息時應等待，直到訊息到達才被喚醒。所以兩個程序合作完成乙個任務，在併發執行中，乙個程序要等待其合作夥伴發來資訊，或者建立某個...
作業系統期末複習之 常用排程演算法整理
按照課本的順序 一 作業管理 常見的批處理作業排程演算法 1.先來先服務排程演算法 fcfs 就是按照各個作業進入系統的自然次序來排程作業。這種排程演算法的優點是實現簡單，公平。其缺點是沒有考慮到系統中各種資源的綜合使用情況，往往使短作業的使用者不滿意，因為短作業等待處理的時間可能比實際執行時間長得...