什麼是程序排程演算法?
根據系統的資源分配策略所規定的資源分配演算法
1.時間片輪轉排程演算法?
給每個程序固定的執行事件,根據程序到達的先後順序讓程序在單位時間片內執行,當時間片消耗完成後無論是否執行完成都會執行下乙個程序,屬於搶占式排程。適用於分時系統
2.先來先服務排程演算法?
根據程序到達的先後順序執行程序,不考慮等待時間和執行事件,會產生飢餓現象,屬於非搶占式排程。優點是公平,實現簡單,缺點是不利於短作業
3.優先順序排程演算法?
在程序等待佇列中選擇優先順序最高的來執行
4.多級反饋佇列排程演算法?
將時間片輪轉與優先順序排程相結合,把程序按優先順序分成不同的佇列,先按照優先順序排程,如果相同再按時間片輪轉。優點是兼顧長短作業,有較好的響應時間
5.高響應比優先排程演算法?
根據響應比((程序執行時間+程序等待時間)/程序執行時間)來進行排程,能夠避免飢餓線程,優點是兼顧長短作業,缺點是計算響應比開銷大
其中高響應比優先排程演算法和多級反饋佇列排程演算法比較難實現
程序排程演算法(程序排程策略)
程序排程演算法 排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法,該演算法既可用於作業排程,也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短...
程序排程演算法
排程演算法是指 根據系統的資源分配策略所規定的資源分配演算法。一 先來先服務和短作業 程序 優先排程演算法 1.先來先服務排程演算法。先來先服務 fcfs 排程演算法是一種最簡單的排程演算法,該演算法既可用於作業排程,也可用於程序排程。fcfs演算法比較有利於長作業 程序 而不利於短作業 程序 由此...
程序排程演算法
先來先服務 first come first service,fcfs 排程演算法按照程序進入就緒佇列的先後順序選擇可以占用處理器的程序。這是一種不可搶占方式的排程演算法,優點是實現簡單,缺點是後來的程序等待cpu的時間較長。它現今主要用作輔助排程法 例如結合在優先順序排程演算法中使用,當有兩個最高...