S1和S2是两条语句,R是读集 W是写集。为什么R(S1)∩R(S2)=∅时,S1和S2可以并发执行?

来源:6-5 进程管理之进程同步

电磁护盾

2019-10-22

图片描述
图片描述
为什么R(S2)集合不包括1?

写回答

2回答

电磁护盾

提问者

2019-10-23


//img.mukewang.com/szimg/5db01ad0096c38b006270762.jpg

//img.mukewang.com/szimg/5db01ad009fde2dc06640767.jpg

R(S1)∩W(S2)=∅

W(S1)∩W(S2)=∅

W(S1)∩W(S2)=∅

时,语句S1和语句S2 可以并发执行。

为什么  R(S1)∩R(S2)!=∅ 时,也可以并发执行


还有下面那个例题,

//img1.sycdn.imooc.com/szimg/5db01c17095713e005860119.jpg

为什么R(S2)集合不包括1?




0
0

咚咚呛

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集合也是一样的,把数据库换成临界资源也是一样的。

0
1
电磁护盾
点击图片 然后查看原图可以放大图片的
2019-10-23
共1条回复

(新版)计算机基础,计算机组成原理+操作系统+网络

编程之前先学这门课,系统补足计算机基础知识,夯实编程地基

7739 学习 · 1580 问题

查看课程