习题(系统结构及答案)

合集下载

计算机系统结构复习题(附答案) (1)

计算机系统结构复习题和重点（附答案）一、单项选择题1．实现汇编语言源程序变换成机器语言目标程序是由（）A．编译程序解释B．编译程序翻译C．汇编程序解释D．汇编程序翻译2．系列机软件必须保证（）A．向前兼容，并向上兼容B．向前兼容，并向下兼容C．向后兼容，力争向上兼容D．向后兼容，力争向下兼容3．浮点数尾数基值r m=8，尾数数值部分长6位，可表示规格化正尾数的个数是（）A．56个B．63个C．64个D．84个4．在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的指令是（）A．“执行”指令B．“程序调用”指令C．“比较与交换”指令D．“测试与置定”指令5．关于非专用总线三种控制方式中，下列叙述错误．．的是（）A．集中式定时查询，所有部件共用同一条“总线忙”线B．集中式定时查询，所有部件都用同一条“总线请求”线C．集中式独立请求，所有部件都用同一条“总线请求”线D．集中式串行链接，所有部件都用同一条“总线请求”线6．磁盘外部设备适合于连接到（）A．字节多路通道B．数组多路通道或选择通道C．选择通道或字节多路通道D．数组多路通道或字节多路通道7．在Cache存储器中常用的地址映象方式是（）A．全相联映象B．页表法映象C．组相联映象D．段页表映象8．在指令级高度并行的超级处理机中，下列叙述正确的是（）A．超标量处理机利用资源重复，要求高速时钟机制B．超流水线处理机利用资源重复，要求高速时钟机制C．超标量处理着重开发时间并行性，要求高速时钟机制D．超流水线处理机着重开发时间并行性，要求高速时钟机制9．间接二进制n方体网络是一种（）A．多级立方体网络B．多级全排列网络C．单级立方体网络D．多级混洗交换网络10．多端口存储器适合于连接A．紧耦合多处理机B．松耦合多处理机C．机数很多的处理机D．机数可变的多处理机二、填空题11．多处理机实现的是___________、___________间的并行。

计算机体系结构课后答案

计算机体系结构课后答案【篇一：计算机体系结构习题(含答案)】1、尾数用补码、小数表示，阶码用移码、整数表示，尾数字长p=6（不包括符号位），阶码字长q=6（不包括符号位），为数基值rm=16，阶码基值re=2。

对于规格化浮点数，用十进制表达式写出如下数据（对于前11项，还要写出16进值编码）。

（1）最大尾数（8）最小正数（2）最小正尾数（9）最大负数（3）最小尾数（10）最小负数（4）最大负尾数（11）浮点零（5）最大阶码（12）表数精度（6）最小阶码（13）表数效率（7）最大正数（14）能表示的规格化浮点数个数2．一台计算机系统要求浮点数的精度不低于10-7.2，表数范围正数不小于1038，且正、负数对称。

尾数用原码、纯小数表示，阶码用移码、整数表示。

(1) 设计这种浮点数的格式(2) 计算（1）所设计浮点数格式实际上能够表示的最大正数、最大负数、表数精度和表数效率。

3．某处理机要求浮点数在正数区的积累误差不大于2-p-1 ，其中，p是浮点数的尾数长度。

(1) 选择合适的舍入方法。

(2) 确定警戒位位数。

(3) 计算在正数区的误差范围。

4．假设有a和b两种不同类型的处理机，a处理机中的数据不带标志符，其指令字长和数据字长均为32位。

b处理机的数据带有标志符，每个数据的字长增加至36位，其中有4位是标志符，它的指令数由最多256条减少到不到64条。

如果每执行一条指令平均要访问两个操作数，每个存放在存储器中的操作数平均要被访问8次。

对于一个由1000条指令组成的程序，分别计算这个程序在a处理机和b处理机中所占用的存储空间大小（包括指令和数据），从中得到什么启发？5．一台模型机共有7条指令，各指令的使用频率分别为35%，25%，20%，10%，5%，3%和2%，有8个通用数据寄存器，2个变址寄存器。

(1) 要求操作码的平均长度最短，请设计操作码的编码，并计算所设计操作码的平均长度。

6．某处理机的指令字长为16位，有双地址指令、单地址指令和零地址指令3类，并假设每个地址字段的长度均为6位。

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

计算机系统结构自考真题及答案解析（一）总分：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.对指令间“一次重叠”描述不正确的是()。

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

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

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

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

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

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

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

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

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

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

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

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

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

