(王道408考研操作系统)第二章进程管理-第二节2：调度算法评价指标

Posted 2021-12-04 我擦了DJ

文章目录

• 一：先来先服务调度算法(FCFS)
• 二：最短作业优先调度算法(SJF)和最短剩余时间优先算法（SRTN）
• • （1）最短作业优先调度算法(SJF)
  • （2）最短剩余时间优先算法（SRTN）

进程调度算法也称为CPU调度算法，操作系统内存在着多种调度算法，有的调度算法适用于作业调度，有的调度算法适用于进程调度，有的两者都适用。常见的调度算法有：

• 先来先服务调度算法
• 最短作业优先调度算法
• 高响应比优先调度算法
• 时间片轮转调度算法
• 最高优先级调度算法
• 多级反馈队列调度算法

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

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

• 作业调度：考虑的是哪个作业先到达后备队列
• 进程队列：考虑的是哪个进程先到达就绪队列

<