cpu利用率:指cpu「忙碌」的時間佔總時間的比例。
利用率= 忙碌時間 / 總時間
對於計算機來說,希望能用盡可能少的時間處理完盡可能多的作業。
系統吞吐量:單位時間內完成作業的數量
系統吞吐量 = 總共完成了多少道作業 / 總共花了多少時間
例如:某計算機系統處理完10道作業,共花費100秒,則系統吞吐量為?
答:10 / 100 = 0.1道 / 秒
對於計算機的使用者來說,更關心自己作業從提交道完成花了多少時間。
周轉時間:從作業被提交給系統開始,到作業完成為止的這段時間間隔。
包括四個部分:作業從外存後備佇列上等待作業排程(高階排程)的時間、程序在就緒佇列上等待程序排程(低階排程)的時間、程序在cpu上執行的時間、程序等待i/o操作完成的時間。
周轉時間= 作業完成時間 - 作業提交時間
平均周轉時間= 各作業周轉時間之和 / 作業數
帶權周轉時間= 作業周轉時間 / 作業實際執行時間
= (作業完成時間 - 作業提交時間)/ 作業實際執行的時間
帶權周轉時間必然 ≥ 1
平均帶權周轉時間= 各作業的帶權周轉時間之和 / 作業數
對於周轉時間相同的兩個作業,實際執行時間長的作業在相同時間內被服務的時間更多,帶權周轉時間更小,使用者滿意度更高。
對於實際執行時間相同的兩個作業,周轉時間短的帶權周轉時間更小,使用者滿意度更高。
計算機的使用者希望自己的作業盡可能少的等待處理機
等待時間: 程序/作業處於等待處理機狀態時間之和,等待時間越長,使用者滿意度越低。
對於程序來說,等待時間就是指程序建立後等待被服務的時間之和,在等待 i / o完成的期間其實程序也是在被服務的,所以不計入等待時間。
對於作業來說,不僅要考慮建立程序後的等待時間,還要加上作業在外存後備佇列中等待的時間。
乙個作業總共需要被cpu服務多久,被i/o裝置服務多久一般是確定不變的,因此排程演算法只會影響作業/程序的等待時間。當然,與前面的指標類似,也有「平均等待時間」來評價整體效能。
指從使用者提交請求到首次產生響應所用的時間。
排程演算法的評價指標
cpu是計算機系統中最重要和昂貴的資源之一,所以應盡可能使cpu保持 忙 狀態,使這一資源利用率最高。表示單位時間內cpu完成作業的數量。長作業需要消耗較長的處理機時間,因此會降低系統的吞吐量。短作業需要消耗的處理機時間較短,因此能提高系統的吞吐量。排程演算法和方式不同,也會對系統的吞吐量產生較大的...
作業系統作業排程演算法 評價指標
1.fcfs演算法 先來先服務演算法 最長等待時間服務演算法 演算法原則 哪乙個作業先提交給系統,就先執行哪乙個作業。演算法特點 非搶占式演算法,比較公平,優點是比較容易實現,缺點是不區分作業長短,不顧及輕重緩急。不能做到急事急辦,但是由於這是公平的演算法,並不會出現飢餓現象。2.sjf演算法 短作...
評價指標 分類演算法中常用的評價指標
對於分類演算法,常用的評價指標有 1 precision 2 recall 3 f score 4 accuracy 5 roc 6 auc ps 不建議翻譯成中文,尤其是precision和accuracy,容易引起歧義。1.混淆矩陣 混淆矩陣是監督學習中的一種視覺化工具,主要用於比較分類結果和例...