stop调度类

最新推荐文章于 2024-11-30 10:52:36 发布
最新推荐文章于 2024-11-30 10:52:36 发布
阅读量888 收藏 6
点赞数 7
CC 4.0 BY-SA版权
分类专栏： Linux 文章标签： linux
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/liqb365/article/details/142740849

摘自笔者原创的《Linux原理》草稿相关段落。本文基于5.15.133版本讨论。

2.4.1 stop

2.4.1.1 stop简介

众所周知，Linux内核包含五个调度类。它们分别是stop,deadline,RT,CFS和Idle。每次调度，其调度的顺序按照排序先后进行。所以，stop调度类拥有每次调度的最高优先权。

在stop机制中，可以借用经济学中消费者和生产者的概念来比喻该机制运行中非常重要的两部分内容，即migration内核线程以及向该线程添加工作内容的各种机制。

2.4.1.2 消费者 - migration内核线程

与CFS调度类每次调度都从运行队列中挑选一个符合调度条件的任务来运行不同，stop调度类每次调度只有一个任务接受调度，它就是migration内核线程。

如果我们使用ps命令加grep命令寻找一下migration线程的存在，会发现每个CPU核心都有一个自己专属的migration线程。

上图是在一台CPU为Intel Core 11400, 运行Ubuntu 20.04操作系统的计算机上操作的结果。可以看到该计算机有12颗CPU核心，每个CPU核心都有与自己核心编号相对应的migration线程。

在分析migration线程的运行机制之前，我们先来了解一些与之密切相关的背景知识。 kernel/stop_machine.c中，Linux内核为每一刻CPU核心定义了cpu_stoppper结构体类型的变量cpu_stopper。

cpu_stopper结构体包含了该核心上运行

