作業系統管理了系統的有限資源，當有多個程序(或多個程序發出的請求)要使用這些資源時，因為資源的有限性，必須按照一定的原則選擇程序(請求)來占用資源。這就是排程。目的是控制資源使用者的數量,選取資源使用者許可占用資源或占用資源。這時就可以根據不同的排程的方法來進行處理程序。
先來先服務排程演算法：在程序排程中，fcfs就是從就緒佇列的隊首選擇最先到達就緒佇列的進度，為該程序分配cpu。簡單來說就是哪乙個隊先到達就開始先給哪乙個對進行分配cpu，如果有外界的限制條件的話，也需要考慮外界條件的影響。
短程序優先排程演算法：是從就緒佇列中選擇估計執行時間最短的程序，將處理機分配給它，使它立即執行並一直執行完成，或發生某事件而被阻塞放棄處理機時，再重新排程。簡單來說哪乙個隊先就緒並且執行時間最短就開始先給哪乙個對進行分配cpu，如果有外界的限制條件的話，也需要考慮外界條件的影響。
優先權排程演算法：在使用優先權排程的系統中，每個程序都有乙個與之關聯的優先權，優先權值通常是固定的數字。系統可能設計優先權值越大，優先權越高；也可以設計優先權值越小，優先權月低。簡單來說就是看題目中設計的優先權，根據題目中給予的優先權來進行已就緒的佇列進行分配cpu，如果有外界的限制條件的話，也需要考慮外界條件的影響。
時間片輪轉排程演算法：是在現代分時系統中廣泛使用的進度排程演算法，unix、linux和windows作業系統都採用基於時間片轉輪、支援優先權和搶占式排程的混合式程序排程演算法。
作業系統之頁面排程演算法
1 先進先出演算法，當然是最先進來的頁先出去了啊。簡稱fifo first in first out 該演算法是基於最早進入主存器的頁未被使用的可能性要大。但如果一頁要經常的被訪問，它在一定的時間內又會被重新的調入。這會增加磁碟啟動的次數。2 最近最久未使用演算法 lru 是基於程式使用的區域性性原...
作業系統之磁碟排程演算法
include using namespace std 磁軌類 class magnetictrack 盤面類 class disksu ce 建構函式 disksu ce disksu ce 磁碟初始化 void disksu ce disksu ceinit return 先到先服務演算法 in...
作業系統排程演算法
include include include include using namespace std const int maxnum 101 typedef struct information node struct node1 此結構體用於優先順序演算法的搶占式 int priority i...