码迷,mamicode.com
首页 > 其他好文 > 详细

软件体系结构知识点总结(更新中)

时间:2018-04-14 18:07:13      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:ons   repos   死锁   上下   并发   说明   运行   else   内容   

软件体系结构

公式

? 体系架构=组件+连接件+约束

? SoftwareArchitecture=Components+Connectors+Constrains

风格决定因素

? 组件类型(例如:数据容器,过程,对象)

? 连接件类型/交互机制(例如:过程调用,事件,管道)

? 组件的拓扑分布

? 拓扑和行为的约束(例如:数据容器不能自己改变数据,管道不能是循环的)

? 风格的代价和益处(优缺点)

? 异质的风格 Heterogeneous style): 一个系统是由不止一种风格构建的

几种软件体系结构风格

数据流 Data Flow:

实例:流水改卷

? 两种方法:

? 方式1:一位老师改完1分卷子,就传给下一位老师

? 方式2:一位老师改完整班卷子,再传给下一位老师

特点

? 由数据控制计算

? 系统结构由数据在处理之间的有序移动决定

? 数据流系统的结构是比较明显的

? 在纯数据流系统中,处理之间除了数据交换,没有任何其他的交互

风格

? 组件:

? 组件的接口是输入端口还是输出端口

? 计算模型:从输入中读取数据,计算,然后写到出口

? 连接件:单向,通常是异步有缓冲的

? 系统:

? 任意的拓扑结构

? 不同组件完成不同的功能

模式:

? 我们主要研究近似线性数据流或者是在限度内的循环数据流

? 如果一个软件系统的数据流的流向无序很可能说明该系统不应采用数据流的体系结构

?

例子:

批处理
  • 每个处理步骤是一个独立的程序
  • 每一步必须在前一步结束后才能开始(有次序)
  • 数据必须是完整的,以整体的方式传递
管道过滤器
特性:

每个组件 都有一组输入和输出,组件读取输入的数据流,经过内部处理,产生输出数据流。

这个过程通常通过对输入流的变换及增量计算来完成。

这里的组件成为过滤器,连接件像是对输入流传输的管道,将一个过滤器的输出传到另一个过滤器的输入。

  • 管道过滤器的通用结构:

    • 管道:限制了系统的拓扑结构,只能是过滤器的线性序列
    • 有界管道:限制了在管道中能够容纳的数据量
    • 类型定义管道:要求定义在两个过滤器间传出的数据类型
  • 过滤器的角色:

    • 读取数据流,把处理后的数据流作为输出
  • 执行流式的转换

    • 递增地转换数据,数据边到来边处理,不是先收集好,再处理
    • 不同过滤器之间是独立的
  • 管道的角色

    • 移动数据,从一个过滤器的输出到另一个过滤器的输入
  • 全部的操作

    • 数据传送引起系统动作
    • 当没有数据可用,没有更多的计算的时候,管道过滤器系统停止工作
  • 读取与处理数据流的方式

    • 递增地读取和消费数据流
    • 在输入被完全处理之前,输出便产生了
  • 优点

    • 使软件具有良好的隐蔽性和高内聚,低耦合的特点(过滤器可以看做是黑盒)

    • 可将整个系统的I/O特性,理解为各个过滤器功能的简单合成。(多个地级过滤器可以合并成一个高级过滤器)

    • 支持功能模块的重用(任意两个过滤器只要在相互所传输的数据格式上达成一致,就可以连接在一起)

    • 系统易于维护和扩展(新的过滤器容易加入到系统中,旧的过滤器也可以被改进的过滤器替换)

    • 支持某些特性属性的分析(入吞吐量和死锁检测)

    • 支持多个过滤器的并发执行(适合多核/多线程环境)

      理想情况下是组件之间只有数据依赖

  • 缺点

    • 不适合在交互性很强的应用
    • 在数据传输上没有通用的标准,每个过滤器都增加了解析数据的工作
    • 处理两个独立但相关的数据流可能会遇到困哪
    • 某些过滤器可能需要大尺寸的cache
  • 批处理和管道过滤器这两种数据流风格,无法从拓扑结构上进行区分

  • 比较:

    • 相同点:

      • 都是把任务分解为一系列固定顺序的计算单元(组件)
    • 不同点:

      • 批处理管道过滤器
        全部增量
        高延迟立即有结果
        输入随机访问输入的处理是局部的
        没有并发性可能有反馈回路
        没有交互性有交互性
    • 怎么选择:

      • 任务是数据主导
      • 事先知道数据的确切流向
    • 考法:

      • 选择这个结构为什么可以满足需求,为什么这个结构的缺点是可容忍的