计算机系统结构基本习题和答案

计算机系统结构基本习题和答案计算机系统结构基本习题和答案填空题1、从（使用语言的）角度可以将系统看成是按（功能）划分的多个机器级组成的层次结构。

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

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

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

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

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

7、传统机器语言机器级，是用（微指令程序）来（解释）机器指令。

8、微指令由（硬件）直接执行。

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

10、目前M0由（硬件）实现，M1用（微程序（固件））实现，M2到M5大多用（软件）实现。

以（软件）为主实现的机器成为虚拟机。

（虚拟机）不一定全用软件实现，有些操作也可用（固件或硬件）实现。

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

12、计算机系统结构也称（计算机体系结构），指的是（传统机器级的系统结构）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第2章计算机系统结构练习题

第二章计算机系统结构练习题(一)单项选择题1．在现代计算机系统层次结构中，最内层是硬件,最外层是使用计算机的人，人与硬件之间是( )。

A．软件系统B．操作系统C．支援软件D．应用软件2．财务管理软件是一种专用程序,它属于( ) A．系统软件B．应用软件C接口软件D．支援软件3．当计算机被启动时，首先会立即执行( )。

A．接口程序B．中断服务程序C．用户程序D．引导程序4．当硬件的中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的( )占用CPU。

A．系统调用程序B．中断处理服务程序C．作业管理程序D文件管理程序5．操作系统支援软件和应用软件只有( )时才能履行自己的职责。

A．分配到主存空间B．占有了必要的外设C．占用中央处理器执行D．找到了所需的文件6．操作系统在中断处理服务程序完成之后，将( )。

A．选择刚被中断的程序执行B．选择正在排队的作业执行C．等待下—个事件的发生D．按预定策略选择程序执行7．在多道程序设计技术的计算机系统中，中央处理器( )。

A．只能被一个程序占用B．可以被多个程序同时占用C．可以被多个程序交替占用D．可以被操作系统和另一个程序同时占用8．外围设备通过相应的设备控制器和通道连接到公共系统总线上，这种结构( )。

A．有利于硬件保护B．允许中央处理器与外设并行工作C．可不用中断机制D．外设的启动速度快9．( )不是一种永久性的存储设备，当电源被切断时，其中的信息就会消失。

A．硬盘B．磁带C．软盘D．主存储器10．中央处理器可以直接存取( )中的信息。

A．光盘B．软盘C．主存储器D．硬盘11．中央处理器存取寄存器中信息的速度与使用主存储器和辅存储器信息相比( )。

A．比较快B．最快C．差不多D．最慢12．存放在( )信息只能顺序存取，无法随机访问。

A．硬盘B．软盘C．光盘D．磁带13．当操作系统退出执行，让用户执行时，系统会( ) A．继续保持管态B．继续保持目态C．从管态变为目态D．从目态变为管态14．硬件设置了( )以实现存储保护。

计算机体系结构习题答案

一、（5分）计算机系统设计中经常使用的4个定量原理是什么？请简要说明它们的含义。

答：（1）以经常性事件为重点。

在计算机系统的设计中，对经常发生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上的改进。

（2）Amdahl 定律。

加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。

（3）CPU 性能公式。

执行一个程序所需的CPU 时间 = IC ×CPI ×T 。

（4）程序的局部性原理。

程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。

