初识Petri网

article/2025/10/31 19:46:13

       Petri网是一种适合于系统描述和分析的数学模型,主要描述异步和并发关系。(或者Petri网是对离散并行系统的数学表示,适用于描述异步的,并发的计算机系统模型。)

       Petri网模型自然,直观,简单易懂的描述了在分析并行系统的状态行为的技术。

   Petri网主要用于:计算机协议模型、柔性系统模型、计算机集成制造、人工智能、系统分析等领域。

   Petri网由位置(P),变迁(T),有向弧线,令牌(token)所构成,其中P表示状态元素,T为变化元素,有向弧线既可以由P到T,又可以由T到P,token表示一种属性。其中P,T平等。T由P来描述,P由T而变化,T引起P中资源流动,F联系P,T。Petri网可描述为:{S,T,F,M0} S:表示状态,T:表示变化条件,F:表示有向弧,M0表示令牌的初始位置。

   Petri网的与运算描述为:

 

       Petri网的直观理解:

       用Petri网描述的系统有一个共同的特征:系统的动态行为表现为资源(物质资源和信息资源)的流动。

       为了便于理解,先通过分布式系统的几个基本行为模型,描述的例子对Petri网做一个直观的说明:一个Petri网的结构元素包括:库所(place)、变迁(transition)和弧(arc)。库用于描述可能的系统局部状态,例如:计算机和通信系统的队列、缓冲、资源等。变迁用于描述修改系统状态的事件。例如:计算机和通信系统的信息处理、发送、资源的存取等。弧通过指向来规定局部状态和事件之间的关系。

    Petri网模型中,托肯包含在库所中,他们在库所中的动态的变化表示系统的不同状态。如果一个库所描述一个条件,它可以包含或者不包含托肯,也可以包含多个托肯。当库所中包含托肯时,条件为真;否则条件为假。如果一个库所定义一个状态,在这个库所中的托肯个数用于数量化这个状态。例如:在计算机和通信系统中,托肯可以表示处理的信息单元,资源单元和顾客、用户等对象实体。

       一个Petri网模型的动态行为是由它的实施规则规定的,当使用等于1的弧权时,如果一个变迁的所有输入库所(这个库所连接到这个变迁,弧的方向是从库所到变迁)至少包含一个托肯,那么这个变迁使能(相关联的时间发生)。一个使能的变迁的触发导致从它所有的输入库中清楚1个托肯,在它的每一个输出库所(这些位置连接到这个变迁,弧的方向从变迁到位置)中产生1个托肯。当使用大于1的弧权时,在变迁的每一个输入库所中都要包含至少等于连接弧权的托肯个数,它才使能;这个变迁的触发将清除在该变迁的每一个输入库所中的相应的托肯个数,并在变迁的每一个输出库中所产生相应的托肯个数。变迁的触发是原子操作,清楚输入库所的托肯和在输出库所产生托肯时1个不可分割的完整操作。

 

 

 


http://chatgpt.dhexx.cn/article/UmeEKeIH.shtml

相关文章

Petri网学习(四):Petri网的结构性质

一、结构有界性&守恒性 1. 结构有界性 定义:设N(P,T;F)为一个网。对N赋予任意的初始标识M0,网(N,M0)都是有界的,则称N为结构有界网; 再回忆一下什么是有界petri网:在PN(P,T;F,M0)中,,库所p…

Petri网建模技术基础入门学习

以自然规律刻画变迁及变迁间的关系,使Petri网具有区别于其它模型的许多优点。”表达了Petri网就是直接给物理世界的自然规律建立的计算模型。 最好的两个建模技术,自动机模型和Petri网模型(我觉得跟非确定性自动机差不多)&#…

Petri网介绍

Petri网是一种可以用网状图形表示的系统模型。并发系统中遇到的一个主要问题是定时问题。这个问题可以表现为多种形式,如同步问题、竞争条件以及死锁问题。定时问题通常是由不好的设计或有错误的实现引起的,而这样的设计或实现通常又是由不好的规格说明造成的。如果规格说明不…

qq群搜索关键词排名优化

QQ群排名方法[/caption] 那么这个护肤品牌做的怎么样呢,我们可以从下图,粗略的看到这个品牌的人气还是非常不错的,每天有大量的人搜索这个品牌,原来这样一个品牌,竟然用这样简单的qq群推广方法,就可以做起来…

2022年网站快速排名优化 方法是什么?

目前,为了取得更好的宣传效果,必须合理运用各种网络营销手段,在网上进行宣传,扩大宣传范围,获得更多的流量。 在众多的互联网普及方式中,网站的普及是大多数人最喜欢的普及方式,如果能够利用搜索…

搜狗排名优化要点

SEO全称(查找引擎优化),广义上来看是在契合途径的算法和逻辑下进行内容、标签、技能等天然优化的方法来跋涉站点、账号的权重,然后获得途径查找流量的扶持和查找栏目占位靠前的一种技能手法。为了跋涉网站的天然排名,我们需要从以下几点下手优…

