作業系統排程演算法的選擇原則
阿新 • • 發佈:2019-02-11
使用者和系統管理員對週轉時間有不同的需求
定義:平均週轉時間
定義:帶權週轉時間:作業週轉時間T與系統為它提供的實際服務時間Ts之比,即W=T/Ts
定義:平均帶權週轉時間:
通常將週轉時間作為評價批處理系統的效能、選擇作業排程方式和演算法的準則
面向使用者的準則:2、響應時間快
定義:
響應時間(Responsetime)
是從使用者通過鍵盤提交一個請求開始,直至系統首次產生響應為止的的時間,或者說直到在螢幕上顯示出結果為止的一段時間間隔。包括:
–從鍵盤輸入的請求資訊傳送到處理機的時間
–處理機對請求資訊進行處理的時間
–將所形成的響應回送到終端顯示器的時間
響應時間常用於評價分時作業系統的效能,是選擇分時系統中程序排程演算法的重要準則之一
面向使用者的準則: 3、截止時間的保證
定義:截止時間(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裝置