Linux:进程的优先级 进程切换

news2024/11/19 0:02:54

文章目录

  • 前言
  • 一、进程优先级
    • 1.1 基本概念
    • 1.2 查看系统进程
    • 1.3 PRI和NI
    • 1.4 调整优先级
      • 1.4.1 top命令
      • 1.4.2 nice命令
      • 1.4.3 renice命令
  • 二、进程切换
    • 2.1 补充概念
    • 2.2 进程的运行和切换步骤(重要)
  • 二、Linux2.6内核进程O(1)调度队列(重要)
    • 2.1 基本过程


前言

本文主要介绍了进程的优先级及其调度算法:


一、进程优先级

我们计算机里面一般只有一个cpu用来处理进程数据,所以对于进程获得CPU的使用权需要一种重要调度指标,而进程优先级就是这种指标,它用来决定一个进程能够优先获得CPU时间、内存等系统资源。

1.1 基本概念

  • cpu资源分配的先后顺序,就是指进程的优先权(priority)。
  • 优先权⾼的进程有优先执⾏权利。配置进程优先权对多任务环境的linux很有⽤,可以改善系统性
    能。
  • 还可以把进程运⾏到指定的CPU上,这样⼀来,把不重要的进程安排到某个CPU,可能会改善
    系统整体性能。

1.2 查看系统进程

在linux或者unix系统中,⽤ps ‒l 命令则会类似输出以下⼏个内容:
在这里插入图片描述

ps -l命令用于显示当前终端上的所有进程的详细信息。
ps -al命令则更加全面,它显示了系统中所有用户的所有进程(包括其他用户的进程)的详细信息。与ps -l相比,ps -al的输出包含了更多进程的信息,并且不受当前终端的限制。

我们很容易注意到其中的⼏个重要信息,有下:
• UID : 代表执⾏者的⾝份
• PID : 代表这个进程的代号
• PPID :代表这个进程是由哪个进程发展衍⽣⽽来的,亦即⽗进程的代号
• PRI :代表这个进程可被执⾏的优先级,其值越⼩越早被执⾏默认为80
• NI :代表这个进程的nice值

1.3 PRI和NI

• PRI也还是⽐较好理解的,即进程的优先级,或者通俗点说就是程序被CPU执⾏的先后顺序,此
值越⼩进程的优先级别越⾼
• 那NI呢?就是我们所要说的nice值了,其表⽰进程可被执⾏的优先级的修正数值
• PRI值越⼩越快被执⾏,那么加⼊nice值后,将会使得PRI变为:PRI(new)=PRI(oldest)+nice(这意味着我们修改进程优先级的时候,无论中间的PRI怎么改变,都会会以最开始的PRI值作为基准值去改变)
• 这样,当nice值为负值的时候,那么该程序将会优先级值将变⼩,即其优先级会变⾼,则其越快
被执⾏
所以,调整进程优先级,在Linux下,就是调整进程nice值
•nice其取值范围是-20⾄19,⼀共40个级别。(当我们调整的nice值超过这个区间的时候,会以区间里面的最低或最高值作为nice值)

• 需要强调⼀点的是,进程的nice值不是进程的优先级,他们不是⼀个概念,但是进程nice值会影响到进程的优先级变化。可以理解nice值是进程优先级的修正数据


1.4 调整优先级

虽然一般情况下我们是不需要调整优先级的,不过我们仍然需要了解如何调整优先级。使用下面的命令都需要管理者的身份。

1.4.1 top命令

⽤top命令更改已存在进程的nice:

  • top
  • 进⼊top后按“r”‒>输⼊进程PID‒>输⼊nice值
  • 按”q“退出,及修改完成

1.4.2 nice命令

nice命令用于在启动一个新进程时指定其优先级,即进程的“nice值”。Nice值是一个整数,范围从-20(最高优先级)到19(最低优先级),默认情况下,大多数进程的nice值为0。

  • 语法:nice [选项] [nice值] 命令 [参数]
  • 参数:
    -n 或 --adjustment:指定nice值的增量或减量。
    -h 或 --help:显示帮助信息。
    -V 或 --version:显示版本信息。

1.4.3 renice命令

renice命令用于修改已经运行的进程的优先级。

  • 语法:renice [选项] 优先级 进程ID
  • 选项:
    -n:指定要改变的优先级值,取值范围为-20到19。
    -g:指定要调整优先级的进程组ID。
    -u:指定要调整优先级的用户名。
    -p:指定要调整优先级的进程ID(默认)。
    -h 或 --help:显示帮助信息。
    -V 或 --version:显示版本信息。

二、进程切换

2.1 补充概念

• 竞争性:系 统进程数⽬众多,⽽CPU资源只有少量,甚⾄1个,所以进程之间是具有竞争属性的。为
了⾼效完成任务,更合理竞争相关资源,便具有了优先级
• 独⽴性: 多进程运⾏,需要独享各种资源,多进程运⾏期间互不⼲扰
• 并⾏: 多个进程在多个CPU下分别,同时进⾏运⾏,这称之为并⾏
•并发: 多个进程在⼀个CPU下采⽤进程切换的⽅式,在⼀段时间之内,让多个进程都得以推进,称
之为并发

