首页 | 本学科首页   官方微博 | 高级检索  
     检索      

并行测试中死锁避免的设计与仿真
引用本文:马敏,兰京川,黄建国.并行测试中死锁避免的设计与仿真[J].系统仿真学报,2008,20(23):6572-6574,6579.
作者姓名:马敏  兰京川  黄建国
作者单位:电子科技大学自动化工程学院
基金项目:国家自然科学基金 , 总装备部预研基金 , 校青年基金  
摘    要:设计了一个双通道运算放大器芯片SD358D的并行测试仿真实例。实例中应用USB数据采集卡和HPVEE软件组成的虚拟仪器对两路放大器的三个指标进行并行测试。由于两个测试任务共享仪器资源,容易发生死锁。为了解决并行测试中的死锁问题,首先为并行测试建立Petri网模型,模型中的变迁发射序列与系统任务调度路径一一对应,利用遗传算法搜索模型中无死锁的序列,然后控制系统按照这些无死锁的路径调度测试任务,就可以有效避免死锁的发生。最后通过实验结果,验证了该方法的正确性。

关 键 词:并行测试  死锁  Petri网  遗传算法

Simulation and Design about Deadlock-free Problem in Parallel Test
MA Min,LAN Jing-chuan,HUANG Jian-guo.Simulation and Design about Deadlock-free Problem in Parallel Test[J].Journal of System Simulation,2008,20(23):6572-6574,6579.
Authors:MA Min  LAN Jing-chuan  HUANG Jian-guo
Abstract:A simulation experiment of the parallel test was designed with the dual channels amplifier SD358D.In the experiment,the test instruments are virtual instruments that are composed with USB data acquiring and HP VEE software.They are used to test the three performances of the two amplifiers.Because the two test tasks share with the test resources,the deadlock often happens.In order to solve the problem,at first,a Petri Net model of parallel test was set up to the parallel test,and then the firing sequence was depended on the task scheduling path.In order to find the firing sequences without deadlock,the genetic algorithm was used.At last,the task scheduling of the parallel test was controlled as the sequences to avoid the deadlock.The experiment result verifies the method.
Keywords:parallel test  deadlock  Petri net  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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