基于有色Petri网的RAID控制系统建模

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:chrron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代信息系统日趋大型化、复杂化,使人们不得不借助模型来完成系统设计与分析。Petri网是信息系统的一种建模工具,适合描述异步并发现象。它不仅具有直观的图形表示能力,还拥有严格的数学语义,建立了许多数学分析技术。有色Petri网是在Petri网基础上扩展而得的一种高级Petri网。与传统Petri网相比,有色Petri网丰富了托肯类型;提供系统模块化、层次化表述功能;并采用SML的扩展语言CPN ML以增强网络描述能力;引入时间概念,实现全局时钟环境。有色Petri网现已成为一种较完善的图形化数学建模工具,广泛用于对系统的设计、规范、仿真和验证。 本实验室长期致力于基于SIP(SCSI Interlocked Protocol)的RAID控制器嵌入式系统开发。RAID控制系统是一种带有异步并发特性的离散事件系统,广泛应用于银行、金融系统等对数据存储要求很高的领域。本文旨在使用有色Petri网模型简化对实际RAID系统的描述,运用有色Petri网的数学技术分析系统的属性,发掘系统优化的潜力,指导RAID控制器嵌入式系统的设计开发。 本文首先介绍了Petri网和有色Petri网的基本原理,包括它们的形式化定义、分析方法和计算机工具软件。随后介绍了基于SIP的RAID控制系统结构,详细分析了RAID系统中的SIP协议以及系统工作线程。本文阐述了使用有色Petri网对RAID系统建模的优势,并提出模型设计的两个关键性问题:RAID系统中的SIP交互和命令序列优化。 本文使用CPN Tools工具软件,对基于SIP的RAID控制系统,根据两种不同的命令处理机制(FIFO与地址优化排序),分别建立了层次化有色Petri网模型;运用发生图原理对模型进行分析验证;通过有色Petri网时钟系统的扩展功能得到了仿真结果。 基于仿真结果,我们得出结论:(1)允许I/O过程断开可实现任务并行处理;(2)根据情况,对命令队列采取地址优化排序可以提高磁盘访问效率。两者均能提高系统的性能。基于模型设计,对于RAID控制器嵌入式系统开发,本文提出合并原有的启动模块和目标模块,使用两个线程完成原有模块的任务。本文还总结了两种有色Petri网的设计模式。最后对本课题做出展望。
其他文献
【摘要】92.9%民办中小学及96.4%在职民办中小学教师,都有明确的培训进修期望。但却被排除在政府举办的培训进修外,其机会几乎为零。政府应尽快修改和制订相关的法规政策,切实保障民办中小学师资与公办学校师资享有同等在职培训进修的权利。  【关键词】民办中小学 师资培训 师资培训机会  【基金项目】本文是湖南省“十二五”时期中小学教师继续教育研究课题 (K12JJZC069)成果。  【中图分类号】
当今社会,随着能源危机和环境污染的一步步加剧,寻找新的能源已迫在眉睫。作为人们日常生活中交通工具的纯电动汽车,已经越来越受到人们的青睐。然而,由于蓄电池管理技术的牵
随着师范生统一参加教师招聘考试,师范生就业面临着严峻挑战.针对师范生参加教师招聘考试中存在的不足,提升专业能力和水平,提高教师技能,提高心理素质,培养优良品质,对于提
在监控领域,随着科技的进步和技术的发展,人们对监控图像质量的要求也越来越高。而CCD作为一种性能优异的图像传感器,具有分辨率高、灵敏度高以及动态范围宽等优点,正好迎合了市
洪水对于湿地生态环境具有双重作用,对洪水进行预测和管理对保护湿地至关重要。如何将网络三维显示技术与地理信息系统相结合,探讨湿地洪水三维可视化问题的解决方法势在必行
【摘要】本文主要以学生满意度作为研究对象,了解高校教育质量存在的不足,从而提出能够提高高校教育服务质量的意见。本文主要以高校A为例通过问卷调查设计、调查以及对调研结果分析,从而提出有针对性的建议。  【关键词】高校学生 工作满意度 教育服务质量 问卷调查  【中图分类号】G642.0 【文献标识码】A 【文章编号】2095-3089(2015)05-0011-02  最近这几年,国外采用了一种新的
随着整个社会现代化的发展,智能交通系统已经成为全球各国高度重视的高科技新领域。智能交通系统是运用现代高科技,去解决人们所面对的交通拥挤、道路安全、交通运输效率及交通
针对运行于低空环境的旋翼无人机,提出了一种高时效的航迹规划策略,其核心算法为:稀疏A*与神经动力学融合算法。该融合算法首先基于改进的稀疏A*的全局最优搜索,再融入改进的神经
随着计算机及图像处理硬件的发展,使得视觉信息可以用于连续反馈,人们提出了基于视觉的伺服控制形式(visual servoing),即利用机器视觉的原理,对从视觉传感器得到的图像进行快速
“拯救剁手党”、“淘宝账单抵房款”、“最高可抵扣200万元”……万科杭州公司和淘宝联合发起的购房优惠活动一度成为焦点:数亿淘宝用户成为万科的目标客群,去年“败”在网购