进程管理

前言:Linux进程深入分析,从内核设计方面学习

1. 进程和线程

什么是进程

程序本身并不是进程,进程是处于执行期的程序以及相关资源的总称。

进程结构

  • 任务队列(task_list),存储若干进程描述符
  • 进程描述符(task_struct),存储一个进程的所有信息

进程创建和存放

进程创建通过 fork 和 exec 函数实现。fork 函数在当前进程创建子进程,exec 函数负责读取可执行文件并将其载入进程地址空间开始运行。进程描述符(task_struct)的分配,通过 slab 分配器分配,可以实现对象复用(预分配和重复使用)。
进程创建过程

进程的存放,先在内核栈顶压入一个 thread_info,thread_info 存储了指向 task_struct 的指针

进程状态

进程状态切换

进程间关系

进程间有一个明显的继承关系,所有进程都是 PID=1 init 进程的后代。每一个进程都有一个父进程,和一个子进程列表。

内存屏障是一组处理指令,用来实现对内存操作的顺序限制,底层通过锁 CPU 总线(总线同一时刻只能有一个程序访问)的方式实现

只有通过系统调用和异常处理接口才能陷入内核访问执行,或者叫做内核“代替进程执行”

写时拷贝

在 fork 子进程时,没有数据写入之前,子进程以只读的方式共享父进程资源,有数据写入时才会拷贝写入的数据到子进程。也就是说,写时拷贝机制可以推迟甚至免除资源拷贝。

fork 操作的开销主要在于页表和给子进程创建进程描述符,而写时拷贝则可以很大的优化进程的创建执行。

线程实现

从内核实现角度而言,并没有线程这个概念。Linux 没有为线程创建单独的结构,而是直接使用
task_struct,即本质上创建的还是进程,只是子进程共享父进程一些资源。

线程创建在调用 clone 时需要传入一些参数指明需要共享的资源:
clone(CLONE_VM | CLONE_FS | CLONE_FILES | CLONE_SIGHAND, 0)

CLONE_VM:共享地址空间
CLONE_FS:共享文件系统信息
CLONE_FILES:共享打开的文件
CLONE_SIGHAND:共享信号处理函数和阻断的信号

内核线程

只能由内核线程创建,它们和普通进程的区别在于内核线程没有独立的地址空间。因为它们只在内核空间运行,从不切换到用户空间。它们也可以被调度和抢占。

进程地址空间:
为了保护每个进程相互独立而给每个进程分配一个虚拟地址的集合,进程可以根据虚拟地址进行内存寻址。

进程终结

进程终结

(1)子进程终结后,处于僵死状态,还占用着内核栈、thread_info、task_struct,需要单独释放
(2)如果子进程终结之前,父进程已经退出,那么子进程将成为孤儿进程,永远地僵死并占用内存资源。如果要释放,需要在子进程所在线程组中找到其他线程设为其养父(包括子进程的子进程),如果没有其他线程,则默认选择 init 进程为父进程。

2. 进程调度

关键变量

  • 进程优先级
  • 进程运行时间片

CFS

Completely Fair Scheduler,完全公平调度算法。

  1. 高优先级进程有更多的运行时间
    进程运行时间 = 调度周期 * 进程权重 / 所有进程权重之和

    调度周期:将所有处于可运行状态的进程调度一遍的周期时间
  2. 低优先级进程有机会运行
    virtual runtime,记录每个进程的已运行时间,并且每个进程增长速度一致。virtual runtime 值越小的进程,说明越被不公平对待,所以调度程序每次会选择该值越小的进程运行。

抢占

从当前运行进程切换到新的进程执行

用户抢占

内核即将返回用户空间时,need_resched 标志被设置,就会发生用户抢占。

  • 从系统调用返回用户空间时
  • 从中断处理程序返回用户空间时

内核抢占

如果没有持有锁,那么内核就是可以被抢占的。

  • 中断处理程序正在执行,返回内核空间之前
  • 内核代码再一次具有可抢占性之时
  • 内核中任务显式调度 schedule
  • 内核任务阻塞时(同样会调用 schedule)

3. 系统调用

系统调用是用户程序与硬件设备之间的一个中间层,实际是一组内核接口。应用程序通过申请调用接口来访问硬件资源,同时内核也可以对应用程序和访问用户进行鉴权。如此设计,是为了保证系统的稳定可靠,避免应用程序的肆意妄为。

内核:为应用程序提供对计算机硬件安全访问的软件

系统调用号

每个系统调用的编号,用来指明执行的是哪个系统调用,进程不会指明系统调用的名称。

系统调用号一旦指定好之后,即便系统调用被删除后,系统调用号也不会回收,而是有一个专门的未实现系统调用来处理兜底。

系统调用处理程序

用户空间的程序无法直接执行内核代码。所以,应用程序采用通知内核的方式,让系统切换到内核态,从而代替应用程序在内核空间执行内核代码,也就是系统调用。

应用程序通知内核的方式是采用软中断来实现的:就是引发一个异常来促使系统切换到内核态,并去执行异常处理程序,也就是系统调用处理程序。

此外,切换到内核态执行之前,需要从用户空间向内核传入系统调用号和一些调用参数,这里通过提前将参数写入寄存器实现。

评论

暂无评论