Linux内核--进程管理(十)任务调度核心schedule的内核实现

已于 2024-01-14 17:14:22 修改
阅读量924 收藏 9
点赞数 28
分类专栏： CPU性能分析与操作系统的构建 文章标签： linux 运维 服务器
于 2024-01-03 15:40:22 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38019025/article/details/135334744
版权

目录

一、引言
二、调度策略
------>2.1、实时调度策略
------>2.2、普通调度策略
三、调度相关的结构体
------>3.1、sched_class
------>3.2、sched_entity
------>3.3、运行时队列（run queue）
------>3.4、调度类
------>3.5、总结
四、调度流程
------>4.1、主动调度
------------>4.1.1、schedule()
------------>4.1.2、上下文切换
------>4.2、抢占式调度
------------>4.2.1、抢占式调度
------------>4.2.2、抢占式调度
------------>4.2.3、抢占的发送场景
五、进程调度场景
了解本专栏 订阅专栏 解锁全文 超级会员免费看
文艺小少年
关注
  • 28
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
Linux0.11内核--进程的调度schedule和switch_to解析
wyyy2088511的博客
08-05 1517
前言 在我学习进程调度的时候，是通过这三篇文章把这个问题搞明白的。所以这里贴 在一起，方便查看。第一篇主要是将进程的调度，可认为是个总体讲述，里面共 涉及两个函数schedule()和switch_to()这篇把schedule()注释的比较清楚，但 switch_to()我没太明白；第二篇和第三篇都是详解switch_to（）的，其实第三篇是 讲的最清楚，我是看到这篇明白的，但是第二篇里面的几个图可以帮助理解几个 重要的概念，所以也贴了下来。 第一篇 进程的调度 进程的调度
Linux 进程调度和进程管理
guduxiake1106的专栏
10-22 277
sched_setscheduler()用于设置调度策略和参数。sched_setparam()用于设置实时优先级；setpriority()和nice()用于设置静态优先级；priority， nice值越高优先级越低。普通进程则采用优先级+时间片轮转的调度策略。管道：管道是单向的，数据只能向一个方向流动。进程的状态：就绪，运行，等待，僵尸进程。信号量P V 操作，可以实现同步，互斥。实时优先级rt_priority。线程：CPU调度的最小单位。进程：资源分配的单位。
深入理解Linux内核进程的管理与调度(全知乎最详细)
嵌入式Linux内核的博客
11-07 1336
在Linux2.4.18中(linux-2.5)之前的内核, 当很多任务都处于活动状态时, 调度器有很明显的限制. 这是由于调度器是使用一个复杂度为O(n)O(n)的算法实现的调度器采用基于优先级的设计，这个调度器和Linus在1992年发布的调度器没有大的区别。该调度器的pick next算法非常简单：对runqueue中所有进程的优先级进行依次进行比较，选择最高优先级的进程作为下一个被调度的进程。
Linux：进程管理和调度
hhd1988的专栏
11-08 747
Linux：进程管理和调度
Linux进程管理与调度
zhangha0的博客
05-24 505
Linux下的进程管理 进程与线程概念 进程：可执行代码、数据、地址空间、信号，打开的文件 进程描述符与task_struct循环队列 task_struct的分配、存储与查找 进程状态与状态修改 进程间的关系（进程家族树） 进程创建与写时拷贝(fork) 进程创建过程 创建内核栈、thread_info、task_struct，此
linux内核实时进程的调度原理
01-27
Linux内核实时进程的调度原理是操作系统核心设计的重要部分，涉及到多任务环境下资源分配的公平性和效率。在Linux内核中，实时进程被分为两类，SCHED_RR（轮转实时调度）和SCHED_FIFO（先进先出实时调度），它们都...
详解Linux内核进程调度函数schedule()的触发和执行时机
09-15
主要介绍了详解Linux内核进程调度函数schedule()的触发和执行时机,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
linux-linux内核源码分析.zip
最新发布
02-26
2. **进程管理**：Linux内核通过调度器来管理进程的执行，调度器决定哪个进程应该在何时运行。Linux的调度策略经历了多个版本的演进，如O(1)调度器、CFS（完全公平调度器）等。理解`schedule()`函数和相关数据结构...
kernel-schedule:内核模块做进程调度
06-07
内核调度第 1 部分：实施和设计决策下面给出了我们为实现速率单调调度的内核模块而遵循的步骤： Step1 ： 我们在Proc文件系统中创建了一个目录条目“/proc/mp2”，并在该目录中创建了一个文件条目“/proc/mp2/status...
linux进程管理与调度（一）
flaoter的博客
07-19 1988
进程的管理与调度是所有操作系统的核心功能。从内核的角度来看，进程是内核分配资源(CPU,Memory)的重要单元，是计算机用来管理这些资源的一种抽象。从本节开始，将对linux内核的进程管理与调度子系统进行分析，其中使用的内核版本是4.4。1 进程描述在linux内核中，每一个进程唯一对应一个struct task_struct结构体，内核通过这些task_struct的管理实现对进程的管理。此数据
Linux 进程管理与调度
贝克街的流浪猫
04-03 453
引言 本文整理了 Linux 内核中进程管理与调度的相关知识。 进程管理与调度 现代操作系统都能同时运行多个进程，至少从用户的角度来看是这个样子的。每一个处理器上某一指定时刻只能有一个程序可以运行，在多处理器系统中，并行运行的进程数目取决于 CPU 的数量。 内核和处理器相互配合，给用户以多任务并行的错觉，这是通过以很短的时间间隔在运行的应用程序之间不停地切换而做到的。因为切换的间隔足够短，所以用户根本感觉不到短时间内的停滞，从而觉得计算机能够同时做多件事。 由于操作系统通过上述方式管理程序的运行，就引出
linux进程调度与管理（三）
flaoter的博客
07-21 814
本节内容介绍用于普通进程调度的完全公平调度类(Completely Fair Scheduler)，它的基本原理是这样的：设定一个调度周期（sched_latency_ns），目标是让每个进程在这个周期内至少有机会运行一次，换一种说法就是每个进程等待CPU的时间最长不超过这个调度周期；然后根据进程的数量，大家平分这个调度周期内的CPU使用权，由于进程的优先级即nice值不同，分割调度周期的时候要加权
Linux进程的管理与调度
jmppok的专栏
10-27 632
Linux下0号进程的前世(init_task进程)今生(idle进程)----Linux进程的管理与调度（五）
Linux CFS调度器之队列操作--Linux进程的管理与调度(二十七）
OSKernelLAB(gatieme)
07-29 6494
日期 内核版本 架构 作者 GitHub CSDN 2016-07-29 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 CFS负责处理普通非实时进程, 这类进程是我们linux中最普遍的进程1 前景回顾1.1 CFS调度算法CFS调度算法的思想理想状态下每个进程都能获得相同的时间
理解linux进程管理和调度
u014789533的博客
06-06 1055
最近在看Wolfgang Mauerer的《深入理解linux内核架构》的linux进程管理和调度，看了有点迷糊，查看了一下其他资料，这里我来总结一下，希望对像我一样的初学者有所帮助。下面讲述的东西不一定正确全面，希望各位同学老师能够批评指教！ 一. 理解linux进程模型蓝图，有必要了解一下现在存在的三种比较重要的的进程管理的模型: 朴素unix进程模型，window资源模型和linux进程模型
Linux进程调度策略的发展和演变--Linux进程的管理与调度(十六）
OSKernelLAB(gatieme)
06-17 2万+
日期 内核版本 架构 作者 GitHub CSDN 2016-06-14 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 1 前言1.1 进程调度内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来.调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创
Linux进程管理与调度-之-目录导航
热门推荐
OSKernelLAB(gatieme)
05-19 3万+
日期 内核版本 架构 作者 GitHub CSDN 2016-05-19 Linux-4.5 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 进程的描述 CSDN GitHub Linux进程描述符task_struct结构体详解–Linux进程的管理与调度（一） study/kernel/p
Linux进程调度器的设计--Linux进程的管理与调度(十七）
OSKernelLAB(gatieme)
06-17 2万+
日期 内核版本 架构 作者 GitHub CSDN 2016-06-14 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 1 前景回顾1.1 进程调度内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来.调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间,
linux内核进程调度sched源码解析
04-29
Linux内核中的进程调度器被称为“调度器”，其源代码位于`kernel/sched/`目录下。调度器是内核的一部分，它控制着在多个进程之间分配CPU时间片的方式。在这个过程中，调度器需要考虑多个因素，例如进程优先级、进程所需的资源、进程等待的时间以及系统负载等。 下面是对Linux内核进程调度器的源代码进行简要的解析： 1. 调度器初始化 调度器初始化函数为`sched_init()`，它负责初始化调度器的各种数据结构和变量。在这里，调度器将创建一个名为`init_task`的内核线程，该线程是系统中的第一个进程。调度器还会初始化各种调度相关的数据结构和变量，例如CPU负载平衡器、进程优先级队列等。 2. 进程调度 进程调度函数为`sched_schedule()`，它被调用以选择下一个要运行的进程。调度器使用了一种多级反馈队列调度算法，其中进程根据它们的优先级被分配到不同的队列中。调度器将首先从优先级最高的队列中选择下一个要运行的进程。如果该队列为空，则调度器将继续选择下一个队列，直到找到非空队列为止。如果所有队列都为空，则调度器将选择一个空闲的CPU，并将当前进程移到该CPU上。 3. 进程优先级 进程的优先级是一个重要的因素，它决定了进程在被分配CPU时间片时的顺序。Linux内核中，进程的优先级范围从0到139，其中0是最高优先级，139是最低优先级。优先级为0的进程是实时进程，可以通过`sched_setscheduler()`函数设置。其他进程的优先级由调度器动态调整，通常根据进程的历史运行时间、进程类型、进程等待时间等因素进行计算。 4. CPU负载平衡 当系统中有多个CPU时，调度器还需要考虑如何平衡CPU的负载。为此，调度器将在不同的CPU之间移动进程，以确保每个CPU的负载尽可能相等。调度器会定期扫描系统中的所有CPU，查找负载最轻的CPU，并将某些进程从其他CPU移动到该CPU上。 5. 调度策略 调度器还支持不同的调度策略，例如完全公平调度（CFS）、实时调度（RT）、轮转调度（RR）等。不同的调度策略适用于不同的场景，例如CFS适用于普通的任务，而RT适用于实时任务。调度策略可以通过`sched_setscheduler()`函数进行设置。 以上是对Linux内核进程调度器的简要介绍和源代码解析。由于调度器的复杂性，这里仅介绍了一些基本概念和代码实现。如果您对此感兴趣，建议仔细阅读相关文档和源代码。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

文艺小少年

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值