【操作系统】 Operation System 第七章：进程和线程

7.1 进程的定义

进程(process)描述
进程状态(state)
线程(thread)
进程间通信(inter-process communication)
进程互斥与同步
死锁(deadlock)

(1)进程的定义

一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

7.2 进程的组成

(1)一个进程应该包括

程序的代码
-程序处理的数据
-程序计数器的值，指示下一条将运行的指令
-一组通用的寄存器的当前值，堆，栈
-一组系统资源(如打开的文件)
总之，进程包含了正在运行的一个程序的所有状态信息。

(2)进程与程序的联系

程序是产生进程的基础
-程序的每次运行构成不同的进程
-进程是程序功能的体现
-通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。

(3)进程与程序的区别

进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行，进程有核心态/用户态
-进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存
-进程与程序的组成不同：进程的组成包括程序，数据和进程控制块(进程的状态信息)

7.3 进程的特点

动态性：可动态地创建，结束进程
并发性：进程可以被独立调度并占用处理机运行
独立性：不同进程的工作不互相影响
制约性：因访问共享数据/资源或进程间同步而产生制约

程序 = 算法 + 数据结构
进程控制块(process control block, PCB): 描述进程的数据结构，操作系统管理控制进程运行所用的信息集合。
操作系统为每个进程都维护了一个PCB，用来保存与该进程有关的各种状态信息，PCB是进程存在的唯一标志。

7.4 进程控制块PCB结构

PCB包含下列三大信息

(1)进程标识信息。

如本进程的标识，本进程的产生者标识(父进程标识)；用户标识

(2)处理机状态信息保存区，保存进程的运行现场信息

->用户可见寄存器，用户程序可以使用的数据，地址等寄存器
->控制和状态寄存器，如程序寄存器(PC)，程序状态字(PSW)
->栈指针，过程调用/系统调用/中断处理和返回时需要用到它。

(3)进程的控制信息

调度和状态信息：用于操作系统调度进程并占用处理机使用；
进程间通信信息：为支持进程间的与通信相关的各种标识，信号，信件等，这些信息存在接收方的PCB中；
存储管理信息：包含有指向本进程映像存储空间的数据结构；
进程所用资源：说明由进程打开，使用的系统资源，如打开的文件等；
有关数据结构等连接信息：进程可以连接到一个进程队列中，或连接到相关的其它进程的PCB。

(4)PCB的组织方式

链表：统一状态的