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

合集下载

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

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

一填空题(每空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.预测跳转:在程序执行时,可以通过预测下一条指令的跳转地址,来避免在执行跳转指令时产生冒险问题。

3.数据前推:在产生数据冒险时,可以使用数据前推技术,从后面的指令中提前获取该数据,避免冒险问题的发生。

试题2:什么是流水线?流水线的优缺点是什么?答案:流水线是一种将计算机指令的执行分解为多个阶段的技术,使得同一时间内可以有多个指令同时在计算机中执行。

流水线的优缺点如下:优点:1.提高了计算机的指令执行速度。

2.减少了指令之间的相互干扰,提高了计算机的并行度。

3.节省了计算机硬件资源,减小了成本。

缺点:1.流水线中的每一个阶段都需要有一定的延迟,增加了总体延迟时间。

2.由于流水线中的各个阶段需要配合执行,所以在出现异常情况时,需要将整个流水线暂停,影响计算机的性能。

试题3:什么是缓存?缓存的作用是什么?答案:缓存是一种将数据复制到靠近处理器的高速存储器中的技术。

缓存的作用如下:1.加速了数据的访问速度:由于缓存存储器的读取速度较快,因此可以减少数据的访问延迟,提高了计算机的运行速度。

2.降低了总线负载:由于计算机中的总线带宽有限,当多个处理器同时访问存储器时,可能会导致总线的拥堵。

使用缓存技术可以将数据存储到靠近处理器的高速存储器中,减少了对总线的访问,降低了总线负载。

3.提供了局部性原理:在程序执行过程中,通常会出现一些常用的数据或指令,使用缓存技术可以将这些常用的数据或指令存储在高速缓存中,提高了计算机的性能。

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

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

计算机系统结构自考真题及答案解析(一)总分: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)响应时间:从事件开始到结束之间的时间;计算机完成某一任务所花费的全部时间。

(完整版)第3章计算机网络体系结构(习题答案)

(完整版)第3章计算机网络体系结构(习题答案)

第3章计算机网络体系结构一、填空题1.协议主要由(语法)、(语义)和(同步)三个要素组成。

2.OSI模型分为(物理层)、(数据链路层)、(网络层)、(传输层)、(会话层)、(表示层)和(应用层)七个层次。

3.OSI模型分为(资源子网)和(通信子网)两个部分。

4.物理层定义了(机械特性)、(电气特性)、(功能特性)和(规程特性)四个方面的内容。

5.数据链路层处理的数据单位称为(帧)。

6.数据链路层的主要功能有(链路管理)、(成帧)、(信道共享)、(帧同步)、(流量控制)、(差错控制)、(透明传输)和(寻址)。

7.在数据链路层中定义的地址通常称为(硬件地址)或(物理地址)。

8.网络层所提供的服务可以分为两类:(面向连接的)服务和(无连接的)服务。

9.传输层的功能包括(服务选择)、(连接管理)、(流量控制)、(拥塞控制)和(差错控制)等。

二、名词解释同步协议实体对等层对等层通信服务 CIDR 协议数据单元服务数据单元同步同步指的是广义的、在一定条件下发生什么事情的特性,而且条件和时间有关,具有时序的含义。

协议计算机网络中意图进行通信的结点必须要遵守一些事先约定好的规则。

这些为进行数据交换而建立的规则、标准或约定即称为协议,也称为网络协议。

实体任何接收或者发送数据的硬件单元或者软件进程模块都可以称为通信实体,简称实体。

对等层不同的网络结点,若它们遵循的是同一种网络体系结构的话,那么在不同结点上完成同样功能的层次称为对等层。

对等层通信在分层的网络体系结构中,每个层次只知道自己从上层接收来数据并处理后再传递给下一层,结果通信目的方该层次的对等层就收到与己方处理的一模一样的数据。

就好像在两个对等层之间有一条“通道”直接把数据传送过去一样,这种情况就称为对等层通信。

服务下一层能被上一层看见的功能称为服务。

协议数据单元、服务数据单元对等层上传送的数据单位称为协议数据单元,而直接相邻的两个层次之间交换的数据单位称为服务数据单元。

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

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

(完整版)计算机系统结构考试题目及参考答案.doc一:名词解释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冲突的可能性减小到最少;②通过寄存器换名来消除W AR冲突和W AW冲突。

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

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

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

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

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

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。

相关文档
最新文档