linux中进程定义,（一）Linux进程调度器-基础

最新推荐文章于 2024-05-01 17:55:17 发布

木头骨头石头

最新推荐文章于 2024-05-01 17:55:17 发布

阅读量176

点赞数

文章标签： linux中进程定义

/* Used in tsk->exit_state: */#define EXIT_DEAD 0x0010#define EXIT_ZOMBIE 0x0020#define EXIT_TRACE (EXIT_ZOMBIE | EXIT_DEAD)

/* Used in tsk->state again: */#define TASK_PARKED 0x0040#define TASK_DEAD 0x0080#define TASK_WAKEKILL 0x0100#define TASK_WAKING 0x0200#define TASK_NOLOAD 0x0400#define TASK_NEW 0x0800#define TASK_STATE_MAX 0x1000

/* Convenience macros for the sake of set_current_state: */#define TASK_KILLABLE (TASK_WAKEKILL | TASK_UNINTERRUPTIBLE)#define TASK_STOPPED (TASK_WAKEKILL | __TASK_STOPPED)#define TASK_TRACED (TASK_WAKEKILL | __TASK_TRACED)

#define TASK_IDLE (TASK_UNINTERRUPTIBLE | TASK_NOLOAD)

2.3 scheduler 调度器

所谓调度，就是按照某种调度的算法，从进程的就绪队列中选取进程分配CPU，主要是协调对CPU等的资源使用。进程调度的目标是最大限度利用CPU时间。

内核默认提供了5个调度器，Linux内核使用 struct sched_class 来对调度器进行抽象：

Stop调度器， stop_sched_class ：优先级最高的调度类，可以抢占其他所有进程，不能被其他进程抢占；

Deadline调度器， dl_sched_class ：使用红黑树，把进程按照绝对截止期限进行排序，选择最小进程进行调度运行；

RT调度器， rt_sched_class ：实时调度器，为每个优先级维护一个队列；

CFS调度器， cfs_sched_class ：完全公平调度器，采用完全公平调度算法，引入虚拟运行时间概念；

IDLE-Task调度器， idle_sched_class ：空闲调度器，每个CPU都会有一个idle线程，当没有其他进程可以调度时，调度运行idle线程；

Linux内核提供了一些调度策略供用户程序来选择调度器，其中 Stop调度器和 IDLE-Task调度器，仅由内核使用，用户无法进行选择：

SCHED_DEADLINE ：限期进程调度策略，使task选择 Deadline调度器来调度运行；

SCHED_RR ：实时进程调度策略，时间片轮转，进程用完时间片后加入优先级对应运行队列的尾部，把CPU让给同优先级的其他进程；

SCHED_FIFO ：实时进程调度策略，先进先出调度没有时间片，没有更高优先级的情况下，只能等待主动让出CPU；

SCHED_NORMAL ：普通进程调度策略，使task选择 CFS调度器来调度运行；

SCHED_BATCH ：普通进程调度策略，批量处理，使task选择 CFS调度器来调度运行；

SCHED_IDLE ：普通进程调度策略，使task以最低优先级选择 CFS调度器来调度运行；2.4 runqueue 运行队列

每个CPU都有一个运行队列，每个调度器都作用于运行队列；

分配给CPU的task，作为调度实体加入到运行队列中；

task首次运行时，如果可能，尽量将它加入到父task所在的运行队列中(分配给相同的CPU，缓存affinity会更高，性能会有改善)；

Linux内核使用 struct rq 结构来描述运行队列，关键字段如下：

/** This is the main, per-CPU runqueue data structure.** Locking rule: those places that want to lock multiple runqueues* (such as the load balancing or the thread migration code), lock* acquire operations must be ordered by ascending &runqueue.*/struct rq {/* runqueue lock: */raw_spinlock_t lock;/** nr_running and cpu_load should be in the same cacheline because* remote CPUs use both these fields when doing load calculation.*/unsigned int nr_running;/* 三个调度队列：CFS调度，RT调度，DL调度 */struct cfs_rq cfs;struct rt_rq rt;struct dl_rq dl;

/* stop指向迁移内核线程， idle指向空闲内核线程 */struct task_struct *curr, *idle, *stop;/* ... */}

2.5 task_group 任务分组

利用任务分组的机制，可以设置或限制任务组对CPU的利用率，比如将某些任务限制在某个区间内，从而不去影响其他任务的执行效率；

引入 task_group 后，调度器的调度对象不仅仅是进程了，Linux内核抽象出了 sched_entity/sched_rt_entity/sched_dl_entity 描述调度实体，调度实体可以是进程或 task_group ；

使用数据结构 struct task_group 来描述任务组，任务组在每个CPU上都会维护一个 CFS调度实体、CFS运行队列，RT调度实体，RT运行队列；

Linux内核使用 struct task_group 来描述任务组，关键的字段如下：

/* task group related information */structtask_group{/* ... *//* 为每个CPU都分配一个CFS调度实体和CFS运行队列 */# ifdefCONFIG_FAIR_GROUP_SCHED/* schedulable entities of this group on each cpu */structsched_entity** se;/* runqueue "owned" by this group on each cpu */structcfs_rq** cfs_rq;unsignedlongshares;# endif

/* 为每个CPU都分配一个RT调度实体和RT运行队列 */# ifdefCONFIG_RT_GROUP_SCHEDstructsched_rt_entity** rt_se;structrt_rq** rt_rq;

structrt_bandwidthrt_bandwidth;# endif

/* task_group之间的组织关系 */structrcu_headrcu;structlist_headlist;

structtask_group* parent;structlist_headsiblings;structlist_headchildren;

/* ... */};

3. 调度程序

调度程序依靠几个函数来完成调度工作的，下边将介绍几个关键的函数。

主动调度 - schedule