Linux 进程优先级

什么是进程的优先级

优先级:对资源的访问顺序!注意优先级与权限的区别,优先级决定的是访问资源的顺序,这意味着无论是谁都可以访问到资源;但是如果你没有权限,你是不能访问资源的!
这个应该比较好理解,我们可以通过生活中的例子来理解:

  • 食堂排队打饭,排队的过程不就是确定优先级的过程嘛!虽然吃到饭的顺序因优先级有区别,但是所有的同学都可以吃到饭嘛!
  • 小时候,班主任可能会根据同学成绩的高低来决定位置选择的顺序!虽然位置选择的顺序因为优先级有差异,但是每个同学都能得到自己的位置!

为什么要有进程的优先级

因为 CPU 资源是有限的,而进程数量远大于 CPU 数量,这就注定了进程之间是竞争关系。
想象一下,食堂中的同学们也是竞争关系,食堂打饭如果不排队,那些女生和比较弱小的男生可能就吃不到饭了!
同理,操作系统必须保证所有进程进行良性竞争,因此,就必须确定进程之间的优先级!
如果一个进程长时间得不到 CPU 资源,该进程代码长时间得不到推进,这就是进程的饥饿问题

查看进程优先级

ps -l # 显示当前终端下用户启动的进程
ps -al # 显示当前用户启动的所有进程

在这里插入图片描述

  • UID:linux 管理用户也是用数字来管理的,并不是通过用户名来管理的!
    在这里插入图片描述
    我们可以通过一个命令来查看用户名对应的 UID,如上图。

    id 用户名
    

    我们可以看到 ls -alls -aln 的差别就是将文件的所属用户和所属用户组分别变成了 uidgroups 也就是数字版本!

  • PRINIPRI 表示的就是进程的优先级。NI:是 niceness 的缩写,修改进程的优先级就是修改这个 niceness 值!其中,PRI 的值越低表示进程的优先级越高
    修改进程优先级有一个公式:
    P R I ( n e w ) = P R I ( o l d ) + N I PRI(new) = PRI(old) + NI PRI(new)=PRI(old)+NI

修改进程优先级

top

top 命令不仅可以用来查看进程,也可以用来修改进程的 nice 值!
步骤:
1. 输入 top,然后回车。
2. 输入 r
3. 输入进程的 pid,然后回车。
4. 输入 nice 值,回车。

上面的四部之后就完成修改进程的优先级了!注意:top 命令只有管理员身份才能修改进程优先级
在这里插入图片描述
我通过 top 命令将 NI 修改成了:-10。于是进程的优先级 PRI 就变成了: 80 + ( − 10 ) = 70 80 + (-10) = 70 80+(10)=70


既然我能够修改优先级了,我是不是就可以将我自己写的进程的优先级改的很高很高,使得我的进程几乎一直在被调度?
事实上,Linux 不想过多的让用户参与进程优先级的调整,在我们手动修改进程的优先级时,NI 是有取值范围的:
N I ∈ [ − 20 , 19 ] NI \in \space [-20, 19] NI [20,19]
这就意味着,PRI 也是有范围的:
P R I ∈ [ 60 , 99 ] PRI \in \space [60, 99] PRI [60,99]
当我们修改 NI 值超过他的范围时就会按照他的上限或者下限取值!
注意:当我们第二次修改进程的优先级时,刚才讲到的公式中的 PRI(old) 依旧还是 80!事实上这个公式可以这么写:
P R I ( n e w ) = 80 + N I PRI(new) = 80 \space + \space NI PRI(new)=80 + NI

nicerenice 这两个命令也可以修改进程的优先级,因为修改进程的优先级本身就不是特别好,这里就不再讲解了!您可以自行百度!

操系统如何根据进程的优先级展开调度

位图,想必现在你已经十分熟悉了吧!如你需要复习复习,请点击➡️C++实现位图

我们知道,处于 R 状态的进程都待在运行队列中!Linux 内核 2.6 版本中的运行队列维护了以下字段(当然内核源码可能与这里讲的有差距,但都是差不多一个意思):

