操作系统 第八章调度

操作系统 第八章调度

状态变化的时候会出现调度,特别是跟运行相关的状态变化

 

操作系统 第八章调度

 

调度原则

操作系统 第八章调度

评价调度性能的指标:

操作系统 第八章调度

 

操作系统 第八章调度

操作系统 第八章调度

操作系统 第八章调度

操作系统 第八章调度

调度算法

操作系统 第八章调度

周转时间=等待时间+处理时间

操作系统 第八章调度

操作系统 第八章调度

进程执行时间越短,优先级越高:

操作系统 第八章调度

若是不可抢占,新来的放入就绪态,若是可抢占,旧的放入就绪态。

操作系统 第八章调度

缺点:

操作系统 第八章调度

预测下一个时刻会执行多少秒

操作系统 第八章调度

 

如果考虑等待时间:

 

操作系统 第八章调度

 

调度算法2:

让各个进程轮流调用cpu来执行

操作系统 第八章调度

 

操作系统 第八章调度

缺点:

操作系统 第八章调度

操作系统 第八章调度

好像FCFS还更好一点,因为FCFS离没有频繁地上下文切换,所以总的等待时间会降低,但它不能像RR,每一个进程及时得到响应

 

操作系统 第八章调度

 

有没有更好的算法可以兼顾呢

设置多级队列:

将就绪进程分入很多队列,不同队列采用不同的调度算法,根据队列优先级来调度

 

操作系统 第八章调度

多了一个反馈,进程的特征可以在队列中的位置有所反应,一旦用完一个时间片,就使其优先级降低,使得交互性比较好的,放入优先级比较高的队列里。使得IO密集型的任务,cpu密集型的任务逐渐放入优先级较低的队列里。

操作系统 第八章调度

FFS重点强调公平

 

操作系统 第八章调度

评价

操作系统 第八章调度

 

实时调度

操作系统 第八章调度

操作系统 第八章调度

操作系统 第八章调度

操作系统 第八章调度

操作系统 第八章调度

静态优先级调度:在任务执行之前,已经把优先级确定,根据优先级完成调度

动态优先级调度:在执行过程中,优先级会发生变化

操作系统 第八章调度

两种调度算法:

操作系统 第八章调度

多处理器调度和优先级反转:

操作系统 第八章调度

(负载平衡,使得CPU任务比较均匀)

操作系统 第八章调度

原因在于高优先级在等待低优先级处理共享资源的过程中,有另一个比低优先级级别要高的进程来了。

操作系统 第八章调度

把T3的优先级提高,比T2要高

操作系统 第八章调度

 

相关文章:

  • 2021-08-15
  • 2022-12-23
  • 2021-11-13
  • 2021-06-18
  • 2021-10-22
  • 2021-10-25
  • 2021-06-19
  • 2021-10-03
猜你喜欢
  • 2021-09-21
  • 2021-11-27
  • 2021-04-14
  • 2021-11-01
  • 2021-12-28
  • 2021-12-09
相关资源
相似解决方案