进程组织

进程控制块（PCB）：

用于描述进程的数据结构，描述了一个进程和其他进程以及系统资源的关系，记录了进程在各个不同时期所处的状态。

PCB至少包含如下信息：

1. 进程ID：用于唯一标识每一个进程
2. 进程优先级：处于就绪队列的进程被选为运行进程的优先指标
3. 用户名：要求建立该进程的用户
4. 设备名：建立该用户进程的终端进程所处的位置
5. 进程状态
6. 程序指针：进程所对应的程序的内存地址
7. 程序大小：完成该进程功能的程序所需存储空间数
8. 数据区指针
9. 数据区大小
10. CPU时间：该进程已使用的CPU时间
11. 等待时间：该进程从上一次放弃CPU时间到目前的时间
12. 家族：建立该进程的进程

PCB记录了进程的描述信息和控制信息，能够反映进程的动态特征，是系统感知进程存在的依据，所以PCB是进程存在的唯一标识。

进程实体由三部分组成：

1. PCB
2. 程序段
3. 数据段

PCB的组织

为了统一管理、控制和调度进程，操作系统往往将PCB集中组织，典型的形式有表和队列。

• PCB表
• 进程队列：不同状态进程分别组成队列

PCB组织方式：

• 链接方式：将PCB用链表的形式组成队列，提高内存利用率
• 索引方式：建立一个索引表，通过索引表来找到PCB，索引方式下可以比链接方式更快地找到PCB