1年栓、時間片輪轉調度算法(RR):給每個進程固定的執(zhí)行時間铆惑,根據進程到達的先后順序讓進程在單位時間片內執(zhí)行利职,執(zhí)行完成后便調度下一個進程執(zhí)行掏颊,時間片輪轉調度不考慮進程等待時間和執(zhí)行時間糟红,屬于搶占式調度。優(yōu)點是兼顧長短作業(yè)乌叶;缺點是平均等待時間較長盆偿,上下文切換較費時。適用于分時系統(tǒng)准浴。
2事扭、先來先服務調度算法(FCFS):根據進程到達的先后順序執(zhí)行進程,不考慮等待時間和執(zhí)行時間乐横,會產生饑餓現象求橄。屬于非搶占式調度,優(yōu)點是公平葡公,實現簡單罐农;缺點是不利于短作業(yè)。
3催什、優(yōu)先級調度算法(HPF):在進程等待隊列中選擇優(yōu)先級最高的來執(zhí)行涵亏。
4、多級反饋隊列調度算法:將時間片輪轉與優(yōu)先級調度相結合蒲凶,把進程按優(yōu)先級分成不同的隊列气筋,先按優(yōu)先級調度,優(yōu)先級相同的豹爹,按時間片輪轉裆悄。優(yōu)點是兼顧長短作業(yè)矛纹,有較好的響應時間臂聋,可行性強,適用于各種作業(yè)環(huán)境或南。
5孩等、高響應比優(yōu)先調度算法:根據“響應比=(進程執(zhí)行時間+進程等待時間)/ 進程執(zhí)行時間”這個公式得到的響應比來進行調度。高響應比優(yōu)先算法在等待時間相同的情況下采够,作業(yè)執(zhí)行的時間越短肄方,響應比越高,滿足段任務優(yōu)先蹬癌,同時響應比會隨著等待時間增加而變大权她,優(yōu)先級會提高虹茶,能夠避免饑餓現象。優(yōu)點是兼顧長短作業(yè)隅要,缺點是計算響應比開銷大蝴罪,適用于批處理系統(tǒng)。
五種進程調度算法的總結;
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯系作者
- 文/潘曉璐 我一進店門书聚,熙熙樓的掌柜王于貴愁眉苦臉地迎上來唧领,“玉大人,你說我怎么就攤上這事雌续≌陡觯” “怎么了?”我有些...
- 文/不壞的土叔 我叫張陵驯杜,是天一觀的道長受啥。 經常有香客問我,道長鸽心,這世上最難降的妖魔是什么滚局? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮顽频,結果婚禮上藤肢,老公的妹妹穿的比我還像新娘。我一直安慰自己糯景,他們只是感情好嘁圈,可當我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著蟀淮,像睡著了一般最住。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上怠惶,一...
- 文/蒼蘭香墨 我猛地睜開眼揽祥,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了檩电?” 一聲冷哼從身側響起拄丰,我...
- 正文 年R本政府宣布藐吮,位于F島的核電站溺拱,受9級特大地震影響,放射性物質發(fā)生泄漏谣辞。R本人自食惡果不足惜迫摔,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望泥从。 院中可真熱鬧句占,春花似錦、人聲如沸躯嫉。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽和敬。三九已至凹炸,卻和暖如春戏阅,著一層夾襖步出監(jiān)牢的瞬間昼弟,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內容
- 在操作系統(tǒng)中存在多種調度算法接剩,其中有的調度算法適用于作業(yè)調度,有的調度算法適用于進程調度萨咳,有的調度算法兩者都適用懊缺。...