几种S*PR网子类的活性条件及其应用

来源 :浙江大学 | 被引量 : 0次 | 上传用户:aiyang1115
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源分配系统是一种典型的离散事件系统。由于对有限的资源的竞争使用,资源分配系统的进程间极易产生对资源的循环等待,进而发生死锁,使得系统阻塞而无法继续执行。作为一种数学建模工具,Petri网由于其直观的图形表示和形式化的数学描述,被广泛应用于分析和解决资源分配系统的死锁问题。其中,S*PR网以其良好的建模能力,正逐渐受到学者们的重视,并被广泛应用于建模和分析资源分配系统的死锁问题。通过研究信标的活性条件,进而检测网系统活性并设计满足条件的活性保持控制器是基于S*PR网的死锁控制的主要研究方向之一。目前学术界对S*PR网活性条件的研究主要集中于它的一个普通网子类Gadara网。Gadara网可建模同种资源总量为1且进程的选择操作不使用任何资源的资源分配系统。然而经过研究发现,许多常见的资源分配系统并不能通过Gadara网建模,而需要通过S*PR网的其他子类建模和分析其特性。针对这一问题,本文对几种S*PR网子类活性条件及其应用展开了研究,完成的主要工作有:(1)提出了一类用于建模存在缓存区的资源分配系统的普通S*PR网模型,BS*PR网。同时证明了BS*PR网是活的当网中所有信标满足资源受控条件。进而提出了一个检测非资源受控信标的混合整数规划算法,该算法可用于BS*PR网的活性检测。在多线程程序和经典制造系统案例中的应用表明,该模型能够有效地建模和分析存在缓存区的资源分配系统。(2)提出了一类可用于建模进程选择操作对称使用资源的资源分配系统的普通S*PR网模型,SEM-S*PR网。该子类进程子网选择库所可对称地使用资源,并不再限制系统中使用的同种资源的总量为1。因而,Gadara网本质上是SEM-S*PR网的一个特例。同时证明了SEM-S*PR网是活的当且仅当网中所有信标始终非空,该结论为混合整数规划技术应用于SEM-S*PR网的活性检测提供了理论基础。进一步地,将SEM-S*PR网结论推广至选择操作对称使用资源的广义S*PR模型,OSC-S*PR网。在证明其保持活性的充分条件是网中所有信标Max’-Controlled的基础上,提出了一个基于混合整数规划的S*PR网非Max’-Controlled信标检测算法,该算法可用于检测该OSC-S*PR网的活性。更重要的是,通过将任意S*PR网转换为一个OSC-S*PR网,该算法也可推广应用于S*PR网的活性检测。在实际软件系统,经典制造系统以及哲学家模型中的实验结果表明,本文提出的几种S*PR网子类不但能够建模和分析Gadara网所建模系统中的死锁问题,还能够分别建模进程选择操作对称和存在缓存区的资源分配系统。同时,基于对应子类的活性条件,还可将混合整数规划技术应用于S*PR网的活性检测,进而保证了更高的计算效率。
其他文献
RIG-I是一个带CARD结构域的RNA helicase家族蛋白,近几年有很多研究阐述了它在抗病毒天然免疫中的作用,但同时也有很多报道RIG-I可以被一些炎症刺激或炎症相关细胞因子所诱导,并
第三代宽禁带半导体材料——GaN,由于具有较宽的禁带宽度(3.4eV)、较高的击穿电场(3*106V/cm)和较高的电子饱和速率(2*107cm/s),使得AIGaN/GaN HEMT(高电子迁移率晶体管)在微波
目的:研究百笑灸灸关元、神阔穴配合毫火针针刺次髎穴治疗痛经的效果.方法:选取就诊于河北省三河市医院的80例痛经患者为该项目的研究对象,研究用随机分组的方法随机分成2组,
银屑病关节炎(PsA),是一种有关节炎性改变的银屑病,病程缠绵、易复发,晚期可致关节强直,甚至残疾.目前西医治疗主要应用非甾体抗炎药、抗风湿药、生物制剂等药物,副作用较大,
乙型病毒性肝炎是由乙型肝炎病毒(HBV)引起的,目前普遍认为,HBV对肝脏所造成的损伤是在其自身病毒复制之后,人体免疫系统中T淋巴细胞的病毒性反应紊乱所造成的。HBV在其复制过程
新型冠状病毒肺炎(简称新冠肺炎)属于中医瘟疫范畴.遵循中医疫病学的认识方法,根据武汉本年度的物候学特点,归纳一线临床医师搜集的52例确诊病例中医四诊信息和证治经验,我们
小儿鼾症是儿科、睡眠科及耳鼻喉科常见疾病,焦平教授从少阳论治治法独特、疗效颇佳.焦师从病程、小儿生理特点、脏腑、经络角度分析,认为小儿鼾症病位多在半表半里之间,故应
新型冠状病毒肺炎是由2019新型冠状病毒感染所致的肺炎.主要临床表现为发热、乏力、干咳,亦可见鼻塞、流涕、咽痛、肌肉痠痛及胃肠道症状,甚者演变为不可逆性多器官功能衰竭
山西老陈醋是我国最驰名的谷物醋之一,经酒精发酵后采用固态醋酸发酵,再经熏醅、陈酿等工艺酿造而成。山西老陈醋独特风味品质的形成不仅依赖于其特殊原料及工艺,而且发酵过程中
永磁无刷直流电动机作为一种具有高新科技的微型电机,集电机和电力电子于一体,其转矩大,调速范围宽,机械特性和调控特性优良,且结构简单、重量轻、体积小、效率高,这一系列显著的优