作業系統 常見程序排程演算法特點總結比較

2021-10-18 04:16:04 字數 492 閱讀 2014

不同的cpu排程演算法具有不同屬性,且可能對某些程序更為有利。

為了選擇演算法以適用於特定情況,必須分析各個演算法的屬性。為在不同演算法之間進行比較,需要一些重要的評價指標,指標如下:

人們需要使cpu使用率和吞吐量最大化,而使周轉時間、等待時間和相應時間最小化。

在絕大多數情況下,要優化平均度量值。不過,在有的情況下,需要優化最小值或最大值,而不是平均值。

屬性先到先服務

最短作業優先

高響應比優先

時間片輪轉

多級反饋佇列

是否支援可搶占否是

是是佇列內演算法不確定

是否支援不可搶占是是

是否佇列內演算法不確定

優點公平實現簡單

平均等待時間較少

效率最高

兼顧長短作業

兼顧長短作業

兼顧長短作業

響應時間較理想

可行性強

常見的作業系統程序排程演算法

一 先來先服務和短作業 程序 優先排程演算法 1 先來先服務排程演算法 先來先服務 fcfs 排程演算法是一種最簡單的排程演算法,該演算法既可用於作業排程,也可用於程序排程。當在作業排程中採用該演算法時,每次排程都是從後備作業佇列中選擇乙個或多個最先進入該佇列的作業,將它們調入記憶體,為它們分配資源...

常見的作業系統程序排程演算法

一 先來先服務和短作業 程序 優先排程演算法 1 先來先服務排程演算法 先來先服務 fcfs 排程演算法是一種最簡單的排程演算法,該演算法可用於作業排程也可以程序排程。擋在作業排程該演算法時,每次排程都是從後備作業佇列中選擇乙個或多個最先進入該佇列的作業,將它們調入記憶體中為它們分配資源 建立程序,...

作業系統 程序排程演算法

cpu利用率 cpu忙碌的時間佔總時間的比例 利 用率 忙碌的 時間總時 間利用率 frac 利用率 總時 間忙碌的 時間 系統吞吐量 單位時間完成作業或程序的數量 吞 吐量 完成的 作業數量 總時 間吞吐量 frac 吞吐量 總時 間完成的 作業數量 周轉時間 完成作業需要花費的總時間 周 轉時 ...