在这里插入图片描述

2.2 进程的运行和切换步骤(重要)

在进程运行的过程中会有个时间片的概念,是操作系统进行进程调度时分配给每个进程的一段固定时间。这么做一部分上是为了防止某个进程卡死的情况,例如某个进程调度的时候代码内部有个while(1)函数导致一直运行。及时的切换到运行队列里其它进程是很有必要的

时间片内,进程可以执行其代码、访问内存和进行输入输出操作。当进程的时间片用完时,操作系统会暂停该进程的执行,并将其保存到某种状态(通常是通过进程控制块PCB),然后切换到另一个进程的时间片。

切换步骤:

  1. 一个时间片结束的进程但是还没被cpu执行完其内部的所有代码数据,从cpu内被剥离下来
  2. 此时进程内临时运行的数据(比如执行到代码的哪一行了,其中变量的一些数据等)会被保存下来(通常是保存到进程的私有堆栈,也就是保存在task_struct本身,及task_struct里面会定义一个或多个变量或指针来存储自己寄存器里面的信息),及cpu内寄存器里面的内容(当前进程的上下文数据)会被保存到某个指定的地方
  3. 这样子寄存器就可以处理新的进程的数据了,而旧的进程可以重新链入运行队列
  4. 当恢复到这个进程的时候,就会把前一次本进程被中止时的中间数据再恢复到cpu寄存器里面去
    在这里插入图片描述

二、Linux2.6内核进程O(1)调度队列(重要)

操作系统是如何根据优先级来开展的调度呢?
一个cpu一个运行队列
在这里插入图片描述
其中queue的类型为struct task_struct队列中的[0-99]为实时优先级我们不做考虑,而[100-139]则是我们进程的优先级序列。

2.1 基本过程

在Linux2.6内核中,每个CPU都拥有一个独立的运行队列(run_queue)。
运行队列用于管理和调度该CPU上的所有可运行进程。

task_struct结构体:
在Linux内核中,每个进程都有一个对应的task_struct结构体,用于存储该进程的所有信息。
它会被链入运行队列中,在运行队列中,task_struct结构体通过指针数组来维护不同优先级的进程队列。
其下的run 对应上面active ,wait对应expired ,running对应活跃进程,waiting对应过期进程
在这里插入图片描述

这是一个类似哈希链地址法的指针数组,遍历这个指针数组从上到下,从左到右就完成了对进程的优先级的调度!!!
除此之外我们在running下设计了个waiting,这么做的目的是

当我们遍历这个指针数组的时候,可能会有新的task_struct插入进来,或者一个进程时间片结束后进程还没被cpu处理完,那么此时就会进入到waiting里面,当running这个指针数组遍历完的时候,利用位图(bitmap)判断指针数据这个队列是否为空然后只需要交换上面图片中的run和wait两者指向指针的地址,就能继续调度未处理完数据或者新的task_struct了!


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

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

相关文章

鸿蒙学习生态应用开发能力全景图-赋能套件(1)

文章目录 赋能套件鸿蒙生态应用开发能力全景图 赋能套件 鸿蒙生态白皮书: 全面阐释了鸿蒙生态下应用开发核心理念、关键能力以及创新体验,旨在帮助开发者快速、准确、全面的了解鸿蒙开发套件给开发者提供的能力全景和未来的愿景。 视频课程: 基于真实的开发场景,提供向导式…

Docker 的安装与使用

Docker 的安装 Docker 是一个开源的商业产品,有两个版本:社区版(Community Edition,缩写为 CE)和企业版(Enterprise Edition,缩写为 EE)。 Docker CE 的安装请参考官方文档&#xf…

MATLAB向量元素的引用

我们定义一个向量后,如果想引用的话,可以通过索引 i n d ind ind来实现。 注意:MATLAB中向量的开始索引是1,与许多编程语言不同。 例如: 如果想引用多个的话,可以用索引 i n d ind ind来提取多个位置 例如…

力扣周赛:第424场周赛

👨‍🎓作者简介:爱好技术和算法的研究生 🌌上期文章:力扣周赛:第422场周赛 📚订阅专栏:力扣周赛 希望文章对你们有所帮助 第一道题模拟题,第二道题经典拆分数组/线段树都…

SpringBoot配置相关的内容

依赖Starter和Parent 查依赖坐标网站:Maven Repository: Search/Browse/Explorehttps://mvnrepository.com/ 设置配置文件 配置文件相关的配置 yml多个数据的书写 配置文件的读取

第九部分 :1.STM32之通信接口《精讲》(USART,I2C,SPI,CAN,USB)

