程序排程功能：
從處於就緒狀態的程序中，按照某種排程策略，選擇乙個程序切換給cpu，使其狀態從就緒轉為執行。
排程方式 排程策略
fcfs (first come first serve)演算法，先進入就緒佇列的程序先排程。
spf (shortest process first)演算法，最短程序優先排程。
hpf (highest priority first)演算法，最高優先順序排程。
hrf (highest response first)演算法，最高響應比優先排程
最短剩餘時間(srt,shortest remain time)優先演算法。
rr (round robin)演算法,輪轉排程。
多佇列排程演算法。
多級佇列反饋排程演算法。
rr排程演算法
應用於分時系統，目 標是提高響應及時性
(1)程序的道數較多時，q就選得小一些;反之，可選得大些。
(2)系統要求的響應時間比較苛刻的時候，q就選得小一些;反之，可選得大些。
多級佇列排程演算法：
設定多個就緒隊；
就緒隊優先順序不同，優先順序高的佇列優先排程；
優先順序高的隊列為空時，再排程低優先順序佇列。
多級佇列反饋排程演算法：設定n個佇列q，q2,…qn。
記qi的優先順序為pi，有p>p2>…> pn。
記qi的時間片為qi，有q1新建程序進入q隊。
只有qi為空時，才排程qi+1中的程序。
程序p在qi中被排程執行，若時間片qi已到但尚未結束，則程序p轉為就緒狀態進入q+1隊;程序p在qn 中被排程執行，若時間片已到但尚未結束，則程序轉為就緒狀態仍入qn隊。
1. 終端型使用者滿意
終端型作業都是互動型的，比較短，進入第1佇列後優先排程， 一般只要乙個小時間片 就可完成。
2. 短的批處理作業使用者滿意
短的批處理作業開始時首先進入第1個佇列，能及時被響應。若輪轉一周不能完成的話，通常只需在第2乃至第3佇列上各執行乙個時間片就可能完成，作業的周轉時間仍比較短。
3. 長的批處理作業使用者滿意
乙個長的批處理作業進入系統後,將依此在第1，2，…n-1佇列中各執行乙個時間片,最後進入第n佇列進行輪轉執行，一般不必擔心「受冷落」現象發生。一旦進入後面的就緒隊，獲得的時間片比較長，系統排程開銷比較少。
作業系統 程序排程演算法
cpu利用率 cpu忙碌的時間佔總時間的比例 利 用率 忙碌的 時間總時 間利用率 frac 利用率 總時 間忙碌的 時間 系統吞吐量 單位時間完成作業或程序的數量 吞 吐量 完成的 作業數量 總時 間吞吐量 frac 吞吐量 總時 間完成的 作業數量 周轉時間 完成作業需要花費的總時間 周 轉時 ...
作業系統 程序排程及其演算法
儲存處理機資訊 按某種演算法選取程序 把處理器分配給程序 排隊器。把就緒程序排成乙個或者幾個佇列 分派器。把程序從就緒佇列中取出來，然後把處理機給他 非搶占式 搶占式把就緒程序排成乙個佇列，把cpu分配給隊首程序，執行一定的時間，執行完畢就分配給另乙個新的隊首程序，每隔一定的時間就執行乙個程序 一旦...
程序排程演算法 作業系統筆記
1 先來先服務 first come first service，fcfs 排程演算法按照程序進入就緒佇列的先後順序選擇可以占用處理器的程序。這是一種不可搶占方式的排程演算法，優點是實現簡單，缺點是後來的程序等待cpu的時間較長。它現今主要用作輔助排程法 例如結合在優先順序排程演算法中使用，當有兩個...