当前位置: 首页 > news >正文

Linux 进程概念补充 (自用)

进程概念

  • 内核
  • 进程
  • 进程状态
  • 内存泄漏
  • 进程调度。
  • Linux真实调度算法
  • 环境变量

内核

狭义上的操作系统指的是 内核就是进程管理进程调度,文件系统等等。
广义上的操作系统其实在外壳指令这些。封装了系统调用的东西。

进程

课本概念程序的一个基本实例
内核观点,承担分配资源的实体。
我们可以理解为所谓进程就是PCB+加载到内存的代码和数据。

管理就得先描述再组织。Linux下的PCB就是task_struct。

我们可以通过指令ps axj|head -1

ls /proc (内存级的文件系统)

在这里插入图片描述
cwd -> cwd 表示进程的 ​当前工作目录
exe -> 表示进程执行的 ​可执行文件路径,即进程是通过哪个二进制文件启动的

bash就是一个死循环的进程

fork()创建子进程,如何理解fork调用一次返回两次
一个函数通常在执行到return语句之前,函数的工作基本完成了。
我们认为在fork函数内部执行到return之前,我们已经创建了子进程。父子进程同时return

进程状态

进程状态实际就是task struct中的一个整数。
有运行阻塞挂起。
运行就是进程链入到运行队列
阻塞就是进程链入到阻塞队列中

理解Linux内核链表的话题,
Linux的PCB,封装一个双向链表的结构体。
封装了一个previous指针和一个next指针。
PCB中可以存在多个这样的结构体
第一个head我们放在这个调度队列中,第二个放在在等待队列中,第三个再放入其他。
这样就可以将一个进程链入到不同的数据结构当中。可能有的人会想,我们就可以用offset函数计算出偏移量

如何管理硬件?管理硬件先描述再组织,就是我们有个struct device的。结构体里面封装了这个。ID标识符,然后status表示状态,然后task struck wait_queen,

如果说进程所就绪的,所需要的资源未就绪,我们就把它列入到特定硬件的阻塞队列中,如果如果硬件那个硬件就去了,我们就在那再链回到运行队列中。

事实上我们察觉不了,其实是内存中的代码和数据挂回到磁盘中但是我们保留它PCB的结构体

挂起就是挂到外设或者说将他放到运行队列的末端。

运行在在unix,Linux下表现的就是偶尔加或者说r状态二加是前台,r是后台。
S就是阻塞状态,然后也就可中断睡眠,浅睡眠。就是然后操作系统可以自自主的杀死这个进程。

具体状态
R(后台)和R+(前台)运行

S(阻塞) 可中断休眠(操作系统可自主杀死该进程)
t(暂停) debug下
T(暂停) Ctrl+Z
这个是Linux下的特有的状态,这个只是一种操作系统止损的行为。这个进程是不是真要杀死?但操作系统只是怀疑这个进程有问题,所以就暂停住他。

D就是不可中断状态。因为如果说我们进行大量的这个写入,但是如果说进程被杀死,用户无法得知,那数据就会直接丢失,为此我们需要一个不可被击杀的状态,但其实这个状态是很少见的。只要做存储和IO的人才知道

Z状态就是僵尸状态,僵尸进程这个东西是非常重要的,如果我们不对僵尸进程进行处理的话,那就会造成这个内存泄露,父进程不管僵尸进程就会一直维护导致内存泄漏。

内存泄漏

常驻内存的进程(死循环)才会有内存泄漏

如果子进程退出之前,父进程先现在死亡了,那么子进程就会托管给父进程?

进程调度。

我们要理解到首先我们谈两个概念,优先级和权限。优先级是指先后顺序,权限是能否得到我们只有在具有访问的权限的情况下才能谈优先级的概念。

我来讲一下nice值,值越低,优先级越高。但其实nice值是有一定范围的即优先级有一定范围,否则会导致进程饥饿,

并发是多个进程。单哥CPU快速切换,也就是分时系统。
并行就是多个进程。多个CPU。

进程会调度。
哪怕该进程是死循环也会调度
保存:将寄存器中的内容保存到当前进程的PCB当中
恢复上下文:当前进程的PCB当中的内容恢复到寄存器当中

我要要意识到空间一份,内容多份!!!

Linux真实调度算法

在这里插入图片描述

nr_active表明多少个进程
bitmap[5],0到99实时优先级不考虑,100-139分时我们要考虑的优先级。通过位图我们就能O(1)地得出当前优先级下队列是否有进程
queue哈希桶,哈希函数X-60+(140-40)。
X是进程优先级,进程优先级范围是[60,99]

当前进程执行完之后,并不是直接列入到当前队列的最末端因为这样的话一个优先级高的死循环进程,我们永远无法到达到下一优先级队列当中。因此我们将它列入到过期队列当中。随着时间的发展活跃队列的进程越来越少,过期队列的进程越来越多。最后当活跃队列的进程为零时,我们将活跃队列和过期队列的指针交换(O(1))。又得到了一个充满进程的活跃队列和一个空的过期队列。

环境变量

命令行参数:实现不同程序子功能的方法
int main(int argc,char* argv[])

环境变量从哪来?
配置文件里来

.bash_profile
.bashrc(在这里面添加PATH)

su USER变
su - 重新登入

环境变量Key=Value的形式
PWD(当前路径)
OLDPWD(上次路径)

相关文章:

  • 代理模式(Proxy Pattern)
  • vue3 excel文件导入
  • 贝叶斯分类器:原理、算法与应用详解
  • 位运算,状态压缩dp(算法竞赛进阶指南学习笔记)
  • 【Java】接口interface学习
  • 残烛与风儿的对话
  • OC底层原理【一】 alloc init new
  • java单元测试不能点击run运行测试方法
  • 【第二天】一月速通Python第二天,函数,数据容器,列表,元组,字典。
  • 论文阅读:2023 arxiv A Survey of Reinforcement Learning from Human Feedback
  • 集成运放的关键技术参数
  • 7.0/Q1,Charls最新文章解读
  • 【Oracle专栏】Oracle中的虚拟列
  • pnpm确认全局下载安装了还是显示cnpm不是内部或外部命令,也不是可运行的程序
  • 算法分析传输加密数据格式密文存储代码混淆逆向保护
  • Mac上Cursor无法安装插件解决方法
  • 【大模型】RAG(Retrieval-Augmented Generation)检索增强生成
  • 使用 NEAT 进化智能体解决 Gymnasium 强化学习环境
  • 分布类相关的可视化图像
  • 从内核到用户态:Linux信号内核结构、保存与处理全链路剖析
  • 对话|四代中国缘的麦肯锡前高管:在混乱中制定规则,而不是复制旧秩序
  • 民生访谈|电动自行车换新补贴会优化吗?今年汛期情况如何?市应急局回应
  • “雷公”起诉人贩子王浩文案将开庭:索赔6元,“讨个公道”
  • 一周人物| 萨韦利上海画展,陆永安“从董源到塞尚”
  • 今年以来金价涨幅超26%,未来会继续上涨吗?
  • 中国房地产报:以改促治实现楼市多难并解