文章目錄

• 一. 先來先服務（FCFS）
• 二. 短作業優先（SJF）
• 三. 高響應比優先
• • • 1. 對前面兩種算法的思考
    • 2. 描述
• 四. 一、二、三總結

例子都要手動寫一遍哦～這三個是供早期的批處理系統使用的算法

一. 先來先服務（FCFS）

• 公平
• 作業 - 后備隊列；進程 - 就緒隊列
• 非搶占式
• 缺點：對排在長作業后面的短作業不友好
• 不會饑餓（畢竟按序走完）
  
• 例子：
• 注意：式子不是一成不變的，要具體問題具體分析
• 可以先畫個實際運行圖（如下圖紅黃綠紫段），再具體計算。
  

二. 短作業優先（SJF）

• 用于進程時叫“短進程優先(SPF)”
• 非搶占；也有搶占式版本“最短剩余時間優先算法(SRTN)”
• 優點：“最短的”平均等待時間、平均周轉時間（為啥打引號，看下文）
• 缺點：不公平，可能會產生饑餓現象（可能會一直短作業優先，導致長作業無限后延）
  
• 例子：非搶占
• 對比 FCFS，各方面都更優秀
  
• 例子（搶占）：
• 對比非搶占，指標要更好。
  
• 默認非搶占
• SJF 平均等待時間、平均周轉時間最少：不一定對，需要注意一下
  

三. 高響應比優先

1. 對前面兩種算法的思考

• FCFS 對短作業不友好
• SJF 對長作業不友好，可能會造成饑餓
  

2. 描述

• 響應比：（等待時間 + 要求服務時間）/ 要求服務時間，一定 >= 1
• 作業、進程調度都可以
• 非搶占
• 綜合了FCFS、SJF 的優點，以響應比的形式避免了長作業的饑餓問題
  
• 例子：
  

四. 一、二、三總結

• 這三種算法，適用于早期的批處理系統。
  

總結

以上是生活随笔為你收集整理的【学习笔记】第二章——调度算法：先来先服务FCFS、短作业优先SJF、高响应比HRRN的全部內容，希望文章能夠幫你解決所遇到的問題。

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