1.先來先服務（fcfs）
內容：排程作業/就緒佇列中最先入隊者，等待操作完成或堵塞
方式：非搶占式
場合：作業/程序排程
有利於cpu繁忙型作業，不利於i/o繁忙型作業（因為i/o是先計算再處理的，每個階段不一定呼叫全部計算機資源）
2.短作業優先（sjf）
內容：所需服務時間最短的作業/程序優先服務
方式：非搶占式
場合：作業/程序排程
平均等待/周轉時間最少，增加系統吞吐量，長時間周轉時間會增加飢餓，不能保證緊迫任務及時處理
3.高響應比優先排程（hrrn）
內容：結合上述兩種計算響應比（所以本身也有開銷）
方式：非搶占式
場合：作業/程序排程
響應比：（等待時間+服務時間）/服務時間，>=1
4.優先順序排程（psa）
內容：按作業/程序的優先順序進行排程
方式：搶占/非搶占式
場合：作業/程序排程
優先順序設定原則：靜態/動態優先順序，系統》使用者，互動型》非互動型，i/o型》計算型，低優先順序程序可能會產生「飢餓」（即得不到處理）
5.時間片輪轉排程
內容：按程序到達就緒佇列的順序，輪流分配時間片執行，時間用完則剝奪
方式：搶占式，由時鐘中斷確認時間到
場合：程序排程
用於分時系統，由系統響應時間、就緒佇列程序數量、系統處理能力決定時間片
6.多級反饋佇列排程（mfq）
內容：按優先順序設定多個佇列，優先順序高的時間片小，
新程序（第一佇列的程序沒有完成的）進入下一級佇列，確保每個程序都執行一部分，不會發生長期沒處理的情況
前面的佇列不為空，不執行後續佇列程序
方式：搶占式
場合：程序排程
處理機排程
如果沒有處理機排程，則意味著必須等待當前程序執行完畢後下一程序才能執行，而程序常需等待外設的輸入，i o的速度相比處理機是非常慢的，因此這會對處理機資源造成嚴重浪費。引入排程後，可在執行程序等待輸入時把處理機排程給其他程序，從而提高處理機的利用率。作業排程 高階 在外存的作業中挑選乙個或多個作業，給...
處理機排程
多道程式系統中，程序的數量往往多於處理機的個數，程序爭用處理機的情況在所難免。處理機排程是對處理機進行分配，即從就緒佇列中按照一定的演算法選擇乙個程序並將處理機分配給它執行，以實現程序併發執行。乙個作業從提交到完成，經歷以下 排程 作業排程 從外存中選擇乙個或多個作業，分配記憶體 輸入 輸出等必要資...
處理機排程
又稱高階排程，其主要任務是按一定的原則從外存上處於後備狀態的作業中挑選乙個或多個作業，給它分配記憶體 輸入 輸出裝置等必要的資源，並建立相應的程序，以使它獲得競爭處理機的權利。記憶體與輔存之間的排程。每個作業只調入一次 調出一次。提高記憶體利用率和系統吞吐量。使暫時不能執行的程序，調至外存等待，把此...