王道考研 排程演算法的評價指標

2021-10-10 22:40:40 字數 1756 閱讀 4207

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.混淆矩陣 混淆矩陣是監督學習中的一種視覺化工具,主要用於比較分類結果和例...