控制
  • 开环控制

    • 系统无反馈
    • 由人进行反馈
  • 闭环控制

    • 系统有反馈,不需要人进行反馈

    • 两种形式:

      • 反馈控制:根据受控变量的测量值来调整过程
      • 前馈控制:通过测量其他过程变量,来预计输入变量对被控变量将产生的影响。前馈控制这些变量来调整过程
  • 当软件系统的运行受到外部干扰(软件不可见或不可控的力量或事件)的影响时,需要为软件体系结构考虑的一种过程控制方式。

  • 和许多线性的数据流体系结构不同,控制环路体系结构需要有循环的拓扑结构

  • 在什么情况下选择控制这种风格:

    • 任务包含连续的动作、行为、状态的改变
    • 不适合人参与的情况
    • 一般是软硬件结合的系统

call/return 调用/返回 体系结构风格:

特点

  • 每层为上一层提供服务,使用下一层的服务,只能见到与自己邻接的层
  • 大的问题分解为若干渐进的小问题,逐步解决,隐藏了很多复杂度
  • 修改一层,最多影响两层,通常只会影响上层。若层之间接口稳固,则不会造成其他影响
  • 上层必须知道下层的身份,不能调整层次之间的顺序
  • 层层相调,影响性能。

Client/Server Style:

两层C/S
缺点:
  1. 对客户端软硬件配置要求较高
  2. 客户端程序设计复杂
  3. 数据安全性不好,客户端程序可以直接访问数据库服务器
  4. 信息内容和形式单一
  5. 用户界面风格不一,使用繁杂,不利于推广使用
  6. 软件维护与升级困难,每个客户机上的软件都需要维护
三层C/S
B/S(浏览器/服务器)

Data Centered/Shared Data:

repository

这种风格描绘很多系统

共同特点是共享数据

典型的例子:数据库、剪贴板、注册表

优点:

很容易增加数据的生产者和消费者

种类:
  1. 设计者预先定义好 编译器
  2. 输入流的信息类型决定 数据库事物系统
  3. 系统其他部分的新信息决定 Scratchboard(刮板)
  4. 机会主义:计算的状态决定 Blackboard

blackboard

什么是黑板?

黑板的作用相当于“共享内存”,如同多位不同专长的专家在同一黑板上交流思想,每个专家都可以获得别的专家卸载黑板上的信息,同时也可以用自己的分析去更新黑板上的信息,从而影响其他专家。

解决无确定性求解策略问题

组成
  • 知识源(专家)

    包含独立的、与应用程序相关的知识,知识源之间不直接进行通讯,他们之间的交互只通过黑板来完成,一个知识源只能解决问题的一部分

    • 提供解决问题的知识
    • 变现为过程、规则、逻辑断言
    • 仅能修改黑板,无法与其他知识源交互
    • 知道何时能发挥作用
    • 低耦合的子任务,或者有特别的能力
  • 黑板数据结构

    按照与应用程序相关的层次结构来组织的解决问题的数据,知识源利用黑板的借口对黑板进行读写,通过不断地改变黑板数据来解决问题

    • 保存知识源要使用的数据

    • 保存来自解空间的数据

    • 分层;同层或者不同层的对象的之间的关联

    • 与仓库的区别

      • 黑板:黑板的状态触发进一步的操作
      • 仓库:操作的执行次序是预先确定的
  • 控制(仲裁者)

    控制完全由黑板的状态驱动,监控黑板的变化,决定下一步选哪个知识源进行工作

    • 让知识源相应偶然事件
    • 连接各个知识源的能力,决策解决问题的步骤
    • 控制机制是与时俱进、随机应变的
