五種進程調(diào)度算法的總結(jié);

1、時間片輪轉(zhuǎn)調(diào)度算法(RR):給每個進程固定的執(zhí)行時間,根據(jù)進程到達的先后順序讓進程在單位時間片內(nèi)執(zhí)行,執(zhí)行完成后便調(diào)度下一個進程執(zhí)行,時間片輪轉(zhuǎn)調(diào)度不考慮進程等待時間和執(zhí)行時間,屬于搶占式調(diào)度。優(yōu)點是兼顧長短作業(yè);缺點是平均等待時間較長,上下文切換較費時。適用于分時系統(tǒng)。
2、先來先服務調(diào)度算法(FCFS):根據(jù)進程到達的先后順序執(zhí)行進程,不考慮等待時間和執(zhí)行時間,會產(chǎn)生饑餓現(xiàn)象。屬于非搶占式調(diào)度,優(yōu)點是公平,實現(xiàn)簡單;缺點是不利于短作業(yè)。
3、優(yōu)先級調(diào)度算法(HPF):在進程等待隊列中選擇優(yōu)先級最高的來執(zhí)行。
4、多級反饋隊列調(diào)度算法:將時間片輪轉(zhuǎn)與優(yōu)先級調(diào)度相結(jié)合,把進程按優(yōu)先級分成不同的隊列,先按優(yōu)先級調(diào)度,優(yōu)先級相同的,按時間片輪轉(zhuǎn)。優(yōu)點是兼顧長短作業(yè),有較好的響應時間,可行性強,適用于各種作業(yè)環(huán)境。
5、高響應比優(yōu)先調(diào)度算法:根據(jù)“響應比=(進程執(zhí)行時間+進程等待時間)/ 進程執(zhí)行時間”這個公式得到的響應比來進行調(diào)度。高響應比優(yōu)先算法在等待時間相同的情況下,作業(yè)執(zhí)行的時間越短,響應比越高,滿足段任務優(yōu)先,同時響應比會隨著等待時間增加而變大,優(yōu)先級會提高,能夠避免饑餓現(xiàn)象。優(yōu)點是兼顧長短作業(yè),缺點是計算響應比開銷大,適用于批處理系統(tǒng)。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關(guān)閱讀更多精彩內(nèi)容

  • 引言 當計算機系統(tǒng)處于就緒狀態(tài)的用戶進程數(shù)多于CPU數(shù)時,就會產(chǎn)生多個進程或線程同時競爭CPU的結(jié)果。假設現(xiàn)在只有...
    程序猿胖子閱讀 8,209評論 1 3
  • 1.先來先服務調(diào)度算法先來先服務(FCFS)調(diào)度算法是一種最簡單的調(diào)度算法,該算法既可用于作業(yè)調(diào)度,也可用于進程調(diào)...
    _Henry_閱讀 5,180評論 0 2
  • 在操作系統(tǒng)中存在多種調(diào)度算法,其中有的調(diào)度算法適用于作業(yè)調(diào)度,有的調(diào)度算法適用于進程調(diào)度,有的調(diào)度算法兩者都適用。...
    saviochen閱讀 2,039評論 0 9
  • 在這綠葉爬滿樹梢的風中 我竟嗅出了夏的味道 晚櫻才落 含笑初開 薔薇攀上了整個籬笆 笑顏在墻頭跳躍 這不是盛夏 因...
    妮可米唯閱讀 607評論 0 1
  • 我感覺我抑郁了。--------一個患病的寶寶 為什么我常常在發(fā)呆了呢? 我常常在想: 以前的那個懂事、聽話、認真...
    逐時閱讀 386評論 0 0

友情鏈接更多精彩內(nèi)容