二、（15分）假设某应用程序中有4类操作，通过改进各类操作的功能部件，可（2）各类操作单独改进后，程序获得的加速比分别是多少？（3）4类操作均改进后，整个程序的加速比是多少？答：根据Amdahl 定律aff S n +-=)1(1，其中f 是可改进部分在总运行时间中所占比例，a 是可改进部分的加速比，可得4类操作均改进后，整个程序的加速比：11.77(1)n ii iS FF S =≈-+∑∑三、（5分）请简述指令之间数据冲突的类型。

答：指令之间的数据冲突有3种类型：真相关、反相关、输出相关。

真相关（数据依赖，有时候也称为数据相关）：考虑两条指令i 和j ，i 在j 的前面，指令k 在指令i 和指令j 之间。

如果下述条件之一成立，则称指令j 与指令i 真相关：（1）指令j 使用指令i 产生的结果（写后读）；（2）指令j 与指令k 真相关，而指令k 又与指令i 真相关。

（真相关的传递性）反相关：考虑两条指令i 和j ，i 在j 的前面，如果指令j 所写的名与指令i 所读的寄存器名或存储地址相同，则称指令i 和j 发生了反相关。

（读后写）输出相关：考虑两条指令i 和j ，i 在j 的前面，如果指令j 和指令i 所写的寄存器名或存储地址相同，则称指令i 和j 发生了输出相关。

（写后写）其中反相关和输出相关又合称名相关。

体系结构试题及答案

一．名词解释计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。

在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。

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

同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。

堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。

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

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

数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。

定向：用来解决写后读冲突的。

在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。

如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。

向量处理机：指令级并行：简称ILP。

是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。

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

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

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

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

失效率：CPU访存时，在一级存储器中找不到所需信息的概率。

失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。

强制性失效：当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是强制性失效。

容量失效：如果程序在执行时，所需要的块不能全部调入Cache中，则当某些块被替换后又重新被访问，就会产生失效，这种失效就称作容量失效。

系统结构测试题及答案

1.4 测试题及参考答案（一）单项选择题（在下列每小题的四个备选答案中，只有一个答案是正确的，请把你认为是正确答案的题号，填入题后的（）内，多选不给分）1、计算机系统多级层次中，从下层到上层，各级间相对顺序正确的应当是（）。

①汇编语言机器级——操作系统机器级——高级语言机器级②微程序机器级——传统机器语言机器级——汇编语言机器级③传统机器语言机器级——高级语言机器级——汇编语言机器级④汇编语言机器级——应用语言机器级——高级语言机器级2、汇编语言源程序变换成机器语言目标程序是经（）来实现的。

①编译程序解释②汇编程序解释③编译程序翻译④汇编程序翻译3、直接执行微指令的是（）。

①汇编程序②编译程序③硬件④微指令程序4、对系统程序员不透明的应当是（）。

①Cache存贮器②系列机各档不同的数据通路宽度③指令缓冲寄存器④虚拟存贮器5、对应用程序员不透明的应当是（）。

①先行进位链②乘法器③指令缓冲器④条件码寄存器6、对机器语言程序员透明的是（）。

①中断字②主存地址寄存器③通用寄存器④条件码7、计算机系统结构不包括（）。

①主存速度②机器工作状态③信息保护④数据表示8、对计算机系统结构透明的是（）。

①字符行运算指令②是否使用通道型I/O处理机③虚拟存贮器④VLSI技术9、对汇编程序语言透明的是（）。

①I/O方式中的DMA访问方式②浮点数据表示③访问方式保护④程序性中断10、属计算机系统结构考虑的是（）。

①主存采用MOS还是TTL②主存采用多体交叉还是单体③主存容量和编址方式④主存频宽的确定11、从计算机系统结构上讲，机器语言程序员所看到的机器属性是（）。

①计算机软件所要完成的功能②计算机硬件的全部组成③编程要用到的硬件组织④计算机各部件的硬件实现12、计算组成设计不考虑（）。

①专用部件设置②功能部件的集成度③控制机构的组成④缓冲技术13、在多用户机器上，应用程序员不能使用的指令是（）。

①“执行”指令②“访管”指令③“启动I/O”指令④“测试与置定”指令14、以下说法中，不正确的是（）。

计算机系统结构练习题（第二章）

★1.确定哪些数据类型用数据表示来实现，下面几项中不重要的是：A．能够缩短程序运行的时间B．数据表示能够有良好的通用性和利用率C．最可能多的用硬件实现，提高性能D．减少CPU和主存储器之间的通讯量【答案】C★2.早期的计算机系统只有定点数据表示，因此硬件结构可以很简单。

但是这样的系统有明显的缺点，下面哪一个不是它的缺点：A.数据表示范围小B.单个需要的计算时钟周期多C.编程困难D.存储单元的利用率很低【答案】B★3. 简述采用标志符数据表示方法的主要优缺点。

【答案】优点有：（1）简化了指令系统（2）由硬件自动实现一致性检查和数据类型的转换。

（3）简化程序设计（4）简化编译器（5）方便软件调试（6）支持数据库系统缺点有：（1）数据和指令的长度不能一致（2）指令的执行速度降低（3）硬件的复杂性增加★4．有效的缩短地址码的长度，主要采用的有哪些方法？【答案】（1）用间址寻址方式缩短地址码长度（2）用变址寻址方式缩短地址码长度（3）用寄存器间接寻址方式缩短地址码长度是最有效的方法★5．随着计算机技术的不断发展和对指令系统的合理性的研究，精简的指令系统(RISC)出现并且逐步取代CISC的重要位置。

下面所述不是CISC的主要缺点的是：A.20%与80%规律B.VLSI技术的不断发展引起的一系列问题C. 软硬件功能分配的问题D. 由于指令众多带来的编码困难【答案】D★★★6. 某台计算机只有Load/Store 指令能对存储器进行读/写操作，其它指令只对寄存器进行操作。

根据程序跟踪实验结果，已知每种指令所占的比例及CPI 数如下：指令类型指令所占比例 CPI 算逻指令 43％ 1 Load 指令 21％ 2 Store 指令 12％ 2 转移指令 24％ 2(1)求上述情况下的平均CPI 。

(2)假设程序由M 条指令组成。

算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用Load 指令从存储器取到寄存器。

系统结构期末考试试题及答案..

得分评分人二填空题：（20分，每题2分）《计算机系统结构》期末考试试卷（A ）得分注：1、共100分，考试时间120分钟。

2、此试卷适用于计算机科学与技术本科专业。

•"启动I/O"指令是主要的输入输出指令，是属于（B ）B •管态指令C.目态、管态都能用的指令D •编译程序只能用的指令输入输出系统硬件的功能对（B ）是透明的A.操作系统程序员B •应用程序员C •系统结构设计人员D.机器语言程序设计员3、全相联地址映象是指（A ）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定，组内任何虚页可装入任何实页位置D.组间可任意装入，组内是固定装入4、（C ）属于MIMD 系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单元送来的指令C.松耦合多处理机和多计算机系统D.阵列处理机5、多处理机上两个程序段之间若有先写后读的数据相关，则（B ）A.可以并行执行B •不可能并行C •任何情况均可交换串行D.必须并行执行6、计算机使用的语言是（B ）A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令7、指令执行结果出现异常引起的中断是（C ）A.输入/输出中断B.机器校验中断C •程序性中断D.外部中断8、块冲突概率最高的Cache 地址映象方式是（A ）A ■直接B.组相联C.段相联D.全相联9、组相联映象、LRU 替换的Cache 存储器，不影响Cache 命中率的是（B ）A.增大块的大小B.增大主存容量C.增大组的大小D ■增加Cache 中的块数10、流水处理机对全局性相关的处理不包括（C ）A.猜测法B •提前形成条件码C •加快短循环程序的执行D •设置相关专用通路一单选题：（10分，每题1分）2、 1、A.目态指令1、数据通路宽度就是—数据总线上一次并行传送的信息位数_。

计算机系统结构习题答案(李学干)

计算机系统结构习题解答第一章习题一1.2一台经解释实现的计算机，可以按照功能划分成4级。

每一级为了执行一条指令需要下一级的N条指令解释。

若执行第1级的一条指令需K纳秒时间，那么执行第2、3、4级的一条指令个需要多少时间？解：①分析：计算机按功能分级时，最底层的为第1级。

向上一次是第2 、3、4级。

解释执行是在低级机器级上，用它的一串指令或语句来解释执行高一级上的一条指令的功能。

是逐条解释的。

②解答：执行第2、3、4级的一条指令各需KNns,KN2ns,KN3ns的时间。

1.3操作系统机器级的某些指令就用传统机器级的指令，这些指令可以用微程序直接实现，而不由操作系统自己来实现。

根据你对习题1.2的回答，你认为这样做有哪两个好处？答：可以加快操作系统操作命令解释的速度。

同时也节省了存放解释操作命令这部分解释程序所占用的空间。

简化了操作系统机器级的设计。

也有利于减少传统机器级的指令条数。

1.5硬件和软件在什么意义上是等效的？在什么意义上是不等效的？试举例说明。

答：硬件和软件在逻辑意义上是等效的。

在物理意义上是不等效的。

①在原理上，用硬件或固件实现的功能完全可以用软件来完成。

用软件实现的功能也可以用硬件或固件来完成。

功能一样。

②只是反映在速度、价格、实现的难易程度上，这两者是不同的。

性能不同。

③例如，浮点运算在80386以前一直是用软件实现的。

到了80486，将浮点运算器集成到了CPU中，可以直接通过浮点运算指令用硬件实现。

但速度却高的多。

1.9下列哪些对系统程序员是透明的？哪些对应用程序员是透明的？系列机各档不同的数据通路宽度；虚拟存储器；Cache存储器；程序状态字；“启动I/O”指令；“执行”指令；指令缓冲器。

答：①对系统程序员和应用程序员均透明的：是全用硬件实现的计算机组成所包含的方面。

有：数据通路宽度、Cache存储器、指令缓冲器。

②仅对应用程序员透明的：是一些软硬件结合实现的功能。

有：虚拟存储器、程序状态字、“启动I/O”指令。

计算机系统结构(课后习题答案)

第一章电脑系统结构的基本概念1.有一个电脑系统可按功能分成4级，每级的指令互不相同，每一级的指令都比其下一级的指令在效能上强M倍，即第i级的一条指令能完成第i-1级的M条指令的计算量。

现假设需第i级的N 条指令解释第i+1级的一条指令，而有一段第1级的程序需要运行Ks，问在第2、3和4级上一段等效程序各需要运行多长时间？答：第2级上等效程序需运行：(N/M)*Ks。

第3级上等效程序需运行：(N/M)*(N/M)*Ks。

第4级上等效程序需运行：(N/M)*(N/M)*(N/M)*Ks。

note: 由题意可知：第i级的一条指令能完成第i-1级的M条指令的计算量。

而现在第i 级有N条指令解释第i+1级的一条指令，那么，我们就可以用N/M来表示N/M 表示第i+1级需(N/M)条指令来完成第i级的计算量。

所以，当有一段第1级的程序需要运行Ks时，在第2级就需要(N/M)Ks，以此类推2.硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。

答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。

但是实现的性能价格比，实现的难易程序不同。

在DOS操作系统时代，汉字系统是一个重要问题，早期的汉字系统的字库和处理程序都固化在汉卡〔硬件〕上，而随着CPU、硬盘、内存技术的不断发展，UCDOS把汉字系统的所有组成部份做成一个软件。

3.试以实例说明电脑系统结构、电脑组成与电脑实现之间的相互关系与影响。

答：电脑系统结构、电脑组成、电脑实现互不相同，但又相互影响。

〔1〕电脑的系统结构相同，但可采用不同的组成。

如IBM370系列有115、125、135、158、168等由低档到高档的多种型号机器。

从汇编语言、机器语言程序设计者看到的概念性结构相同，均是由中央处理机/主存，通道、设备控制器，外设4级构成。

其中，中央处理机都有相同的机器指令和汇编指令系统，只是指令的分析、执行在低档机上采用顺序进行，在高档机上采用重叠、流水或其它并行处理方式。

体系结构课后习题答案

体系结构课后习题答案3.某模型机有10条指令I1～I10，它们的使⽤频度分别为0.3，0.24，0.16，0.12，0.07，0.04，0.03，0.02，0.01，0.01。

(1)计算采⽤等长操作码表⽰时的信息冗余量。

(2)要求操作码的平均长度最短，试设计操作码的编码，并计算所设计操作码的平均长度。

(3)只有⼆种码长，试设计平均码长最短的扩展操作码编码并计算平均码长。

(4)只有⼆种码长，试设计平均码长最短的等长扩展码编码并计算平均码长。

3.(1)采⽤等长操作码表⽰时的信息冗余量为33.5%。

(2)操作码的Huffman编码法如表2.2所⽰，此种编码的平均码长为2.7位。

表2.2 操作码的Huffman编码法、2-5扩展码和2-4等长扩展码编码法(3)操作码的2-5扩展码编码法如表2.2所⽰，此种编码的平均码长为2.9位。

(4)操作码的2-4等长扩展码编码法如表2.2所⽰，此种编码的平均码长为2.92位。

5.若某机设计有如下格式的指令：三地址指令12种，⼀地址指令254种，设指令字的长度为16位，每个地址码字段的位数均为4位。

若操作码的编码采⽤扩展操作码，问⼆地址指令最多可以设计多少种？5.⼆地址指令最多可以设计48种。

6.⼀台模型机共有9条指令I1～I9，各指令的使⽤频度分别为30%，20%，20%，10%，8%，6%，3%，2%，1%。

该模型机有8位和16位两种指令字长。

8位字长指令为寄存器-寄存器（R-R）⼆地址类型，16位字长指令为寄存器-存储器（R-M）⼆地址变址寻址类型。

(1)试设计有⼆种码长的扩展操作码，使其平均码长最短，并计算此种编码的平均码长。

(2)在(1)的基础上，该机允许使⽤多少个可编址的通⽤寄存器？(3)若采⽤通⽤寄存器作为变址寄存器，试设计该机的两种指令格式，并标出各字段的位数。

(4)计算变址寻址的偏移地址范围。

6.(1)操作码的2-5扩展码编码法如表2.3所⽰，此种编码的平均码长为2.9位。

计算机体系结构复习题(有答案)

《体系结构复习题》一、选择题（15 分） 1．计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（） A.汇编语言机器级---操作系统机器级---高级语言机器级 B.微程序机器级---传统机器语言机器级---汇编语言机器级 C.传统机器语言机器级---高级语言机器级---汇编语言机器级 D. 汇编语言机器级---应用语言机器级---高级语言机器级 2．对系统程序员不透明的是（） A.Cache 存储器 B.系列几各档不同的数据通路宽度 C.指令缓冲寄存器 D.虚拟存储器 3．在计算机系统设计中，比较好的方法是（） A.从上向下设计 B.从下向上设计 C.从两头向中间设计 D.从中间开始向上、向下设计 4．不同系列的机器之间，实现软件移植的途径不包括（） A.用统一的高级语言 B.用统一的汇编语言 C.模拟 D.仿真 5．堆栈型机器比通用寄存器型机器优越的是（） A.支持先进先出类接替算法的求解 B.能更好地支持向量的运算 C. 支持由逆波兰表达式将高级语言多元赋值语句直接编译生成堆栈指令程序 D.能优化存储器的空间利用率 6．浮点数尾数基值 rm=8,尾数数值部分长 6 位，可表示的规格化最小正尾数为（） A.0.5 B.0.25 C.0.125 D.1/64 7．在尾数下溢处理方法中，平均误差最大的是（） A.截断法 B.舍入法 C.恒置“1”法 D.ROM 查表法 8． ILLIAC Ⅳ是一种（） A.流水线处理机 B.指令重叠处理机 C.阵列处理机 D.多处理机 9．能实现作业、任务级并行的异构型多处理机属（） A.MISD B.SIMD C.MIMD D.SISD 10．非线性流水线是指（） A.一次运算中使用流水线中多个功能段 B.一次运算中要多次使用流水线中的某些功能段 C. 流水线中的某些功能段在各次运算中的作用不同 D. 流水线中的各个功能段在各种运算中有不同的组合 11．流水机器对全局性的相关处理不包括（） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 12．外部设备打印机适合于连接（） A.数组多路通道或选择通道 B.字节多路通道或选择通道 C.选择通道 D.任意一种通道 13．虚拟存储器常用的地址映像方式是（） A.全相联 B.段相联 C.组相联 D.直接

计算机系统结构考试题库及答案(三)

计算机系统结构试题及答案第一部分选择题一、单项选择题 (本大题共10小题，每小题1分，共10分)1．以软件为主实现的机器称为p26A．模型机器 B．模拟机C．虚拟机器D．实际机器2．下列关于系列机软件兼容描述正确的是p40A．系列机软件必须保证向后兼容，力争向前兼容B．系列机软件必须保证向下兼容，力争向前兼容C．系列机软件必须保证向前兼容，力争向上兼容D．系列机软件必须保证向下兼容，力争向后兼容3．浮点数阶值采用二进制p位、尾数基值位r m，则该浮点数的最大阶值为p63A．2p B．2p-1C．2p-1D．2p-1-14．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是p73A．地址最低位为0B．地址最高位为0C．该信息宽度的一半D．该信息宽度的整数倍5．存储器的最大频宽是指p98A．存储器瞬时访问的频宽B．存储器最大的传输速率C．存储器连续访问时的频宽D．存储器的实际传输速率6．总线控制定时查询方式的控制线的线数为p111A．┌log2N┐B．1+┌log2N┐C．2+┌log2N┐D．3+┌log2N┐7. 存储层次构成的主要依据是p127A．CPU的速度 B．主存器件C．程序设计语言D．程序的局部性8．相联存储器的访问依据是A．内容B．地址C．速度D．周期9．并行向量处理的互联网络是A．交换开关B．纵横交叉开关C．单总线D．多总线10．从指令和数据的多倍性来看，阵列机属于A．单指令流单数据流B．单指令流多数据流C．多指令流单数据流D．多指令流多数据流第二部分非选择题二、填空题(本大题共10小题，每小题2分，共20分)请在答题卡上作答。

11．软件的功能可以用__硬件_____或___固件____实现。

12．指令由__操作码_____和__地址码_____两部分组成。

p7513．计算机应用可归纳为向上升级的4类：数据处理、__信息处理_____、__知识处理_____ 和智能处理。