计算机系统结构试题及答案

合集下载

计算机系统结构试题及答案—西安理工大学

计算机系统结构试题及答案—西安理工大学

解答: 1. 2. 3. 4. 5. 五.应用题 1. 由 4 位数 (其中最低位为下溢处理的附加位) 经 ROM 查表舍入法, 下溢处理成 3 位结果, 设 计使下溢处理平均误差接近于 0 的 ROM 表,列出 ROM 编码表的地址与内容的对应关系。 2. 若某机器要求有:三地址指令 4 条,单地址指令 255 条,零地址指令 16 条。假设指令字 长 为 12 位,每个地址码长位 3 位,能否以扩展操作码为其编码?如果其中单地址指令为 254 条呢 ?说明其理由。 3. 用于文字处理的某专用机,每个文字符用 4 位十进制数字(0~9)编码表示,空格则用︼ 表示,在对传送的文件符号和空格进行统计后,得出数字和空格的出现频度分别为
4. 开发并行性的途径有时间重叠, ( )和资源共享。 A 重叠流水 B 共享主存 C资源重复 ) 。 C 双工系统 D 机群系统 D软件共享
5. 开发并行性的途径有时间重叠,资源重复和( A指令流水线 B资源共享
6. 计算机系统的层次结构按照有高到低的顺序分别为( ) 。 A 高级语言机器级,汇编语言机器级,传统机器语言机器级,微程序机器级 B 高级语言机器级,应用语言机器级,汇编语言机器级,微程序机器级 C 应用语言机器级,传统机器语言机器级,汇编语言机器级,操作系统机器级 D 应用语言机器级,操作系统机器级,微程序机器级,传统机器语言机器级 7. 自定义数据表示包括()和标识符数据表示。 A数据描述符 表 示 8. 对于计算机系统结构,下列哪些是透明的? a)数据表示 解答: b)指令系统 c)寄存器组织 d)存储器的模的交叉存取 B向量数组数据表示 C标识符数据表示 D堆栈数据
4.
硬件和软件在什么意义上是等效的?在什么意义上又是不等效的?试举例说明。
5. 想在系列机中发展一种新型号机器,你认为下列哪些设想是可以考虑的?哪些则 是不行的?为什么? (1)新增加字符数据类型和若干条字符处理指令,以支持事务处理程序的编译。 (2)为增强中断处理功能,将中断分级由原来的 4 级增加到 5 级,并重新调 整 中断响应 的优先次序。 (3)在 CPU 和主存之间增设 Cache 存贮器,以克服因主存访问速率过低而造 成 的系统性 能瓶颈。 (4) 将 CPU 与主存之间的数据通路宽度由 16 位扩展成 32 位,以加快主机 内 部信息的传 送。 (5)为增加寻址灵活性和减少平均指令字长,将原来全部采用等长操作码的指令 改成有 3 类不同码长的扩展操作码;将源操作数寻址方式由原来的操作码指明改成增加一个如 VA X —11 那样的寻址方式位字段来指明。

计算机体系结构试卷试题(答案全)

计算机体系结构试卷试题(答案全)

