古詩詞大全網 - 成語故事 - 五種進程調度算法的總結;

五種進程調度算法的總結;

1、時間片輪轉調度 算法 (RR):給每個進程固定的執行時間,根據進程到達的先後順序讓進程在單位時間片內執行,執行完成後便調度下壹個進程執行,時間片輪轉調度不考慮進程等待時間和執行時間,屬於搶占式調度。優點是兼顧長短作業;缺點是平均等待時間較長,上下文切換較費時。適用於分時系統。

2、先來先服務調度算法(FCFS):根據進程到達的先後順序執行進程,不考慮等待時間和執行時間,會產生饑餓現象。屬於非搶占式調度,優點是公平,實現簡單;缺點是不利於短作業。

3、優先級調度算法(HPF):在進程等待隊列中選擇優先級最高的來執行。

4、多級反饋隊列調度算法:將時間片輪轉與優先級調度相結合,把進程按優先級分成不同的隊列,先按優先級調度,優先級相同的,按時間片輪轉。優點是兼顧長短作業,有較好的響應時間,可行性強,適用於各種作業環境。

5、高響應比優先調度算法:根據“響應比=(進程執行時間+進程等待時間)/ 進程執行時間”這個公式得到的響應比來進行調度。高響應比優先算法在等待時間相同的情況下,作業執行的時間越短,響應比越高,滿足段任務優先,同時響應比會隨著等待時間增加而變大,優先級會提高,能夠避免饑餓現象。優點是兼顧長短作業,缺點是計算響應比開銷大,適用於批處理系統。