操作系统：进程控制块PCB

一、进程控制块的作用：

• 记录进程信息。
• 操作系统是根据进程控制块PCB来对并发执行的进程进行控制和管理的。
• PCB是进程存在的唯一标志。

 

二、进程控制中的信息：

进程标识符信息——进程标识符用于唯一地标识一个进程，通常有外部标识符和内部标识符。

• 外部标识符：由创建者提供，通常由字母、数字所组成，往往是由用户（进程）在访问该进程时使用。
• 内部标识符：这是为了方便系统使用而设置的。在所有操作系统中都为每一个进程赋予一个惟一的整数作为内部标识符，它通常就是一个进程的序号。

处理机状态信息——处理机状态信息主要是由处理机各种寄存器中的内容所组成 ：通用寄存器、指令计数器、程序状态字PSW、用户栈指针，用于断点重新继续执行。

• 通用寄存器：可以被用户程序进行访问，用于暂存信息。
• 指令计数器：存放着要访问的下一条指令的地址。
• 程序状态字PSW：含有状态信息，譬如：条件码、执行方式、中断屏蔽标志等。
• 用户栈指针：每个用户有一个或者多个与之相关的系统栈，用于存放过程和系统调用参数及调用地址，栈指针指向该栈的栈顶。

进程调度信息——存放了一些与进程调度和进程对换有关的信息：进程状态、进程优先级、进程调度所需的其他信息、事件。 

• 进程状态：进程当前的状态。
• 进程优先级：描述进程使用处理机优先级别，优先级高的进程先获得处理机。
• 进程调度所需的其他信息：和相应的进程调度算法有关。譬如：进程等待CPU的事件总和、进程已经执行时间的总和。

进程控制信息——程序和数据的地址、 进程同步和通信机制、资源清单、链接指针。

• 程序和数据的地址：进程程序和数据所在的内存和外存地址，以便调度进程时使用。
• 进程同步和通信机制：实现进程同步和进程通信所必需的机制。
• 资源清单：除了处理机之外的进程所需的全部资源以及已经分配到该进程的资源清单。
• 链接指针：该进程所在队列的下一个进程的PCB首地址。

 

三、进程控制块（PCB）的组织形式：

• 链接方式——把具有相同状态的PCB链接成一个队列，这样可形成就绪队列、若干个阻塞队列和空队列等。

• 索引方式——系统根据所有进程的状态建立几张索引表。

 

Ending... ...