程序排程演算法的優缺點

2021-08-16 05:27:23 字數 587 閱讀 7997

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

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

3、優先順序排程演算法(hpf):在程序等待佇列中選擇優先順序最高的來執行。常被用於批處理系統中,還可用於實時系統中。

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

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

作業系統之程序排程演算法優缺點

1.非搶占方式 一旦處理機 cpu 分配給某程序後,不管它執行多久讓他一直執行下去,不會因為時鐘中斷等原因而搶占正在執行的處理機。直到該程序完成,自願放棄處理機,或阻塞時 2.搶占方式 允許排程程式根據某種原則去暫停某個正在執行的程序。搶占排程方式有一定原則,主要有以下幾條 優先權原則 短作業優先原...

排程演算法的介紹及優缺點

一 先來先服務 fcfs 先進先出 fifo 排程演算法 1 概念 按照作業 程序進入系統的先後次序進行排程,先進入系統者先排程 即啟動等待時間最長的作業 程序。是一種最簡單的排程演算法,即可用於作業排程,也可用於程序排程 2 先來先服務 先進先出 優缺點 比較有利於長作業 程序 而不利於短作業 程...

演算法的優缺點 邏輯回歸演算法的優缺點

邏輯回歸演算法是最經典的幾個機器學習演算法之一,本文對它的優點,缺點進行總結。sigmoid函式 表示式如下 1.實現簡單,廣泛的應用於工業問題上 2.分類時計算量非常小,速度很快,儲存資源低 3.便利的觀測樣本概率分數 4.對邏輯回歸而言,多重共線性並不是問題,它可以結合l2正則化來解決該問題 5...