第二章 进程的基本概念

进程的定义

进程：程序关于某个数据集合的一次执行过程

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

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

进程是执行中的程序(KenThompson  and DennisRitchie)

进程的特征(与程序比较)

(1)  结构特征

进程控制块(PCB)+程序+数据=进程实体

(2)  动态性--最基本特征

进程：进程实体的一次执行过程，有生命周期。由创建而产生，由调度而执行，由撤销而消亡

程序：程序是一组有序指令的集合，是静态的概念

(3)  并发性

只有进程可以并发执行，程序只能顺序执行

(4)  独立性

独立运行，独立分配资源和独立接受调度的基本单位

(5)  异步性

进程按各自独立的、不可预知的速度向前推进

进程的三种基本状态：

(1)  就绪状态

进程已获得除CPU之外的所有必须的资源，一旦得到CPU控制权，立即可以运行

(2)  运行状态

进程已获得运行所必须的资源，它正在处理机上执行

(3)  阻塞状态

正在执行的进程由于发生某事件而暂时无法执行时，便放弃处理机而处于暂停状态，称该进程处于阻塞状态或等待状态

进程控制块(PCB)：

⒈  进程控制块的作用

存放进程管理和控制信息的数据结构的数据结构称为进程控制块。它是进程管理和控制的最重要的数据结构，在创建时，建立PCB，并伴随进程运行的全过程，直到进程撤销而消亡。

PCB是进程存在的唯一标志。

⒉  进程控制块中的信息

1)  进程标识符

●  内部标识符

●  外部标识符

2)  处理机状态

主要由处理机的各种寄存器中的内容组成。处理机运行时的信息存放在寄存器中，当被中断时这些信息要存放在PCB中。

3)  进程调度信息

●  进程状态

●  进程优先级

●  进程调度所需的其它信息

●  事件

4)  进程控制信息

●  程序和数据的地址

●  进程通信和同步机制

●  资源清单

●  链接指针

⒊  进程控制块的组织方式

1)  链接方式

把具有同一状态的PCB用其中的链接字链接成一个队列

2)  索引方式

系统根据所有进程的状态建立几张索引表，把各表的内存首地址记录在内存的专用单元中

索引表的表目中记录了相应状态的某个PCB在PCB表中的地址