2.2.5 操作系统之调度算法(时间片轮转调度算法、优先级调度算法、多级反馈队列调度算法)


0.思维导图

image-20220622150613912

1.时间片轮转—RR

  • Round-Robin

image-20220622150635164

  • 时间片为2举例

image-20220622150656784

image-20220622150710187

  • 以时间片为5举例

image-20220622150743447

  • 可能出现的问题,比如与FCFS对比

image-20220622150759976

image-20220622150818802

2.优先级调度算法

image-20220622150849899

  • 非抢占式例子

image-20220622150904653

  • 抢占式例子

image-20220622150925143

  • 补充

image-20220622150943407

3.多级反馈队列调度算法

image-20220622151006059

image-20220622151014757

  • 举个例子

image-20220622151032034

image-20220622151044648

image-20220622151052828

image-20220622151101776

image-20220622151110946

image-20220622151120570

4.三种算法的对比总结

image-20220622151135254


  TOC