【王道考研】进程的定义组成组织方式特征

2.1.1 进程的定义组成组织方式特征

知识来源： B站王道考研

知识总览

定义： 在计算机发展史上，“进程”是为了解决什么问题被引入的?
组成： 每个进程由哪些部分组成？
组织方式： 系统中各个进程之间是如何被组织起来的？
特征： 相比于程序，进程由哪些特性？

进程定义

引入多道程序技术之后：为了方便操作系统管理，完成各程序并发执行、引入进程、进程实体的概念。

进程实体：PCB、程序段、数据段。

图2.1 内存分配

PCB:系统为每个运行的程序配置一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码存放位置）

程序段、数据段、PCB三部分组成了进程实体（进程映像）。一般情况下，我们报进程实体简称为进程，例如，所谓创建进程，实质上是创建进程实体的PCB；而撤销进程，实质上是撤销进程实体中的PCB。
注意：PCB是进程存在的唯一标志！


从不同的角度，进程可以有不同的定义，比较传统典型的定义有：
1、进程是程序的一次执行过程。
2、进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
3、进程是具有独立功能的程序在数据集合上运行的过程（强调“动态性”），它是系统进行资源分配和调度的一个独立单位。

引入进程实体的概念后，可把进程定义为：
进程是进程实体运行过程，是系统进行资源分配和调度的一个独立单位。
注意：严格来说，进程实体和进程并不一样，进程实体是静态的，进程则是动态的。

进程的组成

进程由程序段、数据段、PCB三部分组成。

图2.2 进程的组成

PCB ：操作系统通过PCB来管理进程，因此PCB中应该包含操作系统对其进行管理所需的各种信息。

程序段：即程序代码存放的地方。
数据段：程序运行时使用、产生的运算数据。如全局变量、局部变量、宏定义的变量就是存放在数据段中。

图2.3 PCB组成

PCB:
    进程描述信息
      进程的标识符PID
      用户标识符UID
   进程控制和管理信息
      进程当前状态
      进程优先级
   资源分配清单
      程序段指针
      数据段指针
      键盘
      鼠标
   处理机相关信息
      各种寄存器

进程标识符PID：当进程被创建时，操作系统会为该进程分配一个唯一的、不重复的ID，用于区分不同的进程。
各种寄存器值：当进程切换时需要把进程当前的运行情况记录下来保存在PCB中，如程序计数器的值表示了当前程序执行到哪一句。

图2.4 进程组成

进程的组织

在一个系统中，通常有数十、数百乃至数千个PCB。为了能对他们加以有效的管理，应该用适当的方式把这些PCB组织起来。
注：进程的组成讨论的是一个进程内部有哪些部分构成的问题，而进程的组织讨论的是多个进程之间的组织方式问题。
进程的组织方式
   链接方式
      按照进程状态将PCB分为多个队列
      操作系统持有指向各个队列的指针
   索引方式
      根据进程状态的不同，建立几张索引表
      操作系统持有指向各个索引表的指针

链接方式

图2.5 链接方式

索引方式

图2.6 索引方式

进程的特征

进程和程序是两个截然不同的概念，相比与程序，进程拥有以下特征：
进程的特征
   动态性
   并发性
   独立性
   异步性
   结构性
动态性（最基本的特征）：进程是程序的一次执行过程，是动态地产生、变化和消亡的
并发性：内存中有多个进程实体，各进程可并发执行
独立性：进程是能够独立运行、独立获得资源、独立接受调度的基本单元
异步性（导致并发执行不确定性）：各进程按各自独立的、不可预知的速度向前推进，操作系统要提供“进程同步机制”来解决异步问题。
结构性：每个进程都会配置一个PCB。结构上看，进程由程序段、数据段、PCB组成。

图2.7 知识点总结