程序顺序执行的特征-软考在线

程序顺序执行的特征



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 操作系统基础知识 > 处理机管理 > 进程管理 > 基本概念 > 程序与进程

前趋图是一个有向无循环图，由结点和有向边组成，结点代表各程序段的操作，而结点间的有向边表示两个程序段操作之间存在的前趋关系（→）。程序段P_i和P_j的前趋关系表示成P_i→P_j，其中，P_i是P_j的前趋，P_j是P_i的后继，其含义是P_i执行结束后P_j才能执行。例如，下图为3个程序段，其中输入是计算的前驱（计算是输入的后继），输入结束才能进行计算；计算是输出的前驱，计算结束才能进行输出。

3个结点的前驱图

程序顺序执行时的主要特征包括顺序性、封闭性和可再现性。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5