(王道408考研操作系统)第二章进程管理-第二节3：调度算法详解1（FCFSSJF和HRRN）

Posted 2022-01-12 快乐江湖

文章目录

• 一：先来先服务调度算法(FCFS)
• 二：最短作业优先调度算法(SJF)和最短剩余时间优先算法（SRTN）
• • （1）最短作业优先调度算法(SJF)
  • （2）最短剩余时间优先算法（SRTN）
• 三：高响应比优先调度算法(HRRN)
• 总结

进程调度算法也称为CPU调度算法，操作系统内存在着多种调度算法，有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的两者都适用。常见的调度算法有（本节介绍适合于早期批处理系统的调度算法）：

• 先来先服务调度算法
• 最短作业优先调度算法
• 高响应比优先调度算法

一：先来先服务调度算法(FCFS)

算法思想：先来后到，每次从就绪队列选择最优先进入队列的进程，然后一直运行，知道进程退出或被阻塞，才会继续在队列中选择下一个第一个进程继续运行，属于非抢占

• 作业调度：考虑的是哪个作业先到达后