前趋图和程序执行

前趋图和程序执行

1. 前趋图和程序执行
   1. 前趋图：
      • 目的：为了能更好的描述程序的顺序和并发执行的情况
      • 概念：有向无循环图（DAG）
      • 
   2. 程序执行
      1. 程序的顺序执行
         • 概念：一个程序有若干个程序段组成，每一个程序段完成特定的功能，在执行时要按照某种次序顺序执行
         • 
           • 图a为程序执行情况，I为输入操作，C为计算操作，P为打印操作
           • 图b为程序段执行情况，分别由s1,s2,s3语句，程序段的执行也有顺序
         • 特性：
           1. 顺序性：处理机制严格按照程序顺序执行
           2. 封闭性：在封闭的环境下运行，独占全机资源，资源状态只有本程序改变，执行不受外部影响
           3. 可再现性：只要执行时的环境和初始条件相同，当程序反复执行时，都可获得相同的结果
      2. 程序并发执行
         1. 前提：为提高资源利用率，引入多道系统，使程序或程序段能并发执行，只有不存在前趋关系的程序或程序段才能并发执行。
         2. 具体：
            • 
            • 如图2-3我们可以看到，不是前趋关系的有画红线相连的操作，它们可以并发执行
            • 图2-4中，我们可以看出s1和s2可以并发执行
         3. 特征：
            1. 间断性：程序并发执行由于它们共享资源，以及为同一项任务而合作，致使在这些并发执行的程序之间形成了相互制约的关系。相互制约导致并发执行的程序具有“执行-暂停-执行”这种间断性的活动规律
            2. 失去封闭性：共享资源，资源也由这些程序改变，致使任意程序在运行时，其环境都必然会受到其他程序的影响。例如处理机分配给某一程序，其他程序必须等待。
            3. 不可再现性：失去封闭性导致失去了可再现性