进程调度算法的评价
調度算法
進程調度的算法:FCFS(先來先服務),SJF(短作業優先),SRTF(最短作業優先),HRRF(最高響應比),優先權,時間片輪轉,多級反饋隊列
算法分類:
1.按使用對象的不同:除了后兩個算法只能用于進程,其他算法都是可以用于進程和作業(作業是批處理系統要裝入系統處理的一系列程序和數據)
2.按是否為搶占式調度分類:
搶占式調度:SRTF,優先權,時間片輪轉,多級反饋隊列
非搶占式調度:FCFS,SJF,HRRF
算法評價
1.CPU利用率:=進程有效工作時間/進程實際運行時間
2.響應時間:=進程實際開始運行時刻-進程進入就緒隊列等待調度時刻(到達時刻)
3.周轉時間:=進程實際結束運行時刻-進程進入就緒隊列等待調度時刻(到達時刻)
4.帶權周轉時間:=周轉時間/進程實際運行時間(不包括其中間中斷等待的時間)
5.平均作業周轉時間:=當前總周轉時間/當前總進程數
6.平均作業帶權周轉時間:=當前總帶權周轉時間/當前總進程數
7.吞吐量:=單位時間內完成的進程數
總結
- 上一篇: 操作系统-进程管理
- 下一篇: eval?python顺序列表模拟栈实现