计算机系统结构第七章

第七章多处理机历年真题精选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.SISDB.MISDC.MIMDD.SIMD8. 属于MIMD系统的结构是（ D ）。

以下习题来自《计算机系统结构》第七章存储体系。

7．1解释下列术语直接映像：每个主存地址映像到Cache中的一个指定地质的方式称为直接映像。

全相联映像：任何主存地址可映像到任何Cache地址的方式称为全相联映像。

组相联映像：组相联映像指的是将存储空间的页面分成若干组，各组之间是直接映像，而组内各块之间是全相联映像。

全写法：全写法也称直达法，即写操作将数据同时写入Cache和缓存。

写回法：写Cache时不写主存，仅当被写Cache数据块要被替换出去时才写回主存。

虚拟存储器：虚拟存储器是主存的扩展，当主存的容量不能满足要求时，数据可存放在外存中，在程序中仍然按地址访问外存空间。

大小取决于计算机的访存能力。

段式管理：把主存按段分配的存储管理方式称为段式管理。

页式管理：把虚拟存储空间和实际存储空间等分成固定大小的页，各虚拟页可装入主存中不同的实际页面位置。

段页式管理：段页式管理式段式管理和页式管理的结合，他将存储空间按逻辑模块分成段，每段又分成若干个页，访存通过一个段表和若干个页表进行。

段的长度必须是页的长度的整数倍，段的起点必须是某一页的起点。

快表：为了提高页表中常用项的访问速度，采用快速硬件构成的比全表小的多的部分表格。

慢表：存放在主存中的整个页表。

高速缓存：高速缓冲存储器是位于CPU和主存之间的高层存储子系统。

时间局部性：如果一个存储项被访问，则可能该项会很快再次被访问。

空间局部性：如果一个存储项被访问，则该项及其邻近的相也可能很快被访问。

段表：在对虚拟内存进行管理时，系统中用于指明各段在主存中的位置的表，表中包括段名或段号、段起点、装入位和段长等。

页表：在对虚拟内存进行管理时，系统中用于指明各页在主存中的位置的表，表中包括页号、每页在主存中的起始位置、表示该页是否已装入主存的装入位等。

块表：存储系统中的一个用于解决块和页的定位、标志、和寻址问题的表。

7.2 有人认为,随着存储器芯片集成度的提高，主存的容量将越来越大，虚拟存贮器将被淘汰，未来的计算机中将不采用虚拟存储器。

第七章课后题1.多处理机在结构、程序并行性、算法、进程同步、资源分配和调试上与并行处理机有什么差别？答：多处理机与并行处理机的主要差别是并行性的等级不同。

（1）结构灵活性。

多处理机制结构灵活性高于并行处理机。

（2）程序并行性。

多处理是指令、任务、作业并行，并行性的识别较难;并行处理机是操作级并行，并行性的识别较易。

（3）并行任务派生。

并行处理机工作能否并行工作由指令决定，多处理机必须有专门指令指明程序能否并行执行，派生的任务数是动态变化的。

（4）进程同步。

并行处理机的进程同步是自然的，而多处理机必须采取同步措施。

（5）资源分配和任务调度。

多处理机的资源分配和任务调度比并行处理机复杂得多。

2.多处理机有哪些基本特点？发展这种系统的主要目的可能有哪些？多处理着重解决哪些技术问题？答：○多处理机的基本特点：多处理机具有两台以上的处理机,在操作系统控制下通过共享的主存或输入/输出子系统或高速通讯网络进行通讯.结构上多个处理机用多个指令部件分别控制,通过机间互连网络通讯;算法上不只限于处理向量数组,还要实现更多通用算法中的并行;系统管理上要更多地依靠软件手段,有效解决资源分配和管理,特别是任务分配,处理机调度,进程的同步和通讯等问题.○使用多处理机的目的:一是用多台处理进行多任务处理协同求解一个大而复杂的问题来提高速度,二是依靠冗余的处理机及其重组来提高系统的可靠性,适应性和可用性.○多处理着重要解决的技术问题:（1）硬件结构上，如何解决好处理机、存储器模块及I/O子系统间的互连。

（2）如何最大限度开发系统的并行性，以实现多处理要各级的全面并行。

（3）如何选择任务和子任务的大小，即任务的粒度，使并行度高，辅助开销小。

（4）如何协调好多处理机中各并行执行任务和进程间的同步问题。

（5）如何将任务分配到多处理机上，解决好处理机调度、任务调度、任务调度和资源分配，防止死锁。