一填空题(每空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 的影响。

计算机体系结构 习题与答案

计算机体系结构 习题与答案

第二章习题(P69-70)一、复习题1.简述冯∙诺依曼原理,冯∙诺依曼结构计算机包含哪几部分部件,其结构以何部件为中心?答:冯∙诺依曼理论的要点包括:指令像数据那样存放在存储器中,并可以像数据那样进行处理;指令格式使用二进制机器码表示;用程序存储控制方式工作。

这3条合称冯∙诺依曼原理冯∙诺依曼计算机由五大部分组成:运算器、控制器、存储器、输入设备、输出设备,整个结构一般以运算器为中心,也可以以控制器为中心。

(P51-P54)2.简述计算机体系结构与组成、实现之间的关系。

答:计算机体系结构通常是指程序设计人员所见到的计算机系统的属性,是硬件子系统的结构概念及其功能特性。

计算机组成(computer organization)是依据计算机体系结构确定并且分配了硬件系统的概念结构和功能特性的基础上,设计计算机各部件的具体组成,它们之间的连接关系,实现机器指令级的各种功能和特性。

同时,为实现指令的控制功能,还需要设计相应的软件系统来构成一个完整的运算系统。

计算机实现,是计算机组成的物理实现, 就是把完成逻辑设计的计算机组成方案转换为真实的计算机。

计算机体系结构、计算机组成和计算机实现是三个不同的概念,各自有不同的含义,但是又有着密切的联系,而且随着时间和技术的进步,这些含意也会有所改变。

在某些情况下,有时也无须特意地去区分计算机体系结构和计算机组成的不同含义。

(P47-P48)3.根据指令系统结构划分,现代计算机包含哪两种主要的体系结构?答:根据指令系统结构划分,现代计算机主要包含:CISC和RISC两种结构。

(P55)4.简述RISC技术的特点?答:从指令系统结构上看,RISC 体系结构一般具有如下特点:(1) 精简指令系统。

可以通过对过去大量的机器语言程序进行指令使用频度的统计,来选取其中常用的基本指令,并根据对操作系统、高级语言和应用环境等的支持增设一些最常用的指令;(2) 减少指令系统可采用的寻址方式种类,一般限制在2或3种;(3) 在指令的功能、格式和编码设计上尽可能地简化和规整,让所有指令尽可能等长;(4) 单机器周期指令,即大多数的指令都可以在一个机器周期内完成,并且允许处理器在同一时间内执行一系列的指令。

计算机系统结构自考真题及答案解析(一)

计算机系统结构自考真题及答案解析(一)

计算机系统结构自考真题及答案解析(一)总分:140分题量:55题一、单选题(共39题,共78分)1.IBM370系统将中断的类型分为()A.3类B.4类C.5类D.6类正确答案:D本题解析:暂无解析2.下列属于总线标准的是()A.电气B.速率C.流量D.吞吐率正确答案:A本题解析:暂无解析3.为了解决主存的容量满足不了要求,采用的技术是()A.寄存器B.虚拟存储器C.高速缓存D.控制存储器正确答案:B本题解析:暂无解析4.标量流水处理机的性能指标主要有()A.吞吐率、加速比、时间延迟B.吞吐率、效率、时间延迟C.吞吐率、加速比、效率D.加速比、效率、时间延迟正确答案:C本题解析:暂无解析5.多处理机属于()A.SISD系统B.SIMD系统C.MISD系统D.MIMD系统正确答案:D本题解析:暂无解析6.在计算机系统多级层次结构中,机器级从低级到高级,相对顺序正确的是()。

A.汇编语言——操作系统——高级语言B.微程序一传统机器语言一汇编语言C.传统机器语言——高级语言——汇编语言D.汇编语言——应用语言——高级语言正确答案:B本题解析:暂无解析7.下列对系统程序员不透明的是()。

A.Cache存储器B.数据通路宽度C.指令缓冲寄存器D.虚拟存储器正确答案:D本题解析:暂无解析8.下列予寻址方式的三种面向的是()。

A.面向主存B.面向辅存C.面向寄存器D.面向堆栈正确答案:B本题解析:暂无解析9.浮点数尾数的基值rm=-8,尾数的计算机位数m=8位,可表示的尾数的个数为()。

A.23×7B.24×7C.25×7D.26×7正确答案:C本题解析:暂无解析10.IBM370系统中,通道动作故障引起的中断属于()。

A.机器校验中断B.访管中断C.程序性中断D.I/O中断正确答案:A本题解析:暂无解析11.程序员编写程序时使用的地址是()。

A.主存地址B.逻辑地址C.物理地址D.有效地址正确答案:B本题解析:暂无解析12.对指令间“一次重叠”描述不正确的是()。

计算机体系结构试题及答案

计算机体系结构试题及答案

计算机体系结构试题及答案12008年01月23日22:211、计算机高性能发展受益于:(1)电路技术的发展;(2)计算机体系结构技术的发展。

2、层次结构:计算机系统可以按语言的功能划分为多级层次结构,每一层以不同的语言为特征。

第六级:应用语言虚拟机-> 第五级:高级语言虚拟机-> 第四级:汇编语言虚拟机-> 第三级:操作系统虚拟机-> 第二级:机器语言(传统机器级) ->第一级:微程序机器级。

3、计算机体系结构:程序员所看到的计算机的属性,即概括性结构与功能特性。

For personal use only in study and research; not for commercial use4、透明性:在计算机技术中,对本来存在的事物或属性,从某一角度来看又好像不存在的概念称为透明性。

5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。

6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定,也就是指令集的设计,该界面之上由软件的功能实现,界面之下由硬件和固件的功能来实现。

7、计算机组织是计算机系统的逻辑实现;计算机实现是计算机系统的物理实现。

8、计算机体系结构、计算机组织、计算机实现的区别和联系?答:一种体系结构可以有多种组成,一种组成可以有多种物理实现,体系结构包括对组织与实现的研究。

9、系列机:是指具有相同的体系结构但具有不同组织和实现的一系列不同型号的机器。

10、软件兼容:即同一个软件可以不加修改地运行于系统结构相同的各机器,而且它们所获得的结果一样,差别只在于运行时间的不同。

11、兼容机:不同厂家生产的、具有相同体系结构的计算机。

12、向后兼容是软件兼容的根本特征,也是系列机的根本特征。

13、当今计算机领域市场可划分为:服务器、桌面系统、嵌入式计算三大领域。

14、摩尔定律:集成电路密度大约每两年翻一番。

15、定量分析技术基础(1)性能的评测:(a)响应时间:从事件开始到结束之间的时间;计算机完成某一任务所花费的全部时间。

(完整版)计算机系统结构考试题目及参考答案

(完整版)计算机系统结构考试题目及参考答案

一:名词解释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、从(使用语言的)角度可以将系统看成是按(功能)划分的多个机器级组成的层次结构。

2、计算机系统结构的层次结构由高到低分别为(应用语言机器级,高级语言机器级,汇编语言机器级,操作系统机器级,传统机器语言机器级,微程序机器级)。

3、应用程序语言经(应用程序包)的(翻译)成高级语言程序。

4、高级语言程序经(编译程序)的(翻译)成汇编语言程序。

5、汇编语言程序经(汇编程序)的(翻译)成机器语言程序。

6、在操作系统机器级,一般用机器语言程序(解释)作业控制语句。

7、传统机器语言机器级,是用(微指令程序)来(解释)机器指令。

8、微指令由(硬件)直接执行。

9、在计算机系统结构的层次结构中,机器被定义为(能存储和执行相应语言程序的算法和数据结构)的集合体。

10、目前M0由(硬件)实现,M1用(微程序(固件))实现,M2到M5大多用(软件)实现。

以(软件)为主实现的机器成为虚拟机。

(虚拟机)不一定全用软件实现,有些操作也可用(固件或硬件)实现。

11、透明指的是(客观存在的事物或属性从某个角度看不到),它带来的好处是(简化某级的设计),带来的不利是(无法控制)。

12、计算机系统结构也称(计算机体系结构),指的是(传统机器级的系统结构)。

它是(软件和硬件/固件)的交界面,是机器语言汇编语言程序设计者或编译程序设计者看到的(机器物理系统)的抽象。

13、计算机组成指的是(计算机系统结构的逻辑实现),包括(机器级内的数据流和控制流)的组成逻辑设计等。

计算机实现指的是(计算机组成的物理实现),它着眼于(器件)技术和(微组装)技术。

14、确定指令系统中是否要设乘法指令属于(计算机系统结构),乘法指令是用专门的高速乘法器实现还是用加法器实现属于(计算机组成),乘法器和加法-移位器的物理实现属于(计算机实现)。

15、主存容量与编址方式的确定属于(计算机系统结构),主存是否采用多体交叉属于(计算机组成),主存器件的选定属于(计算机实现)。

计算机系统结构试题及答案(四)

计算机系统结构试题及答案(四)

计算机系统结构试题及答案一、选择题(50分,每题2分,正确答案可能不只一个,可单选或复选)1.(CPU周期、机器周期)是内存读取一条指令字的最短时间。

2.(多线程、多核)技术体现了计算机并行处理中的空间并行。

3.(冯•诺伊曼、存储程序)体系结构的计算机把程序及其操作数据一同存储在存储器里。

4.(计算机体系结构)是机器语言程序员所看到的传统机器级所具有的属性,其实质是确定计算机系统中软硬件的界面。

5.(控制器)的基本任务是按照程序所排的指令序列,从存储器取出指令操作码到控制器中,对指令操作码译码分析,执行指令操作。

6.(流水线)技术体现了计算机并行处理中的时间并行。

7.(数据流)是执行周期中从内存流向运算器的信息流。

8.(指令周期)是取出并执行一条指令的时间。

9.1958年开始出现的第二代计算机,使用(晶体管)作为电子器件。

10.1960年代中期开始出现的第三代计算机,使用(小规模集成电路、中规模集成电路)作为电子器件。

11.1970年代开始出现的第四代计算机,使用(大规模集成电路、超大规模集成电路)作为电子器件。

12.Cache存储器在产生替换时,可以采用以下替换算法:(LFU算法、LRU算法、随机替换)。

13.Cache的功能由(硬件)实现,因而对程序员是透明的。

14.Cache是介于CPU和(主存、内存)之间的小容量存储器,能高速地向CPU提供指令和数据,从而加快程序的执行速度。

15.Cache由高速的(SRAM)组成。

16.CPU的基本功能包括(程序控制、操作控制、时间控制、数据加工)。

17.CPU的控制方式通常分为:(同步控制方式、异步控制方式、联合控制方式)反映了时序信号的定时方式。

18.CPU的联合控制方式的设计思想是:(在功能部件内部采用同步控制方式、在功能部件之间采用异步控制方式、在硬件实现允许的情况下,尽可能多地采用异步控制方式)。

19.CPU的同步控制方式有时又称为(固定时序控制方式、无应答控制方式)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

计算机系统结构复习题单选及填空:计算机系统设计的主要方法1、由上往下的设计(top-down)2、由下往上的设计(bottom-up)3、从中间开始(middle-out)Flynn分类法把计算机系统的结构分为以下四类:(1)单指令流单数据流(2)单指令流多数据流(3)多指令流单数据流(4) 多指令流多数据流堆栈型机器:CPU 中存储操作数的单元是堆栈的机器。

累加器型机器:CPU 中存储操作数的单元是累加器的机器。

通用寄存器型机器:CPU 中存储操作数的单元是通用寄存器的机器。

名词解释:虚拟机:用软件实现的机器叫做虚拟机,但虚拟机不一定完全由软件实现,有些操作可以由硬件或固件(固件是指具有软件功能的固件)实现。

系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

兼容机:它是指由不同公司厂家生产的具有相同系统结构的计算机。

流水线技术:将一个重复的时序过程,分解成为若干个子过程,而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。

单功能流水线:指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。

多功能流水线:指各段可以进行不同的连接,以实现不同的功能的流水线。

顺序流水线:流水线输出端任务流出的顺序与输入端任务流入的顺序完全相同。

乱序流水线:流水线输出端任务流出的顺序与输入端任务流入的顺序可以不同,允许后进入流水线的任务先完成。

这种流水线又称为无序流水线、错序流水线、异步流水线。

吞吐率:在单位时间流水线所完成的任务数量或输出结果的数量。

指令的动态调度:是指在保持数据流和异常行为的情况下,通过硬件对指令执行顺序进行重新安排,以提高流水线的利用率且减少停顿现象。

是由硬件在程序实际运行时实施的。

指令的静态调度:是指依靠编译器对代码进行静态调度,以减少相关和冲突。

它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。

超标量:一种多指令流出技术。

它在每个时钟周期流出的指令条数不固定,依代码的具体情况而定,但有个上限。

超流水:在一个时钟周期分时流出多条指令。

多级存储层次:采用不同的技术实现的存储器,处在离CPU不同距离的层次上,各存储器之间一般满足包容关系,即任何一层存储器中的容都是其下一层(离CPU更远的一层)存储器中容的子集。

目标是达到离CPU最近的存储器的速度,最远的存储器的容量。

写直达法:在执行写操作时,不仅把信息写入Cache中相应的块,而且也写入下一级存储器中相应的块。

写回法:只把信息写入Cache中相应块,该块只有被替换时,才被写回主存。

集中式共享多处理机:也称为对称式共享存储器多处理SMP。

它一般由几十个处理器构成,各处理器共享一个集中式的物理存储器,这个主存相对于各处理器的关系是对称的,分布式共享多处理机:它的共享存储器分布在各台处理机中,每台处理机都带有自己的本地存储器,组成一个“处理机-存储器”单元。

但是这些分布在各台处理机中的实际存储器又合在一起统一编址,在逻辑上组成一个共享存储器。

这些处理机存储器单元通过互连网络连接在一起,每台处理机除了能访问本地存储器外,还能通过互连网络直接访问在其他处理机存储器单元中的“远程存储器”。

多Cache一致性:多处理机中,当共享数据进入Cache,就可能出现多个处理器的Cache中都有同一存储器块的副本,要保证多个副本数据是一致的。

写作废协议:在处理器对某个数据项进行写入之前,它拥有对该数据项的唯一的访问权。

写更新协议:当一个处理器对某数据项进行写入时,它把该新数据广播给所有其它Cache。

这些Cache用该新数据对其中的副本进行更新。

机群:是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。

它由多台同构或异构的独立计算机通过高性能网络或局域网互连在一起,协同完成特定的并行计算任务。

从用户的角度来看,机群就是一个单一、集中的计算资源。

问答:2.2 区别不同指令集结构的主要因素是什么?根据这个主要因素可将指令集结构分为哪3类?答:区别不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。

据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。

2.3 常见的3种通用寄存器型指令集结构的优缺点有哪些?2.6 简述CISC指令集结构功能设计的主要目标。

从当前的计算机技术观点来看,CISC指令集结构的计算机有什么缺点?答:主要目标:增强指令功能,把越来越多的功能交由硬件来实现,并且指令的数量也是越来越多。

缺点: (1) CISC结构的指令集中,各种指令的使用频率相差悬殊。

(2)CISC结构指令的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。

(3)CISC结构指令集的复杂性给VLSI设计增加了很大负担,不利于单片集成。

(4)CISC结构的指令集中,许多复杂指令需要很复杂的操作,因而运行速度慢。

(5)在CISC结构的指令集中,由于各条指令的功能不均衡性,不利于采用先进的计算机体系结构技术(如流水技术)来提高系统的性能。

2.7 简述RISC指令集结构的设计原则。

(1)指令条数少,指令功能简单。

(2)采用简单而又统一的指令格式,并减少寻址方式(3)指令的执行在单周期完成。

(4)采用load-store结构。

(5)大多数指令都采用硬连逻辑来实现。

(6)强调优化编译器的作用,为高级语言程序生成优化的代码。

(7)充分利用流水技术来提高性能。

3.5 简述流水线技术的特点。

答:流水技术有以下特点:(1)流水线把一个处理过程分解为若干个子过程,每个子过程由一个专门的功能部件来实现。

因此,流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件,并依靠它们的并行工作来提高吞吐率。

(2)流水线中各段的时间应尽可能相等,否则将引起流水线堵塞和断流。

(3)流水线每一个功能部件的前面都要有一个缓冲寄存器,称为流水寄存器。

(4)流水技术适合于大量重复的时序过程,只有在输入端不断地提供任务,才能充分发挥流水线的效率。

(5)流水线需要有通过时间和排空时间。

在这两个时间段中,流水线都不是满负荷工作。

4.3用什么方法可以提高向量处理机的性能。

(1)设置多个功能部件,使它们并行工作。

(2)采用连接技术,加快一串向量指令的执行。

(3)采用循环开采技术,加快循环的处理。

(4)采用多处理机系统,进一步提高性能。

4.A指令动态调度的优点(P113页)(1)能够处理一些编译时情况不明的相关(如涉及存储器访问的相关),并简化了编译器;(2)能够使本来是面向某一流水线优化编译的代码在其他动态调度的流水线上也能高效运行。

4.2 简述Tomasulo算法的基本思想。

答:核心思想是:①记录和检测指令相关,操作数一旦就绪就立即执行,把发生RAW冲突的可能性减小到最少;②通过寄存器换名来消除WAR冲突和WAW冲突。

寄存器换名是通过保留站来实现,它保存等待流出和正在流出指令所需要的操作数。

基本思想:只要操作数有效,就将其取到保留站,避免指令流出时才到寄存器中取数据,这就使得即将执行的指令从相应的保留站中取得操作数,而不是从寄存器中。

指令的执行结果也是直接送到等待数据的其它保留站中去。

因而,对于连续的寄存器写,只有最后一个才真正更新寄存器中的容。

一条指令流出时,存放操作数的寄存器名被换成为对应于该寄存器保留站的名称(编号)。

4.B单级存储器的缺点,采用什么方法可以解决?答:单机存储器不能解决计算机运行速度、价格和容量的问题,直接影响了整个计算机系统的性能。

解决方发:采用多种存储器技术,构成多级存储层次结构。

4.D Cache的映像方法有哪几种,各有什么优缺点?(1)全相联映像:主存中的任何一块可以被放置到cache中的任意一个位置。

但其不命中率最低。

(2)直接映像:主存中的每一个块只能被放置到cache中的唯一位置,不命中率最高,但其实现复杂度和成本增加。

(3)主相联映像:主存中的每一块可以被放置到Cache中唯一的一个组中的任何一个位置。

综合了前两者的优点,但其实现更为复杂度、成本更高。

4.E采用两级cache的优缺点、基本思想(为什么)基本思想(为什么):为了解决CPU与存储器之间性能差距越来越大的问题,当一级Cache不能满足要求时,可以在原有的Cache和存储器之间增设另一级Cache,构成两级cache。

优缺点:Cache设计的本质是在快速命中和减少不命中次数这两个方面进行权衡。

虽然较大容量的第二级cache消除了一些冲突不命中,但它同时也减少了容量不命中,所以在直接映像的第二级cache中,冲突不命中所占得比例仍然很大。

4.F替换算法有哪几种,各有什么优缺点?(1)随机法这种方法随机地选择被替换的块。

其优点是简单,易于用硬件实现,但这种方法没有考虑Cache过去被使用的情况,反应不了程序的局部性,所以命中率比较低。

(2)先进先出法FIFO(first-In-First-Out)这种方法选择最早调入的块作为被替换的块。

其优点也是容易实现。

它虽然利用了同一组中各块进入cache的先后顺序这一“历史”信息,但还是不能正确地反应程序的局部性。

因为最先进入的块也可能是经常被调用的块。

(3)最近最少使用法LRU(Least Recently Used)这种方法是选用最近使用次数最少的块作为被替换的块。

但由于其实现比较复杂,现在实际上实现的LRU都只是选择最久没有被访问的块。

计算题:1.6 某台主频为400MHz的计算机执行标准测试程序,程序中指令类型、执行数量和平均时钟周期数如下:解:(1)CPI =(45000×1+75000×2+8000×4+1500×2) / 129500=1.776(2)MIPS速率=f/ CPI =400/1.776 =225.225MIPS(3)程序执行时间= (45000×1+75000×2+8000×4+1500×2)/400=575s。

相关文档
最新文档