计算机系统结构要概归纳.docVIP

计算机系统结构复习 第一章 计算机系统结构基本概念 1.1计算机系统结构 计算机系统层次结构 ·计算机系统结构主要研究软件、硬件功能分配和对软件硬件界面的确定，即哪些功能由软件完成、哪些功能由硬件完成。 ·软件与硬件实现的特点：硬件实现：速度快、成本高；灵活性差、占用内存少。 软件实现：速度低、复制费用低；灵活性好、占用内存多。 ·计算机组成的任务是在计算机系统结构确定分配给硬件子系统的功能及其概念结构之后，研究各组成部分的内部构造和相互联系，以实现机器指令级的各种功能和特性。 ·系统结构是计算机系统的软硬件界面；计算机组成是计算机系统结构的逻辑实现；计算机实现是计算机组成的物理实现。 ·计算机系统结构的分类：①Flynn分类法：指令流：机器执行的指令序列。数据流：由指令调用的数据序列，包括输入数据和中间结果。多倍性：在系统最受限制的元件上同时处于同一执行阶段的指令或数据的最大可能个数。 按照数据流和指令流的组织方式分为：SISD、SIMD、MISD、MIMD。 ②冯氏分类法：用最大并行度分类，最大并行度：计算机系统在单位时间内能够处理的最大的二进制位数。分为：1、字串位串WSBS；2、字并位串WPBS；3、字串位并WSBP；4、字并位并WPBP。 ③Handler分类法：根据并行度和流水线分类，把计算机的硬件结构分成三个层次：1、程序控制部件（PCU）的个数k；2、算术逻辑部件（ALU）或处理部件PE的个数d；3、每个算术逻辑部件包含基本逻辑线路（ELC）的套数w。 1.2计算机系统设计技术 ·计算机系统设计的定量原理：①、加快经常性时间的处理速度；②、Amdahl定律：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。加速比=（采用改进措施后的性能）/（没有采用改进措施性能）=（没有采用改进措施前执行某任务的时间）/（采用改进措施后某任务执行时间）。可知加速比与两个因素有关：一是计算机执行某任务的总时间中可被改进部分的时间所占百分比Fe；另一个是改进部分采用改进措施后比没有采用改进措施前性能提高倍数Se。 可得改进后整个任务的执行时间为：Tn=T0(1-Fe+Fe/Se) 改进后系统加速比：Sn=T0/Tn=1/[(1-Fe)+Fe/Se]。 ③CPU性能公式：CPU时间=CPU时钟周期数/频率=CPU时钟周期数*时钟周期长。 每条指令的平均时钟周期数：CPI=CPU时钟周期数/IC IC是指令的条数。CPU时间=（IC*CPI）/ 频率。 CPI= ·计算机系统设计者任务：1、确定用户对计算机系统的性能、价格和性能的要求（具体性能要求有：应用领域、软件兼容层次、操作系统需求、标准（浮点数标准、总线标准、网络标准、程序设计语言标准））。2、软硬件的平衡。3、设计出符合今后发展方向的系统结构。 ·计算机系统结构设计主要方法：由上往下、由下往上、由中间开始设计的方法三种。 1.3系统结构评价标准 ·性能：时间是衡量性能的标准，同样工作量，时间越少性能越好。响应时间是完成一个任务的全部时间；CPU时间是CPU的计算时间（不包括I/O等待时间，分为用户CPU时间和系统CPU时间，CPU性能是指用户CPU时间）。 ·MIPS每秒百万条指令数：MIPS=指令条数/（执行时间*106）=时钟频率/(CPI*106) 程序执行时间Te=指令条数/(MIPS*106) ·MIPS缺陷：1、MIPS依赖于指令集，不能正确比较指令集不同的机器性能。2、在同一机器上，MIPS因程序不同而变化，有时是很大的。3、MIPS可能与性能相反。 ·MFLOPS每秒百万次浮点操作次数=程序中浮点操作次数/(执行时间*106) MFLOPS取决于机器和程序两方面，只能用来衡量机器浮点操作性能，不能体现机器整体性能，MFLOPS是基于操作而非指令的，所以可以比较不同的机器，MFLOPS依赖于操作类型（加减乘除等），单个程序的MFLOPS值不能反映机器性能。 ·用基准测试程序来测试评价机器的性能，按评价准确性递减顺序：1、实际的应用程序方法；2、核心程序方法；3、玩具基准测试程序；4、综合基准测试程序。 ·性能比较：时间表示：平均执行时间是各执行时间算术平均值Am= Ti是第i个程序执行时间。速度（MFLOPS）表示：平均时间是调和平均：Hm=n/。 加权算术平均值：Am= Wi是程序的比例权因子。 加权调和平均、几何平均公式见P18。 1.4计算机系统结构发展 ·冯·诺依曼结构特征：1、存储器是字长固定的、顺序线性编址的一维结构。2、存储器提供可按地址访问的一级地址空间，每个地址是唯一定义的。3、由指令形式的低级机器