處理器調度

處理器調度算法設計從以下幾個方面着手:

資源利用率、吞吐率、公平性、響應時間、週轉時間、截止時間的保證、優先權原則等等。

cpu利用率 = cpu有效工作時間 / cpu總的運行時間

cpu總運行時間 = cpu有效工作時間+cpu空閒等待時間

吞吐率:單位時間內cpu處理的作業數

公平性:確保進程不會出現餓死現象,即某進程一直在等待,當得到資源時,進程已經沒有執行的實際意義。

響應時間:從提交一個請求到接收到響應之間的時間間隔稱爲響應時間。

作業週轉時間:批處理用戶從作業提交給系統開始到作業完成爲止的時間間隔。實際中,其是作業在系統裏等待時間與運行時間之和。

平均作業週轉時間:批作業總的週轉時間除以作業數。


帶權週轉時間:作業的週轉時間除以其實際的運行時間。即等待時間與運行時間之和除以運行時間。

平均作業帶權週轉時間:批作業所有帶權週轉時間之和除以作業數

截止時間:某個人物必須開始執行的最遲時間或者必須完成的最遲時間,實時系統調度性能的重要指標。

1、高級調度

主要有作業調度、長程調度。

高級調度發生在新進程的創建中,它確定一個進程能否被創建,或者能否被置成就緒狀態

2、中級調度

主要有內存調度,進程在內存和外村間的對換。

反映到進程狀態上就是進程的掛起和解除掛起狀態,其根據系統的當前負荷情況決定停留在主存中的進程數。

3、低級調度

決定哪個就緒進程佔用cpu,是面向進程/線程的調度

三種調度有可以通用的算法:

FCFS先來先服務算法:顧名思義,非剝奪式算法。

簡單易實現,但效率不高。

SJF短作業優先算法,非剝奪算法。各個作業到達時間不一致

實現開銷大,需預知作業長短並排序,且會使得長作業出現飢餓現象甚至餓死。

SRTF最短剩餘時間優先算法,剝奪式算法,其是對SJF算法的改造。

HRRF高響應比調度算法:

響應時間:作業進入系統後的等待時間與估計計算時間之和稱爲該作業的響應時間。

響應比:作業的響應時間除以作業估計計算時間稱作響應比。1+已等待的時間/估計計算時間

HRRF性能介於FCFS和SJF之間。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章