并发模型与动态优先系统

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:zhoulinqin274385037
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文首先对常见并发模型进行了综述与分类,介绍了描述性并发模型的基本概念,包括Petri网以及CSP、CCS、π演算、CBS等进程演算,并重点讨论了作为并行与分布式计算理论基础的抽象并发模型.文中从不同的角度对抽象并发模型进行了分类,包括带标号变迁系统、同步树、Hoare踪迹语言等交错模型以及异步变迁系统、事件结构、Mazurkiewicz踪迹语言等真并发模型.然后从不同的正交坐标建立了这些并发模型的层次结构,并进一步介绍了利用范畴论作为数学工具给出这些并发模型之间关系的形式化描述方法.范畴论是一种通用的概念框架,很适合作为软件工程的形式化理论基础.该文介绍了范畴论的基本概念及其不同于传统集合论的独特思维方式,并探讨将这些概念与思想作为数学工具应用到语义模型研究中的一般方法.然后给出利用范畴论研究抽象并发模型以及模型之间关系的基本思路.范畴论可应用在单一并发模型的研究中,通过定义合适的射为各种抽象并发模型建立相应的范畴,模型中的并行复合、不确定选择、限制、重标号等进程算子可看作范畴中的泛构造.范畴论还可用于研究并发模型之间的关系,利用伴随函子给出并发模型之间嵌入关系的形式化解释,而且这种函子具有很好的可实现性.
其他文献
科技在不断发展,社会在不断进步,电力企业在我国发展十分迅速,变电运行安全管理是变电站设备安全运行的重要保障,尤其是随着电网技术日新月异,设备更新换代加快,负荷需求的日
随着社会不断发展,叉车已成为大部分企业的主要劳动力,在提高工作效率的同时也增加了安全风险.只有正确辨识安全风险点,将风险控制在最低,才能最大限度的降低安全隐患,避免事
该文研究了Ada95语言的并行性及其通信机制,提出了Ada语言的并行性分析策略和基于代理的通信模型,并结合调度策略实现了支撑Ada95的分布并行计算环境DPAda.该课题受国家军工
本文分析卷烟加工过程工艺质量监督的重要性,构建卷烟工艺质量监督体系,通过强化工艺质量监督监管,保障过程质量的稳定性,提高企业的核心竞争力.
随着人们生活水平的提升与时代的不断进步,促使加油站建设规模日益增加.由于加油站自身情况较特殊,且大都建设在人多车杂,交通较为发达的地区,危险因素较多,更容易存在易燃易
该文首先概述了数据挖掘的基本原理,并结合当前数据仓库的发展,探讨了数据仓库 环境下数据挖掘的特点和潜力.然后介绍了聚类规则挖掘的定义、基本算法以及用于空间数据库中的
此文简要分析了风力发电厂电气设备安全运行管理与维护现状,并提出了合理的措施.
该文首先综述了电子商务这一新的软件发展领域;探讨了电子商务应用系统的B/S三层(N层)结构和一些相关的实现技术.然后,在论述了软件复用和软件构件思想的基础上,该文提出了基
他们拥有最领先的技术装备,堪称世界纺机业“领跑者”;他们正在加快实施中国“本土化”策略踏入惦记已久的国际馆,果然没有让记者失望。仅从门口远远一望,展馆布置就令人赏心
随着城市化不断推进,城市规划管理以及基础设施的保护和完善成为热点问题,其中就包括和城市发展建设息息相关的住宅小区市政雨污水管网工程,这也是保障市民正常生活的重要工