汤子瀛版

2.1 进程的基本概念 1. 程序的顺序执行及其特征 特征：顺序性、封闭性、可再现性 2. 程序的并发执行及其特征 （1）特征：间断性、失去封闭性、不可再现性 （2）程序并发执行的条件——Bernstein条件： 设有读集R(p_i )={a_1，a_2…a_m}和写集W(p_i )={b_1，b_2…b_n}，若程序满足以下三个条件，则程序可以并发且具有可再现性（i≠j）： R(p_i )∩W(p_j )=∅|R(p_j )∩W(p_i )=∅|W(p_i )∩W(p_j )=∅ 3. 进程的特征与状态 进程（动态）是进程实体（静态）的运行过程，是系统进行资源分配和调度的一个独立单位。 （1）进程的特征： ①结构特征：进程实体由进程控制块PCB（Process Control Block）、程序段、相关的数据段组成 ②动态性（最基本特性） ③并发性④独立性⑤异步性 （2）进程的状态： ①三种基本状态：就绪态、运行态、阻塞态 （进程状态的转换并非都可逆，阻塞态无法转换为执行态；只有执行态变为阻塞态是主动的，其余都是被动的；进程在某一时刻仅有一种状态） ②挂起态 引起挂起态的原因： 终端用户的要求、父进程的请求、负荷调节的需要、操作系统的需要 进程状态的转换 活动就绪->静止就绪 活动阻塞->静止阻塞 静止就绪->活动就绪 静止阻塞->活动阻塞 ③创建态和终止态 创建态