linux内核调度之SMP负载均衡

最新推荐文章于 2024-03-17 18:25:14 发布
最新推荐文章于 2024-03-17 18:25:14 发布
阅读量227 收藏 5
点赞数
文章标签： linux 负载均衡 Linux内核 进程管理
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74282605/article/details/129844922
版权
本文介绍了Linux内核在多处理器系统上的SMP负载均衡策略，包括调度背景、时机、分析，以及CPU拓扑关系构建和load_balance过程。讨论了如何在不同场景下进行进程调度和迁移，确保CPU负载的公平分配。
摘要由CSDN通过智能技术生成

SMP调度背景

在多处理器系统上，内核必须考虑好几个额外的问题，以确保良好的调度。

    • CPU负荷必须尽可能公平地在所有处理器上共享。
    • 进程与系统中某些处理器的亲合性（affinity）必须是可设置的。
    • 内核必须是能够将进程从一个CPU迁移到另一个上。

linux SMP调度就是将进程安排/迁移到合适的CPU中去，保持各CPU负载均衡的过程。如下图所示。

SMP调度时机

  • scheduler_tick
  • try_to_wake_up（优先选择在唤醒的CPU上运行）
  • exec系统调用启动一个新进程时

SMP调度分析

CPU拓扑关系构建

系统启动时开始构建CPU拓扑关系。

在ARM中，4核处理器示意图如下所示：

上述4核处理器最后生成的调度域与调度组的拓扑关系图如下图如示：

最低0.47元/天 解锁文章
Linux加油站
关注
Linux内核--进程管理(十一)多核下的负载均衡
文艺小少年的博客
01-03 912
本文延续前一章的内容，介绍调度器的其他内容：关于多核、分群、硬实时
Linux多核运行机制（SMP）
阿里云专家博主，51CTO专家博主、2022年博客之星Top96，嵌入式与物联网赛道Top2
11-26 7733
Linux多核运行机制（SMP）
Linux SMP负载均衡
Roman的博客
07-01 782
// 参考：http://blog.csdn.net/dog250/article/details/5303561 // 负载均衡 // 当rq->next_balance到时，触发负载均衡 // 调用路径:scheduler_tick->trigger_load_balance // 注： // nohz.cpu_mask中的cpu表示停用了周期时钟 // 函数任务： // 1.如果进入
linux内核SMP负载均衡浅析
alexmahone_xie的专栏
08-12 5901
需求 在《linux进程调度浅析》一文中提到，在SMP（对称多处理器）环境下，每个CPU对应一个run_queue（可执行队列）。如果一个进程处于TASK_RUNNING状态（可执行状态），则它会被加入到其中一个run_queue（且同一时刻仅会被加入到一个run_queue）
Linux进程管理：(六)SMP负载均衡
最新发布
qq_58538265的博客
03-17 1475
在调度域标志位中，SD_SHARE_PKG_RESOURCE标志位用于描述高速缓存的共享属性。因此，
“linux内核SMP负载均衡浅析”一篇
09-16 189
  linux内核SMP负载均衡浅析   实时进程的负载均衡   这里有句话，“‘每个CPU去竞争每一个run_queue’比‘每个CPU去竞争一个总的run_queue’略微好一些”。这两种策略之间的区别，显然是多服务台和单服务台的区别，在银行拍过队人的根据经验就能判断。   乍看之下，这种top-N的筛选对调度程序该是费时费力的，不过考虑常见的片上SMP系统的N都是...
