进程控制理论知识

程序：静态的存储在计算机上，用适当形式描述的算法。。

进程：一个具有一定独立功能的程序的一次运行的活动；是正在运行程序的一个抽象。

进程的三个状态:

1、运行态（该时刻进程实际占用CPU）

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

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

前两种逻辑上是相似的，两种进程都可以运行，，只是因为进程调度原因。。第3种是因为自身固有原因而挂起。。

                            

                                三种状态的切换示意图

进程ID：标示进程的唯一数字

父进程：PPID

启动进程的用户ID： UID

临界资源：操作系统中将同一时刻只允许一个进程访问的资源；譬如共享内存，共享文件，共享变量，，各种共享的资源。

临界区：进程中访问临界资源的那段代码称为临界区。为实现对临界资源的互斥访问，应保证各进程互斥地进入各自的临界区

           使用临界区互斥的示意图（B等到A离开临界区才进入）

竞争条件：当两个或者多个进程读写某些共享数据时，最后的结果取决于进程运行的精确时序。。。

采用互斥的方法避免竞争条件，即以某种手段确保当一个进程在使用一个共享变量或者文件时，其他的进程不能做同样的操作。

解决竞争条件问题时满足的4个条件

1、任何两个进程不能同时处于临界区

2、不应对CPU的速度和数量做任何假设

3、临界区外运行的进程不得阻塞其他进程

4、不得使进程无限期等待进入临界区

       

进程调度：按照一定的算法，从一组待运行的进程中选出一个来占用CPU运行。

调度算法的分类：（因为不同的系统中，调度程序的优化效果是不一样的，根据环境的不同分类）

1、批处理

一些商业领域的应用，一些周期性作业（账目支出、账目收入），每个进程都有较长时间的抢占式算法，，减少了进程之间的切换从而提高CPU性能

2、交互式

譬如服务器，避免一个进程长期霸占CPU而拒绝为其他进程提过服务

3、实时

通常的调度算法：

1、先来先服务

2、短进程优先调度

3、高优先级优先调度

4、时间片轮转法

调度的时机：

1、非抢占式调度

挑选一个进程，让该进程运行直至被阻塞或者该进程自动释放CPU。。

2、抢占式调度

挑选出一个进程，并让该进程只能运行一个固定的时间段，，超过这个时段，进程还在运行的话就会被挂起。。进行抢占式调度处理时，需要在时间间隔的末端发生时钟中断，以便把CPU控制返回调度程序。如果没有可用时钟，那么只能用非抢占式调度了