操作系统笔记-进程的组成-进程控制块2015-6-5

进程控制块  PCB（Processing Control Block）

1.进程控制块的概要：进程控制块（Processing Control Block），是操作系统核心中一种数据结构，主要表示进程状态。其作用是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位或与其它进程并发执行的进程。或者说，OS是根据PCB来对并发执行的进程进行控制和管理的。 PCB通常是系统内存占用区中的一个连续存区，它存放着操作系统用于描述进程情况及控制进程运行所需的全部信息，它使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位或一个能与其他进程并发执行的进程。

2.PCB和系统的关系：进程控制块(PCB)是系统为了管理进程设置的一个专门的数据结构。系统用它来记录进程的外部特征，描述进程的运动变化过程。同时，系统可以利用PCB来控制和管理进程，所以说，PCB（进程控制块）是系统感知进程存在的唯一标志。

3.PCB记载信息：

PCB通常记载进程之相关信息，包括：

• 程序计数器：接着要运行的指令地址。
• 进程状态：可以是new、ready、running、waiting或 blocked等。
• CPU暂存器：如累加器、索引暂存器（Index register）、堆栈指针以及一般用途暂存器、状况代码等，主要用途在于中断时暂时存储数据，以便稍后继续利用；其数量及类因电脑架构有所差异。
• CPU排班法：优先级、排班队列等指针以及其他参数。
• 存储器管理：如标签页表等。
• 会计信息：如CPU与实际时间之使用数量、时限、账号、工作或进程号码。
• 输入输出状态：配置进程使用I/O设备，如磁带机。

4.进程控制块PCB的组织方式

1>.线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。

2>.索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。

3>.链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。

 

参考资料：进程控制块PCB结构 task_struct 描述:

http://blog.csdn.net/jnu_simba/article/details/11724277