页数:49页文件大小:978.3 KB来源: 高级软件工程ppt课件
本课件围绕“把需求当作一项工程”展开,先说明需求分析的地位与需求工程的概念、角色和最终目标,再依次讲解需求获取、需求分析、编写需求规格说明书与验证四个步骤,最后介绍时序图、有限状态机与Petri网三类需求分析与动态建模技术及其局限与扩展。
析工程件开发过程中最重要的阶段,如果不清楚系统“做什么?
”,也就谈不上“怎么做”。
把需求当作一项工程,足见需求分析的重要
二、什么是需求工程需求:是一个待开发软件中各个有意义陈述的集合,它必须是清晰的、简洁的、一致的和无二义性的。
需求工程:是指应用已证实有效的原理、方法,通过合适的工具和记号,系统地描述待开发软件及其行为和相关约束。
需求工程有四个步骤:(1)需求获取(2)需求分析(3)编写需求规格说明书(SRS)(4)验证
需求工程的最终目标:得到待开发软件的系统模型。
它必须是清晰的、易于理解的、一致的和无二义性的。
模型:是对现实系统的描述,是现实系统的抽象和简化。
原型:是系统的早期版本,是系统的物理模型,只实现了系统的一些最基本的功能,反映系统的行为特性,但不一定满足全部需求
用户程序员系统分析员SRS系统分析员的作用
个步骤:(1)需求获取(2)需求分析(3)编写需求规格说明书(SRS)(4)验证需求工程即包括这四个方面的工作
一、需求获取主要工作:收集信息,理解需求,归纳整理。
功能要求非功能要求弄清需求澄清概念保留合理需求抛弃不可能需求获取的困难之处:误解、交流障碍、缺乏共同语言、需求不完备、需求不稳定、用户意见不统一、错误的要求、认识混淆等,都会影响需求的获取。
解决方法:仔细研究需求分析资料,深入进行市场调查,多与用户沟通,请教应用领域专家,考察现场等
二、需求分析需求获取后,必须对需求进行分析。目的:细化、精化软件的作用范围,确定软件的功能和性能、约束、环境等。
从两个方面分析用户的需求:功能性需求,非功能性需求。指系统必须完成的所有功能性能要求运行要求未来要求数据要求如联机系统的响应时间,系统需要的存储容量以及系统的健壮性和安全性等方面的要求。
指系统运行所需要的软硬件环境。指系统将来可能的扩充要求、可重用性、可移植性等。
指系统所要处理的数据以及它们之间的联系
四、验证验证即是对需求工程的结果——SRS进行评审,纠正错误,弥补缺陷,以保证SRS的质量。从以下几个方面评审:正确性,无二义性,完整性,可验证性,一致性,非计算机人员能理解,可修改性,可跟踪性,注释。
指SRS中对需求的描述与用户要求一致。指SRS中陈述的事情有且仅有一种解释。
包含软件要做的全部事情。注明系统对有效和无效输入的反应。
注明页码、图和表等的编号。存在技术和经济上可行的手段对需求验证和确认。
术语、特性和定时等的一致,不矛盾。形式化和非形式化的矛盾。
修改方便。每个需求的来源和流向清晰。
向用户和设计者给出提示
时序图可以描述系统中处理事件的时序与相应的处理时间。
下图中事件e被功能1、功能2和功能3处理的时间共为(T1+T2+T3),功能间的切换时间为0
右图采用扩充时序图表示进程间的通信流,可以用于分析几个事件的交错执行。
右图可以做出如下分析:“必须设计成HOST1在等待C1的应答R1期间要能够接收从HOST2发出的命令C2。
”
顶点:表示状态;
有向边:表示状态的变迁。
从弧尾状态向弧头状态变迁。
边上的值:表示在该值的输入下状态发生变迁。
开关按下关按下开q0q1q3q2aabbc有限状态机变迁函数(q1,a)=q2表示在输入值a下状态q1转变为状态q2。
左上图有四个状态q0,q1,q2,q3,输入集有三个元素a,b,c。
FSM用有向图表示
例:化学反应控制系统的FSM。问题描述:某化工设备中的一个控制部件。
考虑安全,要观察和控制生产中温度和压力,安装一些传感器。当某个传感器测量到的温度和压力中有一个超过安全值时就报警和关闭该装置。
正常后,手工重新启动。开关高压/示警重新启动系统的有限状态机高温/示警正常关闭系统的改进有限状态机压力反应温度反应温度信号温度信号压力信号压力信号恢复成功恢复成功恢复不成功恢复不成功FSM在需求分析中的作用:描述系统内状态以及状态之间的转换。
状态: (开,关)输入: (高温,高压,启动)
例:生产者和消费者问题。
另外,FSM是同步模型,不能描述异步。
<1,P1,C2>状态表示缓冲区有一个消息,生产者进程处于状态P1,消费者进程处于状态C2。
当缓冲区容量增加后,则合并后的FSM的状态将增加,规模增大,无法完成分析,出现复合增长问题。
2.复合增长问题三个分离的FSM,合并(复合)后的FSM有12个状态
一、概述Petri网的思想是62年由德国人C.A.Petri提出,Peterson详细定义和描述。
Petri提出该网是用来表达异步系统的控制的,但现在已广泛用于硬件和软件系统的开发中。
用于各种系统的模型化。
它适于描述与分析并发执行的处理系统——相互独立、协同操作的处理系统。
在软件分析与设计阶段都可使用。
析工程
称转移的起动为激发(fire),它是转移的输出。
只有作为输入的所有位置(库所)的条件都满足时(“使能”)才能引起激发。
为了描述系统的动态行为,引入标记或令牌(token)(黑点),表示处理要求的到来。
例如,P3和P5出现了标记,表示它们有了处理的要求,即转移t3激发的条件已经具备,转移t3激发。
执行的结果,P3和P5的标记移去,转移到P4上。
标记在PNG上的移动,就出现了“状态的迁移”
(1)冲突。
左图中存在两个独立的动作流,共享一个公共资源(P3)。
两个动作流中只有一个获得资源并被激发,而哪一个获得是不确定的,称这种情况为两个转移(变迁)是冲突的。
进程同步机制的PNG。
(2)饿死。
左边的动作流总竞争到资源而不断执行,右边的进程将“饿死”。
并行系统模型,可以用Petri网描述之
(3)冲突和资源竞争的调整。
在P3中设有两个标记(两个共享资源),则t3和t4就不会发生冲突和资源竞争,可以并发执行。
改进
(4)死锁。
执行序列<t1,t3’,t2,t4’>,将死锁。
Petri网很好地描述了该模型
可达树PR1:写数据到缓冲区PR2:从缓冲区读数据若出现叶结点,则系统中有死锁
三、示例——生产者和消费者Petri网能解决FSM存在问题。
Petri网状态空间复杂度是各子系统的状态数相加,FSM是相乘的关系
31<生产,写入,生产,读出,消费,写入,读出,消费>FSM不能描述异步问题。
Petri网可以描述异步问题。
初始状态
32<生产,写入,生产,读出,消费,写入,读出,消费><生产,写入,生产,读出,消费,写入,读出,消费>
33<生产,写入,生产,读出,消费,写入,读出,消费>
四、Petri网的局限性及扩展1、令牌缺乏表示信息内容的能力令牌只是表示动作控制的流向,无法表达信息的内容。
通道1通道2P右图转发消息,若消息形式正确(消息中含偶数个1),则从通道1转发;
若消息形式不正确(消息中含奇数个1),则从通道2转发。
但是,令牌并未表达消息的内容和数值,因此,无法确定向哪个通道转发
对Petri网扩展,使令牌可以携带适当类型的值,以改善令牌缺乏表示信息内容的能力。准备好元组:令牌的值满足谓词要求的元组。
右图中令牌被赋值为整数。t1的谓词逻辑:P2>P1, P4:=P1+P2t2的谓词逻辑:P3=P2,P4:=P3-P2,P5:=P3+P2t1有两个准备好元组:<3,7>,<3,4>t2有一个准备好元组:<4,4>若用<3,4>激发t1,则t2变为非“使能”;
若用<3,7>激发t1,则可以用<4,4>激发t2。t1令牌赋值的Petri网P13P2147P34t2P4P5通道1通道2P扩展方案同样可解决通道选择问题
362、缺乏描述选择“使能”变迁的策略存在激发序列<t1,t3,t5>无限循环,而<t2,t4,t6>被“饿死”,原因是Petri网不能描述选择策略。可以对Petri网扩展,使转移带一定的优先级。
如果存在多个转移处于“使能”,则只有最大优先级的转移被激发。但在一般情况下Petri网无力描述选择策略,而不确定的Petri网是不实用的。
修改Petri网,强制它使用一种选择策略,避免了t3在t4激发之前激发两次
373、定时问题Petri网不能描述有定时要求的计算问题,而很多系统的定时问题则很重要。
右图也可能存在定时问题,但它不能表达出来。
比如,要求t2在t3之前被点燃,Petri网不能表达出来。
对Petri网扩展,将时间序对<tmin,tmax>与变迁关联,则可解决Petri网的定时问题
加上时间序对的Petri网称为时间Petri网。
时间Petri网的思想:即使一个变迁处于使能状态,它也必须经过tmin之后才能被点燃,且必须在tmax之前。
例1,P2中获得一个令牌。
t1和t2都有可能被点燃,但只能点燃一个。
例2,P4中获得一个令牌。
t1和t3都有可能被点燃,但只能点燃一个
将时间Petri网中的变迁与优先级关联,则可更加详细地描述系统的定时问题。
例: P2中获得一个令牌。
t1t2t30 1 2 3 4 5P4中获得一个令牌
下面是时间Petri网示例。
(2)建模一旦发现消息的两个拷贝相同,便立即接受该消息。
tvoting1的逻辑谓词:PC1=PC2tvoting2的逻辑谓词:PC1=PC3tvoting3的逻辑谓词:PC2=PC3(1)问题描述消息被复制为三份,三份拷贝必须经过三个不同的物理通道转发,而接收端至少接收到三个消息中的两个相同的拷贝才认为转发成功,并接受该消息
右图形式化地表示了需求的另外一个不同的解释。
此方案要求所有的消息都到达以后才进行判断,决定接受什么。
tvoting的逻辑谓词:PC1=PC3或PC2=PC3;tvoting的函数:if PC1=PC3then PC1elseif PC2=PC3then PC2elseif PC1=PC3then PC1else ERROR
五、Petri网用于系统分析——电梯控制系统设计和实现一个系统,用于控制一个高层建筑中电梯的运行。
要求必须高效合理地调度电梯
452.初步分析(1)对说明缺省知识的补充。
“每一层都有两个接钮”。
(召唤面板)(2)分清模糊不清的含义。
“电梯到达相应楼层后,该楼层的按钮将熄灭。
”(3)查出不严密处。
“控制算法会决定应该先对哪一个请求进行服务,并在最少的等待时间内使两个请求都获得服务。
”
463.电梯控制系统的简单模型按钮模型电梯在第j层电梯在第j+1层按钮点亮按下第j+1层内部按钮该模型太简单,太抽象,也存在一些问题,如描述不全面、还存在一些错误。
但它揭示了电梯位置和决定电梯运动的事件,可以此为起点,通过细化(或分解)来得到系统的完整模型
(1)构造策略需求分析的常用手段:分解和抽象。
分解成一系列模块,每个模块用Petri网描述系统的一个部件。
(2)系统描述结构n部电梯类型的说明模块m个楼层类型的说明模块各模块的关系及规则电梯位置类型模块:电梯所处楼层电梯按钮类型模块:电梯内部按钮状态向上服务请求按钮模块向下服务请求按钮模块4.电梯控制系统的Petri网模型
(3)各模块的Petri网模型按下tmin=(C)=(C)=0.
下载地址:{{downurl}}
{{{a}}}
{{#b}}{{{b}}}
{{/b}} {{/title}} {{#nolog}}登陆注册
{{/nolog}} {{#djsx}}点我刷新
{{/djsx}} {{#gocz}} {{/gocz}} {{#ffqr}} {{/ffqr}}