计算机系统结构伯恩斯坦准则是什么

来源:百度知道 编辑:UC知道 时间:2024/05/31 11:45:03

每个程序段在执行过程中通常要使用输入和输出这两个分离的变量集。若用Ii表示Pi程序段中操作所要读取的存储单元集,用Oi表示要写入的存储单元集则P1和P2两个程序段能并行执行。准则为:
(1)I1∩O2=∅,即P1的输入变量集与P2的输出变量集不相交;
(2)I2∩O1=∅,即P2的输入变量集与P1的输出变量集不想交;
(3)O1∩O2=空集,即P1和P2的输出变量集不想交。