自考《计算机系统结构》问答题总结(6)
自考《计算机系统结构》问答题总结（6）
第六章 1、试分析阵列处理机特点 （1）阵列处理机提⾼速度是利⽤资源重复，利⽤并⾏性中的同时性； （2）处理单元同等地担负起各种运算，其设备利⽤率可能不那么⾼； （3）速度提⾼在硬件价格⼤幅度下降情况下，潜⼒巨⼤； （4）互连络对系统性能影响显著； （5）互连络使阵列处理机⽐固定结构的单功能流⽔线灵活； （6）阵列处理机结构和所采⽤并⾏算法紧密联系； （7）阵列处理机还必须提⾼标量处理速度。
总之，阵列处理机实质上是专门对付数组运算的处理单元阵列组成的处理机、专门从事处理单元阵列控制及标量处理的处理机和专门从事输⼊输出及操作系统管理的处理机组成的⼀个异构型多处理机系统。
2、试⽐较阵列机的两种基本形式 （1）分布式存储器阵列机。
a、各处理单元PE有局部存储器，被分布数据只能被本处理单元直接访问。
b、在控制部件CU内有主存储器。
运⾏时所有指令都在CU中，只把适合并⾏处理的“向量类”指令播给各PE，并控制各PE并⾏执⾏。
c、各PE可通过互连ICN交换数据。
d、PE通过CU连到管理处理机SC上，⽤于管理系统资源。
（2）集中式共享存储器阵列机。
a、K个存储体集中组成，经互连络为全部N个处理单元共享。
其中K等于数据处理单元数。
b、互连⽤于处理单元与存储分体之间进⾏转接构成数据通路。
3、试⽐较多级互连的⼏种络 ATRAN——拓扑结构：第I级交换单元处于交换⽅式时，实现Cubei；控制⽅式：级控制分级控制；交换单元：⼆功能交换单元。
间接⼆进制N⽅体——拓扑结构：第I级交换单元处于交换⽅式时，实现Cubei；控制⽅式：单元控制；交换单元：⼆功能交换单元。
多级混洗omega——拓扑结构：每⼀级有⼀个全混拓扑和⼀列四功能交换单元；控制⽅式：单元控制；交换单元：四功能交换单元。
多级PM2I——拓扑结构：每级按PM2I连接；控制⽅式：级控制或单元控制；交换单元：⼆功能交换单元。
全排列Benes——拓扑结构：三维⽴⽅体多级络与它的逆络连在⼀起，省去中间重复⼀级；控制⽅式：单元控制；交换单元：⼆功能交换单元。
《计算机系统结构》往年考题答案
《计算机系统结构》往年考题参考答案仅供参考！一、简答题1. 指令流水计算机中，采用独立的指令缓存与数据缓存对系统性能有什么好处。
【答】①解决访存和取指的结构冲突，加速流水线；②数据和指令的访问有所不同，设置单独的 Cache 有利于提高命中率，减少平均访存时间。
2. 什么是指令动态调度？使用寄存器重命名能够解决哪些数据冲突？【答】指令动态调度是指在程序执行过程中，依靠专门的硬件队代码进行调度。
使用寄存器重命名能够解决名相关（反相关、输出相关）。
3. 从数据和指令的角度，分别说明引起时间与空间局部性的原因。
【答】数据：对于刚被访问过的数据，很有可能再次访问它或者它附近的数据。
指令：顺序执行的可能性较大。
4. 直接用虚拟地址索引缓存会存在什么问题？【答】多个虚拟地址可能指向同一物理地址。
5. 多处理机为什么要维护缓存一致性？【答】每个处理机都有一份自己的Cache，但是这些Cache都映射同一个物理主存，当一个处理机修改自己Cache的数据时，其他处理机中该部分的数据就不是最新的，造成不一致性。
二、填空题1. 16个处理器组成的网络，使用洗牌函数相联，那么与10号相联的是。
【答】10=(1010)2，循环左移一位得(0101)2=5。
2. 有16个处理器，编号为0,1,…,15，先经过PM2+3，再经过混洗变换后，11号处理器连向___号处理器。
【答】11经过PM2+3得到3(112)mod163+=，3再经过混洗变换得6。
3. 使用混洗交换单级网络将一个PE中的数据播送到所有16个PE中，需要____次交换，需要___混洗。
假设每步只能进行混洗或交换中的一种变换。
【答】4次交换，3次混洗。
4. 16个处理器组成的网络，采用PM2±0，PM2±2链接，网络直径为，结点度为。
【答】有结论：2n个处理器组成的网络，采用PM2±0，PM2±n/2链接，实现各处理单元之间上下左右互联。
计算机系统结构考试试题
计算机系统结构考试试题一、选择题（每题 2 分，共 40 分）1、以下关于计算机系统结构的说法中，错误的是（）A 计算机系统结构是指计算机系统的软、硬件的界面B 计算机系统结构是对计算机系统中各级界面的定义及其上下的功能分配C 计算机系统结构是指计算机系统的概念性结构和功能特性D 计算机系统结构与计算机组成和计算机实现无关2、提高并行性的技术途径不包括（）A 时间重叠B 资源重复C 资源共享D 增加指令3、指令流水线中出现数据相关时，通常采用的解决办法不包括（）A 停顿B 分支预测C 数据旁路D 指令预取4、以下关于存储系统的说法中，正确的是（）A Cache 是为了弥补主存速度的不足B 虚拟存储器是为了扩大主存容量C 相联存储器是按地址访问的D 主存是按内容访问的5、以下关于中断的说法中，错误的是（）A 中断是指计算机在执行程序过程中，遇到突发事件而中断当前程序的执行B 中断响应的过程包括关中断、保存断点、识别中断源、保护现场等C 中断向量是中断服务程序的入口地址D 中断处理的过程包括恢复现场、开中断、返回原程序等6、以下关于总线的说法中，错误的是（）A 总线是连接计算机各部件的公共信息传输线B 总线可以分为数据总线、地址总线和控制总线C 同步总线的传输效率高于异步总线D 总线的带宽等于总线的时钟频率乘以总线的宽度7、以下关于输入输出系统的说法中，正确的是（）A 程序查询方式的效率最高B 中断方式需要 CPU 不断查询设备状态C DMA 方式可以直接在内存和外设之间传输数据D 通道方式的功能比 DMA 方式强大8、以下关于多处理机系统的说法中，错误的是（）A 多处理机系统是指由两个或两个以上的处理机组成的计算机系统B 多处理机系统的并行性比单处理机系统高C 多处理机系统的通信方式包括共享存储器和消息传递D 多处理机系统的性能只取决于处理机的数量9、以下关于流水线的说法中，正确的是（）A 流水线的段数越多，流水线的效率越高B 流水线的吞吐率与流水线的段数无关C 流水线的加速比等于流水线的段数D 流水线的效率与任务的类型有关10、以下关于 RISC 指令集的说法中，错误的是（）A RISC 指令集的指令长度固定B RISC 指令集的指令格式种类少C RISC 指令集的寻址方式简单D RISC 指令集的指令功能强大11、以下关于 CISC 指令集的说法中，正确的是（）A CISC 指令集的指令长度可变B CISC 指令集的指令格式种类多C CISC 指令集的寻址方式复杂D 以上都是12、以下关于超标量技术的说法中，错误的是（）A 超标量技术是指在一个时钟周期内同时发射多条指令B 超标量技术可以提高指令的并行度C 超标量技术需要增加硬件的复杂度D 超标量技术可以在任何指令集架构上实现13、以下关于向量处理机的说法中，正确的是（）A 向量处理机是专门用于处理向量数据的计算机B 向量处理机的运算速度比标量处理机快C 向量处理机的并行性主要体现在指令级并行D 以上都是14、以下关于存储层次的说法中，错误的是（）A 存储层次的目的是为了提高存储系统的性能价格比B 存储层次的性能由命中率、访问时间和失效开销决定C 增加 Cache 的容量可以提高命中率D 降低主存的访问时间可以提高存储层次的性能15、以下关于虚拟存储器的说法中，正确的是（）A 虚拟存储器的容量等于主存容量加上辅存容量B 虚拟存储器的页面大小是固定不变的C 虚拟存储器的地址转换是由硬件完成的D 虚拟存储器的页面替换算法对系统性能有很大影响16、以下关于多总线结构的说法中，错误的是（）A 多总线结构可以提高系统的性能B 多总线结构可以增加系统的可靠性C 多总线结构可以减少系统的成本D 多总线结构可以提高系统的可扩展性17、以下关于 I/O 接口的说法中，正确的是（）A I/O 接口是 CPU 与外设之间的桥梁B I/O 接口可以实现数据格式的转换C I/O 接口可以实现数据缓冲和锁存D 以上都是18、以下关于 DMA 控制器的说法中，错误的是（）A DMA 控制器可以接管总线控制权B DMA 控制器可以在内存和外设之间直接传输数据C DMA 控制器可以减少 CPU 的干预D DMA 控制器可以提高系统的并行性19、以下关于通道的说法中，正确的是（）A 通道是一种具有特殊功能的处理器B 通道可以实现对 I/O 设备的统一管理C 通道可以提高系统的 I/O 性能D 以上都是20、以下关于计算机系统性能评价的说法中，错误的是（）A MIPS 是衡量计算机性能的常用指标之一B MFLOPS 是衡量浮点运算性能的指标C 基准测试程序可以用来评价计算机系统的性能D 计算机系统的性能只取决于硬件的性能二、填空题（每题 2 分，共 20 分）1、计算机系统结构的经典定义是由提出的。
计算机系统结构简答题集答案
考试分数分布
第1章 第2章 第3章 第4章 第5章 第6章 第7章 第8章 第9章 计算机系统结构的基本概念（5分） 指令系统（15分） 存储系统（10分） 输入输出系统（15分） 标量处理机（25分） 向量处理机（15分） 互连网络（10分） 并行处理机（0或5分） 多处理机（0或5分）
5、RISC处理机的关键技术有哪四种？ 1. 延时转移技术 2. 指令取消技术 3. 重叠寄存器窗口技术 4. 指令流调整技术
6、多处理机有那些基本特点？发展这种系统 的主要目的有哪些？多处理机着重解决那 些技术问题？ 1. 结构灵活 2. 程序并行 3. 并行任务派生 4. 进程同步 5. 多处理机工作时，要根据任务的多少 来调用资源，因此，所需要的资源变化复 杂
1、如果外设要求的通道实际流量十分接近或等 于通道具有的最大流量时，则可能发生局部的 数据丢失问题，我们怎样解决（三种方法）？ 1. 增大通道最大流量。 2. 动态改变设备优先级。 3. 增加一定数量的缓存器，尤其是优先级 比较低的设备 2、解决软件移植最好的办法有哪些？ 1. 采用系列机 2. 采用模拟与仿真 3. 采用统一的高级语言
20、中国“天河一号”超级计算机在那些技 术方面取得重大突破？ 1. 多阵列可配置协同并形体系结构 2. 高速率扩展互连通信技术 3. 高效异构协同技术 4. 基于隔离的安全控制技术 5. 虚拟化的网络模拟计算技术 6. 大规模的系统容错技术 7. 系统能耗综合技术
计算机系统结构简答题复习（5）
9、提高向量处理机性能的常用技术有那些？ 1. 多功能部件并行操作 2. 链接技术 3. 加快条件语句和稀疏矩阵的处理 4. 加快向量的规约操作
• 10、列出互连网络中四种寻径方式？并指 出它们各自优缺点? 线路交换、存储转发寻径、虚拟直通寻径 和虫指令系统计算机”。 CISC就是"复杂指令系统计算机"。 12、设计一台计算机应有哪五类基本指令？ 数据传送类指令 算术运算与逻辑运算类指令 程序控制类指令 输入输出类指令 控制管理机器类指令
计算机科学与技术自考本科02325计算机系统结构(题库含答案)
02325计算机系统结构一、单选题1.计算机使用的语言是( B )A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2.以下通用计算机性能最强的是（ A ）。
A．超级计算机B．大型机C．服务器D．PC机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.可靠性提高11.字串位并是指同时对一个字的所有位进行处理，这( C )A.不存在并行性B.有较高的并行性C.已经开始出现并行性D.是最高一级的并行性12.全局性相关的处理不包括( A )A.采取顺序流动B.猜测法C.采取延迟转移D.加快短循环程序的处理13.用户高级语言源程序中出现的读写(I/O)语句，到读写操作全部完成，需要通过____共同完成。
计算机科学技术：计算机体系结构真题
计算机科学技术：计算机体系结构真题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、翻译和解释的区别和联系？ 区别：翻译是整个程序转换，解释是低级机器的⼀串语句仿真⾼级机器的⼀条语句。
联系：都是⾼级机器程序在低级机器上执⾏的必须步骤。
2、为什么将计算机系统看成是多级机器构成的层次结构？ 可以调整软、硬件⽐例；可以⽤真正的实处理机代替虚拟机器；可以在1台宿主机上仿真另⼀台。
3、计算机系统结构⽤软件实现和硬件实现各⾃的优缺点？ 硬件优点：速度快，节省存储时间；缺点：成本⾼，利⽤率低，降低灵活性、适⽤性。
软件优点：成本低，提⾼灵活性、适⽤性；缺点：速度慢，增加存储时间、软件设计费。
4、就⽬前通⽤机来说，计算机系统结构的属性主要包括哪些？ 数据表⽰、寻址⽅式、寄存器组织、指令系统、存储系统组织、中断系统、管态⽬态定义与转换、 IO结构、保护⽅式和机构。
5、试述由上往下、由下往上设计思路和存在的问题？ 由上往下：先考虑应⽤要求，再逐级往下考虑怎样实现。
适⽤于专业机 由下往上：根据已有器件，逐级往上。
六七⼗年代通⽤机设计思路。
以上⽅法存在的问题是软、硬件脱节。
6、采⽤统⼀⾼级语⾔⽅法、适⽤场合、存在问题和应采取的策略。
定义：是指为所有程序员使⽤的完全通⽤的⾼级语⾔。
适⽤场合：软件移植⽅便。
存在问题：⽬前语⾔的语法、语义结构不同；⼈们的看法不同；同⼀语⾔在不同机器上不通⽤；程序员的习惯 应采取的策略：可⼀定范围内统⼀汇编语⾔，结构相同机器间搞系列机。
7、由中间开始的设计思路及优点 既考虑应⽤也考虑现有器件，由软硬件分界⾯向两端设计。
优点：并⾏设计，缩短周期。
8、模拟和仿真的区别 模拟：机器语⾔解释，在主存中；仿真：微程序解释，在控制存储器中。
9、采⽤系列机⽅法、适⽤场合、好处、存在问题和应采取的策略 定义：根据软硬件界⾯的系列结构，设计软件和不同档次的系列机器。
适⽤场合：同⼀系列内软件兼容 好处：呼应“中间开始”设计思路；缓解软件要求稳定环境和硬件发展迅速的⽭盾。
计算机体系结构各章简答题及答案
第一章计算机体系构造的根本概念1. 什么是计算机系统的多级层次构造？2. 硬件和软件在什么意义上是等效的？在什么意义上是不等效的？3. 经典计算机系统构造的本质是什么？4. 语言实现的两种根本技术是什么？5. 对于通用存放器型机器来说，机器语言程序设计者所看到的计算机的属性主要有哪些？6. 什么是软件兼容？软件兼容有几种？其中哪一种是软件兼容的根本特征？7. 什么是系列机？它的出现较好地解决了什么矛盾？8. 对计算机开展非常关键的实现技术有哪些？9. 实现软件移植的主要途径有哪些？10. 试以系列机为例，说明计算机系统构造、计算机组成和计算机实现三者之间的关系。
11. 存储程序计算机在系统构造上的主要特点是什么？12. 从系统构造的开展情况看，新型系统构造的设计主要从哪两方面着手？13. 软件技术两个最重要的开展趋势是什么？14. 计算机系统设计人员的技术挑战主要来自哪几个方面？15. 一种计算机系统构造的生命周期是怎样的？16. 商品的标价〔价格〕由哪些因素构成？17. 对计算机系统本钱产生影响的主要因素有哪些？18. 用户CPU时间由哪三个因素决定？19. 目前常用的测试程序分为哪五类？20. 什么叫测试程序组件？在评价计算机系统设计时最常见的测试程序组件是哪个？21. SPEC2000测试程序组件中包括哪几个测试程序组件？22. 测试基于Microsoft公司的Windows系列操作系统平台的最常用测试组件有哪些？23. 常用的专门的性能指标测试程序有哪些？24. 计算机系统构造设计和分析中最经常使用的三条根本原那么是什么？25. 根据Amdahl定律，系统加速比由哪两个因素决定？26. 从执行程序的角度看，并行性等级从低到高可分为哪几级？27. 从处理数据的角度，并行性等级从低到高可以分为哪几级？28. 计算机系统中进步并行性的技术途径有哪三种？29. 多机系统的耦合度可以分为哪几类？30. 单机系统和多机系统中，都是按哪三种技术途径分别开展为哪三类多处理机？31. 三种类型的多处理机〔同构型多处理机、异构型多处理机、分布处理系统〕的主要区别是什么？1. 什么是计算机系统的多级层次构造？从计算机语言的角度，把计算机系统按功能划分成以下多级层次构造：2. 硬件和软件在什么意义上是等效的？在什么意义上是不等效的？硬件和软件在功能实现上是等效的，即一种功能可以由软件实现，也可以由硬件实现。
自考计算机系统结构题库及答案
自考计算机系统结构题库及答案02325计算机系统结构自考题库及答案计算机系统结构单选题1.对应用程序员不透明的是( ) AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3.属计算机系统结构考虑的应是( ) DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用MOS 还是TTLD.主存容量和编址方式4."从中间开始设计的""中间""当前多数是在( )" CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) DA.操作步骤的并行B.指令级并行C.操作级并行D.任务级并行6.直接执行微指令的是( ) BA.编译程序B.硬件C.微指令程序D.汇编程序7.从计算机系统结构上讲，机器语言程序员所看到的机器属性是( ) AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成 D.计算机软件所要完成的功能8.尾数下溢处理平均误差可调整到零的方法是( ) D "A.恒置""1""法"B.舍入法C.截断法D.ROM 查表法9.变址寻址的主要作用是( ) AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位10.在IBM370 系统中，支持操作系统实现多进程共用公用区管理最有效的指令是( ) BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令11.程序员编写程序时使用的地址是( ) CA.主存地址B.辅存实地址C.逻辑地址D.有效地址12.不需要编制的数据存储空间是( ) BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU 中的通用寄存器13.RISC执行程序的速度比CISC要快的原因是( ) BA.RISC只允许loAd和store指令访存B.RISC的指令平均执行周期数较少C.RISC的指令系统中的指令条数较少D.程序在RISC上编译生成的目标程序较短14.平均码长最短的编码是( ) AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15.外部设备打印机适合于连接到( ) AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16.在IBM370 系统中，申断响应硬件分工保存的是( ) DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17.中断响应由高到低的优先次序宜用( ) AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18.CDC CYBERl70 的I/0 处理机系统属于( ) BA.DMA 方式B.外围处理机方式C.通道方式 D.程序控制的1/0 方式19.通道流量是在某个时期单位时间内传送的宇节数，这个时期应是( ) CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20.外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道21.数据通路出错引起的中断是( ) BA.访管中断B.机器校验中断C.程序性中断D.外中断22.CAche存贮器常见的地址映象方式是( ) BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23.虚拟存储器主要是为了( ) BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24.对于采用组相联映像、LRU替换算法cAche存储起来说，不影响cAche命中率的是( ) AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26.与全相联映像相比，组相联映像的优点是( ) AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27.程序员编写程序时使用的地址是( ) BA.有效地址B.逻辑地址C.物理地址D.主存地址28.评价存储器性能的基本要求有大容量、____和低价格（） BA.性价比高B.高速度C.命中率高D.利用率高29.解释一条机器指令的微操作包括____三部分（） DA.操作数B.解释C.翻译D.取指令、分析和执行30.实现指令的重叠解释必须在计算机组成上满足____要求( ) CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31.非线性流水线的特征是( ) AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中能够有不同的连接D.流水线中某些功能段在各次运算中的作用不同32.与线性流水线最大吞吐率有关的是( ) CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33.在MIPS的指令流水线中，可能发生的冲突是( ) DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突。
自考计算机系统结构问答题汇总
1、简述哈夫曼压编概念的基本思想。
答:哈夫曼压缩概念的基本思想是:当各种事件发生的概率不均等时，采用优化技对发生概率最高的事件用最短的位数(时间)来表示（处理)，而对出现概率较低的，允许用较长的位位(时间)来表示(处理)，就会导致表示(处理〕的平均位教(时间)的缩短。
2.简述标志符数据表示的主要优点。
答:（1）简化了指令系统和程序设计; (2)简化了编译程序; (3)便于实现一致性校验: (4)能由硬件自动变换数据类型; (5)支持数据库系统的实现与数据类型无关的要来（6）为软件调试和应用软件开发提供了支持。
3.按CISC方向. 面向操作系统的优化实现来改进指令系统有哪些思路?答：按CISC方向. 面向操作系统的优化实现来改进指令系统的思路有: （1）通过对操作系统中常用指令和指令串的使用频度进行统计分析来改进；（2)如何增设专用操作系统的新指令; (3)把操作系统中频繁使用的，对速度影响大的某些软件子程序硬化或固化，改为直接用硬件或微程序序解释实现;（4）发展让操作系统由专门的处理机来执行的功能分布处理系统结构。
4、自定义数据表示可分为哪两类?有何特点? 答:自定义数据表示是为缩短高级语言和机器语言的语义差距引出来的。
它又分为标志符数据表示和数据描述符两类。
标志符数据表示是让数据字本身带有数据或信息的类型标志，标志符由编译程序建立，对高级语言程序透明。
数据描述符主要用于描述向量、数组、记录等成块的教据。
它与标志符数据表示的差别是:标志符与数据合存于一个存储单元中，用于描述单个数据的类型和属性的;描述符则是与数据分开存放，主要用于描述成块数据特征的。
5、什么是RISC计算机?答：RISC计算机是精筒指令系统计算机，即减少指令种数，简化指令功能，使指令系统规整，指今执行时间尽可能短。
6、简述采用RISC技术的超级标量机的主要特点。
答:采用RISC技术的超级标量机的主要特点是: (1)配置多个性能不同的处理部件，采用多条流水线并行处理；（2)能同时对若干条指令进行译码. 将可并行执行的指令送往不同的执行部件；（3)从而达到在每个时钟周期启动多条指令的目的；（4）在程序运行期间由硬件完成指令调度。
02325自考计算机系统结构题库及答案
02325自考计算机系统结构题库及答案02325计算机系统结构自考题库及答案计算机系统结构单选题1.对应用程序员不透明的是( ) AA.条件码寄存器B.乘法器C.指令缓冲器D.先行进位链2.汇编语言源程序变换成机器语言目标程序是经____来实现的( ) BA.编译程序解释B.汇编程序翻译C.汇编程序解释D.编译程序翻译3.属计算机系统结构考虑的应是( ) DA.主存采用多体交叉还是单体B.主存频宽的确定C.主存采用MOS 还是TTLD.主存容量和编址方式4."从中间开始设计的""中间""目前多数是在( )" CA.传统机器语言机器级与微程序机器级之间B.微程序机器级与汇编语言机器级之间C.传统机器语言机器级与操作系统机器级之间D.操作系统机器级与汇编语言机器级之间5.多处理机主要实现的是( ) DA.操作步骤的并行B.指令级并行C.操作级并行D.任务级并行6.直接执行微指令的是( ) BA.编译程序B.硬件C.微指令程序D.汇编程序7.从计算机系统结构上讲,机器语言程序员所看到的机器属性是( ) AA.编程要用到的硬件组织B.计算机各部件的硬件实现C.计算机硬件的全部组成D.计算机软件所要完成的功能8.尾数下溢处理平均误差可调整到零的方法是( ) D "A.恒置""1""法"B.舍入法C.截断法D.ROM 查表法9.变址寻址的主要作用是( ) AA.支持向量、数组的运算寻址B.支持操作系统中的进程调度C.支持访存地址的越界检查D.支持程序的动态再定位10.在IBM370 系统中,支持操作系统实现多进程共用公用区管理最有效的指令是( ) BA.程序调用楷令B.比较与交换指令C.测试与置定指令D.执行指令11.程序员编写程序时使用的地址是( ) CA.主存地址B.辅存实地址C.逻辑地址D.有效地址12.不需要编制的数据存储空间是( ) BA.I/O接口的寄存器B.堆栈C.主存储器D.CPU中的通用寄存器13.RISC执行程序的速度比CISC要快的原因是( ) BA.RISC只允许loAd和store指令访存B.RISC的指令平均执行周期数较少 C.RISC 的指令系统中的指令条数较少 D.程序在RISC上编译生成的目标程序较短14.平均码长最短的编码是( ) AA.哈夫曼编码B.定长编码C.扩展编码D.需要根据编码使用的频度计算平均码长后确定15.外部设备打印机适合于连接到( ) AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道16.在IBM370 系统中,申断响应硬件分工保存的是( ) DA.作业名称和优先级等B.各种软件状态和标志C.通用寄存器内容D.条件码等状态信息17.中断响应由高到低的优先次序宜用( ) AA.访管+程序性+重新启动B.访管斗程序性+机器故障C.程序性+1/0+访管D.外部+访管+程序性18.CDC CYBERl70 的I/0 处理机系统属于( ) BA.DMA 方式 B.外围处理机方式 C.通道方式 D.程序控制的1/0 方式19.通道流量是在某个时期单位时间内传送的宇节数,这个时期应是( ) CA.数组多路通道或字节多路通道B.字节多路通道或选择通道C.数组多路通道或选择通道D.任意一种通道20.外部设备打印机适合于连接到( )AA.宇节多路通道B.选择通道C.数组多路通道D.任意一种通道21.数据通路出错引起的中断是( ) BA.访管中断B.机器校验中断C.程序性中断D.外中断22.CAche存贮器常用的地址映象方式是( ) BA.全相联映象B.组相联映象C.页表法映象D.段页表映象23.虚拟存储器主要是为了( ) BA.扩大存储系统的容量和提高存储系统的速度B.扩大存储系统的容量C.提高存储系统的速度D.便于程序的访存操作24.对于采用组相联映像、LRU替换算法cAche存储起来说,不影响cAche命中率的是( ) AA.直接映像、组相联映像、全相联映像B.全相联映像、直接映像、组相联映像C.组相联映像、直接映像、全相联映像D.全相联映像、组相联映像、直接映像25.最能确保提高虚拟存储器访主存的命中率的改进途径是( ) CA.改用LRU替换算法并增大页面B.增大辅存容量C.改用LRU替换算法并增大页面数D.采用FIFO替换算法并增大页面26.与全相联映像相比,组相联映像的优点是( ) AA.目录表小B.命中率高C.块冲突概率低D.主存利用率高27.程序员编写程序时使用的地址是( ) BA.有效地址B.逻辑地址C.物理地址D.主存地址28.评价存储器性能的基本要求有大容量、____和低价格() BA.性价比高B.高速度C.命中率高D.利用率高29.解释一条机器指令的微操作包括____三部分() DA.操作数B.解释C.翻译D.取指令、分析和执行30.实现指令的重叠解释必须在计算机组成上满足____要求( ) CA.硬件冲突B.主存冲突C.要解决“分析”与“执行”操作控制上的同步D.主存和硬件冲突31.非线性流水线的特征是( ) AA.一次运算中要多次使用流水线中的某些功能段B.一次运算中使用流水线中的多个段C.流水线的各功能段在不同运算中可以有不同的连接D.流水线中某些功能段在各次运算中的作用不同32.与线性流水线最大吞吐率有关的是( ) CA.最后功能段的执行时间B.最快的那一段的执行时间C.最慢的那一段的执行时间D.各个功能段的执行时间33.在MIPS的指令流水线中,可能发生的冲突是( ) DA.两条指令的写操作之间的写后写冲突B.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突C.同一条指令的读操作与写操作之间的写后读冲突D.先流入的指令额写操作与后流入的指令的读操作之间的写后读冲突34."指令间的""一次重叠""是指( )" C "A.“取指K+,""与""分析,""重叠" "B.“分析,""与""执行K+,""重叠" "C.“分析K+,""与""执行,""重叠" "D.执行,与""取指K+,""重叠"35.IBM360/91属于( ) AA.标量流水机B.向量流水机C.阵列流水机D.并行流水机36.以下说法不正确的是( ) BA.静态流水线是多功能流水线B.动态流水线只能是单功能流水线C.动态流水线是多功能流水线D.线性流水线是单功能流水线37.非线性流水线是指( ) AA. 一次运算申要多次使用流水线中的某些功能段B.流水线中某些功能段在各次运算申的作用不同C.一次运算中使用流水线中的多个功能段D.流水线的各个功能段在各种运算申有不同的组合38.在流水机器中,全局性相关是指( ) BA.先读后写相关B.由转移指令引起的相关C.先写后读相关D.指令相关39.CRAY 一l 的流水线是( ) DA.多条多功能流水线B.一条多功能流水线C.一条单功能流水线D.多条单功能流水线40.流水机器对全局性相关的处理不包括( ) BA.加快短循环程序的执行B.设置相关专用通路C.提前形成条件码D.猜测法41.并行(阵列)处理机主要实现的是( ) AA.指令操作级并行B.任务级并行C.指令内操作步骤并行D.作业级并行42.在集中式存贮器构型的并行(阵列)处理机中,为了减少访存冲突,存贮器分体数应读是( ) AA.多于处理单元数B.少于处理单元数C.与处理单元数无关D.等于处理单元数43.能实现作业、任务级并行的异构型多处理机属( ) BA.SIMDB.MIMDC.MISDD.SISD44.多端口存贮器适合于连接( ) DA.松藕合多处理机B.机数可变的多处理机C.机数很多的多处理机D.紧藕合多处理机45.在多处理机上,两个程序段既能顺序串行、交换串行,又能并行,则这两个程序段之间必须是( ) AA.只有数据输出相关B.只有数据反相关C.只有数据相关D.只有源数据相关46.数据驱动方式是指( ) CA.按数据需要驱动操作B.按指令对数据的需要驱动操作C.按数据可用驱动操作D.按数据需要和可用驱动操作47.在数据流计算机中,执行一条指令后形成新的数据令牌的个数是( ) CA.能同时并行传送数据令牌的个数B.一个C.需要该指令结果数据的后继指令的条数D.需要共享该指令结果数据的指令操作部件额个数48.数据流程序的调试十分困难的原因是( ) AA.数据流程序有大量的隐含的并行性B.数据流语言是函数类语言C.数据流程序图难以看懂D.数据流中存在大量的数据相关49.数据驱动方式具有异步性、并行性、函数性和局部性的性质,因此,很适合数据流计算机的结构是( ) BA.共享存储器多处理机结构B.分布式存储器多处理机结构C.流水线结构D.阵列结构计算机系统结构判断题1.系统是否设浮点运算指令,对计算机系统结构是透明的。
(整理)自考计算机系统结构试题及答案
全国2010年4月自学考试计算机系统结构试题课程代码：02325一、单项选择题(本大题共10小题，每小题1分,共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
1．在计算机系统结构设计中，提高软件功能实现的比例可( )A．提高解题速度B．减少需要的存储器容量C．提高系统的灵活性D．提高系统的性能价格比2．浮点数表示的尾数的基r m=16，尾数长度p=8，可表示的规格化最大正尾数的值是( )A．1／256 B．1／2C．15／16 D．255／2563．下列数据存储空间为隐含寻址方式的是( )A．CPU中的通用寄存器B．主存储器C．I／O接口中的寄存器D．堆栈4．当计算机系统执行通道程序完成输入输出工作时，执行通道程序的是( )A．CPU B．通道C．CPU和通道D．指定的外设5．下列有关中断的叙述正确的是( )A．中断响应的次序是由硬件决定的B．中断处理的次序是由硬件决定的C．中断处理的次序是不可改的D．中断响应的次序是可灵活改变的6．与虚拟存储器的等效访问速度无关．．的是( )A．访存页地址流B．页面替换算法C．主存的容量D．辅存的容量7．非线性流水线的特征是( )A．一次运算中使用流水线中的多个功能段B．一次运算中多次使用流水线中的某些功能段C．流水线中某些功能段在各次运算中的作用不同D．流水线的各功能段在不同的运算中可以有不同的连接8．属于集中式共享存储器结构的SIMD计算机是( )A．ILLIAC IV B．BSP精品文档C．CM-2 D．MP-19．指令执行结果出现异常而引起的中断是( )A．程序性中断B．I／O中断C．机器校验中断D．外部中断10．下列关于脉动阵列机的描述，错误．．的是( )A．脉动阵列机是由一组内部结构相同的处理单元构成的阵列B．脉动阵列机结构简单、规整，模块化强，可扩充性好C．脉动阵列机不适用于要求计算量大的信号／图像的处理D．脉动阵列机各PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单、规整二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
最新7月全国自考计算机系统结构试题及答案解析
全国2018年7月自考计算机系统结构试题课程代码：02325一、单项选择题(本大题共10小题，每小题1分，共10分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.机器语言程序员看到的机器属性是( )A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现2.数据表示的含义是( )A.数据所采用的数制和码制B.数据类型C.浮点数的表示方式D.硬件能直接识别的数据类型3.RISC执行程序的速度优于CISC的原因是( )A.RISC的指令系统的指令数较少B.程序在RISC上编译的目标程序较短C.RISC的指令平均周期数较少D.RISC只允许Load指令和Store指令访存4.在配有通道的计算机系统中，用户程序需要输出时，引起的中断是( )A.访管中断B.I/O中断C.程序性中断D.外部中断5.能实现指令、程序、任务级并行的计算机系统属于( )A.SISDB.SIMDC.MISDD.MIMD6.采用Cache存储器主要是为了( )A.扩大存储系统的容量B.提高存储系统的速度C.扩大存储系统的容量和提高存储系统的速度D.便于程序的访存操作7.指令流水线属于( )A.操作流水线B.部件级流水线C.处理机级流水线D.系统级流水线8.下列不属于．．．向量处理方式的是( )A.横向处理B.纵向处理C.分组纵横处理D.超标量处理9.下列浮点数尾数的下溢处理方法，相对较好的是( )A.舍入法B.截断法C.恒置“1”法D.查表法10.下列关于数据流计算机的描述，错误．．的是( )A.数据流计算机不是Von Neumann型计算机B.数据流计算机不保存数组C.数据流计算机采用数据驱动，执行的操作取决于输入数据的可用性D.数据流计算机采用需求驱动，执行的操作取决于对数据的需求二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
自考计算机科学与技术之系统结构简答题
简答题(本大题共5小题，每小题6分，共30分)1. 什么是虚拟存储器？它有什么特点和作用？答：虚拟存储器是以主存与辅存为根据建立起来的一种存储体系，它使得程序能够像访问主存储器一样访问外部存储器。
虚拟存储器的地址空间可以大到CPU的最大寻址范围。
为了提高平均访存速度，将虚拟地址空间中访问最频繁的一小部分寻址范围映像到主存储器，其余的地址空间映像到外存储器，这样使得存储系统既具有外存的容量，又有接近于主存的访问速度。
2. 并行处理计算机除分布处理、MPP和机群系统外，还有哪4种基本结构？及他们各自解决的基本问题？答：流水线计算机，阵列处理机，多处理机，数据流计算机。
流水线计算机解决拥塞控制，冲突防止，分支处理，指令和数据的相关处理，流水线重组，中断处理，流水线调度以及作业顺序的控制等。
阵列处理机解决处理单元灵活、规律的互连模式和互联网络设计，存储器组织，数据在存储器中的分布算法，针对具体应用题目的高效并行算法等问题，尽可能将标量循环运算转成向量运算以消除循环，避免相关。
多处理机解决处理机间互连和存储器组织等硬件结构，存储管理，资源分配，任务分解，系统死锁的防止，进程间的通讯和同步，多处理机的调度，系统保护等操作系统，高效并行算法和并行语言的设计等问题。
数据流计算机主要研究合适的硬件组织和结构，数据流程序图，能高效并行执行数据流语言以及解决目前数据流机存在的某些问题。
3. 简述超长指令机系统设计的基本原则。
答：超长指令机系统设计的原则：(1)设立单一的控制流，只有一个控制器，每个时钟周期启动一条长指令；(2)超长指令字被分成多个控制字段，每个字段直接独立地控制每个功能部件；(3)含有大量的数据流通路和功能部件，由于编译器在编译时间已考虑可能出现的数据相关，故控制硬件简单；(4)在编译阶段完成超长指令中多个可并行操作的调度。
4. 以IBM370为例说明为什么把中断分类以及分成几类。
答：为处理一个中断请求，要调出相应的中断处理程序，如果中断源数少，则可用中断系统硬件直接形成相应中断服务程序入口，但对中大型多用途机器，中断源数目很多，若为每个中断源单独形成入口，不仅硬件实现难，代价大，而且在中断处理上没有必要，因不少中断源性质比较接近，可归成几类，这样可以对每类给定一个中断服务程序入口，再由软件分支转入相应中断处理部分，这样可以大大简化形成中断处理程序入口地址形成硬件。
(完整版)系统结构简答题答案
《计算机系统结构》简答题复习资料1.简述标志符数据表示的主要优点(1)简化了指令系统和程序设计；(2)简化了编译程序；(3)便于实现一致性校验；(4)能由硬件自动变换数据类型；(5)支持数据库系统的实现与数据类型无关的要求；(6)为软件调试和应用软件开发提供了支持。
2．简述哈夫曼压缩概念的基本思想。
哈夫曼压缩概念的基本思想是，当各种事件发生的概率不均等时，采用优化技术对发生概率最高的事件用最短的位数(时间)来表示(处理)，而对出现概率较低的，允许用较长的位数(时间)来表示(处理)，就会导致表示(处理)的平均位数(时间)的缩短。
3．RISC存在不足表现在哪些方面？(1)、由于指令少使原来在CISC上由单一指令完成的某些复杂功能现在要用多条RISC指令才能完成，加重了汇编语言程序设计的负担，增加了机器语言程序的长度，占用存储空间多，加大了指令的信息流量。
(2)、对浮点运算执行和虚拟存储器的支持虽有很大加强，但仍显得不足。
(3)、RISC机器的编译程序比CISC的难写。
4．简述设计RISC结构用了哪些基本技术?(1)按RISC一般原则设计；(2)逻辑实现用硬联和微程序结合；(3)用重叠寄存器窗口(4)指令用流水和延迟转移；(5)优化设计编译系统。
5．简述计算机系统“由中间开始”设计的基本思想。
(1)软硬件设计分离和脱节是”由上往下”和“由下往上”设计的主要缺点，由此提出“有中间开始”设计。
“中间”提的是层次结构中的软硬交界面，目前多数实在传统机器级与操作系统机器级之间。
(2)进行合理的软、硬件功能分配时，既要考虑能拿到的硬、器件，又要考虑可能的应用所需的算法和数据结构，先定义好这个交界面。
确定哪些功能由硬件实现，哪些功能由软件实现，同时还要考虑好硬件对操作系统、编译系统的实现提供些什么支持。
然后由这个中间点分别往上往下进行软件和硬件的设计。
6．简述计算机系统结构、组成和实现三者的相互关系。
结构、组成、实现三者互不相同，但又互相影响：相同结构(如指令系统相同)的计算机，可以因速度不同而采用不同的组成。
计算机系统结构习题答案
计算机系统结构习题答案计算机系统结构是计算机科学与技术领域中的一个重要分支，它涉及到计算机硬件的设计和实现，以及与软件的交互。
以下是一些常见的计算机系统结构习题及其答案。
1. 指令集架构（ISA）是什么？答案：指令集架构（ISA）是计算机体系结构中定义计算机硬件能执行的指令类型和操作方式的规范。
它包括指令的格式、操作数类型、寻址模式、寄存器组织等。
2. 流水线技术是如何提高计算机处理速度的？答案：流水线技术通过将指令执行过程分解为多个阶段，使得多个指令可以同时在不同的阶段执行，从而减少了每条指令的执行时间，提高了计算机的处理速度。
3. 什么是缓存一致性问题？答案：缓存一致性问题是指在多处理器系统中，每个处理器可能有自己的缓存，当多个处理器访问同一数据时，如果缓存数据不一致，就会产生一致性问题。
解决这个问题通常需要使用缓存一致性协议。
4. 虚拟内存是如何工作的？答案：虚拟内存是一种内存管理技术，它允许计算机使用磁盘空间作为内存的一部分。
操作系统将物理内存和磁盘空间映射，使得应用程序可以访问比物理内存更大的地址空间。
当物理内存不足时，操作系统会将不常用的数据从内存转移到磁盘，释放内存给其他程序使用。
5. 解释冯·诺伊曼结构和哈佛结构的区别。
答案：冯·诺伊曼结构是一种计算机组织方式，其中程序指令和数据使用相同的总线和存储器。
哈佛结构则将指令存储器和数据存储器分开，允许同时访问指令和数据，提高了执行效率。
6. 什么是超标量处理器？答案：超标量处理器是一种设计，允许同时执行多条指令。
这种处理器通常具有多个执行单元，可以同时处理多条指令的不同部分，从而提高性能。
7. RISC和CISC的区别是什么？答案：RISC（精简指令集计算机）使用简单、统一的指令集，每条指令执行时间短，适合流水线处理。
CISC（复杂指令集计算机）则包含更多的指令，每条指令可以执行更复杂的操作，但执行时间较长，流水线效率较低。
计算机系统结构试题汇总(带答案)
______，调出有关处理该中断服务程序，准备运行。
19.设多体单字低位交叉的存贮器，单体容量为 I 的 m 个分体，其 Mj 的编址模式为 m×i+j,
其中 i=0,1,…，I-1;j=______，如 m=4,M2 体对应二进制地址码最低二位的状态为______。 20.自定义数据表示包括标志符数据表示和______两类，标志符应由编绎程序建立，对______
I1： RI←A1+A2 I2： R2←A3+A4 I3： R3←A5+A6 I4： R4←A7+A8 I5： R5←A9+A10 I6： R6←R1+n2 I7： R7←R3+R4 I8： R8←R5+R6 I9： F←R7+R8 这并不是唯一可能的计算方法。假设功能段的延迟为△t。 1．画出流水线时空图。(8 分) 2．计算流水线的实际吞吐率、加速比和效率。(每个 4 分，共 12 分)
6. 透明性：指一种本来存在的事物或属性，从某种角度看似乎不存在的现象。 7. LRU 算法：即近期最少使用算法，它选择近期最少访问的页面作为被替换的页面。 8．RISC：精简指令系统计算机，这种系统中，尽量简化指令功能，只保留那些功能简 单，能在一个节拍内执行完成指令，较复杂的功能用一段子程序来实现。 9．超标量处理机：通常把一个时钟周期内能够同时发射多条指令的处理机称为超标量 处理机。 10．流水线的链接技术：指一条指令的结果寄存器可能成为后继指令的操作数寄存器的 技术。
五、(10 分) 已知四个程序在三台计算机上的执行时间(s，秒)如下：
程序
执行时间(s，秒)
计算机 A
计算机 B
计算机 C
程序 1
1
10
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
动态单极网络指网络只有有限几个连接，必须经循环多次通过，才能实现任意两个处理单元之间的信息传送。节省设备，但通过时间长，对网络控制要求高。
动态多极网络指由多个动态单极网络串联组成的网络。通过时间短，灵活性好，可利用不同单极互连网络组合成有不同特征和连接模式的多级互连网络。缺点是：增加设备和成本。
资料来自：华夏大地教育网/
重复设置大量的处理单元用规整灵活的互连函数互连，组成处理单元阵列；
用专门的并行算法对数组、向量中的元素进行并行处理；
用一台高性能处理机来进行标量处理和控制互连网络的连接；
用一台管理处理机来运行系统程序和输入输出任务。
8、什么是全排列网络？实现全排列网络有哪两种方法？
全排列Benes——拓扑结构：三维立方体多级网络与它的逆网络连在一起，省去中间重复一级；控制方式：单元控制；交换单元：二功能交换单元。
4、试说明间接二进制n方体网络是阻塞式网络
N个端要实现任意排列，应有N！种。
而单元控制的N=lnN/ln2级间接二进制方体网络中，每级有N/2个开关，N级互连网交换开关总数为（NlnN/ln2）/2.
第六章
1、试分析阵列处理机特点
（1）阵列处理机提高速度是利用资源重复，利用并行性中的同时性；
（2）处理单元同等地担负起各种运算，其设备利用率可能不那么高；
（3）速度提高在硬件价格大幅度下降情况下，潜力巨大；
（4）互连网络对系统性能影响显著；
（5）互连网络使阵列处理机比固定结构的单功能流水线灵活；
可实现N个入端的所有N！种排列的网络称全排列网络，即N个端所有一到一的传送都不会发生传送路径使用冲突的互连网络。
实现全排列网络的出方法有：
在多级互连网络的输出端设置锁存器，使输出端的数据再一次通过多级互连网络；
将两个多级互连网络，即一个正网络和一个逆网络串接起来，合并掉中间的一级，组成2logN-1级的多级网络。
混洗
每个结点连到另一个二进制结点最低位是其最高位的结点。Shuffer（Pn-1……P1P0）=Pn-2……P1P0Pn-1.有2种函数，任意两点最大距离是2logN-1，最多使用2logN-1次函数可实现任意入出端的连接，不可逆。
7、单指令流多数据流的并行处理机在系统组成上应包含哪些部分和功能？
（2）集中式共享存储器阵列机。a、K个存储体集中组成，经互连网络为全部N个处理单元共享。其中K等于数据处理单元数。b、互连网用于处理单元与存储分体之间进行转接构成数据通路。
3、试比较多级互连的几种网络
ATRAN——拓扑结构：第I级交换单元处于交换方式时，实现Cubei；控制方式：级控制分级控制；交换单元：二功能交换单元。
间接二进制N方体——拓扑结构：第I级交换单元处于交换方式时，实现Cubei；控制方式：单元控制；交换单元：二功能交换单元。
多级混洗omega——拓扑结构：每一级有一个全混拓扑和一列四功能交换单元；控制方式：单元控制；交换单元：四功能交换单元。
多级PM2I——拓扑结构：每级按PM2I连接；控制方式：级控制或单元控制；交换单元：二功能交换单元。
（1）分布式存储器阵列机。a、各处理单元PE有局部存储器，被分布数据只能被本处理单元直接访问。b、在控制部件CU内有主存储器。运行时所有指令都在CU中，只把适合并行处理的“向量类”指令播给各PE，并控制各PE并行执行。c、各PE可通过互连网ICN交换数据。d、PE通过CU连到管理处理机SC上，用于管理系统资源。
6、试比较单级互连的几种函数
Cube
相连的2个处理单元其二进制编号只有一位不同。Cubei，其第i位取反。有logN（以2为底，下同）种函数，任意两点最大距离是logN，最多使用logN次函数可实现任意入出端直接连接的结点是J±2^i（0≤i≤logN-1）。PM2±i（j）=j±2^i（0≤i≤logN-1，0≤j≤N-1.有2logN-1种函数，任意两点最大距离是N/2，最多使用2次函数可实现任意端连接，可逆。
要实现入、出端的一一映射，每个开关只能取直接或交换两种功能。
所以开关状态总共有2^[（NlnN/ln2）/2]，即N^（N/2）种。
当N>2时，N^（N/2）
所以它无法表示所有N！排列，所以当多个入出端同时连接时可能发生冲突，即间接二进制N方体网络是阻塞式网络。
（6）阵列处理机结构和所采用并行算法紧密联系；
（7）阵列处理机还必须提高标量处理速度。
总之，阵列处理机实质上是专门对付数组运算的处理单元阵列组成的处理机、专门从事处理单元阵列控制及标量处理的处理机和专门从事输入输出及操作系统管理的处理机组成的一个异构型多处理机系统。
2、试比较阵列机的两种基本形式