操作系统进程管理

2、进程管理

程序的顺序执行： 一个程序由若干个程序段组成，而这些程序段的执行必须是顺序的，这种程序执行的方式就称为程序的顺序执行。特点：顺序性、封闭性、可再现性

程序的并发执行：特点：间断性、失去封闭性、不可再现性

2.1、进程

请简述线程、进程和程序的区别和联系以及特点：

1.程序是一段静态的代码，是应用软件执行的蓝本

2.进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。一个应用程序一个进程，是有独立功能的程序，可通过多个线程占据系统资源，进程之间数据状态完全独立。

3.线程是比进程更小的执行单位。进程在其执行过程中，可以产生多个线程，形成多条执行线索，每条线索，即每个线程也有它自身的产生、存在和消亡的过程，也是一个动态的概念，一个进程可以有多个线程，线程是执行程序的最小单元，是占用CPU的基本单位。

进程定义：程序关于某个数据集合的一次执行过程，进程是执行中的程序

进程的特征：

(1) 结构特征：进程控制块(PCB) + 程序 + 数据 = 进程实体

(2) 动态性——最基本特征进程：进程实体的一次执行过程，有生命周期。程序：程序是一组有序指令的集合，是静态的概念。

(3) 并发性

(4) 独立性

(5) 异步性：进程按各自独立的、不可预知的速度向前推进

2.2、进程控制块

程控制块的作用：

1、PCB作为进程实体的一部分，记录了操作系统所需的，用于描述进程的当前情况以及管理进程运行的全部信息，是操作系统中最重要的记录型数据结构。

2、PCB能实现间断性运行方式。在多道程序环境下，程序是采用停停走走间断性的运行方式运行的。当进程因阻塞而暂停运行时，它必须保留自己运行时的CPU现场信息。在有了PCB后，系统就可以将CPU现场信息保存在被中断进程的PCB中，供该进程再次被调度执行时恢复CPU现场时使用。

3、PCB提供进程管理所需要的信息。当调度程序调度到某进程运行时，只能根据该进程PCB中记录的程序和数据在内存或外存中的始址指针，找到相应的程序和数据；在进程运行过程中，当需要访问文件系统中的文件或I/O设备时，也都需要借助于PCB中的信息。

4、PCB提供进程调度所需要的信息。

5、PCB实现与其他进程的同步与通信。

进程控制块PCB的组织方式
1）线性表方式：不论进程的状态如何，将所有的PCB连续地存放在内存的系统区。这种方式适用于系统中进程数目不多的情况。
2）索引表方式：该方式是线性表方式的改进，系统按照进程的状态分别建立就绪索引表、阻塞索引表等。
3）链接表方式：系统按照进程的状态将进程的PCB组成队列，从而形成就绪队列、阻塞队列、运行队列等。

###2.3、进程的创建、终止、阻塞等

进程的创建：操作系统发现要求创建新进程的事件后，调用进程创建原语Creat()创建新进程。

创建过程：申请空白PCB→为新进程分配资源→初始化进程控制块→将新进程插入就绪队列

进程的终止：引起进程终止的事件

1. 正常结束

2. 异常结束：越界错误；非法指令等

3. 外界干预：操作员或操作系统干预；父进程请求；父进程终止

终止过程：找出被终止进程的PCB→若进程状态为运行态，置CPU调度标志为真→若其有子孙进程，终止其子孙进程并回收其资源回收终止进程的资源→回收终止进程的PCB

2.4、进程通信

进程通信的类型：