软件体系结构2-05

《软件体系结构2-05》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第5讲：管道－过滤器结构2.4管道－过滤器结构2.4.1管道－过滤器结构组成原理1.设计思想2.结构组成3.技术特征4.优缺点评价2.4.2管道－过滤器结构应用实例1.编译器—流水线结构2.集成计划管理的数据流模型3.工作流元过程模型2.4管道－过滤器结构学科关联：编译器，UNIX管道，结构化应用2.4.1管道－过滤器结构组成原理PF结构：基于功能抽象与IPO控制的数据流系统1.设计思想：问题抽象流程化，处理过程并行化(1)针对问题域中的过程性描述进行建模元素抽象，包括数据的输入过程，处理过程和输出过程过程性问题的分解同样具有层次性，如事务级

2、和活动级；概念层、逻辑层和物理层过程的组织通过流模型构造思想来实现(2)每一数据处理流程的组织，可以是顺序性或同时性的；形成串行和并行两种基本的控制关系（串行∈并行）2.结构组成：基于“独立部件”抽象原理和过程耦合机制结构组织策略：竖式—上下分布；卧式—左右分布①独立部件：携带I／O端口的独立功能分块—过滤器；I／O端口是直接针对临近过滤器之间的连接关系而言的②过程耦合：功能块间可存在三种数据流耦合方式串行连接（F1－F2－F4）；并行连接（F1－F2／F3）；回环连接（F5－F3）▲嵌套，选择讨论1：结构组成单元(1)过滤器：具有一组输入／

3、输出端口的数据处理部件；输入端口称数据源，输出端口称数据池流式控制结构，用于转换或改变数据流端口类型及作用：数据源：提供同一类型的数据序列的发送功能①主动式：数据源主动地把数据推入过滤器（触发）②被动式：根据过滤器的需要被动提供数据（被调用）数据池：从过滤器接收处理结果③主动式：数据池主动从过滤器中拉出数据（主动输出）④被动式：由前序过滤器把数据推入（被触发）结构组合与选择策略：查询模式；中断模式I／O激活控制方式：①后序部件从过滤器中取出数据（被动式）②前序部件向过滤器推入数据（被动式）③过滤器不断读入／写出数据（处于激活状态；主动式）过滤

4、器类型：（模型复杂性：类型／控制方式）被动式：①不拥有独立进程②需通过直接的过程／函数调用来激活工作过程③具有非渐进式计算单元特征主动式：①通过独立进程结构／并发流来完成工作②自带任务激发机制，无需外界消息触发③具有渐进式计算单元特征和连续工作能力缺点：被动式重组困难；主动式设计复杂(2)管道：具有数据流耦合与端接口行为能力的连接实体；可作为前后序过滤器之间I／O流的导管或传输通道封装了数据访问路径及角色功能的软总线关键特征：连接方式可从过滤器计算逻辑中独立地分离出来；形成物理级的连接器，而非逻辑级的关系语义与过程模型的本质区别数据以流／块单

5、元的形式封装，以打包的形式传送；因而数据和传输顺序是不能改变的管道类型：①同步控制式：是一个先进先出的数据缓冲器，可用于主动式过滤器之间的连接②过程调用式：是一个直接的数据传输通道，可用于被动式过滤器之间的连接讨论2：管道－过滤器特征技术(1)推式机制：源端　　　漏端　　主动式数据源拉式机制：源端　　　漏端　　主动式数据池(2)事务控制方式①同步：有时片设置，需等待／需返回，（1:1）映射嵌套控制流，与逻辑关联②异步：无时片设置，不等待／不返回，（1:m）映射选择控制流，或逻辑关联③并发：同一起点的多源性操作，（m:1）映射，控制异步性，资源

6、封锁机制④并行：不同起点的过程重叠，（m:m）映射，控制同时性，资源共享机制pushpull讨论3：常见的管道－过滤器结构类型①管线（pipelines）结构：过滤器的I／O约束是一个线性序列即只有单输入和单输出的拓扑结构形式（常用）实例：顺序表，队列变异：一对多形式的I／O关系；如树型结构，有向图（环）用于改善结构的流能力，I／O具有非线性约束性质②命名管道（namedpipes）结构：亦称类型管道，过滤器之间所传送的数据具有严格的数据类型定义，并且通过对管道的命名来完成数据传送过程的封装特性：具有信道加密特性，可用于数据安全性要求高的场合

7、缺点：难以维护，难以重用3.技术特征：IPO流结构＋过程调用／同步控制机制①过滤器必须是独立部件，各过滤器之间不能共享数据●临近过滤器间只受I／O影响，不受对方控制作用的影响●非临近过滤器之间不共享任何运行状态●每次变换处理后的过滤器均回到统一的原始等待状态②过滤器的设计遵循黑盒法原理（难点）●不需知道上下游过滤器的语义约束／互不产生约束关联●只考虑各自的输入／输出形式●自身的计算逻辑不依赖于各过滤器的渐进式执行顺序③被动式结构采用过程调用机制，不支持渐增计算模式；主动式结构采用进程调度机制，可支持渐增计算模式④管道与过滤器的功能可明显分离，

8、互相独立4.优缺点评价优点：①支持结构重组和部件重用设计；数据格式一致和接口规范一致的过滤器之间，可任意连接组合②支持快速原型系统的设计实现，可作为领域体系结构风格