文章目錄

• 一：先來先服務(wù)調(diào)度算法(FCFS)
• 二：最短作業(yè)優(yōu)先調(diào)度算法(SJF)和最短剩余時(shí)間優(yōu)先算法（SRTN）
• • （1）最短作業(yè)優(yōu)先調(diào)度算法(SJF)
  • （2）最短剩余時(shí)間優(yōu)先算法（SRTN）
• 三：高響應(yīng)比優(yōu)先調(diào)度算法(HRRN)
• 總結(jié)

進(jìn)程調(diào)度算法也稱為CPU調(diào)度算法，操作系統(tǒng)內(nèi)存在著多種調(diào)度算法，有的調(diào)度算法適用于作業(yè)調(diào)度，有的調(diào)度算法適用于進(jìn)程調(diào)度，有的兩者都適用。常見的調(diào)度算法有（本節(jié)介紹適合于早期批處理系統(tǒng)的調(diào)度算法）：

• 先來先服務(wù)調(diào)度算法
• 最短作業(yè)優(yōu)先調(diào)度算法
• 高響應(yīng)比優(yōu)先調(diào)度算法

一：先來先服務(wù)調(diào)度算法(FCFS)

算法思想：先來后到，每次從就緒隊(duì)列選擇最優(yōu)先進(jìn)入隊(duì)列的進(jìn)程，然后一直運(yùn)行，直到進(jìn)程退出或被阻塞，才會繼續(xù)在隊(duì)列中選擇下一個(gè)第一個(gè)進(jìn)程繼續(xù)運(yùn)行，屬于非搶占

• 作業(yè)調(diào)度：考慮的是哪個(gè)作業(yè)先到達(dá)后

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的(王道408考研操作系统)第二章进程管理-第二节3：调度算法详解1（FCFS、SJF和HRRN）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。