关于进程的那点事

一、进程定义：从狭义的角度来讲进程就是程序的执行过程；广义角度来讲进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。

二、进程的基本结构：进程由程序、数据和进程控制块三部分组成.

三、进程的特点：动态性：进程的实质是程序在多道程序系统中的一次执行过程，进程是动态产生，动态消亡的;

                       　　 并发性：任何进程都可以同其他进程一起并发执行;　　

                                独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位；

                       　　 异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进.

四、进程的三种工作状态:

                                             


五、进程互斥：两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥.

                             （1）、临界资源：临界资源是指每次仅允许一个进程访问的资源。属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。

                                                                诸进程 间应采取互斥方式，实现对这种资源的共享。

                              （2）、临界区：不论是硬件临界资源，还是软件临界资源，多个进程必须互斥地对它进行访问。每个进程中访问临界资源的那段代码称为临界区。

                              （3）、原语：是由若干条指令组成的，用于完成一定功能的一个过程。是由若干多机器指令构成的完成某种特定功能的一段程序，具有不可分割性.即原语的

                                                         执行必须是连续的，在执行过程中不允许被中断

六、进程同步：我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程间的同步。

七、进程调度方式： （1）、抢占式：当一个进程正在运行时，系统可以基于某种原则，抢占已分配给它的处理机，将之分配给其它进程。抢占原则有：优先权原则、

                                                                   短进程优先原则、时间片原则。

                                      （2）、非抢占式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程.

八、进程调度算法： （1）、先来先服务调度算法；

                                      （2）、短进程优先算法（进程占用处理机时间短的原则）；

                                      （3）、优先级优先调度算法（有的系统可能数越小优先级越大，反之亦然）；

                                      （4）、时间片乱转调度算法。

九、死锁：所谓死锁： 是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。

                    死锁的预防方法：有序资源分配法、银行家算法。

十、进程和程序的区别：程序是指令和数据的有序集合，其本身没有任何运行的含义，是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态的概念。