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

- 过滤器风格的一些变化形式 管道 数据流的分类：推式与拉式 ? Question: what is the force that make data flow? ( 是什么 ? 力量推动数据在管道中流动？ ) Three choice, all with force emanating from filters: – Push: data source pushes data in downstream direction ( 式：前面的过滤器把新产生的数据推入管道 ) 推 – Pull: data sink pulls data from upstream direction ( 后的过滤器从管道中拉出所需数据 ) 拉式：随 – Push/pull: a filter is actively pulling from upstream, computing, and pushing downstream ( 循环的方式，从管道中拉出其输入数据，并将其处理产 推拉式：过滤器以 生的数据压入后续管道 ) 过滤器的分类：主动与被动 ? ? ? Active filter: drivers the data flow on the pipes. ( 主动过滤器：驱动数据流动 , pull+push ) Passive filter: is driven by the data flow on the (input/output)pipes. ( 被动过滤器：被管道中 的输入或输出数据流所驱动 ) Attention: 系统中至少有一个主动过滤器 ( 可以来自 外部环境，如用户输入 ) 被动过滤器所采用的两种策略 ? Pull Strategy: The filter is a passive object that is driven by the subsequent pipeline element that pulls output data from the filter; ( 采用拉式策略的被动过滤器： 该过滤器不会主动执行，而是在后续 过滤器的“拉”动作的驱动下才执行 ) ? Push Strategy: The filter is a passive object that is driven by the previous pipeline element that pushes input data into the filter. ( 采用推式策略的被动过滤器：该过滤 器不会主动执行，而是在前续过滤器 的“推”动作的驱动下才执行 ) 采用推式策略的被动过滤器 采用拉式策略的被动过滤器 一个混合型的管道 - 过滤器系统 一个混合型的管道 - 过滤器系统 带有缓冲区的混合型管道 - 过滤器系统 带有缓冲区的混合型管道 - 过滤器系统 过滤器的状态 ? ? ? 停止状态 : 表示过滤器处于待启动状态，当外部启动过滤 器后，过滤器处于处理状态。 处理状态 ：表示过滤器正处理输入数据队列中的数据。 等待状态 ：表示过滤器的输入数据队列为空，此时过滤 器等待，当有新的数据输入时，过滤器处于处理状态。 Pipe-And-Filter 风格的典型应用 Pipe-And-Filter 风格的典型应用 ? Complier (scan, parse, generate code, ..) ( 编译器 ) ? Unix pipes ( Unix 管道 ) ? Image processing ( 图像处理 ) ? Signal processing ( 信号处理 ) ? Voice and video streaming ( 声音与图像处理 ) ? … 管道 - 过滤器风格的例子 管道 - 过滤器风格的例子： Unix Shell 软件体系结构及应用 4 数据流体系结构风格 主要内容 ? 4.1 数据流体系结构风格的基本特征 ? ? ? 4.2 4.3 4.4 管道 - 过滤器 (pipe-and-filter) 批处理 (batch sequential) 批处理与管道 - 过滤器的比较 4.1 数据流体系结构风格 的基本特征 数据流风格的直观理解 ? A data flow system is one in which – the availability of data controls the omputation ( 数 据的可用性决定着处理 计算单元 是否执行 ) – the structure of the design is dominated by orderly motion of data from process to process ( 系统结构：数 据在各处理之间的有序移动 ) –