操作系统-进程简述

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

一、初步认识进程

• 课本概念：程序执行的实例，正在执行的程序；

• 内核观点：担当分配系统资源（内存，CPU，）的实体。

  类比一个程序本身是存在于硬盘上，当开始加载运行时就是为了完成某些任务。而为了完成这个任务，就需要系统给它提供足够的资源（CPU，内存等）。而这一整个的过程就称为进程。所以说，进程是担当系统资源分配的实体，并且具有动态性。
  如在电脑上双击QQ.exe进行运行qq，就可以在任务管理中看到一个qq的进程。
  

二、操作系统对进程的管理

1.描述

操作系统使用一个 task struct结构（可以理解为Java中的类，只不过此处用来描述进程的类只有类成员变量，而没有类方法）来对进程进行描述。
task struct 对进程的描述：

• 进程id： PID
• 进程的内存指针：描述了进程所持有的内存资源是哪些范围（如程序的代码和数据在哪里）。
• 进程优先级：CPU优先调度优先级高的进程。
• 进程的上下文：进程在执行一段时间之后，要被CPU给调度下去转而执行另一个进程，这个被调度下去的进程就要记录本次被执行的状态，记录的内容是寄存器中的一些值，记录的目的是下次被调度执行时，能够接着上次执行的进度接着往下执行。类似于游戏的存档。
• 进程的记账信息：记录了各个进程执行状态的统计信息，统计各个进程在CPU上执行了多久，被调度了多少次，为以后的调度做出参考。
• 进程的状态：
  1、就绪：进程处于可执行状态，只不过目前还没有被CPU时间片轮转到，此时的进程就处于就绪状态。
  2、运行：进程处于可运行状态，并且此时CPU的时间片轮转到该进程，进程正在执行代码，则该进程就处于运行状态。
  3、阻塞：进程不具备运行条件，正在等待其他的事件完成。例如一段程序运行到某一部分时，需要获取从控制台输入的参数，此时，这个程序的进程就处于阻塞状态，等获取到输入的参数之后，程序才接着往下执行。

进程状态会对进程的调度产生影响，而进程的上下文仅仅只是记录进程执行的信息，不会影响进程的调度。

2.组织

在操作系统中使用双向链表的数据结构来组织进程，在任务管理器中看到的各种进程信息，就相当于是操作系统遍历了存储进程的双向链表。当创建一个进程的时候本质上就是在链表中插入了一个节点。而当一个进程结束之后本质上就是从双向链表中把这个进程对应的节点进行了删除。

3.时间片

现在的操作系统都是支持多任务的操作系统，也就是说操作系统可以同时运行多个任务。操作系统内核负责对进程的调度。操作系统使用时间片轮转的抢占式的方式来进行调度任务，每个任务执行一小段时间之后就会被强制暂停，CPU转而去执行另一个任务。任务执行的这一小段时间就是时间片，任务暂停的这段时间就处于就绪状态，等待下一个时间片的到来再接着往下执行。由于时间片非常短，CPU的切换速度非常快，从宏观上看，就像是多个任务在同时执行，这就是“并发”。

4.并发与并行

• 并发：多个进程在同一个CPU上采用时间片轮转的方式进行执行，在一段时间内多个进程都得到推进，称为并发。
• 并行：多个任务分别在多个CPU上同时进行运行，称为并行。
  例如，张三去银行办理业务，此时银行只有一位工作人员为客户办理业务，而客户又很多，工作人员让张三先去填一张表。张三在填表的过程中，工作人员接待其他的客户，也让其他客户去填写办理业务的表格。一段时间之后张三填完表格交个工作人员之后，工作人员又叫张三去填第二张表才能办理业务，张三又去填写第二张表，此时其他填完第一张表的客户找到工作人员后，也被告知去填写第二张表。这样大家的办理业务的进度都在往前推进，这就是类似并发。
  而银行的工作人员很多，甚至比客户都多，此时工作人员就是一对一的为客户进行办理业务，这就是类似并行。

5.内核态和用户态

操作系统对执行权限进行了分级，分为内核态和用户态。

• 内核态：操作系统内核来执行任务，权限最高。类比上面例子中的银行工作人员来处理业务。内核态一般效率较低，例如银行工作人员在处理业务的过程中到了吃午饭的时间，就去吃午饭了，用户只能进行等待。
• 用户态：应用程序来执行任务。权限较低。类比上面例子中的客户填写单子。

总结

• 当一个程序运行时，操作系统需要给这个程序提供足够的资源（内存，CPU等）让这个程序完成相应的任务，进程可以理解为一个正在运行的程序，担当分配操作系统资源的实体。操作系统使用一个双向链表来组织进程。当进程被创建时，实质是向该链表中插入了一个元素，当进程结束之后，实质是从链表中删除了一个元素。任务管理器中看到的进程列表，可理解为操作系统遍历了存储进程的双向链表。操作系统采用时间片轮转，进程抢占式执行的方式来调度进程。当一个进程处于就绪状态时，时间片轮转到这个进程后，这个进程就被调度到CPU开始执行，进程执行的这一小段时间就称为时间片。时间片非常的短，当时间片用完之后，这个进程就又进入就绪状态，等待下一次时间片的来临。也就是说，进程在执行的过程中会被强制暂停一小段时间。进程在被暂停的时候，会对寄存器的一些值进行保存，来记录该进程此次执行的进度。在下次再次被调度到的时候就可以接着上次执行结束时的进度接着往下执行。这就是进程的上下文。操作系统会对每个进程执行的时间，调度的次数进行统计记录，也就是进程的记账信息，为之后的调度做出参考。操作系统调度一个进程执行一小段时间之后，强制暂停这个进程的执行，转而执行其他进程。由于CPU切换执行进程的速度极快，当一段时间之后，多个进程的执行进度都得到了向前推移。从宏观上看，这些进程似乎是在同时执行，这就是并发。操作系统通过这种方式来对进程进行管理调度，从而实现多任务。