程序排程演算法的特點

2022-09-23 09:47:15 字數 731 閱讀 4611

時間片輪轉排程演算法(rr):

程序按佇列排隊,每一次獲取固定的時間片大小,若在該時間片內未執行完畢,則將該程序放至隊尾。屬於搶佔式排程。

優點:程序非同步進行,保證每個程序不會飢餓。

缺點:程序平均等待時間過長。

先來先服務排程演算法(fcfs):

根據程序到達的先後順序執行,屬於非搶佔式排程。

優點:公平,簡單。

缺點:不利於短作業。

優先順序排程演算法(hpf):

在程序等待佇列中選擇優先順序最高的執行。

多級反饋佇列排程演算法:

將時間片輪轉和優先順序排程相結合,設定多個優先順序不同時間片不同的佇列,優先順序相同的佇列內按照時間片輪轉執行,每次取出優先順序最高佇列內的程序按照該佇列設定的時間片執行。若在時間片內執行不完將該程序放至下一優先順序的佇列可以獲取更高    的時間片,避免過多的等待時間。

優點:兼顧長短作業,有較好的響應時間,可行性強,適用於各種作業環境。

高響應比優先排程演算法:

根據“響應比 =

(程序執行時間

+ 程序等待時間)

/ 程序執行時間”得到的響應比來排程,根據等待時間的變長響應比相應提升的緣由,可以避免飢餓現象。

優點:兼顧長短作業。

缺點:計算響應比的開銷過大,一般用於批處理系統。

演算法 演算法的應用(二)

多項式的表示和計算 設計一種用單連結串列儲存多項式的結構,每個結點儲存一項的係數和指數 型別都是int ,並編寫一個產生多項式連結串列的函式和一個實現兩個多項式相加的函式。 例項解析 用單連結串列儲存每一項的資料,則連結串列結點的結構應含有三個成員 係數 指數和後繼的指標。定義結構如下 struct node 用鏈...

演算法 演算法的藝術(六)

報數遊戲 n個小孩圍成一圈,從1開始報數,報到k的人退出,其餘人重新從1報數,仍是報到k退出,直到圈中只剩m個小孩,問最後剩下的是哪些人? 例項解析 本題在這裡將藉助於陣列求解,用連結串列求解的方法放在第17章演算法與資料結構例項中。 設計思路 用陣列元素模擬小孩。定義一個陣列,每個元素存入一個數值作為小...

演算法 演算法的藝術(四)

陣列作計數器 一篇文章共有10行,每行最多80字元,程式設計統計文章中26個英文字母分別出現的次數 不區分大小寫 。 例項解析 char s 10 81 for i 0 i 9 i gets s i 下面的任務就是統計這個二維陣列中的26個英文字母各自出現的次數。根據經驗,要統計他們出現的次數,需要26...