系统结构期末

简答题

计算机系统的3种设计方法

霍夫曼编码

系统结构、组成与实现的关系

软件的可移植性的3种方法

• 统一高级语言
• 采用系列机
• 模拟与仿真

并行性的实现方法

• 时间重叠
• 资源重复
• 资源共享

流水线分类方法

• 按计算机系统的等级
  • 部件级
  • 指令级
  • 系统级
• 按功能
  • 单功能
  • 多功能
    • 静态：
    • 动态：
• 按是否存在反馈回路
  • 线性
  • 非线性

第一章

系统结构的6个层次

• 应用语言级
• 高级语言级
• 汇编语言级
• 操作系统级
  ----------------软硬件界面----------------
• 传统机器语言级
• 微程序级

系统结构、组成、实现

计算机系统结构是传统机器级程序员所能看到的属性

• 系统结构是计算机的软硬件界面
• 计算机组成是系统结构的逻辑实现
• 计算机实现是组成的物理实现

Flynn分类法

按指令流、数据流的多倍性分类

• SDSI 单指令流单数据流 串行计算机
• SDMI 单指令流多数据流 并行、相联计算机
• MDSI 多指令流单数据流 无实际意义
• MDMI 多指令流多数据流 多处理机、多计算机系统

程序局部性原理

• 定义：80%的时间在执行20%的程序，程序的执行呈现局部性规律
  • 时间局部性：正在使用的信息很可能是即将要使用的信息
  • 空间局部性：正在使用的信息与即将要使用的信息邻近

系统结构设计方法

• 从上到下
• 从下到上
• 从中间开始
  “中间” 指软硬件的界面（传统机器语言级与操作系统级）

软件可移植性

• 定义：不经修改或少量修改将软件从一台计算机移植到另一台计算机
• 方法：
  • 统一高级语言
    • 采用
  • 采用系列机
  • 模拟与仿真

模拟	仿真
用软件的方法将软件从一台计算机移植到另一台计算机	微程序解释执行在一台计算机上实现另一台计算机
传统机器语言	微程序
主存	控制存储器
慢	快
灵活	系统结构相差大的无法仿真

软件兼容

保证向后兼容，力争向上兼容

• 向上兼容: 运行在比自己高档的计算机上
• 向后兼容: 运行在比自己晚上市的计算机上

并行性

同一时刻或同一时间间隔执行多条指令
- 同时性：在同一时刻执行多条指令
- 并发性：在同一时间间隔执行多条指令

• 并行性等级
  • 字串位串 串行
  • 字串位并 基本的并行性
  • 字并位串 较高的并行性 并行处理领域
  • 全并行 并行处理领域
• 技术途径
  • 资源重复(同时性)：重复设置多个功能部件
  • 时间重叠(并发性)：多个任务在时间上错开，轮流重叠同一套硬件设备的各个部件
  • 资源共享：多个任务按一定的时间顺序轮流使用同一套硬件设备

第二章

赫夫曼编码

定义

频率高的事件用少的位数表示
频率低的事件用多的位数表示，使得平均位数缩短

构造赫夫曼树

1. 按时间频率由低到高进行排序
2. 频率最低的两个节点合并得到新节点，并把新节点画在所选节点之上，用两条边把新节点分别与那两个节点相连，其概率为两节点的概率之和
3. 把新节点与剩余节点一起，继续步骤1、2直到只剩1个节点

第三章

流水线的分类

• 按计算机等级分类：

  • 部件级流水线
  • 指令级流水线
  • 系统级流水线

• 按流水线的功能分：

  • 单功能
  • 多功能
    • 静态流水线：各段只能按同一种功能的连接方式工作
    • 动态流水线：某些段在执行一种功能的同时其他段在执行另一种功能

• 按流水线是否有反馈回路分类

  • 线性流水线
  • 非线性流水线

流水线的相关

• 全局相关（数据相关）
  • 先写后读
  • 先读后写
  • 写-写相关
• 局部相关（控制相关）
  • 条件转移与中断引起

向量处理方式

• 横向处理方式
• 纵向处理方式
• 分组处理方式：组间横向，组内纵向

处理机分类

• 超标量处理机 同时发射 时间重叠+时间重叠 性能最优
• 超流水线处理机 分时发射 时间重叠+资源重复
• 超标量超流水线处理机 超标量与超流水处理机的结合

何时链接何时并行

• 没有功能部件冲突及V_i冲突，实现同一编队的并行
• 没有功能部件冲突及源向量冲突，可以考虑链接
• 链接的定义：具有先写后读相关的两条指令在没有功能部件冲突及V_i冲突的前提下，可以把功能部件链接起来

第七章

多层存储结构的原因

Cache-主存结构的特点

Cache三种映射

互连函数