Linux进程管理:(二)进程调度原语

文章说明:

  • Linux内核版本:5.0

  • 架构:ARM64

  • 参考资料及图片来源:《奔跑吧Linux内核》

  • Linux 5.0内核源码注释仓库地址:

    zhangzihengya/LinuxSourceCode_v5.0_study (github.com)

进程调度的概念比较简单,假设在一个单核处理器的系统中,同一时刻只有一个进程可以拥有处理器资源,那么其他的进程只能在就绪队列(runqueue)中等待,等到处理器空闲了之后才有机会获取处理器资源来运行。在这种场景下,操作系统就需要从众多的就绪进程中选择—个最合适的进程来运行,这个就是进程调度器(scheduler)要做的事情。调度器产生的最主要原因是提高处理器的利用率(CPUutilization)

1. 进程优先级和权重

Linux操作系统最早采用nice值来调整进程的优先级。nice值的思想是要对其他进程友好,降低优先级来支持其他进程消耗更多的处理器时间,它的范围是-20~+19,默认值是0。nice值越大,优先级反而越低; nice值越低,优先级越高。nice值-20表示这个进程是非常重要的,优先级最高;而nice值19则表示允许其他进程比这个线程优先享有宝贵的CPU时间,这也是nice值的由来。

内核使用0~139的数值表示进程的优先级,数值越小,优先级越高。优先级0-99给实时进程使用, 100-139给普通进程使用。另外,在用户空间中有一个传统的变量nice,它用于映射普通进程的优先级,即100-139。

优先级在Linux内核中的划分方式如下:

  • 普通进程的优先级:100~139
  • 实时进程的优先级:0~99
  • deadline进程的优先级:-1

task_struct 数据结构中使用4个成员描述进程的优先级:

struct task_struct {...// 动态优先级,是调度类考虑的优先级// 0~139,值越小优先级越高int				prio;// 静态优先级,在进程启动时分配。内核不存储 nice 值,取而代之的是 static_prio// NICE_TO_PRIO 宏可以把nice值转换成 static_prio// static_prio 不会随着时间而改变,用户可以通过 nice 或 sched_setscheduler 等系统调用来修改该值// 100~139,值越小优先级越高int				static_prio;// 基于 static_prio 和调度策略计算出来的优先级,在创建进程时会继承父进程的 normal_prio// 对于普通进程,normal_prio 等同于 static_prio// 对于实时进程,会根据 rt_priority 重新计算 normal_prio,详见 effective_prio 函数// 0~139,值越小优先级越高int				normal_prio;// 实时进程的优先级// 0~99,值越大越高unsigned int			rt_priority;...
}

在Linux内核中除了使用优先级来表示进程的轻重缓急之外,在实际调度器里还使用权重的概念来表示进程的优先级。为了计算方便,内核约定nice值为0的进程的权重值为1024,其他nice值对应的进程的权重值可以通过查表的方式来获取,内核预先计算好了一个表 sched_prio_to_weight[40],表中下标对应nice值[-20~19]。

const int sched_prio_to_weight[40] = {/* -20 */     88761,     71755,     56483,     46273,     36291,/* -15 */     29154,     23254,     18705,     14949,     11916,/* -10 */      9548,      7620,      6100,      4904,      3906,/*  -5 */      3121,      2501,      1991,      1586,      1277,/*   0 */      1024,       820,       655,       526,       423,/*   5 */       335,       272,       215,       172,       137,/*  10 */       110,        87,        70,        56,        45,/*  15 */        36,        29,        23,        18,        15,
};

2. 调度策略

进程调度依赖于调度策略(schedule policy),Linux内核把相同类型的调度策略抽象成调度类 (schedule class)。不同类型的进程采用不同的调度策略,目前Linux内核中默认实现了5种调度类,分别是stop、deadline、realtime、CFS和idle,它们分别使用sched_class来定义,并且通过next指针串联在—起,如下图所示:

在这里插入图片描述

Linux内核支持的5个调度类的异同如下表所示:

在这里插入图片描述

相应的源码定义如下:

// 调度策略
// 分时调度策略,非实时进程的默认调度策略,Linux内核没有实现这类调度策略
#define SCHED_NORMAL		0
// 先进先出调度策略
#define SCHED_FIFO		1
// 循环调度策略,表示优先级相同的进程以循环分享时间的方式来运行
#define SCHED_RR		2
// 批处理调度,这个调度策略表示让调度器认为该进程是 CPU 消耗型的,因此,调度器对这类进程的唤醒惩罚比较小。
// 在 Linux 内核里,该类调度策略表示使用 CFS
#define SCHED_BATCH		3
/* SCHED_ISO: reserved but not implemented yet */
// 空闲调度策略,用于运行低优先级的任务
#define SCHED_IDLE		5
// 用于调度有严格时间要求的实时进程
#define SCHED_DEADLINE		6

