进程与线程
在讲解进程和线程之前,需要先了解一下程序(Program)。程序是“为了完成某项工作而可以被执行的文件”,是存在于辅助存储设备中、等待被执行的指令和静态数据的集合。
1. 进程(Process)
进程是指程序正在执行、被加载到内存(主存储设备、易失性存储器、RAM)中的实例。可以这样理解:保存在辅助存储设备(硬盘、ROM)中的代码块和静态数据,为了执行而被分配到内存(RAM)中,这就是进程。或者说,进程是从操作系统那里分配到系统资源的工作单位,指的是已经执行起来的程序。

进程可以分为 Code、Data、Stack、Heap 这 4 个区域。
代码(Code):存放函数代码
数据(Data):存储全局变量和 Static 变量的空间
栈(Stack):存放代码执行时产生的局部变量、参数、返回地址等的区域(用于执行代码的区域)
堆(Heap):在运行时动态分配的内存区域
2. 线程(Thread)
线程是“在进程内执行的流程单位”,是利用进程所分配到的资源来执行的单位。每个进程至少会分配到 1 个线程,代码、数据、堆区域在进程内共享,而栈则由每个线程各自拥有。

3. PCB 与 TCB
进程和线程是通过 PCB(Process Control Block)和 TCB(Thread control Block)中的信息来控制的。PCB 位于内存的内核区域,TCB 包含在 PCB 中。内存会在内核区域中以表的形式管理 PCB,PCB 中包含表示下一条要执行代码的 PC(Program Counter)、Process State(进程状态)、Pointer 信息等;TCB 则持有父 PCB 指针、Stack 指针、线程状态、PC 等信息。
进程 PCB |
线程 TCB | ||||||||||||||||||||||||||||||
在上表中,CPU 用来保存截至最后一刻的执行状态的重要部分是 Status(状态)、PC、SP(指针)。SP 可以看作是最近执行过的代码部分的最后地址,PC 表示下一条要执行的代码是什么,Status 则是用来判断当前处于 Blocked 状态还是正在执行状态等的值。因此,当 CPU 在执行过程中发生中断、需要处理其他进程时,会把最近执行的信息存入 PCB 和 TCB,等到再次处理该进程时再拿来使用。
3.1 PCB、TCB 以及上下文切换
PCB 和 TCB 在操作系统中用于把进程分配给 CPU。而 CPU 也会通过 CPU 和 PCB 的信息取回之前正在处理的工作信息,继续执行工作;一旦发生中断,又会再次保存到 PCB 或 TCB 中。

上下文切换主要由以下几种中断引起。
示例 | 说明 | |
|---|---|---|
自愿中断 | 系统调用(System Call) | 用户进程请求 OS 的功能时,例:read()、write() |
输入输出请求 | 在等待的不是 CPU,而是磁盘或网络 I/O 时,把 CPU 让给其他进程 | |
sleep()、wait() 等等待调用 | 显式进行阻塞调用的情况 | |
调用 yield() | 显式地把 CPU 让给其他线程(不太常用) | |
非自愿中断 | 定时器中断(Time Slice Expiry) | 时间片用完,强制进行上下文切换 |
缺页(Page Fault) | 要访问的内存当前不在 RAM 中,OS 介入 | |
异常(例:除以 0、非法指令) | CPU 执行过程中发生错误,OS 介入 | |
外部中断(硬件中断) | 磁盘、网络、键盘等设备通知 CPU | |
出现高优先级进程(Preemption) | 出现了更重要的进程,当前进程被中断 |
另外,PCB 和 TCB 会被放进队列,OS 从队列中取出 PCB 的信息,CPU 再根据这个 PCB 的信息进行处理。这样的队列有 2 种,就是 Ready Queue 和 Blocked Queue。其中,只有在执行过程中发生自愿上下文切换时才会被放入 Blocked Queue,其余情况则会被放入 Ready Queue 或进入终止状态。
项目 | Ready Queue(就绪列表) | Blocked Queue(等待列表) |
|---|---|---|
状态 | 已准备好执行 | 正在等待事件(I/O 等) |
能否分配 CPU | 很快就能分配 | 无法使用 CPU |
触发条件 | 分配到 CPU 时间时执行 | 因 I/O 请求等而等待 |
当前状态 | Ready | Blocked |
下一个状态 | Running | Ready(事件完成时) |
4. 多任务、多进程、多线程
我们经常听到多进程、多线程、多任务这样的词。下面就来整理一下它们各自是什么意思。
说明 | 特点 | |
|---|---|---|
多任务 | 在一个 CPU 核心上快速地交替执行多个任务,使它们看起来像是在同时执行的技术 |
|
多进程 | 多个独立的进程同时执行 |
|
多线程 | 在一个进程内部由多个线程同时工作,线程各自拥有独立的栈,其他资源则共享 |
|
结语
一次好像引入了太多概念...
为了让 CPU 执行工作,会利用存在于内存中的进程 PCB、线程 TCB 的信息,然后再重新保存。而 PCB 和 TCB 正是让工作能够中断后再继续进行的信息。借助这样的机制,OS 以分时方式把 CPU 轮流分配给各个进程。正因如此,多任务、多进程、多线程才得以实现。
