第二章

2.1 常用术语

• 进程：具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位；

• 进程控制块：是对进程在系统中存在和活动的实体的描述，通常由程序、数据集合、栈和PCB等4部分组成；其中

  • 程序和数据是组成进程的实体；
  • PCB是进程动态特性的集中反映；
  • 栈用来保存过程调用和相互传送参数的踪迹；

• 线程：进程中执行运算的最小单位，亦即执行处理机调度的基本单位；

• 进程互斥：逻辑本来完全独立的若干进程，由于竞争同一个资源而产生的相互制约关系；

• 进程同步：逻辑上相关的两个或者多个进程为了完成一项任务，通过协调活动来使用同一资源，而产生的执行时序的约束关系；

• 临界资源：一次仅允许一个进程使用的资源；

• 临界区：在每个进程访问临界资源的那段程序；

• 竞争条件：两个或者多个进程同时访问和操纵相同的数据时，最后的执行结果取于进程运行的精确时序；

• 原语：机器指令的延伸，往往是为完成某些特定的功能而编制的一段系统程序，其操作具有不可分割性；

• 信号量&