3. 调度算法

调度算法时间复杂度算法思想缺点
基于优先级的调度算法O(n)分配给进程时间片,时间片表示进程调度进来与调度出去之间所能持续运行的时间长度分配多长的时间片是一个需要考虑的问题,时间片过长的话会导致交互型的进程得 不到及时响应,时间片过短的话会增大进程切换带来的处理器消耗
多级反馈队列算法O(1)把进程按照优先级分成多个队列,相同优先级的进程在同一个队列中参数如何确定和优化。如系统需要设计多少个优先级队列? 时间片应该设置成多少?
基于多级反馈队列的调度算法O(1)每个CPU各自维护一个属于自己的就绪队列,这样减少了锁的争用。就绪队列由两个优先级数组组成,即活跃(active)优先级数组和过期(expired)优先级数组,每个优先级数组包含MAX_PRIO(140)个优先级队列,也就是每个优先级对应一个队列,活跃优先级数组中所有进程用完了时间片之后,活跃优先级数组和过期优先级数组会进行互换
CFSO(1)CFS抛弃以前固定时间片和固定调度周期的算法,而采用进程权重值的比例来量化和计算实际运行时间。引入虚拟时间(vmntime)的概念,每个进程的虚拟时间是实际运行时间相对于nice值为0的进程的权重的比值。CFS总是选择虚拟时间最短的进程

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/713841.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

QPS 提升 10 倍!滴滴借助 StarRocks 物化视图实现低成本精确去重

作者:滴滴 OLAP 开发工程师 刘雨飞 小编导读: 滴滴于 2022 年引入了 StarRocks。经过一年多的努力,StarRocks 逐渐替代了原有技术栈,成为滴滴内部主要的 OLAP 引擎。截至 2023 年 12 月,滴滴已经成功建立了超过 40 个 …

Cesium插件系列——3dtiles压平

