[操作系统]

名称解析

当一个进程在执行时，CPU的所有寄存器的值、进程的状态以及堆栈中的内容被称为进程的上下文Context

当内核需要切换(switch)至另一个进程时，它就需要保存当前进程的上下文，以便在再次执行该进程时，能够恢复到切换时的状态执行下去。

进程队列

系统中有许多进程。处于就绪状态和处于阻塞状态的进程可以分别有多个，而阻塞的原因又各不相同。为了对所有进程进行有效的管理，常将各个进程的PCB 用适当的方式组织起来，称为进程队列

采用顺序存储结构，操作系统预先确定整个系统中同时存在的进程的最大数目如n，静态分配空间时，把所有进程的PCB 都放在这个队列表中。

缺点：限定系统中最大进程数目；CPU调度时需要对整个表进行遍历。

采用链表结构，按照各进程的不同状态分别将它们的PCB 放在不同的链表队列中。

在单CPU 情况下，处于运行状态的进程只有一个，可用一个指针指向它的PCB。

处于就绪状态的进程队列通常是一个（也可能多个）。

阻塞队列对应不同的阻塞原因通常有多个。

索引方式利用索引表记载不同状态进程的PCB 地址。即系统建立几张索引表，如就绪索引表、阻塞索引表等。状态相同的进程的PCB 组织在同一索引表中，每个索引表的表目中存放一个PCB 地址。各索引表在内存的起始地址放在专用的指针单元中。

举例：Linux进程队列设计