进程优先级与切换调度

进程优先级的理解

是什么????

进程得到CPU的先后顺序。

为什么????

目标资源的稀缺,导致要通过优先级确认谁先谁后的问题。

怎么办????

也是一种数字,在task_struct

值越低,优先级越大;反之优先级越低。

大部分操作系统是基于时间片的分时操作系统,考虑公平性,优先级可能变化但是变化的幅度不能太大

真实的优先级=PRI的默认值(80)➕NI

Linux中,访问资源都是进程在访问资源进程就代表用户

系统是怎么知道我是拥有者,所属组,other。

通过对比进程的UID和资源的UID,如果和资源的第一个UID相同,那么就是拥有者,第二个相同就是所属组,第三个就是other

优先级的极值问题

nice值的范围[-20,19],PRI的默认值是80,则Linux进程的优先级范围[60,99]40个优先级。

优先级设置的不合理,会导致优先级低的进程常时间得不到CPU资源,进而导致进程饥饿

一些进程理解

  • 竞争性:系统中进程数目众多,而CPU资源只有少量,甚至一个,所以进程之间是有竞争属性的。为了高效的完成任务,更合理的竞争资源,有了优先级。
  • 独立性:多进程运行时,需要独享各种资源,多进程运行期间互不干扰。
  • 并行:多个进程在多个CPU下分别,同时进行运行,这称之为并行。
  • 并发:多个进程在一个CPU下采用进程切换的方式,在一断时间内,让多个进程得以推进,称之为并发。

进程切换

1死循环如何运行

a.一旦一个进程占有CPU,会随着时间片,跑一段时间。

b.死循环进程,不会一直占有CPU

2聊聊CPU,寄存器

结论:

1寄存器就是CPU内部的临时空间

2寄存器(一份)!=寄存器里面的数据(可变化的,多份的)

3如何切换

a小故事理解进程切换

b.具体

进程切换最核心的内容就是保存和恢复进程硬件的上下文数据,即CPU寄存器里面的内容

几个问题

进程把自己的硬件上下文数据,保存起来,保存到哪里呢??

保存到task_struct里面!的TSS:任务状态段

Linux的真实调度算法:O(1)调度算法

一个CPU一个运行队列

相关推荐
可可嘻嘻大老虎1 小时前
nginx无法访问后端服务问题
运维·nginx
JiMoKuangXiangQu1 小时前
ARM64 进程虚拟地址空间布局
linux·arm64 虚拟地址布局
阳光九叶草LXGZXJ2 小时前
达梦数据库-学习-47-DmDrs控制台命令(LSN、启停、装载)
linux·运维·数据库·sql·学习
无忧智库2 小时前
某市“十五五“地下综合管廊智能化运维管理平台建设全案解析:从数字孪生到信创适配的深度实践(WORD)
运维·智慧城市
春日见2 小时前
如何避免代码冲突,拉取分支
linux·人工智能·算法·机器学习·自动驾驶
珠海西格2 小时前
“主动预防” vs “事后补救”:分布式光伏防逆流技术的代际革命,西格电力给出标准答案
大数据·运维·服务器·分布式·云计算·能源
无垠的广袤3 小时前
【VisionFive 2 Lite 单板计算机】边缘AI视觉应用部署:缺陷检测
linux·人工智能·python·opencv·开发板
阿波罗尼亚3 小时前
Kubectl 命令记录
linux·运维·服务器
Fᴏʀ ʏ꯭ᴏ꯭ᴜ꯭.3 小时前
Keepalived单播模式配置与实战指南
linux·服务器·负载均衡
IDC02_FEIYA3 小时前
Linux文件搜索命令有哪些?Linux常用命令之文件搜索命令find详解
linux·运维·服务器