如果一个调度是串行调度,那么它是可串行化调度吗?

 我来答
婉顺还轻盈灬宝贝457
2019-12-28 · TA获得超过6235个赞
知道大有可为答主
回答量:1.3万
采纳率:49%
帮助的人:586万
展开全部


冲突可串行性是指一个调度,如果通过交换相邻两个无冲突的操作能够转换到某一个串行的调度,则称此调度为冲突可串行化的调度。

如:

r1(A); w1(A); r2(A); w2(A); r1(B); w1(B); r2(B); w2(B)

交换操作的次序:

r1(A); w1(A); r2(A); r1(B); w2(A); w1(B); r2(B); w2(B)

r1(A); w1(A); r1(B); r2(A); w2(A); w1(B); r2(B); w2(B)

r1(A); w1(A); r1(B); r2(A); w1(B); w2(A); r2(B); w2(B)

得到了串行调度

r1(A); w1(A); r1(B); w1(B); r2(A); w2(A); r2(B); w2(B)

其次:可串行包含冲突可串行。





追问
串行调度和可串行化调度是两种不同的调度吗?
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式