最低0.47元/天 解锁文章
Linux-进程调度器
bananawolf的博客
05-01 1198
了解进程如何调度，进程调度器schde_class，进程调度类，运行队列rq，之间有何关系，调度器调度流程，CFS和实时调度类浅谈
Linux内核CPU调度流程分析
XinCurry的博客
02-10 1008
Linux 内核调度器的工作流程是一个复杂的多阶段过程，涉及任务状态管理、优先级计算、调度策略选择及上下文切换。以下是结合内核源码（以。
Linux进程调度-stop调度器
生活需要深度
12-08 1264
由于deadline任务明确了自身对cpu的详细使用需求，因此当一个新的deadline任务被创建时，deadline调度器会根据当前负荷处理能力判断能否接纳。在上面的16ms一帧视频处理周期内，如果需要在周期的前10ms完成一帧视频的处理并传送给下一个模块，则deadline设置为10ms。通过上面的一系列设置，系统可以保证在每16ms内，将分配给视频处理进程5ms的cpu使用时间，并且这5ms的cpu使用时间在周期的前10ms deadline完成，这样保证任务按时完成交付给下一个模块处理。
【Linux 内核】调度器 ⑦ ( 调度器类型 | 停机调度类 stop_sched_class | 限期调度类 dl_sched_class | 实时调度类 | 公平调度类 | 空闲调度类 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
03-29 2471
一、调度器类型 二、调度器类型源码定义 三、停机调度类 ( stop_sched_class ) 四、限期调度类 ( dl_sched_class ) 五、实时调度类 ( rt_sched_class ) 六、公平调度类 ( fair_sched_class ) 七、空闲调度类 ( idle_sched_class )
linux stop_machine 停机机制应用及一次触发 soft lockup 分析
看我眼色行事的博客
01-02 2692
可以看到报告 lockup 的点是 rcu_momentary_dyntick_idle 这个函数里面，触发 lockup 的线程是迁移线程migration/85:537。也就是说在迁移线程中调用 rcu_momentary_dyntick_idle函数触发了 lockup。该函数逻辑为：在 stop machine cpu 停机的状态下执行 msdata 中指定的回调。
Linux调度概念-摘抄
keda002的博客
07-03 1697
它只有一个调度策略，限时调度策略。当两个实时进程的优先级相同时，SCHED_RR和SCHED_FIFO这两个策略就有区别了，SCHED_FIFO进程如果抢占了CPU，它就会一直占着CPU，不会给同优先级的实时进程让CPU的，而SCHED_RR进程会在运行了一定的时间片之后主动让给同优先级的实时进程。它们的基本思想都是分时，但是略有不同，SCHED_BATCH进程希望减少调度次数，每次调度能执行的时间长一点，SCHED_IDLE是优先级特别低的进程，其分到的CPU时间的比例非常低，但是也总是能保证分到。
调度相关介绍
m0_37749564的博客
07-21 180
简要介绍Linux调度相关的一些知识
深度解剖Linux内核源码调度器原理
m0_74282605的博客
11-19 610
当我们向虚拟机透传超线程信息后，虚拟机会形成2层调度域（SMT 与 MC域），而在唤醒负载均衡的时候，CFS 会倾向于将业务调度到空闲的 sg 上（即空闲的物理 CORE，而不是空闲的 CPU），这个时候业务在 CPU 利用率不高（没有超过40%）的时候，可以更加充分的利用物理CORE的性能（还是老问题，一个物理CORE上的超线程对，它们同时运行 CPU 消耗型业务时，所获得的性能增益只相当于单线程1.2倍左右。所以 smt 域的负载均衡就是执行超线程间的进程迁移，这个负载均衡的时间最短，条件最宽松。
Linux内核中的进程调度-调度器基础
qq_45652092的博客
04-01 2351
本文全面探讨了Linux内核的调度器机制，首先从基础概念入手，阐述了调度器在操作系统中扮演的角色——负责管理和协调系统中各个进程对CPU资源的访问，确保系统整体性能和响应能力。文章深入解析了Linux内核对调度器的具体实现。
【Kernel】内核热补丁技术揭秘
think_ycx的专栏
09-10 1624
https://ruby-china.org/topics/20680 下述为UCloud资深工程师邱模炯在InfoQ架构师峰会上的演讲——《UCloud云平台的内核实践》中非常受关注的内核热补丁技术的一部分。给大家揭开了UCloud云平台内核技术的神秘面纱。 如何零代价修复海量服务器的Linux内核缺陷？ 对于一个拥有成千上万台服务器的公司，Linux内核缺陷导致的死机屡见不鲜。让工程师们纠结的是，到底要不要通过给服务器升级内核来修复缺陷？升级意味者服务器重启、业务中断以及繁重的准备工作；不升级则担
科普文：软件架构之Linux系列【Linux进程调度：探索内核核心机制】
为无为，事无事，味无味。
11-30 1380
进程调度是操作系统最重要的内容之一，也是学习操作系统的重点和难点。关于进程调度，我们首先就会问出一些问题，什么是进程调度，为什么要进程调度，如何进行调度。下面我们用一幅图把这些问题关联起来：这张图把进程调度的所有问题和知识点都关联了起来，本文后面所有的内容都是对这张图的解释和扩展延伸，下面让我们来一一讲解。⑴什么是调度什么是调度？调度是CPU资源管理器。操作系统的作用之一就是系统资源管理器。CPU是计算机系统中最重要的资源，当然也要管理。所有进程的运行都需要CPU，对CPU该如何管理呢？
（一）Linux进程调度器-基础
weixin_38428439的博客
01-04 1069
1. 概述 从这篇文章开始，将开始Linux调度器的系列研究了。 本文也会从一些基础的概念及数据结构入手，先打造一个粗略的轮廓，后续的文章将逐渐深入。 2. 概念 2.1 进程 从教科书上，我们都能知道：进程是资源分配的最小单位，而线程是CPU调度的的最小单位。 进程不仅包括可执行程序的代码段，还包括一系列的资源，比如：打开的文件、内存、CPU时间、信号量、多个执行线程流等等。而线程可以共享进程内的资源空间。 在Linux内核中，进程和线程都使用struct task_struct结构来进行
linux进程调度器概述（一）
qq_38712943的博客
04-13 864
   进程分为实时进程和普通进程，实时进程主要为音频、视频等相关的进程；普通进程主要为：交互式进程（文档编辑器）和批处理进程（编译器）。     linux调度器分为周期性调度器和主调度器；周期性调度器在schedule_tick中实现，主调度器在schedule中实现。    每个cpu都会产生tick event，在tick event中调用schedule_tick，完成周期性调度器的任务：...
linux内核调度：调度策略与调度器类-小结
jet
12-04 3497
linux内核的5种主要调度策略：linux/sched.h   4种调度器类： idle_sched_class 作用：每个cup的第一个pid=0线程：swapper，是一个静态线程。启动流程： 创建流程：SMP_init-->__cpu_up（）--->Core.c@init_idle(idle, cpu); ｛ ... idle->sch
Linux进程调度器的设计--Linux进程的管理与调度(十七）
热门推荐
OSKernelLAB(gatieme)
06-17 2万+
日期 内核版本 架构 作者 GitHub 优快云 2016-06-14 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 1 前景回顾1.1 进程调度内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来.调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间,
linux主调度器（三）
qq_38712943的博客
04-13 194
    主调度器调度层次如下：    schedule        __schedule            pick_next_task    在pick_next_task里面会根据stop->dl->rt->fair->idle的顺序，遍历各个调度类，从中选择一个进程放入cpu执行。pick_next_task里面也进行了优化：如果cpu运行队列rq中所有进程都是...
Scheduler 学习之三：stop_sched_class
05-18 1515
Context 在Scheduler 学习之二：主调度器_schedule函数文章中，提到目前kernel主要有5个调度器，class的优先顺序为:stop_sched_class >dl_sched_class >rt_sched_class >fair_sched_class >idle_sched_class。接下来按照优先顺序学习。今天主要学习优先级最高的stop_sched_class。 Summary 1. stop class不能被抢占,不能被切换,不会主...
Linux 进程中 Stop, Park, Freeze
yiyeguzhou100的专栏
11-11 6781
http://kernel.meizu.com/linux-process-stop.html 在调试内核的时候，经常会碰到几个相近的概念：进程 stop、进程 park、进程 freeze。这几个名词看起来都是停止进程，那么他们之间的区别和应用场景在分别是什么呢？下面就来分析一番。 本文的代码分析基于 Linux kernel 3.18.22，最好的学习方法还是 “RTFSC
Tegra3 vSMP架构Android运行时CPU热插拔及高低功耗CPU切换
tudusi
01-18 159
Tegra3采用vSMP（VariableSymmetric Multiprocessing）架构，共5个cortex-a9处理器，其中4个为高性能设计，1个为低功耗设计： 在系统运行过程中，会根据CPU负载切换低功耗处理器和高功耗处理器： 除此之外，4个高性能ARM核心也会根据运行情况，动态借用Linux kernel支持的CPU hotplug进行CPU的UP/DOWN操作。 动...
调度器的分类
最新发布
05-10
<think>好的，用户现在想了解Linux中调度器的分类，特别是不同类型的调度器。我需要结合之前的对话和提供的引用资料来回答。 首先，回顾之前的回答，我提到了调度器的核心作用、工作机制，以及实时进程和普通进程的不同策略，比如CFS。用户现在进一步询问分类，需要更详细地展开调度类的层次结构。 查看用户提供的引用，引用5提到了停机调度类stop_sched_class、限期调度类dl_sched_class、实时调度类rt_sched_class、公平调度类fair_sched_class和空闲调度类idle_sched_class。这些应该是Linux调度器的主要分类。需要确认这些调度类的优先级顺序和作用。 之前的回答中提到了实时调度类和分时调度类，可能分时调度类对应的是公平调度类CFS。需要明确各个类的名称和对应的策略，比如SCHED_FIFO属于实时调度类，而CFS属于公平调度类。 另外，引用3提到了CFS的演变，从O(n)到O(1)再到CFS，这可能属于调度器的发展历史，但用户现在关注的是分类，所以需要集中在现有的调度类上。 用户的问题可能还希望了解每个调度类的具体功能和适用场景。例如，停机调度类用于最高优先级的任务，如CPU热插拔；限期调度类处理有严格时间限制的任务；实时调度类分FIFO和RR；公平调度类使用vruntime；空闲调度类在系统空闲时运行。 需要确保回答结构清晰，分点列出每个调度类，并解释其作用、优先级和调度策略。同时，结合引用中的信息，比如引用4提到的sched_min_granularity_ns，这可能与CFS的时间片管理有关，可以提及。 还要注意引用格式，每个引用对应的来源是否正确。例如，引用5提到了各个调度类，而引用3和4补充了CFS的细节。需要正确标注引用标记，如[^5][^3][^4]等。 最后，生成的相关问题需要与调度器分类相关，比如不同调度类的应用场景，如何配置调度类，或者CFS的具体实现机制。确保问题引导用户深入理解该主题。</think>### Linux调度器分类详解 Linux内核采用**多层级调度类架构**，不同调度类按优先级排列，优先级高的调度类优先处理进程。以下是5种核心调度类及其实现机制： --- #### 一、停机调度类（stop_sched_class） - **优先级**：最高（覆盖所有其他类型） - **作用** 处理**CPU核心级紧急操作**，例如： - CPU热插拔（动态增减物理核心） - 核心间任务迁移 - 硬件错误隔离 - **特点** 独占CPU资源，禁止被抢占[^5] --- #### 二、限期调度类（dl_sched_class） - **优先级**：次高 - **适用场景** 管理**有严格时间约束的实时任务**（如工业控制系统、自动驾驶），需满足截止时间（Deadline）要求[^5]。 - **调度策略** 使用**Earliest Deadline First (EDF)** 算法： $$ \text{选择截止时间最早的进程优先执行} $$ - 通过`sched_setattr()`设置任务的`runtime/deadline/period`参数 - 示例代码： ```c struct sched_attr attr = { .size = sizeof(attr), .sched_policy = SCHED_DEADLINE, .sched_runtime = 10000000, // 10ms .sched_deadline = 20000000, // 20ms .sched_period = 20000000 // 周期20ms }; sched_setattr(pid, &attr, 0); ``` --- #### 三、实时调度类（rt_sched_class） - **优先级**：第三级 - **调度策略** 1. **`SCHED_FIFO`** - 先进先出队列，无时间片限制 - 进程持续运行直到主动释放CPU或被更高优先级实时进程抢占[^5] 2. **`SCHED_RR`** - 带时间片的轮转调度（默认时间片100ms） - 进程用完时间片后回到队列尾部 - **典型应用** 音视频实时流处理、高频交易系统 --- #### 四、公平调度类（fair_sched_class） - **优先级**：第四级（管理普通进程） - **核心机制** 使用**完全公平调度器（CFS）**，通过虚拟运行时间（vruntime）实现公平性[^3][^4]： $$ vruntime = \frac{\text{实际运行时间} \times \text{基准权重}}{\text{进程权重}} $$ - **红黑树结构**：按vruntime排序，选择最小vruntime进程执行 - **时间片控制**：通过`sched_min_granularity_ns`（默认1.5ms）设置最小执行粒度[^4] - **权重计算** 进程权重由`nice`值映射，例如`nice=0`对应权重1024（基准值），每增减1级权重变化约10%[^5] --- #### 五、空闲调度类（idle_sched_class） - **优先级**：最低 - **触发条件** 当所有CPU核心**无其他可运行任务**时激活 - **关键行为** - 执行`pid=0`的`swapper`进程 - 调用`cpuidle`指令进入低功耗状态 - 响应中断后立即退出空闲状态 --- ### 调度类优先级关系 $$ \text{停机类} > \text{限期类} > \text{实时类} > \text{公平类} > \text{空闲类} $$ 内核通过`for_each_class`宏按优先级遍历调度类，确保高优先级任务优先获得CPU[^5]。 --- #### 配置示例：查看进程调度策略 ```bash # 查看PID为1234的进程调度策略 chrt -p 1234 # 输出示例：pid 1234 当前调度策略为 SCHED_OTHER (CFS) ``` --- ### 相关问题 1. 如何通过`sched_setscheduler()`将进程设置为限期调度策略？ 2. CFS调度器中`vruntime`的计算是否考虑多核负载均衡？ 3. 实时进程使用`SCHED_FIFO`策略时如何防止系统卡死？ 4. 空闲调度类在节能模式下的具体实现机制是什么？ [^1]: 全局调度器与调度类协作机制 [^2]: Linux调度器演进历程 [^3]: CFS调度器历史背景 [^4]: CFS时间片控制参数 [^5]: 调度类层级定义与权重计算
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值