基本概念

进程的特征

进程通常由程序、数据集合、进程控制块PCB组成。

PCB是一种数据结构，是进程存在的唯一标识。

组织方式	说明
线性方式	把所有PCB组织在一张线性表中，每次查找时需要扫描全表。
链接方式	把具有同一状态的PCB，用其中的链接字链接称一个队列，PCB存储在一个连续的区域。
索引方式	同一状态的进程归入一个索引表，多个状态对应多个不同的索引表。

进程的状态

状态	说明
运行态	一个进程在处理上运行
就绪态	一个进程获得了除处理机以外的一切资源，一旦得到处理机酒可以运行
阻塞态	一个进程正在等待某一事件发生而暂时停止运行，此时即使把处理机分配给它也无法运行

前趋图

前趋图是一个有向无循环图，由节点和有向边组成，节点代表各程序段的操作，而节点间的有向边标识两个程序段操作之间存在的前趋关系。

进程的通信

进程的互斥

进程的互斥是指系统中多个进程因争用临界资源而互斥执行。

临界资源是指以此只能供一个进程使用的资源。

做题方法

系统状态安全：进程能申请到足够的资源运行。

互斥资源总可用数-已分配资源总数
比较各个进程的尚需资源数，确认是否能申请到足够运行的资源。

进程的同步

在系统中有一些进程是需要互相合作，协同工作的。这样的进程之间的联系就叫同步。

PV操作

P操作，阻塞操作。
V操作，唤醒操作。
信号量S的物理意义：S≥0标识某资源的可用数，若S<0则其绝对值标识阻塞队列中等待该资源的进程数。
信号量S的取值范围：-(n-m) ~ n

n个进程，m个资源

做题方法

1. 按前趋关系，从左到右、从小到大定义信号量。
2. 信号量的初始值都是0。
3. 开始节点只有V操作。
4. 结束节点只有P操作。