作業系統管理了系統的有限資源，當有多個行程(或多個行程發出的請求)要使用這些資源時，因為資源的有限性，必須按照一定的原則選擇行程(請求)來占用資源，這就是調度，目的是控制資源使用者的數量,選取資源使用者許可占用資源或占用資源，這時就可以根據不同的調度的方法來進行處理行程，
FCFS(First-Come，First-Served)
先來先服務調度演算法：在行程調度中，FCFS就是從就緒佇列的隊首選擇最先到達就緒佇列的進度，為該行程分配CPU，簡單來說就是哪一個隊先到達就開始先給哪一個對進行分配CPU，如果有外界的限制條件的話，也需要考慮外界條件的影響，
SPF(Shortest-Process-First)
短行程優先調度演算法：是從就緒佇列中選擇估計運行時間最短的行程，將處理機分配給它，使它立即執行并一直執行完成，或發生某事件而被阻塞放棄處理機時，再重新調度，簡單來說哪一個隊先就緒并且運行時間最短就開始先給哪一個對進行分配CPU，如果有外界的限制條件的話，也需要考慮外界條件的影響，
PSL(Priority-Scheduling Lgorithm)
優先權調度演算法：在使用優先權調度的系統中，每個行程都有一個與之關聯的優先權，優先權值通常是固定的數字，系統可能設計優先權值越大，優先權越高；也可以設計優先權值越小，優先權月低，簡單來說就是看題目中設計的優先權，根據題目中給予的優先權來進行已就緒的佇列進行分配CPU，如果有外界的限制條件的話，也需要考慮外界條件的影響，
RR(Round-Robin)
時間片輪轉調度演算法：是在現代分時系統中廣泛使用的進度調度演算法，UNIX、Linux和Windows作業系統都采用基于時間片轉輪、支持優先權和搶占式調度的混合式行程調度演算法，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/264770.html
標籤：其他
上一篇：Linux安裝jdk