阅读以下每个编制目录,陈述他们是可串行化(serializable)还是矛盾可串行化(conflict serializable),还是可恢复的(recoverable);为每一个编制目录画一个优先图表;当你利用这个编织目录中的中止操作来检查可串行化时,考虑一下编制目录有终止操作以及编制目录没有中止操作a) r1(balx), r2(balx), w1(balx), w2(balx), commit(T1), commit(T2)
b) r1(balx), r2(baly), w3(balx), r2(balx), r1(baly), commit(T1), commit(T2)
c) r1(balx), w2(balx), w1(balx), abort(T2), commit(T1)
d) w1(balx), r2(balx), w1(balx), commit(T2), abort(T1)
e) r1(balx), w2(balx), w1(balx), r3(balx), commit(T1), commit(T2), commit(T3)总共25分;每个schedule是5分;
对每个schedule的类型的正确识别-------3分
图表-----2分
在此题目中,这abcde什么意思我都看不动。请高手帮忙分析下这几个东西,还有就是优先图表是什么东西我也不知道。。请哪位朋友帮忙分析分析这道题目的意思和做法,不胜感激

解决方案 »

  1.   

    我的理解是这样的,r的read的意思,w是write的意思,abort是中止事务,balx是数据,
    问一下优先图是什么东西?求解释
      

  2.   

    a>读取了r1(balx), r2(balx), w1(balx), w2(balx), commit(T1), commit(T2)
    这个其实是两个事务t1,t2.但是两个事务的提交的先后不受前面数据读取的影响。结果都一样
    就等同于r1(balx), w1(balx),commit(T1),r2(balx),w2(balx),commit(T2)所以这个应该叫可冲突的序列化
    分析不下去了。。呵呵。看看定义再说呵呵。。应该不难
      

  3.   

    好久没有看到这个题目了,软考的时候考过,好像是讲进程排斥以及事务控制的,呵呵,MARK,
    等待答案和解释