操作系统学习笔记--进程控制块（PCB）

    进程控制块（PCB）是OS中最重要的记录型结构（类似于结构体，含有信息：进程标识符、处理机状态、进程调度信息、进程控制信息）

    OS用PCB对并发进程进行管理和控制。PCB是进程存在的唯一标志。PCB常驻内存。OS专门开辟PCB区，将所有的PCB组织成若干个链表或队列。

    进程标识符：（1）内部标识符：进程唯一的数字编号，给OS使用。（2）外部标识符：由字母、数字组成，给用户使用。

    处理机状态。处理机中主要的寄存器：（1）通用寄存器 8-32个，暂存信息用。（2）指令计数器 要访问的下一条指令地址。（3）程序状态字（PSW）。条件码、执行方式（在什么状态下执行，系统态、用户态）、中断屏蔽标志（进程在执行过程中，允不允许被打断）。（4）用户栈指针 用户进程拥有的系统栈，存放过程和系统调用参数及调用地址。

    寄存器用来存储数据和指令，且存储速度快。

    进程调度（在多个进程中选择1个占有处理机）信息：进程状态、进程优先级（由整数来记录，整数数值越大，优先级越高）、与调度算法的有关信息（涉及占有时间、内存等待时间等）

    进程控制信息：程序和数据地址（程序和数据在外存中，PCB需要记录其地址）、进程同步和通信机制、资源清单：除CPU之外的所需资源与已经分配资源清单（资源分配是动态的，而不是一股脑把所需的资源全部分配后再执行）。

    链接指针：本进程PCB所在队列的下一个地址。

    PCB组织方式：

    （1）链接方式。把统一状态的PCB，用其中的链接字链接成一个队列。如：就绪队列、阻塞队列（根据不同阻塞原因）、空白队列

    （2）索引方式。建立就绪索引表、阻塞索引表等。把索引表在内存的首地址放在内存的专用单元中。