作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (18): 245-248. doi: 10.3969/j.issn.1000-3428.2007.18.086

• 多媒体技术及应用 • 上一篇    下一篇

基于有限状态机与Petri网的系统分析与设计

姜春英1,2,房立金1,赵明扬1   

  1. (1. 中国科学院沈阳自动化研究所,沈阳 110016;2. 中国科学院研究生院,北京 100039)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-20 发布日期:2007-09-20

System Analysis and Design Based on Methods of FSM and Petri Net

JIANG Chun-ying1,2, FANG Li-jin1, ZHAO Ming-yang1   

  1. (1. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016; 2. Graduate School of Chinese Academy of Sciences, Beijing 100039)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-20 Published:2007-09-20

摘要: 从系统组成、功能需求和体系结构方面介绍了航天器空间对接仿真系统的实时多任务控制系统,基于有限状态机和Petri网方法对其进行了单任务级和多任务级的分析建模,并以此为基础完成系统的详细设计,其中应用分叉和资源共享模型实现了系统的同步和互斥问题。实际应用中应用工程化和模块化的方法完成系统设计,系统运行性能良好。试验证明这种分析设计方法合理可行。

关键词: 有限状态机, Petri网, 航天器, 实时多任务系统

Abstract: A real-time multitask system for the space aircraft docking simulation is presented and the system composition, the functions requirement and the system structure are introduced. Based on the methods of finite state machine (FSM) and Petri net, the single task and the multitask models are built respectively. According to these models, the system design is accomplished. By applying the fork and the resources sharing prototypes, the synchronization and the mutex functions can be realized. In actual application, the engineering and modularization methods are used and the system performances are good as a result. Experimental results show that the methods for the system analysis and design are rational and feasible.

Key words: finite state machine (FSM), Petri net, space aircraft, real-time multitask system

中图分类号: