linux进程调度的实现——进程记账

最新推荐文章于 2024-08-19 22:30:06 发布

0xAC

最新推荐文章于 2024-08-19 22:30:06 发布

阅读量3.2k

点赞数

分类专栏： linux 内核进程调度 C 文章标签： linux struct statistics list

本文链接：https://blog.csdn.net/Og192/article/details/8076647

版权

本文探讨了Linux进程调度中的进程记账机制，包括如何记录进程的运行时间和虚拟运行时间（vruntime）。通过sched_entity结构保存进程状态，并使用update_curr()函数更新虚拟运行时间。该过程涉及delta_exec的计算，表示已执行时间的增量，进而通过__update_curr函数和calc_delta_fair计算权重值，完成进程记账。

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

linux进程调度的实现一共由四部分组成

（1）、时间记账（就是记录进程已经运行了多长时间了，还要运行多长时间）

（2）、进程选择（加入红黑树）

（3）、调度器入口

（4）、睡眠和唤醒

进程记账：

这个说的挺形象的，就是记录一个进程占用处理器资源的时间长短。既然要记录，那么就需要存放在一个位置，内核说：放在sched_entity结构中吧！

sched_entity结构（2.6内核源码kernel/sched/fair.c 1134 行）：

struct sched_entity {
        struct load_weight      load;           /* for load-balancing */
        struct rb_node          run_node;
        struct list_head        group_node;
        unsigned int            on_rq;

        u64                     exec_start;
        u64                     sum_exec_runtime;
        u64                     vruntime;
        u64