strcut run_queue
{bitmap isEmpty; //这是一个位图结构体 bitmap 定义的变量task_struct** run; //指向运行队列的指针task_struct** wait; //指向运行队列的镜像队列的指针task_struct* running[140]; //运行队列task_stuct* waiting[140]; //运行队列的镜像队列
};
  • running 是一个指针数组,其中的每一个元素都指向同一个进程优先级链接而成的进程队列的头结点!那么为啥数组的大小是 140 呢?其中 [0 , 99] 是给写特殊进程使用的,这里我们用不到哈![100, 139] 之间恰好有 40 个数字,正好对应 [60, 99] 这 40 个优先级!
    在这里插入图片描述
    running 数组大概就是上图的样子!

  • run:这是一个二级指针,一开始的时候,run 指针指向的就是 running 数组,CPU 将通过 run 指针找到 running 数组,从中选择优先级最高的进程执行。例如:当 PRI = 60 的进程执行一次之后,就会执行 running 数组中下标为 101 的进程队列中的进程!依次类推!

  • waiting 也是一个指针数组,他的结构和 running 数组完全一样,当 running 数组中一个进程的时间片消耗完毕,并且这个进程还处于 R 状态,就会将这个进程放入 waiting 数组中相应的位置!
    比如:running 数组中下标为 100 的位置代表进程优先级为 60 的进程队列,当这个队列中的一个进程时间片消耗完,并且他还可以继续放在 CPU 上运行(依然处于 R 状态),那么他就会放入 waiting 数组中下标为 100 的位置,等待下一次被执行!
    当我们新创建了一个进程,他要在 CPU 上运行,也得先在 waiting 数组中属于该进程的优先级的那个队列中放着!

  • waitrun 一样都是二级指针,wait 一开始指向的就是 waiting 数组!

  • isEmpty 这是一个位图结构,bitmap 的定义就是下面这样的:

    struct bitmap
    {char bits[5];
    };
    

    bitmapbits 数组正好是 40 个比特位,对应每一个优先级的队列!
    如果 running 数组中某一个优先级队列中的每个进程的时间片全部都消耗完毕,那么在 bits 数组中的对应比特位就会被置位 0。例如:running 数组中下标为 100 的位置对应的进程队列中的所有进程的时间片消耗完毕之后,bits 数组中的 40 个比特位的第 0 位就会被置位 0!

running 数组中每个下标对应的进程队列都执行完了一遍,这就意味着,bitmap 中的 40 个比特位都被置 0 了!我们就能在近乎 O(1) 的时间内,判断出 running 数组中是否还存在未被执行过的进程。当判断出 running 数组中没有未被执行过的进程时(isEmpty == 0),我们就交换 run 指针和 wait 指针,此时 CPU 就可以继续执行处于 R 状态的进程了

  • 如果我们不使用位图来判断 running 数组中是否有未执行过的进程,那么时间复杂度比较高了!
  • 可以看出 run 指针始终指向那个正真的 running 数组(因为交换会使得 run 指向我们刚才在结构体中定义的 waiting 数组,但是交换之后,这个 waiting 数组才是正真的 running 数组,你应该能懂我的意思吧!),同理,wait 指针始终指向那个正真的 waiting 数组。

以上讲解的进程调度算法称为:linux 内核 2.6 的 O(1) 调度算法!

知识点小结:

  • 什么是进程优先级?
  • 为什么要有进程优先级?
  • 如何查看和修改进程的优先级?
  • Linux 内核 2.6 版本是如何根据进程优先级调度进程的?

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

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

相关文章

el-date-picker时间控制范围为过去时间不可选

<el-date-picker :picker-options"startPickerOptions()" value-format"yyyy-MM-dd HH:mm:ss" v-model"form.applyFixPlan" type"datetime" placeholder"选择日期时间"> </el-date-picker> 在method中定义star…

c++ 三目运算符在类中的使用

简介 在类比较方面&#xff0c;三目运算符可以用于重载比较运算符。 代码示例1 #include <iostream> #include <cstring>class Person { public:Person(const char* name, int age) : m_age(age) {m_name new char[strlen(name) 1];strcpy(m_name, name);}~Pe…

SiR-NHS酯偶联物:用于细胞过程定量分析 星戈瑞

SiR-NHS酯**(源自星戈瑞的花菁染料)**染料的偶联物通常被用于细胞过程的定量分析&#xff0c;这些偶联物是通过将SiR-NHS酯染料与特定的生物分子或分子结构结合而制备的。这些偶联物可用于定量分析细胞内的不同过程&#xff0c;例如蛋白质的定位、分布、表达水平等。以下是一些…

HNU-电路与电子学-未知年份(不含解析)

【写在前面】 电路与电子学好像是从2020级开设的课程&#xff0c;故实际上目前只有2020与2021两个年级考过期末考试。 这门课程主要由所谓的“数电”与“模电”组成。而且先学的“模电”后学的“”数电&#xff0c;故期中考试主要以“模电”为主&#xff0c;期末考试主要以“…

前端vue导出PPT幻灯片,使用pptxgen.js,超详细(赋原数据)

即上一篇文章最终代码 前端vue导出PPT&#xff0c;使用pptxgen.js 前端vue导出PPT&#xff0c;使用pptxgen.js 一个平台下有10个国家&#xff0c;这个是后端返回数据固定的&#xff0c;每一个国家下面有10个物流方式&#xff0c;这10个物流方式是这10个国家都有的&#xff0c;…

Nexus Repository Manager的应用【转载】

©著作权归作者所有&#xff1a;来自51CTO博客作者mybabe0312的原创作品&#xff0c;请联系作者获取转载授权&#xff0c;否则将追究法律责任 Nexus Repository Manager的应用 转载地址&#xff1a;https://blog.51cto.com/dengshuangfu/2454961 安装和运行Nexus Reposito…

PTA 7-236 验证哥德巴赫猜想

哥德巴赫猜想之一是指一个偶数&#xff08;2除外&#xff09;可以拆分为两个素数之和。请验证这个猜想。 因为同一个偶数可能可以拆分为不同的素数对之和&#xff0c;这里要求结果素数对彼此最接近。 输入格式: 首先输入一个正整数T&#xff0c;表示测试数据的组数&#xff0…