黑板模型:
  • Knowledge Sources

    • 把问题分成几个部分,每个部分独立计算
    • 对黑板的变化做出反应
  • Blackboard Data Structure

    • 全局数据库包含解决方案的全部状态
    • 知识源互相关联的唯一媒介
  • Control

    • 完全由黑板的状态驱动,黑板的状态的改变决定使用的特定知识
    • Knowledge sources respond "opportunistically",让知识源响应偶然事件
Blackboard Problem Characteristics
  • 没有直接的算法可解

    • 多种方法都可能解决问题
    • 需要多个领域的专门知识协作解决
  • 不确定性 uncertainty

    • 数据和解决方法可能错误或变化
    • 数据中信噪比的变化
    • 算法借口的变化
  • 问题没有唯一个解答,或者“正确”答案会变化

Virtual Machine

什么是虚拟机

  • 一种软件

  • 创建了虚拟的环境

  • 屏蔽了底层平台

  • 分类:

    • 系统级(硬件虚拟机):将一台电脑虚拟为运行不同os的电脑
    • 进程级(应用程序虚拟机):JVM
    • 机器耦合:云计算

分类

解释器(Interpreters)

组件:一个状态机(解释引擎)、三个存储区

连接件:过程调用/对存储区的数据访问

优点:

  • 功能性 Functionality

    • 可以仿真非本地的功能
  • 测试性 Testing

    • 能够仿真灾难的模式
  • 灵活性 Flexibility

    • 多用途的工具

缺点:

  • 效率 Efficiency

    • 比硬件效率慢的多
    • 比编译系统慢
  • 测试性 Testing

    • 增加了软件要去验证的层数

解释器和编译器的区别:

  • 解释器的执行速度慢于编译器产生的目标代码的执行速度,但低于“编译+链接+执行”的总时间
  • 每次解释执行时,都需要分析程序结构,而编译器只需要一次性编译代码
规则系统 Rule-based system

结构:

解决的问题:

  • 业务规则很复杂时,不宜用if-else结构
  • 按照OCP(开放/封闭原则),应把可变部分与不变部分进行分离,在前者变化时不影响后者

基于规则的系统:一种特殊的虚拟机,使用模式匹配搜索来寻找规则,并在正确时机应用正确的规则

特点:

  • 1引擎

    • rule interoreter
  • 3存储区

    • knowledge base
    • rule/data selection
    • working memory

优点:

  • 降低修改业务逻辑的成本与风险
  • 缩短开发时间
  • 规则可在多个应用中共享

与解释器风格的不同:

  • 解释器:在高级程序语言与OS/硬件平台间建立虚拟机
  • 基于规则的系统:在自然语言/XML规则和高级程序语言建立虚拟机

常见的规则:

  • 用户界面输入的合法性检查
  • 安全规则/权限控制规则
  • 业务策略(如VIP折扣策略等)

独立构件(Independent Component)

分类:

Communicating Processes

结构:

技术分享图片

完成任务需要多个proc协同,proc间的协同通过msg完成,msg是显性的,即需要指明源和目的地。

组件间相对独立,依靠发消息通信。

模型:

  • 解决方案

    • 系统模型:独立的通信的(communicating)进程
    • 组件:收发消息的过程
    • 连接件:消息
    • 控制结构:每一个进程有自己的控制线程
  • 重要的变量

    • 通信网络的拓扑结构
    • 每条消息接收者的数量
Event Systems

