按照作業/程序達到的先後順序進行服務
對長作業有利，對短作業不利，不會導致飢餓
短作業優先預設是非搶占式的，對短作業有利，對長作業不利
會導致飢餓
搶占式的版本是最短剩餘時間優先演算法（srtn），它具有最短的平均等待時間
既要考慮執行時間，又要考慮等待時間，綜合了前兩個方法的優點，不會導致飢餓
響應比 = （等待時間+要求服務時間）/ 要求服務時間
一般是非搶占式的
根據優先順序是否可以發生改變，可以將優先順序分為靜態優先順序和動態優先順序兩種
若源源不斷的有高優先順序程序到來，則可能導致飢餓
3 14CPU排程策略
date comments categories br title 2020 2 26 true 作業系統 作業系統 排程 3.14 cpu排程策略 程序就是正在記憶體中執行的程式。程序在執行是時會改變狀態，程序狀態在某種程度上是由當前活動所定義的，程序可能處於的狀態有 新的 執行 等待 就緒 終止...
基礎演算法 usaco 3 1 4 rect1
問題 描述n個不同的顏色的不透明的長方形 1 n 1000 被放置在一張橫寬為a豎長為b的白紙上。這些長方形被放置時，保證了它們的邊與白紙的邊緣平行。所有的長方形都放置在白紙內，所以我們會看到不同形狀的各種顏色。座標系統的原點 0,0 設在這張白紙的左下角，而座標軸則平行於邊緣。編輯 格式 prog...
LVS排程演算法（上） 靜態排程演算法
lvs的排程方法有十幾中，每種方法的排程標準和適用場景不同。大體有兩大類，分別為固定排程方法或稱為靜態排程方法，另一類是動態排程方法。常用的具體演算法有十種。1 輪詢排程 rr 將所有請求平均的分發到每個集群節點上，即輪流排程。2 加權輪詢排程 wrr 由於不同的伺服器效能不同，因此要考慮讓效能高的...