首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 875 毫秒
1.
在增加Petri网标识的冗余度基础上,通过构造监督矩阵和冗余矩阵,提出了具有自校正能力的Petri网模型;给出了Petri网有效的递推寻错法,该方法不仅能够检测和纠正Petri网中出现的故障,而且可以给出实际对象网络中与故障相关的进程;利用不间断电源的Petri网模型验证了递推寻错法的正确性以及在实际应用中的可行性.  相似文献   

2.
为了解决操作系统中的进程间同步互斥问题,以Petri网为系统描述工具分析了经典的哲学家进餐问题,讨论了1:1的轮流固定使用的Petri网模型,给出了使用(串行)的管理模型的程序实现,且可以实现2:3的轮流固定使用(并行)和不固定的动态管理.此法简洁高效,在操作系统的其他类型进程调度中可进行类似推广.  相似文献   

3.
Petri 同归约问题是当今 petri 网研究领域的一个重要课题,本文从 Petri 网静态结构的角度出发,给出了三个层次的 Petri 网归约方法,并用代数的方法严格地证明了这些归约方法保持网的两大重要性质:活性和有界性。它们为 Petri 网的归约和分析的复杂性之间提供了一个灵活折衷的手段,能够对一个庞大、复杂的 Petri网进行不同程度的归约,以适应不同的需要。文中所给出的归约算法是基于网的关联矩阵的,具有高效,便于实现的特点。此外,本文还就多弧 Petri 网的归约问题和 Petri 网的分解问题作了简要讨论。最后还给出了哲学家用餐问题的 Petri 网新模型并对之进行归约。  相似文献   

4.
Petri网图形建模仿真系统的研究与开发   总被引:5,自引:0,他引:5  
将面向对象思想引入Petri网建模、仿真系统的研究和开发,设计了基于图形界面的普通Petri网建模仿真工具软件,构造了相关的普通Petri网核心类,给出了普通Petri网点火机制的计算机实现方法,通过可视化开发工具Delphi实现了该建模仿真工具,通过该工具,可以以人机交互的方式建立、编辑、分析、仿真普通Petri网模型  相似文献   

5.
为了合理控制道路交叉口的交通流,结合模糊时延Petri网、连续Petri网和模糊推理Petri网这3种Petri网的优势构造了模糊混合Petri网,以此来建立一个FHPN模型并把它用于道路交叉口交通流信号实时控制.通过实例仿真分析了FHPN模型的有效性,能够实时控制交叉口的运行情况,最大程度地利用道路资源且大幅度地降低了交叉口的停车次数.  相似文献   

6.
基于Petri网的构件组装模型   总被引:1,自引:1,他引:0  
针对形式化语义对构件组装和演化描述能力不足的问题,提出了基于Petri网的构件组装模型.以Petri网系统表示构件的静态组装结构,用网中标识在库所中的流动来模拟构件的动态运行过程;构造了6种具有普遍适应性的构件组装运算,给出了构件Petri网的动态运行规则,并通过案例演示了构件Petri网的演化和组装运算过程.为了支持对构件演化过程中波及效应的量化分析,从可达标识图中抽象出构件影响因子用来描述相关构件耦合度的大小,并用以度量构件系统演化时的影响度.该模型可应用于基于构件的软件系统的体系结构描述及构造过程的演化分析.  相似文献   

7.
基于公钥基础设施PKI的安全认证协议是目前电子商务常用的认证协议。根据这个安全认证协议用Petri网协议模型技术构造了单向认证协议的Petri网模型的状态空间。这样就可以进行仿真分析,找到协议的安全漏洞,完善认证协议。  相似文献   

8.
Petri网进程是Petri网分析和验证的有效手段,而Petri网的进程表达式可以给出系统全部进程的描述。针对文献《一种基于同步合成构造Petri网进程表达式的方法》提出的基于同步合成的Petri网表达式构成方法中的一个引理进行深入研究,并通过一个反例,说明这种方法的错误之处。  相似文献   