网站怎么快速优化关键词排名?

网站想要快速优化关键词排名,不能要求一口吃成一个胖子,而是需要懂得循环渐进,知道如何做好每一步优化工作,才能值得网站优化效果又快又好。所以,企业可以根据以下4个方法: 1、做好内容布局 内容最好…

SEO人员快速提升关键词优化排名的方法

随着移动互联网的激烈竞争,越来越多的企业寻求发展的突破口,而网站关键词优化是企业进入互联网的有效手段,也是一种必然选择。因为,通过对企业网站关键词的优化,不仅可以提高搜索引擎对企业网站的友好程度,…

最新搜狗泛目录站群程序,助力站群关键词优化方法详解

最新泛目录站群程序,泛目录站群前身是乔页,泛目录站群通常是有很多域名组成的,在域名后面的目录随便怎么输入都是有相应的页面展示,蜘蛛可以无限爬取。今天说说泛目录站群程序怎么做网站收录和SEO排名。 最新的泛目录站群需要准备…

qq群排名如何引流?QQ群排名引流方法,QQ群排名如何做?

说起QQ群排名,我们自然就会想到网站的SEO,当我们在QQ或者是浏览器搜索一个关键词的时候,总会有一个排在最前面,通过优化使我们的网站排名靠前,这种叫做网站的seo,那么通过某些手段让我们的QQ群排名也靠前,我们把这种暂且叫做QQ群的排名优化。那么我们需要怎样去优化我们…

站群代做关键词排名出技术

站群代做关键词排名出技术,站群优化排名快速引流让生意暴增#站群优化 我们来讲一下站群排名的一个工作原理。那何谓站群?我们之前讲过站群它就是一个,之前我们可能用一个站来建,那我们现在可能是用多个站,或者说多个这…

搜狗站群排名优化之搜狗批量推送工具

搜狗站群排名优化,最近很多站长问我搜狗站群SEO排名应该怎么做?搜狗站群如何实现大量搜狗泛收录以及搜狗蜘蛛怎么引。首先搜狗也是搜索引擎,既然是搜索引擎,做收录我们就要从内容出发,搜狗是很看重文章内容&#xff0c…

如何优化关键词搜索排名(提升关键词排名的方法)

百度SEO排名因素怎么优化某个词库关键词排名? 如何对词库关键词进行排名?对具体网站进行有针对性的诊断和分析,做好词库布局匹配。基础站内外搜索优化。 如何优化公司网站的关键词和产品词汇一直是企业网站SEO优化网站管理员思考的问题。如…

神马优化排名技巧

神马查找引擎并不是完全的一个新生儿。早在2008年阿里巴巴开端出资移动网络阅读器UCWeb,将淘宝、天猫、支付宝支付途径和运用查找服务整合到UC阅读器中,并于2014年阿里巴巴与UC合资建立公司,共同发展移动查找业务,创建移动查找引擎…

干货分享:QQ群排名霸屏优化规则靠前的新技术

谈起QQ群排名的优化规则,很多人又爱又恨,原因很简单,爱他的都是引流效果是非常好的,通过关键词搜索排名好的技术,能排到全国默认前三,叫人怎能不爱他,恨的原因也恨简单,无论你的群完…

QQ群排名优化到霸屏的策略怎么做?

谈起QQ群排名霸屏,首先要弄清楚概念,有些刚接触QQ群的朋友可能不太了解,所谓的QQ群排名霸屏,就是指当你的客户群体搜索QQ群某个关键词时,出现在QQ群搜索结果前面的群,全部或者大部分都是我们自己的群。 如图…

QQ群排名优化规则-学会后10分钟全国排名第一

QQ群排名优化规则-学会后10分钟全国排名第一 在推广的行业中,见效最快的属于QQ群排名技术了,但是也并不是说谁 本文来自:IT技术网站 本文原网址:https://zzzjtd.com/1276.html 都可以去操作这类业务,因为在QQ群排名…

2022QQ群排名优化规则教程解析

QQ群排名是一种经典的社群引流方法,由于QQ用户基数大,QQ群具有开放性的优点,所以QQ群还被称为“小百度”。接下来给大家盘点2022年5月后的群排名规则方法,掌握好以下5个方面,你的QQ群搜索排名是不会低的。 1、QQ群名字…

Tez 实现原理

文章目录 简介Tez的实现TezHive与Impala区别 简介 Tez是Apache开源的支持DAG作业的计算框架,是支持HADOOP2.x的重要引擎。它源于MapReduce框架,核心思想是将Map和Reduce两个操作进一步拆分,分解后的元操作可以任意灵活组合,产生新…

安装Tez Ui

tomcat下载 wget https://archive.apache.org/dist/tomcat/tomcat-8/v8.5.73/bin/apache-tomcat-8.5.73.tar.gz tez下载 wget https://repository.apache.org/content/repositories/releases/org/apache/tez/tez-ui/0.9.1/tez-ui-0.9.1.war 解压: tar -zxvf apache…