儲存處理機資訊
按某種演算法選取程序
把處理器分配給程序
排隊器。把就緒程序排成乙個或者幾個佇列
分派器。把程序從就緒佇列中取出來，然後把處理機給他
非搶占式
搶占式把就緒程序排成乙個佇列，把cpu分配給隊首程序，執行一定的時間，執行完畢就分配給另乙個新的隊首程序，每隔一定的時間就執行乙個程序
一旦把處理機分配給乙個就緒佇列中的乙個優先順序較高的程序，該程序就會一直執行下去，或者因為某些事才會把處理機分配給別的程序
一旦把處理機分配給乙個就緒佇列中的乙個優先順序較高的程序，這時候又出現了另乙個優先順序更高的程序，系統會把處理機分配給另乙個優先順序要高的程序
靜態優先順序（一直不變）
動態優先順序（隨著等待時間一直改變）
設定多個佇列，賦給每個佇列的優先順序不同，第乙個最高，第二個次子，，，其餘逐個降低
不同佇列中的程序所賦予的執行時間也不同，優先順序越高的佇列，時間片越小
每個佇列都採用先到先服務演算法，當輪到乙個程序執行時，如果在時間片內完成，就祛除這個程序，否則就放入第二個佇列，依次類推
按佇列優先順序排程，僅當第一佇列空閒時才排程第二個佇列。如果在排程第二個佇列時候，第乙個佇列又有程序，處理機立即回到第乙個佇列
使用者1有4個程序a b c d，使用者2有1個程序 e
為保證兩個使用者能獲得相同的處理時間，則執行排程
a e b e c e d e
如果讓1是2 的2倍
執行為：
a b e c d e
作業系統 程序排程演算法
cpu利用率 cpu忙碌的時間佔總時間的比例 利 用率 忙碌的 時間總時 間利用率 frac 利用率 總時 間忙碌的 時間 系統吞吐量 單位時間完成作業或程序的數量 吞 吐量 完成的 作業數量 總時 間吞吐量 frac 吞吐量 總時 間完成的 作業數量 周轉時間 完成作業需要花費的總時間 周 轉時 ...
作業系統 程序的概念及其排程演算法
1 程序的概念 程序是作業系統結構的基礎 是乙個正在執行的程式 計算機中正在執行的程式例項 可以分配給處理器並由處理器執行的乙個實體 由單一順序的執行顯示，乙個當前狀態和一組相關的系統資源所描述的活動單元。在電腦的應用程式被執行後，就相當於將應用程式裝進容器裡了，你可以往容器裡加其他東西 如 應用程...
程序排程演算法 作業系統筆記
1 先來先服務 first come first service，fcfs 排程演算法按照程序進入就緒佇列的先後順序選擇可以占用處理器的程序。這是一種不可搶占方式的排程演算法，優點是實現簡單，缺點是後來的程序等待cpu的時間較長。它現今主要用作輔助排程法 例如結合在優先順序排程演算法中使用，當有兩個...