计算机体系结构测验考试及答案版本
- 格式:doc
- 大小:31.50 KB
- 文档页数:14
1.某台主频为1GHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:求该计算机的有效CPI、MIPS和程序执行时间。
(10分)2.将计算机系统中某一功能的处理速度加快15倍,但该功能的处理时间仅占整个系统运行时间的40%,则采用此增强功能方法后,能使整个系统的性能提高多少?3.如果某计算机系统有3个部件可以改进,则这3个部件进改进后达到的加速比分别为:S1=30,S2=20,S3=10。
(1)如果部件1和部件2改进前的执行之间占整个系统执行的时间比例都为30%,那么,部件3改进前的执行时间占整个系统执行时间的比例为多少,才能使3个部件都改进后的整个系统的加速比Sn达到10?(2)如果3个部件改进前执行时间占整个系统执行时间的比例分别是30%,30%和20%,那么,3个部件都改进后系统的加速比是多少?未改进部件执行时间在改进后的系统执行时间中占的比例是多少?(10分)4.假设某应用程序中有4类操作,通过改进,各操作获得不同的性能提高。
具体数据如下表所示:(1)改进后,各类操作的加速比分别是多少?(2)各类操作单独改进后,程序获得的加速比分别是多少?(3)4类操作均改进后,整个程序的加速比是多少?5.一台模型机的9条指令的使用频度如下:(10分)ADD(加):26%SHR(右移):2%SUB(减):17%CLL(循环左移):5%JOM(按页转移):11%CLA(累加器清零):15%STO(存):2%STP(停机):12%JMP(转移):10%试设计这9条指令的Huffman编码的操作码表示以及其等长扩展操作码表示,并计算这两种表示的平均操作码长度。
6.有一个“Cache-主存”存储层次。
主存共分为8个块(0~7),Cache为4个块(0~3),采用直接映像方式。
(1)对于如下主存块地址流:0、2、6、1、3、7、0、1、4、5、4、6、0、7、2,如主存中内容一开始未装入Cache,请列出每次访问后Cache中各块的分配情况;(2)对于(1),指出既发生块失效又发生块争用的时刻;(3)对于(1),求出此期间的Cache命中率。
计算机组织架构考试题库及答案计算机组织架构是计算机科学的一个重要分支,它研究的是计算机系统中硬件和软件的组成、结构、操作和设计方法。
以下是计算机组织架构的考试题库及答案,供您参考。
一、选择题1. 计算机组织架构主要研究的是计算机系统中硬件和软件的( )。
A. 组成B. 结构C. 操作D. 设计方法答案:A、B、C、D2. 计算机的中央处理器(CPU)主要由( )两部分组成。
A. 控制器和运算器B. 控制器和内存C. 运算器和内存D. 控制器和输入输出设备答案:A3. 下列哪种存储器是计算机的主要存储设备?( )A. 只读存储器(ROM)B. 随机访问存储器(RAM)C. 磁盘存储器D. 光盘存储器答案:B4. 计算机的指令包括操作码和( )。
A. 地址码B. 操作数C. 寄存器D. 指针答案:B5. 计算机的输入输出设备中,属于输入设备的是( )。
A. 打印机B. 鼠标C. 显示器D. 键盘答案:B、D二、填空题1. 计算机的中央处理器(CPU)主要由控制器和______两部分组成。
答案:运算器2. 计算机的存储器分为内存和外存,其中内存主要包括______和______。
答案:随机访问存储器(RAM)、只读存储器(ROM)3. 计算机的指令由操作码和______组成。
答案:操作数4. 计算机的______负责将指令译码,并控制计算机的运行。
答案:控制器5. 计算机的______用于存储正在运行的程序和数据。
答案:内存三、简答题1. 请简述计算机组织架构的主要研究内容。
答案:计算机组织架构主要研究计算机系统中硬件和软件的组成、结构、操作和设计方法,包括计算机的中央处理器(CPU)、内存、输入输出设备、指令系统等方面的设计和技术。
2. 请简述中央处理器(CPU)的主要功能。
答案:中央处理器(CPU)是计算机的核心部件,主要负责执行计算机指令、控制计算机运行、进行数据运算和处理等功能。
它主要由控制器和运算器两部分组成,通过控制器的控制,协调运算器和其他硬件设备的工作,完成对指令的执行和数据的处理。
计算机科学技术:计算机体系结构真题1、问答题简述自上而下的设计方法?答案:从用户的需求出发,先确定应用级虚拟机所具有的基本功能特性,然后逐级向下设计。
对于以下的每一级,都必须考虑使上一级优化实现。
2、填空题根据指令系统功能结构的不同,计算机体系结构发展趋势呈现()和()两种截然不同的方向,相同的指令系统可以通过“()”或“()”的方法来实现。
答案:复杂指令集计算技术;精简指令集计算技术;微程序控制器;硬布线3、问答题多机系统的耦合度可以分为哪几类?答案:(1)最低耦合:除通过某种中间存储介质之外,各计算机之间没有物理连接,也无共享的联机硬件资源。
(2)松散耦合:通过通道或通信线路实现计算机间互连,共享某些外围设备,机间的相互作用是在文件或数据集一级进行。
(3)紧密耦合:机间物理连接的频带较高,往往通过总线或高速开关实现互连,可以共享主存。
4、问答题在分布式存储器结构的机器中,对应于两种地址空间的组织方案,分别有哪两种通信机制?它们是怎么实现的?答案:(1)共享地址空间的机器:可利用1oad和StOre指令中的地址隐含地进行数据通信,因而可称为共享存储器机器。
(2)多个地址空间的机器:根据简单的网络协议,通过传递消息来请求某些服务或传输数据,从而完成通信。
因而这种机器常称为消息传递机器。
5、问答题请叙述设计一个I/O子系统的步骤。
答案:A、列出将要链接到计算机的I/O设备的类型,或者列出机器将要支持的标准总线。
B、列出每种I/O设备的物理要求,包括:容量、电源、连接器、总线槽、扩展机箱等等。
C、列出每种I/O设备的开销,包括设备所需要的控制器的开销。
D、记录每种I/O设备对CPU资源的要求。
E、列出每种I/O设备对存储器和总线资源的要求。
F、按照不同的方法组织I/O设备,并计算其性能和开销。
6、填空题对于采用预取技术来降低失效率的方法,目的是要使O,预取优化的主要对象是()。
答案:执行指令和读取数据能重叠执行;循环7、问答题什么是“程序的动态定位方式”?答案:利用类似变址寻址方法,有硬件支持完成。
计算机体系结构基础知识试题及答案解析一、选择题1. B2. A3. D4. C5. B6. C7. A8. D9. B 10. C二、填空题1. 互联网2. 中央处理器3. 存储器4. 输入/输出设备三、简答题1. 计算机体系结构是指计算机硬件与软件之间的逻辑结构和功能关系,即计算机的整体结构和组成方式。
2. CPU(中央处理器)是计算机体系结构的核心,它负责执行计算机的指令并控制计算机的运行。
3. 存储器是计算机中用于存储数据和程序的部件,包括主存储器(RAM)和辅助存储器(硬盘、固态硬盘等)。
4. 输入/输出设备用于实现计算机与外部设备之间的数据交换,包括显示器、键盘、鼠标、打印机等。
四、论述题计算机体系结构是计算机科学中的重要组成部分,它对于计算机的设计和开发具有重要意义。
计算机体系结构的基本原理可以通过一系列试题来进行检测和考察。
下面是一套基础的计算机体系结构试题及其答案解析。
首先是选择题部分,这部分试题主要考察对计算机体系结构基础知识的理解和应用能力。
通过选择正确的答案来判断考生对相关知识的掌握情况。
根据试题解析,我们可以得出正确的答案和解释。
接下来是填空题部分,这部分试题主要考察考生对计算机体系结构相关术语的理解和记忆能力。
通过填写正确的术语来补全句子,从而测试考生对相关知识的熟悉程度。
最后是简答题部分,这部分试题通过提出开放式问题,要求考生对计算机体系结构的相关概念和原理进行简要的叙述。
考生需要用清晰、准确的语言来回答问题,展示自己对知识的理解和运用能力。
综上所述,计算机体系结构基础知识试题及答案解析是一套用于考察计算机科学学习者对计算机体系结构基本原理的掌握程度的试题。
通过做题和解析,考生可以检测自己的学习效果,并加深对相关知识的理解。
希望这套试题能为广大学习者提供帮助,推动计算机科学的进一步发展。
一:名词解释1:虚拟机:由软件实现的机器。
2:CPI:是衡量CPU执行指令效率的重要标志,指执行每条指令所需的平均时钟周期数。
3:摩尔定律:当价格不变时,集成电路上可容纳的晶体管数目,约每隔18个月便会增加一倍,性能也将提升一倍。
4:并发性:指两个或多个事件在同一时间间隔内发生的并行性。
5:程序局部性原理:是指程序在执行时呈现出局部性规律,即在一段时间内,整个程序的执行仅限于程序中的某一部分。
相应地,执行所访问的存储空间也局限于某个内存区域。
局部性原理又表现为:时间局部性和空间局部性。
6:CISC/RISC:CISC:即复杂指令系统计算机,指在系统中增加更多和复杂的指令,来提高操作系统效率的计算机。
RISC:即精简指令系统计算机,指在系统中选取使用一些频率最高的、长度固定的、格式种类少的简单指令的计算机。
7:计算机系统结构:指对机器语言计算机的软、硬件功能的分配和对界面的定义。
8:系列机:指先设计好一种系统结构,而后就按这种系统结构设计它的系统软件,按器件状况和硬件技术研究这种结构的各种实现方法,并按照速度、价格等不同要求,分别提供不同速度、不同配置的各档机器。
9:模拟:用机器语言程序解释实现程序移植的方法。
10:仿真:用微程序直接解释另一种机器的指令系统。
11:寻址方式:寻找操作数或指令的有效地址的方式。
12:替换算法:在存储体系中,当出现页面失效时或者主存的所有页面已经全部被占用而又出现页面失效时,按照某种算法来替换主存中某页。
[由于主存中的块比Cache中的块多,所以当要从主存中调一个块到Cache中时,会出现该块所映象到的一组(或一个)Cache块已全部被占用的情况。
这时,需要被迫腾出其中的某一块,以接纳新调入的块。
]二:选择题1,直接执行微指令的是(C)A 汇编程序B 编译程序C 硬件D微指令程序2,对汇编语言程序员不透明的是(C)A 程序计数器B主存地址寄存器C条件码寄存器D指令寄存器3,最早的冯·诺依曼型计算机是以(B)为中心的A运算器B控制器C存储器 D I/O设备4,计算机系统结构的角度的结构来看,机器语言程序员看到的机器属性是(C )A 计算机软件所要完成的功能B 计算机硬件的全部组成C 编程要用到的硬件组织D计算机各部分硬件的实现5,不同系列计算机之间实现可移植性的途径,不包括(B )A 采用统一的高级语言B采用统一的汇编语言C 模拟D仿真6,利用时间重叠原理,实现并行处理的是(A)A流水处理机B多处理机 C 阵列处理机D集群系统7,多处理机实现的并行主要是(B)A指令级并行 B 任务级并行C 操作级并行D操作步骤的级并行8计算机系统结构不包括(B)A信息保护B存储速度C数据表示D机器工作状态9,不需要编址的数据存储空间(D )A CPU通用寄存器B 主存储器C I/O寄存器D堆栈10,RISC执行程序的速度比CISC 快的原因是(C)A RISC指令系统中条数较少B 程序在RISC编译生成的目标程序较短C RISC指令平均执行周期数较少D RISC中只允许LOAD和STORE指令存储11,程序员在编写程序时,使用的访存地址是(B)A主存地址B逻辑地址C物理地址D有效地址12,虚拟存储器主要是为了(A)A扩大存储器系统容量B提高存储器系统速度C扩大存储器系统容量和提高存储器系统速度D便于程序的访存操作13,与全相联映像相比,组相联映像的优点是(B)A目录表小B块冲突概率低C命中率高D主存利用率高14,输入输出数据不经过CPU内部寄存器的输入输出方式是(C )A程序控制方式B中断 C DMA方式D上述三种方式15,在配置了通道的计算机系统中,用户程序需要输入输出时引起的中断是(A)A访管中断 B I/O中断C程序性中断D外部中断16,当计算机系统通过执行通道程序,完成输入输出工作时,执行通道程序的是(B)A CPUB 通道C CPU和通道D指定的外设三:填空1,常见的计算机系统结构的分类法有两种:Flynn分类法,冯氏分类法冯氏分类法是根据系统的最大并行度对计算机系统结构进行分类,大多数的位并行的单处理机属于字串位并的处理机方式2,由软件实现的机器称为:虚拟机3,在一个计算机系统中,低层机器的属性往往对高层机器的程序员是透明的。
一填空题(每空1分,共30分)1、系列机是指具有相同的体系结构,但具有不同组织和实现的一系列不同型号的机器。
2、存储程序计算机结构上的主要特点之一是以运算器为中心。
3、从计算机系统结构的多级层次结构可知,通常情况下,第1、2、3级用解释方法实现,第4或更高级用翻译方法实现。
4、对于最常见的事件,通常赋予它优先的处理权和资源使用权,这是计算机体系结构设计中的大概率事件优先原则。
5、容量为64块的Cache采用组相联方式映像,字块大小为128字节,每4块为一组,若主存容量为4096块,且以字编址,那么主存地址为 19 位,主存区号为 6 位。
6、可改进比例的值总是小于等于1 。
7、一般有两种策略来保存寄存器的内容,即:调用者保存和被调用者保存。
8、DLX指令集提供了立即数寻址、寄存器寻址、偏移寻址和寄存器间接寻址4种寻址方式。
9、对某流水线处理器测试时发现其存在结构冲突,通常可采用资源重复和流水化功能单元方法解决该问题。
10、编译器通过重新组织代码顺序消除暂停的技术被称为指令调度。
11、按照流水的级别可以把流水线分为部件级流水线、处理机级流水线和处理机间流水线。
12、为解决流水线使用非流水数据通路的寄存器引起冲突,在流水线设计中采用寄存器文件技术解决该问题。
13、Cache的替换算法常见的有 FIFO 、LRU 和随机法。
14、改进Cache性能的方法主要有降低失效率、减少失效开销和减少Cache命中时间。
15、减少流水线处理分支暂停时钟周期数的途径包括尽早判断分支转移是否成功和尽早计算出分支成功转移的PC值。
二、选择题(1—15题,每题1分,共15分)1、下面的指令中, A 不属于RISC处理器指令集。
A.ADD R4,[1000] B.LD R3,(R4) C.SUB R4,R3 D.SD 0(R3),R42. 在其它部件性能保持不变的情况下,对CPU性能的不断改进并没有获得期望的结果,这主要是受到了 A 的影响。
计算机体系结构试题及答案1、计算机高性能发展受益于:(1)电路技术的发展;(2)计算机体系结构技术的发展。
2、层次结构:计算机系统可以按语言的功能划分为多级层次结构,每一层以不同的语言为特征。
第六级:应用语言虚拟机 ->第五级:高级语言虚拟机 ->第四级:汇编语言虚拟机 ->第三级:操作系统虚拟机->第二级:机器语言(传统机器级) ->第一级:微程序机器级。
3、计算机体系结构:程序员所看到的计算机的属性,即概括性结构与功能特性。
4、透明性:在计算机技术中,对本来存在的事物或属性,从某一角度来看又好像不存在的概念称为透明性。
5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。
6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定,也就是指令集的设计,该界面之上由软件的功能实现,界面之下由硬件和固件的功能来实现。
7、计算机组织是计算机系统的逻辑实现;计算机实现是计算机系统的物理实现。
8、计算机体系结构、计算机组织、计算机实现的区别和联系?答:一种体系结构可以有多种组成,一种组成可以有多种物理实现,体系结构包括对组织与实现的研究。
9、系列机:是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。
10、软件兼容:即同一个软件可以不加修改地运行于系统结构相同的各机器,而且它们所获得的结果一样,差别只在于运行时间的不同。
11、兼容机:不同厂家生产的、具有相同体系结构的计算机。
12、向后兼容是软件兼容的根本特征,也是系列机的根本特征。
13、当今计算机领域市场可划分为:服务器、桌面系统、嵌入式计算三大领域。
14、摩尔定律:集成电路密度大约每两年翻一番。
15、定量分析技术基础(1)性能的评测:(a)响应时间:从事件开始到结束之间的时间;计算机完成某一任务所花费的全部时间。
(b)流量:单位时间内所完成的工作量。
(c)假定两台计算机 x、y;x比 y 快意思为:对于给定任务,x的响应时间比y少。
体系测试题及答案一、选择题(每题2分,共20分)1. 体系结构中,以下哪一项不是基本构件?A. 处理器B. 总线C. 存储器D. 打印机2. 在计算机体系结构中,下列哪个选项是衡量性能的关键指标?A. 内存大小B. CPU频率C. 硬盘容量D. 显示器分辨率3. 以下哪个不是计算机体系结构的分类?A. 冯·诺依曼体系结构B. 哈佛体系结构C. 网络体系结构D. RISC体系结构4. 计算机体系结构中的流水线技术主要用于:A. 提高内存访问速度B. 减少数据传输延迟C. 提高指令执行效率D. 增强图形处理能力5. 以下哪个不是计算机体系结构中的并行技术?A. 指令级并行B. 数据级并行C. 线程级并行D. 磁盘阵列6. 在计算机体系结构中,缓存的目的是:A. 存储操作系统B. 存储临时文件C. 减少CPU与内存之间的速度差异D. 存储用户数据7. 以下哪个是衡量计算机体系结构性能的指标?A. 像素B. 分辨率C. 时钟频率D. 硬盘转速8. 计算机体系结构中的多核处理器技术主要用于:A. 减少能耗B. 提高计算速度C. 增加存储容量D. 改善图形显示9. 以下哪个是计算机体系结构中的虚拟化技术?A. 多任务处理B. 多线程处理C. 多核处理D. 虚拟内存10. 在计算机体系结构中,以下哪个技术可以提高系统的可靠性?A. 冗余设计B. 电源管理C. 热插拔技术D. 网络通信答案:1.D 2.B 3.C 4.C 5.D 6.C 7.C 8.B 9.D 10.A二、填空题(每空1分,共10分)1. 计算机体系结构中的______是指将指令和数据分开存储和处理。
2. 计算机体系结构中的______技术可以提高指令的执行速度。
3. 计算机体系结构中的______技术允许多个指令在不同的阶段同时执行。
4. 计算机体系结构中的______是指使用多个处理器来提高计算能力。
5. 计算机体系结构中的______是指通过软件来模拟硬件的功能。
一.名词解释计算机系统结构:传统机器程序员所看到的计算机属性,即概念性结构与功能特性。
在计算机技术中,把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
同构型多处理机系统:由多个同类型或至少担负同等功能的处理机组成,它们同时处理同一作业中能并行执行的多个任务。
堆栈型机器:CPU 中存储操作数的单元是堆栈的机器。
累加器型机器:CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器:CPU 中存储操作数的单元是通用寄存器的机器。
数据相关:考虑两条指令i和j,i在j的前面,如果下述条件之一成立,则称指令j与指令i数据相关:(1)指令j使用指令i产生的结果;(2)指令j与指令k数据相关,而指令k又与指令i数据相关。
定向:用来解决写后读冲突的。
在发生写后读相关的情况下,在计算结果尚未出来之前,后面等待使用该结果的指令并不见得是马上就要用该结果。
如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方,那么就可以避免停顿。
向量处理机:指令级并行:简称ILP。
是指指令之间存在的一种并行性,利用它,计算机可以并行执行两条或两条以上的指令。
指令的动态调度:是指在保持数据流和异常行为的情况下,通过硬件对指令执行顺序进行重新安排,以提高流水线的利用率且减少停顿现象。
是由硬件在程序实际运行时实施的。
指令的静态调度:是指依靠编译器对代码进行静态调度,以减少相关和冲突。
它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。
失效率:CPU访存时,在一级存储器中找不到所需信息的概率。
失效开销:CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。
强制性失效:当第一次访问一个块时,该块不在Cache中,需要从下一级存储器中调入Cache,这就是强制性失效。
容量失效:如果程序在执行时,所需要的块不能全部调入Cache中,则当某些块被替换后又重新被访问,就会产生失效,这种失效就称作容量失效。
可编辑修改精选全文完整版《计算机系统结构》练习题一一、单项选择题1.页式虚拟存储器的地址变换对于 D 是透明的.A. 操作系统设计者B. 任何程序员C. 系统结构设计者D. 应用程序员2.以下各类中断中,属于自愿中断的是 C .A. 外部中断B. I/O中断C. 执行“访管”指令D. 机器校验中断3. 高速外部设备磁盘机适合连接于 C .4. 页式虚拟存储器页表的作用是 A .A. 反映虚页在主存的存储情况B. 仅反映虚页是否调入主存C. 反映主存实页与Cache的对应关系D. 反映虚页在辅存的存储情况5.软件和硬件的功能在逻辑上是 C 的.D.软件优于固件6. 计算机中最优化的操作码编码方法是 D .码码C.扩展操作码 D.哈夫曼编码7. 从计算机系统执行程序的角度看,并行性等级由低到高分为四级 A .A.指令内部——指令之间——进程之间——程序之间B.指令之间——指令内部——进程之间——程序之间C.进程之间——指令之间——指令内部——程序之间D.程序之间——进程之间——指令之间——指令内部8. 计算机系统多级层次结构中,操作系统机器级的直接上层是 D .A.传统机器级B.高级语言机器C.应用语言机器级D.汇编语言机器级9.全相联地址映像是指 A .A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入10.对于同一系列机,必须保证软件能够 C .A.向前兼容,并向上兼容B.向前兼容,并向下兼容C.向后兼容,力争向上兼容D.向后兼容,力争向下兼容11.设有16个处理单元的并行处理机系统, 采用共享主存的方式. 若同时存取16个数据, 为避免存储器访问冲突, 共享主存的多体数量应该为 C 才合理.A. 15B. 16C. 17D. 1912. 软件兼容的根本特征是 C .A. 向前兼容B. 向后兼容C. 向上兼容D. 向下兼容13.在下列机器中,能够实现软件兼容的机器是 B .A. 完全不同种类的机型B. 系统结构相同的机器C. 宿主机和目标机D. 虚拟机14.输入输出系统硬件的功能对 C 是透明的。
计算机体系结构试题及答案1、计算机高性能发展受益于:(1)电路技术的发展;(2)计算机体系结构技术的发展。
2、层次结构:计算机系统可以按语言的功能划分为多级层次结构,每一层以不同的语言为特征。
第六级:应用语言虚拟机 ->第五级:高级语言虚拟机 ->第四级:汇编语言虚拟机 ->第三级:操作系统虚拟机->第二级:机器语言(传统机器级) ->第一级:微程序机器级。
3、计算机体系结构:程序员所看到的计算机的属性,即概括性结构与功能特性。
4、透明性:在计算机技术中,对本来存在的事物或属性,从某一角度来看又好像不存在的概念称为透明性。
5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。
6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定,也就是指令集的设计,该界面之上由软件的功能实现,界面之下由硬件和固件的功能来实现。
7、计算机组织是计算机系统的逻辑实现;计算机实现是计算机系统的物理实现。
8、计算机体系结构、计算机组织、计算机实现的区别和联系?答:一种体系结构可以有多种组成,一种组成可以有多种物理实现,体系结构包括对组织与实现的研究。
9、系列机:是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。
10、软件兼容:即同一个软件可以不加修改地运行于系统结构相同的各机器,而且它们所获得的结果一样,差别只在于运行时间的不同。
11、兼容机:不同厂家生产的、具有相同体系结构的计算机。
12、向后兼容是软件兼容的根本特征,也是系列机的根本特征。
13、当今计算机领域市场可划分为:服务器、桌面系统、嵌入式计算三大领域。
14、摩尔定律:集成电路密度大约每两年翻一番。
15、定量分析技术基础(1)性能的评测:(a)响应时间:从事件开始到结束之间的时间;计算机完成某一任务所花费的全部时间。
(b)流量:单位时间内所完成的工作量。
(c)假定两台计算机 x、y;x比 y 快意思为:对于给定任务,x的响应时间比y少。
x的性能是y的几倍是指:响应时间x /响应时间y = n,响应时间与性能成反比。
16、大概率事件优先原则:(基本思想)对于大概率事件(最常见的事件),赋予它优先的处理权和资源使用权,以获得全局的最优结果。
17、Amdahl定律:加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中所占的重要性。
系统加速比 =总执行时间(改进前)/总执行时间(改进后)= ……18、Amdahl定律推论:如果仅仅对计算机中的一部分做性能改进,则改进越多,系统获得的效果越小。
如果只针对整个任务的一部分进行优化,那么多获得的加速比不大于1 /(1-可改进比例)。
19、cpu性能:Cpu时间 =总时钟周期数 /时钟频率 Cpi =总时钟周期数 / ic(cpi:平均每条指令的时钟周期数;ic:执行过程当中的指令条数。
)Cpu性能公式:总cpu时间 = cpi × ic /时钟频率其中:cpi反映了计算机实现技术、计算机指令集的结构和计算机组织;Ic反映了计算机指令集的结构和编程技术;时钟频率:反映了计算机实现技术,生产工艺和计算机组织。
20、并行性:是指在同一时刻或是同一时间间隔内完成两种或两种以上性质相同或不相同工作。
第二章1、根据cpu内部存储单元类型对指令集结构进行分类,一般可分为堆栈型指令集结构、累加器型指令集结构和通用寄存器型指令集结构。
2、通用寄存器型指令集机进一步细分为3种类型:寄存器-寄存器型(R-R)、寄存器-存储器型(R-M)、存储器-寄存器型。
3、寻址方式:(1)寄存器寻址:例:ADD R4, R3 含义:Regs[R4]<-Regs[R4]+Regs[R3](2)立即值寻址:例:ADD R4,#3含义:Regs[R4]<-Regs[R4]+3 (3)偏移寻址:例:ADD R4, 100(R1)含义:Regs[R4]+Mem[100+Regs[R1]](4)寄存器间接寻址:例:ADD R4, (R1)含义:Regs[R4]<-Regs[R4]+Mem[Regs[R1]](5)索引寻址:例:ADD R3, (R1+R2)含义:Regs[R3]<-Regs[R3]+Mem[Regs[R1]+Regs[R2]](6)直接寻址或绝对寻址:例:ADD R1, (1001)含义:Regs[R1]<-Regs[R1]+Mem[1001](7)存储器间接寻址:例:ADD R1,a(R3)含义:Regs[R1]<-Regs[R1]+Mem[Mem[Regs[R3]]](8)自增寻址:例:ADD R1, (R2)+含义:Regs[R1]<-Regs[R1]+Mem[Regs (9)自减寻址(10)缩放寻址4、指令集结构的功能设计:指令集结构中操作的分类操作类型实例(1)算术与逻辑运算整数的算术和逻辑运算:加、减、与、或等(2)数据传输LOAD/STORE(3)控制分支、跳转、过程调用和返回、自陷等(4)系统操作系统调用、虚拟存储器管理。
(5)浮点浮点加、减等操作(6)十进制十进制加、十进制乘、十进制到字符的转换(7)字符串字符串移动、比较(8)图形像素操作,压缩操作5、复杂指令机(CISC):是指强化指令功能,实现软件功能向硬件功能转移,基于这种指令集结构而设计实现的计算机系统。
CISC指令集存在的缺点:(1)在这种指令系统中,各种指令的使用频率相差悬殊。
(2) CISC指令集结构的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。
(3) CISC指令集结构的复杂性给VLSI设计带来了很大负担,不利于单片集成。
(4)在CISC指令集结构中,许多复杂指令需要很复杂的操作,因而运行速度慢。
(5)在CISC指令集结构中,由于各条指令功能的不均衡,不利于采用先进的计算机体系结构技术(如流水技术)来提高系统的性能。
6、20世纪80年代发展起来的精简指令集计算机:其目的是尽可能地降低指令集结构的复杂性,以达到简化实现,提高性能的目的,也是当今指令集结构功能设计的一个主要趋势。
其设计时遵循的原则:(1)选取使用频率最高的指令,并补充一些最有用的指令。
(2)每条指令的功能尽可能简单,并在一个机器周期内完成。
(3)所有指令长度均相同。
(4)只有LOAD和STORE操作指令才访问存储器,其它指令操作均在寄存器之间进行。
(5)以简单有效的方式支持高级语言。
7、操作数类型:整数(定点)、浮点、十进制、字符、字符串、向量、堆栈等。
8、操作数类型的表示有两种方法:(1)由操作码的编码指定。
(2)数据可以附上由硬件解释的标记,由这些标记指定操作数的类型,从而选择适当运算。
9、操作数类型大小有:字节(8)、半字(16b)、单字(32b)、双字(64b)第三章1、流水线技术:是指将一个重复的时序过程,分解为若干个子过程,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。
2、流水线分类:(1)按功能的多少来分:单功能流水线、多功能流水线;(2)按同一时间内各段之间的连接方式来分:静态流水线、动态流水线(3)按流水线的级别来分:部件级流水线(运算操作流水线)、处理机级流水线(指令流水线)、处理机间流水线(宏流水线)(4)按各个流水段之间是否有反馈回路来分:线性流水线、非线性流水线(5)按数据表示分:标量流水处理机、向量流水处理机3、先行控制器处理机结构:包括三个独立的控制器和四个缓冲栈。
其中三个控制器为:存储控制器、指令控制器、运算控制器。
四个缓冲栈:先行指令缓冲栈、线性读数缓冲栈、现行操作栈,后行写数栈。
4、吞吐率:是指单位时间内流水线所完成的任务数或输出结果的数量。
TP = n / Tk实际吞吐率小于最大吞吐率 Tk = (k+n-1)△t5、加速比:是指流水线的速度与等功能非流水线的速度之比(s);效率:是指流水线的设备利用率(E)。
6、若流水线各段的时间相等:吞吐率:TP=n/(k+n-1)△t TPmax=1/△t若各段执行时间不相等时,完成几个任务:TP=n /(∑ti + (n-1)max(△t1,△t2…△tk)7、加速比和使用效率的关系: E = s/m或 S = mE8、效率和吞吐率的关系: E = TP△t0或 TP = E/△t11、效率:E = n个任务占用的时空区 / k个流水段的总的时空区 = T0 / K·TkE = n/(k+n-1) S = k·n /(k+n-1) TP = n / (k+n-1)△t12、单功能流水栈:是指只能完成一种固定功能的流水栈。
13、多功能流水栈:流水栈的各段通过不同连接实现不同功能。
14、非线性流水线调度:任务时要找出一个最小的循环周期,按照个周期向流水线输入新任务,流水线的各个功能段都不会发生冲突,而且流水线的吞吐率和效率最高。
15、非线性流水线:某些流水段之间有反馈回路或前馈回路。
16、启动距离:连续输入连个任务之间的时间间隔。
17、流水线冲突:几个任务争用同一个流水段。
18、禁止向量:预约表中每一行任意两个“x”之间距离的集合。
19、冲突向量:C = (Cm·Cm-1·…·C2·C1)其中m时禁止向量中的最大值20、数据相关:在执行本条指令的过程中,如果用到的指令、操作数、变量等是前面指令的执行结果,这种相关称为数据相关。
21、控制相关:由条件分支指令、转子程序指令、中断等引起的相关。
22、三种数据相关:限度后写相关、先写后读相关、写写相关。
第四章1、指令级并行:当指令之间不存在相关时,它们在流水线中时可以重叠起来并行执行的,这种指令序列中存在的潜在并行性称为指令级并行。
2、在开发循环级并行的各种技术中,最基本的技术有:指令调度技术、循环展开技术和换名技术。
第五章(存储系统)1、存储系统定义:两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件或软件与硬件相结合的方法连接起来成为一个存储系统。
这个存储器系统对应用程序员时透明的,并且,以应用程序员看,它是一个存储器,这个存储器的速度接近最快的那个存储器,存储容量与容量最大的那个存储器相等,单位容量的价格接近最便宜的那个存储器。
2、存储系统分为两类:(1)Cache存储系统:由Cache与主存储器构成,目的是提高存储器速度。
(2)虚拟存储系统:由主存储器和硬盘构成,目的是扩大存储器容量。
3、存储系统的价格:C =(C1S1+C2S2)/(S1+S2)4、存储系统的速度:表示方法:访问周期、存取周期、存储周期、存取时间等。
5、命中率定义:在M1存储器中访问到的概率u = N1 / (N1+N2) N1是对存储器M1的访问次数,N2是对M2存储器的访问次数。