9.
提出基于Petri网刻画的业务流程的活动关系.引入虚拟变迁对冲突关系进行解决.利用随机Petri网技术,构造与所建立的随机Petri网系统相对应的马尔可夫链,以便对系统性能进行分析。  相似文献   

10.
瞬时引发速率(Instant firing speed,IFS)是连续Petrl网模型演变图构造的一个关键参数,其分析正确与否决定着区间速率连续Petri网模型行为分析的正确性.文献[8]仅对无有效冲突情形下的最大引发模式下的IFS进行讨论,未给出任意模式下的IFS求解方法.本文定义了区间速率连续Petri网的标识等价类,提出了区间速率连续Petri网在任意标识下的使能及其瞬时引发速率的有效分析方法;并对基于最大引发速率的有效冲突问题进行讨论,给出了基于优先级的最大引发速率的求解方法;最后给出相应的例子.  相似文献   

11.
简要阐述了操作系统中哲学家进餐这个经典同步问题,探讨了该问题的多种解决策略,并通过Java语言的多线程编程技术,给出了实现此问题相应解决策略的代码,有效地避免了饥饿和死锁现象的产生。  相似文献   

12.
简要阐述了操作系统中哲学家进餐这个经典同步问题,探讨了该问题的多种解决策略,并通过Java语言的多线程编程技术,给出了实现此问题相应解决策略的代码,有效地避免了饥饿和死锁现象的产生。  相似文献   

13.
电子电路故障诊断的模糊Petri网模型   总被引:1,自引:0,他引:1  
提出了一种适用于电子电路故障诊断系统的模糊Petri网模型,用模糊Petri网表示故障诊断的模糊知识与推理机.  相似文献   

14.
Petri网是一种状态转移模型,与有限状态机(FSM)相比,Petri网更适于通过较自然的方法来描述并发、并行或不确定系统.系统模型化的目的在于进行系统分析.对于Petri网,不仅可以采用转移模型通常进行的可达性分析,还可用线性代数方法进行分析,更给系统的特性分析提供了一条有效的途径,近年来成为很引人注目的建模工具.本文设计了一个抽象数据类型:Petri-Net,它将成为用Petri网技术进行分析的基础.  相似文献   

15.
基于Petri网的井下煤仓可靠性分析   总被引:2,自引:0,他引:2  
采用Petri网原理、针对矿井运输系统中柔性部件-煤仓,建立其Petri网模型,并通过随机过程理论计算了煤仓的有效度,从而给出了计算煤仓有效度的一个新的方法。  相似文献   

16.
基于Petri网的故障诊断新方法   总被引:3,自引:0,他引:3  
在分析故障诊断问题特点的基础上,提出一种不增加Petri网元组的故障诊断新模型,对故障传播的分析更加方便,并通过实例验证了方法的有效性。  相似文献   

17.
应用Petri网中的条件 /事件 (C/E)系统建立半双工通信协议模型 ,并应用Petri网工具对协议模型进行分析 ,使用电子设计自动化 (EDA)技术 ,对基于C/E系统的协议模型进行高速硬件描述语言 (VHDL)程序设计 ,并由现场可编程门阵列 (FPGA)器件实现该模型 ,为协议的验证和实现提供了一种方法  相似文献   

18.
求解哲学家就餐问题的两个Petri网模型   总被引:1,自引:0,他引:1       下载免费PDF全文
哲学家就餐问题是操作系统中描述“并发操作”的一个经典例子,一般用管程、PV操作等方法来避免死锁问题。Petri网是一个很好的描述和分析并发问题的工具。本文提出了用Petri网避免死锁的一种模型,并进一步讨论了用另一种扩充了的Petri网模型避免无限等待情况发生的方法。  相似文献   

19.
为了分析基本混杂Petri网模型行为,提出了基本混杂Petri网各迁移间的冲突判定定理,讨论了消解策略,并给出了基于冲突判定和消解的基本混杂Petri网模型行为分析算法。理论分析证明了所提出定理的正确性,实例分析和比较说明了所提出算法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号