先來先服務（fcfs）
短作業優先
非搶占式（sjf）：每次選擇當前已到達的並且執行時間最短的作業/程序
搶占式（srnt最短剩餘時間優先演算法):
每當有程序加入就緒佇列改變時就需要排程，如果新到達的程序剩餘時間比當前執行的程序剩餘時間更短，則由新程序搶占處理機，當前執行程序重新回到就緒佇列。平均等待時間和平均周轉時間優於非搶占式。
優先順序排程演算法
動態優先順序：如果某個程序在就緒佇列中等待了很長時間，可以適當提高優先順序。
通常情況下，系統程序優先順序高於使用者程序，前台程序優先順序高於後台程序。作業系統更偏好i/o型程序（或者稱為i/o繁忙型程序）
多級反饋佇列排程演算法
設定多級就緒佇列，各個佇列的優先順序從高到低，時間片從小到大。
新程序到達時先進入第1級佇列，按照fcfs原則排隊等待被分配時間片。若時間片用完程序還未結束則程序進入下一級佇列隊尾，如果此時已經在最下級的佇列，則重新返回到最下一級佇列的隊尾。
只有k級隊列為空時，才會給k+1級分配時間片。
被搶占處理機的程序重新返回原佇列隊尾。
負載均衡排程演算法
本文僅僅是總結lvs和nginx中常使用的負載均衡排程演算法 lvs 輪詢 rr 按一次迴圈的方式將請求排程到不同的伺服器上。輪詢演算法假設所有的伺服器處理請求的能力都一樣，排程器會將所有的請求平均分配給每個真實伺服器 加權輪詢 wrr lvs會考慮每台伺服器的效能，並給每台伺服器新增乙個權值，如果...
負載均衡排程演算法
最常用之一，輪詢排程，它之所以最常用就是因為它實現起來很簡單，因為它很公平，就是集群中的每乙個realserver都是平均分配，沒有能者多勞一說 也是最常用之一，加權輪詢排程，就是輪詢排程的公升級版，它在輪詢排程的基礎上多了乙個叫 權重 的概念，權重就是在我們新增集群服務的時候，有乙個 w這個引數，...
負載均衡排程演算法簡介
在分布式架構體系中，業務邏輯復用的需求十分強烈，上層業務想借助已有的底層服務，來快速搭建更多 更豐富的應用，降低新業務開展的人力和時間成本，快速滿足瞬息變化的市場需求。公共的服務被拆分出來，形成可用的服務，最大程度的保障了 和邏輯的復用，避免重複建設，這種設計也稱之為soa。在soa架構之中，服務消...