（一）先來先服務
根據作業到達的先後次序安排作業的執行順序，最先到達的作業最先執行，該演算法操作最簡單，同時看起來也是最公平，因此在系統中都有應用，但是它沒有考慮作業執行時間的長短，如果最先到達的作業需要較長的時間，而稍後到達的作業只需要很短的執行時間，就會導致短作業的長時間等待，使短作業的帶權周轉的時間增大，而長作業的帶權周轉時間較小，因此造成長短作業處於事實上的不公平狀態。
（二）短作業優先
根據作業提出的執行時間的長短來安排排程順序，最短的作業最先被排程進入執行狀態，顯然這是一種照顧短作業的方法，它降低短作業的帶權周轉時間，卻提高了長作業的帶權周轉時間，對整個系統來說，短作業優先演算法可以提高系統的吞吐能力，加塊系統的響應時間，但它未考慮在響應時間上的公平，短作業雖然有短的響應時間，但如果系統短作業過多，長作業則會有過長的等待時間。
（三）最高響應比優先
帶權周轉時間又稱為響應比，最高響應比優先是按作業的響應來安排排程順序，響應比高的作業優先排程。
由上式可知，等待時間越長，響應比越高，因此，等待時間長的作業將優先獲得執行，執行時間越長，響應比越低，因此，執行時間長的作業優先順序將降低，這樣就照顧了那些執行時間少而等待時間長的作業，但是每個作業的響應比隨時都在發生變化，因此要不斷的重新計算，如何確定重新計算的時間間隔是乙個難處理的問題，時間間隔太短，將導致大量的計算開銷，時間間隔太長，響應比的作用會下降。
作業排程演算法
1.先來先服務fcfs first come first serve 是最簡單的排程演算法，按先後順序進行排程。按照作業提交或程序變為就緒狀態的先後次序，分派cpu 當前作業或程序占用cpu，直到執行完或阻塞，才出讓cpu 非搶占方式 在作業或程序喚醒後 如i o完成 並不立即恢復執行，通常等到當前...
Hadoop作業排程演算法
hadoop集群中有三種作業排程演算法，分別為 fifo 公平排程演算法和計算能力排程演算法 fifo比較簡單，hadoop 中只有乙個作業佇列，被提交的作業按照先後順序在作業佇列中排隊，新來的作業插入到隊尾。乙個作業執行完後，總是從隊首取下乙個作業執行。這種排程策略的優點是簡單 易於實現，同時也減...
作業排程演算法總結
在典型的設計中，乙個任務有以下三種狀態 正在執行 running，正在cpu中執行 待命 ready，等待執行 阻塞 blocked，任務暫停，等待乙個事件的發生，例如接收一組資料 由於cpu在某個時間只能執行乙個任務，大部分任務，在大部分時間，處於阻塞或待命狀態。可能會有大量專案在待命列表裡等待執...