java FTP客户端获取文件流假死问题

依赖 hutool FTP配置 inspection.data.ftp.host172.26.1.41 inspection.data.ftp.port21 inspection.data.ftp.user6c inspection.data.ftp.password6cqq123 inspection.data.ftp.charsetNameGBK FTP配置类 import lombok.Data; import org.springframework.boot.context.pr…

redis配置介绍

redis配置详解 一、redis.conf二、持久化1、RDB① 触发机制② 优缺点③ 恢复rdb 2、AOF① 优缺点② 恢复aof 三、发布订阅 一、redis.conf # -----NETWORK----- # 设置绑定ip bind 127.0.0.1 -::1 # 设置redis保护&#xff0c;只能通过绑定在本地回环地址上的网络接口进行访问…

javaweb校车校园车辆管理系统springboot+jsp

结构设计&#xff1a;总体采用B/S结构设计模式 (1)用户登录模块&#xff1a;用户通过手动登录&#xff0c;检测是否是校内人员的车辆。 (2)用户车辆信息编辑、上传、模块&#xff1a;通过上传车辆入场信息的操作权限&#xff0c;以用户的名义发布资料上传至校园停车场系统中。…

在eclipse中安装python插件:PyDev

在eclipse中安装插件PyDev&#xff0c;就可以在eclipse中开发python了。 PyDev的官网&#xff1a;https://www.pydev.org/ 不过可以直接在eclipse中用Marketplace安装&#xff08;备注&#xff1a;有可能一次安装不成功&#xff0c;是因为下载太慢了&#xff0c;多试几次&…

3、RocketMQ源码分析(三)

RocketMQ源码-NameServer架构设计及启动流程 本文我们来分析NameServer相关代码&#xff0c;在正式分析源码前&#xff0c;我们先来回忆下NameServer的功能&#xff1a; NameServer是一个非常简单的Topic路由注册中心&#xff0c;其角色类似Dubbo中的zookeeper&#xff0c;支…

【AXI死锁】

单主机单从机死锁 AXI4没有WID,所以比较严格,即写数据通道的数据必须严格的按照写地址通道的数据顺序传送,比如AW通道发送ADDR0,ADDR1,ADDR2三笔写操作,每个写操作burst length=2,那么W通道的顺序在AXI4协议的规定下必须为:WDATA0_0,WDATA0_1,WDATA1_0,WDATA1_1,WDATA2_0…

Jdk1.8日期类(LocalDate、LocalTime、LocalDateTime)

Jdk1.8新增三大日期常量类&#xff0c;与String类相同都是通过final来修饰&#xff0c;线程安全。 LocalDate&#xff1a;表示日期&#xff08;年月日&#xff09; LocalTime &#xff1a;表示时间&#xff08;时分秒&#xff09; LocalDateTime&#xff1a;表示时间 日期 &…

将两个有序顺序表合并为一个新的有序顺序表,并由函数返回结果顺序表。

题目描述&#xff1a;将两个有序顺序表合并为一个新的有序顺序表&#xff0c;并由函数返回结果顺序表。 SqList Merge(SqList A, SqList B) {SqList C; // 定义新的有序顺序表C&#xff0c;用于存储合并后的结果C.length 0; // 初始化C的长度为0int i 0; // 指针i用于遍历顺…

LeetCode刷题---两两交换链表中的节点

个人主页&#xff1a;元清加油_【C】,【C语言】,【数据结构与算法】-CSDN博客 个人专栏&#xff1a;http://t.csdnimg.cn/D9LVS 前言&#xff1a;这个专栏主要讲述递归递归、搜索与回溯算法&#xff0c;所以下面题目主要也是这些算法做的 我讲述题目会把讲解部分分为3个部分…

dubbo框架技术文档-《spring-boot整合dubbo框架搭建+配置文件》框架的本地基础搭建

阿丹&#xff1a; 目前流行的微服务更多的就是dubbo和springcould微服务。之前阿丹没有出过dubbo相关的文章&#xff0c;因为之前接触springcould的微服务概念比较多一点&#xff0c;但是相对于springcould来说&#xff0c;springcould服务之间的调用是大多是使用了nacos&#…

每日一题:LeetCode-75. 颜色分类

每日一题系列&#xff08;day 12&#xff09; 前言&#xff1a; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f308; &#x1f50e…

黑马头条数据管理平台项目总结

今天主要看了该项目的介绍&#xff0c;这个黑马头条数据管理平台项目主要包括登录、用户的权限判断、文章内容列表的筛选和分页、文章的增删查改还有图片和富文本编辑器这几大部分组成&#xff0c;项目配套了素材代码&#xff0c;像资源文件、第三方插件、页面文件夹、工具插件…

Vue基础知识点梳理总结归纳

在Vue中,被用来响应地更新HTML属性的指令是v-model页面挂载成功之后会触发哪一个钩子函数mounted挂载之后会进行页面的渲染v-on是动作元素不属于条件渲染指令在Vue中,下列关于Vue实例对象说法不正确的是()。A.Vue实例对象是通过new Vue({})方式创建的。B.Vue实例对象只允许…