《2022年计算机系统结构复习总结.docx》由会员分享，可在线阅读，更多相关《2022年计算机系统结构复习总结.docx（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选学习资料 - - - - - - - - - 运算机系统结构复习总结一、运算机系统结构概念1.1 运算机系统结构： 程序员所看到的运算机的基本属性,即概念性结构与功能特性；* 留意：对不同层次上的程序员来说,由于使用的程序设计语言不同,可能看到的概念性结构和功能特性会有所不同；1.2 运算机系统的层次结构成系统；现代运算机是一种包括机器硬件、指令系统、 系统软件、 应用程序和用户接口的集现代运算机结构图* 留意： 运算机结构的层次模型 依据运算机语言广义的懂得,可将运算机系统看成由多级“ 虚拟” 运算机所组成；从语言层次上画分可得下图：运算机结构的层次模型名师归纳总结 - - - - -
2、- -第 1 页,共 10 页精选学习资料 - - - - - - - - - 1.3 运算机系统结构组成与实现运算机系统结构：是运算机系统的软件与硬件直接的界面运算机组成： 是指运算机系统结构的规律实现运算机实现： 是指运算机组成的物理实现* 运算机系统结构、组成与实现三者间的关系：运算机系统结构不同会影响到可用的运算机组成技术不同,而不同的运算机组成又会反过来影响到系统结构的设计；因此, 运算机系统结构的设计必需结合应用来考虑,要为软件和算法的实现供应更多更好的硬件支持,同时要考虑可能采纳和预备采纳哪些运算机组成技术,不能过多或不合理地限制各种运算机组成、实现技术的采纳与进展；运算机组成与
3、运算机实现可以折衷,它主要取决于器件的来源、厂家的技术特长和性能价格比能否优化； 应当在当时的器件技术条件下,高系统的性能；1.4 运算机系统结构的分类 运算机结构分类方式主要有三种：（1）按“ 流” 分类使价格不增或只增很少的情形下尽可能提按“ 流” 分类法是 Flynn 教授在 1966 年提出的一种分类方法,它是 依据运算机中指令流（ Instruction Stream）和数据流（ Data Stream ）的多倍性进行分类；指令流 是指机器执行的指令序列,数据流 是指指令流调用的数据序列；多倍性 是指在运算机中最受限制（瓶颈最严峻）的部件上,在同一时间单位中,最多可并行执行的指令条数
4、或处理的数据个数；* 留意：按“ 流” 分类法,即 Flynn 分类法的规律结构类型： SISD 运算机 SIMD 运算机 MISD 运算机 MIMD 运算机（2）按“ 并行性” 和“ 流水线” 分类（3）按运算机系统结构的最大并行度进行分类1.5 运算机系统的设计与实现随着大规模集成电路技术的进展和软件硬化的趋势,运算机系统软、 硬件间界限已经变得模糊了； 由于任何操作可以由软件来实现,也可以由硬件来实现；任何指令的执行可以由硬件完成,也可由软件来完成；对于某一功能是采纳硬件方案仍是软件方案,取决于期间价格、速度、牢靠性、储存容量、变更周期等因素；* 运算机系统的设计原就：（1）加快常常性大
5、事的速度- 这是最重要也是被广泛采纳的设计准就使常常性大事的处理速度加快能明显提高整个系统的性能名师归纳总结 （2）Amdahl定律第 2 页,共 10 页- - - - - - -精选学习资料 - - - - - - - - - Amdahl 定律 ：系统优化某部件所获得的系统性能的改善程度,取决于该部件被使用的频率,或所占总执行时间的比例；主要应用：改善“ 系统瓶颈” 性能；Amdahl 定律定义了 加速比 ：n 个处理器加速因子 S=n/1+n-1f:f为非平行百分比,n 越大, S 不能超过 1/f （3）拜访局部性原理程序拜访局部性原理说明白运算机在程序执行过程中出现出的一种规律,即
6、程序往往重复使用它刚刚使用过的数据和指令；局部性分为时间上的局部性和空间上的局部性两种；所谓时间局部性 是指近期被拜访的代码,很可能不久又将再次被拜访；空间局部性 是指地址上相邻近的代码可能会被连续地拜访；* 运算机系统设计的主要任务：（1）确定用户定运算机系统的功能、价格和性能要求要求；功能要求包括：应用领域、软件兼容性、操作系统的要求、各种通用国际标准的价格要求： 考虑用户或市场对运算机功能和性能要求的前提下,尽量降低成本；性能要求包括：速度、容量、输入/输出的种类、牢靠性、可保护性、安全性、容错才能、人机交互的才能等；（2）软硬件的平稳 硬件实现： 速度快、成本高；敏捷性差、占用内存少
7、软件实现： 速度低、复制费用低；敏捷性好、占用内存多 运算机系统的设计必需考虑硬件和软件的合理安排,同时仍应当考虑设计的复杂性及 软硬件实现的难易程度；（3）设计出符合今后进展方向的系统结构一个胜利的系统结构应当能经得起软、硬件技术的进展以及应用的变化；因此设计者必须特殊留意运算机应用和运算机技术的进展趋势,这样才能延长一种机器的使用寿命；进展趋势： 硬件实现的比例越来越高,软件所占的成本越来越高1.6 运算机系统性能评测（1） CPU 性能 CPU 的性能是指 CPU 执行程序所用的时间,也就是 CPU 连续地执行一条条指令的 时间,不包括 I/O 等待时间；CPU 的性能取决于三个要素：名
8、师归纳总结 时钟频率 f CPI 第 3 页,共 10 页每条指令所花的时钟周期数指令条数 IC - - - - - - -精选学习资料 - - - - - - - - - 其中, Ii 表示 i指令在程序中执行的次数,CPIi 表示 i 指令所需的平均时钟周期数,n 为指令种类数；（2）MIPS 和 MFLOPS 1）MIPS 表示每秒百万条指令数,对于一个给定的程序MIPS 的定义为：程序的执行时间为：其中：Te 为程序执行时间, CPI 为每条指令的平均时钟周期,时钟频率 为精妙周期数即每周期的时间的倒数；极其愈快其MIPS 值愈高,但MIPS 对指令系统和程序的依靠性很大,在某些情形下
9、不能精确反映系统的性能2）MFLOPS 表示每秒百万次浮点操作次数MFLOPS 的定义为：,MFLOPS 用于衡量机器浮点操作的性能,同一程序在不同机器上执行的指令可能不同,但执行的浮点运算却是完全相同的；但 MFLOPS 不能表达机器的整体性能,MFLOPS 取决于机器和程序两个方面,不同机器浮点运算集不同,因此不同浮点操作的时间也不同；1.7 运算机系统结构的演化早期的运算机以运算器为中心；以后50 多年逐步演化以储备器为中心,并采纳流水线、多处理器、多处理机的并行处理技术,使其功能得到不断地提高；1.8 并行处理技术并行处理技术是提高运算机性能的正确途径,也是运算机将来的进展方向；并行处
10、理以进展多处理器和并行运算为基础,显现了阵列机和多处理机系统；随着运算机网络的进展,又进展各种适应于网络环境的运算机,以便更大范畴地实现并行处理与资源共享； 采纳多处理器：以支流水线和并行处理技术,加快指令的执行和数据处理的速度,比如产生了针对向量运算的向量机、脉动阵列机等；采纳多个处理机：构成并行处理机系统,如设置浮点运算协处理机、I/O 处理机等,以提高整机的数据处理才能和I/O 速率；在此基础上, 进展为多个处理机的并行处理机系统；名师归纳总结 - - - - - - -第 4 页,共 10 页精选学习资料 - - - - - - - - - 网络运算机： 各种运算机都配置了调制解调器,
11、以便联网, 以实现更大范畴的多机并行处理和资源共享；* 特殊关注：冯 诺依曼运算机是一种掌握驱动方式,它的基本原理是程序储备；他的组成及工作原理如下图：1.9 应用需求对运算机系统结构的影响（1）应用需求对运算机系统结构的影响由于社会的应用需求,产生了第一台电子运算机,同时, 也正是应用需求,始终在推动运算机进展； 为了满意应用需求对运算机性能的需要,运算机系统结构始终处于进展和变化之中,主要表现在运算速度、储备器容量和 I/O 吞吐率等方面； 为满意科学运算和大量数据信息的处理,运算机有小型机进展到中型机、大型机乃至于巨型机, 在系统结构上产生了浮点运算器、等；阵列机、 并行处理机以及各种多
12、处理机系统为满意自动掌握、信号传输与通信的需要,产生了包括I/O 处理机在内的各种专用运算机；为实现智能化的掌握与治理,显现了模糊处理机和模糊储备器；为适应智能仪器外表的进展,嵌入式运算机芯片大量地涌现了出来；（2）挑选合理的性能价格比为了满意不同领域的特殊需求,需要为之设计高效率系统结构的运算机；主要的应用领域有 ：a.高结构化的数值运算 b.非结构化的数值运算：流体力学、气象模型、有限元分析等；：蒙特卡洛模拟、稀疏矩阵等；c.实时多因素处理：语音识别、图形图像处理、运算机视觉等；d.大容量及高 I/O 密度的处理 ：数据库系统、事务处理、大容量交换机等；e.人工智能 ：面对学问系统、推理系
13、统、自学习系统、智能治理与掌握等；假如让一台运算机具有上述全部的功能,成本太高, 使用效率不高；因此,可把专用系统结构与通用系统结构结合起来,确定一个合理的价格比；名师归纳总结 - - - - - - -第 5 页,共 10 页精选学习资料 - - - - - - - - - 2.0 器件对运算机系统结构的影响在运算机中,器件的类型特别多,通常起主要作用的主要表现在以下几个方面： 规律电路的综合功能在不断地提高,单个芯片中晶体管的数量以每年（60%80%）的速率在增长,CPU 的速度在不断地提高 . 动态储备器 DRAM 的芯片的密度每年以（50%60%）的速率在增长,储备周期大约 10 年下
14、降 1/3；磁盘密度每年大约以50%的速率增长, 三年增长4 倍,存取时间大约10 年下降 1/3. 除此之外,其他器件、外围设备的性能,也在大幅度地提高；这些对运算机系统结构的进展也起到很大的境况作用；（1）提高主频主频是运算机的一项主要参数；如今期间进展了,速度提高了,一方面可简化详细的电路；另一方面,可简洁地提高 CPU 的速度；（2）对系统结构的影响由于构成运算机的器件进展为大规模和超大规模集成电路,每一个芯片中包含有数以千万计的晶体管电路,可为 CPU 配置大量的寄存器,构成寄存器窗口；为主 CPU 配置浮点计算器、 I/O 处理器；构成多（3）对性能价格比的影响CPU 阵列、多处理
15、机系统等；随着大规模、超大规模集成电路的进展,器件的规模不断扩大,功能不断增强,体积不断减小, 可兴奋不断提高；使得大型机的功能向中小型机上转移,中小型机上的功能向微型机上转移,微型机的功能缩小为单片机、嵌入式微程序掌握器等；同时,使用 LSI/VLSI技术仍可使各类器件芯片的研发成本、生产成本下降；因此其性能价格比提高；二、名词概念虚拟机 ：用软件实现的机器叫做虚拟机,但虚拟机不肯定完全由软件实现,有些操作可以由硬件或固件（固件是指具有软件功能的固件）实现；系列机 ：由同一厂家生产的具有相同系统结构、运算机；但具有不同组成和实现的一系列不同型号的兼容机 ：它是指由不同公司厂家生产的具有相同系
16、统结构的运算机；流水线技术 ：将一个重复的时序过程,分解成为如干个子过程,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行；单功能流水线 ：指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线；多功能流水线 ：指各段可以进行不同的连接,以实现不同的功能的流水线；次序流水线 ：流水线输出端任务流出的次序与输入端任务流入的次序完全相同；名师归纳总结 - - - - - - -第 6 页,共 10 页精选学习资料 - - - - - - - - - 乱序流水线 ：流水线输出端任务流出的次序与输入端任务流入的次序可以不同,答应后进入流水线的任务先完成；这种流水线又称为无序流水线、
17、错序流水线、异步流水线；吞吐率 ：在单位时间内流水线所完成的任务数量或输出结果的数量；指令的动态调度： 是指在保持数据流和反常行为的情形下,通过硬件对指令执行次序进行重新支配,以提高流水线的利用率且削减停顿现象；是由硬件在程序实际运行时实施的；指令的静态调度： 是指依靠编译器对代码进行静态调度,以削减相关和冲突；它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的；超标量 ： 一种多指令流出技术；它在每个时钟周期流出的指令条数不固定,依代码的详细情形而定,但有个上限；超流水 ：在一个时钟周期内分时流出多条指令；多级储备层次 ： 采纳不同的技术实现的储备器,处在离CPU 不同距离的层次上
18、,各储备器之间一般满意包涵关系,即任何一层储备器中的内容都是其下一层（离 CPU 更远的一层）储备器中内容的子集；目标是达到离CPU 最近的储备器的速度,最远的储备器的容量；写直达法 ： 在执行写操作时,不仅把信息写入 Cache 中相应的块,而且也写入下一级储备器中相应的块；写回法 ： 只把信息写入 Cache 中相应块,该块只有被替换时,才被写回主存；集中式共享多处理机：也称为对称式共享储备器多处理 SMP；它一般由几十个处理器构成,各处理器共享一个集中式的物理储备器,这个主存相对于各处理器的关系是对称的,分布式共享多处理机： 它的共享储备器分布在各台处理机中,每台处理机都带有自己的本地储
19、备器,组成一个“ 处理机-储备器” 单元；但是这些分布在各台处理机中的实际储备器又合在一起统一编址,在规律上组成一个共享储备器；这些处理机储备器单元通过互连网络连接在一起,每台处理机除了能拜访本地储备器外,仍能通过互连网络直接拜访在其他处理机储备器单元中的“ 远程储备器”；多 Cache 一样性 ： 多处理机中,当共享数据进入 Cache,就可能显现多个处理器的 Cache中都有同一储备器块的副本,要保证多个副本数据是一样的；写作废协议 ： 在处理器对某个数据项进行写入之前,它拥有对该数据项的唯独的拜访权；写更新协议 ： 当一个处理器对某数据项进行写入时,它把该新数据广播给全部其它 Cache
20、；这些 Cache 用该新数据对其中的副本进行更新；名师归纳总结 - - - - - - -第 7 页,共 10 页精选学习资料 - - - - - - - - - 机群 ：是一种价格低廉、易于构建、 可扩放性极强的并行运算机系统；它由多台同构或异构的独立运算机通过高性能网络或局域网互连在一起,协同完成特定的并行运算任务；从用户的角度来看,机群就是一个单一、集中的运算资源；三、问答简析1、简述 CISC 指令集结构功能设计的主要目标；从当前的运算机技术观点来看,CISC 指令集结构的运算机有什么缺点？答：主要目标：增强指令功能,把越来越多的功能交由硬件来实现,并且指令的数量也是越来越多；缺 点
21、： 1 CISC 结构的指令集中,各种指令的使用频率相差悬殊；（2）CISC 结构指令的复杂性带来了运算机体系结构的复杂性,这不仅增加了研 制时间和成本,而且仍简洁造成设计错误；（3）CISC 结构指令集的复杂性给VLSI 设计增加了很大负担,不利于单片集成；（4）CISC 结构的指令集中,很多复杂指令需要很复杂的操作,因而运行速度慢；（5） 在 CISC 结构的指令集中,由于各条指令的功能不均衡性,不利于采纳先 进的运算 机体系结构技术（如流水技术）来提高系统的性能；2、简述 RISC 指令集结构的设计原就；答： 1指令条数少,指令功能简洁；（2）采纳简洁而又统一的指令格式,并削减寻址方式（
22、 3）指令的执行在单周期内完成；（ 4）采纳 load-store 结构；（5）大多数指令都采纳硬连规律来实现；（6）强调优化编译器的作用,为高级语言程序生成优化的代码；来提高性能；3、简述流水线技术的特点；（7）充分利用流水技术答：流水技术有以下特点：（1） 流水线把一个处理过程分解为如干个子过程,每个子过 程由一个特地的功能部件来实现；因此,流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件,并依靠它们的并行工作来提高吞吐率；（2） 流水线中各段的时间应尽可能相等,否就将引起流水线堵塞和断流；（3） 流水线每 一个功能部件的前面都要有一个缓冲寄存器,称为流水寄存器；（4） 流水技
23、术适合于大量重复的时序过程,只有在输入端不断地供应任务,才能充分发挥流水线的效率；名师归纳总结 （5） 流水线需要有通过时间和排空时间；在这两个时间段中,流水线都不是满负荷工作；第 8 页,共 10 页- - - - - - -精选学习资料 - - - - - - - - - 4、Cache 的映像方法有哪几种,各有什么优缺点？答： 1全相联映像：主存中的任何一块可以被放置到2直接映像：主存中的每一个块只能被放置到本增加； 3主相联映像：主存中的每一块可以被放置到cache 中的任意一个位置；但其不命中率最低；cache 中的唯独位置, 不命中率最高, 但其实现复杂度和成Cache 中唯独的一
24、个组中的任何一个位置；综合了前两者的优点,但其实现更为复杂度、成本更高5、单级储备器的缺点,采纳什么方法可以解决？答：单机储备器不能解决运算机运行速度、价格和容量的问题,直接影响了整个运算机系统的 性能；解决方发：采纳多种储备器技术,构成多级储备层次结构；6、指令动态调度的优点答：优点：（） 能够处理一些编译时情形不明的相关（如涉及储备器拜访的相关）,并简化了编译 器；（） 能够使原来是面对某一流水线优化编译的代码在其他动态调度的流水线上也能高效 运行；7、简述 RISC 指令集结构的设计原就；答： 1指令条数少,指令功能简洁；（2）采纳简洁而又统一的指令格式,并削减寻址方式（3）指令的执行在
25、单周期内完成；（4）采纳 load-store 结构；（5）大多数指令都采纳硬连规律来实现；（6）强调优化编译器的作用,为高级语言程序生成优化的代码；（7）充分利用流水技术来提高性能；名师归纳总结 - - - - - - -第 9 页,共 10 页精选学习资料 - - - - - - - - - 8、常见的 3 种通用寄存器型指令集结构的优缺点有哪些？9、 区分不同指令集结构的主要因素是什么？依据这个主要因素可将指令集结构分为哪 3类？答：区分不同指令集结构的主要因素是CPU 中用来储备操作数的储备单元；据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构；名师归纳总结 - - - - - - -第 10 页,共 10 页