linux调度之SMP负载均衡
小二的博客
09-24 3780
SMP调度背景　　在多处理器系统上，内核必须考虑好几个额外的问题，以确保良好的调度。 CPU负荷必须尽可能公平地在所有处理器上共享。 进程与系统中某些处理器的亲合性（affinity）必须是可设置的。 内核必须是能够将进程从一个CPU迁移到另一个上。 linux SMP调度就是将进程安排/迁移到合适的CPU中去，保持各CPU负载均衡的过程。如下图所示。SMP调度时机 scheduler_tick
基于SMP结构的linux内核进程调度的研究.pdf
09-06
《基于SMP结构的Linux内核进程调度的研究》这篇论文主要探讨了在对称多处理器（SMP）架构下Linux内核如何实现进程调度的问题。...论文中的研究为理解和改进SMP系统下的Linux内核调度提供了重要的理论基础和实践指导。
进程迁移在Linux操作系统环境中的实现
09-26
本文主要讨论了在L inux 操作系统中一个用 户作业进程的虚拟内存管理方法; 论述了在内核 中增加功能模块的方法; 在L inux 操作系统环境 中, 实现进程迁移的方法和手段。
针对CMT架构的linux内核负载均衡算法优化(英文).pdf
09-06
Linux内核中的负载均衡算法负责在多核或多线程系统中分配任务，以确保所有处理器核心的工作负载平衡。在Linux 2.6及后续版本中，内核的调度器（scheduler）支持多种架构，包括CMP（Chip Multi-Processor）、CMT、SMP...
smp的负载均衡
jason的笔记
05-22 1146
在kernel中会注册一个软件中断来做负载均衡 __init void init_sched_fair_class(void) { #ifdef CONFIG_SMP open_softirq(SCHED_SOFTIRQ, run_rebalance_domains); endif /* SMP */ } 这个软件中断SCHED_SOFTIRQ 对应的回调函数是run_rebalance_dom...
Linux内核的进程负载均衡机制
NKSTB的博客
03-11 805
概述 在多核系统中，为了更好的利用多 CPU 并行能力，进程调度器可以将进程负载尽可能的平均到各个 CPU 上。再具体实现中，如何选择将进程迁移到的目标 CPU，除了考虑各个 CPU 的负载平衡，还需要将 Cache 利用纳入权衡因素。同时，对于进程 A 唤醒进程 B 这个模型，还做了特殊的处理。本文分析以 Centos kernel 3.10.0-975 源码为蓝本。 SMP 负载均衡模型 问题 如果只是将 CPU 负载平均的分布在各个 CPU 上，那么就无所谓需要调度域。但是由于 Cache
随想录（关于smp的均衡负载）
嵌入式-老费，一个分享专业嵌入式知识的blog
12-24 5678
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】    对于各家的soc来说，smp都是一个基本功能。这年头，如果谁说自己家的soc不是smp，都好像拿不出手一样。好在arm为大家准备了很多的方案，从早期的双核，到现在的四核、八核等等，小小的一颗芯片性能是越来越高了。当然，既然是多核，那么如何做到均衡负载，让每一个core都不闲着，这就是软件工
SMP负载均衡CPU域初始化之sched_group拓扑关系建立
fantengfei0609的博客
02-01 1723
本篇文章主要讲解4.9和4.14 Linux Kernel中sched_group的初始化过程。 在Linux Kernel中build_sched_domians()方法是真正开始建立调度域拓扑关系的函数，其中包括建立sched_group的拓扑关系： static int build_sched_domains(const struct cpumask *cpu_map, ...
Linux内核SMP负载均衡浅析
u010937616的专栏
08-10 1855
在SMP(对称多处理器)环境下，每个CPU对应一个run_queue(可执行队列)。如果一个进程处于TASK_RUNNING状态(可执行状态)，则它会被加入到其中一个run_queue(且同一时刻仅会被加入到一个run_queue)，以便让调度程序安排它在这个run_queue对应的CPU上面运行。 　　一个CPU对应一个run_queue这样的设计，其好处是： 　　1、一个持续处于T
Linux SMP启动与进程调度解析
Linux的调度器（例如CFS，Completely Fair Scheduler）可以同时在多个CPU之间分配任务，实现负载均衡。 - 调度器需要维护每个CPU的运行队列，当一个进程被调度时，它可能会在不同的CPU之间迁移，这就需要有效的上...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值