本系列为自己基于cesium写的一套插件具体实现。 这里是根据Cesium提供的CustomShader来实现的。 在CustomShader的vertexShaderText里,需要定义vertexMain函数,例如下: struct VertexInput {Attributes attributes;FeatureIds featureIds;…

LVGL常用部件使用总结之图片部件

图片部件可用于显示图片,图片源可以是 C 语言数组格式的文件、二进制的.bin 文件以及图标字体。值得注意的是,图片部件要显示 BMP、JPEG 等格式的图片,则必须经过解码。 图片部件的组成部分仅有一个:主体(LV_PART_MAIN…

URI到底是个啥

URI是统一资源标识符(Uniform Resource Identifier),URL是统一资源定位符(Uniform Resource Locator)。 具体如何标记和区分服务器上的资源用的其实就是URI,因为其经常出现在浏览器的地址栏里,…

Verilog(未完待续)

Verilog教程 这个教程写的很好,可以多看看。本篇还没整理完。 一、Verilog简介 什么是FPGA?一种可通过编程来修改其逻辑功能的数字集成电路(芯片) 与单片机的区别?对单片机编程并不改变其地电路的内部结构&#xff0…

Parallel Computing - 一文讲懂并行计算

目录 Throughput/LatencySerial ComputingParallel ComputingTypes of parallel computersSimple 4-width SIMDAmdahls lawTypes of parallelism**Data Parallel Model**Task parallel PartitioningDomain DecompositionFunctional Decomposition CommunicationsExample that d…

java调用chatgpt接口,实现专属于自己的人工智能助手

文章目录 前言导包基本说明请求参数响应参数创建请求和响应的VO类 代码编写使用最后说明 前言 今天突然突发奇想,就想要用java来调用chatget的接口,实现自己的聊天机器人,但是网上找文章,属实是少的可怜(可能是不让发吧)。找到了…

ESP32 web 对接华为云平台--MQTT协议

文章目录 前言一、MQTT协议二、如何使用MQTT协议对接华为云1.注册华为云账号2.设备接入中创建资源空间3.如何连接4.通过MQTT.fx工具做初步对接4.1 设置连接信息4.2 连接平台 5.查看平台设备信息 三. 设备测对接平台1.ESP测引入MQTT库2.编码2.1前端编码修改2.2 后端接口修改 3.M…

element-plus+vue3表单含图片(可预览)(线上图片)

一、要实现的效果: 二、如果期间出现这样的效果(表格穿透过来了),加上了这行代码就可以了: preview-teleported“true” 如果仅测试用,建议使用线上图片链接的形式,免得本地地址不生效&#xf…

yolov9从头开始训练

yolov9从头开始训练 一、准备数据集 数据集相关文件存放布局如下 yolov9-datasets ├── train │ ├── images │ │ ├── image.jpg │ │ ├── │ └── labels │ ├── image.txt │ ├── ├── valid │ ├── images │ │ ├── image.jpg │ │ ├─…

吴恩达deeplearning.ai:模型选择交叉验证测试集的训练方法

以下内容有任何不理解可以翻看我之前的博客哦:吴恩达deeplearning.ai专栏 在上一节中,我们了解了如何利用测试集来评估模型性能。今天我们来进一步完善这个想法,让你使用该技术自动选择一个更好的模型。 文章目录 模型选择交叉验证 Cross Va…

SpringBoot 框架(上)

SpringBoot SpringBoot概述依赖管理自动配置SpringBoot 注解使用ConfigurationImport(value {Cat.class,Dog.class})ImportResource(locations "classpath:beans.xml") yaml 标记语言概述基本语法数据类型字面量对象数组 使用细节 Rest 风格请求处理概述注意事项 接…

vue2 开发记录

el-select 如何修改选择项的样式/el-select-dropdown__item 文字上下显示 测试代码 <div stylemargin-left: 100px><!-- 测试代码--><el-select filterablesizemini><div classxxx-el-select><el-optionv-foritem in [{key:1,des:2,…

AVT Prosilica GC Vision Cameras 相机视觉说明使用安装。具体详情内容可参看PDF目录内容。

AVT Prosilica GC Vision Cameras 相机视觉说明使用安装。具体详情内容可参看PDF目录内容。

TikTok矩阵系统功能怎么写?常用源代码是什么?

TikTok矩阵系统的功能是如何编写的?又有哪些常用的源代码支撑这些功能呢?本文将通过五段源代码的分享&#xff0c;为大家揭开TikTok矩阵系统的神秘面纱。 一、TikTok矩阵系统的核心功能 TikTok的矩阵系统涵盖了多个核心功能&#xff0c;包括但不限于用户管理、内容分发、推…

【接口测试】HTTP协议介绍

目录 介绍 HTTP状态码 HTTP报文 请求方法 HTTP版本 HTTP标头 通用标头 请求标头 响应标头 get 编码 post 编码 RESTful风格 HTTPS 绝大多数的Web服务接口都是基于HTTP协议进行通信的&#xff0c;包括RESTful API和SOAP等。了解HTTP协议可以帮助测试人员理解接口的…

【多线程】CAS详解

目录 &#x1f334;什么是 CAS&#x1f338;CAS 伪代码 &#x1f38d;CAS 是怎么实现的&#x1f340;CAS 有哪些应⽤&#x1f338;实现原子类&#x1f338;实现自旋锁 &#x1f333;CAS 的 ABA 问题&#x1f338;**什么是 ABA 问题**&#xff1f;&#x1f338;ABA 问题引来的 B…

智慧城市建设的新里程碑:公共服务电子支付大屏

随着科技的飞速发展&#xff0c;我们的生活正在经历前所未有的变革。电子支付的出现&#xff0c;无疑是这场变革中的一大亮点&#xff0c;它不仅改变了我们日常的支付方式&#xff0c;更成为智慧城市建设的重要一环&#xff0c;为公众提供了更加便捷、高效的服务体验。 在以前&…

政府采购标书制作的要点解析

导语&#xff1a;政府采购是政府为满足公共利益&#xff0c;按照法定程序和标准&#xff0c;通过招标、竞争性谈判等方式&#xff0c;购买商品、工程和服务的行为。标书作为政府采购活动中的重要文件&#xff0c;其制作质量直接影响到项目的顺利进行。本文将围绕政府采购标书制…

二路归并排序的算法设计和复杂度分析and周记

数据结构实验报告 实验目的: 通过本次实验&#xff0c;了解算法复杂度的分析方法&#xff0c;掌握递归算法时间复杂度的递推计算过程。 实验内容&#xff1a; 二路归并排序的算法设计和复杂度分析 实验过程&#xff1a; 1.算法设计 第一步&#xff0c;首先要将数组进行…