S1和S2是两条语句,R是读集 W是写集。为什么R(S1)∩R(S2)=∅时,S1和S2可以并发执行?
来源:6-5 进程管理之进程同步

电磁护盾
2019-10-22
为什么R(S2)集合不包括1?
写回答
2回答
-
电磁护盾
提问者
2019-10-23
当
R(S1)∩W(S2)=∅
W(S1)∩W(S2)=∅
W(S1)∩W(S2)=∅
时,语句S1和语句S2 可以并发执行。
为什么 R(S1)∩R(S2)!=∅ 时,也可以并发执行
还有下面那个例题,
为什么R(S2)集合不包括1?
00 -
咚咚呛
2019-10-22
图看的不清楚。
仅从题目公式分析:
R(S1)∩R(S2)=∅时,S1和S2为什么可以并发执行?
去掉数学符号,用普通语言去描述的话,举个例子就是:有两条sql语句为S1、S2,他们分别操作R数据集,我们假设R为数据库,这里前置条件是R(S1)∩R(S2)=∅,也即是S1在R集合和S2在R集合操作的是完全不同的数据,他们没有交集,可以看做是分别操作R数据库的两个相互不关联的表,他们之间没有关联关系,没有上下文关系,那么自然的S1、S2就是可以并行执行的。
换做R、W集合也是一样的,把数据库换成临界资源也是一样的。
012019-10-23
相似问题