调度算法记录

链接：https://www.nowcoder.com/questionTerminal/238e7607793449d19d0f07434b8d78ad
来源：牛客网

• 高级调度（作业调度/长程调度）（频率低）：将外存作业调入内存

• 低级调度（进程调度/短程调度）（频率高）：决定就就绪队列中哪个进程获得处理机并执行

• 调度算法

• 什么是调度？本质上就是一种资源分配

• 什么是饥饿？某写进程一直在等待，得不到处理

• 调度算法的分类

  • 抢占式（当前进程可以被抢）：可以暂停某个正在执行的进程，将处理及重新分配给其他进程
  • 非抢占式（当前进程不能被抢走）：一旦处理及分配给了某个进程，他就一直运行下去，直到结束

• 具体调度算法：

  • 1.先来先服务（FCFS）：按照到达顺序，非抢占式,不会饥饿
  • 2.短作业/进程优先（SJF）:抢占/非抢占，会饥饿
  • 3.高响应比优先（HRRN）:综合考虑等待时间和要求服务事件计算一个优先权，非抢占，不会饥饿
  • 4.时间片轮转（RR）:轮流为每个进程服务，抢占式，不会饥饿
  • 5.优先级：根据优先级，抢占/非抢占，会饥饿
  • 6.多级反馈队列：
    • 设置多个就绪队列，每个队列的进程按照先来先服务排队，然后按照时间片轮转分配时间片
    • 若时间片用完还没有完成，则进入下一级队尾，只有当前队列为空时，才会为下一级队列分配时间片。
    • 抢占式，可能会饥饿

• 作业调度算法：

  • 先来先服务调度算法
  • 短作业优先调度算法
  • 优先级调度算法

• 进程调度算法：

  • 以上6种都可以是进程调度算法