sedf (****** earliest deadline first)
sedf是按照最早截止日期優先排程的演算法。
其基本思想：
每乙個vm都有乙個三元組（s,p,x）p表示週期的時間，s表示乙個週期需要完成的任務數，x表示完成指定任務後等待還是直接進入下乙個週期工作，x的取值只有0或者是1，0表示等待乙個週期的全部執行才進入下乙個週期，1則表示不用等待直接進入下乙個週期。在cpu執行的每乙個時刻會重新統計每個vm的最早截止日期並執行最早截止的vm.
注：《表示正無窮，優先順序變為最低， vm1 vm2 都為正無窮的時候 表示cpu不會執行，等待下乙個時刻的計算。
vm1 的cpu的利用率 50%
vm2的cpu的利用率為 4/7
總的cpu利用率為 11/14
當三元組的x為1的時候
cpu不再等待，工作完成直接進入下乙個週期
總的cpu利用率為100%
優點是：效率很高、實現容易；易於推斷及計算；支援working-conserving和non-working-conserving；支援實時性較強的應用；當系統負載較輕時，其處理器的利用率最高可達100%。
2.bvt(borrowed virtual time)
bvt是一種公平性優先的排程演算法
計算方法為vi =vt + t/wi
at為上一時刻的計算值， t為乙個時間片 wi為每乙個vm的權值
vm1: t1 = 0 + 1/0.1 = 10 vm2 : 0 + 1/0.05=20 < vm1 執行 vm1
t2= 10 + 1/0.1=20 vm2: 0+1/0.05=20 =vm1 隨意執行 假設執行vm2
t3=10 + 1/0.1=20 vm2: 20+1/0.05=40
LVS排程演算法（上） 靜態排程演算法
lvs的排程方法有十幾中，每種方法的排程標準和適用場景不同。大體有兩大類，分別為固定排程方法或稱為靜態排程方法，另一類是動態排程方法。常用的具體演算法有十種。1 輪詢排程 rr 將所有請求平均的分發到每個集群節點上，即輪流排程。2 加權輪詢排程 wrr 由於不同的伺服器效能不同，因此要考慮讓效能高的...
程序排程演算法（程序排程策略）
程序排程演算法 排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法，該演算法既可用於作業排程，也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短...
處理機排程 排程演算法
先來先服務 fcfs 排程演算法 短作業 程序 優先排程演算法sjf spf 根據作業的長短在就緒佇列中排好隊，若採取非搶占方式則根據佇列順序依次執行 若為搶占方式，時間片完或新程序的作業比執行態的作業長度短，則搶占當前正在執行的程序，被搶占程序按照時間長短在就緒佇列排隊等待。特別注意就緒佇列中的排...