重要指標（吞吐量，周轉時間，cpu利用率，公平平衡）
非搶占式的最短作業優先（sjf）：具有最短完成時間的程序優先執行
最短剩餘時間優先（srtn）：sjf搶占式版本，即當乙個新就緒的程序比當前執行程序具有更短完成時間時，系統搶占當前程序，選擇新就緒的程序執行。
最高相應比優先演算法（hrrn）：是乙個綜合演算法，排程時，首先計算每個程序的響應比r，之後總是選擇r最高的程序執行。
重要指標（響應時間，公平平衡）
虛擬輪轉法：主要基於時間片輪轉法進行改進，解決在cpu排程中對於i/o密集型程序的不友好。其設定了乙個輔助佇列，對於i/o型程序執行完乙個時間片之後，則進入輔助佇列，cpu排程時總是先檢查輔助佇列是否為空，如果不為空總是優先排程輔助佇列裡的程序，直到為空，才排程就緒佇列的程序。
多級反饋佇列排程演算法：
CPU常見的排程演算法
1.排程方式和排程演算法的若干準則 面向使用者的準則 周轉時間短 cpu執行用時ts 周轉時間t ts tw 帶權周轉時間w t ts 響應時間快 均衡性 截止時間的保證 優先權準則 面向系統的準則 系統吞吐量高 處理機利用率好 各類資源的平衡利用批處理系統為照顧為數眾多的短作業，應採用短作業優先的...
排程演算法總結
1.程序排程演算法 1.先到先服務 2.最短作業優先排程 3.高響應比優先排程 要求服務時間相同，等待時間短的時間先服務，等待時間相同，要求服務時間長的先服務，兼顧了長作業和短作業。4.時間片輪轉 每個程序執行一定的時間，然後放到隊尾，執行下乙個佇列。5.最高優先順序排程 為每個程序設定乙個優先順序...
程序狀態轉換 CPU排程演算法
程序在執行中不斷地改變其執行狀態。通常，乙個執行程序必須具有以下三種基本狀態。在特定的情況下，這三種狀態可以相互轉換。就緒 執行，當前執行程序阻塞，排程程式選乙個優先權最高的程序占有處理機 執行 就緒，當前執行程序時間片用完 執行 等待，當前執行程序等待鍵盤輸入，進入了睡眠狀態。等待 就緒，i o操...