计算机系统结构第七章自考练习题答案
计算机系统结构自考2002-2021真题及答案(02325 历年试题全带答
计算机系统结构自考2002-2021真题及答案（02325 历年试题全带答计算机系统结构自考2002~2021真题及答案全国2002年4月高等教育自学考试一、单项选择题(每小题1分，共10分)在每小题的四个备答案中有一个正确的答案，将正确答案的序号写在题干后的括号内)1.计算机使用的语言是( B )A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 2.动态数据流机最突出的特点是使( C )A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门(Latch)寄存器来实现 3.多处理机上两个程序段之间若有先写后读的数据相关，则( B )A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行 4.多处理机的各自独立型操作系统( D )A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性 5.输入输出系统硬件的功能对( B )是透明的。
A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6.“启动I/O”指令是主要的输入输出指令，是属于( B )A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令 7.全相联地址映象是指( A )A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入 8.( C )属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机9.设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第( D )号处理机相联。
A.11B.8C.14D.210.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( A )A.可获得高的吞吐率和效率B.流水线的效率和吞吐率恶化C.出现瓶颈D.可靠性提高二、填空题(每空1分，共20分)11.标志符与每个数据相连，合存于__同一存储单元_____，用于描述单个数据的___类型特征____。
计算机系统结构复习试题及答案（非计算）
计算机系统结构复习试题及答案（⾮计算）⼀．名词解释计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种⾓度看⼜好像不存在的概念称为透明性。
系列机：由同⼀⼚家⽣产的具有相同系统结构、但具有不同组成和实现的⼀系列不同型号的计算机。
同构型多处理机系统：由多个同类型或⾄少担负同等功能的处理机组成，它们同时处理同⼀作业中能并⾏执⾏的多个任务。
堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。
累加器型机器：CPU 中存储操作数的单元是累加器的机器。
通⽤寄存器型机器：CPU 中存储操作数的单元是通⽤寄存器的机器。
数据相关：考虑两条指令i 和j，i 在j 的前⾯，如果下述条件之⼀成⽴，则称指令j 与指令 i 数据相关：（1）指令j 使⽤指令i 产⽣的结果；（2）指令j 与指令k 数据相关，⽽指令k ⼜与指令i 数据相关。
定向：⽤来解决写后读冲突的。
在发⽣写后读相关的情况下，在计算结果尚未出来之前，后⾯等待使⽤该结果的指令并不见得是马上就要⽤该结果。
如果能够将该计算结果从其产⽣的地⽅直接送到其它指令需要它的地⽅，那么就可以避免停顿。
向量处理机：指令级并⾏：简称ILP。
是指指令之间存在的⼀种并⾏性，利⽤它，计算机可以并⾏执⾏两条或两条以上的指令。
指令的动态调度：是指在保持数据流和异常⾏为的情况下，通过硬件对指令执⾏顺序进⾏重新安排，以提⾼流⽔线的利⽤率且减少停顿现象。
是由硬件在程序实际运⾏时实施的。
指令的静态调度：是指依靠编译器对代码进⾏静态调度，以减少相关和冲突。
它不是在程序执⾏的过程中、⽽是在编译期间进⾏代码调度和优化的。
失效率：CPU 访存时，在⼀级存储器中找不到所需信息的概率。
失效开销：CPU 向⼆级存储器发出访问请求到把这个数据调⼊⼀级存储器所需的时间。
强制性失效：当第⼀次访问⼀个块时，该块不在Cache 中，需要从下⼀级存储器中调⼊Cache，这就是强制性失效。
计算机系统结构课后答案
习题四
1、解释下列术语 RISC CISC 装载延迟
低端排序 高端排序 延迟转移技术 重叠窗口技术
4、某计算机有
10 条指令，它们的使用频率分别为：
0.3、0.24、0.16、0.12、0.07、0.04、0.03、0.02、0.01、0.01 若用霍夫曼编码对它们的操作码进行编码，其操作码的平均码长 为多少？
5、
6、某模型机有
8 条指令，使用频率分别为：
0.3、0.3、0.2、0.1、0.05、0.02、0.02、0.01 试分别用霍夫曼编码和扩展码对其操作码进行编码，限定扩展编 码只有两种长度， 则它们的平均编码长度各比定长操作码的平均编码 长度减少多少？ 答：编码如下表：
指令 1 2 3 4 5 6 7 8 平均指令长度 频率 0.3 0.3 0.2 0.1 0.05 0.02 0.02 0.01 霍夫曼编码 00 01 10 110 1110 11110 111110 111111 2.38 霍夫曼扩展编码 00 01 10 11000 11001 11010 11011 11100 2.6 定长编码 000 001 010 011 100 101 110 111 3
方面加以比较。 答：向量的加工方法有三种：(1)横向加工(2)垂直加工(3)纵横向加工或称为 分组加工。 横向加工用到一个暂存单元，出现 N 次相关和 2N 次功能转换。 垂直加工一次相关一次切换，但要一个中间暂存向量。 横向加工各组有一次数据相关，2 次切换，n 个中间向量寄存器单元。
习题五
1、解释下列术语：
超长指令字机： （VLIW：Very Long Instruction Word）以一条长指令（或一组指 令形式） 来实现每个时钟周期发动多个操作的并行执行， 以减少对存储器的访问。 超标量机：借助对硬件资源重复设置来实现空间的并行操作。 超级流水机：通过提高流水线的运行速度来增强机器的性能，加深流水深度。
自考计算机系统结构复习题参考答案
02325计算机系统结构复习题参考答案1.评价储存系统的指标包括价格、命中率、等效访问时间。
2.计算机硬件和软件在逻辑功能上是等效大，在性能价格实现上是不同滴。
3.cache块大调度算法常有堆栽法和比较发。
4.计算机系统设计方法有由上而下、由下而上、由中间开始。
其中，软硬结合较好是由中间开始。
5.系列机大软件兼容可分为向上、向下、向前、向后兼容；其中之一向上兼容是软件大根本特性。
6.在通到方式i/o传输过程中，用户由管态指令来使用外设，进管后cpu要编制通道程序。
Cpu在执行完通道启动指令后，通道就能并行工作。
7. i/o控制方式分为：程序控制i/o、直接储存器访问dma和i/o处理机。
8.主存有1024页，分为s组，s=1024时成为全相联映像，s=1时则为直接映像。
9.解决cache与主存内容一致的算法是写回法和写直达法。
10.并行性的途径有资源共享、时间重叠和资源重叠。
二、1.冷启动时效率从cache为空开始到cache全满装满这一时期的失效率.2.动态再定位:在程序执行时，通过地址加法器将逻辑地址加上基址寄存器的程序基点地址形成物理地址后进行访存的方法.3.Huffman压缩概念:将出现概率最大的事件用最少的位来表示，而概率最小的事件用较多位表示达到平均速度缩短.4.Mimd：它使用多个控制器来异步地控制多个处理器，从而实现空间上的并行性.5.Lru替换算法:即最近最少使用页面置换算法，是选择近期最少访问页作为被替换的页.6.仿真:用微程序直接解释另一种指令系统的方法.7.并行算法:并行计算中非常重要的问题。
并法研究应该确立一个“理论－设计－实现－应用”的系统方法，形成一个完善的“架构—算法—编程” 方法论，这样才能保证并行算法不断发展并变得更加实用8.中断：在运行一个程序的过程中，断续地以“插入”方式执行一些完成特定处理功能的程序段三、解答题简述开发并行性的三种途径（1）时间重叠是引入时间因素，让多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转使用来赢得速度（2）资源重复是引入空间因素，通过重复设置硬件资源来提高性能（3）资源共享是用软件方法让多个用户按一定时间顺序轮流使用同一套资源，来提高其利用率，相应也就提高了系统的性能2.改进指令系统的方法有：1进一步增进原指令的功能以及设计更为复杂的新指令取代原先软件子程序完成的功能，实现软件功能的硬化，CISC它可以面向目标程序，面向高级语言，面向操作系统的优化；2减少指令的种数和简化指令功能来降低硬件设计的复杂度，提高指令的执行数的RISC。
计算机组织与系统结构第七章习题答案
习题1．给出以下概念的解释说明。
指令流水线（Instruction pipelining）流水线深度（Pipeline Depth）指令吞吐量（Instruction throughput）流水线冒险（Hazard）结构冒险（Structural hazard）控制冒险（Control hazard）数据冒险（Data hazard）流水线阻塞（Pipeline stall）气泡（Bubble）空操作（nop）分支条件满足（Branch taken）分支预测（Branch predict）静态分支预测（Static predict）动态分支预测（Dynamic predict）延迟分支（Delayed branch）分支延迟槽（Delayed branch slot）转发（Forwarding）旁路（Bypassing）流水段寄存器（Pipeline register）IPC（Instructions Per Cycle）静态多发射（Static multiple issue）动态多发射（Dynamic multiple issue）超流水线（Superpipelining）超长指令字VLIW超标量流水线（Superscalar）动态流水线（Dynamic pipelining）指令预取（Instruction prefetch）指令分发（Instruction dispatch）按序发射（in-order issue）无序发射（out-of-order issue）存储站（Reservation station）重排序缓冲（Reorder buffer）指令提交单元（Instruction commit unit）乱序执行（out-of-order execution）按序完成（in-order completion）无序完成（out-of-order completion）2. 简单回答下列问题。
计算机系统结构自考真题及答案解析(一)
计算机系统结构自考真题及答案解析（一）总分：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.对指令间“一次重叠”描述不正确的是()。
（完整版）计算机系统结构考试题目及参考答案.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，在一个计算机系统中，低层机器的属性往往对高层机器的程序员是透明的。
计算机组成与设计第三版第七章课后答案
13在所用主存储器芯片已确定的情况下，还要进行大幅度提高主存储器系统的读写 速度的办法是什么？
答：在所用主存储器芯片已确定的情况下，还要进行大幅度提高主存储器系统的读 写速度的办法是采用成组传送数据的方式，该方式是指用于提高在数据总线上的数 据输入/输出能力的一种技术。即通过地址总线传送一次地址后，能连续在数据总 线上传送多个（一组）数据，而不像正常总线工作方式那样，每传送一次数据，总 要用两段时间，即先送一次地址（地址时间），后送一次数据传送（数据时间）。 在成组传送方式，为传送N个数据，就可以用N+1个总线时钟周期，而不再是用 2N个总线时钟周期，使总线上的数据入/出尖峰提高一倍。
01
12存储器读写操作时，地址信号、片选信 号、读写命令、读出的数据或写入的数据， 在时间配合上要满足些什么关系？
02
答：存储器读写操作时，地址信号、片选信 号、读写命令、读出的数据或写入的数据， 它们之间在时序配合要满足以下这些条件： 有了稳定的地址与片选信号才可以读；有了 稳定的地址和写入的数据，再有了片选信号 才能再给出写命令，以便保证无误的写操作。 此外，这些信号应有一定的持续时间，以保 证读写操作得以正常完成。
202X
计算机组成原 理第七章习题
单击此处添加文本具体内容，简明扼要地 阐述你的观点
7.1.在计算机中，为什么要采用多级结构的存储器系统？它们的应用是建 立在程序的什么特性之上的？
答：在现代的计算机系统中，通常总是采用由三种运行原理不同，性能差异 很大的存储介质分别构建高速缓冲存储器、主存储器和虚拟存储器，再将它 们组成三级结构的统一管理、高度的一体化存储器系统。由高速缓冲存储器 缓解主存储器读写速度慢，不能满足CPU运行速度需要的矛盾；用虚拟存储 器更大的存储空间，解决主存储器容量小，存不下更大程序与更多数据的难 题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第七章多处理机
历年真题精选
1. 在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间
必须是（ B ）。
A. 只有数据相关
B. 只有源数据相关
C. 只有数据反相关
D. 只有数据输出相关
2. 在多处理机上，有效计算的执行时间E与处理机机间的通讯辅助开销时间C的比值较小
时，任务宜采用（粗）粒度。
3．多处理机互连形式一般有总线形式，环形互连形式，（交叉开关）形式，多端口存储器形式和（开关枢纽结构）形式等几种。
4. 多处理机实现的是（作业）和（任务）间的并行。
5. 用霍纳法则给定的表达式如下：E=a(b+c(d+e(f+gh)))
利用减少树高的办法加速运算，要求：
（1）画出树形流程图；
（2）确定运算级数TP，处理机机数P、加速比SP和效率EP等的值。
（TP=7，P=3，SP=7/4，EP=7/12）
6. 简述使用多处理机的目的和多处理机具备的特点。
(P182-183)
同步强化练习
一．单项选择题。
1. 多处理机主要实现的是（ A ）。
A.任务级并行
B.指令级并行
C.操作级并行
D.操作步骤的并行
2. 多处理机上两个程序段之间若有先写后读的数据相关，则（ B ）。
A.可以并行执行
B.不可能并行
C.必须并行执行
D.任何情况均可交换串行
3. 若两个程序段之间没有任何相关，则两个程序段（ B ）。
A.不可并行
B.可并行
C.不可顺序串行
D.不可交换串行
4. 多处理机的各自独立型操作系统（ D ）。
A. 适合于紧耦合多处理机
B.要求管理程序不必是可再入的
C.工作负荷较平衡
D.有较高的可靠性
5. 多端口存储器适合于连接（ A ）。
A.紧耦合多处理机
B.松耦合多处理机
C.机数很多的的处理机
D.机数可变的多处理机
6. 主从型管理程序只在（ C ）运行。
A.多台处理机上
B.一台随意的主处理机上
C.一台指定的主处理机上
D.处理机之间
7. 能实现作业、任务级并行的异构型多处理机属（ C ）。
A.SISD
B.MISD
C.MIMD
D.SIMD
8. 属于MIMD系统的结构是（ D ）。
A.各处理单元同时接受同一个控制单元送来的指令
B.各处理单元同时受同一个控制单元的管理
C.阵列处理机
D.松耦合多处理机和多计算机
9. 在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是（ A ）。
A.并行多体交叉主存系统
B.共享Cache存储器
C.虚拟存储器
D.共用高速单体主存系统
二．填空题。
1.多处理机的操作系统有主从型、（各自独立）型和（浮动）型三类。
2.多处理机程序并行性既存在于（指令）内部，也存在于（指令）外部。
3.紧耦合多处理机实现多处理机机间通信靠的是共享（主存）。
松耦合多处理机则是通过
通信或（消息传送系统）来进行通信。
4.用于多处理机的总线仲裁算法有：静态优先级算法、（固定时间片）、动态优先级算法和
（先来先服务）算法。
5.包含并行性的程序在多处理机上运行时，需要有相应的控制机构来管理，其中包括并行任
务的（派生）和（汇合）。
6.多处理机可以有（同构）型、异构型和（分布）型三种。
7.多处理机有（紧耦合）和（松耦合）两种基本构型。
8.多处理机各处理机的程序段之间是异步执行的，会出现与异步流动流水线指令之间先写后读、先读后写和写一写相关类似的相关，他们对应的是数据相关、（数据反相关）和（数据输出）相关。
9. （主从）型操作系统适合于负荷固定、处理机之间功能差异较大的（异构）型多处
理机。
10.紧耦合多处理机是通过（共享主存）实现处理机间通讯的。
11.多处理机属于（多指令流多数据流系统），可实现更高一级的作业、任务并行处理。
三．简答题。
1.简述多处理机要解决的主要技术问题（至少写出6个）。
（P183）
2.简述使用多处理机的目的。
（P182）
3.多处理机中的并行性表现在哪些方面？开发多处理机的并行性有哪些途径？（P182、
190）
4.多处理机在结构并行性方面与阵列处理机有什么不同？（P182）
5.什么是紧耦合多处理机？什么是松耦合多处理机？（
P183、185）
6.紧耦合多处理机主要是通过什么来实现其机间的通讯的？为防止机间通讯成为多处理机
速度性能的瓶颈，可采取哪几个措施来解决？至少列出5个。
（P184、185）
7.多处理机常用哪些方式实现机间互连？各适合于什么场合？（P186-189）8.多处理机操作系统有哪三种类型？各适合于哪类机器？（P202-204）9.假设多处理机上，
i P 和j P 两个程序段都只有一条语句，且
i P 在j P 之前执行，试举出i P 和
j P 之间存在哪三种可能的数据相关？（
P193、194）
10. 简述多处理机的各自独立型操作系统的功能特点。
（P203）。