跳到主要内容

调度算法记录

阅读需 2 分钟

链接 来源:牛客网

  • 高级调度(作业调度/长程调度)(频率低):将外存作业调入内存
  • 低级调度(进程调度/短程调度)(频率高):决定就就绪队列中哪个进程获得处理机并执行

调度算法

  • 什么是调度?本质上就是一种资源分配
  • 什么是饥饿?某写进程一直在等待,得不到处理
  • 调度算法的分类
    • 抢占式(当前进程可以被抢):可以暂停某个正在执行的进程,将处理及重新分配给其他进程
    • 非抢占式(当前进程不能被抢走):一旦处理及分配给了某个进程,他就一直运行下去,直到结束
  • 具体调度算法:
    • 1.先来先服务(FCFS):按照到达顺序,非抢占式,不会饥饿
    • 2.短作业/进程优先(SJF):抢占/非抢占,会饥饿
    • 3.高响应比优先(HRRN):综合考虑等待时间和要求服务事件计算一个优先权,非抢占,不会饥饿
    • 4.时间片轮转(RR):轮流为每个进程服务,抢占式,不会饥饿
    • 5.优先级:根据优先级,抢占/非抢占,会饥饿
    • 6.多级反馈队列:
      • 设置多个就绪队列,每个队列的进程按照先来先服务排队,然后按照时间片轮转分配时间片
      • 若时间片用完还没有完成,则进入下一级队尾,只有当前队列为空时,才会为下一级队列分配时间片。
      • 抢占式,可能会饥饿
  • 作业调度算法:
    • 先来先服务调度算法
    • 短作业优先调度算法
    • 优先级调度算法
  • 进程调度算法:
    • 以上6种都可以是进程调度算法
Loading Comments...