（6）一旦某个处理发生故障，如何对系统进行重新组织，而不使其瘫痪。

word 文档下载后可自由复制编辑你计算机系统结构清华第 2 版习题解答word 文档下载后可自由复制编辑1 目录1.1 第一章（P33）1.7-1.9 （透明性概念），1.12-1.18 （Amdahl定律），1.19、1.21 、1.24 （CPI/MIPS）1.2 第二章（P124）2.3 、2.5 、2.6 （浮点数性能），2.13 、2.15 （指令编码）1.3 第三章（P202）3.3 （存储层次性能）， 3.5 （并行主存系统），3.15-3.15 加 1 题（堆栈模拟），3.19 中（3）（4）（6）（8）问（地址映象/ 替换算法-- 实存状况图）word 文档下载后可自由复制编辑1.4 第四章(P250)4.5 （中断屏蔽字表/中断过程示意图），4.8 （通道流量计算/通道时间图）1.5 第五章（P343）5.9 （流水线性能/ 时空图），5.15 （2种调度算法）1.6 第六章（P391）6.6 （向量流水时间计算），6.10 （Amdahl定律/MFLOPS）1.7 第七章（P446）7.3 、7.29（互连函数计算），7.6-7.14 （互连网性质），7.4 、7.5 、7.26（多级网寻径算法），word 文档下载后可自由复制编辑7.27 （寻径/ 选播算法）1.8 第八章(P498)8.12 ( SISD/SIMD 算法)1.9 第九章(P562)9.18 ( SISD/多功能部件/SIMD/MIMD 算法)（注：每章可选1-2 个主要知识点，每个知识点可只选 1 题。

有下划线者为推荐的主要知识点。

）word 文档 下载后可自由复制编辑2 例 , 习题2.1 第一章 (P33)例 1.1,p10假设将某系统的某一部件的处理速度加快到 10倍 ,但该部件的原处理时间仅为整个运行时间的40%，则采用加快措施后能使整个系统的性能提高多少？解：由题意可知： Fe=0.4, Se=10，根据 Amdahl 定律S n To T n1 (1Fe )S n 1 10.6 0.4100.64 Fe Se 1.56word 文档 下载后可自由复制编辑例 1.2,p10采用哪种实现技术来求浮点数平方根 FPSQR 的操作对系统的性能影响较大。

计算机操作系统【第七章】1．试画出微机和主机中常采用的I/O系统结构图。

微机中常采用的I/O系统结构图为：主机中常采用的I/O系统结构图为：2．试说明设备控制器的构成。

设备控制器的构成如图所示：由上图可见，设备控制器由以下三部分组成：（1）设备控制器与处理机的接口，该接口用于实现CPU与设备控制器之间的通信，提供有三类信号线：数据线、地址线和控制线。

（2）设备控制器与设备的接口，可以有一个或多个接口，且每个接口连接一台设备。

每个接口都存在数据、控制和状态三种类型的信号。

（3）I/O逻辑，用于实现对设备的控制。

其通过一组控制线与处理机交互，处理机利用该逻辑向控制器发送I/O命令，I/O逻辑对收到的命令进行译码。

3．为了实现CPU与设备控制器之间的通信，设备控制器应具有哪些功能？为了实现CPU与设备控制器之间的通信，设备控制器应具有如下功能：（1）接受和识别命令。

CPU可以向控制器发送多种不同的命令，设备控制器应能接收并识别这些命令。

设置控制寄存器来存放所接收的命令和参数。

（2）数据交换，指实现CPU与控制器之间、控制器与设备之间的数据交换。

设置数据寄存器来存放有关数据。

（3）设备状态的了解和报告。

控制器记录下所连接设备的状态以供CPU了解。

为此，要在控制器中设置一状态寄存器，用其中的每一位反映设备的某一状态。

（4）地址识别。

配置地址译码器以便于正确识别设备地址。

4．分别就字节多路通道、数据选择通道和数组多路通道进行解释。

①字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上，子通道按时间片轮转方式共享主通道，按字节方式进行数据传送。

具体而言，当第一个子通道控制其I/O 设备完成一个字节的交换后，便立即腾出字节多路通道（主通道），让给第二个子通道使用；当第二个子通道也交换完一个字节后，又依样把主通道让给第三个子通道使用，以此类推。

转轮一周后，重又返回由第一个子通道去使用主通道。

②数组选择通道只含有一个分配型子通道，一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。