组件对事件进行订阅,并在事件被触发时得到通知。而事件并不知道都有谁订阅了自己。

隐式调用:

  • 解决方案:

    • 系统模型: 独立的反应过程
    • 组件:一个进程,不知道接收者信号的重要的事件
    • 连接件:自动地调用
    • 控制结构:分散的;没有意识到接受者信息的独立的构件
  • 基于事件的隐式调用风格的思想:

    • 构件不直接调用一个过程,而是触发一个或者多个时间

    • 其他构件中的过程注册一个或多个事件,当一个事件被触发,系统自动调用在这个事件中注册的所有过程

    • 构件是一些模块(过程,或者事件的集合)

    • 主要特点是:事件的触发者并不知道哪些构件会被这些事件影响

      • 不能假定构件的处理顺序,甚至不知道哪些过程会被调用
      • 许多隐式调用的系统也包含显示调用作为构建交互的补充形式
  • 优点:

    • 问题分解:

      • 为软件重用提供了强大的支持。当需要将一个构建加入现存系统中时,只需将它注册到系统的事件中。新的关注者不对现有的关注者构成任何影响
    • 系统维护和重用

      • 为改进系统带来了方便。当用一个构件代替另一个构件时,不会影响到其他构件的接口。
    • 性能

      • 调用可以是并行的
    • 鲁棒性

      • 一个构件的故障不会影响其它构件
    • 核心思想:系统分解为多个低耦合的模块

  • 缺点:

    • 构件放弃了对系统计算的控制。一个构件触发一个事件时,不能确定其它构件是否会响应它。而且即使它知道事件注册了哪些构件的构成,它也不能保证这些过程被调用的顺序。
    • 数据交换的问题。有时数据可被一个事件传递,但另一些情况下,基于事件的系统必须依靠一个共享的仓库进行交互。在这些情况下,全局性能和资源管理便成了问题。
    • 既然过程的语义必须依赖于被触发事件的上下文约束,关于正确性的推理存在问题。

Other Familiar Styles

C2 Architecture Style

通过连接件绑定在一起的按照一组规则运行的并行构件网络。

系统组织规则:
  • 系统中的构件和连接件都有一个顶部和一个底部
  • 构件的顶部应连接到某连接件的底部,构件的底部则应连接到某连接件的顶部,而构件与构件之间的直接连接是不允许的
  • 一个连接件可以和任意数目的其他构件和连接件连接
  • 当两个连接件进行直接连接时,必须由其中一个的底部到另一个的顶部。
特点:
  • 系统中的构件可实现应用需求,并能将任意复杂度的功能封装在一起
  • 所有构件之间的通讯是通过以连接件为中介的异步消息交换机制来实现的
  • 构件相对独立,构件之间依赖性较少。系统中不存在某些构件将在同一地址空间内执行,或某些构件共享特定控制线程之类的相关性假设。

异质的体系结构

(Heterogeneous Architectures)

组合方式
  • 聚合方式

    • 组件的体系结构。例如:编译器中的文法分析组件
  • 联合放肆

    • 某一个组件或连接件成为两种以上体系机构联系的纽带
    • 可能是聚合方式的展开
    • 例如:视频点播系统
  • 混合方式

    • 把多种体系结构的优点,混合使用。主要体现在连接件的混合使用。
    • 例如:事件驱动的CASE系统。
B/S与C/S混合软件体系结构
  • 内外有别模型
  • 查改有别模型
对等网(P2P)

特点:

  • 整体稳定,不会因为一点的错误影响全局

  • 资源共享,任务分摊

    • 我为人人,人人为我
  • 每点还要承担一定量的中转负荷
  • 对网络带宽占用极大

  • 内容很难有效控制

    ?

软件体系结构知识点总结(更新中)

标签:ons   repos   死锁   上下   并发   说明   运行   else   内容   

原文地址:https://www.cnblogs.com/share-sjb/p/8832918.html

(0)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!