Linux 进程管理之调度和进程切换

布道师Peter

已于 2022-05-02 11:12:54 修改

阅读量618

点赞数

CC 4.0 BY-SA版权

分类专栏： Linux进程管理大全文章标签：队列内核操作系统多线程 epoll

于 2021-04-19 07:49:00 首次发布

本文链接：https://blog.csdn.net/melody157398/article/details/115911520

Linux进程管理大全专栏收录该内容

12 篇文章 ¥99.90 ¥299.90

订阅专栏

超级会员免费看

本文探讨了Linux操作系统中的进程管理，重点关注调度算法、调度结构体如task_struct和runqueue，以及调度流程和进程切换上下文。内容涵盖CFS、RT、Deadline等调度器，调度策略如SCHED_DEADLINE、SCHED_RR等，并解析了地址空间和处理器状态的切换过程。

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

什么是调度？按照某种调度算法，从进程的ready队列中选择进程给CPU。

为什么要调度？为了最大限度的利用CPU。

调度相关结构体

task_struct

我们先把task_struct中和调度相关的结构拎出来：

struct task_struct {
 ......
 
 /*
 *调度类。用 sched_class 对调度器进行抽象 
 *Stop调度器:stop_sched_class
 *Deadline调度器:dl_sched_class
 *RT调度器:rt_sched_class
 *CFS调度器:cfs_sched_class
 *IDLE-Task调度器:idle_sched_class
 */
 const struct sched_class *sched_class;
 //CFS调度实体
 struct sched_entity  se;
 //RT调度实体
 struct sched_rt_entity  rt;
 
 ......

了解本专栏

超级会员免费看