1. 排程方式和排程演算法的若干準則
面向使用者的準則：周轉時間短（cpu執行用時ts、周轉時間t=ts+tw、帶權周轉時間w= t/ts）、響應時間快、均衡性、截止時間的保證、優先權準則
面向系統的準則：系統吞吐量高、處理機利用率好、各類資源的平衡利用批處理系統為照顧為數眾多的短作業，應採用短作業優先的排程演算法；分時系統為保證系統具有合理的響應時間，應採用輪轉法進行排程
1、先來先服務排程演算法fcfs
按照作業提交，或程序變為就緒狀態的先後次序分派cpu
新作業只有當當前作業或程序執行完或阻塞才獲得cpu執行
被喚醒的作業或程序不立即恢復執行，通常等到當前作業或程序出讓cpu。（所以，預設即是非搶占方式）
有利於cpu繁忙型的作業，而不利於i/o繁忙的作業（程序）。
2、短作業（程序）優先排程演算法sjf（非搶占）/spf（搶占）
平均周轉時間、平均帶權周轉時間都有明顯改善。sjf/spf排程演算法能有效的降低作業的平均等待時間，提高系統吞吐量。
未考慮作業的緊迫程度，因而不能保證緊迫性作業（程序）的及時處理、對長作業的不利、作業（程序）的長短含主觀因素，不一定能真正做到短作業優先。
3、基於時間片的輪轉排程演算法rr
過程：
排成乙個佇列
每次排程時將cpu分派給隊首程序。
時間片結束時，發生時鐘中斷。
暫停當前程序的執行，將其送到就緒佇列的末尾，並通過上下文切換執行當前就緒的隊首程序。
說明：程序阻塞情況發生時，未用完時間片也要出讓cpu。
能夠及時響應，但沒有考慮作業長短等問題。
能夠及時響應，但沒有考慮作業長短等問題。
CPU排程演算法總結
重要指標 吞吐量，周轉時間，cpu利用率，公平平衡 非搶占式的最短作業優先 sjf 具有最短完成時間的程序優先執行 最短剩餘時間優先 srtn sjf搶占式版本，即當乙個新就緒的程序比當前執行程序具有更短完成時間時，系統搶占當前程序，選擇新就緒的程序執行。最高相應比優先演算法 hrrn 是乙個綜合演...
常見的頁面排程演算法
常見的頁面排程演算法 2012 05 22 14 45 05 分類 linux a.隨機演算法rang random algorithm 利用軟體或硬體的隨機數發生器來確定主儲存器中被替換的頁面。這中演算法最簡單，而且容易實現。但是，這種演算法完全沒有利用主儲存器中頁面排程情況的歷史資訊，嗎也沒有反...
常見的頁面排程演算法
a.隨機演算法rang random algorithm 利用軟體或硬體的隨機數發生器來確定主儲存器中被替換的頁面。這中演算法最簡單，而且容易實現。但是，這種演算法完全沒有利用主儲存器中頁面排程情況的歷史資訊，嗎也沒有反應程式的區域性性，所以命中率較低。b.先進先出排程演算法 fifo 先進先出排程...