进程

进程

今天复习了《操作系统》中的进程和线程一章。做个笔记！

1、进程的概念

行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程（Dijkstra)。 

     进程是这样的计算部分，它是可以和其它计算并行的一个计算。(Donovan)  

    进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生的活动。（Alan.C. Shaw)  

     进程是执行中的程序。（Ken Thompson  and Dennis Ritchie )  

  教材上给出的进程的定义：

     进程，即是一个具有一定独立功能的程序关于某个数据集合的一次活动。

进程和程序之间是有区别的。

eg：我在网上买了一个健身器，买回来的时候打开包装我要组成起来。然后我拿出说明书按照上面的提示来组装。其中的说明书就相当于程序(Program)，而说明书，组成健身器材的零件和我按照说明书把健身器组装起来所有步骤的总和就是进程(Process)。在我组装的过程中，我的妈妈给我打电话来了，我放下手头的工作（保留劳动成果），然后去接妈妈的电话，接完电话我再回来继续的组装健身器。这就像处理器CPU从一个进程（组装健身器）切换到高优先级进程（接电话）。

keywords：一个进程是某种类型活动，它有程序、输入、输出以及状态。单处理器可以被若干进程共享，它使用某种调度算法决定何时停止一个进程的工作，并转而为另一个进程提供服务。

总结来说进程与程序的区别与联系：

1、程序是指令集合，是静态概念。 进程是程序在处理机上的一次执行的过程，是动态的概念。程序可以作为资料长期保存。进程是有生命周期的。  

2、进程是一个独立的运行单位，能与其它进程并行（并发）活动。而程序则不是。 

3、进程是竞争计算机系统有限资源的基本单位，也是进行处理机调度的基本单位。  

4、一个程序可以作为多个进程的运行程序，一个进程也可以运行多个程序。

2、进程的状态

进程有三种状态：执行态、就绪态、阻塞态

1）执行态：该时刻进程实际占用CPU

2）就绪态：可运行，但因为其他进程正在运行而暂时停止

3）阻塞态：除非某种外部事件发生，否则进程不能运行

进程状态之间的转换图：

                                                                  

3、进程间通信(IPC)

临界区：

同步于互斥：

1）生产者消费者问题

2）哲学家就餐问题

3）读者写者问题

信号量：PV原语
管程：
消息传递：信箱传递

4、进程调度

1）先来先服务

2）最短作业优先

3）最短剩余时间优先

4）时间片轮转法

5）优先级调度

6）多级队列

7）保证调度

8）彩票调度

9）公平分享调度