计算机系统结构试题及答案10.4
计算机体系结构试卷试题(答案全)
一填空题（每空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处理器指令集。
Ａ.ADD R4,[1000] Ｂ.LD R3,(R4) Ｃ.SUB R4,R3 Ｄ.SD 0(R3),R42. 在其它部件性能保持不变的情况下，对CPU性能的不断改进并没有获得期望的结果，这主要是受到了 A 的影响。
计算机系统结构考试试题
计算机系统结构考试试题一、选择题（每题 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、虚拟机的概念虚拟机（Virtual Machine）指通过软件模拟的具有完整硬件系统功能的、运行在一个完全隔离环境中的完整计算机系统。
2、指令系统的设计方法、概念、主要原因、对象、总线的仲裁算法主要原因：因为指令系统是软件设计人员与硬件设计人员之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。
对象：概念：又称指令集（instruction set）是计算机体系结构设计的核心，是计算机软、硬件接口,是指机器所具有的全部指令的集合。
它反映了计算机所拥有的基本功能。
它是机器语言程序员所看到的机器的主要属性之一。
设计方法：①、首先考虑所应实现的基本功能，确定哪些基本功能应该由硬件实现，哪些功能由软件实现比较合适。
包括指令的功能设计和指令格式的设计；②、在确定哪些基本功能用硬件来实现时，主要考虑3个因素：速度、成本、灵活性；硬件实现的特点：速度快、成本高、灵活性差软件实现的特点：速度慢、价格便宜、灵活性好③、对指令系统的基本要求完整性、规整性、正交性、高效率、兼容性。
总线仲裁算法有：静态优先级算法、固定时间片算法、（动态优先级）算法和（先来先服务）算法3、要实现两条指令在世间上重叠解释步骤是什么？为了实现两条指令在时间上重叠解释：首先需要付出空间代价，如增加数据总线、控制总线、指令缓冲器、地址加法器、相关专用通路，将指令分析部件和指令执行部件功能分开、单独设置，主存采用多体交叉存取，等等。
其次要处理好指令之间可能存在的关联，如转移的处理，指令相关，主存空间数的相关、通用寄存器组的数相关和基址值相关等的处理。
此外，还应合理调配好机器指令的微操作，使“分析”和“执行”的时间尽可能相等，以提高重叠的效率。
4、互连网络的交换方式有（线路交换）、（包交换）和（线路/包交换）5、SIMD互连网络采用（线路）交换，多处理机常采用（包）交换6、与重叠机器一样，流水机器在遇到（转移指令）指令，尤其是（条件转移指令）指令时，效率也会显著下降7、按指令与数据流的多倍性将数据流分为（SISD）、（SIMD）、（MISD）、（MIMD）四类。
(完整版)计算机系统结构复习题(附答案)范文
计算机系统结构复习题和重点（附答案）一、单项选择题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. 计算机系统结构的定义是什么？A. 计算机硬件和软件的相互关系和结构B. 计算机硬件的组成和功能C. 计算机软件的组成和功能D. 计算机网络的组成和功能答案：A2. 下列哪个是计算机系统结构的基本组成要素？A. 中央处理器（CPU）B. 存储器C. 输入输出设备D. 计算机网络答案：A3. 冯·诺伊曼结构是计算机系统结构的一种，它的主要特点是什么？A. 存储程序和程序控制B. 并行处理C. 分布式计算D. 虚拟化技术答案：A4. 计算机的指令集分为复杂指令集（CISC）和精简指令集（RISC），下列哪个描述是正确的？A. CISC指令集的指令较复杂，但执行速度慢B. RISC指令集的指令较简单，但执行速度慢C. CISC指令集的指令较简单，但执行速度快D. RISC指令集的指令较复杂，但执行速度快答案：B5. 直接映射存储器管理方式的特点是什么？A. 内存空间利用率高B. 内存访问速度快C. 内存碎片问题严重D. 支持虚拟内存答案：A二、填空题1. 计算机系统结构的定义是研究计算机硬件和______的相互关系和结构。
答案：软件2. 冯·诺伊曼结构是一种______结构，它的主要特点是有单独的存储器和______。
答案：存储程序；中央处理器（CPU）3. 精简指令集计算机（RISC）的指令______，这样可以提高指令的执行速度。
答案：简单4. 虚拟内存是计算机系统结构中的一种______技术，它可以扩展计算机的存储空间。
答案：存储管理5. 直接映射存储器管理方式是一种______方式，它的主要优点是内存空间利用率高。
答案：内存映射三、简答题1. 请简要描述冯·诺伊曼结构的主要特点。
计算机系统结构试题及答案
计算机系统结构试题及答案题目一：计算机体系结构的定义和作用1.1 什么是计算机体系结构？计算机体系结构是指计算机硬件和软件之间的关系，即计算机中各个组件之间的连接方式和组织结构。
它是计算机系统的基本结构，决定了计算机系统的性能、可靠性和可扩展性。
1.2 计算机体系结构的作用是什么？- 确定计算机系统的性能指标，如处理速度、存储容量、输入输出能力等。
- 建立了计算机硬件和软件之间的接口标准，使得不同厂商的计算机组件可以兼容互联。
- 提供了编程和开发的基础，使得软件开发人员可以根据体系结构设计程序。
- 为计算机系统的优化提供了依据，可以针对不同应用场景进行性能调优和资源分配。
题目二：计算机指令集的分类和特点2.1 计算机指令集的分类- 精简指令集（Reduced Instruction Set Computer，RISC）：指令集的指令数量少、长度相同且操作简单，便于流水线执行。
- 复杂指令集（Complex Instruction Set Computer，CISC）：指令集的指令数量多、长度不一且操作复杂，提供了更高层次的指令和功能。
2.2 计算机指令集的特点- 性能折中：RISC指令集追求指令简单高效，减少指令周期；CISC指令集追求完成更复杂的功能，减少指令数量。
- 硬件与软件的关系：RISC指令集更注重硬件设计，减少指令执行的硬件复杂度；CISC指令集更注重编译器的优化，减少指令编写的软件复杂度。
- 执行流水线：RISC指令集易于流水线操作，指令之间无数据依赖，提高指令执行速度；CISC指令集指令复杂度高，难以流水线操作，容易产生数据依赖和冲突。
题目三：冯·诺伊曼体系结构和哈佛体系结构3.1 冯·诺伊曼体系结构（Von Neumann Architecture）冯·诺伊曼体系结构由冯·诺伊曼于1945年提出，是现代计算机体系结构的基础。
其特点如下：- 存储程序：指令和数据都存储在同一存储器中，通过地址寻址来访问。
计算机系统结构试题及答案解析
高等教育自学考试全国统一命题考试计算机系统结构卷子(课程代码02325)本卷子共3页，总分值l00分，考试时间l50分钟。
考生答题考前须知：1．本卷全部真题必须在答题卡上作答。
答在卷子上无效，卷子空白处和反面均可作草稿纸. 2．第一局部为选择题。
必须对应卷子上的题号使用2B铅笔将“答题卡〞的相应代码涂黑。
3．第二局部为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题地域无效。
第一局部选择题一、单项选择题(本大题共10小题，每题1分，共10分)在每题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡〞的相应代码涂黑。
未涂、错涂或多涂均无分。
1．以软件为主完成的机器称为A．模型机器B．模拟机C．虚拟机器D．实际机器2．以下关于系列机软件兼容描述正确的选项是A．系列机软件必须保证向后兼容，力争向前兼容B．系列机软件必须保证向下兼容，力争向前兼容C．系列机软件必须保证向前兼容，力争向上兼容D．系列机软件必须保证向下兼容，力争向后兼容3．浮点数阶值采纳二进制p位、尾数基值位r m，则该浮点数的最大阶值为A．2p B．2p-1C．2p-1D．2p-1-14．为了使任何时候所需的信息都只用一个存储周期访问到，信息在主存中存放的地址要求是A．地址最低位为0 B．地址最高位为0C．该信息宽度的一半D．该信息宽度的整数倍5．存储器的最大频宽是指A．存储器瞬时访问的频宽B．存储器最大的传输速率C．存储器连续访问时的频宽D．存储器的实际传输速率6．总线操纵定时查询方法的操纵线的线数为A．┌log2N┐B．1+┌log2N ┐C．2+┌log2N┐D．3+┌log2N┐7. 存储层次构成的主要依据是A．CPU的速度B．主存器件C．程序设计言语D．程序的局部性8．相联存储器的访问依据是A．内容B．地址C．速度D．周期9．并行向量处理的互联网络是A．交换开关B．纵横交叉开关C．单总线D．多总线10．从指令和数据的多倍性来看，阵列机属于A．单指令流单数据流B．单指令流多数据流C．多指令流单数据流D．多指令流多数据流第二局部非选择题二、填空题(本大题共10小题，每题2分，共20分)请在答题卡上作答。
系统结构复习题含答案
系统结构复习题含答案一、选择题1. 在计算机系统中，负责执行程序指令的部件是：A. 控制器B. 运算器C. 存储器D. 输入/输出设备答案：B2. 冯·诺依曼体系结构中，程序和数据是存储在：A. 内存B. 外存C. 寄存器D. 缓存答案：A3. 下列哪个不是计算机硬件系统的组成部分？A. 中央处理器B. 操作系统C. 主存储器D. 辅助存储器答案：B二、填空题1. 计算机系统的层次结构从下到上依次为______、______、______和______。
答案：硬件层、操作系统层、应用程序层、用户层2. 计算机的存储器分为______和______，其中______用于临时存储数据。
答案：主存储器、辅助存储器、主存储器3. 计算机的输入设备包括键盘、鼠标等，输出设备包括显示器、打印机等，它们都属于______设备。
答案：输入/输出三、简答题1. 简述计算机系统的组成。
答案：计算机系统由硬件系统和软件系统组成。
硬件系统包括中央处理器、存储器、输入设备和输出设备等，而软件系统则包括操作系统、应用程序和数据等。
2. 描述冯·诺依曼体系结构的主要特点。
答案：冯·诺依曼体系结构的主要特点是将程序指令和数据一起存储在同一个存储器中，采用顺序执行指令的方式，并且具有中央处理器、存储器、输入设备和输出设备等基本组成部分。
四、论述题1. 论述计算机硬件和软件之间的关系。
答案：计算机硬件和软件是相互依赖、相互支持的关系。
硬件是计算机系统的物质基础，提供了执行指令和处理数据的能力。
软件则是硬件功能的扩展，它包括操作系统、应用程序和数据等，通过软件的管理和控制，硬件才能发挥其应有的作用。
没有硬件，软件无法运行；没有软件，硬件则无法执行复杂的任务。
两者共同构成了完整的计算机系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国自考人()——700门自考课程永久免费、完整在线学习快快加入我们吧！
全国2010年4月自学考试计算机系统结构试题
课程代码：02325
一、单项选择题(本大题共10小题，每小题1分,共10分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均不得分。
1．在计算机系统结构设计中，提高软件功能实现的比例可( )
A．提高解题速度B．减少需要的存储器容量
C．提高系统的灵活性D．提高系统的性能价格比
2．浮点数表示的尾数的基r m=16，尾数长度p=8，可表示的规格化最大正尾数的值是( )
A．1／256 B．1／2
C．15／16 D．255／256
3．下列数据存储空间为隐含寻址方式的是( )
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计算机是( )
第 1 页
A．ILLIAC IV B．BSP
C．CM-2 D．MP-1
9．指令执行结果出现异常而引起的中断是( )
A．程序性中断B．I／O中断
C．机器校验中断D．外部中断
10．下列关于脉动阵列机的描述，错误
．．的是( )
A．脉动阵列机是由一组内部结构相同的处理单元构成的阵列
B．脉动阵列机结构简单、规整，模块化强，可扩充性好
C．脉动阵列机不适用于要求计算量大的信号／图像的处理
D．脉动阵列机各PE间数据通信距离短、规则，使数据流和控制流的设计、同步控制等均简单、规整
二、填空题(本大题共10小题，每小题2分，共20分)
请在每小题的空格中填上正确答案。
错填、不填均不得分。
11．使用多处理机的主要目的是用多个处理机__________执行多个任务来提高__________。
12．指令的操作码优化编码方法有__________和__________。
13．在可表示浮点数的负数区间，规格化浮点数的最大负数值由尾数的__________与阶码的__________组合而成。
14．输入输出系统的发展经历了三个阶段，对应于三种方式，即__________、直接存储器
访问(DMA)及__________方式。
15．若T S是通道的设备选择时间，T D是通道传送一个字节数据的传送时间，P为通道连接的外设台数，n为每台外设需要传送的字节数，那么，字节多路通道完成数据传送的时间T byte=__________，选择通道完成数据传送的时间T select=__________。
16．Cache存储器系统是由__________和__________构成的二级存储系统。
17．解释一条机器指令的微操作可归并成取指令、__________和__________三个部分。
18．分布式存储器结构的并行处理机的每个处理单元PE都有自己的__________存储器，只能被__________直接访问。
19．程序员编程用的地址是__________，主存物理地址是程序在主存中的__________。
20．根据对数据令牌处理方式的不同，可以把数据流计算机的结构分成______________和__________两类。
三、简答题(本大题共5小题，每小题6分，共30分)
21．简述实现软件移植的统一高级语言途径存在的问题。
22．简述设计RISC结构采用的基本技术。
23．设某系统的中断源的中断请求优先级分为4级，从高到低为l、2、3、4。
设中断级屏蔽位为“1”，对应屏蔽；中断级屏蔽位为“0”，对应开放。
要求中断处理次序与中断响应次序相同，请给出各级中断处理程序中断级屏蔽位的设置。
(要求：先进行文字说明，再画出中断级屏蔽位表)
第 2 页
24．设指令由取指、分析、执行和存结果四个子部件组成，每个子部件经过时间为 t，连续执行12条指令。
画出在度m为3的超流水线处理机上工作的时空图。
25．画出ILLIAC IV处理单元的互连结构，用PU i表示第i个处理单元(i=0，l，…，63)。
四、简单应用题(本大题共2小题，每小题10分，共20分)
26．设有一条3段流水线，各段执行时间依次为△t、3△t和△t。
(1)分别计算连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。
(2)将瓶颈段细分为3个独立段，各子段执行时间均为At，分别计算改进后的流水线连续输入3条指令和连续输入30条指令时的实际吞吐率和效率。
(3)比较(1)和(2)的结果，给出结论。
27．在多处理机上，给定表达式为：E=a(b+c(d+e(f+gh)))，利用减少树高来尽可能加快运算速度，求
(1)画出在3台处理机上并行运算的树形流程图。
(2)当处理机数P=3时，确定运算级数T p、单处理机级数T1、加速比S P和效率E P的值。
五、综合应用题(本大题共2小题，每小题10分，共20分)
28．一个由高速缓冲存储器与主存储器组成的二级存储系统，已知主存容量为1M字，高速缓存容量为32K字。
采用组相联地址映象与变换，缓存共分8组，主存与缓存的块的大小均为64字。
(1)画出主存与缓存的地址格式，说明各字段名称与位数。
(2)假设缓存的存取周期为20ns，命中率为0.95，采用缓存后的加速比要达到10，计算主存的存取周期。
29．具有N=2n个输入端的omega网络，采用单元控制。
(1)N个输出端总共有多少种不同的排序?以N=3为例说明。
(2)限定只能用omega网络一次，可以实现多少种输入端与输出端不发生冲突的不同置换连接?
(3)N=8时，计算omega网络只使用一次能实现的置换连接数占全部可能的置换连接数的百分比。
中国自考人()——改写昨日遗憾创造美好明天！用科学方法牢记知识点顺利通过考试！
第 3 页。