文章目錄

• 一：先來先服務調度算法(FCFS)
• 二：最短作業優先調度算法(SJF)和最短剩余時間優先算法（SRTN）
• • （1）最短作業優先調度算法(SJF)
  • （2）最短剩余時間優先算法（SRTN）
• 三：高響應比優先調度算法(HRRN)
• 總結

進程調度算法也稱為CPU調度算法，操作系統內存在著多種調度算法，有的調度算法適用于作業調度，有的調度算法適用于進程調度，有的兩者都適用。常見的調度算法有（本節介紹適合于早期批處理系統的調度算法）：

• 先來先服務調度算法
• 最短作業優先調度算法
• 高響應比優先調度算法

一：先來先服務調度算法(FCFS)

算法思想：先來后到，每次從就緒隊列選擇最優先進入隊列的進程，然后一直運行，直到進程退出或被阻塞，才會繼續在隊列中選擇下一個第一個進程繼續運行，屬于非搶占

• 作業調度：考慮的是哪個作業先到達后

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。