程序死鎖
1.基本概念
排程演算法
先來先服務:
短程序/作業優先：
時間片輪轉
基於優先順序的排程演算法
剩餘時間最短者優先：必須記錄各程序過去的服務時間，才能求出剩餘的時間
高響應比優先排程演算法：
優點：該演算法既照顧了短作業，又考慮了作業到達的先後次序，不會使長作業長期得不到服務。
缺點：利用該演算法時，每次排程之前，都須先做響應比的計算，會增加系統開銷。
多級反饋佇列排程法：
實時系統與實時任務排程
實時排程演算法的分類
最早截止時間優先演算法(edf)：有最早截止時間的任務排在佇列的最前面
最低鬆弛度優先演算法(llf)：鬆弛度值最小的任務排在佇列最前面
實時任務分類
週期性來劃分
1. （週期性）實時任務。
2. （非週期性）實時任務
截止時間的要求來劃分
1. 硬實時任務：廣泛採用搶占式排程機制
2. 軟實時任務
程序死鎖
產生死鎖的原因和必要條件
死鎖：多個程序因競爭資源而造成的一種僵局，若無外力作用，他們都無法向前推進
原因：
死鎖發生的四個必要條件
互斥：程序對所分配到的資源進行排它性使用
請求和保持：程序已經保持了至少乙個資源，但又提出了新的資源請求
不剝奪：指程序已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。
環路等待：發生死鎖時，必然存在乙個程序——資源的環形鏈
解決死鎖的方法
作業系統第三章 處理機排程與死鎖
1.對於批量型來說，必須經過作業排程 又稱高階排程或長程排程 程序排程 又稱低階排程或短程排程 才能獲得處理機 對於終端型作業，通常只需要經過程序排程。有些系統還存在終級排程 又稱中程排程 2.排程佇列模型 3.選擇排程方式和演算法的原則 4.排程演算法 先來先服務排程演算法 fcfs 作業排程 程...
第三章處理機排程與死鎖 處理機排程
一 處理機排程的基本概念 作業進入系統駐留在外存的後備佇列上，再至調入記憶體執行完畢，可能要經歷下述 排程。又稱作業排程或長程排程 long term scheduling 接納排程 admission scheduling 主要在早期批處理階段，處理在外存上的作業。決定外存後備佇列中的哪些作業調入...
第三章 處理機排程與死鎖
處理機的 排程 1.高階排程 外存 週期較長，花費較多的時間 2.中級排程 記憶體 執行頻率介於另外兩種排程之間 3.低階排程 程序 執行頻率最高，演算法不能太複雜 面向使用者的準則 1.響應時間快 2.均衡性 3.截止時間的保證 4.優先權準則 面向系統的準則 1.系統吞吐量高 2.處理機利用率高...