本芯片使用的是STM32F103C8T6型号 STM32F103C8T6是STM32F1系列中的一种较常用的低成本ARM Cortex-M3内核MCU,具有丰富的通信接口,包括USART、SPI、I2C等。下面是该芯片上通信接口的管脚分布、每个接口的工作模式、常用应用场景和注意事项。 1. USART (通…

【计算机网络】协议定制

一、结构化数据传输流程 这里涉及协议定制、序列化/反序列化的知识 对于序列化和反序列化,有现成的解决方案:①json ②probuff ③xml 二、理解发送接收函数 我们调用的所有发送/接收函数,根本就不是把数据发送到网络中!本质都是…

WebRTC视频 02 - 视频采集类 VideoCaptureModule

WebRTC视频 01 - 视频采集整体架构 WebRTC视频 02 - 视频采集类 VideoCaptureModule(本文) WebRTC视频 03 - 视频采集类 VideoCaptureDS 上篇 WebRTC视频 04 - 视频采集类 VideoCaptureDS 中篇 WebRTC视频 05 - 视频采集类 VideoCaptureDS 下篇 一、前言…

解决Windows远程桌面 “为安全考虑,已锁定该用户账户,原因是登录尝试或密码更改尝试过多。请稍后片刻再重试,或与系统管理员或技术支持联系“问题

当我们远程连接服务器连接不上并提示“为安全考虑,已锁定该用户账户,原因是登录尝试或密码更改尝试过多。请稍候片刻再重试,或与系统管理员或技术支持联系”时,根本原因是当前计算机远程连接时输入了过多的错误密码,触…

企业BI工具如何选择?主流5款BI工具多维对比

数据大爆炸时代,企业数据爆发式增长,来自产品、运营、价值链以及外部的数据都成指数级增长趋势。利用大数据分析实现精细化运营,驱动业务增长是企业的理想蓝图。而BI工具能够整合、分析并可视化复杂的数据集,帮助管理层和决策者快…

Sping全面复习

Spring框架是一个功能强大且广泛使用的Java平台,它通过提供全面的基础设施支持,使得开发人员能够轻松构建高效、可移植、易于测试的代码。Spring的核心特性包括依赖注入(DI)、面向切面编程(AOP)和事件驱动模…

深挖C++赋值

详解赋值 const int a 10; int b a;&a 0x000000b7c6afef34 {56496} &a 0x000000b7c6afef34 {10} 3. &b 0x000000b7c6afef54 {10} 总结: int a 10 是指在内存中(栈)中创建一个int (4 byte)大小的空间…

vue项目使用eslint+prettier管理项目格式化

代码格式化、规范化说明 使用eslintprettier进行格式化,vscode中需要安装插件ESLint、Prettier - Code formatter,且格式化程序选择为后者(vue文件、js文件要分别设置) 对于eslint规则,在格式化时不会全部自动调整&…

让空间计算触手可及,VR手套何以点石成金?

引言 如何让一位母亲与她去世的小女儿“重逢”?韩国MBC电视台《I Met You》节目实现了一个“不可能”心愿。 在空旷的绿幕中,母亲Jang Ji-sung透过VR头显,看到了三年前因白血病去世的女儿Nayeon。当她伸出双手,居然能摸到女儿的…

多模态简述

多模态学习概念 【多模态简述-哔哩哔哩】 https://b23.tv/UrUyfln 定义: 模态:事物表达或感知的方式 多模态:研究异构和相互连接数据的科学,涵盖了从原始的器官信号到抽象概念的多种模态 语音和语言是理解人物交互的关键模态&am…

RabbitMQ-死信队列(golang)

1、概念 死信(Dead Letter),字面上可以理解为未被消费者成功消费的信息,正常来说,生产者将消息放入到队列中,消费者从队列获取消息,并进行处理,但是由于某种原因,队列中的…

第8章利用CSS制作导航菜单

8.1 水平顶部导航栏 8.1.1 简单水平导航栏的设计与实现 8.1.1.1导航栏的创建 <nav>标签是 HIML5 新增的文档结构标签&#xff0c;用于标记导航栏&#xff0c;以便后续与网站的其他内整合&#xff0c;所以常用<nav>标签在页面上创建导航栏菜单区域。 例如,在<na…

「人眼视觉不再是视频消费的唯一形式」丨智能编解码和 AI 视频生成专场回顾@RTE2024

你是否想过&#xff0c;未来你看到的电影预告片、广告&#xff0c;甚至新闻报道&#xff0c;都可能完全由 AI 生成&#xff1f; 在人工智能迅猛发展的今天&#xff0c;视频技术正经历着一场前所未有的变革。从智能编解码到虚拟数字人&#xff0c;再到 AI 驱动的视频生成&#…

C++:哈希拓展-位图

目录 一.问题导入 二.什么是位图? 2.1如何确定目标数在哪个比特位? 2.2如何存放高低位 2.3位图模拟代码实现 2.3.1如何标记一个数 2.3.2如何重置标记 2.3.3如何检查一个数是否被标记 整体代码实现 标准库的Bitset 库中的bitset的缺陷 简单应用 一.问题导入 这道…

nacos-operator在k8s集群上部署nacos-server2.4.3版本踩坑实录

文章目录 操作步骤1. 拉取仓库代码2. 安装nacos-operator3. 安装nacos-server 坑点一坑点二nacos-ui页面访问同一集群环境下微服务连接nacos地址配置待办参考文档 操作步骤 1. 拉取仓库代码 &#xff08;这一步主要用到代码中的相关yml文件&#xff0c;稍加修改用于部署容器&…