进程调度的基本过程

什么是进程

进程是操作系统对一个正在运行的程序的一种抽象，也就是说，一个运行起来的程序就是一个进程。
进程又是操作系统进行资源分配的基本单位。
比如我们打开我们的电脑任务管理器就会看到许多正在执行的进程。

进程管理

进程管理一般分两步
1.描述一个进程：采用结构体/类（也叫进程控制块），对进程的信息进行表示。
2.组织这些进程：通过一定的数据结构把这些结构体/对象进行组织。

结构体或类的主要属性

pid

每一个进程的唯一身份标识符。

每个进程都有一个唯一的PID（Process Identifier），用于在系统中识别进程。PID是一个数字，它是进程标识符。每个进程都有唯一的PID，用于在系统中识别进程。PID是由操作系统分配的，它可以是任何非负整数，通常从1开始 。

内存指针

当前这个进程使用的是内存的那一部分（进程运行时需要消耗一定硬件资源，就比如内存）。

内存指针是一种特殊的变量，它存储了另一个变量的内存地址。指针变量的值通常是一个整数，这个整数表示另一个变量在内存中的地址。指针变量可以用于访问和修改它所指向的变量的值 。

文件描述符表

记录了进程运行时使用了那些硬件资源，生成一个文件，按一定数据结构组织形成文件描述表。

为了高效管理已被打开的文件所创建的索引，用于指代被打开的文件，对文件所有 I/O 操作相关的系统调用都需要通过文件描述符。

辅助进程调度的属性

• 进程状态
  就绪态：进程已经准备好上CPU执行了。
  阻塞态：进程暂无法上CPU执行。
• 进程的优先级
  进程之间的调度是有优先级的，优先级高则被频繁调度。
• 进程的上下文
  上下文就是描述了进程执行到那里的“存档记录”。
  在并发执行离开CPU时记录运行结果，等下次进程回到CPU后根据记录结果再次执行。
• 进程的进账信息
  统计了每个进程在CPU上执行了多久。
  可以作为以后进行进程调度的参考。

并发

程序能够运行是靠电脑CPU的，CPU有个概念叫核心数（一个核心同一时间只能执行一个程序），我们的电脑一般不会超过20个核心数，但上面我的任务管理器中显示有那么多程序在运行，电脑是如何办到的，这就是我们下面要了解的并发概念。

并行

并行是指“并排行走”或“同时实行或实施”。 在操作系统中，若干个程序段同时在系统中运行，这些程序的执行在时间上是重叠的，一个程序段的执行尚未结束，另一个程序段的执行已经开始，无论从微观还是宏观，程序都是一起执行的。
同一时刻两个核心同时执行两个进程，那么这两个进程就是并发执行的。

并发

并发是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行。在操作系统中，并发和并行是两个不同的概念。并发是指一个处理器同时处理多个任务，而并行是指多个处理器或者是多核的处理器同时处理多个不同的任务。
一个核心先执行进程1，然后再执行进程2，接着执行进程3，这样每个进程都去执行且切换频率快到我们人眼无法察觉的地步，这样在我们看来1,2，3程序就是在“同时执行”。

在操作系统的控制下，CPU通过并发的方式进行多进程执行。
一般情况下并发与并行统称为并发。