前趋图就是数据结构里面提到的拓扑图。节点有先后关系，而且同一级的节点可以同时运行。P1是开始节点，P9是结束节点。
P1->P4,只有当P1运行完毕了P4才能够开始执行。它们之间存在着这种前趋关系。P2和P3运行完之后,P5才可以运行.
先算乘除后算加减,所以先算B*3和X*9.B*3的结果再去除以X.这些关系我们可以用一些信号去表示。
Z1是中间结果.Z2也是中间结果.S1-S5五个操作.五个操作有一定的先后执行次序.执行次序可以用前趋图表示出来.
组成原理部分就有关于流水线的操作.任何一条指令,每一条指令要经过取址,分析和执行三步.流水线的示意图就是这么一个示意图.用前趋图也能够描述一个流水线的执行过程.
把流水线的示意图画成一个前趋图.找一种制约关系.哪一部分操作完了另一部分就可以开始执行了.把每一步操作转换成为一种直观的操作模式.
第一条指令完成了取址以后我们就可以进行下一步的操作了。
下面来看同步与互斥.就是PV操作.同步与互斥是PV操作的基础.这是平常所考的同步与互斥的一些概念都是从PV操作中体现出来.所以说PV操作是进程部分的重中之重.这个知识点是每年必考的知识点.由于这个知识点它的难度比较高,所以说很多的学员都是在这方面有所欠缺.
生产者消费者问题是一个非常著名的进程同步的问题.它描述的是一群生产者进程在生产产品,并且将这些产品提供给消费者去消费.生产者与消费者可以并行地执行.它们之间就设立了一个缓冲区.一个或者是N个缓冲区.
它们必须有一个沟通和协调的过程.
这里的市场是单缓冲区.单缓冲区是指这里的市场只能存一个产品.当存完一个产品之后,这个生产者就不能够向市场再投放产品.
多缓冲区:
几个概念:临界资源.