它是評價批處理系統的重要效能指標。作業周轉時間ti是指從作業提交給系統開始，
到作業完成為止的這段時間間隔。
周轉時間 ti = 完成時間－到達(提交)時間
響應時間是評價分時系統的效能指標。響應時間是從使用者通過鍵盤提交乙個請求開
始，直至系統首次產生響應為止的時間。
它是用來評價實時系統的重要指標，截止時間是某任務必須執行的最遲時間，或完成
的最遲時間
在選擇批處理、分時和實時系統的排程演算法時，都可引用優先權準則，以便讓那些緊
急的作業（或事件），得到及時的處理。在要求較嚴格的場合，往往還需選擇搶占調
度方式，才能保證緊急作業得到及時的處理。
系統的設計目標是選擇演算法的主要依據。例如批處理系統所追求的是充分發揮和提高
計算機的效率，分時系統則側重於保護使用者的請求及時給予響應，實時系統所關心的
是不要丟失實時資訊並給予處理。
這是用來評價批處理系統的重要指標。系統吞吐量是單位時間內完成的作業數，它與
批處理作業的平均長度具有密切關係。
對於大中型多使用者系統，由於cpu**十分昂貴，所以處理機利用率成為衡量大、中
型系統效能的十分重要指標，但對單使用者微機或某些實時系統，該準則就不那麼重
要。在大中型系統中，有效地利用各類資源（包括cpu、外存、i/o裝置等）也是乙個重要
指標，對於微型機和某些實時系統，該準則也不重要。
按程序的先後次序進行排程，誰最先請求，就排程誰。
每一排程都挑選要求執行時間最短的程序
根據rp從大到小進行排程。記得每次調入乙個程序後，再調入乙個程序時要重新計算rp值。
作業系統 程序排程演算法
cpu利用率 cpu忙碌的時間佔總時間的比例 利 用率 忙碌的 時間總時 間利用率 frac 利用率 總時 間忙碌的 時間 系統吞吐量 單位時間完成作業或程序的數量 吞 吐量 完成的 作業數量 總時 間吞吐量 frac 吞吐量 總時 間完成的 作業數量 周轉時間 完成作業需要花費的總時間 周 轉時 ...
作業系統的程序排程演算法
作業系統的程序排程也稱 dispatcher,其實簡單來說作業系統的程序排程不外乎人類社會的兩大原則 先來後到和優先順序，乙個良好的任務排程演算法主要體現在以下幾個方面 公平的保證每個程序得到合理的cpu時間 高效的使cpu保持忙碌狀態即總有程序在cpu上執行 使互動使用者的響應時間盡可能短 周轉時...
作業系統核心原理 3 程序原理（中） 程序排程
ps 在多程序併發的環境裡，雖然從概念上看，有多個程序在同時執行，但在單個cpu下，在任何時刻只能有乙個程序處於執行狀態，而其他程序則處於非執行狀態。那麼問題來了，我們是如何確定在任意時刻到底由哪個程序執行，哪些不執行呢？這就涉及到程序管理的乙個重要組成部分 程序排程，跟隨本篇來一起複習下程序排程吧...