|
|
|
|
|
|
|
前趋图是一个有向无循环图，图由节点和节点间的有向边组成，节点代表各程序段的操作，而节点间的有向边表示两程序段操作之间存在的前趋关系（"→"）。两程序段Pi和Pj的前趋关系表示成Pi→Pj，其中Pi是Pj的前趋，Pj是Pi的后继，其含义是Pi执行完毕才能由Pj执行。
|
|
|
|
|
|
.顺序性。程序中的各程序段严格按照规定的顺序执行。
|
|
|
|
.封闭性。指程序运行时系统内各资源只受该程序控制，执行结果不受外界因素影响。
|
|
|
|
.可再现性。只要程序执行环境和初始条件相同，运行结果就相同。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
进程通常是由程序、数据及进程控制块（PCB）组成的。进程的程序部分描述了进程需要完成的功能，进程数据集合部分包括程序执行时所需的数据及工作区。
|
|
|
|
进程控制块是进程的描述信息和控制信息，是进程动态特性的集中反映，也是进程存在的唯一标志。进程控制块包含的主要内容有进程标志符、状态、位置信息、控制信息、队列指针、优先级、现场保护区及其他。PCB是操作系统中最主要的数据结构之一，既是进程存在的标志和调度的依据，又是进程可以被打断并能恢复运行的基础。操作系统通过PCB管理进程，一般PCB是常驻主存的，尤其是调度信息必须常驻主存。
|
|
|
|
|
|
|
|
三态模型中最基本的状态有3种，即运行、就绪和阻塞。
|
|
|
|
.运行。进程正在处理机上运行。对于单处理机系统，处于运行状态的进程只有一个。
|
|
|
|
|
|
|
|
在进程运行过程中，由于自身进展情况及外界环境的变化，这3种基本状态可以在一定的条件下相互转换。进程的状态及转换如下图所示。
|
|
|
|
|
|
|
|
|
|
五态模型在三态模型的基础上增加了新建态和终止态。新建态是一个进程刚刚被创建还没有被提交，并等待系统完成创建进程的所有必要信息状态。终止态是指当一个进程已经正常结束或异常结束，操作系统进行善后处理并且释放主存的状态。
|
|
|
|
|
|
由于进程的不断创建，系统资源特别是主存资源已不能满足所有进程的运行要求，这时就必须将某些进程挂起，放到磁盘对换区，暂时不参加调度，以平衡系统负载。具有挂起状态的进程状态包括活跃就绪、静止就绪、活跃阻塞、静止阻塞。
|
|
|
