你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

Linux 在内核中是如何记录进程的资源的呢?

[复制链接]
gaosmile 发布时间:2020-3-31 12:30
其实简单来说,进程无非就是处于运行期的程序及其相关资源的总和。这里读者应该注意“相关资源”一词,Linux 在内核中是如何记录进程的资源的呢?
3 B3 d, u: g! P5 {! `; Z+ ]; Z, ~2 p% x1 Q% L- k
首先应该明白,Linux 内核大都是采用C语言编写的,因此要弄清楚内核如何记录进程资源,只需要查看相关的C语言代码就可以了。事实上,Linux 内核是使用 task_struct 结构体描述进程的资源的,它的C语言部分代码如下,请看:1 _* L# x' B& Y" g4 O+ z. }
. C9 A! f2 T$ @8 ^3 q8 N1 Z9 J
微信图片_20200331122852.jpg
task_struct 结构体很长task_struct 结构体很长,在我手中的 Linux 内核C语言源代码中,它占用了280行。当然了,这其中包含很多条件编译部分,在 32 位机器上,task_struct 大约要占用 1.7 KB 的内存空间,不过考虑到它可以管理完整的进程,1.7kB 其实并不算大了。
/ R3 z7 G4 f0 U8 Q1 A5 e: g+ ~
  s/ b6 e; p9 X' H# X% Q1 b
鉴于 task_struct 结构体过长,这里不可能将其成员一一介绍清楚。如果读者和我一样好奇,粗略的浏览 task_struct 结构体,应该能够发现一些比较令人熟悉的成员,例如:+ j# M0 a0 m9 Z

1 a( I7 l. K" X% @/ h
微信图片_20200331122856.jpg
task_struct 结构体令人熟悉的成员
9 c, ~7 G+ T# ?2 A) r3 [! x5 a
7 k3 g% J  C3 G; K1 p7 _' Y7 B
通过C语言注释以及成员的变量名,能够看到 task_struct 结构体包含了文件系统,线程结构体,以及进程打开的文件等信息,这就与上一节文章的内容对应上了。其他成员在我之后的文章中会涉及到,这里暂不赘述。
# K3 ?0 `) f8 ^; u2 [8 S! E
4 l) o8 B0 n% [+ H
在创建进程时,Linux 通过 slab 分配器分配 task_struct 结构,这样可以避免动态分配和释放带来的开销,提高内存的使用效率。! x$ k0 |+ y# U6 g* i5 c
+ S* z# h7 G- z' ~" B( y% _
那么创建 task_struct 结构后,内核如何访问它呢?
2 I/ c: d7 c) ]5 L7 i& L; I4 ]
根据我手上的内核C语言源代码,Linux 中还有一个结构体 thread_info,它的其中一个成员 task 指针正好适合用于索引 task_struct 结构体,在X86_64平台上,thread_info 的相关C语言代码如下,请看:
& C4 t) m/ G' K  ]) p; W+ v# U# V
' E7 z- V, P. w. C
微信图片_20200331122858.jpg
task 指针
/ E% q) @8 u: g: n, d; V  m$ J

  }* b3 z! n1 F0 i; n+ l* \
Linux 通常会在内核栈底或者栈顶保留 thread_info 结构,而内核栈通常大小都是可知的,因此每个进程都能方便的从自己的栈中找到 thread_info 结构,进而找到 task_struct 结构。
$ ^! A, l0 b( r6 z3 @) {$ \; C6 z

0 K; A8 Q; Q5 ]8 _) c, [
查找当前进程的 thread_info 结构,可以调用 current_thread_info() 函数,它的C语言代码如下,请看:
  1. " n  u' y. t) F7 m
  2. static inline struct thread_info *current_thread_info(void)
    # ^* Y$ q) t# ~
  3. {
    ! a2 {9 b; a( ]0 f9 K0 {
  4. register unsigned long sp asm ("sp");
    5 k7 e! A5 Q6 ]& Q# V* k. A
  5. return (struct thread_info *)(sp & ~(THREAD_SIZE - 1));6 r6 V4 X) v- j9 y# A
  6. }
复制代码

- F# k# x9 [- e

  X1 I  }& p7 c* x) s2 a
微信图片_20200331122902.png
current_thread_info() 函数8 _$ \) p- x) Q( P* h

' F' B) C0 y6 E
可见,current_thread_info() 函数其实就是通过进程栈计算的,因此它的实现与平台架构有关,上述C语言代码其实只是 arm 平台的实现方法,其他平台的实现方法,读者可自行查阅。. z8 \9 x; \3 x$ r

