我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:小鱼儿主页 > 调度信息池 >

如何判断一个并发调度是正确的还是错误的

归档日期:05-02       文本归类:调度信息池      文章编辑:爱尚语录

  -步骤2:采用一个合适的算法(如基于深度优先或广度优先的环检测算法,这是《图论》课程中的内容)检查优先图中是否有有向环。如果有,则该调度就不是冲突可串行化的,否则就是冲突可串行化的。

  设S是一个调度,由S构造一个有向图,称为优先图。该图由两部分G=(V,E)组成,其中V是顶点集,E是边集。顶点集由所有参与调度的事务组成。边集由满足下列三个条件之一的边Ti→Tj组成:

本文链接:http://i-zyczenia.net/diaoduxinxichi/157.html