Fair类 00845: 00846: The enqueue task method is called before nr_running is 00847: increased Here we update the fair scheduling stats and 00848: then put the task into the rbtree 00849:*/ 00850: static void enqueue task_ fair(struct rq'rq, struct task_struct, int wakeup 00851:{ 00852: struct cfs rq cfs_rq 00853 struct sched entity se =&p->se 进而查看 00854: 1) enqueue entity 00855: for_each_sched_entity(se)i 2) enqueue entity if(se->on_rg) (红黑树) 00857: break 00858: cfs_rq =cfsrq_of(se) 00859: enqueue_entity(cfs_rq, se, wakeup) 3) sched_ entity结构 00860: wakeup =1: 4 struct rq 00861 5)struct cfs rq 00862: Completely Fair Scheduler 00863: hrtick_start_fair(rq, rq->curr 完全公平调度 00864:} 2021/2/6 Linux操作系统分析3665 畝入玉系苏实 EM日 EDDED SYSTEM LA日口 RATORY2021/2/6 Linux操作系统分析 36/65 Fair类 进而查看 1）enqueue_entity 2）__enqueue_entity （红黑树） 3）sched_entity结构 4） struct rq 5）struct cfs_rq Completely Fair Scheduler 完全公平调度