进程管理之RT调度器

最新推荐文章于 2024-08-03 12:26:23 发布

SunnyBeiKe

最新推荐文章于 2024-08-03 12:26:23 发布

阅读量4.9k

点赞数

分类专栏： Linux内核之进程管理文章标签： struct 任务 list 算法 class each

本文链接：https://blog.csdn.net/SunnyBeiKe/article/details/6950191

版权

本文介绍了RT调度器相对于CFS调度器的简洁之处，详细解析了RT调度器的关键方法，如enqueu_task_rt、dequeue_task_rt、yield_task_rt、check_preempt_curr_rt和pick_next_task_rt等，深入探讨了这些方法在实时任务调度中的作用。

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

想比于前面文章讲到的CFS的调度器，RT调度器就简单许多，RT的调度算法也相应的简单很多。

static const struct sched_class rt_sched_class = {
	.next			= &fair_sched_class,
	.enqueue_task		= enqueue_task_rt,
	.dequeue_task		= dequeue_task_rt,
	.yield_task		= yield_task_rt,

	.check_preempt_curr	= check_preempt_curr_rt,

	.pick_next_task		= pick_next_task_rt,
	.put_prev_task		= put_prev_task_rt,

#ifdef CONFIG_SMP
	.select_task_rq		= select_task_rq_rt,

	.set_cpus_allowed       = set_cpus_allowed_rt,
	.rq_online              = rq_online_rt,
	.rq_offline             = rq_offline_rt,
	.pre_schedule		= pre_schedule_rt,
	.post_schedule		= post_schedule_rt,
	.task_woken		= task_woken_rt,
	.switched_from		= switched_from_rt,
#endif

	.set_curr_task          = set_curr_task_rt,
	.task_tick		= task_tick_rt,

	.get_rr_interval	= get_rr_interval_rt,

	.prio_changed		= prio_changed_rt,
	.switched_to		= switched_to_rt,
};

首先来看enqueu_task_rt:

/*
 * Adding/removing a task to/from a priority array:
 */
static void
enqueue_task_rt(struct rq *rq, struct task_struct *p, int flags)
{
	struct sched_rt_entity *rt_se = &p->rt;

	if (flags & ENQUEUE_WAKEUP)
		rt_se->timeout = 0;

	enqueue_rt_entity(rt_se, flags & ENQUEUE_HEAD); //核心操作

	if (!task_current(rq, p) && p->rt.nr_cpus_allowed > 1)
		enqueue_pushable_task(rq, p);
}

该方法的核心操作即enqueue_rt_entity:

static void enqueue_rt_entity(struct sched_rt_entity *rt_se, bool head)
{
	dequeue_rt_stack(rt_se); //对于这个操作完成的功能，我搞不清楚，即使看了其注释还是一头雾水。貌似是要将rt_se从其所在的队列中删除？但是注释中给出的解释有不是这样的。。。
	for_each_sched_rt_entity(rt_se)
		__enqueue_rt_entity(rt_se, head);
}

把第一个操作的实现列出来，虽然我也不知道它具体完成什么功能。

/*
 * Because the prio of an upper entry depends on the lower
 * entries, we must remove entries top - down.
 */
static void dequeue_rt_stack(struct sched_rt_entity *rt_se)
{
	struct sched_rt_entity *back = NULL;

	for_each_sched_rt_entity(rt_se) {
		rt_se->back = back;
		back = rt_se;
	}

	for (rt_se = back; rt_se; rt_se = rt_se->back) {
		if (on_rt_rq(rt_se))
			__dequeue_rt_entity(rt_se);
	}
}

第二个操作的功能是很明显的，就是将rt_se入列：

static void __enqueue_rt_entity(struct sched_rt_entity *rt_se, bool head)
{
	struct rt_rq *rt_rq = rt_rq_of_se(rt_se);
	struct rt_prio_array *array = &rt_rq->active;
	struct rt_rq *group_rq = group_rt_rq(r