first come first service (fifo)
優點：簡單
缺點：平均等待時間波動較大；花費時間少的任務可能排在花費時間長的任務後面；
短任務優先
連續的短任務流會使長任務飢餓
需要預知未來。就是需要知道程序的執行時間。
最高響應比優先
還是需要預知程序的執行時間
緩解飢餓現象
round robin 輪循排程演算法
mlfq 多級反饋佇列
fair-share scheduling 公平共享排程
實時定義
效能指標
強實時系統和弱實時系統
強實時系統：保證在規定時間內完成重要任務，必須完成
弱實時系統：盡量完成
作業系統排程演算法
include include include include using namespace std const int maxnum 101 typedef struct information node struct node1 此結構體用於優先順序演算法的搶占式 int priority i...
作業系統排程演算法
在作業系統中存在多種排程演算法，其中有的排程演算法適用於作業排程，有的排程演算法適用於程序排程，有的排程演算法兩者都適用。下面介紹幾種常用的排程演算法。fcfs排程演算法是一種最簡單的排程演算法，該排程演算法既可以用於作業排程也可以用於程序排程。在作業排程中，演算法每次從後備作業佇列中選擇最先進入該...
作業系統 排程演算法
fcfs是最簡單的排程演算法，既可以用於作業排程，也可以用於程序排程，系統將按照作業到達的先後次序來進行排程。sjf演算法是以作業的長短來計算優先順序，作業越短，優先順序越高。作業的長短是以作業所要求的執行時間來衡量的。可以分別用於作業排程和程序排程。缺點 必須預知作業的執行時間 對長作業很不利，長...