前驱图以及程序顺序执行和并发执行的特点
前驱图:是一个有向无循环图(DAG),用于描述进程之间执行的先后顺序。
程序顺序执行:
1.顺序性:指处理机严格地按照程序所规定的顺序执行,即每一操作必须在下一个操作开始之前结束。
2.封闭性:指程序在封闭的环境下运行,即程序运行时独占全机资源,资源的状态(除初始状态外)只有本程序才能改变它,程序一旦开始执行,其执行结果不受外界因素影响。
3.可再现性:只要程序执行时的环境和初始条件相同,当程序重复执行时,不论它是从头到尾不停顿地执行还是“停停走走“”地执行,都可获得相同的结果。
程序并发执行
(1)间断性:相互制约将导致并发程序具有“执行——暂停——执行”这种间断性的活动规律。
(2)失去封闭性:当处理机被分配给某个进程运行时,其它程序必须等待。
(3)不可再现性:程序经过多次执行后,虽然他们执行的环境和初始条件相同,但得到的结果却各不相同。
进程的基本概念和思想
进程的定义
进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。
- 进程是程序的一次执行
- 进程是一个程序及数据在处理机上顺序执行时所发生的活动
- 进程是具有独立功能的程序在一个数据集合上运行的过程,它是系统进行资源分配和调度的一个独立单位
进程的特征
- 动态性:由创建而产生,由调度而执行,由撤销而消亡
- 并发性:是指多个进程实体同存于内存中,且能在一段时间内同时运行
- 独立性:进程实体是一个能独立运行、独立获得资源和独立接受调度的基本单位
- 异步性:进程是按异步方式运行的,即按各自独立的、不可预知的速度向前推进