文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > Bernstein条件
侵权投诉

Bernstein条件

程序并发执行的Bernstein条件

下面是程序并发执行的条件,此条件是1966年Bernstein首次提出来,故称为Bernstein条件。

若两个程序P1和P2能满足下述条件,它们便能并发执行,否则不能:

R(P1)∩W(P2)∪R(P2)∩W(P1)∪W(P1)∩W(P2)={},

P1的读集与P2写集的交集、P2的读集与P1的写集的交集、P1的写集与P2的写集的交集,三者同时为空集。

例子

例如,有语句如下:

S1: a=x+y;

S2: b=z+1;

S3: c=a-b;

S4: w=c+1;

它们的读集和写集分别如下:

R(S1)={x,y},W(S1)={a}

R(S2)={z},W(S2)={b}

R(S3)={a,b},W(S3)={c}

R(S4)={c},W(S4)={w}

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】正方形上的Bernstein算子的Lipschitz条件不变...

    一类推广的Bernstein—K... 0人阅读 5页 3.00 非Lipschitz条件下的包含... 7人阅读 9页 2.00正方形上的Bern...

  • 关于Bernstein多项式

    关于Bernstein多项式_自然科学_专业资料。关于Bernstein多项式第!? 卷第 # ...Ο Μ「 ‘, Μ、 Μ一 。口 一 、, ’‘ ’、‘Ο 的 充要 条件是 ...

  • 并发执行判定条件

    并发执行判定条件_理学_高等教育_教育专区。计算机操作系统(第三版)程序并发执行的条件 ? 1、读、写集的概念 ? 2、Bernstein条件 ? 3、程序并发执行的判定 1...

  • B样条的Bernstein多项式系数

    30 No. 1, 2010 B 样条的 Bernstein 多项式系数陈金林( 淮南师范学院 数学与计算科学系, 淮南 232000) B 摘要:B 样条函数是构造小波的基本方法之一, 在...

  • Art Bernstein, Fridge

    Bernstein 24页 免费 Bernstein条件 暂无评价 1页 2下载券 关于Bernstein...Score q. ?120 Art Bernstein & Chuck D'Aloia ABCD Under The Hood Fridge...

  • Art Bernstein, Minor Natural

    or 104 in cut time Intro From The CD: Art Bernstein & Chuck D'Aloia ABCD Gears Track 1. Minor Natural. Drums. ?2003 Chuck D'Aloia, Ed Tourge, ...

  • 操作系统原理教程第2章

    特征: – 间断性 – 失去封闭性 – 不可再现性 程序并发执行的判断方法: – Bernstein条件 – 利用前趋图 Bernstein条件 Bernstein条件原理: – 不同运算(或...

  • 操作系统课件

    补充:程序并发执行的条件 [例] S1: a:=x+2,S3: c:=a-b,S2: b:=z+4,S4: w:=c+1 试利用Bernstein条件证明: (1)s1与s2并发执行;(2) s1与...

  • 操作系统课件

    {c} 1966年,Bernstein提出程序并发执行条件: R(P1) ∩W(P2) U R(P2) ∩W(P1) U W(P1) ∩W(P2)={ } 课后作业 试利用Bernstein条件指明下列...

  • os-2-1-进程管理(新)

    如果并发执行的各程序段中语句或指令满足Bernstein的 三个条件,则认为并发执行不会对执行结果的封闭性和 可再现性产生影响。 将程序中任一语句Si划分为两个变量的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email