__schedule流程中pick_next_task代码学习

最新推荐文章于 2023-07-25 15:18:28 发布

BestWangJie

最新推荐文章于 2023-07-25 15:18:28 发布

阅读量417

点赞数

分类专栏： schedule

本文链接：https://blog.csdn.net/wj7072005/article/details/108561426

版权

本文深入探讨了Linux内核中的CFS（完全公平调度）如何选择下一个执行的任务。介绍了pick_next_task接口的工作原理，包括它如何判断调度策略、更新任务执行参数、重新插入任务到红黑树以及在没有运行任务时如何进行负载均衡(idle_balance)。重点讲解了CFS的pick_next_task_fair方法，阐述了任务执行时间、vruntime计算、rbtree操作以及抢占策略。

摘要由CSDN通过智能技术生成

前面已经学习了deactivate_task这个接口，它是将当前的任务从rq中移除，移除之后自然需要pick_next_task来选取下一个执行的任务。Pick_next_task接口会首先判断当前程序的调度类是不是公平调度，以及rq中running状态的任务数和rq中cfs调度rq中的running状态的任务数目，条件符合就使用CFS的pick_next_task_fair方法选取下一个执行任务，核心的调用流程如下：

pick_next_task_fair

put_prev_task

pick_next_entity

set_next_entity

idle_balance

put_prev_task是将当前的进程重新加入到rq中，以CFS为例，如果prev任务还处于rq中，流程会调用updata_curr来更新rq上曾在执行任务的关键参数，流程如下：

1,计算已经执行的时间 exec_time = now - curr->exec_start,更新执行时间

curr->exec_start = now;

2,更新curr总共执行的时间curr->sum_exec_runtime += exec_time;