Linux scheduler 调度器(二）

已于 2024-02-06 22:08:00 修改
阅读量970 收藏 21
点赞数 18
文章标签： 开发语言 c语言 linux 程序人生 改行学it arm开发 驱动开发
于 2024-02-06 22:05:12 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/linux_research/article/details/136062937
版权
本文深入探讨Linux调度器的优先级机制，包括各个子调度器的优先级顺序，如stop、dl、rt、fair和idle类，并详细解释任务优先级如何影响调度决策。此外，还介绍了任务优先级boost的情况以及运行队列的作用，阐述了任务如何在运行队列中排队等待执行。
摘要由CSDN通过智能技术生成

前言

上篇文章 Linux scheduler 调度器 (一）介绍了内核调度器的调度类、各个子调度器、调度策略等，这篇文章我们介绍一下调度器的优先级和运行队列。

优先级

调度器的功能就是从众多可运行的任务中选择出一个最合适的任务来运行，这个选择的重要依据就是优先级。

各个子调度器的优先级

主调度器在选择任务时，会依次遍历串联着所有子调度器的链表，如果该子调度器对应的就绪队列中有可运行的任务，那就运行该子调度器对应的任务。所以一个任务的对应的子调度器首先决定了它被运行的先后顺序，各子调度器的优先级如下：

各个子调度器内部的调度顺序

stop_sched_class

该子调度器只管理migration线程，一个cpu上只有一个migration线程，所以调度器内部没有顺序可言。

dl_sched_class

在该子调度器对应的各个任务中，哪个任务的deadline的越近就优先运行哪个任务。

rt_sched_class

最低0.47元/天 解锁文章
Linux研习社
关注
Linux Kernel：调度器scheduler
qq_34968572的博客
09-11 377
内核针对若干连接起来的进程任务能公平地共享CPU时间，创造并行执行的错觉，并且需要考虑到不同任务的优先级问题提供了一种方法即schedule（调度器），调度器的一般原理是，按所能分配的计算能力，向系统中的每个进程提供最大的公正性，例如有N个进程，那么每个进程会得到总计算能力的1/N，所有的进程在物理上真实的并行执行。每次调用调度器时，都会挑选具有最高等待时间的进程，这些按照等待时间排队的结构称之为就绪队列。
Linux进程之调度器
weixin_44390164的博客
08-13 457
在 Linux 中，用户可以使用nice和renice命令来改变程序的优先级。这些命令主要改变程序的nice值，nice值范围从 -20 到 19。-20 是最高优先级，19 是最低优先级。默认情况下，进程的nice值是 0。在启动程序时设置nice值：这将以nice值 10 运行command。改变正在运行的进程的nice值：这将把具有进程 ID[PID]的进程的nice值增加 5。请注意，nice值通常只能由 root 用户或进程的所有者更改。如果是普通用户的话，他们只能增加他们自己进程的。
Linux进程核心调度器之主调度器schedule--Linux进程的管理与调度(十九）
热门推荐
OSKernelLAB(gatieme)
07-10 1万+
日期 内核版本 架构 作者 GitHub CSDN 2016-06-30 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 我们前面提到linux有两种方法激活调度器：核心调度器和 一种是直接的, 比如进程打算睡眠或出于其他原因放弃CPU 另一种是通过周期性的机制, 以固定的频率运行, 不
Linux scheduler 调度器 (一）
linux_research的博客
02-06 1770
stop 调度器是优先级最高的调度器，stop调度器只供内核使用，该调度器只调度一个内核任务，即migration线程，其他任务不能把自己的调度器设置为stop，该调度器通过migration线程实现任务迁移、负载均衡、cpu热插拔等紧急任务。不同的特性的任务需要通过不同的调度策略来调度，各个任务需要根据自己的任务特性来设置对应的调度策略，从而也就选择了对应的调度器来调度该任务。属于非实时调度策略，优先级最低的任务，比 nice 19 的普通任务的优先级还低，相当于 nice 20的普通任务。
【RT-Thread】内核启动以及线程demo
最新发布
CYFS3的博客
07-28 1044
进程是一个独立的运行实体，包含自己的代码、数据、堆栈和其他资源。每个进程都有自己的地址空间，相互隔离，保证安全性和稳定性。rt-thrad标准版本只有线程的概念，没有进程的概念。rt-thrad是抢占式调度的。
Linux进程调度——schedule函数分析
深海
07-07 1766
近期准备分析一下Linux进程调度相关内容，计划从以下几个方面来分析。
一文讲解Linux Scheduler之rt选核流程
youzhangjing_的博客
11-11 1412
在Linux中，有些线程需要被公平调度，保证每个线程不会长时间的调度不到，这就是我们熟知的CFS调度类（sched class），但是也有一些关键线程（比如一些显示刷帧的支撑线程），我们需要保证线程能够及时被调度到，针对普通负载较轻的场景，线程的调度及时性都能得到保证。
进程及进程主动调度
qq_43573047的博客
04-26 616
进程 = 程序 + 执行，进程可以说是某种类型的活动，它包含程序、输入、输出及状态等线程是操作系统调度（资源及时间片）的最小单元。一个进程可以拥有多个线程。进程和线程的区别在于进程拥有独立的资源空间，即进程地址空间，而同一进程的线程则共享进程地址空间。在Linux内核中，对于进程及线程都使用相同的数据结构。进程是资源分配的最小单位，而线程是CPU调度的的最小单位。进程的虚拟地址空间分为用户虚拟地址空间和内核虚拟地址空间，所有进程共享内核虚拟地址空间，没有用户虚拟地址空间的进程称为内核线程。
dolphinScheduler海豚调度器动态传递任务执行参数
02-23
### dolphinScheduler海豚调度器动态传递任务执行参数 #### 一、重要性及应用场景 **dolphinScheduler**（简称DS）是一款强大的分布式任务调度平台，支持多种类型的作业执行，如Shell、Python、Spark等。它能够...
LIN协议栈及AUTOSAR开发
fuyun32的博客
03-12 2712
LIN (Local Interconnect Network,本地互连网络)是专门为汽车开发的一种低成本串行通信网络。它是现有汽车多元化网络公文包的一个补充。LIN将成为层级式机动车网络执行的一个可行性因素，能够提高质量、降低车辆成本。
LinIf API
m0_74924215的博客
04-23 377
> 如果通道处于通道状态LINIF_CHANNEL_SLEEP且未设置所选通道的唤醒标志，则LinIf_Wakeup函数将调用LIN驱动模块的Lin_Wakeup函数在所选通道上发送唤醒请求。-> 当引用的通道不处于睡眠状态时，LinIf_Wakeup函数不会将调用转发给LIN驱动程序，它将通过返回E_OK来模拟成功的唤醒；-> 对于LIN主节点，LinIf_GotoSleep函数将启动使集群进入睡眠状态的过程，而不是立即执行；-> 当请求NULL_SCHEDULE时，之前的所有请求都会被删除；
Linux调度器(schedule函数）
hanwei_1049的专栏
03-15 2747
1：在进程却换前，scheduler做的事情Schedule所作的事情是用某一个进程替换当前进程。（1）    关闭内核抢占，初始化一些局部变量。need_resched:preempt_disable( );prev = current;rq = this_rq( );当前进程current被保存在prev,和当前CPU相关的runqueue的地址保存在rq中。（2）       检查prev没
Linux-Linux内核-进程调度
weixin_43580319的博客
08-31 2032
/////Linux调度器是以模块的方式提供的，这允许不同类型的进程可以针对型的选择调度算法。调度器类提供不同的调度算法，像CFS就是一个针对普通进程的调度器类（定义在kernel/sched_fair.c中），在Linux中称之为SCHED_NORMAL(在POSIX中称为SCHED_OTHER)。每个调度器都有一个优先级，内核会选择优先级最高的调度器，然后由该调度器调度进程并执行。...
microPython的源码解析之 scheduler.c
zhangzhechun的专栏
04-16 691
MicroPython 库是这门语言的核心组成部分，提供了一系列的模块和函数，使得开发者能够在硬件上执行各种任务。代码中的注释已经翻译成中文，并且我添加了一些额外的注释来帮助理解代码的功能和结构。下面将通过系列文章,逐一解读microPython,以便让读者了解掌握microPython的整个核心逻辑.,以便读者可以透过这个Python的最小内核,掌握Python解析器的核心实现逻辑,学习世界上最优秀的源码设计之一.这个流程图展示了调度器的基本执行逻辑，包括检查调度器状态、执行任务、处理事件和异常等。
kube-scheduler源码分析（3）-抢占调度分析
良凯尔的博客
03-06 642
kube-scheduler组件是kubernetes中的核心组件之一，主要负责pod资源对象的调度工作，具体来说，kube-scheduler组件负责根据调度算法（包括预选算法和优选算法）将未调度的pod调度到合适的最优的node节点上。而优先级和抢占机制，解决的是 Pod 调度失败时该怎么办的问题。抢占发生的原因，一定是一个高优先级的 pod 调度失败，我们称这个 pod 为“抢占者”，称被抢占的 pod 为“牺牲者”(victims)。
Linux 进程调度之schdule主调度器
小立仔
04-06 4812
该文章描述了进程调度所需要做的一些事情，主要分析了schdule函数的重要流程，任务切换时，简单来讲就是做了两件事：选择一个要运行的任务，切换任务上下文。
linux调度策略设置命令,Linux I/O Scheduler (调度器)
weixin_34900758的博客
05-01 2185
Linux 系统使用 I/O 调度算法，在各个竞争执行磁盘 I/0 的进程之间做仲裁。这个 I/O 调度器对请求的次序和时机做最优化处理，以求针对一个应用或者场合，取得尽可能最好的整体 I/O 性能。常用调度算法说明CFQ(Completely Fair Queuing)这是 2.6 版的 Linux 内核的默认调度算法，对于通用服务器来说通常是比较好的选择。它试图均匀的分布对 I/O 带宽的访问...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值