数据流体系结构风格4分解.pptVIP

采用拉式策略的被动过滤器 一个混合型的管道-过滤器系统 一个混合型的管道-过滤器系统 带有缓冲区的混合型管道-过滤器系统 带有缓冲区的混合型管道-过滤器系统 过滤器的状态 停止状态:表示过滤器处于待启动状态，当外部启动过滤器后，过滤器处于处理状态。 处理状态：表示过滤器正处理输入数据队列中的数据。 等待状态：表示过滤器的输入数据队列为空，此时过滤器等待，当有新的数据输入时，过滤器处于处理状态。 Pipe-And-Filter风格的典型应用 Pipe-And-Filter风格的典型应用 Complier (scan, parse, generate code, ..) (编译器) Unix pipes (Unix管道) Image processing (图像处理) Signal processing (信号处理) Voice and video streaming (声音与图像处理) … 管道-过滤器风格的例子 管道-过滤器风格的例子：Unix Shell 管道-过滤器风格的例子： Unix Shell 管道-过滤器风格的例子：编译器(1) 管道-过滤器风格的例子：编译器(2) 管道-过滤器风格的优点 使得系统中的构件具有良好的隐蔽性和高内聚、低耦合的特点； 允许设计者将整个系统的输入/输出行为看成是多个过滤器的行为的简单合成； 支持软件复用： – 只要提供适合在两个过滤器之间传送的数据，任何两个过滤器都可被连接起来； 系统维护和增强系统性能简单： – 新的过滤器可以添加到现有系统中来，旧的可以被改进的过滤器替换掉； 允许对一些如吞吐量、死锁等属性的分析； 支持并行执行： – 每个过滤器是作为一个单独的任务完成，因此可与其它任务并行执行。 管道-过滤器风格的缺点 通常导致进程成为批处理的结构 – 这是因为虽然过滤器可增量式地处理数据，但它们是独立的，所以设计者必须将每个过滤器看成一个完整的从输入到输出的转换； 不适合处理交互的应用 – 当需要增量地显示改变时，这个问题尤为严重； 因为在数据传输上没有通用的标准，每个过滤器都增加了解析和合成数据的工作，这样就导致了系统性能下降，并增加了编写过滤器的复杂性。 – 绝大部分处理时间消耗在格式转换上 4.3 顺序批处理风格Batch Sequential Style 批处理风格的直观结构 将用户输入的纸带上的 数据写入磁带 将磁带作为计算设备的输入， 进行计算，得到输出结果 打印计算结果 批处理风格的直观结构 基本定义 Processing steps are independent programs(每个处理步骤是一个独立的程序) Each step runs to completion before next step starts(每一步必须在前一步结束后才能开始) Data transmitted as a whole between steps(数据必须是完整的，以整体的方式传递) Typical applications(典型应用): – classical data processing (传统的数据处理) – program compilation/computer aided software engineering (程序编译/CASE工具) 基本构成 Components (processing steps) are independent programs(基本构件：独立的应用程序) Connectors are some type of media - traditionally magnetic tape(连接件：某种类型的媒质) Topology: Connectors define data flow graph (连接件定义了相应的数据流图，表达拓扑结构) Each step runs to completion before the next step begins (每一步骤必须在前一步骤完全结束之后方能开始) 示例：批处理风格的系统 数据流图 （Data Flow Diagram，DFD图） 4.4 批处理与管道-过滤器的比较 批处理与管道-过滤器的比较 相似点： – Decompose task into fixed sequence of computations (把任务分解成为一系列固定顺序的计算单元) – Interact only through data passed from one to another (彼此间只通过数据传递交互) 批处理与管道-过滤器的比较 不同点： Batch Sequential Pipe-and-Filter total(整体传递数据) coarse grained(构件粒度较大) high lat