作業系統排程演算法的選擇原則
阿新 • • 發佈：2019-02-11
使用者和系統管理員對週轉時間有不同的需求
定義：平均週轉時間
定義：帶權週轉時間：作業週轉時間T與系統為它提供的實際服務時間Ts之比，即W=T/Ts
定義：平均帶權週轉時間：
通常將週轉時間作為評價批處理系統的效能、選擇作業排程方式和演算法的準則
面向使用者的準則：2、響應時間快
定義：
響應時間(Responsetime)
是從使用者通過鍵盤提交一個請求開始，直至系統首次產生響應為止的的時間，或者說直到在螢幕上顯示出結果為止的一段時間間隔。包括：
–從鍵盤輸入的請求資訊傳送到處理機的時間
–處理機對請求資訊進行處理的時間
–將所形成的響應回送到終端顯示器的時間
響應時間常用於評價分時作業系統的效能，是選擇分時系統中程序排程演算法的重要準則之一
面向使用者的準則：
定義：截止時間(Deadline)
是指某任務必須開始執行的最遲時間，或者必須完成的最遲時間。
截止時間是用來評價實時系統性能的重要指標，因而是選擇實時排程演算法的重要準則
實時系統
–軟實時系統(softreal-time) vs硬實時系統(hard real-time)
非實時系統
面向使用者的準則：4、優先權準則
引入優先權
使用優先數表示優先權
–優先權高者優先執行
必要時，引入搶佔
面向系統的準則：1、系統吞吐率高
定義：吞吐率(Throughput)是指系統在單位時間內完成的作業數
–是用於評價批處理系統性能的重要指標，也是用於選擇批處理作業排程的重要準則
–
吞吐率與作業的平均長度有關
–大型作業
–中、小型作業
吞吐率與作業的排程演算法也有關
面向系統的準則：2、處理機利用率好
CPU是稀缺資源
定義：處理器利用率（CPUUtilization） =
程序排程方式和演算法對CPU利用率起著十分重要的作業
對於大中型多使用者系統，CPU利用率是衡量系統性能的重要指標
40%～90%
面向系統的準則：3、各類資源的平衡利用
除CPU之外的其他資源，例如記憶體、外存、I/O裝置
定義：平均週轉時間
定義：帶權週轉時間：作業週轉時間T與系統為它提供的實際服務時間Ts之比，即W=T/Ts
定義：平均帶權週轉時間：
通常將週轉時間作為評價批處理系統的效能、選擇作業排程方式和演算法的準則
面向使用者的準則：2、響應時間快
定義：
響應時間(Responsetime)
是從使用者通過鍵盤提交一個請求開始，直至系統首次產生響應為止的的時間，或者說直到在螢幕上顯示出結果為止的一段時間間隔。包括：
–從鍵盤輸入的請求資訊傳送到處理機的時間
–處理機對請求資訊進行處理的時間
–將所形成的響應回送到終端顯示器的時間
響應時間常用於評價分時作業系統的效能，是選擇分時系統中程序排程演算法的重要準則之一
面向使用者的準則：
定義：截止時間(Deadline)
是指某任務必須開始執行的最遲時間，或者必須完成的最遲時間。
截止時間是用來評價實時系統性能的重要指標，因而是選擇實時排程演算法的重要準則
實時系統
–軟實時系統(softreal-time) vs硬實時系統(hard real-time)
非實時系統
面向使用者的準則：4、優先權準則
引入優先權
使用優先數表示優先權
–優先權高者優先執行
必要時，引入搶佔
面向系統的準則：1、系統吞吐率高
定義：吞吐率(Throughput)是指系統在單位時間內完成的作業數
–是用於評價批處理系統性能的重要指標，也是用於選擇批處理作業排程的重要準則
–
吞吐率與作業的平均長度有關
–大型作業
–中、小型作業
吞吐率與作業的排程演算法也有關
面向系統的準則：2、處理機利用率好
CPU是稀缺資源
定義：處理器利用率（CPUUtilization） =
程序排程方式和演算法對CPU利用率起著十分重要的作業
對於大中型多使用者系統，CPU利用率是衡量系統性能的重要指標
40%～90%
面向系統的準則：3、各類資源的平衡利用
除CPU之外的其他資源，例如記憶體、外存、I/O裝置