进程及进程的调度

目录

1. 进程的介绍

2. 进程的管理

2.1 PCB（进程控制块）

3.进程的调度

---

1. 进程的介绍

我们在使用电脑的时候，会打开各种应用程序。进程就是正在运行的应用程序，没有运行的应用程序就不是进程。

例如，我在电脑打开了一些软件，在任务管理器上可以看到正在执行的进程（在运行的应用），还有一些是系统自动创建的进程（后台进程）。

从图中也能看出来，每个进程会占用一定的系统资源 即 硬件资源。比如每个进程会占用一定量的内存资源。由此可知，进程 是系统进行资源调配的基本单位。

2. 进程的管理

如今，我们在使用电脑的过程中，往往需要同时打开多个应用程序。电脑同时运行多个应用程序，也就会有多个进程。面对多个进程，系统是如何管理这些进程，才能让我们能够正常地同时使用多个应用呢？ 这就要说到系统对进程的管理了

系统为了管理好 多个进程，从两个方面对进程进行管理：描述 和 组织。

描述：使用类/结构体，把被管理的对象的各个属性都表示出来

组织：使用数据结构，把表示出来的对象“串起来”，方便后续对数据的操作。

2.1 PCB（进程控制块）

系统中有一个专门的结构体---PCB（进程控制块），用来描述 进程的属性。一个进程可以由一个或者多个PCB表示。系统中会使用类似于双向链表的数据结构来组织多个PCB。

因此，创建新的进程，就是创建一个PCB并且把PCB插入到链表中；

           销毁进程，就是把相应的PCB从链表中删除并释放；

           展示进程列表，就相当于遍历链表的每个节点。

要更加具体的认识进程的详细特性，就要了解PCB中的一些属性，这里列举一些比较重要的PCB属性：

（1）pid：进程的身份标识

每个进程都会有一个pid，同一时刻，不同进程之间的pid是不同的。每个进程的身份标识都是独一无二的。

（2）内存指针

每个进程在运行的时候，系统都会给其分配一定的内存空间。对于一个进程的内存空间的位置，以及内存空间中有哪些部分，每个部分是干嘛的，都有一组指针进行区分。因此，内存指针描述了进程持有的“内存资源”是什么样的。

（3）文件描述符表

一个进程，需要涉及到硬盘操作。这就需要按照文件的方式来操作。当前的进程关联了哪些文件，能操作哪些文件，都是由文件描述符表来描述的。因此，文件描述符表描述了进程持有的“硬盘资源”是什么样的。

3.进程的调度

一个电脑 同时有多个进程执行的时候，由于每个进程会占用系统一定的硬件资源，要让这些进程能正常运行，就要调度好这些进程。

以前的电脑是单核CPU，也就是一个CPU核心，同一时刻只能执行一个进程的指令，要想运行下一个进程，就要停止当前进程的执行。这时就不需要考虑进程的调度。

现在的电脑都是多核CPU了，也就是同时能够执行多个进程的指令。

比如，两个进程同时在两个CPU核心上执行，从宏观上看，这两个进程在同时执行；从微观上看也是在同时执行，这种情况称之为“并行”。若在一个CPU核心上，通过快速轮转调度的方式，执行多个进程，宏观上是“同时执行”，微观上则是有先有后，这种情况称之为“并发”。

一般都将并行和并发统称为并发，因为在应用程序这一层是感知不到这些进程是以并行还是并发来执行的，这都是由系统内部完成调度的。在如今多核CPU时代，一个系统中有很多进程，“并发编程”是进程调度的一种实现方式。

PCB中也引入了一些属性（继续2.1中的属性），用来支持系统实现进程调度的效果

（4）进程的状态

就绪状态：一个进程正在CPU上执行或者随时准备好去CPU上执行。

阻塞状态：一个进程，某种执行条件不具备，如该进程等待用户输入，这就导致这个进程暂时无法参与CPU的调度执行。

这是进程的两个状态，进程还有其他很多种状态。

（5）进程的优先级

操作系统在调度多个进程的时候，并不是一视同仁的，有些进程会给予更高的优先级，优先调度，这也是为了更好的完成用户的需求。比如我在电脑上同时运行了英雄联盟和微信，当我在打游戏的时候，系统会优先调度英雄联盟，让我有更好的游戏体验，而微信消息接收晚一些也没什么大问题。

（6）上下文

进程从CPU上离开之前，需要保存当前的状态，即把当前CPU中各种寄存器的状态，都记录到内存中。等下次进程回到CPU上执行的时候，此时就可以把保存的这些寄存器的数据 恢复回去，这样进程就可以沿着上次执行的状态，继续往后执行。即 读档---> 存档。

（7）记账信息

通过优先级机制，对不同的进程分配了不同权重的资源。记账信息会记录当前进程持有CPU资源的情况，这可以作为操作系统调度进程的参考依据。