第七章指令系统内容简介：本章主要介绍机器指令系统的分类、常见的寻址方式、指令格式以及指令系统的设计；此外对RISC、CISC技术也作了简要的介绍。

要求：掌握指令的格式、基本的寻址方式和指令格式的设计初步掌握指令的分类和指令格式的优化设计理解指令系统结构以及RISC、CISC结构的特点7．1指令格式指令：指示计算机执行某种操作的命令。

指令系统：一台计算机能执行的全部指令的集合。

计算机的指令系统与计算机的硬件结构关系密切，决定着计算机硬件的主要性能和基本功能，直接影响到系统软件和应用软件。

7.1.1指令格式每条指令由操作码和地址码两部分组成7.1.2操作码操作码：是用来指明该指令所要完成的操作，CPU中有专门的电路来解释每个操作码。

通常，操作码的长度（位数）反映了机器的操作种类，也即机器允许的指令条数，如操作码占7位，则该机器最多包含27＝128条指令。

操作码的长度可以是固定的，也可以是变化的。

固定长度操作码：便于进行指令译码和分析、存储可变长度操作码：在满足需要的前提下，能有效地缩短指令字长，提高指令的读取与执行速度，但也增加了指令译码和分析的难度，使控制器的设计复杂。

7.1.3地址码地址码：指出指令中操作数所在的存储器地址或寄存器地址，根据指令中操作数地址码的数目的不同，可将指令分成三地址指令、二地址指令、一地址指令、零地址指令等多种格式（地址结构逐步简化）。

三地址指令：（A1）OP（A2）A3分别按A1与A2地址读取操作数，按操作码OP进行运算操作，然后将结果存入A3地址所指定的主存单元或寄存器中。

二地址指令：（A1）OP（A2）A1分别按A1与A2地址读取操作数，按操作码OP进行运算操作，然后将结果存入A1地址所指定的主存单元或寄存器中（A1地址所指定的主存单元或寄存器中原来存放的数据被覆盖）。

一地址指令：一地址指令有两种常见的形态，根据操作码含义确定它究竟是哪一种：1只有目的操作数的单操作数指令，如果操作码含义是加1、减1、求反、求补一类，则该指令是单操作数指令。

什么叫机器指令什么叫指令系统为什么说指令系统与机器指令的主要功能以及与硬件结构之间存在着密切的关系机器指令：是CPU能直接识别并执行的指令，它的表现形式是二进制编码。

机器指令通常由操作码和操作数两部分组成。

指令系统：计算机所能执行的全部指令的集合，它描述了计算机内全部的控制信息和“逻辑判断”能力。

指令系统是计算机硬件和软件的接口部分，是全部机器指令的集合。

什么叫寻址方式为什么要学习寻址方式寻址方式：指确定本条指令的数据地址以及下一条将要执行的指令地址的方法，它与硬件结构紧密相关，而且直接影响指令格式和指令功能。

学习寻址方式，是为了找到指令中参与操作的数据，然后根据指令，得出结果。

什么是指令字长、机器字长和存储字长指令字长：是指机器指令中二进制代码的总位数。

指令字长取决于从操作码的长度、操作数地址的长度和操作数地址的个数。

不同的指令的字长是不同的。

机器字长：是指计算机进行一次整数运算所能处理的二进制数据的位数（整数运算即定点整数运算）。

机器字长也就是运算器进行定点数运算的字长，通常也是CPU内部数据通路的宽度。

即字长越长，数的表示范围也越大，精度也越高。

机器的字长也会影响机器的运算速度。

存储字长：一个存储单元存储一串二进制代码（存储字），这串二进制代码的位数称为存储字长，存储字长可以是8位、16位、32位等。

某指令系统字长为16位，地址码取4位，提出一种方案，使该指令系统有8条三地址指令、16条二地址指令、100条一地址指令。

解：三地址指令格式如下：4 4 4 4OP A1 A2 A3指令操作码分配方案如下：4位OP0000，……，A1,A2,A3:8条三地址指令0111，1000，0000，……，……，A2，A3:16条二地址指令1000，1111，1001，0000，0000，……，……，……，A3:100条一地址指令1001，0110，0011，1001，0110，0100，……，……，……，冗余编码1001，1111，1111，可用来扩充一、零地址指令条数1010，……，冗余编码1111，可用来扩充三、二、一、零地址指令条数设指令字长为16位，采用扩展操作码技术，每个操作数的地址为6位。

习题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. 简单回答下列问题。