2.3 进程控制块

最新推荐文章于 2023-11-23 19:19:46 发布

J_039

最新推荐文章于 2023-11-23 19:19:46 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：进程、线程与资源文章标签：多进程操作系统

本文详细介绍了进程控制块（PCB），包括其在进程实例化中的作用、PCB的数据结构、组织方式以及如何避免链表使用带来的开销。讨论了操作系统如何管理PCB，如等待列表和就绪列表，以及进程的优先级如何影响调度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

进程控制块(PCB)是进程的实例化。创建时，操作系统为每一个进程分配一个唯一标识符。该标识符p可以是指向PCB结构的指针，或是很多PCB的数组的索引。

PCB的具体实现和内容因操作系统而异，但以下是代表绝大多数现代操作系统的通用结构。

进程p的通用PCB

PCB区域	解释
CPU_state	当p停止时，由各种硬件寄存器(register)和状态标志(flag)组成的CPU当前状态保存在该区域中。当p恢复执行时，保存的信息被复制回CPU中。
process_state	储存进程p当前的状态。如，正在运行，就绪或者堵塞。
memory	描述分配给p的内存区域。在最简单的情况下，该区域会指向主储存器中。在使用虚拟内存的系统中，该区域也可以指向内存页或段的层次结构。
scheduling_information	包含被调度器使用的信息，用来决定p将何时运行。该信息通常记录p的CPU时间(CPU time)，系统中的真实时间(real time)，优先级(priority)和任何可能的截止期限(deadlines)。
accounting_informaton	跟踪计数和计费所需的信息。如，使用CPU的时间或内存量。
open_files	跟踪当前由p打开的文件。
other_resources	跟踪p