王道OS-进程

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

进程的定义

程序：就是一个指令序列 早期的计算机（只支持单道程序）

引入多道程序技术之后

内存中同时放入多道程序，各个程序的代码、运算数据存放的位置不同。操作系统要怎么才能找到各程序的存放位置呢？

为了方便操作系统管理，完成各程序并发执行，引入了进程、进程实体的概念
系统为每个运行的程序配置了一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码存放位置）

PCB、程序段、数据段三部分构成了进程实体(进程映像)。一般来说，我们把进程实体就简称为进程，例如，所谓创建进程，实际上是创建进程实体中的PCB，而撤销进程，实质上是撤销进程实体中的PCB
注意：PCB是进程存在的唯一标识

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

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

进程的组成

进程（进程实体） 由程序段、数据段、PCB三部分组成
程序段：存放程序代码
数据段：程序运行时使用、产生的运算数据。如全局变量、局部变量、宏定义的常量就存放在数据段内
PCB：操作系统通过PCB来管理进程，因此PCB中应该包含操作系统对其进行管理所需的各种信息

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

进程的组织方式

进程的组成讨论的是一个进程内部由哪些部分构成的问题，而进程的组织讨论的是多个进程之间的组织方式问题

进程的特征

动态性：进程是程序的一次执行过程，是动态的产生、变化和消亡的（进程最基本的特征）
并发性：内存中有多个进程实体，各进程可并发执行
独立性：进程是能独立运行、独立获取资源、独立接受调度的基本单位
异步性：各进程按各自独立的、不可预知的速度向前推进，操作系统要提供‘进程同步机制’来解决异步问题
结构性：每个进程都会配置一个PCB。结构上看，进程由程序段、数据段、PCB组成。

进程的状态和转换

进程的三种基本状态

运行态
占有CPU，并在CPU上运行
注意：单核处理机环境下，每一个时刻最多只有一个进程处于运行态（双核可以两个）
就绪态
已经具备运行条件，但由于没有空闲CPU，而暂时不能运行
进程已经拥有了除处理机之外所有需要的资源，一旦获得处理机，即可立即进行运行态开始运行。
阻塞态/等待态
因等待某一时间而暂时不能运行
如：等待操作系统分配打印机、等待读磁盘操作的结果。CPU是计算机中最昂贵的部件，为了提高CPU的利用率，需要先将其他进程需要的资源分配到位，才能得到CPU的服务

创建态
操作系统需要完成创建进程。操作系统为该进程分配所需的内存空间等系统资源，并为其创建、初始化PCB
**终止态 **
进程运行结束，需要撤销进程。操作系统需要完成撤销进程相关的工作。完成将分配给进程的资源回收，撤销进程PCB等工作

进程状态的转换

进程控制

什么是进程控制

进程控制的主要功能是对系统中的所有进程实施有效的管理，它具有创建新进程、撤销已有进程、实现进程状态转换等功能