2 s/ i9 ^) T. y+ V$ O" f4 v7 H
此时,要获取当前进程的资源,可以通过 current_thread_info()->task 索引。6 F0 e9 e6 e+ y
2 t* F9 H+ x8 S/ o# T5 N
进程 PID
. Y# \4 [1 g. P0 L  s2 z; h* a5 @
Linux 内核为每一个进程分配独一无二的进程标识(process identification,PID)用于区分不同的进程。PID 是一个整数,在内核的C语言源码中表示为 pid_t 类型(其实就是 int 类型)。在Linux命令行输入 ps 命令,即可查看进程的 PID,例如:
0 T, Q" O6 n, a  V

  M4 i% G& {: Q; g6 B# }; {9 k9 a9 _
微信图片_20200331122905.png
查看进程的 PID
8 H) h6 M8 G- O" ]. `1 O9 a  k7 G) V# O2 }3 h5 u! z# S3 P
task_struct 结构体使用成员 pid 记录进程的 PID 值,相关的C语言代码如下,请看:
3 @  ?5 t4 A6 k6 S4 V" X
& n0 o6 k8 V, y4 |
微信图片_20200331122908.png
task_struct 结构体使用成员 pid 记录进程的 PID 值/ ?# J: a4 G) q- ?4 I" ~5 r8 e
" r2 a' D- }: S) y& C3 N
在Linux系统中,PID 的最大值是可以调整的,早期为了兼容老版本的 Unix 和 Linux,默认最大值为 32768(short int 类型能够表示的最大值),这个值可以通过 cat 命令查看:
  1. <font color="#001000"><font style="background-color:rgb(255, 255, 255)">
    3 N  O, ~4 o/ @& K1 G) l  K/ P
  2. # cat /proc/sys/kernel/pid_max32768</font></font><font color="#003000"><font face="Tahoma">* p! c# T0 F6 H& z5 A
  3. </font></font>
复制代码
PID 的最大值对于Linux系统的运行是有影响的,因为 PID 值是独一无二的,所以它的最大值实际上就表示系统可以同时运行的最多进程数目。对于普通的个人用户来说,32768 足够多,但是对于大型服务器来说,32768 可能就远远不够了,这时可以修改 pid_max 解决这一问题。
; Y+ W7 E9 ?3 k" f1 _! n. f

. g6 n% C8 _; n8 r* N进程的状态

( t) `, m9 R0 Q$ g
现在知道了Linux内核是如何描述和记录进程资源,以及如何区分不同进程的了。那么进程有哪些状态呢?读者应该注意到 task_struct 结构体的第一个成员 state 了,它就是用于记录进程状态的。进程的状态在C语言源代码中是使用几个宏定义的:
, o( H& T, C3 V( D: B

* L: c: v8 w1 Q+ v
微信图片_20200331122911.jpg
进程的状态在C语言源代码中是使用几个宏定义的
8 B# ~9 }7 f( {; I* c4 i  u" a7 Y  T9 Q
Linux 系统中的进程必定处于这 5 种状态之一。从上到下,分别表示进程处于:7 {( D: x/ V* p9 i8 u
8 U- w  w! y& ~) U+ K0 U

, B" ?, ]; s1 H& v" k& ^
  • 正在运行或者准备运行
  • 正在睡眠,但是可中断,接收到信号会被提前唤醒
  • 正在睡眠,并且不可中断,也即即使接收到信号也不会被唤醒
  • 被其他进程跟踪中
  • 停止运行- l9 V, d3 f' s' T& H* x" W7 O9 e

0 p5 L6 V1 H) A现在就明白有时无法通过 kill 命令杀死 D 状态的进程了,这是因为这些进程处于不响应信号的状态,kill 命令本质上是发送 SIGKILL 信号,自然无法杀死该进程。$ E# M) Q& l+ I% M4 x$ }

+ O: A" f, j# V
父进程和子进程
0 d0 g: H' Y: K/ _2 P
进程的父进程和子进程也属于进程的资源,因此也被记录在 task_struct 结构体中,请看相关C语言代码:0 o: f; H/ }7 g. Q3 A2 |& U3 W3 @

8 ?0 ?1 i3 P' C% m
微信图片_20200331122914.jpg 访问当前进程的父进程和子进程是方便的9 x; m8 V0 J# x
' {- k% z* i: L# U
所以要访问当前进程的父进程和子进程是方便的,例如:2 P# K5 t. P' p# q
  1. $ s7 N7 j2 l8 G8 |8 P
  2. struct task_struct *p = current->parent;
    1 ~) y# l" I: V- Z; \! R& p2 J! f; `
  3. struct task_stuck *c = current->children;
复制代码
4 y! D3 I% L( C" b, H4 T; g) S/ K6 J
稍稍思考一下,应该能够发现进程结构体 task_struct 中的 parent 指针和 children 指针其实构成了一条链表,通过这样的链表,我们能够轻易的访问进程的父进程,祖父进程…, 以及子进程,孙进程… 等。不过应该明白,对于拥有大量进程的系统来说,重复遍历所有进程的开销是很大的。
! V! ^$ D, C/ M& H2 t1 ~# Z( E& v
6 |) D4 r5 ?- J  ]; ?- a) e
小结
: [' ~5 f  M5 E' A
本节先讨论了Linux内核如何记录和描述进程资源,可以看出,内核管理进程其实就是管理 task_struct 结构体。接着,通过C语言源代码查看了内核如何访问 task_struct 结构体,以及如何区分进程,最后我们一起还讨论了进程的状态和家族树,可见,Linux内核源代码也并不是神秘到不可理解。
! }! U4 \4 N4 R8 P' I
赞 收藏 评论0 发布时间:2020-3-31 12:30

举报

0个回答
关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版