Linux CFS调度器之判断当前进程是否应该调度出去

liuhangtiant

于 2018-11-24 23:26:51 发布

阅读量382

点赞数

分类专栏：进程管理学习记录

本文链接：https://blog.youkuaiyun.com/liuhangtiant/article/details/84455045

版权

本文详细探讨了Linux CFS调度器的工作原理，包括调度延时、最小调度粒度和调度延时进程数的概念。重点讲解了如何计算分给当前进程的时间片，考虑了调度周期、进程权重等因素。此外，还介绍了如何计算进程执行时间和判断当前进程是否应被抢占，涉及到进程执行时间的计算以及抢占条件的判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

之前有说到过，定时器会周期性的产生中断，在其中断处理函数中，会更新当前进程的时间信息，并依此判断是否抢占当前进程。不过当时只是简单的介绍说，如果当前进程用完了分给他的时间片，就需要被调度器调度出去，今天我们来分析一下细节。

我们先来说几个基本概念，调度延时，最小调度粒度，以及调度延时进程数。

unsigned int sysctl_sched_latency = 6000000ULL;

默认的调度延时是6ms，即一个进程被两次调度的时间间隔。

unsigned int sysctl_sched_min_granularity = 750000ULL;

调度器做两次调度的时间间隔。

/*
 * is kept at sysctl_sched_latency / sysctl_sched_min_granularity
 */
static unsigned int sched_nr_latency = 8;

在调度延时时间内，可以调度的进程数量。

在看代码之前我们先想一下，分给进程的时间片会跟哪些因数有关？这个问题其实很好回答。
第一，肯定跟调度周期有关，因为要保证在一个调度周期内所有进程都得到一次调度，计算