操作系统课件第四版第二章详解.ppt

前趋图中的元素: 结点：表示一个语句、程序段或进程 有向边→ ： 表示结点间的偏序关系（前趋关系） 若(Pi , Pj)∈→ ，可写成 Pi →Pj，称 Pi是 Pj的直接前趋，而 Pj是Pi的直接后继。 前趋图示例 程序顺序执行举例 程序顺序执行前趋图 2. 程序顺序执行时的特征 程序执行的顺序性 处理机严格按照程序所规定的顺序执行，即每个操作必须在下一个操作开始之前结束。 程序执行的封闭性 独占资源，执行过程中不受外界影响 程序结果的可再现性 程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同 三、程序并发执行1. 程序的并发执行 并发环境： 在一定时间内物理机器上有两个或两个以上的程序同处于开始运行但尚未结束的状态，并且次序不是事先确定的。 程序并发执行举例 (程序并发执行前趋图) 2. 程序并发执行时的特征 （1）在并发环境下程序的执行是间断性的 执行——暂停——执行 （2）程序结果失去封闭性 系统中资源被多个进程使用，其状态由多个程序来改变 （3）程序结果的不可再现性 并发程序执行的结果与其执行的相对速度有关，是不确定的 2.2 进程的描述 一、进程的定义和特征 1. 进程的定义 为了管理和控制进程，系统为每个进程设立一个进程