调度算法

#大体框架

  • 1.算法思想
  • 2.算法规则
  • 3.算法用于抢占式调度还是非抢占式调度
  • 4.算法用于作业调度还是进程调度
  • 5.优缺点
  • 6.是否会导致*饥饿（某个进程或作业长期得不到服务）*

    • #调度算法

  • #先来先服务（FCFS）
  • 先来先服务
  • #短作业优先（SJF）
  • 短作业优先
  • #高响应比优先（HRRN）
  • 高响应比优先

    • Pasted image 20260627181004.png

  • 上述三种，一般用于早期批处理系统，交互性很糟糕。
  • 下述三种，用来解决交互性的问题
  • #时间片轮转调度算法（RR）
  • 时间片轮转调度算法
  • #优先级调度算法
  • 优先级调度算法
  • #多级反馈队列调度算法
  • 多级反馈队列调度算法

    • Pasted image 20260628164423.png

  • #多级队列调度算法
  • 多级队列调度算法